母函數又稱發生函數或生成函數，它是解決計數問題的一個重要工具。母函數的類型較多，這里僅討論最常見的兩種類型的母函數：1.普通母函數2.指數母函數4.1母函數的基本概念下面，我們分別進行討論。母函數又稱發生函數或生成函數，它是解決計數問稱函數為序列(a0,a1,…,an,…)的普通母函數。一、普通母函數定義4.1給定一個無窮序列(a0,a1,…,an,…)(簡記為｛an｝，下同)，一、普通母函數定義4.1給定一個無窮序列(a0,a1,必須注意的是，在定義4.1中，普通母函數是一個無窮級數，沒有必要去討論它的收斂性，實質上它只是引進一個表示序列的記號而已。此時變量x只是一種形式變元。對這種級數可以把它看成形式冪級數，我們可以按通常方式定義其加法、乘法、形式微分等運算，從而構成一個代數體系。必須注意的是，在定義4.1中，普通母函數是一個無窮級數，

一個序列和它的普通母函數是一一對應的。給定了一個序列就可以得到這個序列的普通母函數。

反之，如果給定了普通母函數，則序列也隨之而定。

由此可見，普通母函數實質上是序列的另一種表達形式。由定義4.1可知一個序列和它的普通母函數是一一對應的。給定了一個序解：由定義4.1和式(1.13)有［例1］求序列的普通母函數。解：由定義4.1和式(1.13)有［例1］求序列解：由定義4.1和式(1.18)有

例2求序列的普通母函數。例2求序列證明(1-4x)-1/2是序列

的普通母函數。例3證明：由牛頓二項式定理式(1.16)有證明(1-4x)-1/2是序列例3證明：由牛頓二項式定理式(組合數學教學課件41母函數的基本概念課件(1-4x)-1/2是序列

的普通母函數。由定義4.1知，(1-4x)-1/2是序列由定義4.1知，解：由式(1.20)有求序列(0，1×2×3，2×3×4，…，n(n+1)(n+2),…)的普通母函數。例4將上式兩邊同時微分兩次得解：由式(1.20)有求序列(0，1×2×3，2×3×4，再將上式兩邊同乘以x得例4將上式兩邊再微分有例4將上式兩邊再微分有f(x)=6x/(1-x)4是序列(0，1×2×3，2×3×4，…，n(n+1)(n+2)，…)的普通母函數。由定義4.1知f(x)=6x/(1-x)4是序列由定義4.1知由上面的例子可見，普通母函數特別適用于某些序列，尤其是包含組合數的序列，這是由于它具有牛頓二項式定理的形式。

但是，對于具有排列數的那些序列，我們考慮下列類型的母函數(指數母函數)更為合適。二、指數母函數由上面的例子可見，普通母函數特別適用于某些序列，給定無窮序列(a0,a1,…,an,…),稱函數

之所以稱為指數母函數是由于式(4.2)的右邊很像指數函數e的冪級數展開式。注意，指數母函數也是形式冪級數。定義4.2為序列(a0,a1,…,an,…)的指數母函數。給定無窮序列(a0,a1,…,an,…),稱函數之所以稱為解：由定義4.2和式(1.7)以及例1的結論有例5設n是整數，求序列(p(n,0),p(n,1),…,p(n,n))的指數母函數fe(x)。例5設n是整數，求序列例6

求序列

p(0,0),p(2,1),p(4,2),…,p(2n,n),…)的指數母函數fe(x)。解：由定義4.2和式(1.7)，再利用例3的結果有例6求序列解：由定義4.2和式(1.7)，再利用例3的結例7

求序列｛1,α,α2,…αn,…｝的指數母函數fe(x)。其中α是實數。解：由定義4.2知若α=1，則序列(1，1，…，1,…,)的指數母函數為ex。例7求序列｛1,α,α2,…αn,…｝的解：由定義4.2知例8求序列(1，1×4，1×4×7,

…1×4×7×…×(3n+1),…)的指數母函數。解：由定義4.2和二項式定理式(1.16)有例8求序列(1，1×4，1×4×7,解：由定義4.2和二項由定義4.2易見，序列(a0,a1,…,an,…)的指數母函數也是序列(a0,a1,a2/2!,…,an/n!,…)的普通母函數。

這說明普通母函數與指數母函數之間有著密切的聯系，這種聯可由下面的定理表出。由定義4.2易見，序列(a0,a1,…,an,…)的指數母函設f(x),fe(x)分別是序列(a0,a1,…,an,…)的普通母函數和指數母函數，則定理4.1證明：由指數母函數的定義,有設f(x),fe(x)分別是序列定理4.1證明：由指數母函數將上式兩邊同乘以e-s并從0到∞積分得由分部積分法有證畢故將上式兩邊同乘以e-s并從0到∞積分得由分部積分法有證畢故母函數又稱發生函數或生成函數，它是解決計數問題的一個重要工具。母函數的類型較多，這里僅討論最常見的兩種類型的母函數：1.普通母函數2.指數母函數4.1母函數的基本概念下面，我們分別進行討論。母函數又稱發生函數或生成函數，它是解決計數問稱函數為序列(a0,a1,…,an,…)的普通母函數。一、普通母函數定義4.1給定一個無窮序列(a0,a1,…,an,…)(簡記為｛an｝，下同)，一、普通母函數定義4.1給定一個無窮序列(a0,a1,必須注意的是，在定義4.1中，普通母函數是一個無窮級數，沒有必要去討論它的收斂性，實質上它只是引進一個表示序列的記號而已。此時變量x只是一種形式變元。對這種級數可以把它看成形式冪級數，我們可以按通常方式定義其加法、乘法、形式微分等運算，從而構成一個代數體系。必須注意的是，在定義4.1中，普通母函數是一個無窮級數，

一個序列和它的普通母函數是一一對應的。給定了一個序列就可以得到這個序列的普通母函數。

反之，如果給定了普通母函數，則序列也隨之而定。

由此可見，普通母函數實質上是序列的另一種表達形式。由定義4.1可知一個序列和它的普通母函數是一一對應的。給定了一個序解：由定義4.1和式(1.13)有［例1］求序列的普通母函數。解：由定義4.1和式(1.13)有［例1］求序列解：由定義4.1和式(1.18)有

例2求序列的普通母函數。例2求序列證明(1-4x)-1/2是序列

的普通母函數。例3證明：由牛頓二項式定理式(1.16)有證明(1-4x)-1/2是序列例3證明：由牛頓二項式定理式(組合數學教學課件41母函數的基本概念課件(1-4x)-1/2是序列

的普通母函數。由定義4.1知，(1-4x)-1/2是序列由定義4.1知，解：由式(1.20)有求序列(0，1×2×3，2×3×4，…，n(n+1)(n+2),…)的普通母函數。例4將上式兩邊同時微分兩次得解：由式(1.20)有求序列(0，1×2×3，2×3×4，再將上式兩邊同乘以x得例4將上式兩邊再微分有例4將上式兩邊再微分有f(x)=6x/(1-x)4是序列(0，1×2×3，2×3×4，…，n(n+1)(n+2)，…)的普通母函數。由定義4.1知f(x)=6x/(1-x)4是序列由定義4.1知由上面的例子可見，普通母函數特別適用于某些序列，尤其是包含組合數的序列，這是由于它具有牛頓二項式定理的形式。

但是，對于具有排列數的那些序列，我們考慮下列類型的母函數(指數母函數)更為合適。二、指數母函數由上面的例子可見，普通母函數特別適用于某些序列，給定無窮序列(a0,a1,…,an,…),稱函數

之所以稱為指數母函數是由于式(4.2)的右邊很像指數函數e的冪級數展開式。注意，指數母函數也是形式冪級數。定義4.2為序列(a0,a1,…,an,…)的指數母函數。給定無窮序列(a0,a1,…,an,…),稱函數之所以稱為解：由定義4.2和式(1.7)以及例1的結論有例5設n是整數，求序列(p(n,0),p(n,1),…,p(n,n))的指數母函數fe(x)。例5設n是整數，求序列例6

求序列

p(0,0),p(2,1),p(4,2),…,p(2n,n),…)的指數母函數fe(x)。解：由定義4.2和式(1.7)，再利用例3的結果有例6求序列解：由定義4.2和式(1.7)，再利用例3的結例7

求序列｛1,α,α2,…αn,…｝的指數母函數fe(x)。其中α是實數。解：由定義4.2知若α=1，則序列(1，1，…，1,…,)的指數母函數為ex。例7求序列｛1,α,α2,…αn,…｝的解：由定義4.2知例8求序列(1，1×4，1×4×7,

…1×4×7×…×(3n+1),…)的指數母函數。解：由定義4.2和二項式定理式(1.16)有例8求序列(1，1×4，1×4×7,解：由定義4.2和二項由定義4.2易見，序列(a0,a1,…,an,…)的指數母函數也是序列(a0,a1,a2/2!,…,an/n!,…)的普通母函數。

這說明普通母函數與指數母函數之間