Postupak za rješavanje linearnih homogenih rekurzivnih

relacija s konstantnim koeficijentima

• linearna homogena rekurzivna relacija sa konstantnim koeficijentima je relacija

oblika
c0 an + c1 an−1 + c2 an−2 + . . . + cr an−r = 0 (1)
gdje su keoficijenti ci konstante, c0 6= 0, cr 6= 0 i 1 6 r 6 n

• pišemo karaktrističnu jednadžbu tako da supstutuiramo

ai = x i ⇒
c0 xn + c1 xn−1 + c2 xn−2 + . . . + cr xn−r = 0 / : xn−r
co xr + c1 xr−1 + c2 xr−2 + . . . + cr−1 x + cr = 0

• neka su x1 , x2 ,...,xr rezličita rješenja karakteristične jednadžbe (“karaktreis-

tični korijeni”). Tada je

an = A1 (x1 )n + A2 (x2 )n + . . . + Ar (xr )n

gdje su Ai konstante, opće riješenje relacije (1).

• ako rješenja nisu sva različita: neka su x1 , x2 ,...,xk (1 6 k 6 r) različita

rješenja karakteristične jednadžbe takva da je xi kratnosti mi , i = 1, 2, . . . , k.
Tada je

an = (A11 + A12 n + A13 n2 + . . . + A1m1 nm1 −1 )(x1 )n +

+(A21 + A22 n + A23 n2 + . . . + A2m2 nm2 −1 )(x2 )n +
..
.
+(Ak1 + Ak2 n + ak3 n2 + . . . + Akmk nmk −1 )(xk )n
gdje su Ai j konstante, opće rješenje relacije (1).

• Neodredene koeficijente Ai (Aij ) izračunavamo iz početnih uvijeta a1 = β1 ,

a2 = β2 ,...,ar = βr
 Postupak za rješavanje linearne nehomogene rekurzivne
relacije s konstantnim koeficijentima

To je rekurzivna relacija oblika

c0 an + c1 an−1 + c2 an−2 + . . . + cr an−r = f (n),

gdje je n ∈ N, ci su konstante, c0 6= 0, cr 6= 0 i 1 6 r 6 n, f je funkcija s varijablom
n.

1. Odredi se opće rješenje aH

n pripadne homogene relacije c0 an +c1 an−1 +c2 an−2 +
. . . + cr an−r = 0 po postupku za homogene relacije, ali ne izračunavamo
neodredene koeficijente Ai .

2. Odredi se (očita iz tablice) partikularno rješenje aPn nehomogene relacije (pre-

ma obliku funkcije f (n)).

3. Uvrstimo aPn u zadanu rekurziju da odredimo neodredene koeficijente u aPn .

4. Opće rješenje nehomogene relacije je an = aH P

n + an .

5. Iskoriste se početni uvjeti za odredivanje neodredenih koeficijenata koji su

preostali u aH
n.

Tablica za nalaženje partikularnih rješenja

f (n) aPn
f (n) = C · bn a) b nije korijen karakteristične jednadžbe
aPn = A · bn
b) b je korijen karakteristične jednadžbe kratnosti k
aPn = A · nk · bn
f (n) polinom stupnja m a) 1 nije korijen karakteristične jednadžbe
P
an = p(n) = polinom stupnja m s neodredenim koeficijentima
m
ai n i
P
p(n) =
i=0
b) 1 je korijen karakteristične jednadžbe kratnosti k
aPn = nk · p(n),
p(n) je polinom stupnja m s neodredenim koeficijentima
f (n) = C · nm · bn a) b nije korijen karakteristične jednadžbe
aPn = p(n) · bn
b) b je korijen karakteristične jednadžbe kratnosti k
aPn = nk · p(n) · bn ,
p(n) je polinom stupnja m s neodredenim koeficijentima