Belum ada prosedur umum untuk menentukan solusi khusus bagi suatu relasi rekursif.

Dalam
kasus sederhana, pertama-tama kita buat bentuk umum dari solusi khusus berdasarkan f (n),
dan kemudian kita tentukan solusi pastinya berdasarkan relasi rekursif yang diberikan.
Perhatikanlah kasus-kasus berikut ini.
Kasus 1
Bila f (n) merupakan suatu polinom berderajat t di dalam n yaitu
A1 nt + A 2 n t−1 +…+ At n+ A t +1
t t−1
B1 n + B2 n +…+ Bt n+ Bt +1
Contoh 1
Misalkan kita akan mencari solusi khusus untuk relasi rekursif tidah homogen
a n+5 an−1+ 6 an−2=3 n −2 n+1
2
(1.1)

Solusi khususnya mempunyai bentuk

2
B1 n + B2 n+ B3 (1.2)

Dengan mensubtitusikan (1.2) ke dalam (1.1), diperoleh

( B1 n2 + B2 n+ B3 )+ 5 ( B1 ( n−1 )2+ B 2 ( n−1 )+ B3 ) +6 ( B1 ( n−2 )2 + B2 ( n−2 ) + B3 )=3 n2−2 n+1

Disederhanakan menjadi
12 B1 n2−( 34 B 1−12 B2 ) n+ ( 29 B1−17 B2 +12 B3 ) =3 n2−2 n+1 (1.3)

Dengan membandingkan koefisien kedua ruas (1.3) diperoleh persamaan-persamaan

12 B1 =3
34 B1−12 B 2=2
29 B 1−17 B 2+12 B3=1
Yang menghasilkan
1 12 71
B 1 = ; B 2= ; B 3 =
4 24 288
Jadi, solusi khususnya adalah
1 2 13 71
a (np) = n + n+
4 24 288

Kasus 2
Bila f (n) berbentuk β 1, maka solusi khusunya akan berbentuk umum Bβ 1, dengan syarat β
bukan akar karakteristik relasi rekursif tersebut.
Contoh 2
Carilah solusi khusus untuk relasi rekursif tidak homogen berikut
a n+5 an−1+ 6 an−2=42.4
n
(1. 4)

Penyelesaian:
Solusi khusunya mempunyai bentuk umum
B.A
n
(1. 5)
Dengan mensubtitusikan (1.5) kedalam (1.4), diperoleh
n n−1 n−2 n
B . A +5 B . A +6B. A =42.4
n n −1 n −2 n
B . A +5 B . A A + 6 B . A A =42.4
5 6
B . A n+ B . A n + B . An =42.4 n
4 16
42 n n
B . 4 =42.4
16
B=16
( p) n
Jadi, solusi khusunya adalah a n =16.4
Contoh 3
Carilah solusi khusus untuk relasi rekursif tidak homogen berikut
a n−6 a n−1+ 9 an−2=3
n
(1. 6)
Penyelesaian:
Persamaan karakteristiknya :
2 n
x −6 x +9=3
( x−3 )2 =3n
Ternyata 3 merupakan akar karakteristik kembarnya. Karena itu bentuk umum solusi
khususnya adalah
Bn 3
2 n
(1. 7)

Dengan mensubtitusikan (1.7) kedalam (1.6) diperoleh

2 n 2 n−1 2 n−2 n
B n 3 −6 B ( n−1 ) 3 + 9 B ( n−2 ) 3 =3
B n2 3 n−6 B ( n2−2 n+1 ) 3n 3−1 +9 B ( n2−4 n+ 4 ) 3n 3−2 =3n
2 n 2 n n n 2 n n n n
B n 3 −2 B n 3 + 4 Bn 3 −2 B 3 +B n 3 −4 Bn3 + 4 B 3 =3
n n
2 B 3 =3
1
B=
2
 ( p) 1 2 n
Jadi, solusi khusunya adalah a n = n 3
2