Erdős Problem 125: Zero Lower Positive Upper Density
Case 2: Does have zero lower density, but positive upper density?
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.Case 2: Does have zero lower density, but positive upper density?
Let be maximal such that if has then has at least distinct prime factors. Is it true that ?
Erdős says that has never been proved.
Let . Can the product of any consecutive integers ever be powerful? That is, must there always exist a prime such that ?
Erdős [Er82c] conjectures that, if is fixed, then for all sufficiently large and all positive integers , there must be at least distinct primes such that and yet does not divide the right hand side.
[Er82c] Erdős, Paul, "Miscellaneous problems in number theory". Congr. Numer. (1982), 25-45.,
In [Er80] Erdős asks whether
In [Er81] Erdős asks whether .
In [Er80] Erdős asks whether .
Let . Let be the set of integers which are representable in exactly one way as the sum of two elements from . Is it true that for all and large , ?
Is it possible that ?
Prove an asymptotic formula for , the largest possible size of a subset of that does not contain any non-trivial -term arithmetic progression.
Show that , where the largest possible size of a subset of that does not contain any non-trivial -term arithmetic progression.
Find functions , such that , where the largest possible size of a subset of that does not contain any non-trivial -term arithmetic progression.
Prove an asymptotic formula for , the largest possible size of a subset of that does not contain any non-trivial -term arithmetic progression.
Does this imply that
Or
Let be the sequence of squarefree numbers. Is it true that, for any ,
exists?
Is it true that converges, where is the sequence of primes?
Note: In the problem statement, is the -th prime, indexed such that . We 0-index here to reflect how Nat.nth works.
What is the limit as ?
Erdős Problem 17.* Are there infinitely many cluster primes?