QUESTION BANK (Unit 2)

1. Define Recurrence Relation with an example.

2. Define order and degree of a recurrence relation.
3. Obtain the generating function for a sequence <S n> defined by S(n) = 2n
,n0
4. What is Generating function?
5. Define recurrence relation of order n with constant coefficients.
6. Find the order and degree of the following recurrence relation
P(k) + 2P(k - 3) k2 = 0
7. Find the order and degree of the following recurrence relation
k
S(k) = S( 2 ) + 5 , K 0

8. If S(n) = n, n 0, obtain its generating function.

9. If S(n)= b an, n 0 , obtain its generating function.
10.Solve S(k) 9 S(k -1) + 18 S(k 2) = 0
11. Find homogeneous solution S(k) 5 S(k -1) + 6 S(k 2) = 2
12. Solve ar+2 - 2 ar+1 + ar = 0.
13. Find homogeneous solution S(k) S(k -1) - 6 S(k 2) = 0
14. Write the generating function for the sequence V(n) = 5 , n 0
15. What is the generating function for the sequence T(n) = 7 . ( - 1) n
16. Obtain the recurrence relation S(K) = - 5 . (-3) K
17. Obtain the recurrence relation S(K) = 2K+ 1
18. Obtain the recurrence relation S(K) = 3K 1
1
19. If S(n) = n! , find its generating function.

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

40.Obtain the recurrence relation of second order from the sequence

S(k) = 2 . 4k - 5 . (-3)k
41.Find the particular solution of the recurrence relation
Ar +2 3Ar+1 +2 Ar = Zr
42.Find the complete solution of
an =3 a n12 an2 with initial condition

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

46.Solve the following recurrence relation

Q(J) Q(J 1) 12Q(J 2) = ( -3)J + 6 . 4J
47.Solve S(n) -6S(n 1) + 9 S(n -2) = 3 n + 1
48.Solve ar+2 + ar+1 + ar = r. 2r
49.Solve S(n) 6 S(n 1) + 9 S(n 2) = 3 n + 1
50.Solve S(k) 7 S(k 1) +10 S(k 2) = 6 + 8k
51.Give the complete solution for the given recurrence relation
an 3 an1=5 ,

with initial condition

a0 =1

52.Solve the recurrence relation S(K) 3 S(K- 1) -2 = 0, K 1, where S(0) = 1, by

using generating function.
53.Solve S(K) 4 S(K - 1) + 3S(K 2) = K2
54.Solve an =8 an1 +10n1 , with initial condition a0 =1 using generating

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

56.Give the complete solution of the recurrence relation

an +2a n+1a n=n2

57.Give the complete solution for the given recurrence relation

an 5 an1+ 6 an2=4 n , with initial condition a0 =1, a 1=10

58.Find the generating function from the recurrence relation

S(n -2) = S(n 1) + S(n), where S(0) = 1, S(1) = 1 , n 0.
59.Find the generating function from the recurrence relation given by
S(K) 6 S( K 1) + 5 S(K 2) = 0, where S(0) = 1, S(1) = 2