If is irrational and are real, the fractional parts of form an equidistributed sequence. In the Van der Corput lemma, every nonzero-lag correlation of is a geometric series with irrational frequency and tends to zero. The Weyl criterion then applies.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 108 2 Solution Created 2026-10-03 Updated 2026-10-05
For an increasing sequence of nonnegative integers, full-density sequence means that its range has natural density one:For a sequence in a metric space, convergence in density of a sequence to means that, for every ,In particular, a bounded nonnegative scalar sequence converging to zero in density has averages tending to zero: the average is at most plus its bound times the proportion of indices above .
Here is a Hilbert space form of the Van der Corput lemma, including the density version. Suppose , and putThenSince , it suffices for to converge to zero in density. A frequently used special case is that the correlation average tends to zero for every fixed .
To prove the lemma, extend the finite list by zero outside this range, and write . For ,The Cauchy-Schwarz inequality for this sum, followed by expansion of the squared Hilbert space norm, givesThe coefficient counts the pairs of shifts separated by . Dividing by , bounding real parts by absolute values, and first taking the limit superior in for fixed yieldsThe right side tends to zero as under the stated hypothesis. This proves both the lemma and its density consequence.
For the polynomial application, fix a nonzero integer and let . For each fixed , the correlation phase is linear:Thus, with ,The coefficient is irrational, so . This geometric series is bounded in modulus by and tends to zero. All vanish, so the Van der Corput lemma gives
The Weyl criterion now shows that the fractional parts form an equidistributed sequence. For completeness, its sufficiency here follows directly: the displayed limits give the correct average for every trigonometric polynomial, including the constant term. The Stone-Weierstrass theorem extends this to every continuous function by uniform approximation. Approximating an interval's indicator function above and below by continuous functions gives its length as the limiting frequency. HenceThis proves the equidistribution of a quadratic polynomial with irrational leading coefficient using the required correlation argument.