Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Setting (pp. 71--72, Section 7). , and for , consists of and the numbers with integers and : the dyadic numbers in with at most binary digits equal to , together with . The sequence is defined by and, for ,
so ; footnote 2 on p. 64 identifies it as Van der Corput's sequence. In this section the sets are those of the Theorem page, taken for .
Lemma 6 (p. 72). For every , the derivative of is .
Lemma 7 (p. 72). For every integer , .
Corollary (p. 72, quoted). "The sets are non-empty for ."
By Lemma 6, , and by Lemma 7 this lies in . The paper draws the consequence on p. 64: since is nonempty for , the bound of the Theorem cannot be replaced by for any .
The point and the term lie outside , in which the paper's introduction places both the sequence and the sets (p. 63); Section 7 uses them without comment, and its proof of Lemma 7 starts from " contains 0" (p. 72). For this does not affect the conclusion: removing from leaves its derived sets unchanged, so is still a -th order limit point of ; only the case uses (an observation of this page). The term is part of the construction as printed.
Source. W. M. Schmidt, Irregularities of distribution. VI, Compositio Math. 24 (1972), no. 1, 63--74: Section 7 on pp. 71--73, with the remark on sharpness and footnote 2 on p. 64. The edition read is identified on the source card.
Read depth. Claims checked: the construction, Lemmas 6 and 7 and the Corollary were read clause by clause on the printed pages, and the proofs of Lemmas 6 and 7 (pp. 72--73) were read but not checked step by step. Nothing here is independently reviewed.
Proof pointer
Pages 72--73. Lemma 6 is proved by induction on : a limit of distinct elements of must have its last exponent tending to infinity, so removing the last binary digit gives elements of with the same limit. Lemma 7 is proved by induction on : the first terms of are the multiples of in some order, and by the doubling rule a term falls in exactly when its index lies in one residue class modulo , so adding the digit to changes the discrepancy by less than .
Dependencies
None outside this section; it sharpens the Theorem (p. 64) by showing its constant is of the right order.
Bears on
- Problem 255: the example shows that a single sequence can have bounded anchored discrepancy at infinitely many points, with derived sets of every finite order; it does not bear on whether some interval has unbounded discrepancy, which the Corollary on p. 64 addresses.