Sunday, August 2, 2009

Recurrence relations, standard form,order,linear/non linear , homogenous or not?

for each of the following recurrence relations


(a) write in standard form:


(b)state the order:


(c)state if it is linear


(d)if it is linear state weather it is homogenous or non-homogenous





i) Sn=3Sn-1 + n^2 Sn-2 n%26gt;=2


(a)Sn-3 Sn-1 + n^2 Sn-2=0


(b)2


(c)linear


(d)homogenous





ii)Fn+1=Fn Fn-1 +1 n%26gt;=2


(a)Fn+1 - Fn Fn-1 = 1


(b)2


(c)


(d)





iii)Tn+3 - Tn = Tn-1 + log(n)


(a)Tn+3 - Tn - Tn-1 = log(n)


(b)4


(c)


(d)





iv)S(n) - 3n S(n-1) + n^3 = 0


(a)


(b)


(c)


(d)





i tried the first few but cant seem to work it out if its right anyone giv me some hints please?

Recurrence relations, standard form,order,linear/non linear , homogenous or not?
Shouldn't you textbook have the precise meaning of "order", "linear' and "homogeneous"?


No comments:

Post a Comment