Erdős Problem 141: Infinite General Case
Fix a . Is it true that there are infinitely many arithmetic prime progressions of length ?
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.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 ?
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?
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.
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 . Does there exist a prime and consecutive intervals such that for all ?
Noll and Simmons asked, more generally, whether there are solutions to for arbitrarily large (with ).
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 .
Are there infinitely many primes such that is composite for each such that ?
The conjecture is about the function which counts the number of solutions to , where is the sum of divisors of . The first bound is that grows slower than any power of . The second bound is that is at most a power of .
Part (ii) of Erdős Problem 1060: bound on the number of with .
How many (ordered) solutions are there to σ(a) + σ(b) = σ(a + b) with a + b ≤ x?
Is it true that this number is asymptotic to c * x for some constant c > 0?
Erdős asked whether the limiting density f n / n exists and, if so, whether it is
irrational.
Estimate by finding a better upper bound.
Are there infinitely many primes such that for some prime and ?
This is mentioned as B46 in Unsolved Problems in Number Theory by Richard K. Guy
Are there infinitely many primes such that for some prime and , ?
Must every permutation of , contain a monotone 4-term arithmetic progression?
Is it true that there are infinitely many for which ?