Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Hancl 2004 irrationality cantor series
algorithm_3_1: Gives, for a nondecreasing sequence of positive integers b_n with the sum of b_n over 2 to the n convergent, a choice of a_n in {2, 3, 4} making the Cantor series equal any prescribed value in an interval; with b_n the primes, the interval ends at the constant of problem 251.
corollary_4_2: States the exact rationality test for the sum of positive integers b_n over n factorial when b_(n+1) minus b_n is o(n), which reproves the irrationality of the sum of p_n over n factorial from a prime gap bound.
example_2_1: Records the two-line proof that the sums of phi(n) over n factorial and of sigma(n) over n factorial are irrational, from the integrality of the tails at prime indices; the second is the case k equal to one of problem 252.
example_3_1: Proves that the sum of p_n to the k over 2 to the p_n is irrational for every positive integer k, from Theorem 3.1 and Westzynthius's unbounded normalized prime gaps; an adjacent series to that of problem 251.
theorem_3_1: States that positive integers b_n with b_(n+1) below (1 plus epsilon) times b_n for a fixed epsilon below one, and with b_n over a_n tending to zero along a subsequence, give an irrational sum of b_n over a_1 through a_n.
theorem_3_2: States that a Cantor series with a_n never dividing b_n is irrational when the lim inf of |b_n| over a_n is zero and b_n over a_(n-1) a_n tends to zero; the theorem closes one case of the proof of Theorem 5.1.
theorem_5_1: States the exact rationality test for the sum of p_n over a_1 through a_n when a_n is a monotonic sequence of positive integers with p_n of size o(a_n squared), strengthening the 1958 theorem of Erdős and the 1974 theorem of Erdős and Straus.
theorem_5_2: States that monotonic positive integer sequences a_n and b_n with b_n over a_n squared tending to zero, a_(2n) b_(2n) over n a_n squared tending to zero, and gcd(a_n - 1, b_n) small against b_n for a positive proportion of each of infinitely many dyadic ranges give an irrational Cantor series; the growth condition cannot be dropped.
theorem_6_1: States the exact rationality test for the sum of p_n over a_1 through a_n when a_n is a monotonic sequence of positive integers with a_n over log n tending to infinity, the paper's partial affirmation of Erdős's 1958 expectation, with the case a_n equal to two out of reach.
theorem_6_2: States the exact rationality test for the sum of n over a_1 through a_n when a_n is an unbounded monotonic sequence of positive integers; for a bounded monotonic sequence the sum is always rational.
Jaroslav Hančl and Robert Tijdeman, On the irrationality of Cantor series, J. Reine Angew. Math. 571 (2004), 145--158; Zbl 1049.11076; MSC 11J72.
Edition read
The copy read for this card is the author-page PostScript preprint hantij7.ps
(dvips 5.86, 1999, bitmap Type 3 fonts), fetched from
https://pub.math.leidenuniv.nl/~tijdemanr/hantij7.ps on 2026-09-17
(UTC), 229,663 bytes, and rendered to PDF with ps2pdf (Ghostscript 10.07.1);
the rendering, not a separately fetched edition, has 13 pages. Its title page
reads "On the irrationality of Cantor series, Jaroslav Hančl and Robert
Tijdeman", with the grant note and the MSC. Because the fonts are bitmaps,
text extraction drops glyphs (every "c", among others), so every statement
below was read on the rendered page images (all 13 pages). Page numbers and
labels are the preprint's; the journal version (De Gruyter) was not fetched
and may differ. The preprint carries no document copyright or license line
(its only copyright string is dvips's own creator line), and the author's page
it was fetched from (https://pub.math.leidenuniv.nl/~tijdemanr/, read
2026-10-02) states no copyright, license or terms; the term is unstated. The
PDF rendering of the preprint prints no notice; the version of record's
publisher page could not be read on 2026-10-02
(https://www.degruyterbrill.com/document/doi/10.1515/crll.2004.038/html refused
the fetch with HTTP 405), and its Crossref record lists no license, so no
publisher statement can be quoted; the term is unstated.
Contents
Standing convention (p. 3): and are rational integers with for all ; (1) and (2). Lemma 2.1 (p. 3): if then for all ; the Remark after it notes that for a rational the tails are themselves integers for large . Formula (3) (p. 3): if then for .
- Example 2.1 (pp. 3--4): and are irrational, by Lemma 2.1 and (3) at prime indices.
- Theorem 3.1 (p. 4): , for some and all , and imply irrational; Example 3.1 (p. 4): is irrational for every integer . Proposition 3.1 (with its auxiliary Lemma 3.1), Corollary 3.1, Example 3.2, Corollary 3.2 (Oppenheim [11]) and Theorem 3.2 (pp. 4--6) are further consequences of Lemma 2.1; Theorem 3.2 (p. 5): a series with for every , and is irrational.
- Section 4 (pp. 7--8): Proposition 4.1 and Theorem 4.1 (p. 7), Corollary 4.1 and Corollary 4.2 (p. 8): for positive integers with , is rational if and only if is constant for ; Example 4.1 (p. 8): and are irrational.
- Section 5 (pp. 8--11): Theorem 5.1 (p. 8): for monotonic positive integers with , is rational if and only if is constant for ; Remark (pp. 9--10) on why monotonicity matters; Theorem 5.2 (p. 10) replaces primality by a gcd condition, with an example (pp. 10--11) showing that its growth condition cannot be dropped; Example 5.1 (p. 11): is irrational for every integer .
- Section 6 (pp. 11--12): Theorem 6.1 (p. 11): for monotonic positive integers with , is rational if and only if is constant for ; Theorem 6.2 (p. 12): for unbounded monotonic positive integers , is rational if and only if is constant for .
- The abstract also announces that for every monotonic there is a sequence making rational. Algorithm 3.1 (p. 6) does this for monotonically nondecreasing positive integers with convergent: for each it chooses with .
The paper on Erdős 1958
The introduction (p. 2) records that Erdős claimed in [3] (1958) the irrationality of for every , with the primes in increasing order, and adds: "Unfortunately he proved only the case ." Corollary 4.2 is presented as the generalization of that case, and the introduction states it as: "Suppose is a monotonic sequence with . Then is rational if and only if is constant for greater than some ." The same page recalls two earlier results on : Erdős [3] proved it irrational whenever is monotonically non-decreasing and some has , and Erdős and Straus [7] replaced that growth condition by the pair of conditions and . As recalled there, the first omits the exception in Erdős's theorem, which is an exact test: the sum is rational exactly when for a fixed integer from some index on (statement), as for , where it equals . Theorem 5.1 keeps and replaces the second condition by the necessary one, that is not constant from some on. Section 6 opens (p. 11) with the authors' assessment, quoted on the Theorem 6.1 page, that Theorem 6.1, which relaxes the growth condition of Theorem 5.1 to , partially affirms Erdős's expectation in [3] p. 99 that the monotonicity of alone suffices, and that the irrationality of stays out of their reach. Reference [3] is the paper filed as erdos_1958_sur_certaines_series_valeur_irrationnelle_french, [7] is Erdős–Straus 1974, and [4] is the 1980 Erdős–Graham monograph. The introduction's paraphrase of Corollary 4.2 differs from the corollary itself (increments versus ), which is why it is quoted exactly; see the corollary's page.
Compiled scope
Statements read on the rendered pages; the short proofs of Example 2.1, Theorem 3.1, Example 3.1, Corollaries 4.1--4.2 and Algorithm 3.1 read in full and sketched on their pages; the proofs of Theorems 3.2, 5.1, 5.2, 6.1 and 6.2 read for structure. None has been independently reviewed.
Bears on. #251 (Corollary 4.2 reproves the irrationality of , the 1958 theorem cited on the problem page; Theorems 5.1 and 6.1 are exact rationality tests for with monotonic under growth conditions that exclude , and p. 11 records that stays out of the authors' reach; Algorithm 3.1 with writes every number of , the problem's constant, as such a sum with all in , and says nothing about itself; Example 3.1 treats the different series ), #252 (Example 2.1 gives the case by an elementary argument).
No file of this source is held: no license on record permits its redistribution, and the card cites the edition it names above.