Scribd Logo
Upload

Welcome to Scribd!

  • 24 views

    Unit 2 Generating Functions

    Uploaded by

    Pawas Ranjan
    FG

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd

    Unit 2 Generating Functions

    Uploaded by

    Pawas Ranjan
    24 views2 pages
    FG

    Original Title

    Unit 2 generating functions

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    FG

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Download as pdf
    24 views2 pages

    Unit 2 Generating Functions

    Uploaded by

    Pawas Ranjan
    FG

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Download as pdf
    of 2
    Find a closed form for the generating function for each of these sequences. (For each sequence, use the most ob- vious choice of a sequence that follows the pattern of the initial terms listed.) a) 0,2,2,2,2,2,2,0,0,0,0,0,... b) 0,0,0, 1, 1,1, 1, 1,1, 1, 0,0, 1,0,0, 1, . 3, 64 pioialaii 4, 8, 128, 2564. Find a closed form for the generating function for the sequence {a,,}, where a) a, =5 foralln =0, 1,2 b) a, =3" foralln =0,1, 2forn =3,4,5 2n +3 for all n ) for alln = 0, 1,2, n f) a= ("4") forann =o, 1,2,.... n For each of these generating functions, provide a closed formula for the sequence it determines. a) Gx —4)3 b) OF +5 ©) 1/(1 —5x) d@) x3 /(1 + 3x) e) 43x +74 (1/1 —2)) f) @t/d— x4) 8-2-1 g) e/(—x)? hy 207" Find the coefficient of x!” in the power series of each of these functions. a) (14 x5 t xl 4 xb 4.0.93 b) FP tate tax 4a74---8 ©) Ot 4x5 4 x9) 08 fat tad $06 aT tat Peat pe.) d) (x? xt tro 4x8 $e. Or tx 409 + slot tak ge 4...) e) (txt txtt xO poh tatg xd t xl? + se x6 $ x1? 4 x8 $0) Find the coefficient of x!° in the power series of each of these functions. a) 1/(1—2x) b) 1/ +x)? ©) 1/-x) d) 1/1 +2x)4 e) x#/(1—3xP Use generating functions to solve the recurrence relation ay = Tay; with the initial condition ay = 5. Use generating functions to solve the recurrence relation ay, = 3ay—) +2 with the initial condition ag = 1. Use generating functions to solve the recurrence relation ay = 3ay—) + 4*~! with the initial condition ay = 1. Use generating functions to solve the recurrence rela- tion ag = Sax—1 — 6ax-2 with initial conditions ay = 6 and a; = 30. Use generating functions to solve the recurrence relation ak = dy) + 2ag-2 + 2* with initial conditions ay = 4 and ay = 12. Use generating functions to solve the recurrence relation ax = 4ax—1 — 4ax—2 + k? with initial conditions ay = 2 and ay = 5. Use generating functions to solve the recurrence re- lation ay = 2ay—1 + 3ax—2 + 4" + 6 with initial condi- tions ap = 20, a; = 60.

    You might also like