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

Statement

Theorem 5 (p. 5). 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, and let c~w\tilde c_{\mathbf w} be the largest positive root of

P~w(x)=(x−1)∑j=0d−1wjxj−xd−1.\widetilde P_{\mathbf w}(x)=(x-1)\sum_{j=0}^{d-1}w_jx^j-x^{d-1}.

Then 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/c~wn=C\lim_{n\to\infty}a_n^{1/\tilde c_{\mathbf w}^n}=C

(the paper's (2.6)) and

∑n=1∞1anw0an+1w1⋯an+d−1wd−1∈Q.\sum_{n=1}^{\infty}\frac{1}{a_n^{w_0}a_{n+1}^{w_1}\cdots a_{n+d-1}^{w_{d-1}}}\in\mathbb Q.

Remark 6 (p. 5). The largest real root of P~w\widetilde P_{\mathbf w} lies in (1,∞)(1,\infty) because P~w(1)<0\widetilde P_{\mathbf w}(1)<0. When w0,…,wd−1∈{0,1}w_0,\ldots,w_{d-1}\in\{0,1\}, Theorem 5 shows that Theorem 3 is sharp; there W=1W=1 and P~w=Pw\widetilde P_{\mathbf w}=P_{\mathbf w}, so c~w=cw\tilde c_{\mathbf w}=c_{\mathbf w} (Section 5, p. 15). For other weights the two roots may differ, and the paper leaves open which is nearer the true threshold (p. 15).

Example 7 (p. 5). For w=(1,0,2,1)\mathbf w=(1,0,2,1) the paper computes cw=1.914…c_{\mathbf w}=1.914\ldots and c~w=1.345…\tilde c_{\mathbf w}=1.345\ldots, so Theorems 3 and 5 leave a gap for ∑1/(anan+22an+3)\sum1/(a_na_{n+2}^2a_{n+3}).

Proof pointer

Section 4, pp. 12--14, by an interval-filling argument. Lemma 14 (p. 13): if βn≤γn\beta_n\le\gamma_n are monotonically increasing positive-integer sequences with the series at β\beta convergent, βn/γn→0\beta_n/\gamma_n\to0, and a further growth condition (4.3) linking consecutive terms, then the set of sums of the series over all choices an∈[βn,γn]∩Na_n\in[\beta_n,\gamma_n]\cap\mathbb N is a finite union of non-degenerate closed bounded intervals, and so contains a rational number. The proof of Theorem 5 (p. 14) takes βn=⌊Ccn+n2+1⌋\beta_n=\lfloor C^{c^n+n^2+1}\rfloor and γn=⌊Ccn+n2+n⌋\gamma_n=\lfloor C^{c^n+n^2+n}\rfloor with c=c~wc=\tilde c_{\mathbf w}, checks (4.3) using that cc is a root of P~w\widetilde P_{\mathbf w}, and replaces finitely many terms by an=na_n=n to make the sequence strictly increasing, which does not affect rationality.

Read depth. Claims checked: Theorem 5, Remark 6 and Example 7 were read clause by clause on p. 5 of the arXiv v3 PDF, and Section 5 on p. 15; the proof was read for structure only.

Dependencies

None in the corpus; the construction is self-contained (Lemma 14).

Bears on

  • Problem 1051: the paper says (p. 3) that Part (2) of Theorem 2 for d≥2d\ge2 is a particular instance of Theorem 5; for d=2d=2 and weights (1,1)(1,1), so c~w=ϕ\tilde c_{\mathbf w}=\phi, it gives strictly increasing sequences of positive integers with lim⁡an1/ϕn=C\lim a_n^{1/\phi^n}=C for every C>1C>1 and a rational ∑1/(anan+1)\sum1/(a_na_{n+1}). This bears on how far the problem's growth hypothesis can be weakened, not on its answer.