Wiki
Wiki

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

Updated


Source. K. Barreto, J. Kang, S. Kim, V. Kovač and S. Zhang, Irrationality of rapidly converging series: a problem of Erdős and Graham, arXiv:2601.21442v3 (8 July 2026). Theorem 2 is stated on pp. 2--3 of that PDF. Bibliographic details and the edition read are on the source card.

Statement

Fix a positive integer dd and let ψ>1\psi>1 be the unique positive solution of ψd=ψd−1+1\psi^d=\psi^{d-1}+1.

Part (1) (p. 3). If {an}n=1∞\{a_n\}_{n=1}^\infty is a monotonically increasing sequence of positive integers (the paper's footnote 2: non-decreasing) with

lim⁡n→∞an1/ψn=∞,\lim_{n\to\infty}a_n^{1/\psi^n}=\infty,

then the sum

∑n=1∞1anan+1⋯an+d−1\sum_{n=1}^{\infty}\frac{1}{a_na_{n+1}\cdots a_{n+d-1}}

(the paper's (2.4)) is irrational.

Part (2) (p. 3). For every C∈(1,∞)C\in(1,\infty) there is a strictly increasing sequence of positive integers {an}n=1∞\{a_n\}_{n=1}^\infty with lim⁡n→∞an1/ψn=C\lim_{n\to\infty}a_n^{1/\psi^n}=C for which the sum (2.4) is rational.

The case d=2d=2 (p. 3). Then ψ\psi is the golden ratio ϕ=(1+5)/2<2\phi=(1+\sqrt5)/2<2. The paper draws two consequences: the hypothesis lim inf⁡n→∞an1/2n>1\liminf_{n\to\infty}a_n^{1/2^n}>1 of its Question 1 suffices for ∑n≥11/(anan+1)\sum_{n\ge1}1/(a_na_{n+1}) to be irrational, while the hypothesis lim inf⁡n→∞an1/ϕn>1\liminf_{n\to\infty}a_n^{1/\phi^n}>1 does not.

Proof pointer

The paper does not prove Theorem 2 separately (p. 3). For d=1d=1, where ψ=2\psi=2, it says Part (1) is an easy consequence of Erdős's theorem (J. Math. Sci. 10 (1975), Theorem 1) and that the Sylvester sequence gives an explicit example for Part (2). For d≥2d\ge2 it says Part (1) is a special case of Theorem 3 and Part (2) a particular instance of Theorem 5. With all weights equal to 11 the defining polynomials of cwc_{\mathbf w} and c~w\tilde c_{\mathbf w} both reduce to xd−xd−1−1x^d-x^{d-1}-1. The heuristic on p. 3, which the paper says Tao sketched for the golden ratio, compares the denominator of the NN-th partial sum with the size of the tail for an≈exp⁡(cn)a_n\approx\exp(c^n) and arrives at cd−1≤cd−1c^d-1\le c^{d-1}, that is c≤ψc\le\psi.

Read depth. Claims checked: the statement, footnote 2 and the paragraph after the theorem were read clause by clause on pp. 2--3 of the arXiv v3 PDF. The reduction to Theorems 3 and 5 is the paper's own remark and was not re-derived here.

Dependencies

Theorem 3 and Theorem 5 for d≥2d\ge2; Erdős's 1975 theorem on ∑1/an\sum1/a_n and the Sylvester sequence for d=1d=1.

Bears on

  • Problem 1051: the paper's Question 1 quotes the problem, and the paper says (p. 3) that Part (1) with d=2d=2 implies its hypothesis lim inf⁡an1/2n>1\liminf a_n^{1/2^n}>1 suffices for the irrationality of ∑1/(anan+1)\sum1/(a_na_{n+1}), an affirmative answer. By the same remark, Part (2) with d=2d=2 shows that the hypothesis lim inf⁡an1/ϕn>1\liminf a_n^{1/\phi^n}>1 does not suffice. The paper offers Theorem 2 (p. 2) as its answer to Erdős and Graham's request for the strongest theorem of this type.