Unsolved Problems
Showing 1-22 of 22 problems
The Prime Number Race
Let $\pi(n; a, b)$ be the number of primes $p \le n$ with $p \equiv a \pmod b$. For every $a$ and $b$ with $a \perp b$, are there infinitely many valu...
Erdős $3000 Conjecture on Arithmetic Progressions
Let $\{a_i\}$ be any infinite sequence of integers for which $\sum 1/a_i$ is divergent. Does the sequence contain arbitrarily long arithmetic progress...
Consecutive Primes in Arithmetic Progression
Are there arbitrarily long arithmetic progressions of consecutive primes? That is, for any positive integer $k$, do there exist $k$ consecutive primes...
Infinitude of Sophie Germain Primes
Are there infinitely many Sophie Germain primes? A prime $p$ is called a Sophie Germain prime if $2p + 1$ is also prime....
Shanks Chains of Length 7
Are there any Shanks chains of length 7 with $p_{i+1} = 4p_i^2 - 17$?...
Erdős $5000 Problem on Prime Gaps
Is it true that for infinitely many $n$, $d_n = p_{n+1} - p_n > c \ln n \ln \ln n \ln \ln \ln \ln n / (\ln \ln \ln n)^2$ for arbitrarily large constan...
Twin Prime Conjecture
Are there infinitely many twin primes? That is, are there infinitely many primes $p$ such that $p + 2$ is also prime?...
General Patterns of Consecutive Primes
For any given pattern of primes with no congruence obstructions, are there infinitely many sets of consecutive primes with this pattern?...
Gilbreath's Conjecture
Define $d_n^k$ by $d_n^1 = p_{n+1} - p_n$ and $d_n^{k+1} = |d_{n+1}^k - d_n^k|$, the successive absolute differences of the sequence of primes. Is it ...
Erdős $100 Problem on Increasing and Decreasing Gaps
Does there exist an $n_0$ such that for every $i$ and $n > n_0$ we have $d_{n+2i} > d_{n+2i+1}$ and $d_{n+2i+1} < d_{n+2i+2}$, where $d_n = p_{n+1} - ...
Erdős Conjecture on Carmichael Numbers
Let $C(x)$ be the number of Carmichael numbers less than $x$. Does $(\ln C(x))/\ln x$ tend to 1 as $x$ tends to infinity?...
Pomerance's Questions on Good Primes
Call prime $p_n$ good if $p_n^2 > p_{n-i}p_{n+i}$ for all $i$, $1 \le i \le n-1$. Is it true that the set of $n$ for which $p_n$ is good has density 0...
Congruent Products of Consecutive Numbers
What is the least prime $p$ such that there are integers $a, k_1, k_2, k_3$ with $\prod_{i=1}^{k_1} (a+i) \equiv \prod_{i=1}^{k_2} (a+k_1+i) \equiv \p...
Walking to Infinity on Gaussian Primes
Can one walk from the origin to infinity using Gaussian primes as stepping stones and taking steps of bounded length?...
Giuga's Conjecture on Prime Characterization
Is it true that if $n$ divides $1^{n-1} + 2^{n-1} + \dots + (n-1)^{n-1} + 1$, then $n$ is prime?...
Erdős-Selfridge Classification: Infinitely Many Primes in Each Class
In the Erdős-Selfridge classification of primes, are there infinitely many primes in each class? Prime $p$ is in class 1 if the only prime divisors of...
Erdős Conjecture on $n - 2^k$ Prime
Are 4, 7, 15, 21, 45, 75, and 105 the only values of $n$ for which $n - 2^k$ is prime for all $k$ such that $2 \le 2^k < n$?...
Cohen-Selfridge Problem on $\pm p^a \pm 2^b$
What is the least positive odd number not of the form $\pm p^a \pm 2^b$, where $p$ is an odd prime?...
Density of Symmetric Primes
Given pairs of odd primes $p, q$, define $S(q,p)$ as the number of lattice points $(m, n)$ in the rectangle $0 < m < p/2$, $0 < n < q/2$ below the dia...
Square Pseudoprimes
Are there any square pseudoprimes (base 2) other than multiples of $1194649 = 1093^2$ or $12327121 = 3511^2$?...
Selfridge-Wagstaff-Pomerance Prize Problem
Does there exist a composite number $n \equiv 3$ or $7 \pmod{10}$ which divides both $2^n - 2$ and the Fibonacci number $u_{n+1}$?...
Even Fibonacci Pseudoprimes
Does there exist an even Fibonacci pseudoprime?...