Wiki
Wiki

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

Updated


Statement

The paragraph opening p. 131 asks how far conditions (i) and (ii) of Theorem 1 are necessary, and says that finiteness of lim sup⁡nk2/nk+1\limsup n_k^2/n_{k+1} does not suffice in place of (i). Two examples follow; aa is a positive integer, and the examples are relevant when a≥2a\ge2.

First example. Take ∑1/(ank)\sum1/(an_k), where ∑1/nk\sum1/n_k is Sylvester's series (1). The sum is 1/a1/a, the denominators ankan_k satisfy lim⁡(ank)2/(ank+1)=a\lim(an_k)^2/(an_{k+1})=a, and condition (ii) still holds.

Second example. The paper takes the series 1/a=∑1/nk1/a=\sum1/n_k with n1=a+1n_1=a+1, its odd-indexed terms chosen greedily (each n2k+1n_{2k+1} least with 1/n1+⋯+1/n2k+1<1/a1/n_1+\cdots+1/n_{2k+1}<1/a) and its even-indexed terms by a modified greedy rule (each n2kn_{2k} least with 1/n1+⋯+1/n2k−1+1/(n2k−a+1)<1/a1/n_1+\cdots+1/n_{2k-1}+1/(n_{2k}-a+1)<1/a). It states that then n2k+1≡1(moda)n_{2k+1}\equiv1\pmod a, n2k≡0(moda)n_{2k}\equiv0\pmod a,

n2k=n2k−12−n2k−1+a,n2k+1=n2k2/a−n2k+1,n_{2k}=n_{2k-1}^2-n_{2k-1}+a,\qquad n_{2k+1}=n_{2k}^2/a-n_{2k}+1,

so that lim⁡n2k−12/n2k=1\lim n_{2k-1}^2/n_{2k}=1 and lim⁡n2k2/n2k+1=a\lim n_{2k}^2/n_{2k+1}=a, giving lim sup⁡nk2/nk+1=a\limsup n_k^2/n_{k+1}=a and lim inf⁡nk2/nk+1=1\liminf n_k^2/n_{k+1}=1, and that Nk/nk+1≤a−[k/2]+1n1⋯nk/nk+1N_k/n_{k+1}\le a^{-[k/2]+1}n_1\cdots n_k/n_{k+1} is bounded. The paper adds that the construction could easily be modified so that {nk}\{n_k\} satisfies no algebraic recursion relation.

These are the paper's claims, stated with only the computation shown; the congruences and recurrences were not rederived here.

Dependencies

Sylvester's series (1) 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 paragraph was read clause by clause on the page image of p. 131. Nothing here is independently reviewed.

Bears on

  • Problem 243: background only. Both examples have lim sup⁡nk2/nk+1=a\limsup n_k^2/n_{k+1}=a, so for a≥2a\ge2 they fail the problem's hypothesis an/an−12→1a_n/a_{n-1}^2\to1. They show that condition (i) of Theorem 1 cannot be replaced by finiteness of lim sup⁡nk2/nk+1\limsup n_k^2/n_{k+1}.