Wiki
Wiki

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

Updated


Source. Lemma 4, printed pp. 215--216, physical PDF pp. 4--5; proof pp. 216--218; Lemma 4′ on p. 218. Read on the page images.

Statement

Let t>1t>1 be an integer. Let aka_k and bkb_k (k=1,2,…k=1,2,\ldots) be sequences of nonnegative integers with infinitely many ak>0a_k>0. Write f(n)f(n) and g(n)g(n) for the number of kk with 1≤k≤n1\le k\le n and ak>0a_k>0, respectively bk>0b_k>0. Assume:

  • (5) there is an ss with ak<ksa_k<k^s and bk<ksb_k<k^s for all sufficiently large kk;
  • (6) there is an infinite sequence mim_i with
∑k=1mi(ak+bk)<c1mi,f(mi)=o(mi),g(mi)=o ⁣(milog⁡mi);\sum_{k=1}^{m_i}(a_k+b_k)<c_1m_i,\qquad f(m_i)=o(m_i),\qquad g(m_i)=o\!\left(\frac{m_i}{\log m_i}\right);
  • (C) for some absolute constant c2c_2: if i1<i2i_1<i_2 are adjacent elements of {i:bi>0}\{i:b_i>0\} and xx satisfies i1+c2x<i2i_1+c_2x<i_2, then ak>0a_k>0 for some kk in the open interval (i1+x, i1+c2x)(i_1+x,\,i_1+c_2x).

Then, for every choice of signs εk=±1\varepsilon_k=\pm1,

∑k=1∞ak+εkbktk\sum_{k=1}^{\infty}\frac{a_k+\varepsilon_kb_k}{t^k}

is irrational.

The paper notes (p. 216) that Lemma 1 is the special case with all bk=0b_k=0 (it prints mi=im_i=i; under Lemma 1's lim inf⁡\liminf hypothesis mim_i must run through indices with f(mi)/mi→0f(m_i)/m_i\to0).

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

Put Ak=ak/t+ak+1/t2+⋯A_k=a_k/t+a_{k+1}/t^2+\cdots and Bk=bk/t+bk+1/t2+⋯B_k=b_k/t+b_{k+1}/t^2+\cdots. The lemma follows from (7): for every ε>0\varepsilon>0 there are indices jj with Aj+Bj<εA_j+B_j<\varepsilon and Aj>BjA_j>B_j. For if the sum were u/vu/v, then (8) vtj−1∑k(ak+εkbk)/tkvt^{j-1}\sum_k(a_k+\varepsilon_kb_k)/t^k would be an integer, while it also equals I′+v(Aj+ϑBj)I'+v(A_j+\vartheta B_j) with I′I' an integer and ∣ϑ∣≤1|\vartheta|\le1; choosing ε<1/v\varepsilon<1/v and jj as in (7) gives 0<v(Aj+ϑBj)<10<v(A_j+\vartheta B_j)<1, a contradiction.

To prove (7), let αi\alpha_i count the k<mi/2k<m_i/2 with Ak+Bk≥εA_k+B_k\ge\varepsilon (9) and βi\beta_i the k<mi/2k<m_i/2 with Ak>BkA_k>B_k (10). It suffices that (11) αi=o(mi)\alpha_i=o(m_i) and (12) βi>c3mi\beta_i>c_3m_i.

  • (11): split the k<mi/2k<m_i/2 satisfying (9) into those within ll of an index jj with aj+bj>0a_j+b_j>0, at most (l+1)(f(mi)+g(mi))=o(mi)(l+1)(f(m_i)+g(m_i))=o(m_i) of them by (6), and the rest, whose values Ak+BkA_k+B_k sum to at most 2c1mi/tl+o(mi)<ηmi2c_1m_i/t^l+o(m_i)<\eta m_i by (5) and (6) once ll is large; the second class therefore has at most (η/ε)mi=o(mi)(\eta/\varepsilon)m_i=o(m_i) members ((13), (14)).
  • (12): if ak>0a_k>0 and the next index i>ki>k with bi>0b_i>0 satisfies i>k+c4log⁡ki>k+c_4\log k, then Ak>BkA_k>B_k by (5), since ∑i>k+c4log⁡kis/ti−k<1/t\sum_{i>k+c_4\log k}i^s/t^{i-k}<1/t; the same then holds for every j<kj<k with no positive bb in (j,k)(j,k) (15). Let j<j′j<j' be consecutive indices with positive bb. Because g(mi)=o(mi/log⁡mi)g(m_i)=o(m_i/\log m_i), the gaps j′−jj'-j exceeding 2c4log⁡mi2c_4\log m_i account for 12mi+o(mi)\tfrac12m_i+o(m_i) of the range k<mi/2k<m_i/2 (16); condition (C) places an index k1≤(j+j′)/2k_1\le(j+j')/2 with ak1>0a_{k_1}>0 and k1−j>(j′−j)/2c2k_1-j>(j'-j)/2c_2 (17); every kk with j<k≤k1j<k\le k_1 then satisfies Ak>BkA_k>B_k (18), so βi>(12mi+o(mi))/2c2>c3mi\beta_i>(\tfrac12m_i+o(m_i))/2c_2>c_3m_i (19).

These steps were read for structure and are recorded as a sketch; the constants c1,…,c4c_1,\ldots,c_4 are the paper's.

Lemma 4′ (p. 218, stated without proof)

In the setting of Lemma 4 (nonnegative integers aka_k, bkb_k, infinitely many ak>0a_k>0, condition (C)), the growth condition (5) can be traded for lim sup⁡k(ak+bk)1/k<t\limsup_k(a_k+b_k)^{1/k}<t and the last requirement of (6) relaxed to g(mi)=o(mi)g(m_i)=o(m_i): if some infinite sequence mim_i has ∑k≤mi(ak+bk)<c1mi\sum_{k\le m_i}(a_k+b_k)<c_1m_i, f(mi)=o(mi)f(m_i)=o(m_i) and g(mi)=o(mi)g(m_i)=o(m_i), then ∑k(ak+εkbk)/tk\sum_k(a_k+\varepsilon_kb_k)/t^k is irrational for every choice of signs εk=±1\varepsilon_k=\pm1. The paper says only that "the proof is very similar to that of lemma 4, only the proof of βi>c3mi\beta_i>c_3m_i is a bit more troublesome here"; no proof is given there, and none is recorded here.

Role

Used in the proof of Theorem 2 (pp. 218--219).

Bears on. No catalog problem directly; it is the tool behind Theorem 2 and contains Lemma 1 as a special case.