Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. J. Koizumi, Irrationality of the reciprocal sum of doubly exponential sequences, arXiv:2504.05933v1 (8 April 2025); Conjecture 6 and the computer check on p. 3, Definition 7 and Lemma 8 on p. 7, Definition 9 on p. 8, the comparison with the odd greedy expansion on p. 9, Remark 17 on p. 11. Published as Integers 26 (2026), paper A28, where they are Conjecture 1 (p. 4), Definition 1 and Lemma 1 (p. 9), Definition 2 (p. 9), the comparison on p. 11 and Remark 1 (p. 13). The editions are identified on the source card.
Read depth. Claims checked: the conjecture, the two definitions, Lemma 8, Lemma 13 and Remark 17 were read clause by clause on the page images of both editions. The computer check is the author's report and was not repeated here.
Definitions
The paper writes for the integer closest to (p. 3).
Definition 7 (p. 7). The pseudo-greedy expansion of a positive real is the sequence of positive integers
By Lemma 8 (p. 7), .
Definition 9 (p. 8). Its remainder sequence is , so that , and its gap sequence is .
So is the signed distance from to the nearest integer, with (p. 10). For the expansion is Sylvester's sequence, with throughout (Example 11, p. 8).
Statement
Conjecture 6 (p. 3). "Let be a positive rational number and be the gap sequence of the pseudo-greedy expansion of . If , then holds for ." The paper defines "for " as holding for all for some positive integer (p. 3).
The author expects the conclusion even without the hypothesis , and reports a computer check of the conjecture for with (p. 3). Once some , every later gap is (Lemma 13, p. 9).
Heuristic (Remark 17, p. 11). Writing with and (Lemma 15, pp. 9--10), the positive integers satisfy with . Modelling the ratio as uniform on gives a negative expected logarithm, , so is expected to shrink and to occur. The paper offers this as a heuristic, not a proof.
Dependencies
None; the conjecture is open. Its equivalence with Erdős and Graham's question is Theorem 16, and its known special cases are Proposition 19 and Corollary 20.
Bears on
- Problem 243: by Theorem 16, the conjecture holds exactly when the problem's question has an affirmative answer. The computer check is evidence, not a case of the problem.
- Problem 282: the paper remarks (p. 9) that the conjecture "resembles the termination problem of the odd greedy expansion", which it records (p. 7) as open, citing Guy's problem book. No implication either way is stated or proved.