Anda di halaman 1dari 7

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

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

selanjutnya dari persamaan (1) dan (2) didapat


√5 √5
𝑐1 = 𝑑𝑎𝑛 𝑐2 = −
5 5
1+√5 1−√5
diperoleh ∶ 𝑟1 = , 𝑟2 =
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

3𝑐1 + 4𝑐2 = −1 x1 3𝑐1 + 4𝑐2 = −1

𝑐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

2𝑐1 + 2𝑐2 = 2 x2 4𝑐1 + 4𝑐2 = 4

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

−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

Kita eliminasi persamaan (2) dan persamaan (3)


𝑐1 + 𝑐2 + 7 𝑐3 = 1

𝑐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

Subtitusikan nilai nilai 𝑐1 , 𝑐2 𝑑𝑎𝑛 𝑐3 ini ke rumus 𝑎𝑛 = 𝑐1 𝑟1 𝑛 + 𝑐2 𝑛 𝑟2 𝑛 +


𝑐3 𝑟3 𝑛 diperoleh penyelesaian yang diminta

1 𝑛 1 1
𝑎𝑛 = − 1 + 1 1𝑛 + 7𝑛
41 41 7

f) 𝒂𝟎 = 𝟎 ; 𝒂𝟏 = 𝟏 ; 𝒂𝟐 = 𝟐 ; 𝒂𝟑 = 𝟑;
𝒂𝒏 + 𝟐𝒂𝒏−𝟐 + 𝒂𝒏−𝟒 = 𝟎, 𝒏 ≥ 𝟒

g) 𝒂𝟎 = 𝒂𝟏 = 𝒂𝟐 = 𝟎 ; 𝒂𝟑 = 𝟓
𝒂𝒏 = 𝟏𝟎𝒂𝒏−𝟏 − 𝟑𝟕𝒂𝒏−𝟐 + 𝟔𝟎𝒂𝒏−𝟑 − 𝟑𝟔𝒂𝒏−𝟒 , 𝒏 ≥ 𝟒