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 are the paper's (2.25),

∑n=1∞φ(n)a1⋯anor∑n=1∞σ(n)a1⋯an,\sum_{n=1}^{\infty}\frac{\varphi(n)}{a_1\cdots a_n} \qquad\text{or}\qquad \sum_{n=1}^{\infty}\frac{\sigma(n)}{a_1\cdots a_n},

with φ\varphi Euler's function and σ(n)\sigma(n) the sum of the divisors of nn (p. 642).

Theorem 2.26 (p. 642). "If {an}\{a_n\} is a monotonic sequence of integers with an≥n11/12a_n\geq n^{11/12} for all large nn then the series in (2.25) are irrational."

The exponent is 11/1211/12 as printed in the statement on p. 642 and again in the proof on p. 644. The paper explains why a growth condition is used: a choice such as an=σ(n)+1a_n=\sigma(n)+1 makes the series equal 11 (p. 642), and it remarks (p. 646) that Lemma 2.29 yields 2ℵ02^{\aleph_0} rational series of the form (2.25). It also states without proof (p. 646) that similar results hold for σk(n)\sigma_k(n), k≥1k\ge1, and for products of powers of σk(n)\sigma_k(n) and φ(n)\varphi(n), under monotonicity and growth faster than a certain fractional power of the numerators; no exponent is given for those.

Source. P. Erdős, E. G. Straus, Some number theoretic results, Pacific J. Math. 36 (1971), no. 3, 635--646; Theorem 2.26 on p. 642, Lemmas 2.27 and 2.29 on pp. 642--644, Lemma 2.32 on p. 644 and the proof on pp. 644--646. The copy read is identified on the source card.

Read depth. Claims checked: the statement was read on the page image of p. 642, with the exponent confirmed at high resolution; the proof was read for structure, not checked. Nothing here is independently reviewed.

Proof pointer

Pages 644--646. Lemma 2.27 (p. 642): for integers an≥2a_n\ge2 and positive integers bnb_n with bn+1=o(anan+1)b_{n+1}=o(a_na_{n+1}), if ∑bn/(a1⋯an)\sum b_n/(a_1\cdots a_n) is rational then an=O(bn)a_n=O(b_n). Lemma 2.29 (pp. 642--644): under the same growth condition, if the series equals a/ba/b then, for all large nn, bbn=cnan−cn+1bb_n=c_na_n-c_{n+1} with positive integers cnc_n, 0<cn+1<an0<c_{n+1}<a_n and cn+1=o(an)c_{n+1}=o(a_n); conversely these conditions make the series rational. Assuming the series rational, these give cnc_n of size at most n1/12+εn^{1/12+\varepsilon} and an=O(n1+ε)a_n=O(n^{1+\varepsilon}), so that f(n+1)/f(n)f(n+1)/f(n) is close to cn+1/cnc_{n+1}/c_n for most nn. A sieve lemma (Lemma 2.32, p. 644) supplies n=2qmn=2qm with qq a prime near x1/11x^{1/11} and mm free of small prime factors, for which f(n+1)/f(n)f(n+1)/f(n) is close to a fraction with denominator qq that cn+1/cnc_{n+1}/c_n cannot approximate so well (2.43). The proof cites "Lemma 2.28" (p. 644) for the bound an=O(f(n))a_n=O(f(n)), which is Lemma 2.27; that reading is this page's.

Dependencies

Lemmas 2.27, 2.29 and 2.32 of the same paper; the paper credits R. Miech with the constants of the sieve Lemma 2.32 (p. 644).

Bears on

  • #252: the sequence 2,2,3,4,5,…2,2,3,4,5,\ldots is monotonic with an≥n11/12a_n\ge n^{11/12}, and its σ\sigma-series is 12∑σ(n)/n!\tfrac12\sum\sigma(n)/n!, so ∑σ(n)/n!\sum\sigma(n)/n! is irrational: the case k=1k=1. The reduction to an=na_n=n is this page's; the paper does not state the n!n! case. The paper proves nothing for k≥2k\ge2: its closing remark (p. 646) on σk(n)\sigma_k(n) gives no proof and no growth exponent, so it does not say whether an=na_n=n would qualify.