Question Bank

Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 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

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy