Erdős Problem 141: Eleven
Are there consecutive primes in arithmetic progression?
Questions, not proof records
Each statement record keeps the mathematical question, a dated status source, accessible references, and any pinned Lean formulation separate from proof verification.
sorry marks an admitted statement, not a proof. Source indexing does not mean the formulation has been independently built or certified by Therefore.Are there consecutive primes in arithmetic progression?
Let be the minimal integer such that is the sum of the smallest divisors of for some . Is it true that ?
It is open, even for , whether there are infinitely many such progressions.
Let be the minimal integer such that is the sum of the smallest divisors of for some . Is it true that for almost all ?
Fix a . Is it true that there are infinitely many arithmetic prime progressions of length ?
Let be the minimal integer such that is the sum of the smallest divisors of for some . Is it true that ?
Let be a finite Sidon set and . Is it true that as ?
A prime is in class if the only prime divisors of are or . In general, a prime is in class if every prime factor of is in some class , with equality for at least one prime factor. Are there infinitely many primes in each class?
Is it true that for every we have
for all sufficiently large ?
A prime is in class if the only prime divisors of are or . In general, a prime is in class if every prime factor of is in some class , with equality for at least one prime factor. If is the least prime in class , then how does behave? Erdos conjectured that this tends to infinity.
Does there exist a maximal Sidon set of size ?
A question of Erdős, Sárközy, and Sós [ESS94].
A prime is in class if the only prime divisors of are or . In general, a prime is in class if every prime factor of is in some class , with equality for at least one prime factor. If is the least prime in class , then how does behave? Selfridge conjectured that this is bounded.
Let A be an infinite B₂[2] set. Must liminf |A ∩ {1, ..., N}| * N ^ (- 1 / 2) = 0?
Let . Does there exist a prime and consecutive intervals such that for all ?
Estimate by finding a better upper bound.
Noll and Simmons asked, more generally, whether there are solutions to for arbitrarily large (with ).
Estimate by finding a better lower bound.
Is it true that ?
This is discussed in problem A13 of Guy's collection [Gu04].
Is the limit as irrational?
Pomerance [Po89] gave a heuristic suggesting that this is the true order of growth, and in fact .