Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. T. Crmarić and V. Kovač, On the irrationality of certain super-polynomially decaying series, Colloquium Mathematicum (2025), doi:10.4064/cm9628-5-2025; arXiv:2504.18712v1 (25 April 2025). Theorem 1 on p. 2 of the arXiv v1 PDF; its proof is Section 3 (pp. 6--9). Bibliographic details and reading limits are in the source card.
Statement
Write for the positive integers. The theorem states that the set
(the paper's (1.3)) equals the whole interval . No monotonicity is imposed on .
In particular, for every rational some sequence of positive integers makes the series equal to ; the paper draws the consequence that the general question of Erdős and Graham has a negative answer (p. 2).
Proof sketch (Section 3, pp. 6--9)
It suffices to cover each segment with . The positive integers are split into the classes , . On each class the proof chooses a finite family of functions and lets be the finite set of the corresponding partial series over (the paper's (3.1)).
- For , subsums of hit every point of an equally spaced grid of ; each target subsum is truncated to a finite set on which , and elsewhere on the function is taken at least with a negligible contribution ((3.2)--(3.4)).
- For , the terms , , satisfy the tail condition (2.1) of Kakeya's Lemma 3 for large indices, so their subsums contain a segment . A grid of , with , is approximated the same way, with on a finite set and elsewhere on ((3.5)--(3.7)).
- The bounds (3.4) and (3.7) give the hypothesis of Lemma 4 in the stronger form of Remark 5, and the interval (2.6) it produces contains . Gluing the chosen along the classes gives one with the required sum, and because for each the value of is at most at only finitely many in and exceeds on every later class.
This sketch is written from a reading of the proof's structure; the estimates were not re-derived here.
Read depth. Claims checked: the statement was read clause by clause on p. 2 of the arXiv v1 PDF.
Dependencies
Lemma 4 (and its special case, Kakeya's Lemma 3, p. 3); the fact that the subsums of cover every positive number, which the paper cites from Kovač's note on harmonic subseries (p. 7).
Bears on
- Problem 270: taking a rational value in the theorem gives with a rational sum, so the answer to the question as stated is no. The theorem says nothing about required to be nondecreasing; see Theorem 2.