Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let be an increasing sequence of integers. How fast can grow if
are both rational?
Source: erdosproblems.com/265
No claim settles this problem.
Open. The site labels the problem OPEN (page last edited 21 January 2026). Its commentary says that Kovač and Tao [KoTa24] have almost completely solved the problem by constructing a sequence growing doubly exponentially, for some , and that the remaining question is the exact exponent, in particular whether is possible, since a folklore result makes the sum irrational once . Their result is the accepted partial claim on the Kovač–Tao claim page (2024), every base . Two pending partial claims follow: a residual-state construction of 2026 asserts that every exponent can be reached, and a Lean 4 development of 2026 asserts that is impossible. The problem asks for the exact growth threshold, which no claim determines.