母函数及其应用.docxVIP

六、母函数及其应用 6. 1定义：称/(%) = ?! + a2x + a3x2 + ? ? ? + anxn~l +…为数列｛。“｝的形式壽级数,或生 成函数，简称母函数。 6. 2儿个常用初等函数的形式幕级数展开式 (1)宀=。树 1)； 1 一 兀 n=0 ⑵(i + f + 兀?|vi)； (3)(4)(5)ex (3) (4) (5) ex = y—(xw R)； Zo刃 +oo ”2” 工(T)丽D： r2n+l “ T~——(xe R)； (2n + l)!V 7 cos% = n=0 sin 兀二 ￡(-1) w=0 ⑹ ln(l + x) = V(-iy?_I —(ji 1)； ”0 n (7)arctan x = 丫 (一 (7) arctan x = 丫 (一 1) n=0 2n+\ 2n + l Si vi)。 求一个初等函数的形式幕级数的根本方法是利用泰勒展开定理，或马克劳林定理。在定 义域范围内，对上述形式幕级数再进行算术运算和解析运算，可以得到其它初等函数的形式 幕级数。我们在下文的目的，就是利用这种运算方法來求数列的通项公式。 6. 3数列仏｝及其前n项和数列｛S〃｝的母函数关系 定理1：记数列仏｝的母函数为A(x),则其比项和数列｛S讣的母函数B(0 = 呦。 i-x 证明：???B(兀) =同+》(St +讣T /:=! n=2 n=l n=2 =CZ] + xB(x) + A(x)-a} = xB(兀)+ A(x) ???讣型 \ — X 定理2： 血卫旗M)。 A=1 2 证明：记数列｛司的前〃项和为S「则数列｛S”｝的母函数为 B（沪工S,广 B（沪工S,广 n=l n=2 =1 + * 工 S/ 1 /|=1 +￡佔 n=2 =1 + xB{x） ???B（x）= ???B（x）=—-—=丄 +oo 、 (1-03 2 (Ji 一兀)2〉式若处 1 +8 二牙工曲2-1）兀-彳 L n=2 n-\]+°° n-\ 「工S+1加 Z ?：=1 比较两边X”的系数,得,站 比较两边X”的系数, 得,站S,严呼 k=\ 丄 定理3： k=l ]—^（ne N j,其中？工0,1 l — q 证明：展开(1_小￡严 =1-『即得证。 k=l 6. 4数列的通项公式与前比项和公式 等差数列｛色｝的首项为绚，公差为〃，求其通项公式和前九项和公式 解：数列｛%｝的生成函数是 +oo -fc? -fe? A（x）二工 = ax + 工（a“_i + d）xT = a} + x^anxn~} +d工无心 /?=! n=2 /i=l n=2 =q + xA（x） + =q + xA（x） + d X 1-x +8 2 d工兀=工兀-* ? d| + ax + \ n=\ 7 n=\ ?too 、 \ H=1 ） 比较两边的系数，得，an=a. +(n-l)Jo 由定理1,数列｛%｝的前〃项和数列｛s〃｝的生成函数是 TOC \o 1-5 \h \z 1 ( E 、 、 =T— = Y a\ +d^xn =工处心? e+d工兀 h=1 i~ X (1 — X丿 \ n=\ 丿 z?=l \ n=l 丿 比较两边対T的系数，得，S”二旳二旳+( ?)d。 k=\ 2 等比数列｛%｝的首项为公比为q,求其通项公式和前/?项和公式 解：数列｛%｝的生成函数为 +oo +?0 4-00 人⑴二工匕兀心=ax +工％_]炉心=4 +gx工匕*一 = ax + qxA^x) n=\ n=2 k=\ 仏)1 -qxn=l 仏) 1 -qx n=l 比较两边的系数，得，a” = %q「 ° 由定理1,数列仏｝的前〃项和数列｛S”｝的生成函数是 ”=1 1 兀 /:=1 n=\ 比较两边兀心的系数,得，S” =4龙qi =绚(1_?)。 k=\ i_q (3)数列\nxn[｝的前〃项和公式 6. 5生成函数的应用 (1)求解递推数列的通项公式 例1数列仏｝的递推公式6ZW+1 = 2an +3(庇N*),⑷=1。求％、S”。 例2数列｛勺｝的递推公式％+] = 2a”+血圧N J, 4=1。求陽、Sn o 例3数列｛%｝的递推公式an+[=2atl+3n(ne N*),卩=1。求色、S”。 例 4 数列｛色｝的递推公式 an+] = 2atJ + h ? 3n (/? e TV), aA =1 o 求 a”、S“。 例 5 数列｛q“｝的递推公式 an+2 - an+｛ + an (n g NY), at =a2 = l0 求 a”、S“。 （2）求不定方程的解数 定理：不定方程X] + x2 + ? ? ? + xHI = n ,其中加、nw N,则 ①非负整数解数是c;;*=c;;;；“ 正整数解数是c；；