Wiki
Wiki

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

Updated


Source. Theorem 2, printed p. 215, physical PDF p. 4; proof pp. 218--219; the surrounding remarks on p. 213. Read on the page images.

Statement

Fix integers t>1t>1 and l≥1l\ge1, and let 1<n1<n2<⋯1<n_1<n_2<\cdots be integers with lim sup⁡k→∞nk/kl=∞\limsup_{k\to\infty}n_k/k^l=\infty. Then

α=∑k=1∞1tnk\alpha=\sum_{k=1}^{\infty}\frac{1}{t^{n_k}}

is a root of no nonzero polynomial with integer coefficients of degree at most ll. (For l=1l=1 this says that α\alpha is irrational.)

Context on p. 213

The paper first recalls a result with Straus: if lim sup⁡log⁡nk/log⁡k=∞\limsup\log n_k/\log k=\infty, then ∑k1/tnk\sum_k1/t^{n_k} is transcendental (the footnote line reads "Elemente der Math. 9, 18 Problem 154, (1954)"). Theorem 2 is described as obtained "by a modification of our method used there". Then: "I do not know to what extent this theorem can be improved, I do not know if a series ∑k=1∞1tnk\sum_{k=1}^{\infty}\frac{1}{t^{n_k}} satisfying lim sup⁡nk/k=∞\limsup n_k/k=\infty can be an algebraic number. On the other hand I cannot even prove that if nk>ck2n_k>ck^2 then (∑k=1∞1tnk)2(\sum_{k=1}^{\infty}\frac{1}{t^{n_k}})^2 is always irrational."

Structure of the proof (pp. 218--219)

Assume (20): d0αl1+d1αl1−1+⋯+dl1=0d_0\alpha^{l_1}+d_1\alpha^{l_1-1}+\cdots+d_{l_1}=0 with integers did_i, d0>0d_0>0 and 1≤l1≤l1\le l_1\le l.

  • One may assume (21) nk+1<c5nkn_{k+1}<c_5n_k for all kk: otherwise lim sup⁡nk+1/nk=∞\limsup n_{k+1}/n_k=\infty, and α−∑i≤kt−ni<2t−nk+1=2 (t−nk)nk+1/nk\alpha-\sum_{i\le k}t^{-n_i}<2t^{-n_{k+1}}=2\,(t^{-n_k})^{n_{k+1}/n_k} makes α\alpha a Liouville number, hence transcendental, contradicting (20).
  • Expanding by the multinomial theorem, d0αl1=∑kak/tkd_0\alpha^{l_1}=\sum_ka_k/t^k and d1αl1−1+⋯+dl1=∑kεkbk/tkd_1\alpha^{l_1-1}+\cdots+d_{l_1}=\sum_k\varepsilon_kb_k/t^k with nonnegative integers aka_k, bkb_k and signs εk\varepsilon_k; here ak>0a_k>0 exactly when kk is a sum of l1l_1 terms nin_i, and bk>0b_k>0 only when kk is a sum of fewer than l1l_1 terms.
  • The hypotheses of Lemma 4 are checked: (5) holds with s=l1+1s=l_1+1; choosing kik_i with nki/ki l→∞n_{k_i}/k_i^{\,l}\to\infty and mi=nkim_i=n_{k_i}, the counts satisfy f(nki)≤kil1=o(nki)f(n_{k_i})\le k_i^{l_1}=o(n_{k_i}), g(nki)≤kil1−1=o(nki1−1/l1)g(n_{k_i})\le k_i^{l_1-1}=o(n_{k_i}^{1-1/l_1}) and ∑j≤nki(aj+bj)<c5kil1=o(nki)\sum_{j\le n_{k_i}}(a_j+b_j)<c_5k_i^{l_1}=o(n_{k_i}), which is (6); for (C), if bk>0b_k>0 then kk is a sum of r<l1r<l_1 terms, so k+(l1−r)nik+(l_1-r)n_i carries a positive aa for every ii, and (21) supplies the constant c2c_2.
  • Lemma 4 then makes ∑k(ak+εkbk)/tk\sum_k(a_k+\varepsilon_kb_k)/t^k, the left side of (20), irrational, contradicting (20).

These steps were read for structure and are recorded as a sketch; no complete rewritten proof and no independent review exist here.

Relation to Problem 247

Problem 247 asks whether ∑n1/2an\sum_n1/2^{a_n} is transcendental whenever 1≤a1<a2<⋯1\le a_1<a_2<\cdots and lim sup⁡an/n=∞\limsup a_n/n=\infty. The p. 213 question quoted above is that problem for a general integer base tt, and Theorem 2 is its partial result: under lim sup⁡nk/kl=∞\limsup n_k/k^l=\infty the sum satisfies no integer equation of degree at most ll, which for the hypothesis of Problem 247 (l=1l=1) gives irrationality only. Transcendence under lim sup⁡nk/k=∞\limsup n_k/k=\infty is left open by the paper.

Bears on. #247, as a partial result and a 1957 statement of the question.