Skip to content

Erdős problem 413

Erdős proved that the barrier set for expProd is infinite and even has positive density.

Sources

Browse retained paths and inspect the exact material available for this Problem.

5 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

413.lean

Retained formal statement5 of 5

Erdős proved that the barrier set for expProd is infinite and even has positive density.

HasPosDensity is the right reading rather than positive lower density. In [Er79d] this is Theorem 1, "the density of integers satisfying (2) is positive", where d₀(n) = ∏ αᵢ is expProd. The averaging argument there bounds the density below, but Erdős states the existence separately on the last page: "With a little more trouble, I can prove that the density of integers n for which n is a barrier for d₀(n) exists." He goes further, that if αᵢ is the density of n with max_{m<n} (m + d₀(m)) = n + i, then every αᵢ exists and they sum to 1.

[Er79d] Erdős, P., *Some unconventional problems in number theory*. Acta Math. Acad. Sci. Hungar. (1979), 71-80.

FormalConjectures/ErdosProblems/413.leanErdos413.erdos_413.variants.hasPosDensity_barrier_expProd1 lineExact file
{n | Erdos413.IsBarrier (fun m => ↑(Erdos413.expProd m)) n}.HasPosDensity
SolvedStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page