Erdős Problem a Daythe open tracker

Erdős Problem #1051

PROVED LEANdatabase updated 2026-01-29

The statement as posed is true, and a proof exists. A solution has also been checked by machine, in Lean.

What the community database records, not our verdict. erdosproblems.com no longer shows statuses (why).

A sequence of integers `a` satisfies the growth condition if \(\liminf a_n^{\frac{1}{2^n}} > 1\). The `liminf` is taken in `EReal` so that the case \(\liminf a_n^{1/2^n} = \infty\) is included; the real-valued `liminf` of a sequence that is unbounded above defaults to \(0\) instead.

The series \(\sum_{n=0}^\infty \frac{1}{a_n \cdot a_{n+1}}\).

Is it true that if \(a_0 < a_1 < a_2 < \cdots\) is a strictly increasing sequence of integers with \(\liminf a_n^{1/2^n} > 1\), then the series \(\sum_{n=0}^\infty \frac{1}{a_n \cdot a_{n+1}}\) is irrational? This was solved in the affirmative by Aletheia [Fe26]. This was extended by Barreto, Kang, Kim, Kovač, and Zhang [BKKKZ26], who essentially give a complete answer: if \(\phi=\frac{1+\sqrt{5}}{2}\) is the golden ratio and \(1\leq a_1 < a_2 < \cdots\) is a monotonically increasing sequence of integers such that \(\limsup a_n^{1/\phi^{n}}=\infty\) then \(\sum_{n=1}^\infty \frac{1}{a_na_{n+1}}\) is irrational. Conversely, for any \(1 < C < \infty\) there exists a sequence of integers \(1\leq a_1<\cdots\) such that \(\lim a_n^{1/\phi^{n}}=C\) where this infinite sum is a rational number. (Further, more general, results are available in [BKKKZ26].) This was formalized in Lean by Baretto.
Statement as formalized in Formal Conjectures (Google DeepMind, Apache-2.0) · their label: research solved · 1 further variant / known partial result in the Lean file. The authoritative wording is on erdosproblems.com/1051.
Prizenone
Topicsirrationality
Statement in LeanFormal Conjectures
Solution in Leanyes
Original pageerdosproblems.com/1051
NOBODY HAS SENT US AN ATTEMPT YET

If you take a run at this one — with your own AI subscription or without — the guide says how, and the submission form gets you an honest read of what you found.