生成函式
一個數列的生成函式是一個形式冪級數,其係數是該數列的項。
生成函式是一個大學水平的概念,通常在涵蓋組合數學的離散數學課程中首次接觸到。
先決條件
| 幾何級數: | 幾何級數是一個序列,其中任意兩個連續項的比率始終相同。 |
| 冪級數: | 冪級數是一個變數的冪的和。冪級數本質上是一個無限多項式。 |
| 數列: | 數列是一個(可能是無限的)有序的數字列表。 |
| 級數: | 在數學中,級數是由某個規則指定的項的(通常是無限的)和。 |
一個數列的生成函式是一個形式冪級數,其係數是該數列的項。
生成函式是一個大學水平的概念,通常在涵蓋組合數學的離散數學課程中首次接觸到。
| 幾何級數: | 幾何級數是一個序列,其中任意兩個連續項的比率始終相同。 |
| 冪級數: | 冪級數是一個變數的冪的和。冪級數本質上是一個無限多項式。 |
| 數列: | 數列是一個(可能是無限的)有序的數字列表。 |
| 級數: | 在數學中,級數是由某個規則指定的項的(通常是無限的)和。 |