Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Claim. Kovač, Vjekoslav and Tao, Terence, On several irrationality problems for Ahmes series, Acta Math. Hungar. 175 (2025), 572–608, on the card kovac_2024_several_irrationality_problems_ahmes_series. Theorem 2.5: if (an)(a_n) is a strictly increasing sequence of positive integers with ∑n1/an<∞\sum_n 1/a_n<\infty and

lim inf⁡n→∞an2∑k>n1ak2>0,\liminf_{n\to\infty} a_n^2\sum_{k>n}\frac{1}{a_k^2}>0,

then (an)(a_n) is not an irrationality sequence of this type, that is, there is a bounded sequence of integers bnb_n with bn≠0b_n\ne0 and an+bn≠0a_n+b_n\ne0 for all nn such that ∑n1/(an+bn)\sum_n 1/(a_n+b_n) is rational. The paper's definition includes the condition bn≠0b_n\ne0, which its footnote 3 adds to the formulation of Erdős and Graham to make the question about 2n2^n meaningful. Corollary 2.6: a strictly increasing sequence of positive integers with lim sup⁡nan+1/an<∞\limsup_n a_{n+1}/a_n<\infty is not an irrationality sequence of this type, which covers an=2na_n=2^n. Section 5 makes the case an=2na_n=2^n explicit: the sums ∑n1/(2n+bn)\sum_n 1/(2^n+b_n) over all (bn)(b_n) with values in {1,…,5}\{1,\dots,5\} fill a closed interval containing 3/43/4, so some such (bn)(b_n) gives ∑n1/(2n+bn)=3/4\sum_n 1/(2^n+b_n)=3/4. The arXiv record 2406.17593 carries the paper from its third version, posted 2024-11-27, which first states Theorem 2.5 and Corollary 2.6 and first names Tao as coauthor; versions 1 and 2 are Kovač's single-author note On simultaneous rationality of two Ahmes series, whose second version (2024-07-10) already proves as its Theorem 2 that 2n2^n, and every sequence with a uniform bound in place of the liminf condition, is not an irrationality sequence of this type.

Submission note. Posted to the site's forum by Vjekoslav Kovač on 17 December 2025:

I got Aristotle to formalize a negative answer to the first half of this problem. More precisely, I asked it to formalize the claim: There exists a sequence (bk)k=1∞(b_k)_{k=1}^{\infty} with values in the set {1,2,3,4,5}\{1,2,3,4,5\} such that the infinite sum ∑k=1∞12k+bk\sum_{k=1}^{\infty} \frac{1}{2^k+b_k} is a rational number.

First, I wrote up a LaTeX blueprint of the proof originally appearing in this paper. Aristotle took about 50 minutes to formalize it, producing a Lean file which compiles in under a minute. Then, I removed all links and comments from the Lean file and asked Gemini 3 Pro to literally translate the (now mysterious) main theorem back to English. Theorem translation reads correctly, so the Lean file seems to be proving the correct statement.

(I am new to Lean, so any comments or corrections are welcome.)

Formalization. Three public Lean 4 files declare themselves formalizations of this result, none built or audited in this corpus. Kovač's file of 2025-12-17 in Kovač's own repository (the first formalization link) states that Aristotle (Harmonic) auto-formalized Kovač's blueprint of the paper's proof and generated the rest of the file; its main_theorem proves that some bk∈{1,…,5}b_k\in\{1,\dots,5\} make ∑k1/(2k+bk)\sum_k 1/(2^k+b_k) rational, and Kovač announced it on the site's discussion thread the same day (the first discussion link). Boris Alexeev's lean-proofs file Erdos264b of 2025-12-18 (the second formalization link) adapts it to prove the formal-conjectures statement erdos_264.parts.i, the negation of the irrationality-sequence property for 2n2^n, and cites the paper as the original human proof. The combined file of 2026-08-25 in the same repository (the third formalization link) merges it with the independent proof recorded on the Alexeev page and names Kovač and Tao as its informal authors.

Covers. The powers-of-two part: the answer is no, an=2na_n=2^n is not an irrationality sequence of this type. Not covered: the factorial part. For an=n!a_n=n! the quantity (n!)2∑k>n(k!)−2(n!)^2\sum_{k>n}(k!)^{-2} tends to 00 and the ratios an+1/an=n+1a_{n+1}/a_n=n+1 are unbounded, so neither Theorem 2.5 nor Corollary 2.6 applies; the paper's Theorem 2.7 gives only some irrationality sequence of this type asymptotic to n!n!, not a statement about n!n! itself.

Acceptance. Refereed: Acta Math. Hungar. 175 (2025), 572–608. The site's commentary credits Kovač and Tao with the result but labels the problem OPEN, so that remark is not listed as reviewed evidence, and the Lean files give no formalized evidence. The corpus has not reproved the theorem and awards no tier of its own.

Depends on. Nothing in this wiki; the claim rests on the cited paper.