Erdős Problem a Daythe open tracker

Erdős Problem #263

OPENdatabase updated 2025-08-31

No proof or disproof is known, and it isn't known whether a finite computation could settle it.

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

We call a **strictly increasing** sequence \(a_n\) of positive integers an _irrationality sequence_ if for any sequence \(b_n\) of positive integers with \(\frac{a_n}{b_n} \to 1\) as \(n \to \infty\), the sum \(\sum \frac{1}{b_n}\) converges to an irrational number. Note: erdosproblems.com/263 was corrected on 2026-04-02 to require the sequence to be increasing; the pre-correction statement (no monotonicity hypothesis) had a counterexample to Q2 that is not increasing (see `erdos_263.parts.ii` below). Not

The nondecreasing version of `IsIrrationalitySequence`, as used by Koizumi [Ko25]: the sequence is positive and nondecreasing, and every positive sequence asymptotic to it has irrational reciprocal sum.

Is \(a_n = 2^{2^n}\) an irrationality sequence in the above sense?
Statement as formalized in Formal Conjectures (Google DeepMind, Apache-2.0) · their label: research open · 6 further variants / known partial results in the Lean file. The authoritative wording is on erdosproblems.com/263.
Prizenone
Topicsirrationality
Statement in LeanFormal Conjectures
Solution in Leanno
Original pageerdosproblems.com/263
WORKING REPORT BY THIS SITE · JUL 28, 2026

Read our working report →

Live page status is OPEN with 0 formal proof claims and no current worker, but its 9 May 2026 comments explicitly report a checked, Lean-formalized disproof of the second question; the claimed/falsifi

SKIPPED