Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Kovac 2024 several irrationality problems ahmes series
Vjekoslav Kovač, Terence Tao, On several irrationality problems for Ahmes series. arXiv:2406.17593v4, 14 July 2025. Published in Acta Mathematica Hungarica 175 (2025), 572--608, DOI 10.1007/s10474-025-01528-0. The exact theorem and corollary text below was checked in arXiv v4; publication metadata was checked separately.
Kovac and Tao attack several Erdos and Erdos-Graham problems on the irrationality of Ahmes series (sums of reciprocals of a strictly increasing integer sequence) using only elementary analysis and probability. Propositions 2.1 and 2.2 show irrationality is generic: randomizing membership in any infinite sparse set gives an irrational subseries sum almost surely, and the rational cases are of first category in the Cantor space of subsets. Theorem 2.3 merges Lambert-type series: if 2 <= t_1 < ... < t_m satisfy sum 1/(t_k - 1) > 1, then suitable sets A_k, at least one infinite, make the merged sum of 1/(t_k^n - 1) rational. On irrationality sequences, Theorem 2.4 shows any sequence with sum 1/a_n convergent and a_{n+1}/a_n^2 to 0 is not a Type 2 irrationality sequence (problem 263), just missing a_n = 2^(2^n); Theorem 2.5 and Corollary 2.6 show sequences with a suitable tail condition, in particular any with bounded ratio a_{n+1}/a_n, are not Type 3 irrationality sequences, answering the Erdos-Graham question about a_n = 2^n negatively (problem 264), while Theorem 2.7 constructs Type 3 irrationality sequences with a_n asymptotic to any prescribed F(n) whose ratios tend to infinity (problem 264: growth alone cannot answer its n! case negatively). For every positive integer , Theorem 2.8 gives a such that the -tuples from strictly increasing sequences with form a set with non-empty interior. Corollary 2.9 extracts one such sequence for which all shifted sums are rational. Corollary 2.10 states the unrestricted -dimensional interior theorem over all infinite with convergent reciprocal sum, extending Problem 268. Theorem 2.8 and Corollary 2.9 bear on Erdős's growth question (Problem 265): doubly exponential growth is possible, the optimal exponent left open. Theorem 2.3 bears on the Lambert subseries question (Problem 257) without settling it. Theorem 2.11 disproves a conjecture of Stolarsky (problem 266) by constructing a sequence for which sum 1/(a_n + t) is rational for every rational t other than the poles.
Source: https://arxiv.org/abs/2406.17593. The arXiv record names arXiv's non-exclusive distribution license (arXiv:2406.17593), every other right reserved.
Bears on. #257, #263, #264, #265, #266, #268
Results to transcribe.
- Proposition 2.1: Randomizing membership on an infinite set B with convergent reciprocal sum makes the resulting harmonic subseries sum irrational with probability 1.
- Theorem 2.3: If 2 <= t_1 < ... < t_m and sum 1/(t_k - 1) > 1, there are sets A_k (at least one infinite) making sum over k, n in A_k of 1/(t_k^n - 1) rational.
- Theorem 2.4: A strictly increasing sequence with convergent sum 1/a_n and a_{n+1}/a_n^2 to 0 is not a Type 2 irrationality sequence; in particular, by the remark after it (p. 6), a_n ~ 2^((2-eps)^n) with 0 < eps < 1 is not.
- Theorem 2.5 / Corollary 2.6: Strictly increasing sequences with convergent sum 1/a_n and liminf a_n^2 sum_{k>n} a_k^-2 > 0 (Theorem 2.5), and strictly increasing sequences with bounded ratio a_{n+1}/a_n (Corollary 2.6), are not Type 3 irrationality sequences; so a_n = 2^n is not.
- Theorem 2.7: If F(n+1)/F(n) tends to infinity, there is a Type 3 irrationality sequence with a_n asymptotic to F(n).
- Theorem 2.8: For every positive integer there is such that the -tuple set formed from strictly increasing sequences satisfying has non-empty interior.
- Corollary 2.9: For every there is such a strictly increasing sequence for which each of the shifted reciprocal sums is rational.
- Corollary 2.10: For every positive integer , the -tuple set over all infinite with has non-empty interior. This final set statement has no growth restriction.
Overview
The page numbers below are the PDF pages of arXiv v4 (28 pages), the copy read for this card.
The paper studies rationality and irrationality of convergent series of distinct unit fractions, emphasizing three notions of "irrationality sequence" and simultaneous rationality of shifted Ahmes series. It recalls as background—not as a new result—that the super-double-exponential condition forces to be irrational, while the shifted Sylvester sequence (1.3) shows that this growth threshold is sharp; see (1.2)–(1.4) and §1 (p. 2).
For unrestricted convergent harmonic subseries, Proposition 2.1 (p. 3) proves that independently toggling membership on any infinite set almost surely produces an irrational sum. Proposition 2.2 (p. 3) gives the category analogue: rational subsums form a meager subset of the Cantor space. Their proofs in §3 (pp. 11–13) extract a sufficiently lacunary subsequence, use uniqueness of subsum expansions via Remark 3.1 and (3.4) (p. 11), and then apply Tonelli–Fubini or continuity and Baire-category reasoning.
For Lambert subseries, Theorem 2.3 (p. 5) shows that if integers satisfy as in (2.6) (p. 5), then some collection of sets , at least one infinite, makes the combined sum (2.7) (p. 5) rational. This does not settle whether a single infinite subseries can be rational. Remark 4.1 (p. 13) proves that, for fixed , distinct subsets give distinct sums and form a Cantor set. The proof of Theorem 2.3 in §4 (pp. 13–14) orders all available terms and verifies Kakeya's tail-overlap condition (3.3) (p. 11), yielding an interval of subsums containing rational points.
Section 2.1.3 (pp. 5–7) separates three inequivalent definitions. Type 1 permits arbitrary multiplicative integer factors; Type 2 permits replacement by any positive integers asymptotic to ; Type 3 asks that be irrational for every bounded integer sequence with and . Theorem 2.4 (p. 6) proves that a strictly increasing sequence with convergent reciprocal sum is not Type 2 whenever , equation (2.9) (p. 6). Theorem 2.5 (p. 7) proves that it is not Type 3 whenever
as in (2.10) (p. 7). Corollary 2.6 (p. 7) consequently excludes every sequence with bounded successive ratios, including . Both theorems follow in §5 (pp. 14–17) from Lemma 5.1 (p. 14): if reciprocal intervals have enough total future width to bridge each present reciprocal gap, condition (5.1) (p. 14), their attainable sums contain an interval and hence a rational point. For , §5 even obtains bounded shifts whose sum is .
In the opposite direction, Theorem 2.7 (p. 7) proves that every prescribed scale with , equation (2.11) (p. 7), supports a Type 3 sequence . Proposition 6.1 (p. 18) is stronger: if the integers satisfy (6.1a)–(6.1c) (p. 17), then independent uniform choices
produce a Type 3 sequence almost surely. Lemma 6.2 (p. 18) supplies the key injectivity statement: under the domination estimate (6.3) (pp. 17–18), two admissible denominator-offset sequences cannot have the same tail sum. Countability of and a vanishing infinite-product estimate then prove Proposition 6.1 (pp. 18–19). Remark 6.3 (p. 19) notes that the conclusion survives even if the restriction is removed.
The higher-dimensional part concerns simultaneous sums. Theorem 2.8 (p. 9) proves that for every there is a such that the vectors
arising from sequences with have nonempty interior; any satisfying (7.9) (p. 23) is allowed. Density of gives simultaneous rationality in Corollary 2.9 (p. 9), while Corollary 2.10 (p. 10) gives the corresponding interior theorem for harmonic subsums. The proof in §7 (pp. 19–25) applies the triangular rational change of coordinates (7.2) (p. 20), the local expansion of Lemma 7.1 (p. 20), and the Vandermonde-lattice approximation in Lemma 7.2 (p. 21). Nested rectangular inclusions (7.16)–(7.17) (p. 24) then realize a full box of sums.
Finally, Theorem 2.11 (p. 10) disproves Stolarsky's conjecture by constructing one increasing integer sequence for which is rational for every admissible rational . Section 8 (pp. 25–27) enumerates , reuses the coordinates (7.2) and Lemma 7.2, and lets the controlled dimension increase through a diagonal approximation. This theorem concerns a specially constructed sequence and does not assert such simultaneous rationality for standard sequences such as .
Relation to E264
This source bears on Problem 264.
E264 is exactly the paper's Type 3 question for : determine whether
for every bounded integer sequence satisfying and . The paper explicitly identifies the question with Erdős Problem 264 in §2.1.3 (p. 7), but leaves it open.
The negative criterion in Theorem 2.5 (p. 7) does not apply. Indeed,
whereas (2.10) (p. 7) requires a positive liminf. Corollary 2.6 (p. 7) also does not apply because is unbounded. At the level of the proof, fixed-width intervals around have future reciprocal variation too small to bridge the present reciprocal gaps required by Lemma 5.1 and (5.1) (p. 14).
Theorem 2.7 (p. 7) applies with , since . It proves only that some Type 3 sequence satisfies . More sharply, Proposition 6.1 (p. 18) yields almost surely Type 3 sequences in slowly widening integer windows about ; §2.1.3 (p. 7) notes that one may arrange, for example, . These perturbations are unbounded, so they neither prove that the exact factorial sequence is Type 3 nor provide a bounded-shift counterexample.
Lemma 6.2 (p. 18) is the most directly reusable ingredient. Taking and any slowly growing satisfying (6.1a)–(6.1c) (p. 17), it implies that, sufficiently far out, distinct bounded offset sequences give distinct factorial tail sums. Consequently, for each bound and each rational target, there is at most one admissible tail attaining that target; hence only countably many bounded perturbations can be counterexamples. E264 requires ruling out all of those exceptional candidates, and the probabilistic step in Proposition 6.1 (pp. 18–19) supplies no arithmetic obstruction for the fixed centers .
For comparison, Theorem 2.4 (p. 6) does apply to , because . Thus is not a Type 2 irrationality sequence: there are positive integers with . The resulting additive errors need not be bounded, so this is not a resolution of E264.
A concrete obstruction remains the special bounded perturbation and for . The paper states in §2.1.3 (p. 7) that irrationality of is itself open. Rationality of that series would immediately disprove E264, while its irrationality would verify only this single perturbation. Thus the paper locates the factorial case beyond both its interval-covering counterexample criterion and its generic probabilistic existence theorem.
No file of this source is held: no license on record permits its redistribution, and the card cites the edition it names above.