概率论上的母函数
母函数

母函数(生成函数)(发生函数)(发生函数)英文:generating function我们已知道了解决组合的计数问题的几种方法,从基本的加法原理和乘法原理开始,导出了排列与组合的各种公式,证明了容斥原理,并且已用它来解决某些计数问题。
这里将论证一种方法是属于Eular 的生成函数法。
(对工程师来说,数列的母函数通称为z-变换)§1 母函数利用生成函数可以说是研究计数问题的一个最主要的一般方法:其基本思想很简单:为了获得一个数列{} 210,,0:a a a k a k=≥的知识,我们用一个母函数+++=∑=≥22100)(x a x a a xa x g kk k这里x k 是指数函数来整体地表示这个数列,称g (x )是数列{}0:kx a k 的普通母函数,这样原数列就转记为成函数。
假如能求得这个函数,则不仅原则上已确定了原数列,还可以通过对函数的运算和分析得到这个数列的许多性质。
这里如果把x k 提成)(x k μ亦称普通母函数指数函数通常选来使得没有两个不同的序列令产生同一个母函数,故序列的母函数仅只是序列的另一种表示。
如1,cos x ,cos2x ,…为指数函数,序列{}2,,1ωω的母函数为+++++=rx x x x F rcos 2cos cos1)(2ωωω另一方面,用,1,1+x ,1-x ,1+x 2,1-x 2,…,1+x r ,1-x r …作为指数函数,序列(3,2,6,0,0)的普通母函数是3+2(1+x )+6(1-x )=11-4x ,而序列(1,3,7,6,0)和(1,2,6,1,1)会产生同一母函数即,1+3(1+x )+7(1-x )=11-4x ,xx x x x 411)1()1()1(6)1(2122-=-+++-+++故函数 ,1,1,1,1,122x x x x -+-+不应做为指数函数,)(x r μ的最近常用的是r x ,以下我们仅讨论这种情况的指数函数。
几何分布的概率母函数

几何分布的概率母函数1.引言1.1 概述几何分布是概率论与统计学中一种常见的离散概率分布。
它描述了在一系列独立的伯努利试验中,第一次成功所需的次数的概率分布。
在几何分布中,每次试验都只有两个可能的结果,即成功或失败。
成功的概率保持不变,并且每次试验都是相互独立的。
几何分布最常见的应用是在分析首次成功的情况,比如掷硬币直到出现正面的次数、试验直到观察到一颗坏的机器等。
概率母函数是一种描述离散概率分布的有效工具。
它能够将概率分布的特征转化为数学表达式,从而帮助我们更好地理解和分析分布的性质。
本文将重点讨论几何分布的概率母函数及其性质。
首先,我们将介绍几何分布的定义和特点,包括其数学表达式、期望和方差等。
然后,我们会详细讨论几何分布的概率母函数,并探究其在分布性质推导和统计推断中的作用。
通过研究几何分布的概率母函数,我们可以更深入地理解几何分布的特点和性质。
同时,我们也可以借助概率母函数的计算和性质,进行几何分布相关问题的求解和统计分析。
最后,我们将总结几何分布的概率母函数的重要性,并展望其在实际应用中的潜力。
几何分布作为一种重要的概率模型,在实际中有着广泛的应用。
例如,在可靠性工程、经济学、生物学和市场营销等领域中,几何分布的概率母函数可以帮助我们对随机事件的发生进行建模和分析,从而做出更准确的预测和决策。
总之,本文旨在探讨几何分布的概率母函数及其在实际应用中的重要性和潜力。
通过深入研究几何分布的概率母函数,我们可以更好地理解和分析几何分布的特点,并将其应用于实际问题的求解与分析中。
1.2文章结构文章结构部分内容可以按照以下方式编写:文章结构:本文分为引言、正文和结论三个部分。
引言部分主要对几何分布的概率母函数进行概述,并介绍了文章的结构和目的。
正文部分主要从两个方面进行探讨。
首先,在2.1节中,我们将给出几何分布的定义和特点,明确几何分布在概率论中的地位和基本性质。
其次,在2.2节中,我们将详细介绍几何分布的概率母函数及其性质。
应用概率论_研究生_教案 ch2 母函数

对应的集合
相异元素,不重复
n! r !⋅(n − r )!
Pnr =
n! (n − r )!
S = {e1 , e 2 , " , e n }
S={ ∞ ⋅ e1 , ∞ ⋅ e2 , " , ∞ ⋅ en } S={ n1 ⋅ e1 , n2 ⋅ e2 , …, nm ⋅ e m }, n1+n2+…+nm=n nk≥1, (k=1,2,…, m)
S = {e11 , e12 , e21 , e22 , ", en1 , en 2 }
n
故其 r 重组合的母函数为 G(x)=(1+2x) = 即不同的取法共有 a r = ⎜ ⎟ 2 r 种。 由于每类元素最多只能出现一次,故 G(x)= (1 + 2 x ) 中不能有 x 项,再由同双的两只鞋子有区别知, x 的系数应为 2。
相异元素,可重复
r Cn + r −1
nr
n! n1 ! n2 !" n m !
m
不尽 相异 元素 (有 限重 复)
r=n 特例 r=1 所有 nk≥r 至少有一个 nk 满足 1≤nk< r
1 m
r Cm + r −1
mr
母函数方法的基本思想是把离散的数列同多项式或幂级数一一对应起来,从而把离散数列间的结合关系 转化为多项式或幂级数之间的运算。
n
无限数列{1,1,…,1,…}的普母函数是
1 = 1+ x + x2 + "+ xn + " 1− x
(3)说明 ● an 可以为有限个或无限个; ● 数列 {an }与母函数一一对应,即给定数列便得知它的母函数;反之,求得母函数则数列也随之而定;
母函数的概念和使用

母函数的概念和使用
母函数是组合数学中的一种重要工具,用于描述序列的生成函数。
它可以将序列转化为形式简单的多项式,从而方便地进行计算和推导。
形式上,对于序列$\{a_n\}$,它的母函数可以定义为:
$A(x)=\sum_{n=0}^{\infty}a_nx^n=a_0+a_1x+a_2x^2+...$
母函数$A(x)$通常被视为$x$的函数,可以进行各种计算操作,比如加法、乘法、求导等。
母函数的使用有以下几个方面:
1. 求序列的常用操作:对于给定的序列,可以通过母函数求导、乘法、加法等操作得到新的序列。
例如,序列的微分对应于母函数的求导,序列的乘法对应于母函数的乘法,序列的加法对应于母函数的加法。
2. 求序列的递推关系:通过构造序列的母函数,可以得到序列的递推关系。
递推关系描述了序列相邻项之间的关系,是解决组合计数问题的关键。
通过求解递推关系,可以得到序列的通项公式,从而得到更深入的结论。
3. 求序列的生成函数:母函数可以将序列转化为一个形式简单的多项式。
通过对母函数进行逆变换,可以得到序列的生成函数,从而用多项式的形式来表示序列。
生成函数是分析序列性
质的一种强有力的工具,可以进行各种计算和推导。
母函数在组合计数、离散数学和概率等领域中具有广泛的应用,可以解决各种组合计数问题,如排列组合、图论、走迷宫等问题。
同时,母函数也是解决一些难题的关键,在一些具有复杂递推关系的序列中起到了重要作用。
母函数(生成函数)

母函数(⽣成函数)介绍母函数是组合数学中相当重要的⼀个知识点,可以⽤来解决⼀些排列组合问题,还有所有的常系数线性齐次递推问题。
如果系数不是常数,需要根据具体情况进⾏处理。
具体的内容可以看组合数学相关书籍或者,由于⼤佬总是想当然地把别⼈当成⼤佬,⼀些内容对(像我这种)蒟蒻来说不是很友好,在这⾥讲⼀下母函数的基础。
(研究母函数时,钦定|x|<1),这样,由等⽐数列求和公式有:11−x=∑∞i=0x i=1+x+ (x)11−kx=∑∞i=0k i x i=1+kx+...+k∞x∞1.普通型母函数。
假设有⼀个数列a,那么它的母函数其实就是⼀个关于x的多项式,x n的系数为a n,对于已知通项的数列,其母函数可以直接写出来。
⽽对于未知的数列,主要分为两类:递推型和组合型。
递推型就是利⽤错位相消,举个栗⼦:a n=3a n−1+10a n−2,a0=1,a1=2移项,得a n−3a n−1−10a n−2=0,设a n的母函数为G(x)G(x)=a0+a1x+a2x2+a3x3...−3xG(x)=−3a0x+(−3)a1x2+(−3)a2x3...−10x2G(x)=−10a0x2+(−10)a1x3三⾏相加,可以发现等式右侧除了第⼀⾏的第1,2项和第⼆⾏的第1项外全消掉了。
所以我们可以得到(1−3x−10x2)G(x)=a0+a1x−3a0x=1−x,即G(x)=1−x1−3x−10x2,⽣成函数就求出来了,那如果我们还要求an的通项呢?对于这种东西,我们可以把他化成k1x−A+k2x−B这种形式,其中A和B由分母的因式分解唯⼀确定,然后k1,k2可由待定系数法解得。
然后对于kx−A,总可以化成k′∗11−Nx,就是k′∑∞i=0N i x i,找出x k的系数就是a n,如果母函数拆开成多个该类分式的话各部分相加就好。
具体计算就不算了。
PS:⼀部分⾮齐次线性递推其实也可以这样解,⽐如a n−3a n−1−10a n−2=f(n),按照上述⽅法错项后会剩下⼀个等⽐数列和前⼏项余项。
概率母函数--解决离散型随机变量相关问题的利器(上)

概率母函数--解决离散型随机变量相关问题的利器(上)在过去的学习中,大家已经能熟练求解"抛一枚均匀硬币,连续出现两次正面朝上的次数的期望"。
但是如果连续出现5 次、10 次、甚至n次正面朝上,该如何解决呢?或者在平时的学习中,是否会为求解一些随机变量和的分布乃至随机个随机变量和的分布,而艰辛计算其概率函数,为冗杂的计算而苦恼呢?本文将为大家介绍一个研究离散型随机变量分布的重要分析工具------概率母函数。
它不仅能帮我们便利地解决以上问题,较为轻松地得到随机变量的分布,还能有效地帮助我们认识和探究随机过程。
直观理解相信大家看到这个名字都颇感眼熟,过去我们在概率论以及随机过程等课程中学习过"矩母函数"和“特征函数”。
而他们某种程度上比较相像,都是设法引进适当的变换,将分布的常见刻画方式变换为与它具有对应关系的、易于考察的另一类形式,对新形式处理完毕后,把所得的结果再变换到原始形式,以此化难为易,以简驭繁地解答有关概率以及分布的问题。
现在,我们来认识一下它的英文名------Probability Generating Functions。
这个名字揭示了概率母函数的一个重要用途,能用来生成一个分布的所有概率。
可能过程很单一枯燥,但是它却能告诉我们关于这个分布我们想知道的全部信息。
在此,我们给出概率母函数的定义:如果 X 是在非负整数域{0,1,...} 上取值的离散型随机变量,那么 X 的概率母函数定义为:但在使用过程中,我们一般不会用这种带着无限以及求和号的式子,我们一般会利用级数的知识把它化成简单的函数。
以我们十分熟悉的二项分布为例:由此,我们即可得到二项分布的概率母函数。
下面我们将根据概率母函数的定义探究其基本性质,并将它们应用于概率与分布的计算和刻画一个分布的数字特征,以及解决文章开头提到的探究随机变量和的分布乃至随机个随机变量和的分布等问题。
主要性质当 s 取特殊值时概率母函数与概率的关系我们可以发现,P(X=0)可以由G X(0)求出,我们猜测概率母函数可以求出任何一点的概率。
母函数与指数型母函数

比较等式两端的常数项,可以得到恒等式:
C(m n, m) C (n, 0)C (m, 0) C (n,1)C (m,1) C(n, m)C(m, m).
又如在等式 (1 x)n C(n,0) C(n,1)x C(n, n)xn
注意到,出现1,5有两种选法,出现2,4也有两 种选法,而出现3,3只有一种选法,按加法法则, 共有2+2+1=5种不同选法。
或者,第一个骰子除了6以外都可选,有5种选法, 一旦第一个选定,第二个骰子就只有一种可能的选 法,按乘法法则有5×1=5种。
但碰到用三个或四个骰子掷出n点,上述两方法就 不胜其烦了。
a1 a3 a5 a7 0, a0 1, a2 C(8, 2) 28,
a4 C(8, 4) 70, a6 C(8, 6) 28, a8 1. 因此序列a1,a2,…,a8对应的母函数为:
A( x) 1 28x2 70x4 28x6 x8 .
类似可得女同志的允许组合数对应的母函数为
1: b0 a0 x: b1 a0 a1 x2: b2 a0 a1 a2
__+_)___x_k:_b_k _a_0 __a1__a_2 ____ak________
B( x) a0 /(1 x) a1 x /(1 x) a2 x2 /(1 x)
[a0 a1 x a2 x2 ] /(1 x) A( x) /(1 x).
中令x=1 可得 C(n, 0) C(n,1) C(n, 2) C(n, n) 2n.
两端对x求导可得:
n(1 x)n1 C(n,1) 2C(n,2)x nC(n,n)xn1,
概率论上的母函数

概率论上的母函数(genera t ing fucnc t ion )定义: 若随机变量ξ取非负整数值,且相应的分布列为: ( 0,1,2) ( p 0,p 1,p 2 )则p k *s k (k 从0到无穷)的和为s 的函数,此函数称为的母函数。
特征函数 (概率论)在概率论中,任何随机变量的特征函数完全定义了它的概率分布。
在实直线上,它由以下公式给出,其中X 是任何具有该分布的随机变量:()()itX X t E e ϕ=其中t 是一个实数,i 是虚数单位,E 表示期望值。
用矩母函数M X (t )来表示(如果它存在),特征函数就是iX 的矩母函数,或X 在虚数轴上求得的矩母函数。
()()()X iX X t M t M it ϕ==与矩母函数不同,特征函数总是存在。
如果F X 是累积分布函数,那么特征函数由黎曼-斯蒂尔切斯积分给出:()()itXitx X E e e dF x ∞-∞=⎰在概率密度函数f X 存在的情况下,该公式就变为:()()itXitx X E e e f x dx ∞-∞=⎰如果X 是一个向量值随机变量,我们便取自变量t 为向量,tX 为数量积。
R 或R n 上的每一个概率分布都有特征函数,因为我们是在有限测度的空间上对一个有界函数进行积分,且对于每一个特征函数都正好有一个概率分布。
一个对称概率密度函数的特征函数(也就是满足f X (x ) = f X (-x ))是实数,因为从x >0所获得的虚数部分与从x <0所获得的相互抵消。
性質 连续性勒维连续定理勒维连续定理说明,假设1()1n n X ∞==为一个随机变量序列,其中每一个X n 都有特征函数n,那么它依分布收敛于某个随机变量X :Dn X X −−→当 n →∞如果pointwise n ϕϕ−−−−→ 当 n →∞且 (t )在t =0处连续,是X 的特征函数。
莱维连续定理可以用来证明弱大数定律。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
概率论上的母函数(genera t ing fucnc t ion )定义:
若随机变量ξ取非负整数值,且相应的分布列为:
( 0,1,2)
( p 0,p 1,p 2 )
则p k *s k (k 从0到无穷)的和为s 的函数,此函数称为的母函数。
特征函数 (概率论)
在概率论中,任何随机变量的特征函数完全定义了它的概率分布。
在实直线上,它由以下公式给出,其中X 是任何具有该分布的随机变量:
()()itX X t E e ϕ=
其中t 是一个实数,i 是虚数单位,E 表示期望值。
用矩母函数M X (t )来表示(如果它存在),特征函数就是iX 的矩母函数,或X 在虚数轴上求得的矩母函数。
()()()X iX X t M t M it ϕ==
与矩母函数不同,特征函数总是存在。
如果F X 是累积分布函数,那么特征函数由黎曼-斯蒂尔切斯积分给出:
()()itX itx X E e e dF x ∞
-∞=⎰ 在概率密度函数f X 存在的情况下,该公式就变为:
()()itX itx X E e e f x dx ∞
-∞=⎰ 如果X 是一个向量值随机变量,我们便取自变量t 为向量,tX 为数量积。
R 或R n 上的每一个概率分布都有特征函数,因为我们是在有限测度的空间上对一个有界函数进行积分,且对于每一个特征函数都正好有一个概率分布。
一个对称概率密度函数的特征函数(也就是满足f X (x ) = f X (-x ))是实数,因为从x >0所获得的虚数部分与从x <0所获得的相互抵消。
性質
连续性
勒维连续定理
勒维连续定理说明,假设1()1n n X ∞
==为一个随机变量序列,其中每一个X n 都有特征函数ϕn ,那么
它依分布收敛于某个随机变量X :
D n X X −−→当 n →∞
如果
pointwise n ϕϕ−−−−→ 当 n →∞
且ϕ (t )在t =0处连续,ϕ是X 的特征函数。
莱维连续定理可以用来证明弱大数定律。
反演定理
在累积概率分布函数与特征函数之间存在双射。
也就是说,两个不同的概率分布不能有相同的特征函数。
给定一个特征函数ϕ,可以用以下公式求得对应的累积概率分布函数F :
1()()()lim 2itx ity X X X e e E y E x t dt it
τττϕπ--+-→+∞--=⎰ 一般地,这是一个广义积分;被积分的函数可能只是条件可积而不是勒贝格可积的,也就是说,它的绝对值的积分可能是无穷大。
[1]
博赫纳-辛钦定理/公理化定義
博赫纳定理
任意一个函数ϕ是对应于某个概率律μ的特征函数,当且仅当满足以下三个条件:
1. ϕ (t )是连续的;
2. ϕ (0)=1;
3. ϕ (t )是一个正定函数(注意这是一个复杂的条件,与ϕ (t )>0不等价)。
計算性质
特征函数对于处理独立随机变量的函数特别有用。
例如,如果X 1、X 2、……、X n 是一个独立(不一定同分布)的随机变量的序列,且
1n
n i i i S a X ==∑
其中a i 是常数,那么S n 的特征函数为:
1212()()()()n n
S X X X n t a t a t a t ϕϕϕϕ= 特别地,()()()X Y X Y t t t ϕϕϕ+=。
这是因为:
()()()()()()()()it X Y itX itY itX itY X Y X Y t E e E e e E e E e t t ϕϕϕ++====
注意我们需要X 和Y 的独立性来确立第三和第四个表达式的相等性。
另外一个特殊情况,是a i = 1 / n 且S n 为样本平均值。
在这个情况下,用X 表示平均值,我们便有:
()
()()n X X t t n ϕϕ=
特征函数的应用 由于连续定理,特征函数被用于中心极限定理的最常见的证明中。
矩
特征函数还可以用来求出某个随机变量的矩。
只要第n 个矩存在,特征函数就可以微分n 次,得到:
()0()(0)()n n n n n
X X n t d E X i i t dt ϕϕ--=⎡⎤==⎢⎥⎣⎦ 例如,假设X 具有标准柯西分布。
那么| |()t X t e ϕ-=。
它在t = 0处不可微,说明柯西分布没有期望值。
另外,注意到n 个独立的观测的样本平均值X 具有特征函,()||| |()n t n t X t e e ϕ--==利用前一节的结果。
这就是标准柯西分布的特征函数;因此,样本平均值与总体本身具有相同的分布。
特征函数的对数是一个累积量母函数,它对于求出累积量是十分有用的;注意有时定义累积量母函数为矩母函数的对数,而把特征函数的对数称为第二累积量母函数。
一个例子
具有尺度参数θ和形状参数k 的伽玛分布的特征函数为:
(1)k it θ--
现在假设我们有:
1(,)X k Γθ~且2(,)Y k Γθ~
其中X 和Y 相互独立,我们想要知道X + Y 的分布是什么。
X 和Y 特征函数分别为:
1()(1)k X t it ϕθ-=-, 2
()(1)k Y t i t ϕθ-=- 根据独立性和特征函数的基本性质,可得:
1212
()()()()(1)(1)(1)k k k k X Y X Y t t t it it it ϕϕϕθθθ---++==--=- 这就是尺度参数为θ、形状参数为k 1 + k 2的伽玛分布的特征函数,因此我们得出结论:
12(,)X Y k k Γθ+~+
这个结果可以推广到n 个独立、具有相同尺度参数的伽玛随机变量:
()11{1,,}:(,) ,n n
i i i i i i i n X k X k ==∀∈~⇒~∑∑ ΓθΓθ
多元特征函数
如果X 是一个多元随机变量,那么它的特征函数定义为:
()()it X X t E e ⋅=ϕ
这里的点表示向量的点积,而向量t 位于X 的对偶空间内。
用更加常见的矩阵表示法,就是:
()()T it t E e =ϕX X
例子
如果X ~ N (0,∑) 是一个平均值为零的多元高斯随机变量,那么:
()T T T 11222121(), (2)||T n x x t t it it x n n x t E e e e dx e t -1--∈==⋅=∈⎰∑∑ϕπ∑X X R R 其中 | Σ | 表示正定矩阵 Σ的行列式。
矩阵值随机变量
如果X 是一个矩阵值随机变量,那么它的特征函数为:
()Tr()()i E e =ϕXT X T
在这里,Tr(﹒)是迹函数,XT 表示T 与X 的矩阵乘积。
由于矩阵XT 一定有迹,因此矩阵X 必须与矩阵T 的转置的大小相同;因此,如果X 是m × n 矩阵,那么T 必须是n × m 矩阵。
注意乘法的顺序不重要(XT ≠TX )但Tr(XT ) = Tr(TX )
矩阵值随机变量的例子包括威沙特分布和矩阵正态分布。
相关概念
相关概念有矩母函数和概率母函数。
特征函数对于所有概率分布都存在,但矩母函数不是这样。
特征函数与傅里叶变换有密切的关系:一个概率密度函数p (x )的特征函数是p (x )的连续傅里叶变换的共轭复数(按照通常的惯例)。
()()()()it itx itx t e e p x dx e p x dx P t ∞∞
--∞-∞====⎰⎰ϕX X 其中P (t )表示概率密度函数p (x )的连续傅里叶变换。
类似地,从ϕX (t )可以通过傅里叶逆变换求出p (x ):
1122()()()itx itx p x e p t dt e t dt ∞
∞
-∞-∞==⎰⎰ππϕX
确实,即使当随机变量没有密度时,特征函数仍然可以视为对应于该随机变量的测度的傅里叶变换。