當(dāng)前位置：首頁 >

【组合数学】生成函数 ( 性质总结 | 重要的生成函数 ) ★

發(fā)布時(shí)間：2025/6/17 44 豆豆

生活随笔收集整理的這篇文章主要介紹了【组合数学】生成函数 ( 性质总结 | 重要的生成函数 ) ★ 小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.

文章目錄

一、生成函數(shù)性質(zhì)總結(jié)
二、生成函數(shù)與序列的對應(yīng)

參考博客 :

【組合數(shù)學(xué)】生成函數(shù) 簡要介紹 ( 生成函數(shù)定義 | 牛頓二項(xiàng)式系數(shù) | 常用的生成函數(shù) | 與常數(shù)相關(guān) | 與二項(xiàng)式系數(shù)相關(guān) | 與多項(xiàng)式系數(shù)相關(guān) )
【組合數(shù)學(xué)】生成函數(shù) ( 線性性質(zhì) | 乘積性質(zhì) )
【組合數(shù)學(xué)】生成函數(shù) ( 移位性質(zhì) )
【組合數(shù)學(xué)】生成函數(shù) ( 求和性質(zhì) )
【組合數(shù)學(xué)】生成函數(shù) ( 換元性質(zhì) | 求導(dǎo)性質(zhì) | 積分性質(zhì) )

一、生成函數(shù)性質(zhì)總結(jié)

1 . 生成函數(shù) 線性性質(zhì) :

乘法 : $bn=αanb_n = \alpha a_n$ , 則 $\alpha A(x)$

加法 : $c_n = a_n + b_n$ , 則 $C (x) = A (x) + B (x)$

2 . 生成函數(shù)移位性質(zhì) :

向后移位 : $\begin{cases} 0, & n < l \\\\ a_{n-l}, & n \geq l \end{cases}$ , 則 $B(x) = x^l A(x)$

向前移位 : $b_n = a_{n+1}$ , 則 $\cfrac{A(x) - \sum\limits_{n=0}^{l-1} a_nx^n }{x^l}$

3 . 生成函數(shù) 乘積性質(zhì) : $cn=∑i=0naibn?ic_n = \sum\limits_{i=0}^n a_i b_{n-i}$ , 則有 $\cdot B(x)$

生成函數(shù)求和性質(zhì) :

向前求和 : $bn=∑i=0naib_n = \sum\limits_{i=0}^{n}a_i$ , 則 $\cfrac{A(x)}{1-x}$

向后求和 : $bn=∑i=n∞aib_n = \sum\limits_{i=n}^{\infty}a_i$ , 并且 $=\sum\limits_{i=n}^{\infty}a_i$ 收斂 , 則 $\cfrac{A(1) - xA(x)}{1-x}$

4 . 生成函數(shù)換元性質(zhì) : $bn=αnanb_n = \alpha^n a_n$ , 則 $\alpha x)$

5 . 生成函數(shù)求導(dǎo)性質(zhì) : $b_n = n a_n$ , 則 $B (x) = x A^{'} (x)$

6 . 生成函數(shù)積分性質(zhì) : $bn=ann+1b_n = \cfrac{a_n}{n+1}$ , 則 $=\cfrac{1}{x} \int^{x}_{0} A( x)dx$

二、生成函數(shù)與序列的對應(yīng)

給定序列 ${a_n\}$ 或 $a_n$ 的遞推方程 , 求生成函數(shù) $G (x)$ , 需要使用級數(shù)的性質(zhì) 和一些重要的級數(shù) ;

常用的生成函數(shù)取值 :

$1$ 數(shù)列相關(guān) :

${a_n\}$ , $a_n = 1^n$ ; $A(x)=∑n=0∞xn=11?x\begin{aligned} A(x) & = \sum_{n=0}^{\infty} x^n = \frac{1}{1-x} \end{aligned}$

${a_n\}$ , $a_n = (-1)^n$ ; $A(x)=∑n=0∞(?1)nxn=11+x\begin{aligned} A(x) & = \sum_{n=0}^{\infty} (-1)^n x^n = \frac{1}{1+x} \end{aligned}$

${a_n\}$ , $a_n = k^n$ , $k$ 為正整數(shù) ; $A(x)=∑n=0∞knxn=11?kx\begin{aligned} A(x) & = \sum_{n=0}^{\infty} k^n x^n = \frac{1}{1-kx} \end{aligned}$

二項(xiàng)式系數(shù)相關(guān) :

${a_n\}$ , $an=(mn)a_n = \dbinom{m}{n}$ ; $A(x)=∑n=0∞(mn)xn=(1+x)m\begin{aligned} A(x) & = \sum_{n=0}^{\infty} \dbinom{m}{n} x^n = ( 1 + x ) ^m \end{aligned}$

組合數(shù)相關(guān) :

${a_n\}$ , $an=(m+n?1n)a_n = \dbinom{m+n-1}{n}$ , $m, n$ 為正整數(shù) ; $A(x)=∑n=0∞(m+n?1n)xn=1(1?x)m\begin{aligned} A(x) & = \sum_{n=0}^{\infty} \dbinom{m+n-1}{n} x^n = \frac{1}{{(1-x)}^m} \end{aligned}$

${a_n\}$ , $an=(?1)n(m+n?1n)a_n = (-1)^n \dbinom{m+n-1}{n}$ , $m, n$ 為正整數(shù) ; $A(x)=∑n=0∞(?1)n(m+n?1n)xn=1(1+x)m\begin{aligned} A(x) & = \sum_{n=0}^{\infty} (-1)^n \dbinom{m+n-1}{n} x^n = \frac{1}{{(1+x)}^m} \end{aligned}$

${a_n\}$ , $an=(n+1n)a_n = \dbinom{n+1}{n}$ , $n$ 為正整數(shù) ;
$A(x)=∑n=0∞(n+1n)xn=∑n=0∞(n+1)xn=1(1?x)2\begin{aligned} A(x) & = \sum_{n=0}^{\infty} \dbinom{n+1}{n} x^n \\ & = \sum_{n=0}^{\infty} (n+1) x^n \\ & = \frac{1}{{(1-x)}^2} \end{aligned}$

總結(jié)

以上是生活随笔為你收集整理的【组合数学】生成函数 ( 性质总结 | 重要的生成函数 ) ★的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。

上一篇：【组合数学】生成函数 ( 换元性质 |
下一篇：【组合数学】生成函数 ( 生成函数示例