Scribd
Upload
13 views2 pages

Tut

Practice questions on sequences and series

Uploaded by

harshcsk2023
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
13 views2 pages

Tut

Practice questions on sequences and series

Uploaded by

harshcsk2023
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
You are on page 1/ 2
Graded Questions : 4. What is the solution of the recurrence relation. @n = Gay 4—Gan 2 with initial conditions ay = 1 and a; =6? 2. Find the solution of recurrence relation [M-12] ay ~ Say ~ Capp + 7” 3. Solve the recurrence relation dn = 4 (dy.4—Ghy2) Subject to the initial conditions do = 1 = dy 4. Determine whether the sequence {a,} is solution of recurrence relation ay = 28,4 ay forn=2, 3, 4, ..... where a, = 3n for every nonnegative integer n. Answer the same question for a, = 5. 8. Find the solution of a,,,+2a,,;~3a, =O that satisfies ay =1, a, = 2 6. Find the solution of Fibonacci relation a,=a,;+@, with the initial conditions ap=0,a;=14 7. Given that a) =0,a,=1,a,=4 anda, =12 satisfy the recurrence relation a, +C,a, 4+Cp@, 9 =0 Determine a,. 8. Find the solution of recurrence relation : a, =5 a». ~ 68 ,.2+7N [D-10, M11] 9. Determine the sequence whose recurrence relation is a, = 4a; + 5a, with a; = 2 and 0,6, 1D-11] 10. Solve the following recurrence relations : (i) a,-74,,+10a, 2 =0, given that a)=0 & aj=3 (i) a,-4a,,+4a,5=0, given that ay=18 a (ii) a,+6a, ,+9a, > =3, given that ap =0 & a,= (iv) a, 44,448, =0, given that ay =0 & a,=2 () a,-2a,,+2a,9-a, = Ogiven that ap =2.a,=1& a, =1 14. Find the particular solution of the following : @ a,-5a,,+6a,,=1 (i) a, +a,4=3r 2 (ii) a,-2a,,=3.2 (iv) 4,-4.9, 4+4a,9 = (492 12. Find the homogeneous solution of the following : () ,+6a, ,+12a, 2+8a, .=0 (ii) 4a,-20a, ,+174, 2-44, 3=0 Generating Functions Definition : Let ao, a4, a2, as .... be a sequence of real numbers, then the function, GX) = a0 taxtax’ tat... tax"... is the generating function for the sequence. {a} Generating functions for a finite sequence ap, a,,, ...., an can also be defined by letting ai = 0 for i>n. Thus,, g (x) = ao + axX * .... + a,x" is the generating function for the finite sequence ao, 44, -.-., @n Graded Questions : 1. Whal are the generating functions for lhe following sequences 7 (@) 1.4,4,1,1,1 di) 1.1,1,1,.. 2. Conjecture a simple formula for a, ifthe first 10 terms of the sequence {a,} are 1,7, 25, 79, 241, 727, 2185, 6559, 19687, 59047 3. Solve the recurrence relation an. , Saq,, + 6a, ~ 2 with initial conditione a, - 1, a;=-1 [D-09] 4. Find the generating function of the following sequences [D-09] @ 1,0,-1,0,1,0-4,0,...... Gi) 1,1,1, 1,1, 5. Give the exponential generating functions for the sequences given below [M-10] @ 01,1, ecace| (i) (0, 1,0, -1,0, 1,0, -1, } 6. Solve the recurrence relation a, = 4 (a,_;~a,-2) Where ap = 1, a; = 1 [D-12] 7. Find the solution to the recurrence relation : [M-13] @n=an1¢+2 n22 subject to initial condition a; = 3 oooo0g

You might also like