Wiki
Wiki

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

Updated


Statement

Notation as on the Satz I page: R(y)R(y) is yy reduced modulo 11 into [0,1)[0,1), intervals are taken modulo 11, and each contains its initial point and not its endpoint. Fix a real α\alpha and consider the points

R(α), R(2α), …, R(xα).(3)R(\alpha),\ R(2\alpha),\ \ldots,\ R(x\alpha). \tag{3}

Satz II (p. 36). Let ζ\zeta be any positive real number and xx any positive integer. Then some interval J+J_+ of length ζ\zeta contains, after reduction modulo 11, at least ζx\zeta x of the numbers (3), and some interval J−J_- of length ζ\zeta contains at most ζx\zeta x of them.

More precisely (p. 36), for fixed xx and α\alpha exactly one of the following holds:

  1. every interval of length ζ\zeta contains the same number of the numbers (3), namely exactly ζx\zeta x;
  2. some interval of length ζ\zeta contains more than ζx\zeta x of them, and some contains fewer than ζx\zeta x.

The paper adds that the first case can occur only for rational ζ\zeta (p. 36).

When the first case occurs (pp. 38--39). The proof reduces to 0<ζ<10<\zeta<1 (p. 37). The paper then states and proves that the count is the same for every position of an interval of length ζ\zeta if and only if ζ=p/q\zeta=p/q with (p,q)=1(p,q)=1, α=r/(qq′)\alpha=r/(qq') with (r,qq′)=1(r,qq')=1, so that α\alpha is rational with denominator divisible by qq, and xαx\alpha is an integer; the proof shows that then xx is a multiple sqq′sqq' of qq′qq', and each interval holds xζ=spq′x\zeta=spq' of the points. The print writes this count as sr=xζsr=x\zeta; since xζ=spq′x\zeta=spq', the srsr appears to be a misprint (an observation of this page).

Context (pp. 36--37). The paper says Satz II, unlike Satz I, carries over to several dimensions, while Satz I, even in Hecke's narrower form, fails there; a footnote on p. 37 gives a two-dimensional example with ξ=2\xi=\sqrt2, η=2+ε/100\eta=\sqrt2+\varepsilon/100 and a rectangle holding more than 4242 of the first 100100 points while its area is below 1/41/4.

Source. Alexander Ostrowski, Mathematische Miszellen. XVI. Zur Theorie der linearen Diophantischen Approximationen, Jber. Deutsch. Math.-Verein. 39 (1930), 34--46; Satz II and display (3) on p. 36, its proof in Section II on pp. 37--39. The edition read is identified on the source card.

Read depth. Claims checked: the statement, the dichotomy and the characterization of the first case were read clause by clause on the page images; the proof was followed but not checked step by step. Nothing here is independently reviewed.

Proof pointer

Pp. 37--39. For irrational ζ\zeta, choose ε>0\varepsilon>0 with no point of (3) in [1−ε,1)[1-\varepsilon,1), and qq with R(qζ)>1−εR(q\zeta)>1-\varepsilon and [xζ]<xq[qζ+1]<[xζ+1][x\zeta]<\frac xq[q\zeta+1]<[x\zeta+1]. Laying qq intervals of length ζ\zeta end to end from 00 covers [0,1)[0,1) exactly [qζ+1][q\zeta+1] times, except on a piece of [1−ε,1)[1-\varepsilon,1) free of the points, so the average count lies strictly between the consecutive integers [xζ][x\zeta] and [xζ+1][x\zeta+1], forcing counts above and below xζx\zeta. For ζ=p/q\zeta=p/q, if one interval has a count other than xζx\zeta, the qq translates from its initial point cover [0,1)[0,1) exactly pp times, so the counts average xζx\zeta and some count lies on each side. The characterization follows by sliding an interval of length ζ\zeta past an orbit point and comparing multiplicities.

Dependencies

None beyond the definitions.

Bears on

None recorded. Satz II is the step from which Section III of the paper proves Satz I, which bears on Problem 998; on its own it bounds no discrepancy and bears on neither direction of that problem.