Wiki
Wiki

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

Updated


Source. Lemma 1, printed p. 213, physical PDF p. 2; the remark on its proof is at the top of p. 214. Read on the page images.

Statement

Let t>1t>1 be an integer (the paper's standing convention, fixed in its first sentence). Suppose the nonnegative integers a1,a2,…a_1,a_2,\ldots have bounded averages,

lim sup⁡n→∞1n∑k=1nak<∞\limsup_{n\to\infty}\frac1n\sum_{k=1}^{n}a_k<\infty

(the paper's (2)), and that their support {k:ak>0}\{k:a_k>0\} is infinite with lower density zero: its counting function f(n)=#{k≤n:ak>0}f(n)=\#\{k\le n:a_k>0\} satisfies f(n)→∞f(n)\to\infty and lim inf⁡n→∞f(n)/n=0\liminf_{n\to\infty}f(n)/n=0. Then

∑k=1∞aktk\sum_{k=1}^{\infty}\frac{a_k}{t^k}

is irrational.

Proof pointer

The paper gives no separate proof: "The Lemma is known. I do not give the proof, since Lemma 4 will contain it essentially as a special case" (p. 214). Its footnote 1 says the statement was a problem the author proposed in the American Mathematical Monthly ("62, 261, (1954)"), solved by Lorentz, and that Lemma 4's proof resembles Lorentz's solution.

The reduction to Lemma 4 is spelled out on p. 216: take every bk=0b_k=0; the text prints mi=im_i=i, which gives f(mi)=o(mi)f(m_i)=o(m_i) only when f(n)/n→0f(n)/n\to0, so under Lemma 1's lim inf⁡\liminf hypothesis mim_i must run through indices with f(mi)/mi→0f(m_i)/m_i\to0. Condition (2) gives ak=O(k)a_k=O(k), so the growth condition (5) holds with any s>1s>1 (the text prints "ak>ksa_k>k^s" where ak<ksa_k<k^s is meant); condition (6) asks for ∑k≤miak<c1mi\sum_{k\le m_i}a_k<c_1m_i and f(mi)=o(mi)f(m_i)=o(m_i) along a sequence mim_i, which (2) and lim inf⁡f(n)/n=0\liminf f(n)/n=0 supply; the support is infinite because f(n)→∞f(n)\to\infty; and condition (C) is empty when no bkb_k is positive. The proof of Lemma 4 itself was read for structure only and is summarized on its page.

Role

Used in the proof of Theorem 1 (p. 215) with aka_k the number of nn with φ(n)=k\varphi(n)=k, respectively σ(n)=k\sigma(n)=k.

Bears on. No catalog problem directly; it is the tool behind Theorem 1, and its generalization Lemma 4 the tool behind Theorem 2.