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: is reduced modulo into , intervals are taken modulo , and each contains its initial point and not its endpoint. Fix a real and consider the points
Satz II (p. 36). Let be any positive real number and any positive integer. Then some interval of length contains, after reduction modulo , at least of the numbers (3), and some interval of length contains at most of them.
More precisely (p. 36), for fixed and exactly one of the following holds:
- every interval of length contains the same number of the numbers (3), namely exactly ;
- some interval of length contains more than of them, and some contains fewer than .
The paper adds that the first case can occur only for rational (p. 36).
When the first case occurs (pp. 38--39). The proof reduces to (p. 37). The paper then states and proves that the count is the same for every position of an interval of length if and only if with , with , so that is rational with denominator divisible by , and is an integer; the proof shows that then is a multiple of , and each interval holds of the points. The print writes this count as ; since , the 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 , and a rectangle holding more than of the first points while its area is below .
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 , choose with no point of (3) in , and with and . Laying intervals of length end to end from covers exactly times, except on a piece of free of the points, so the average count lies strictly between the consecutive integers and , forcing counts above and below . For , if one interval has a count other than , the translates from its initial point cover exactly times, so the counts average and some count lies on each side. The characterization follows by sliding an interval of length 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.