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 and non-negative integers with , and let be the largest positive root of
Then for every there is a strictly increasing sequence of positive integers with
(the paper's (2.6)) and
Remark 6 (p. 5). The largest real root of lies in because . When , Theorem 5 shows that Theorem 3 is sharp; there and , so (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 the paper computes and , so Theorems 3 and 5 leave a gap for .
Proof pointer
Section 4, pp. 12--14, by an interval-filling argument. Lemma 14 (p. 13): if are monotonically increasing positive-integer sequences with the series at convergent, , and a further growth condition (4.3) linking consecutive terms, then the set of sums of the series over all choices is a finite union of non-degenerate closed bounded intervals, and so contains a rational number. The proof of Theorem 5 (p. 14) takes and with , checks (4.3) using that is a root of , and replaces finitely many terms by 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 is a particular instance of Theorem 5; for and weights , so , it gives strictly increasing sequences of positive integers with for every and a rational . This bears on how far the problem's growth hypothesis can be weakened, not on its answer.