Anda di halaman 1dari 1

RELASI REKURSIF

1,1,2,3,5,8,
a0 = 1 a1 = 1

an-1 + an-2

Teorema 2.2.1 (prinsip super posisi)


Jika g1(n) dan g2(n) berturut turut adalah solusi dari

an + c1 an-1 + c2 an-2 + + ck an-k = f1(n)

(2.2.2)

dan

an + c1 an-1 + c2 an-2 + + ck an-k = f2(n)


maka untuk sebarang konstanta c1 dan c2

(2.2.3)
,

c1g1(n) + c2g2(n) adalah sebuah solusi dari

an + c1 an-1 + + ck an-k = c1f1(n) + c2f2(n)

(2.2.4)

Jika g1 (n), g2 (n),...,gk (n) adalah solusi-solusi dari


an + c1 an-1 + c2 an-2 +...+ ck an-k = 0

(2.2.5)

maka c1g1(n) + c2g2(n) +...+ ckgk(n) juga solusi dari (2.2.5)


untuk sebarang konstanta c1, c2,...,ck
x1 katakan, rangkap n < k, maka solusi umum dari (2.2.1) yang melibatkan x1
mempunyai bentuk
c0 x1n + c1 n x1n + c2 n2 c1n x1n +...+ cm-1 nm-1 x1n
an yang memenuhi relasi berikut
an= 3 an-1 + 6 an-2 -28 an-3 + 24 an-4
dengan a0 = 1 ; a1 = 2 ; a2 = 3 dan a3 = 4
a0 = 1 ; a1 = 1
an = an-1 + an-2 ; n > 2