Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. For all but integers ,
where is the iterated logarithm. Hence and both have order for almost all , and the set of with has size , so the problem's second question, whether for almost all , is answered in the negative.
Argument. The upper bound is a union bound over bad pairs: consecutive chain members with are coprime, so both dividing costs a factor , and excluding short steps forces a divisor chain to grow like an exponential tower, giving . The lower bound builds a prime chain through the windows and , using a reciprocal prime-mass lemma derived from the Siegel--Walfisz theorem and partial summation, and transfers the independent-prime model to the integers through the Chinese remainder theorem modulo a primorial that is . The write-up is the Overleaf draft linked above.
Claimant and system. The forum user Treasure42 posted the argument on 25 April 2026 as a candidate proof for independent checking and states that GPT-5.5 Pro generated the proof note and most of the write-up; the post links the generating and verifying transcripts. The disclosure, dropped while the post was being merged, was restored on 12 May 2026 after the site's curator asked for it.
Acceptance. Reviewed: the site's curator, Thomas Bloom, summarized the lower-bound and upper-bound arguments from this write-up on 11 May 2026 and records on the site (page last edited 11 May 2026) the two-sided bound for almost all , attributes the proofs to GPT 5.5, and marks the problem solved. The lower bound is a quantitative form of the argument Wouter van Doorn sketched on the thread on 14 October 2025 for almost always. No refereed publication and no Lean proof of this write-up exist; the Lean developments on the thread formalize Turturean's sharper asymptotics.