Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. With the least such that the lowest-terms denominator of is smaller than that of (the paper's convention, one more than the site's), and with
where is the density of primes modulo which has a root, Theorem 1 of the preprint states
The inequality is Lemma 31 of the author's 2024 paper; the preprint proves in the stronger form that for every and all large there are integers with and a drop at . With Lemma 32 of the 2024 paper () this gives infinitely many with .
Submission note. Posted to erdosproblems.com as a proof claim by Wouter van Doorn (account Woett) on 2 September 2026, giving "GPT-5.6 Sol" as the AI used:
In [VD24] it was proven that , but that there are also infinitely many with . In particular, the lower limit
exists. Moreover, a specific lower bound (that turns out to be approximately ) was given. In this new paper we prove that this lower bound is tight, thereby pinning down the precise value of the lower limit. Notes: From the ideas in [VD24] it was clear that this lower limit result could be proven, if one could ensure that there exists an integer coming from a CRT solution with prime moduli, that also avoids certain residue classes modulo other primes. To give an example: if you have two residue classes mod and two residue classes mod , then by CRT you obtain four integers in the interval $[1, 15]$. And then the question is: is at least one of these four integers even? ChatGPT came up with the idea of cleverly using an equality of Halász over to guarantee something akin to this, and the rest of the proof uses arguments from [VD24]. This paper is a human-written simplification of the original ChatGPT write-up.
Covers. The exact value of the limit inferior of , the growth question at its smallest scale. It settles neither the existence question, which rests on the 2024 paper, nor any upper bound for , nor the typical size of .
Depends on. Van Doorn's 2024 paper supplies the lower bound (its Lemma 31) and the constants.
Standing. Author preprint, arXiv:2609.00104v1 (31 August 2026, 9 pages), described on the card van Doorn 2026 with its Theorem 1 page; no journal record, citing paper or independent review was found on 2026-09-17, and the proof is compiled for structure only, so the claim is pending. The author filed it on the site's proof-claim tab on 2 September 2026 naming the system GPT-5.6 Sol; the paper's Section 4 credits ChatGPT 5.6-Sol Pro with finding the application of a Halász-type concentration inequality over that secures the last residue condition of its Theorem 3, and describes the paper as a human-written simplification of the machine write-up, "The sharp lower-limit constant for the first decrease of a harmonic denominator", which the author's repository (created 29 August 2026) holds, linked above. The tab lists the entry without a full or partial label; the result concerns only the growth question, so the claim is partial, and its value is proved because the result is a proved identity, the exact value of the limit inferior, which determines the growth of only at its smallest scale.