Theorem 7 Let ξ0 be an irrational number. If there is a rational fraction a/b,b⩾1, such that ∣ξ0−a/b∣<1/(2b2),
then a/b must be one of the convergents of ξ0.
This one wants a proof. Work it on paper, read the official solution, then mark
yourself honestly — the ladder only means something if the record is true.
Official solution
Solving according to formula (13) we get 8=2+(8−2)=2+4/(8+2)=⟨2,(8+2)/4⟩=⟨2,1+(8−2)/4⟩=⟨2,1,8+2⟩=⟨2,1,4+(8−2)⟩=⟨2,1,4,(8+2)/4⟩
This returns to the case of ⟨2,(8+2)/4⟩, therefore, the numbers repeat, yielding 8=⟨2,1,4,1,4,1,4,⋯⟩.
We also obtain (why) (8+2)/4=⟨1,4,1,4,1,4,⋯⟩8+2=⟨4,1,4,1,4,1,⋯⟩
Proof: Without loss of generality, assume (a,b)=1 (why). From formula (3) in §2, we know there exists a unique n such that kn⩽b<kn+1
First, we prove that b=kn. If not, there must be kn<b<kn+1
and a/b is not a convergent fraction (why), thus ∣hn/kn−a/b∣⩾1/(bkn).
From b<kn+1, Theorem 6(i) implies ∣ξ0kn−hn∣⩽∣ξ0b−a∣,
Thus, from equations (30), (31), and condition (27), we get 1/(bkn)⩽∣hn/kn−a/b∣⩽∣ξ0−hn/kn∣+∣ξ0−a/b∣<1/(2bkn)+1/(2b2)
From the above inequality, we deduce b<kn, which is a contradiction. Therefore, b=kn must hold. Furthermore, from the right half of the above inequality (which is valid due to condition (27) and equation (31)), we get ∣hn/kn−a/kn∣<1/kn2,
which implies ∣hn−a∣<1/kn. Thus, a=hn. Therefore, a/b=hn/kn is a convergent fraction of ξ0. Proof completed.
Source: NuminaMath-1.5,
licensed Apache-2.0.
Statement and solution reproduced as published; topic, difficulty and ordering added
by this site.