Scribd
Upload
1K views3 pages

Question Bank

This document contains 59 questions related to recurrence relations and generating functions. The questions cover topics such as defining recurrence relations and their order/degree, obtaining generating functions from sequences defined by recurrence relations, solving homogeneous and non-homogeneous recurrence relations, and finding recurrence relations from defined sequences.

Uploaded by

Abhishek Dhadwal
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
1K views3 pages

Question Bank

This document contains 59 questions related to recurrence relations and generating functions. The questions cover topics such as defining recurrence relations and their order/degree, obtaining generating functions from sequences defined by recurrence relations, solving homogeneous and non-homogeneous recurrence relations, and finding recurrence relations from defined sequences.

Uploaded by

Abhishek Dhadwal
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

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

You might also like