1.

Tentukan solusi dari setiap relasi rukurens berikut

an = 7an-1 – 10an-2 untuk n ≥ 2 dengan a0 = 2 dan a1 = 1.

Jawab:
Diketahui an = 7an-1 – 10an-2 untuk n ≥ 2 dengan a0 = 2 dan a1 = 1.
Dengan membagi kedua ruas dengan an-2, diperoleh
𝑎 7𝑎𝑛−1 10 𝑎𝑛−2
= −
𝑎𝑛−2 𝑎𝑛−2 𝑎𝑛−2

r = 7r – 10
2

r2 - 7r + 10 = 0
(r – 2) (r – 5) = 0
Yang merupakan persamaan karakteristik dari relasi rekurens tersebut dengan akar r1 = 2
atau r2 = 5. Ini berarti solusinya berbentuk
an = c1 . 𝑟1𝑛 + 𝑐2 . 𝑟2𝑛 = 𝑐1 . 2𝑛 + 𝑐2 . 5𝑛
untuk suatu konstanta c1 dan c2.
Karena a0 = 2 dan a1 = 1, diperoleh
𝑎0 = 𝑐1 . 20 + 𝑐2 . 50 = 2
𝑎1 = 𝑐1 . 21 + 𝑐2 . 51 = 1
Sehingga didapat SPLDV berikut.
c + c2 = 2
{ 1
2c1 + 5c2 = 1
Penyelesaian dari SPLDV di atas adalah c1 = 3 dan c2 = -1.
Jadi, solusi relasi rekurens tersebut adalah an = 3(2)n – 5n