Erdős Problem 413: I
Are there infinitely many barriers for ω?
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 infinitely many barriers for ω?
Erdős believed there should be infinitely many barriers for Ω, the total prime multiplicity.
Does there exist some ε > 0 such that there are infinitely many ε-barriers for ω?
Let and . Is it true, for any , there exist and such that ?
Let V(x) count the number of n≤x such that ϕ(m)=n is solvable. Does V(2x)/V(x)→2 ?
Let V(x) count the number of n≤x such that ϕ(m)=n is solvable.
Is there an asymptotic formula for V(x)?
Letand Does exist?
Formalization note: We formalize the limit of the inverse fraction V'(x)/V(x) to ensure the limit is finite (bounded between 0 and 1).
Is it ?
It is open whether the set of non-cototients has positive density.
Is there a sequence with density 1 such that all products are distinct?
Does miss infinitely many integers?
Is surjective?
How does grow?
Does become stationary at some point?
Let and and continue the sequence by appending to all possible values of with . Is it true that the set of integers which eventually appear has positive density?
Is there a set such that, for infinitely many , all of are prime for all with and
Is it true that, for any , if is a sufficiently large prime then, for any , there exist such that ?
This is discussed in this MathOverflow question [MathOverflow].
Is it true that limsup (fun n => (f n - 2 * n.nth Prime : ℕ∞)) atTop = ⊤?
Let q : ℕ → ℕ be a strictly increasing sequence of primes such that
q (n + 2) - q (n + 1) ≥ q (n + 1) - q n. Must lim q n / (n ^ 2) = ∞?
Is it true that for almost all ?