Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Write in lowest terms. For every integer there is with , and the least such is at most linear in . In van Doorn's convention, where is the least with (one more than the site's ), van Doorn's Corollary 1 gives for all , from the -adic valuation of the block ending at when , and Theorem 2 gives for all . In the other direction Theorem 6 gives for every periodic integer numerator sequence, and Theorem 8 places the limit inferior for the classical case strictly between and . So the answer to the existence question is yes, and grows linearly: for all large . The problem asks a yes-or-no question and a growth question; the paper answers the first with a proof and the second with a two-sided estimate, so the value is solved. The same paper settles the existence question for every periodic numerator sequence that is not identically zero (Corollary 2 and Theorem 5); the case had been settled earlier by Shiu (card).
Sources. The paper's card van Doorn 2024 records the arXiv v2 text (23 July 2025, 57 pages), of which no file is held, with result pages for Corollary 1, Theorem 2, Theorem 6 and Theorem 8. Read depth: claims checked for Corollary 1 and Theorems 2, 6 and 8; the proofs of Theorems 1 and 6 are compiled for structure only and the computer-checked table behind Theorem 2 is not rerun. The problem page records a consistency check of for against OEIS A375081.
Acceptance. The site's curator, Thomas Bloom, labels the problem proved
and credits its resolution to this paper on the problem page (last edited 28
December 2025); the curator is not an author, and that credit is the
reviewed evidence. The paper has no journal version (the arXiv record and a
Crossref query,), so refereed is not listed. Three Lean
files in the author's repository accompany the paper and are linked above as
formalizations of its results: ErdosProblem290.lean, written by van Doorn
with the prover Aristotle and finished and cleaned up by Boris Alexeev,
proves that for every some with has
, without sorry, its closing comment listing the axioms
propext, Classical.choice and Quot.sound; ErdosProblem290lower.lean
proves, without sorry and with no declared axiom, that for all large the
denominator does not drop at any , a weaker constant than
Theorem 6's ; and ErdosProblem290lowertight.lean proves a converse for
a periodic numerator sequence of period , infinitely many drops at some
, under one declared axiom that the
author says follows from the prime number theorem in arithmetic progressions.
None of these files was built or audited by this corpus, so formalized is
not listed; the formal-conjectures file for the problem is a statement with a
sorry body and is not a formalization. The finer growth of is the
subject of the author's two later partial claims,
the exact lower limit
and
the almost-all lower bound.