Wiki
Wiki

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

Updated


Statement

Conventions (p. 29 and p. 31). For real α\alpha write ⟨α⟩=∣1−e2πiα∣\langle\alpha\rangle=\lvert1-e^{2\pi i\alpha}\rvert, so that ⟨tα⟩=∣1−zt∣\langle t\alpha\rangle=\lvert1-z^t\rvert for z=e2πiαz=e^{2\pi i\alpha}. The paper takes 0≤α<10\le\alpha<1 throughout and writes c1,c2,…c_1,c_2,\ldots for positive absolute constants.

Theorem 1 (pp. 31--32). For every ε\varepsilon there are n0(ε)n_0(\varepsilon), A=A(ε)A=A(\varepsilon) and B=B(ε)B=B(\varepsilon) with the following property. Let n>n0(ε)n>n_0(\varepsilon), and let α\alpha be such that there are no integers p,qp,q with 0≤p<q≤A0\le p<q\le A and

1Bn<∣α−pq∣≤1εn.(10)\frac1{Bn}<\Bigl\lvert\alpha-\frac pq\Bigr\rvert\le\frac1{\varepsilon n}. \qquad(10)

Then

∏t=1n⟨tα⟩<(1+ε)n.(11)\prod_{t=1}^n\langle t\alpha\rangle<(1+\varepsilon)^n.\qquad(11)

The print phrases the exception as every α\alpha "which does not satisfy one of the inequalities" (10); the reading above is the one the paper itself gives on p. 32, that (11) holds unless α\alpha can be approximated well but not too well by rationals with small denominators. The statement leaves the range of ε\varepsilon implicit; the proof takes ε\varepsilon small.

Source. P. Erdős and G. Szekeres, On the product ∏k=1n(1−zak)\prod_{k=1}^n(1-z^{a_k}), Acad. Serbe Sci. Publ. Inst. Math. 13 (1959), 29--34: the conventions on pp. 29 and 31, Lemma 1 on p. 31, Theorem 1 and its proof on pp. 31--32. The edition read is identified on the source card.

Read depth. Claims checked: the statement, its quantifiers and the inequalities (10) and (11) were read clause by clause on the printed pages. The proof was read for its structure only; no step was checked, and nothing here is independently reviewed.

Proof pointer

Pages 31--32. Lemma 1 (p. 31): if α=p/q+θ/q2\alpha=p/q+\theta/q^2 with (p,q)=1(p,q)=1 and ∣θ∣<1\lvert\theta\rvert<1, then every block of qq consecutive factors ⟨tα⟩\langle t\alpha\rangle, l+1≤t≤l+ql+1\le t\le l+q, has product less than qc1q^{c_1}; the points e2πitαe^{2\pi it\alpha} in the block sit close to the qq-th roots of unity shifted by half a step, whose distances from 11 multiply to 22. In the proof of the theorem, if ∣α−p/q∣≥1/(εn)\lvert\alpha-p/q\rvert\ge1/(\varepsilon n) for every q≤Aq\le A, Dirichlet's theorem gives a q≤εnq\le\varepsilon n with ∣α−p/q∣<1/(qεn)\lvert\alpha-p/q\rvert<1/(q\varepsilon n), necessarily q>Aq>A; splitting 1,…,n1,\ldots,n into blocks of length qq and applying Lemma 1 to each gives (11) once AA is large. If instead α\alpha lies within 1/(Bn)1/(Bn) of some p/qp/q with q≤Aq\le A, each full block of qq consecutive factors has product below 1/21/2 for BB large, and the whole product is below 11.

Dependencies

Lemma 1 of the same paper (p. 31), summarized above, and Dirichlet's approximation theorem.

Bears on

  • Problem 256: only as the tool for Theorem 2, whose page states the relation. Theorem 1 itself bounds a product with exponents 1,…,n1,\ldots,n at every point of the circle outside the exceptional set, and gives no bound for f(n)f(n).