Daten Thucsttay 98 Aug sore, Generating Function The generating ‘Fanction 7 for ap te given by He) = = ar x r=0 2 roel - = AG tA F+ AL™® +4 Ag 4 W Derive the generating faochen for a.= os. > te)= Sa-* r=0 os c = = x r=0 = It x+ott 4+ ae = Gx)" Q) Derive the generating Function for ars > he= S22 = Ze 5x +. 3 4 game att SET EF = xptact gaz 444 sat +... | -2 = 2 (ix) ” Ss Note: Gx = ba cc pete og aH t= (x) e+ ent S207 4 4 a sh te.(3) Brive the gencratng + Fane tion | for apr? > Hx) = Sax = SF xt r=0 rao = OF oe t 22x S = x+427t gx + ext + os c Gonsider NG)= B, Ar * W@= =F xo SFG r=0 1 oS c aH@)= = ra,~ v=o r-l Stet vith HG= Ss OO" H'a) = S rx P= xH@) = Sram r=d oS r 4 wo our = . = 2"* es de Ze ead bx” dx 2 — x, (ex) (0 =x (= 28 j-x)? + 25 4 Pe teeot Grerct with We) = 3 raf = =_- r=0 Ci-x) Wee S27! r=o o I = = ro” xhe)= = os = d =r Src = = £o, ad dx " _ == 4 Op} SST pen 1S yer te Shee =x. O-x).)-x2li Ci-x)* = x(i-x) (1-0 + 2%) (i-x)* = _ali+y (95 ( Derive the generating finction for a. =F S sir gd & rx" > ers’ = x. Sp re F=0 3 = x, os cao) f Anh spootient = ~(j-x)s J culecc S rx" r=0 =. Gc + 7) A otient rule ue lM _ ud¥ xg Gj ely 4 gu ae (=x)? (142%) — (oc-4x%). 3(1-x)*. G1) (i-x)® = (\-2c)” [6-0 +0) + 3 (x42) | (i-x)& Q+ax-% -2x7 4 St 5x7) (-)* x (i44x+ x2) (1-«)* =x. = x. 4 r (©) Derive the generating Function for a, = > Sot rte = x. = rBoc% reo dx [=e Generating anc tion for ae = x«x.d axCit4x+ x2) Apely de (\-20)4 sett et Rule,Surnening Operator * . f the Summing operator is used 4o Compute S ae 27 = At 4,4 93+ att too: +n - The procedure is as £ellows : () Consider the generohng funckon Br a, . => let HO) = 2% a = Ant Ay>6F a Hager: a) Multiply Hex) by (ix) 1 oe ata xe - - +e (-x)' = '+%+% > He). (=x) -f= aha! (20) rao 3 3 = Gor gat get age tO D4 4 rr +--) = a+ Gora) + @e4 a, +42) x t Gota,+9,+93)> 6 teil Got + Ft Agro tne Fe" (vy & we can deduce Hut the coefficient of 2x” in te expansion of HG). (id! Sa, r=0() Use the Summing apart to compute Zt Known cesult : = 1= @+) reo Gneider the generating Ke fanction for a. =i. => Hx)= Sax = Ext c=o = Apxaxttoet = (i) Hx) . (=) = -x) (nx) zat, -. ) = Cre Santa. -). (;4oe 007+ +& = 14 nx 4 Geax + Gritianx tees + (ati bite: 4 )a?re-- So the coefhicient of x” in the expansion of Hla). Gx)" s 34 => HO. i = (ix!) Ge" = Term in xt 1S (ZenTerm in xx” in the exparsion not (s-x)* Ss given by: €2) x)" (3) = a =6 Se CF *) (2)= CaCHED = - Ay 3-2-1 epee" (FO ™ (Je ern bon" = (me = Gael 4 ni! * = @+) x” n = t= Cocfhiciet! of =” n me =z me (xy! in the expansion of => = ©+) «— n(2) Use the Summing operator to derive 2. ro Knoao result => s c= 2 (a+) r=o 2 Consider the generating funchion for an =e oc aS Sraxt = 0Fnt2e7 gata tubo - r= 3 to xx [i+ ax + 3x74 fect o] = xix)” oC = ext] . (ix) r=0 = (+ a+ 2xt gxd4 4x 4 a) @ oc 4904 ac pate... or (o+ = + Gr+i42xtr @+ i424 ? (op 4243+) xtt et (o4s4248 tt + ana te ae We require dhe coefficient of a A te expansion ef « {2 rx}. Gx)" rao 2 oe(i-x) - (12<)7 > xix)? Se, We re quire the welGcient of a Yo she, enpansis of (i-x) 7?7 (QO =P se a n-l ~ (01) _ Ge = ae — wt x al (n-1)! = (rdenx bet 0! 2 x kent h-l = 2 (n+!) x So Se = op (nay) ge ) r=0 2 ‘ © 2 (5) Use the Sumening operator to derive =" oc Known cesutt Sts Lon ensi) P=o function for an=r oS = rxe to Gnsicer the generating 00 => = rex = x. r=o doe. (I-x)*x = az: : rad &osP f Apply qpatient rule x Pas 4 - % a(i-x) CD i (i-x)7 | x [G-x) (j-x + 2%) < a-x)4 = Ax} 0" Fao i] | — xix) _ eee q-x)5 d-=p Pats sat t int V(i+2 9 th St ate.) = oy Gas (O74 P+ a2) ok (ot Pret 3)x5 4 (or waar aa tees the 2 wefficient of xz in fan} . (xy! = (o*+ Px + 4: a se r= expansion ° => Gefficert Lf oct in the expansion con +r yi! ts, rox 3 ( x) > 4 oe - ax) G-x)3 > (+ Po) (i woe)=e (atx) U- a4 = x-x) * + x2li-x) Go, we repire the cofictent of x which 's the. coef fivient of xtth the expansion of [i- x)? coefficient of xin tHe expansion of (i- x) = (34)60" + (A) eo" - spe aes oye an =r = 0 CD = (+2)! > (o+t) ! 3! (na! 3! (n-2)! = Os). Gn bar + (nel). 0-G-). Qt 6 ant 6. Dea = a(n) [o+ + ta) } = 2 (nt)) (ant) g— —Use the Sum ming operon to derive 5, r3 Known result : a* 0 (a)? Gnetder the genralg Sancho fon a= rs °° K SE Bigg =o See ag A™ =x.4 oe + 27 Fe (ie) (1-x)© Geax)? (x )Crtan) + Fe x)Covan) + 300%) ] Toe x [es z-2xn74+ Bo + GH™ =<.) © MW = eCramnent) = xe Ate cs Ci)" G-x)* r -) {eee F. G2 = (e+ Pac 4x7 Saxe... : 24 203 ee ee = S = O+ BHI + (4 Pada’ 4 Lee 5 273 = we chek i the v=d ra Sh oo xh. G _x)"