生成函数
一个数列的生成函数是一个形式幂级数,其系数是该数列的项。
生成函数是一个大学水平的概念,通常在涵盖组合数学的离散数学课程中首次接触到。
先决条件
几何级数: | 几何级数是一个序列,其中任意两个连续项的比率始终相同。 |
幂级数: | 幂级数是一个变量的幂的和。幂级数本质上是一个无限多项式。 |
数列: | 数列是一个(可能是无限的)有序的数字列表。 |
级数: | 在数学中,级数是由某个规则指定的项的(通常是无限的)和。 |
一个数列的生成函数是一个形式幂级数,其系数是该数列的项。
生成函数是一个大学水平的概念,通常在涵盖组合数学的离散数学课程中首次接触到。
几何级数: | 几何级数是一个序列,其中任意两个连续项的比率始终相同。 |
幂级数: | 幂级数是一个变量的幂的和。幂级数本质上是一个无限多项式。 |
数列: | 数列是一个(可能是无限的)有序的数字列表。 |
级数: | 在数学中,级数是由某个规则指定的项的(通常是无限的)和。 |