Erdős Problem 18
Conjecture 1.* Are there infinitely many practical numbers such that ?
More precisely: does there exist a constant such that for infinitely many practical numbers , we have ?
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.Conjecture 1.* Are there infinitely many practical numbers such that ?
More precisely: does there exist a constant such that for infinitely many practical numbers , we have ?
Conjecture 2.* Is it true that ? That is, for all , is for sufficiently large ?
Conjecture 3.* Or perhaps even ?
Erdős offered $250 for a proof or disproof.
Let be the sequence of squarefree numbers. Is it true that for any and large , ?
Let be the sequence of squarefree numbers. Is it true that ?
In [Er79] Erdős says perhaps , but he is 'very doubtful'.
[Er79] Erdős, Paul, Some unconventional problems in number theory. Math. Mag. (1979), 67-70.
The set of indices for which a prime gap is followed by a larger or equal prime gap has a natural density of .
The set of indices for which a prime gap is preceeded by a larger or equal prime gap has a natural density of .
There are infintely many indices such that the prime gap at is equal to the prime gap
at . This is equivalent to the existence of infinitely many arithmetic progressions of
length , see erdos_141.variants.infinite_three.
A conjecture by Heath-Brown: The sum of squares of the first gaps between consecutive primes behaves like .
Is it true that for all c ≥ 0, the density f c of integers for which
(p (n + 1) - p n) / log n < c exists and is a continuous function of c?
Let c₁, c₂ > 0. Is it true that for any sufficiently large x, there exists more than
c₁ * log x many consecutive primes ≤ x such that the difference between any two is > c₂?
For every there exist distinct integers such that .
Schinzel conjectured (see [Si56]) the generalisation that, for any fixed , if is sufficiently large in terms of then there exist distinct integers such that
Let . Does the set of integers of the form , for some prime and , have density ?
Let be a sequence of integers such that
Is
transcendental?
Is irrational? Here is the Euler totient function.
Let be an arbitrary sequence of integers, each with an associated residue class . Let be the set of integers such that for every either or . Must the logarithmic density of exist?
Is irrational? Here is the -th prime ().
Erdős Problem 252: irrationality of the sum for a given .