Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Laczkovich (1984), printed p. 113 (PDF p. 5), equations (7)–(9) and the intervening recurrence. The source invokes standard regular continued-fraction theory. That theory is the explicit external input here; its general proof is not reconstructed on this page.
Let be irrational and let be its regular continued fraction, where and is a positive integer for . For its convergents , use
and, for ,
In particular . The denominators are positive and unbounded; , with strict inequality for . The approximation errors satisfy
If for every , with , then the recurrence and give
For , use directly. Thus (3) also gives when ; the possible equality causes no exception.
These are exactly the facts used in Lemma 2. For the application on the whole real line, supplies an irrational with bounded partial quotients, as the source notes on p. 110.
Source precision. The printed recurrence writes . With its indexing and , the coefficient is as in (1). This is a transcription of the classical input with a corrected index, not an author-issued erratum. The separate two-denominator calculation in Lemma 2 is addressed on that result's page.
Bears on. Problem 1125, through Lemma 2 and the two monotonicity theorems.