原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第三節 生成函數解法 ：
一、 【前言】：
生成函數不僅是求解遞迴數列一般項的重要方法，更是解決計數問題及證明或推導組合恆等式的有力
工具。在此我們先簡單的介紹有關生成函數的一些主要內容。
二、 【定義】：：
設數列 a , a , a , L , a , L ，定義它的生成函數為冪級數：
0 1 2 n
2 n
F ( x ) = a + a x + a x + L+ a x + L
0 1 2 n
這個＂無窮次多項式＂叫形式冪級數。這裡我們不討論它的收斂、發散等問題，而是把整個冪級數看
成一個對象加以研究與使用，就如同把 a+ bi 看成一個整體稱為複數，以便研究與使用一樣。
例如：
1. 設數列 1 , 1 ,1 , L ,1 , L ，
2 n
則生成函數為 f ( x ) = 1 + x + x + L+ x + L
2. 設數列 1, 2 , 3 , L , n , L ，
2 n -1
則生成函數為 f ( x ) = 1 + 2 x + 3 x + L+ nx + L
1 1 1 1
3. 設數列 , , ,L , , L ，
1 ¥ 2 2 ¥ 3 3 ¥ 4 n ¥ ( n + 1 )
1 1 1 2 1 n -1
f (x ) = + x + x + L + + x L
則生成函數為
1 ¥ 2 2 ¥ 3 3 ¥ 4 n ¥ ( n + 1 )
n n n n
4. 設數列 C , C , C , L , C ，
0 1 2 n
n n n 2 n n n
則生成函數為 f (x ) = C + C x + C x + L + C x = (1 + x)
0 1 2 n
這樣，如果給定了一個數列，那麼一定能定義一個生成函數。反之，如果已知一個生成函數，那麼就
可確定一個數列。
下面介紹生成函數的形式運算。由於我們僅對其有限項的係數有興趣，故不考慮其歛散性。
所謂形式運算是：形式冪級數做四則運算時，與有限次的代數多項式運算規則相同。
三、【運算性質】：
• •
n n
性質一：兩個形式冪級數 f ( x ) = a x 與 f ( x ) = b x 相等若且唯若 a = b ( n = 1 , 2 , L) ，表示為
1 Â n
文档评论（0）