1. Selesaikanlah relasi rekursif berikut ini dengan metode akar karakteristik!

a) a 1=a2=1 ; a n=an −1 +a n−2 , n ≥ 3

Penyelesaian

a n=an −1 +a n−2

a n−an −1 −an−2=0
r 2−r−r 0 =0
r 2−r−1=0

r 1 = 1+ √ 5 atau r 2 = 1−√ 5 (menggunakan rumus abc)

2 2

 a 1=1

Subtitusikan ke rumus a n=c 1 r 1n + c2 r 2n

1 1
1+ √ 5 1−√ 5
c1 + c2 =1 … (1)
2 2
 a 2=1
Subtitusikan ke rumus a n=c 1 r 1n + c2 r 2n…(2)
2 2
1+ √ 5 1−√5
c1 + c2 =1
2 2
selanjutnyadari persamaan ( 1 ) dan ( 2 ) didapat
5 − 5
c 1= √ dan c 2= √
5 5
1+ √5 r 1−√ 5
diperoleh : r 1 = , 2=
2 2
5 − 5
c 1= √ , c 2= √
5 5
Subtitusikan ke rumus a n=c 1 r 1n + c2 r 2n
n n
5 1+ √ 5 5 1− √ 5
a n= √ ( −√
) ( )
5 2 5 2

b) a 0=0 ; a1=−1; an=7 a n−1−12 an−2 , n ≥ 2

Penyelesaian
 a n=7 an−1−12 a n−2
a n−7 an−1 +12 an−2 = 0

r 2−7 r+ 12r 0 =0
r 2−7 r+ 12=0
( r −3 ) (r−4)
r 1 = 3 atau r 2 = 4

 a 0=0
Subtitusikan ke rumus a n=c 1 r 1n + c2 r 2n
c 1 3 0+ c 2 40 =c 1+ c2 =0 … (1)
 a 1=−1
Subtitusikan ke rumus a n=c 1 r 1n + c2 r 2n
c 1 3 1+ c 2 4 1=3 c 1 +4 c 2=−1…(2)

Kita eliminasi persamaan (1) dan persamaan (2) untuk mencari nilai c 1dan c 2
c 1 +c 2=0 x4 4 c 1+ 4 c 2=0

3 c 1+ 4 c2 =−1 x1 3 c 1+ 4 c2 =−1

c 1=1

4 c 1+ 4 c 2=0

4 (1)+4 c2 =0

4 c 2=−4

c 2=−1

Diperoleh :
c 1=1, c 2=−1

r 1=3 , r 2=4

Subtitusikan ke rumus a n=c 1 r 1n + c2 r 2n

 a n=1 .3n + (−1 ) . 4 n a n=3n−4 n

c) a 0=a1 =1; a n=2 an−1 +3 an−2 , n ≥2

Penyelesaian

a n=2 an−1 +3 an−2

a n−2 an−1−3 a n−2=0

r 2−2r −3 r 0=0
r 2−2r −3=0
( r +1 ) (r −3)
r =−1 ataur=3

 a 0=1
Subtitusikan ke rumus a n=c 1 r 1n + c2 r 2n
c 1 (−1)0+ c 2 30 =c 1+ c 2=1 … (1)
 a 1=1
Subtitusikan ke rumus a n=c 1 r 1n + c2 r 2n
c 1 (−1)1+ c2 (3)1=−c 1+3 c 2=1…(2)

Kita eliminasi persamaan (1) dan persamaan (2) untuk mencari nilai c 1dan c 2
c 1 +c 2=1

−c 1 +3 c 2=1

4 c 2=2

1
c 2=
2
1
c 1 + =1
2
1
c 1=1−
2
1
c 1=
2
 Diperoleh :
1 1
c 1= , c 2=
2 2
r 1=−1, r 2=3

Subtitusikan ke rumus a n=c 1 r 1n + c2 r 2n

n
1 1 n
a n= .−1 + . 3
2 2

d) a 1=2; a2=6 ; a n−4 an−1 +4 an−2=0 , n ≥ 3

