Wiki
Wiki

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

Updated


Statement

Theorem 2 (pp. 1--2). Let n1<n2<⋯n_1<n_2<\cdots be an infinite sequence of integers, as in Theorem 1, satisfying (3), that is nk>k1+ϵn_k>k^{1+\epsilon} for some fixed ϵ>0\epsilon>0 and every k>k0(ϵ)k>k_0(\epsilon), and suppose that for every tt

lim sup⁡k→∞nk1/tk=∞.(4)\limsup_{k\to\infty}n_k^{1/t^k}=\infty. \qquad(4)

Then α=∑k=1∞1/nk\alpha=\sum_{k=1}^\infty1/n_k is a Liouville number.

Sharpness (p. 2). The paper observes that ∑k1/22k\sum_k1/2^{2^k} is not a Liouville number, so (4) is best possible. It adds that it expects a much weaker condition than (3) to suffice together with (4), and that it has not settled this.

Source. P. Erdős, Some problems and results on the irrationality of the sum of infinite series, J. Math. Sci. 10 (1975), 1--7: Theorem 2 on pp. 1--2, the sharpness remark on p. 2, the Lemma and the proof of Theorem 2 on p. 3. The edition read is identified on the source card.

Read depth. Claims checked: the statement and the sharpness remark were read clause by clause on the printed pages. The proof (p. 3) was read but not checked step by step. Nothing here is independently reviewed.

Proof pointer

Page 3. With Mk=n1⋯nkM_k=n_1\cdots n_k it suffices to find, for every ss, a kk with ∣α−∑i≤k1/ni∣<1/Mks\bigl|\alpha-\sum_{i\le k}1/n_i\bigr|<1/M_k^s (the paper's (6)). For a large tt depending on ϵ\epsilon and ss, condition (4) gives a kk at which nk+11/tk+1n_{k+1}^{1/t^{k+1}} exceeds nj1/tjn_j^{1/t^j} for every j≤kj\le k; then Mk<nk+11/(t−1)M_k<n_{k+1}^{1/(t-1)}, and the paper's unnumbered Lemma (p. 3), which bounds the tail ∑i≥11/nk+i\sum_{i\ge1}1/n_{k+i} by cϵ/nk+1ϵ/(1+ϵ)c_\epsilon/n_{k+1}^{\epsilon/(1+\epsilon)} under (3), gives (6).

Dependencies

The unnumbered Lemma of the same paper (p. 3), stated on the Theorem 1 page.

Bears on

  • Problem 247: an observation of this page, not of the paper. Taking nk=2akn_k=2^{a_k} for an increasing sequence of positive integers aka_k, condition (3) holds because 2ak≥2k2^{a_k}\ge2^k, and (4) says that lim sup⁡kak/tk=∞\limsup_ka_k/t^k=\infty for every tt. For such sequences Theorem 2 makes ∑k2−ak\sum_k2^{-a_k} a Liouville number, hence transcendental. This covers only sequences that grow faster than every exponential along a subsequence, a small part of the problem's hypothesis lim sup⁡an/n=∞\limsup a_n/n=\infty; it decides no other instance.