Erdős Problem 12: Iii
Let be an infinite set such that there are no distinct such that and . Is it true that ?
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.Let be an infinite set such that there are no distinct such that and . Is it true that ?
Is it true that for every there exists a such that the density of for which is at least (where is the greatest prime divisor of )?
Prove that as .
Are there such that is always squarefree?
Are there such that is infinitely often a prime?
Are there such that is infinitely often squarefree?
Let be a set of integers such that for all distinct . Is it true that ?
In [Er80] he claims he "did not state this quite correctly" in [Er77c]. The problem in [Er77c] which Erdős is presumably referring to states that if is the set of primes in then .
Let be the graph with vertex set those pairs with , in which we join two vertices if the differ in only one coordinate, and there by .
Is there a path going to infinity on , say , such that for all both and at least one of or is composite?
The weaker version (only ) was solved by C. Stewart via the prime-pair path , as recounted in [Er80]; the compositeness condition forbids those anchors and the question is open.
In [Er92b] Erdős makes the stronger conjecture (for , , and ) that, for any , all large integers can be written as the sum of distinct integers of the form where .
Let and be integers of gcd equal to such that Can all sufficiently large integers be written as a sum of the shape where and is divisible by and has only the digits when written in base ?
Conjectured by Burr, Erdős, Graham, and Li [BEGL96]
Literature question: Does have positive upper density?
Case 1: Does have zero upper and lower density?
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 .