Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Let be the number of distinct values of over , let be the last index with and put . There is a positive, continuous, non-constant function with such that
uniformly in . The claim's method, as its summary describes it, sorts the denominators into blocks according to a large prime divisor, bounds each block's contribution through an averaging inequality with a concave cap, and passes that inequality down from each exponential scale to the next; comparing one scale with the next yields the phase function and the second-order term , and is shown to be non-constant by tracing what a constant phase would force at smaller scales and finding a contradiction at two arithmetic breakpoints. The formula would settle "Estimate ", the question of Problem 320, with an asymptotic, and its leading scale agrees up to absolute constants with the accepted order of magnitude on Young, Zhu and Luo's page, which the manuscript says its authors have not verified.
Submission note. Posted to erdosproblems.com as a proof claim by Scott Duke Kominers and Joachim Neu (account skominers) on 22 July 2026, giving "GPT 5.6 Sol, Claude Fable 5, and Claude Opus 4.8" as the AI used:
We have obtained a full asymptotic for , which turns out to involve a provably nonconstant phase term(!). Let be the last index for which , and put . We prove that there is a positive, continuous, nonconstant function , with , such that
uniformly in . The proof decomposes the denominators into blocks
indexed by large prime divisors, derives a concave capped-averaging relation for their contributions, and iterates that relation down through successive exponential scales. Matching adjacent scales produces both the phase function and the relative term. Nonconstancy is proven by propagating the consequences of a hypothetical constant phase backward and testing at two arithmetic breakpoints. Notes: In addition to the draft writeup, we have formalized the full argument in Lean 4, modulo four explicitly isolated assumptions: the published [BGMS25] table through , two explicit prime-counting estimates, and one standalone finite certificate at (N=\lfloor e^{18}\rfloor). The standalone certificate exactly computes the required modular-image cardinalities with a C++ bitset program and uses outward-directed logarithmic intervals; it does not attempt to enumerate itself. (The second finite input, at , is proven inside Lean using native_decide.)
Provenance. The claim was submitted to the site's proof-claim tab on 22 July 2026 for Scott Duke Kominers and Joachim Neu and declares the use of the AI systems GPT 5.6 Sol, Claude Fable 5 and Claude Opus 4.8. The linked manuscript, The asymptotic number of distinct reciprocal subset sums, is a 56-page PDF dated 22 July 2026 on the first author's web site; it declares the systems' assistance for analysis, computation, coding, synthesis and the formalization.
Formalization link. The manuscript reports a Lean 4 development in the
linked repository at the commit it cites. Its main theorem erdos320_main
(Erdos320/Lemmas/MainTheorem.lean) states the asymptotic with
an explicit error constant and rests on axioms declared in
Erdos320/Assumptions.lean: at that commit the file declares four, a
certified two-sided enclosure of at
from an external program, the explicit
prime-counting estimate of Fiori, Kadiri and Swidinsky, Dusart's explicit
bound for , and the table of
from Bettin, Grenié, Molteni and Sanna; the
non-constancy part additionally trusts Lean's native_decide. The claim's
notes list the same four isolated assumptions, the published table through
, two explicit prime-counting estimates and one external certificate
at , and say that the second finite input, at
, is proved inside Lean with native_decide.
Nothing in it has been built or checked by this corpus, and a development
resting on declared axioms gives no formalized evidence in any case.
Standing. The site has not accepted the claim, which carries one comment (2026-10-07). No refereed publication and no independent review were found on 2026-09-18. The claim is pending.