11.03.2015 Views

Continued Fractions, Convergence Theory. Vol. 1, 2nd Editions. Loretzen, Waadeland. Atlantis Press. 2008

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

8 Chapter 1: Introductory examples<br />

Remark: For a given continued fraction b 0 + K(a n /b n ), we shall use the notation<br />

s n , S n , A n , B n , f n , f (n) and Δ n throughout the book.<br />

In Lemma 1.1 we saw that the canonical numerators {A n } and denominators {B n }<br />

for a given continued fraction b 0 + K(a n /b n ) are uniquely determined. In fact,<br />

Daniel Bernoulli ([Berno75]) proved that also the converse holds true if all Δ n ≠0:<br />

✬<br />

Theorem 1.2. The given sequences {A n } ∞ n=0 and {B n} ∞ n=0 of complex<br />

numbers are the canonical numerators and denominators of some continued<br />

fraction b 0 + K(a n /b n ) if and only if Δ n ≠0for n ≥ 1 and B 0 =1.<br />

Then b 0 + K(a n /b n ) is uniquely determined by<br />

✩<br />

a n := − Δ n<br />

Δ<br />

,<br />

n−1<br />

✫<br />

b 0 := A 0 , b 1 := B 1 , a 1 := A 1 − A 0 B 1 ,<br />

b n := A n−2B n − B n−2 A n<br />

Δ n−1<br />

for n ≥ 2 .<br />

(1.2.15)<br />

✪<br />

Proof : Let {A n } and {B n } be given with all Δ n ≠ 0 and B 0 = 1. Then the<br />

elements a n and b n must be solutions of the system<br />

b n A n−1 + a n A n−2 = A n ,<br />

b n B n−1 + a n B n−2 = B n<br />

(1.2.16)<br />

of linear equations. The determinant of this system is −Δ n−1 ≠ 0. Hence the<br />

solution is given by (1.2.15), and it is unique. □<br />

This theorem allows us to construct as many continued fraction identities<br />

as we may possibly want.<br />

f = K(a n /b n )<br />

Example 2. We shall find the continued fraction b 0 +K(a n /b n ) for which A n := n 2<br />

and B n := n 2 + 1 for n =0, 1, 2,.... In this case<br />

Δ n = A n−1 B n − B n−1 A n =1− 2n<br />

and<br />

so by Theorem 1.2<br />

A n−2 B n − B n−2 A n =4− 4n,<br />

b 0 =0, b 1 =2, a 1 =1,<br />

a n = − 2n − 1<br />

2n − 3 , b n = 4n − 4<br />

2n − 3<br />

for n =2, 3, 4,....

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!