Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Only irrational anchored necessity has independently reviewed local proof coverage on this page: bounded discrepancy for , , forces . The review and distinct passing grade concern the historical reconstruction pinned in the verification record below. The present source-prose and standing corrections are mapped documentary changes, not a fresh mathematical review of later bytes. The arbitrary-translate/Bohl reduction, rational rotations and already accepted Ostrowski sufficiency proof are outside that review. The full published statement remains below.
Statement and source
Harry Kesten, On a conjecture of Erdős and Szüsz related to uniform distribution mod 1, Acta Arithmetica 12 (1966), 193–212, Theorem 4 on printed p. 193 (the right-hand leaf of PDF sheet 1). The selected journal header gives 1966; the “1966/67” form found in some citations is a bibliographic variant.
For , , and , put
For fixed , Theorem 4 states that is bounded as ranges over the positive integers if and only if
The source includes rational (its footnote calls that case trivial). The application to E0998 concerns irrational , with . This theorem constrains the length, not the separate endpoints, and permits every non-wrapping translate of the given proper length.
Exact elementary transfers
For , the condition is equivalent to . One implication follows from . Conversely, if with integers and , then the unique representative of modulo in is . For irrational , the integer here is nonzero.
The full interval , omitted by the theorem's strict length restriction, has and . Its length belongs to , but is never a fractional part. It must be treated separately when the theorem is restated using group membership. An empty interval similarly has identically zero discrepancy and lies outside the displayed hypothesis .
The imported problem asks for a uniform bound for all sufficiently large . Such a bound is equivalent to boundedness for all positive : if for , replace by the maximum of and the finitely many values . The reverse implication is immediate. Thus there is no eventual-versus-all-indices gap in applying the theorem.
For irrational , if both endpoints are orbit points and , subtracting their two representations shows . This proves that the endpoint condition is sufficient. Necessity for the endpoints does not follow.
Anchored necessity: selected subdirection
The proof below reconstructs only the following proper subdirection of Theorem 4. For irrational and fixed , if
is bounded for all positive integers , then for some . Braces denote fractional parts in .
This author-recorded reconstruction has independently reviewed proof coverage for exactly this selected direction, with the historical subject and subsequent documentary mapping recorded below. It excludes arbitrary starting endpoints, the Bohl reduction cited on p. 205, rational rotations, and the already reconstructed Ostrowski sufficiency direction. The full translated Theorem 4 remains a named published interface outside this selected proof.
The selected 1966 journal PDF is identified on the source card. The proof consumes the definitions on printed pp. 193–194, the needed parts of Theorem 1 on pp. 196–199, and Section 4 on pp. 204–212. The elementary inputs and the consumed partition geometry are proved below; no external continued-fraction theorem is left as an unproved premise. Labels (A)–(Q) below belong to this reconstruction, not to the source.
Continued-fraction identities
Apply the continued-fraction algorithm to : put , , and . Irrationality makes every step defined, with and . Set
Induction in these recurrences gives
For the first identity the determinant changes sign at each step. For the second, the case is ; substituting gives the next case. In particular .
Write
The error formula follows by subtracting in the preceding fraction. Here and are Kesten's and , respectively. The local is a signed convergent error, not Kesten's on p. 207: his symbol denotes the finite-prefix stability threshold called below. Since , direct substitution gives
For the last identity one can also use the recurrence for and their alternating signs. For we have , , and, with ,
Thus and . Telescoping (A) gives
Only these identities are needed, not existence or uniqueness of a general Ostrowski expansion of an arbitrary integer.
The consumed partition geometry, with both parities
Fix and abbreviate , , , , , . Use the oriented circle coordinate
For , let be the unique integer in such that . The error formula gives
Indeed by (B). These are exactly the first orbit points, in increasing oriented order. Put when measuring the interval that crosses zero.
The determinant identity implies . Consequently the label of the next point, including the cyclic last-to-first pair, satisfies
Here ; representatives are always in . Subtracting the two instances of (D), using the lift at the cyclic pair, shows that the interval from to has length
This proves the needed long/short classification for odd as well as even : reflection is built into , rather than left as an omitted case. All these lengths are less than , and hence tend uniformly to zero.
Now include all indices through , where . Every such index has a unique form , with
Since , the same calculation as (D) yields
Thus there are no additional points between consecutive displayed points in a column, or between its last displayed point and . The column interval is split into pieces of length and a last piece of length
At level the orientation reverses. Its short length is , and its long length is . Hence the regular pieces in (G) become short intervals and the last piece becomes a long interval. This proves all the refinement information used from Theorem 1; its other general- statements and corollaries are not required.
Locating the endpoint and deriving the counting identity
Assume for contradiction that is not for any integer . In particular no positive orbit point is or zero. Put
Choose sufficiently large that the partition interval containing does not cross zero; this is possible by (F) and . Write its index as , its initial label as , its length as , and
The inequalities are strict because its endpoints are orbit points. Define as the largest integer with and . Call the case terminal. If it is not terminal, then
The partition refinement gives the exact transition rules. In the nonterminal case the next interval is short and
In the terminal case it is long; its initial point in the reversed orientation is the far endpoint of the old interval. Thus
These are statements about positive integer labels, not a choice of fractional-part representatives.
For a nonterminal , set and . Then , so . The first points have exactly representatives in each grid cell , namely those in (G) with . By (I), all points in cell are below . Moreover
where nonterminality ensures . All earlier cells contribute points and all later cells contribute none. Consequently
For odd this uses the exact identity
It holds because neither equality nor occurs. Thus (L) includes the sign and endpoint conventions in the source's even and odd counting formulas.
Why separated discrepancy blocks add
For every fixed positive integer there is such that moving each of the first orbit points by any circle distance less than leaves its membership in unchanged. Take less than the minimum of their positive circle distances to the two boundary points . This is a finite positive minimum.
Suppose infinitely many indices have block lengths , where is an integer with , and for one fixed . One parity contains infinitely many of them. Choose increasing indices of that parity, so separated that
This is possible by (C). For any finite terminal index , put . Its rotation differs from an integer by the signed sum , whose absolute value is at most the tail in (C). Hence
Use the empty-count convention . The same equality is trivial for , with . Subtracting and summing in reverse block order gives
The common parity makes all summands have the same sign and magnitude at least . Thus is unbounded. Under our boundedness hypothesis, every class of blocks with such a uniform positive signed discrepancy is finite. This proves the accumulation step (4.19)–(4.20) without assuming arbitrary blocks add. In the preceding tail estimate on p. 207, the printed braces cannot literally mean fractional parts: for odd , , not a small positive error. The intended quantity is distance to the nearest integer, , which Kesten defines in footnote 4 on p. 196. This is a notational slip, not a mathematical gap. The local argument uses signed errors and the exact tail (C), so it does not import the printed fractional-part inequality.
Excluding all nonterminal digits
In this paragraph abbreviate , , , , , , and . Whenever it is nonterminal. From (I), (L) and ,
If , then and . Using (B) and gives
The middle inequality follows by minimizing the concave quadratic on the integer interval , whose two endpoint values are . If and , then , so
The accumulation argument therefore excludes both cases for all sufficiently large . After enlarging the starting index, every satisfies
For any nonterminal digit, (J) and give a stronger bound than (N):
In the second case of (O), , , , and (O) at the next index gives . Since and , the parenthesis in (P) is at least . Hence
This class is also finite by (M). We have therefore proved that eventually at every index, not merely at one parity.
The only remaining nonterminal possibility is in a long interval: a short interval has maximal permitted digit . For a long interval . At sufficiently large indices, . Now (P), with , gives
This last class is finite too. This combines the transition and counting steps of source (4.24)–(4.31) in the common oriented coordinates; it does not leave the reversed-parity calculation implicit.
Thus eventually every digit is terminal. By (K), a terminal step is followed by a long interval. At all sufficiently large indices the interval is consequently long and its terminal digit is
The terminal label forces an orbit endpoint
In (Q) the long-interval case of (K) applies at every step:
Therefore is one fixed integer once is sufficiently large. The initial point of the interval containing in the original circle is . Its distance from tends to zero by (F). Since and , the circle distance from to an integer is zero. Thus , and implies . This contradicts the assumed absence of such an orbit point and proves the selected anchored necessity direction.
The integer-label invariant is an equivalent presentation of the final telescoping argument on pp. 211–212. Kesten's alternating half-unit terms compensate the oscillation of the convergent fractional parts, so his printed limit is justified. The invariant avoids the final representative check that the source leaves unstated; it does not repair an unjustified limit.
Current proof coverage and remaining obligations
The independent whole-claim review returned refutation-failed for exactly the anchored irrational necessity reconstruction. The distinct grade passed the report contract and independence, with documentary corrections. This discharges the literature-compilation proof-coverage review obligation for that proper subdirection only. The reviewed historical theorem text is retained as the opaque asset reviewed_theorem_4.md.txt, together with the reviewed digest.
The source-reading and correction record pins those subjects and maps the three source-prose corrections and the standing reconciliation in the present page. The original proof's mathematics is unchanged. The review is of the historical subject, not a fresh review of the later prose and standing edits. The source-delta and transformation review of this filing was completed and accepted before it was filed; it changed no mathematics.
The continued-fraction identities, consumed Theorem 1 geometry, parity transfer, finite-prefix stability, block accumulation, digit exclusions and final consequence have reviewed coverage within the selected proof. The signed coordinates and integer-label invariant are local reorganizations, not an author-issued erratum or a claim of a new theorem. The source's (4.27)–(4.31) and cases (i)/(ii)/(iii) were read but are bypassed, not reconstructed, by the direct nonterminal long-cell exclusion.
No mathematical code, Lean proof, numerical tier or new resolution of the endpoint problem is claimed. Theorem 1 outside the consumed geometry, the paper's Farey and metric results, rational rotations and the Bohl arbitrary-translate reduction are not reconstructed here. This partial direction is not full local proof coverage of Theorem 4.
The retained independent review and distinct grade cover the previously recorded Theorem 4 statement, exact domains and elementary transfers, not the anchored proof reviewed in the records above. That review read this page as it stood. The reconstruction filed on 2026-09-10T09:12:21Z added the anchored necessity sections above and removed the earlier proof-scope paragraph, which said the necessity argument was not reconstructed; the statement, exact domains and elementary transfers it read are otherwise unchanged apart from citation wording tidied on 2026-09-17. The endpoint disproof does not depend on the necessity direction. Those completed earlier scopes and their acceptance are unchanged.