Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let . Must there exist some such that
with and ? If so, how does this grow with ?
Source: erdosproblems.com/290
An accepted solution exists. Settled in another form, for example when its parts resolve differently or the question is open-ended.
The site's label is PROVED (LEAN). For every such a exists and grows linearly: van Doorn's Corollary 1 gives for and his Theorem 2 gives for , both in his convention; Corollary 1 comes from the -adic valuation of the block ending at , and Theorem 2 from a computer-checked table of endpoints for and -adic valuations at endpoints chosen on six subintervals of beyond. This is the accepted claim van Doorn 2024, an arXiv paper without a journal version, credited by the site's curator, with an external Lean proof of the existence statement of which no build is recorded; its value is solved because the problem pairs a yes-or-no question with a growth question and the paper answers both, the first with a proof and the second with a two-sided estimate. The finer growth of is of order at its smallest, for all large and for infinitely many (Theorem 8), and is the subject of two pending partial claims by the same author: the exact value (2026 preprint) and the almost-all lower bound (2026 note). No upper bound below linear appears in a manuscript; a thread comment of 24 September 2026 sketches (see the forum items below). The site's Lean suffix is a catalog label explained under Formalization.