主题
Search

生成函数

Explore GeneratingFunction on MathWorld


一个数列的生成函数是一个形式幂级数,其系数是该数列的项。

生成函数是一个大学水平的概念,通常在涵盖组合数学离散数学课程中首次接触到。

先决条件

几何级数: 几何级数是一个序列,其中任意两个连续项的比率始终相同。
幂级数: 幂级数是一个变量的幂的和。幂级数本质上是一个无限多项式。
数列: 数列是一个(可能是无限的)有序的数字列表。
级数: 在数学中,级数是由某个规则指定的项的(通常是无限的)和。

关于组合数学的课堂文章

  • 二项式系数
  • 幻方
  • 二项式定理
  • 帕斯卡三角形
  • 组合数学
  • 排列
  • 斐波那契数
  • 递推关系

  • 关于离散数学的课堂文章(大学水平及以下)

  • 算法
  • 二进制
  • 图的环
  • 色数
  • 图论
  • 完全图
  • 逻辑
  • 连通图
  • 平面图
  • 环图
  • 多面体图
  • 有向图
  • 离散数学