Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. T. Alexander Lystad's proof claim of 2 August 2026 on the
proof-claims tab of Problem 263 gives
a Lean 4 and Mathlib proof, following Erdős's 1975 argument, that every
monotone sequence of positive integers with has
irrational: the monotone case of the folklore root criterion the
erdosproblems.com remarks state. The development, generated with Kimi K3 under
Lystad's direction, is in the repository linked above and archived on Zenodo,
with the write-up PROOF-1975.md; the entry reports the axioms propext,
Classical.choice and Quot.sound only.
Submission note. Posted to erdosproblems.com as a proof claim by T. Alexander Lystad (account alexander_lystad) on 2 August 2026, giving "Kimi K3" as the AI used:
Lean 4 + Mathlib proof, zero sorry, of Erdős's Theorem 1 (1975) at the lim level for monotone sequences: for every monotone sequence of positive integers with , the sum is irrational — the monotone case of the folklore lim-criterion stated on this page. Main ideas, following Erdős's original argument: if , then is a positive integer for all ; where spikes occur infinitely often the tail collapses directly; otherwise a dyadic-counting tail bound plus Borel escape records ( infinitely often, ) drives the product×tail below at a timed index, contradicting the cap-induced tower. The no-monotonicity form of the criterion and Q1 () remain open. Notes: Verification: lake exe cache get && lake build in the linked repository completes (8664 jobs) with zero sorry outside the declared open obligation (Q1 stated with an honest sorry); axioms [propext, Classical.choice, Quot.sound] only, checkable with #print axioms irrational_of_oneSidedGrowth_monotone. The development follows Erdős's original argument (J. Math. Sci. 10 (1975), 1–7, renyi.hu scan) via a disclosed page-image transcription of equations (10)–(25). Archived release: v1.1, DOI: https://doi.org/10.5281/zenodo.21752787 (v1.0: 10.5281/zenodo.21736956). Produced with AI assistance under a machine-verification gate; every artifact is third-party-checkable.
Why it is rejected. It does not address the Statement.
Problem 263 asks whether
is an irrationality sequence and whether every irrationality
sequence has . The claim addresses instead the folklore
root criterion, in its monotone case: a sufficient condition for irrationality
that does not meet, since , and that says nothing about
whether growth is necessary. It decides neither question, so its mathematics
does not settle this problem. The value proved is its answer to that
criterion.
Standing. Rejected, as not addressing the Statement. The entry carries no
comments and no review; this corpus has neither read the repository nor built
the development, so it gives formalization links and no formalized
evidence.
Depends on. No page of this wiki.