a) 𝒂𝟏 = 𝒂𝟐 = 𝟏; 𝒂𝒏 = 𝒂𝒏−𝟏 + 𝒂𝒏−𝟐 , 𝒏 ≥ 𝟑
Penyelesaian
𝑎𝑛 = 𝑎𝑛−1 + 𝑎𝑛−2
𝑎𝑛 − 𝑎𝑛−1 − 𝑎𝑛−2 = 0
𝑟2 − 𝑟 − 𝑟0 = 0
𝑟2 − 𝑟 − 1 = 0
1+√5 1−√5
𝑟1 = atau 𝑟2 = (menggunakan rumus abc)
2 2
𝑎1 = 1
Subtitusikan ke rumus 𝑎𝑛 = 𝑐1 𝑟1 𝑛 + 𝑐2 𝑟2 𝑛
1 1
1+√5 1−√5
𝑐1 + 𝑐2 = 1 … (1)
2 2
𝑎2 = 1
Subtitusikan ke rumus 𝑎𝑛 = 𝑐1 𝑟1 𝑛 + 𝑐2 𝑟2 𝑛 …(2)
2 2
1+√5 1−√5
𝑐1 + 𝑐2 =1
2 2
√5 √5
𝑐1 = , 𝑐2 = −
5 5
Subtitusikan ke rumus 𝑎𝑛 = 𝑐1 𝑟1 𝑛 + 𝑐2 𝑟2 𝑛
𝑛 𝑛
√5 1 + √5 √5 1 − √5
𝑎𝑛 = ( ) − ( )
5 2 5 2
b) 𝒂𝟎 = 𝟎 ; 𝒂𝟏 = −𝟏 ; 𝒂𝒏 = 𝟕𝒂𝒏−𝟏 − 𝟏𝟐𝒂𝒏−𝟐 , 𝒏 ≥ 𝟐
Penyelesaian
𝑎𝑛 = 7𝑎𝑛−1 − 12𝑎𝑛−2
𝑎𝑛 − 7𝑎𝑛−1 + 12𝑎𝑛−2 = 0
𝑟 2 − 7𝑟 + 12𝑟 0 = 0
𝑟 2 − 7𝑟 + 12 = 0
(𝑟 − 3) (𝑟 − 4)
𝑟1 = 3 atau 𝑟2 = 4
𝑎0 = 0
Subtitusikan ke rumus 𝑎𝑛 = 𝑐1 𝑟1 𝑛 + 𝑐2 𝑟2 𝑛
𝑐1 30 + 𝑐2 40 = 𝑐1 + 𝑐2 = 0 … (1)
𝑎1 = −1
Subtitusikan ke rumus 𝑎𝑛 = 𝑐1 𝑟1 𝑛 + 𝑐2 𝑟2 𝑛
𝑐1 31 + 𝑐2 41 = 3𝑐1 + 4𝑐2 = −1 …(2)
Kita eliminasi persamaan (1) dan persamaan (2) untuk mencari nilai 𝑐1 dan 𝑐2
𝑐1 + 𝑐2 = 0 x4 4𝑐1 + 4𝑐2 = 0
𝑐1 = 1
4𝑐1 + 4𝑐2 = 0
4(1) + 4𝑐2 = 0
4𝑐2 = −4
𝑐2 = −1
Diperoleh :
𝑐1 = 1, 𝑐2 = −1
𝑟1 = 3, 𝑟2 = 4
Subtitusikan ke rumus 𝑎𝑛 = 𝑐1 𝑟1 𝑛 + 𝑐2 𝑟2 𝑛
𝑎𝑛 = 1 . 3𝑛 + (−1) . 4𝑛
𝑎𝑛 = 3𝑛 − 4𝑛
c) 𝒂𝟎 = 𝒂𝟏 = 𝟏; 𝒂𝒏 = 𝟐𝒂𝒏−𝟏 + 𝟑𝒂𝒏−𝟐 , 𝒏 ≥ 𝟐
Penyelesaian
𝑎𝑛 = 2𝑎𝑛−1 + 3𝑎𝑛−2
𝑎𝑛 − 2𝑎𝑛−1 − 3𝑎𝑛−2 = 0
𝑟 2 − 2𝑟 − 3𝑟 0 = 0
𝑟 2 − 2𝑟 − 3 = 0
(𝑟 + 1)(𝑟 − 3)
𝑟 = −1 𝑎𝑡𝑎𝑢 𝑟 = 3
𝑎0 = 1
Subtitusikan ke rumus 𝑎𝑛 = 𝑐1 𝑟1 𝑛 + 𝑐2 𝑟2 𝑛
𝑐1 (−1)0 + 𝑐2 30 = 𝑐1 + 𝑐2 = 1 … (1)
𝑎1 = 1
Subtitusikan ke rumus 𝑎𝑛 = 𝑐1 𝑟1 𝑛 + 𝑐2 𝑟2 𝑛
𝑐1 (−1)1 + 𝑐2 (3)1 = −𝑐1 + 3𝑐2 = 1 …(2)
Kita eliminasi persamaan (1) dan persamaan (2) untuk mencari nilai 𝑐1 dan 𝑐2
𝑐1 + 𝑐2 = 1
−𝑐1 + 3𝑐2 = 1
4𝑐2 = 2
1
𝑐2 = 2
1
𝑐1 + =1
2
1
𝑐1 = 1 − 2
1
𝑐1 = 2
Diperoleh :
1 1
𝑐1 = 2, 𝑐2 = 2
𝑟1 = −1, 𝑟2 = 3
Subtitusikan ke rumus 𝑎𝑛 = 𝑐1 𝑟1 𝑛 + 𝑐2 𝑟2 𝑛
1 1
𝑎𝑛 = . −1𝑛 + . 3𝑛
2 2
d) 𝒂𝟏 = 𝟐 ; 𝒂𝟐 = 𝟔 ; 𝒂𝒏 − 𝟒𝒂𝒏−𝟏 + 𝟒𝒂𝒏−𝟐 = 𝟎, 𝒏 ≥ 𝟑
𝑎𝑛 − 4𝑎𝑛−1 + 4𝑎𝑛−2 = 0
𝑟 2 − 4𝑟 + 4 𝑟 0 = 0
𝑟 2 − 4𝑟 + 4 = 0
(𝑟 − 2)(𝑟 − 2)
𝑟 = 2 (akar kembar)
𝑎1 = 2
Subtitusikan ke rumus 𝑎𝑛 = 𝑐1 𝑟1 𝑛 + 𝑐2 . 𝑛 . 𝑟1 𝑛
𝑐1 . 21 + 𝑐2 . 1 . 21 = 2
2𝑐1 + 2𝑐2 = 2
𝑎2 = 26
Subtitusikan ke rumus 𝑎𝑛 = 𝑐1 𝑟1 𝑛 + 𝑐2 . 𝑛 . 𝑟1 𝑛
𝑐1 . 22 + 𝑐2 . 2 . 22 = 6
4𝑐1 + 8𝑐2 = 6
Kita eliminasi persamaan (1) dan persamaan (2) untuk mencari nilai 𝑐1 dan 𝑐2
−4𝑐2 = −2
1
𝑐2 = 2
2𝑐1 + 2𝑐2 = 2
2𝑐1 + 1 = 2
1
𝑐1 = 2
Diperoleh :
1 1
𝑐1 = 2, 𝑐2 = 2
𝑟1 = 2, 𝑟2 = 2
Subtitusikan ke rumus 𝑎𝑛 = 𝑐1 𝑟1 𝑛 + 𝑐2 . 𝑛 . 𝑟1 𝑛
1 1
𝑎𝑛 = 2𝑛 + . 𝑛 . 2𝑛
2 2
e) 𝒂𝟎 = 𝟎 ; 𝒂𝟏 = 𝟏 ; 𝒂𝟐 = 𝟐 ;
𝒂𝒏 = 𝟗𝒂𝒏−𝟏 − 𝟏𝟓𝒂𝒏−𝟐 + 𝟕𝒂𝒏−𝟑 , 𝒏 ≥ 𝟑
Penyelesaian
𝑎𝑛 = 9𝑎𝑛−1 − 15𝑎𝑛−2 + 7𝑎𝑛−3
𝑎𝑛 − 9𝑎𝑛−1 + 15𝑎𝑛−2 − 7𝑎𝑛−3 = 0
𝑟 3 − 9𝑟 2 + 15𝑟 − 7 = 0
1 −9 15 −7
1 1 −8 7
1 −8 7 0
𝑟 3 − 9𝑟 2 + 15𝑟 − 7 = 0
(𝑟 2 − 8𝑟 + 7)(𝑟 − 1) = 0
(𝑟 − 1) (𝑟 − 7)(𝑟 − 1) = 0
(𝑟 − 1)2 (𝑟 − 7) = 0
𝑟1 = 1, 𝑟2 = 1, 𝑟3 = 7
𝑎0 = 0
Subtitusikan ke rumus 𝑎𝑛 = 𝑐1 𝑟1 𝑛 + 𝑐2 𝑛 𝑟2 𝑛 + 𝑐3 𝑟3 𝑛
𝑐1 10 + 𝑐2 0 10 + 𝑐3 70 = 0
𝑐1 + 𝑐3 = 0
𝑎1 = 1
Subtitusikan ke rumus 𝑎𝑛 = 𝑐1 𝑟1 𝑛 + 𝑐2 𝑛 𝑟2 𝑛 + 𝑐3 𝑟3 𝑛
𝑐1 11 + 𝑐2 1 11 + 𝑐3 71 = 0
𝑐1 + 𝑐2 + 7 𝑐3 = 1
𝑎2 = 2
Subtitusikan ke rumus 𝑎𝑛 = 𝑐1 𝑟1 𝑛 + 𝑐2 𝑛 𝑟2 𝑛 + 𝑐3 𝑟3 𝑛
𝑐1 12 + 𝑐2 2 12 + 𝑐3 72 = 0
𝑐1 + 2𝑐2 + 49𝑐3 = 2
𝑐1 + 2𝑐2 + 49𝑐3 = 2
− 𝑐2 − 42 𝑐3 = -1
𝑐2 + 42 𝑐3 = 1 …(4)
Kita eliminasi persamaan (1) dan persamaan (4) untuk memperoleh nilai 𝑐3
𝑐1 + 𝑐3 = 0
𝑐2 + 42 𝑐3 = 1
1
𝑐3 =
41
1
Subtitusikan 𝑐3 = 41 ke persamaan (1)
𝑐1 + 𝑐3 = 0
1
𝑐1 + =0
41
1
𝑐1 = − 41
1 1
Subtitusikan 𝑐3 = 41 dan 𝑐1 = − ke persamaan (2)
41
𝑐1 + 𝑐2 + 7 𝑐3 = 1
1 1
− + + 7 𝑐3 = 1
41 41
1
𝑐3 =
7
1 𝑛 1 1
𝑎𝑛 = − 1 + 1 1𝑛 + 7𝑛
41 41 7
f) 𝒂𝟎 = 𝟎 ; 𝒂𝟏 = 𝟏 ; 𝒂𝟐 = 𝟐 ; 𝒂𝟑 = 𝟑;
𝒂𝒏 + 𝟐𝒂𝒏−𝟐 + 𝒂𝒏−𝟒 = 𝟎, 𝒏 ≥ 𝟒
g) 𝒂𝟎 = 𝒂𝟏 = 𝒂𝟐 = 𝟎 ; 𝒂𝟑 = 𝟓
𝒂𝒏 = 𝟏𝟎𝒂𝒏−𝟏 − 𝟑𝟕𝒂𝒏−𝟐 + 𝟔𝟎𝒂𝒏−𝟑 − 𝟑𝟔𝒂𝒏−𝟒 , 𝒏 ≥ 𝟒