母函数
在数学中,某个序列 的母函数(又称生成函数,英語:)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。
母函数可分为很多种,包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一般是为了解决某个特定的问题,因此选用何种母函数视乎序列本身的特性和问题的类型。
母函数的表示一般使用解析形式,即写成关于某个形式变量x的形式幂级数。对幂级数的收敛半径中的某一点,可以求母函数在这一点的级数和。但无论如何,由于母函数是形式幂级数的一种,其级数和不一定对每个x的值都存在。
母函数方法不仅在概率论的计算中有重要地位,而且已成为组合数学中一种重要方法。此外,母函数在有限差分计算、特殊函数论等数学领域中都有着广泛的应用。
历史
瑞士数学家雅各布·伯努利在考虑“当投掷n粒骰子时,加起来点数总和等于m的可能方式的数目”这个问题时首先使用了母函数方法,并得出可能的数目是的展开式中项的系数。之后欧拉在研究自然数的分解时也使用了母函数方法并奠定了母函数方法的基础。1812年,法国数学家拉普拉斯在著作《概率的分析理论》的第一卷中系统地研究了母函数方法及与之有关的理论。
定义
母函数就是一列用来展示一串数字的挂衣架。 | ||
—— 赫伯特·维尔夫[1] |
普通母函数
普通母函数就是最常见的母函数。一般来说,序列的母函数是:
如果 是某个离散随机变量的概率质量函数,那么它的母函数被称为一个概率母函数。
多重下标的序列也可以有母函数,例如序列 的母函数是
- 。
指数母函数
序列的指数母函数是:
L级数
序列的L级数是:
注意这里的下标 n 从1 而不是0 开始。
參見
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.