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 write , so that for . The paper takes throughout and writes for positive absolute constants.
Theorem 1 (pp. 31--32). For every there are , and with the following property. Let , and let be such that there are no integers with and
Then
The print phrases the exception as every "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 can be approximated well but not too well by rationals with small denominators. The statement leaves the range of implicit; the proof takes small.
Source. P. Erdős and G. Szekeres, On the product , 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 with and , then every block of consecutive factors , , has product less than ; the points in the block sit close to the -th roots of unity shifted by half a step, whose distances from multiply to . In the proof of the theorem, if for every , Dirichlet's theorem gives a with , necessarily ; splitting into blocks of length and applying Lemma 1 to each gives (11) once is large. If instead lies within of some with , each full block of consecutive factors has product below for large, and the whole product is below .
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 at every point of the circle outside the exceptional set, and gives no bound for .