1. Soal no.

1 Rosen
Tentukan mana yang merupakan relasi rekurensi linier homogen dengan koefisien
konstan. Tentukan juga derajatnya.
a. an = 3an−1 + 4an−2 + 5an−3
b. an = 2nan−1 + an−2
c. an = an−1 + an−4
d. an = an−1 + 2
e. an = a2n−1+ an−2
f. an = an−2
g. an = an−1 + n
Jawab :
a. Relasi rekurensi ini adalah linier, memiliki koefisien konstan (3, 4, dan 5), dan
homogen. Ini memiliki derajat 3, karena an dinyatakan dalam an-1, an-2 , dan an-3 .
b. Relasi rekurensi ini tidak memiliki koefisien konstan, karena koefisien an-1 adalah
2n yang menyebabkan tidak konstan.
c. Relasi rekurensi ini linier, homogen, dengan koefisien konstan. Relasi ini
memiliki derajat 4, karena dinyatakan dalam istilah an-1, an-2, an-3 dan an-4.
d. Relasi ini tidak homogen karena terdapat penambahan 2.
e. Relasi ini bukan linier, karena terdapat perpangkatan pada a2n-1.
f. Relasi ini linier, homogen, dengan koefisien konstan. Relasi ini memiliki derajat
2.
g. Relasi ini linier namun tidak homogen karena ada penambahan n.
2. Soal no.2 Rosen
Tentukan mana yang merupakan relasi rekurensi linier homogen dengan koefisien
konstan. Tentukan juga derajatnya.
a. an = 3an−2
b. an = 3
c. an = a2n−1
d. an = an−1 + 2an-3
e. an = an−1/n
f. an = an−1 + an−2 + n + 3
g. an = 4an−2 + 5an−4 + 9an−7
Jawab :
 a. Relasi ini linier, homogen, dan memiliki koefisien konstan. Relasi ini memiliki
derajat 2.
b.
c. Relasi ini bukan linier, karena terdapat perpangkatan pada a2n-1.
d. Relasi rekurensi ini linier, homogen, dengan koefisien konstan. Relasi ini
memiliki derajat 3.
e. Relasi ini linier namun tidak homogen karena ada pembagian n.
f. Relasi ini linier namun tidak homogen karena ada penambahan n dan 3.
g. Relasi rekurensi ini adalah linier, memiliki koefisien konstan (4, 5 dan 9), dan
homogen. Ini memiliki derajat 7.
3. Soal no.3a Rosen
Pecahkan relasi rekurensi ini bersama dengan kondisi awal yang diberikan.
a. an = 2an−1 untuk n ≥ 1, a0 = 3
Jawab :
a. Persamaan karakteristik adalah r – 2 = 0, akar yang terbentuk adalah r = 2. Oleh
karena itu solusi umum untuk relasi rekurensi, menurut teorema 3, adalah an= α2n
untuk beberapa konstanta α. Karena a0 = 3 kita memiliki 3 = 𝛼20, di mana 𝛼=3.
Oleh karena itu solusinya adalah 𝛼 n= 3 · 2n.
4. Soal no. 4a
Pecahkan relasi rekurensi ini bersama dengan kondisi awal yang diberikan.
a. an = an−1 + 6an−2 untuk n ≥ 2, a0 = 3, a1 = 6
Jawab :
a. Persamaan karakteristik adalah r2 - r + 6 = 0, faktornya adalah (r - 3) (r + 2) = 0,
sehingga akarnya adalah r = 3 dan r = -2. Menurut teorema 1 solusi umum untuk
relasi rekurensinya adalah an = α13n + α2(-2)n untuk beberapa konstanta α1 dan α2.
Karena a0 = 3 yang kita miliki 3 = α1 + α2, dan karena a1 = 6 yang kita memiliki 6
= 3α1 - 2α2. Persamaan linear ini mudah diselesaikan untuk menghasilkan α1 =
2,4 dan α2= 0,6. Jadi, solusinya adalah = 2,4 · 3n – 0,6 · (-2)n.