Unsolved Problems
Showing 1-8 of 8 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....
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?...
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?...