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 3 and Remark 4 are on p. 4 of that PDF, Remark 4(4) runs onto p. 5, and the proof is Section 3 (pp. 6--12). Bibliographic details and the edition read are on the source card.

Statement

Theorem 3 (p. 4). Fix a positive integer dd and non-negative integers w=(w0,w1,…,wd−1)\mathbf w=(w_0,w_1,\ldots,w_{d-1}) with wd−1≥1w_{d-1}\ge1. Put W=max⁡{w0,…,wd−1}W=\max\{w_0,\ldots,w_{d-1}\} and let cwc_{\mathbf w} be the unique positive real root of

Pw(x)=(x−1)∑j=0d−1wjxj−Wxd−1.P_{\mathbf w}(x)=(x-1)\sum_{j=0}^{d-1}w_jx^j-Wx^{d-1}.

Let {an}n=1∞\{a_n\}_{n=1}^\infty and {bn}n=1∞\{b_n\}_{n=1}^\infty be sequences of positive integers, {an}\{a_n\} monotonically increasing. Suppose there are real numbers 0<η<τ0<\eta<\tau with

bn≤nη,anw0an+1w1⋯an+d−1wd−1≥n1+τb_n\le n^{\eta},\qquad a_n^{w_0}a_{n+1}^{w_1}\cdots a_{n+d-1}^{w_{d-1}}\ge n^{1+\tau}

for all n∈Nn\in\mathbb N, and suppose

lim sup⁡n→∞an1/cwn=∞.\limsup_{n\to\infty}a_n^{1/c_{\mathbf w}^n}=\infty.

Then

Sw({an},{bn})=∑n=1∞bnanw0an+1w1⋯an+d−1wd−1S_{\mathbf w}\bigl(\{a_n\},\{b_n\}\bigr)=\sum_{n=1}^{\infty}\frac{b_n}{a_n^{w_0}a_{n+1}^{w_1}\cdots a_{n+d-1}^{w_{d-1}}}

is irrational.

Remark 4 (pp. 4--5), as the paper records it.

(1) PwP_{\mathbf w} has exactly one positive root, and it lies in (1,∞)(1,\infty): PwP_{\mathbf w} is negative on (0,1](0,1], and Descartes' rule of signs applied to Q(x)=wd−1xd−1−∑j=0d−2(W−wj)xjQ(x)=w_{d-1}x^{d-1}-\sum_{j=0}^{d-2}(W-w_j)x^j, where Pw=(x−1)Q−WP_{\mathbf w}=(x-1)Q-W, shows that PwP_{\mathbf w} has exactly one root in (1,∞)(1,\infty).

(2) For positive integers ana_n and ϑ>θ>1\vartheta>\theta>1, lim inf⁡an1/ϑn>1\liminf a_n^{1/\vartheta^n}>1 implies lim⁡an1/θn=∞\lim a_n^{1/\theta^n}=\infty; so the stronger condition lim⁡an1/cwn=∞\lim a_n^{1/c_{\mathbf w}^n}=\infty (the paper's (2.5)) holds whenever lim inf⁡an1/cn>1\liminf a_n^{1/c^n}>1 for some c>cwc>c_{\mathbf w}.

(3) If d≥2d\ge2, ψ>1\psi>1 satisfies ψd=ψd−1+1\psi^d=\psi^{d-1}+1, and {an}\{a_n\} is a strictly increasing sequence of positive integers with lim sup⁡n→∞an1/ψn=∞\limsup_{n\to\infty}a_n^{1/\psi^n}=\infty, then ∑n≥11/(anan+1⋯an+d−1)\sum_{n\ge1}1/(a_na_{n+1}\cdots a_{n+d-1}) is irrational: here an≥na_n\ge n, so the product is at least nd≥n2n^d\ge n^2 and the hypotheses of Theorem 3 hold with all weights 11 and bn=1b_n=1. The paper says this proves the result stated in its abstract (the case d=2d=2, with ϕ\phi).

(4) Erdős (J. Math. Sci. 10 (1975), Theorem 1) proved that ∑1/an\sum1/a_n is irrational when an≥n1+τa_n\ge n^{1+\tau} for some τ>0\tau>0 and every nn and lim sup⁡an1/2n=∞\limsup a_n^{1/2^n}=\infty; the paper says this is implied by the case d=1d=1 of Theorem 3, and that Erdős's result trivially implies the instances of Theorem 3 with cw≥2c_{\mathbf w}\ge2, which happen exactly when ∑j=0d−12jwj≤2d−1W\sum_{j=0}^{d-1}2^jw_j\le2^{d-1}W.

Proof pointer

Section 3, pp. 6--12. The irrationality criterion is Lemma 8 (p. 6), attributed to Mahler: if S=∑znS=\sum z_n is rational, the zn≥0z_n\ge0 are rational with infinitely many positive, and DN∑n≤NznD_N\sum_{n\le N}z_n is an integer, then lim inf⁡NDN(S−∑n≤Nzn)>0\liminf_N D_N\bigl(S-\sum_{n\le N}z_n\bigr)>0. With μn=log⁡an/cn\mu_n=\log a_n/c^n, c=cwc=c_{\mathbf w}, and DN=∏k≤NakWD_N=\prod_{k\le N}a_k^W, the work is Proposition 12 (p. 9): lim inf⁡NDNrN=0\liminf_N D_Nr_N=0 for the tails rNr_N. A Borel-type lemma (Lemma 9, p. 6) supplies infinitely many indices where μ\mu reaches a new peak; at such a peak Lemma 11 (p. 8), whose proof uses that cwc_{\mathbf w} is a root of PwP_{\mathbf w}, bounds (aP⋯aQ)W(a_P\cdots a_Q)^W against the next denominator. Lemma 10 (p. 6), from Erdős's 1975 paper, bounds tails ∑yk/xk\sum y_k/x_k by dyadic blocks. The proof of Proposition 12 splits into three cases (pp. 9--11); Theorem 3 then follows on p. 12.

Read depth. Claims checked: Theorem 3 and Remark 4 were read clause by clause on pp. 4--5 of the arXiv v3 PDF, and the statements of Lemmas 8--11 and Proposition 12 were read for the proof pointer; the proof was read for structure only.

Dependencies

None in the corpus. External input: Erdős's 1975 paper (J. Math. Sci. 10), whose Theorem 1 and dyadic tail lemma the proof adapts.

Bears on

  • Problem 1051: by Remark 4(3) with d=2d=2, ∑1/(anan+1)\sum1/(a_na_{n+1}) is irrational for every strictly increasing sequence of positive integers with lim sup⁡an1/ϕn=∞\limsup a_n^{1/\phi^n}=\infty; the paper says this proves the result stated in its abstract, which it presents as the answer to the problem's question (Question 1, p. 2).