5.5 Determinants Associated with a Continued Fraction 201=4
∑
r,scrcsErs,rs
+2∑
r,sc2
sErs,rs−
2
3
∑
r,s,t,uE
rstu,rstu. (5.4.48)
This is the second relation betweenQandR, the first being (5.4.39). Iden-
tities (5.4.37), (5.4.38), and (5.3) follow by solving these two equations for
QandR, wherePis given by (5.1).
Exercise.Prove that
∑r,s(cr−cs)φn(cr,cs)Ers
=∑
r,sφn(cr,cs)Ers,rs
,n=1, 2 ,where
φ 1 (cr,cs)=cr+cs,φ 2 (cr,cs)=3c2
r+4crcs+3c2
s.Can this result be generalized?
5.5 Determinants Associated with a Continued Fraction
5.5.1 Continuants and the Recurrence Relation
Define a continued fractionfnas follows:
fn=1
1+
b 1a 1 +b 2a 2 +···
bn− 1an− 1 +bnan,n=1, 2 , 3 ,.... (5.5.1)fnis obtained fromfn− 1 by addingbn/antoan− 1.
Examples.
f 1 =1
1+
b 1
a 1=
a 1a 1 +b 1,
f 2 =1
1+
b 1a 1 +b 2
a 2=
a 1 a 2 +b 2a 1 a 2 +b 2 +a 2 b 1,
f 3 =1
1+
b 1
a 1 +
b 2
a 2 +
b 3
a 3