a n−4 an−1 +4 an−2=0 r 2−4 r + 4 r 0=0
r 2−4 r + 4=0
( r −2 ) (r−2)
r =2 (akar kembar)

 a 1=2
Subtitusikan ke rumus a n=c 1 r 1n + c2 . n .r 1n

c 1 .21 +c 2 .1 .21 =2

2 c 1+ 2c 2=2

 a 2=26
Subtitusikan ke rumus a n=c 1 r 1n + c2 . n .r 1n

c 1 .22 +c 2 .2 . 22=6

4 c 1+ 8 c 2=6

Kita eliminasi persamaan (1) dan persamaan (2) untuk mencari nilai c 1dan c 2
2 c 1+ 2c 2=2 x2 4 c 1+ 4 c 2=4

4 c 1+ 8 c 2=6 x1 4 c 1+ 8 c 2=6

−4 c 2=−2

1
c 2=
2
 2 c 1+ 2c 2=2

2 c 1+1=2

1
c 1=
2

Diperoleh :
1 1
c 1= , c 2=
2 2
r 1=2 , r 2=2

Subtitusikan ke rumus a n=c 1 r 1n + c2 . n .r 1n

1 n 1 n
a n= 2 + .n . 2
2 2

e) a 0=0 ; a1=1; a 2=2 ;

a n=9 a n−1 −15 an−2+ 7 an−3 , n≥ 3
Penyelesaian
a n=9 a n−1 −15 an−2+ 7 an−3
a n−9 a n−1 +15 a n−2 −7 an−3=0

r 3−9 r 2+ 15r −7=0

1−915−7
1 1−87
1−87 0

r 3−9 r 2+ 15r −7=0

( r 2 −8 r +7 ) ( r−1 ) =0
( r −1 ) ( r −7 ) ( r−1 ) = 0
( r −1 )2 ( r −7 )= 0

r 1=1 , r 2=1 , r 3=7

  a 0=0

Subtitusikan ke rumus a n=c 1 r 1n + c2 n r 2n +c 3 r 3n

c 1 10 + c2 0 10 +c 3 7 0=0
c1 + c3 = 0

 a 1=1

Subtitusikan ke rumus a n=c 1 r 1n + c2 n r 2n +c 3 r 3n

c 1 11 +c 2 111 +c 3 7 1=0
c 1 + c 2 +7 c 3 = 1

 a 2=2

Subtitusikan ke rumus a n=c 1 r 1n + c2 n r 2n +c 3 r 3n

c 1 12 + c2 212 +c 3 72=0
c 1 + 2 c 2+ 49 c 3 = 2

Kita eliminasi persamaan (2) dan persamaan (3)

c 1 + c 2 +7 c 3 = 1

c 1 + 2 c 2+ 49 c 3 = 2

−c 2−42 c3 = -1

c 2 +42 c 3 = 1 …(4)

Kita eliminasi persamaan (1) dan persamaan (4) untuk memperoleh nilai c 3

c1 + c3 = 0

c 2 +42 c 3 = 1

1
c 3=
41
 1
Subtitusikan c 3= ke persamaan (1)
41

c1 + c3 = 0

1
c1 + =0
41

−1
c1 =
41

1 −1
Subtitusikan c 3= dan c 1 = ke persamaan (2)
41 41

c 1 + c 2 +7 c 3 = 1

−1 1
+ + 7 c3 = 1
41 41

1
c 3=
7

Subtitusikan nilai nilai c 1 , c 2 dan c 3 ini ke rumus a n=c 1 r 1n + c2 n r 2n +c 3 r 3n

diperoleh penyelesaian yang diminta

1 n 1 n
1 n
a n=− 1 + 11 + 7
41 41 7

f) a 0=0 ; a1=1; a 2=2 ; a3=3 ;

a n+ 2a n−2+ an−4 =0 , n ≥ 4

g) a 0=a1 =a2=0 ; a3=5

a n=10 an−1−37 an−2+ 60 an−3−36 an−4 , n ≥ 4