Question Bank
Question Bank
Question Bank
20. Find homogeneous solution S(k+3) + S(k +2) - 8 S(k +1) 12 S(k) = 0
21. Solve S(k) 0.25 S(k 1) = 0 where S(0) = 6
22. Solve tn = 4 tn - 1 , n 1
23. Solve the recurrence relation T(n) = -2 T(n 1) + 15 T(n - 2), n 2
24. Solve the recurrence relation tn = tn-1 + 6 tn-2 , n 2
25. Solve ar+2 - 4 ar = 0
26.Solve S(k) 20 S(k -1) + 100 S(k 2) = 0
27.Obtain the linear recurrence relation from the sequence defined by S(k) = 7.
5k
28.Obtain the linear recurrence relation from the sequence defined by S(k) = 5.
2k
29.Solve the recurrence relation for F n = Fn - 1 + Fn - 2 , subject to F1 = F2 = 1
30.Find the solution of the recurrence relation
31.Yk+4 + 4Yk+3 +8 Yk+2 +8Yk+1 +4Yk = 0
32.Solve S(K) 7S(K 2) + 6S(K-3) = 0
33.Solve the recurrence relation ar 2ar-1 + ar-2 = 0, Given that a0 = 1,a1 = 2.
34.Solve S(K) - 4 S(K -1) +6S(K-2) - 4S(K-3) + S(K-4) =0
35.Solve S(K+4) + 4 S(K +3) +8S(K+2) + 8S(K+1) +4S(K) =0
36.Solve T(K) = 7 T(K-1) 10 T(K- 2) where T(0) = 4, T(1) = 17.
37.Solve the recurrence relation Tn = 4( Tn - 1 - Tn - 2 ), subject to initial condition
Tn = 1 for n = 0, 1.
38.Solve S(K) = r S(K 1) +a, where S(0) = 0, where r, a> 0, r 1.
39.Solve the following recurrence relation by substitution method
{
an = an1+ 3,n 2
2, n=1
a1=2, a2=4
43.Solve ar+2 4 ar = r2 + r - 1
44.Solve ar+2 5 ar+1 + 6ar = 5r
45.Give the solution of the recurrence relation
an =3 a n1+2 n , initial
condition
a1=3
condition
55.Give the complete solution for the given recurrence relation
an 8 an1 +16 an2=n.5 n , with initial condition a0 =1, a 1=2