Summarize Timeline Top Qs Fact Check
Recall that the
n
{\displaystyle n}
th convergents of
x
{\displaystyle x}
, which will be denoted by
A
n
B
n
{\displaystyle {\tfrac {A_{n}}{B_{n}}}}
in this article, can be computed from the following recurrence relation :
A
n
:=
b
n
A
n
−
1
+
a
n
A
n
−
2
B
n
:=
b
n
B
n
−
1
+
a
n
B
n
−
2
,
n
≥
2
{\displaystyle {\begin{aligned}A_{n}&:=b_{n}A_{n-1}+a_{n}A_{n-2}\\B_{n}&:=b_{n}B_{n-1}+a_{n}B_{n-2},\qquad n\geq 2\end{aligned}}}
where
A
0
=
0
{\displaystyle A_{0}=0}
,
A
1
=
a
1
{\displaystyle A_{1}=a_{1}}
,
B
0
=
1
{\displaystyle B_{0}=1}
, and
B
1
=
b
1
{\displaystyle B_{1}=b_{1}}
. See this article for more detail.
n th convergent as a series
First, we will prove the following claim via mathematical induction
Claim — For all positive integers
n
{\displaystyle n}
, then
A
n
B
n
−
1
−
A
n
−
1
B
n
=
(
−
1
)
n
−
1
a
1
a
2
⋯
a
n
{\displaystyle A_{n}B_{n-1}-A_{n-1}B_{n}=(-1)^{n-1}a_{1}a_{2}\cdots a_{n}}
Proof
The case
n
=
1
{\displaystyle n=1}
is trivial.
Suppose the claim is true for
n
=
k
{\displaystyle n=k}
. By using the two recurrence relation above, it follows that
A
k
+
1
B
k
−
A
k
B
k
+
1
=
(
b
k
+
1
A
k
+
a
k
+
1
A
k
−
1
)
B
k
−
A
k
(
b
k
+
1
B
k
+
a
k
+
1
B
k
−
1
)
=
b
k
+
1
A
k
B
k
+
a
k
+
1
A
k
−
1
B
k
−
b
k
+
1
A
k
B
k
−
a
k
+
1
A
k
B
k
−
1
=
a
k
+
1
A
k
−
1
B
k
−
a
k
+
1
A
k
B
k
−
1
=
−
a
k
+
1
(
A
k
B
k
−
1
−
A
k
−
1
B
k
)
=
−
a
k
+
1
⋅
(
−
1
)
k
−
1
a
1
a
2
⋯
a
k
=
(
−
1
)
k
a
1
a
2
⋯
a
k
a
k
+
1
{\displaystyle {\begin{aligned}A_{k+1}B_{k}-A_{k}B_{k+1}&=\left(b_{k+1}A_{k}+a_{k+1}A_{k-1}\right)B_{k}-A_{k}\left(b_{k+1}B_{k}+a_{k+1}B_{k-1}\right)\\&=b_{k+1}A_{k}B_{k}+a_{k+1}A_{k-1}B_{k}-b_{k+1}A_{k}B_{k}-a_{k+1}A_{k}B_{k-1}\\&=a_{k+1}A_{k-1}B_{k}-a_{k+1}A_{k}B_{k-1}\\&=-a_{k+1}\left(A_{k}B_{k-1}-A_{k-1}B_{k}\right)\\&=-a_{k+1}\cdot (-1)^{k-1}a_{1}a_{2}\cdots a_{k}\\&=(-1)^{k}a_{1}a_{2}\cdots a_{k}a_{k+1}\end{aligned}}}
which finishes the induction step.
By dividing both sides of the claim by
B
n
⋅
B
n
−
1
{\displaystyle B_{n}\cdot B_{n-1}}
, the equation becomes
A
n
B
n
−
A
n
−
1
B
n
−
1
=
(
−
1
)
n
−
1
a
1
a
2
⋯
a
n
B
n
−
1
⋅
B
n
{\displaystyle {\dfrac {A_{n}}{B_{n}}}-{\dfrac {A_{n-1}}{B_{n-1}}}=(-1)^{n-1}{\dfrac {a_{1}a_{2}\cdots a_{n}}{B_{n-1}\cdot B_{n}}}}
Thus,
∑
i
=
1
n
A
i
B
i
−
A
i
−
1
B
i
−
1
=
∑
i
=
1
n
(
−
1
)
i
−
1
a
1
a
2
⋯
a
i
B
i
−
1
B
i
A
n
B
n
−
A
0
B
0
=
a
1
B
0
B
1
−
a
1
a
2
B
1
B
2
+
a
1
a
2
a
3
B
2
B
3
−
…
+
(
−
1
)
n
−
1
a
1
a
2
⋯
a
n
B
n
−
1
B
n
A
n
B
n
=
a
1
B
0
B
1
−
a
1
a
2
B
1
B
2
+
a
1
a
2
a
3
B
2
B
3
−
…
+
(
−
1
)
n
−
1
a
1
a
2
⋯
a
n
B
n
−
1
B
n
{\displaystyle {\begin{aligned}\sum _{i\,=\,1}^{n}{\dfrac {A_{i}}{B_{i}}}-{\dfrac {A_{i-1}}{B_{i-1}}}&=\sum _{i\,=\,1}^{n}(-1)^{i-1}{\dfrac {a_{1}a_{2}\cdots a_{i}}{B_{i-1}B_{i}}}\\{\dfrac {A_{n}}{B_{n}}}-{\dfrac {A_{0}}{B_{0}}}&={\dfrac {a_{1}}{B_{0}B_{1}}}-{\dfrac {a_{1}a_{2}}{B_{1}B_{2}}}+{\dfrac {a_{1}a_{2}a_{3}}{B_{2}B_{3}}}-\ldots +(-1)^{n-1}{\dfrac {a_{1}a_{2}\cdots a_{n}}{B_{n-1}B_{n}}}\\{\dfrac {A_{n}}{B_{n}}}&={\dfrac {a_{1}}{B_{0}B_{1}}}-{\dfrac {a_{1}a_{2}}{B_{1}B_{2}}}+{\dfrac {a_{1}a_{2}a_{3}}{B_{2}B_{3}}}-\ldots +(-1)^{n-1}{\dfrac {a_{1}a_{2}\cdots a_{n}}{B_{n-1}B_{n}}}\end{aligned}}}
Absolute value of n th convergent as a series
Now suppose that
|
b
n
|
≥
|
a
n
|
+
1
{\displaystyle |b_{n}|\geq |a_{n}|+1}
for all
n
{\displaystyle n}
. Using the recurrence relation of
(
B
n
)
{\displaystyle (B_{n})}
, note that
|
b
n
B
n
−
1
|
=
|
B
n
−
a
n
B
n
−
2
|
≤
|
B
n
|
+
|
a
n
B
n
−
2
|
.
{\displaystyle \left|b_{n}B_{n-1}\right|=\left|B_{n}-a_{n}B_{n-2}\right|\leq \left|B_{n}\right|+\left|a_{n}B_{n-2}\right|.}
Thus,
|
B
n
|
≥
|
b
n
|
|
B
n
−
1
|
−
|
a
n
|
|
B
n
−
2
|
≥
(
|
a
n
|
+
1
)
|
B
n
−
1
|
−
|
a
n
|
|
B
n
−
2
|
|
B
n
|
−
|
B
n
−
1
|
≥
|
a
n
|
(
|
B
n
−
1
|
−
|
B
n
−
2
|
)
{\displaystyle {\begin{aligned}\left|B_{n}\right|&\geq \left|b_{n}\right|\left|B_{n-1}\right|-\left|a_{n}\right|\left|B_{n-2}\right|\\&\geq \left(\left|a_{n}\right|+1\right)\left|B_{n-1}\right|-\left|a_{n}\right|\left|B_{n-2}\right|\\\left|B_{n}\right|-\left|B_{n-1}\right|&\geq \left|a_{n}\right|\left(\left|B_{n-1}\right|-\left|B_{n-2}\right|\right)\end{aligned}}}
Since
|
B
1
|
−
|
B
0
|
=
|
b
1
|
−
1
≥
|
a
1
|
{\displaystyle \left|B_{1}\right|-\left|B_{0}\right|=\left|b_{1}\right|-1\geq \left|a_{1}\right|}
by assumption, then by using mathematical induction, one can show that
|
B
n
|
−
|
B
n
−
1
|
≥
∏
i
=
1
n
|
a
i
|
.
{\displaystyle \left|B_{n}\right|-\left|B_{n-1}\right|\geq \prod _{i\,=\,1}^{n}\left|a_{i}\right|.}
Consequently, the sequence of
|
B
n
|
{\displaystyle \left|B_{n}\right|}
is monotone nondecreasing and bounded from below by
|
B
0
|
=
1
{\displaystyle \left|B_{0}\right|=1}
. Moreover,
1
|
B
n
B
n
−
1
|
∏
i
=
1
n
|
a
i
|
≤
|
B
n
|
−
|
B
n
−
1
|
|
B
n
B
n
−
1
|
=
1
|
B
n
−
1
|
−
1
|
B
n
|
{\displaystyle {\dfrac {1}{\left|B_{n}B_{n-1}\right|}}\prod _{i\,=\,1}^{n}\left|a_{i}\right|\leq {\dfrac {\left|B_{n}\right|-\left|B_{n-1}\right|}{\left|B_{n}B_{n-1}\right|}}={\dfrac {1}{\left|B_{n-1}\right|}}-{\dfrac {1}{\left|B_{n}\right|}}}
Since the right-hand side forms a telescoping series , it is easy to see that
|
a
1
|
|
B
0
B
1
|
+
|
a
1
a
2
|
|
B
1
B
2
|
+
…
+
|
a
1
a
2
⋯
a
n
|
|
B
n
−
1
B
n
|
≤
1
|
B
0
|
−
1
|
B
n
|
=
1
−
1
|
B
n
|
<
1
{\displaystyle {\dfrac {\left|a_{1}\right|}{\left|B_{0}B_{1}\right|}}+{\dfrac {\left|a_{1}a_{2}\right|}{\left|B_{1}B_{2}\right|}}+\ldots +{\dfrac {\left|a_{1}a_{2}\cdots a_{n}\right|}{\left|B_{n-1}B_{n}\right|}}\leq {\dfrac {1}{\left|B_{0}\right|}}-{\dfrac {1}{\left|B_{n}\right|}}=1-{\dfrac {1}{\left|B_{n}\right|}}<1}
for all values of
n
{\displaystyle n}
. Furthermore, the nondecreasing property of the sequence
|
B
n
|
{\displaystyle \left|B_{n}\right|}
also implies the nondecreasing property of the sequence
1
−
1
|
B
n
|
{\displaystyle 1-{\tfrac {1}{\left|B_{n}\right|}}}
. Thus, the sequence
1
−
1
|
B
n
|
{\displaystyle 1-{\tfrac {1}{\left|B_{n}\right|}}}
must converge, by the monotone convergence theorem .
Note that the left-hand side is the upper bound of series representation of
|
A
n
B
n
|
{\displaystyle \left|{\tfrac {A_{n}}{B_{n}}}\right|}
after applying triangle inequality , which completes the proof.