Wiki
Wiki

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

Updated


Statement

Notation as in Theorem 1: {nk}\{n_k\} is an increasing sequence of positive integers and Nk=lcm⁡(n1,…,nk)N_k=\operatorname{lcm}(n_1,\ldots,n_k).

Theorem 3 (p. 132). Let {nk}\{n_k\} satisfy (i), lim sup⁡nk2/nk+1≤1\limsup n_k^2/n_{k+1}\le1, and

(ii′′)lim sup⁡Nknk+1(nk+12nk+2−1)≤0.\text{(ii}''\text{)}\qquad \limsup\frac{N_k}{n_{k+1}}\Bigl(\frac{n_{k+1}^2}{n_{k+2}}-1\Bigr)\le0.

Then ∑1/nk\sum1/n_k is rational if and only if nk+1=nk2−nk+1n_{k+1}=n_k^2-n_k+1 for all k≥k0k\ge k_0.

The paper notes (p. 132) that (i) and (ii) of Theorem 1 imply (ii′′''), but (i) and (ii′′'') do not imply (ii); so Theorem 3 contains the equivalence of Theorem 1. The closed form (2) of the sum is not restated, but it follows from the recurrence exactly as in Theorem 1.

Proof pointer

P. 132. Condition (i) gives Nk/nk+1≤Nk∗/nk+1<C(1+δ)kN_k/n_{k+1}\le N_k^*/n_{k+1}<C(1+\delta)^k for every δ>0\delta>0, so ck=o(eδk)=o(nk)c_k=o(e^{\delta k})=o(n_k) and the congruence (4) of Theorem 1's proof still holds. Then (ii′′'') gives cknk+12/nk+2≤ck+o(1)c_kn_{k+1}^2/n_{k+2}\le c_k+o(1) (10), so (5) and (6) hold and the rest of Theorem 1's proof applies unchanged. The authors say that bound (ii) is used in Theorem 1's proof mainly to make ckc_k eventually constant from (6), and that this derivation can be made under weaker hypotheses.

Dependencies

The proof of Theorem 1.

Source. P. Erdős and E. G. Straus, On the irrationality of certain Ahmes series, J. Indian Math. Soc. (N.S.) 27 (1964), 129--133; the edition read is named on the source card.

Read depth. Claims checked: the statement and the note after it were read clause by clause on the page image of p. 132, and the proof for its structure. Nothing here is independently reviewed.

Bears on

  • Problem 243: the problem's hypothesis an/an−12→1a_n/a_{n-1}^2\to1 gives (i), and Theorem 3 then gives the problem's conclusion for every such sequence that also satisfies (ii′′''). Sequences for which the limit superior in (ii′′'') is positive are not covered. The problem's claim page for this paper records the theorem as a partial result.