Wiki
Wiki

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

Updated


Source. Corollary 2.10 and its proof, printed p. 87, with the closing remark of the section. Read on the page image.

Statement

Suppose {an}\{a_n\} and {bn}\{b_n\} meet the hypotheses of Theorem 2.1 (an>1a_n>1 for large nn, ∣bn∣/(an−1an)→0|b_n|/(a_{n-1}a_n)\to0), and that from some point on bnb_n is positive, ana_n is nondecreasing, and

lim⁡bn+1−bnan≤0andlim inf⁡anbn=0.\lim\frac{b_{n+1}-b_n}{a_n}\le0\qquad\text{and}\qquad\liminf\frac{a_n}{b_n}=0 .

Then the series ∑bn/(a1⋯an)\sum b_n/(a_1\cdots a_n) is irrational. (The paper prints "lim⁡\lim" in the first condition; the proof uses it as an upper limit, and Hančl–Tijdeman 2004 quote it as lim sup⁡≤0\limsup\le0.)

Closing remark (p. 87): without the hypothesis lim inf⁡an/bn=0\liminf a_n/b_n=0, a rational sum is possible only if positive integers B,CB,C give Bbn=C(an−1)Bb_n=C(a_n-1) for every large nn.

Proof structure (p. 87)

Rationality gives, by Theorem 2.1, BB and cnc_n with Bbn=cnan−cn+1Bb_n=c_na_n-c_{n+1} and cn+1/an→0c_{n+1}/a_n\to0. Then bn+1/bn>(cn+1−ε)/cnb_{n+1}/b_n>(c_{n+1}-\varepsilon)/c_n for large nn, so cn+1>cnc_{n+1}>c_n would give (2.11) bn+1>bn+(1−ε)2an/Bb_{n+1}>b_n+(1-\varepsilon)^2a_n/B, contradicting lim⁡(bn+1−bn)/an≤0\lim(b_{n+1}-b_n)/a_n\le0. So from some point on 0<cn+1≤cn0<c_{n+1}\le c_n; the cnc_n are then bounded, and so is bn/anb_n/a_n (as Bbn<cnanBb_n<c_na_n), which lim inf⁡an/bn=0\liminf a_n/b_n=0 forbids.

Specialization to the prime factorial series

Take an=na_n=n and bn=pnb_n=p_n. Then an>1a_n>1 for n≥2n\ge2; pn/((n−1)n)→0p_n/((n-1)n)\to0 and lim inf⁡n/pn=0\liminf n/p_n=0 follow from pn∼nlog⁡np_n\sim n\log n; bn>0b_n>0 and an+1≥ana_{n+1}\ge a_n hold; and lim⁡(pn+1−pn)/n≤0\lim(p_{n+1}-p_n)/n\le0 is the gap bound pn+1−pn=o(n)p_{n+1}-p_n=o(n), which the prime number theorem with remainder supplies (as on the density page of the 1958 card). So ∑pn/n!\sum p_n/n! is irrational: a reproof of the case k=1k=1 of Erdős 1958, with the same external input. For bn=pnkb_n=p_n^k, k≥2k\ge2, the hypothesis bn/(an−1an)→0b_n/(a_{n-1}a_n)\to0 of Theorem 2.1 fails, so the corollary says nothing about the higher powers.

Bears on. #251 (context: reproof of the k=1k=1 theorem cited on the problem page; nothing on ∑pn/2n\sum p_n/2^n, where an=2a_n=2 violates the hypothesis (2.2) of Theorem 2.1).