主題
Search

生成函式

Explore GeneratingFunction on


一個數列的生成函式是一個形式冪級數,其係數是該數列的項。

生成函式是一個大學水平的概念,通常在涵蓋組合數學離散數學課程中首次接觸到。

先決條件

幾何級數: 幾何級數是一個序列,其中任意兩個連續項的比率始終相同。
冪級數: 冪級數是一個變數的冪的和。冪級數本質上是一個無限多項式。
數列: 數列是一個(可能是無限的)有序的數字列表。
級數: 在數學中,級數是由某個規則指定的項的(通常是無限的)和。

關於組合數學的課堂文章

  • 二項式係數
  • 幻方
  • 二項式定理
  • 帕斯卡三角形
  • 組合數學
  • 排列
  • 斐波那契數
  • 遞推關係

  • 關於離散數學的課堂文章(大學水平及以下)

  • 演算法
  • 二進位制
  • 圖的環
  • 色數
  • 圖論
  • 完全圖
  • 邏輯
  • 連通圖
  • 平面圖
  • 環圖
  • 多面體圖
  • 有向圖
  • 離散數學