Wiki
Wiki

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

Updated


Source. Theorem 3.1, preprint p. 5; proof pp. 5--6; section introduction p. 4. Read on the rendered pages.

Statement

Take a monotonic sequence of integers ana_n (n≥1n\ge1), each greater than 11, and integers bnb_n whose increments satisfy bn+1−bn=o(an+1)b_{n+1}-b_n=o(a_{n+1}). The series

S=∑n=1∞bna1⋯anS=\sum_{n=1}^{\infty}\frac{b_n}{a_1\cdots a_n}

is rational exactly when there are n0n_0 and a constant cc with bn=c(an−1)b_n=c(a_n-1) for every n≥n0n\ge n_0.

The statement prints "monotonic"; the section opens (p. 4) with "Let {an}n=1∞\{a_n\}_{n=1}^\infty be a nondecreasing sequence of integers with an>1a_n>1 for all nn", and the printed proof uses an+1≥ana_{n+1}\ge a_n. A nonincreasing integer sequence bounded below by 22 is eventually constant, so in either reading ana_n is nondecreasing from some index on, and the proof works only with indices n≥n1n\ge n_1; this observation is the corpus's, not the paper's. The section introduction records that Hančl–Tijdeman [5] had the conclusion under (i) bn=nb_n=n and an→∞a_n\to\infty (their Theorem 6.2), (ii) an=na_n=n and bn+1−bn=o(n)b_{n+1}-b_n=o(n) (their Corollary 4.2), or (iii) bn=o(an2)b_n=o(a_n^2), bn≥0b_n\ge0, bn+1−bn<εanb_{n+1}-b_n<\varepsilon a_n for n≥n1(ε)n\ge n_1(\varepsilon); Theorem 3.1 is the common generalization of (i) and (ii), and Theorem 3.2 (p. 6) drops bn=o(an2)b_n=o(a_n^2) from (iii) for positive bnb_n with lim sup⁡(bn+1−bn)/an≤0\limsup(b_{n+1}-b_n)/a_n\le0.

Proof structure (pp. 5--6)

One direction is Lemma 2.1(i). For the other, suppose S=r/qS=r/q, so qRn∈ZqR_n\in\mathbb{Z} for all nn, where Rn=∑m≥nbm/(an⋯am)R_n=\sum_{m\ge n}b_m/(a_n\cdots a_m) satisfies (6) Rn+1=anRn−bnR_{n+1}=a_nR_n-b_n and (7) Rn=o(a1⋯an−1)R_n=o(a_1\cdots a_{n-1}). From (6), (8) Rn+2−Rn+1=(Rn+1−Rn)an+1+Rn(an+1−an)−(bn+1−bn)R_{n+2}-R_{n+1}=(R_{n+1}-R_n)a_{n+1}+R_n(a_{n+1}-a_n)-(b_{n+1}-b_n). Using an+1≥ana_{n+1}\ge a_n, q(Rn+1−Rn)∈Zq(R_{n+1}-R_n)\in\mathbb{Z} and bn+1−bn<an+1/(4q)b_{n+1}-b_n<a_{n+1}/(4q) for n≥n1n\ge n_1: if Rm+1>Rm≥0R_{m+1}>R_m\ge0 for some m≥n1m\ge n_1, an induction gives Rm+r+1−Rm+r>am+1⋯am+r/(2q)R_{m+r+1}-R_{m+r}>a_{m+1}\cdots a_{m+r}/(2q), so Rn+1/(a1⋯an)R_{n+1}/(a_1\cdots a_n) has a nonzero limit, contradicting (7). Hence Rm+1≤RmR_{m+1}\le R_m whenever Rm≥0R_m\ge0, and by symmetry (bn→−bnb_n\to-b_n) Rm+1≥RmR_{m+1}\ge R_m whenever Rm≤0R_m\le0, for m≥n1m\ge n_1. If RnR_n is eventually constant, then bn=(an−1)Rnb_n=(a_n-1)R_n is eventually a constant multiple of an−1a_n-1 (Lemma 2.2 gives rationality; the constancy of bn/(an−1)b_n/(a_n-1) is what the theorem asserts). Otherwise RnR_n changes sign infinitely often; at a sign change Rm≤0<Rm+1R_m\le0<R_{m+1} one gets bm<0b_m<0, bm+1<am+1/(4q)b_{m+1}<a_{m+1}/(4q) and Rm+2−Rm+1>0R_{m+2}-R_{m+1}>0, and the same induction again contradicts (7). ■\blacksquare

Specialization to factorial series

Take an=n+1a_n=n+1 and bn=bn+1′b_n=b'_{n+1} for a given integer sequence bn′b'_n, so that S=∑n≥2bn′/n!S=\sum_{n\ge2}b'_n/n!; the hypothesis becomes bn+1′−bn′=o(n)b'_{n+1}-b'_n=o(n) and the conclusion: ∑bn′/n!\sum b'_n/n! is rational exactly when bn′/(n−1)b'_n/(n-1) is eventually constant. For bn′=pnb'_n=p_n the increment hypothesis is the gap bound pn+1−pn=o(n)p_{n+1}-p_n=o(n) (from the prime number theorem with remainder, as on the density page of the 1958 card), and pn/(n−1)→∞p_n/(n-1)\to\infty is not eventually constant; so ∑pn/n!\sum p_n/n! is irrational, the case k=1k=1 of Erdős 1958. For bn′=pnkb'_n=p_n^k with k≥2k\ge2 the increments pn+1k−pnkp_{n+1}^k-p_n^k are of order pnk−1(pn+1−pn)p_n^{k-1}(p_{n+1}-p_n), not o(n)o(n), so the theorem does not apply. For an=2a_n=2 the hypothesis bn+1−bn=o(1)b_{n+1}-b_n=o(1) forces eventually constant bnb_n, so the theorem says nothing about ∑pn/2n\sum p_n/2^n.

Bears on. #251 (context: a reproof of the k=1k=1 theorem cited on the problem page; not applicable to the problem's series).