Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Statement

The series is the paper's (2.1),

ξ=∑n=1∞d(n)a1a2⋯an,\xi=\sum_{n=1}^{\infty}\frac{d(n)}{a_1a_2\cdots a_n},

with d(n)d(n) the number of divisors of nn and the ana_n positive integers (p. 638).

Theorem 2.23 (p. 641). "The series (2.1) is irrational whenever

2≤a1≤a2≤⋯≤an≤⋯."2\leq a_1\leq a_2\leq\cdots\leq a_n\leq\cdots\text{."}

The sequence need not tend to infinity: a bounded nondecreasing sequence is eventually constant, and it is covered. Some restriction is needed: the paper notes (p. 638) that an=d(n)+1a_n=d(n)+1 gives ξ=1\xi=1. It adds (p. 641), without proof, that with considerable additional effort the monotonicity can be weakened to am/an≥c>0a_m/a_n\ge c>0 for all m>nm>n; that stronger form is not proved in the paper.

Source. P. Erdős, E. G. Straus, Some number theoretic results, Pacific J. Math. 36 (1971), no. 3, 635--646; Theorem 2.23 on p. 641, assembled from Lemma 2.2 (pp. 638--640) and Lemma 2.14 (pp. 640--641). The copy read is identified on the source card.

Read depth. Claims checked: the statement was read on the page image of p. 641 and the two lemmas on the page images of pp. 638 and 640; their proofs were read for structure, not checked. Nothing here is independently reviewed.

Proof pointer

The paper says only "Summing up we have" (p. 641); the joining is spelled out here. If some δ>0\delta>0 has an<(log⁡n)1−δa_n<(\log n)^{1-\delta} for infinitely many nn, Lemma 2.2 applies. Otherwise, taking δ=1/8\delta=1/8, an≥(log⁡n)7/8a_n\ge(\log n)^{7/8} for all large nn, which exceeds (log⁡n)3/4(\log n)^{3/4}; since every an≥2a_n\ge2, a small enough constant c>0c>0 gives an>c(log⁡n)3/4a_n>c(\log n)^{3/4} for all nn, and Lemma 2.14 applies.

Dependencies

Lemma 2.2 and Lemma 2.14, the latter through Lemma 2.17. It generalizes P. Erdős, On arithmetical properties of Lambert series, J. Indian Math. Soc. 12 (1948), 63--66, the case an=ta_n=t constant (p. 638).

Bears on

  • #258: proves the problem's irrationality for every nondecreasing sequence of integers with a1≥2a_1\ge2. A nondecreasing sequence of positive integers that begins with some 11s but is not constantly 11 reduces to this case by replacing its jj leading 11s with 22s: the new series is a rational number plus 2−j2^{-j} times the old one, so the two are irrational together; this reduction is this page's. Sequences tending to infinity without being monotone are outside the theorem; the problem's question for them is the paper's Conjecture 2.24.
  • #252: the sequence 2,2,3,4,5,…2,2,3,4,5,\ldots satisfies the hypothesis and its series is 12∑d(n)/n!\tfrac12\sum d(n)/n!, so ∑d(n)/n!\sum d(n)/n! is irrational: the divisor-count case k=0k=0, outside the problem's range k≥1k\ge1. The reduction is this page's; the paper does not state the n!n! case.