Skip to content

Erdős problem 394

For the least tk(n)t_k(n) with n∣tk(n)(tk(n)+1)⋯(tk(n)+k−1)n \mid t_k(n)(t_k(n)+1)\cdots(t_k(n)+k-1), do the conjectured logarithmic-saving and adjacent-length estimates hold on average? Both answered affirmatively, with c=1/2048c = 1/2048 admissible in the t2t_2 bound.

Sources

The source's own material, retained exactly.

10 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

394.lean

Retained formal statement4 of 9

They ask about the behaviour of tn−3(n!)t_{n-3}(n!) and also ask whether, for infinitely many nn, tk(n!)<tk−1(n!)−1t_k(n!)< t_{k-1}(n!)-1 for all 1≤k<n1\leq k < n.

FormalConjectures/ErdosProblems/394.leanErdos394.erdos_394.variants.factorial_gap_conjecture1 lineExact file
True ↔ {n | ∀ (k : ℕ), 2 ≤ k → k < n → Erdos394.t k n.factorial < Erdos394.t (k - 1) n.factorial - 1}.Infinite
OpenStatement only, no proof