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"?
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment