概率论上的母函数
母函数
母函数(生成函数)(发生函数)(发生函数)英文: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 的特征函数。
莱维连续定理可以用来证明弱大数定律。
3.2母函数及其性质2014
8
4
例1
变形: |x|+|y|+|z|+ w = n+1 (w≥1) 的整数解的个数也为Cn 在这里当|x|=0时x=0只有一种取值,当 |x|>0时,x有两个取值。 按照 |x|,|y|,|z|中0的个数来进行分类: ( 1 )没有一个等于0 该类整数解的个数=C(3,0)23C(n,3)
9
例1
11
例1
设|x|+|y|+|z|+ w = n (w≥0)的整数 解的个数为Cn
求数列 Cn的母函数:
考虑 x 的取法: |x|=0,x=0,只有一种取法; |x|=t ≥1 , x= ± t,有两种取法; 可用幂级数(1+2x+2x2+…)来表示
12
6
例1
设|x|+|y|+|z|+ w = n (w≥0)的整数 解的个数为Cn
⑤性质 5 若 bk kak ,则
B( x ) xA( x )
36
18
三、母函数的性质
设数列{ak}和{bk} 对应的母函数为A(x),B(x)
⑥性质 6 若
bk ak (k 1),则
1 x B( x ) A( x )dx x 0
37
三、母函数的性质
设数列{ak}和{bk} 对应的母函数为A(x),B(x)
14
7
例1
求数列 Cn的母函数g(x):
g( x ) (1 x )3 (1 x )4 4 k 1 k (1 3 x 3 x x ) x k k 0 3 k k 2 3 (1 3 x 3 x x ) x 3 k 0
概率母函数的应用与拓展
函数 ( s )至 少在 一1≤ s≤ 1 上 绝对 收敛 。
由概率 母 函数 的定义 , 不难 得 到以下 性质 :
念, 其一 般定 义如 下 ,
定义 1 ( 母 函数 ) 对 于 任 意 实数 列 { a 。 , a , ,
关 键 词 :概 率 母 函 数 ; 相 互 独 立 ;广 义 概 率母 函 数 中 图分 类 号 :01 5 7 . 1 文 献 标 识 码 :A 文 章 编 号 :1 0 0 7— 4 2 6 0 ( 2 0 1 4 ) 0 4— 0 0 4 4—0 4
在 近代数 学 中 , 人们 常 常利 用 变换 的思 想来 处 理 问题 , 其做法 是 : 当处理 某类 对象 甲难 以人 手 时, 设法 引进 适 当的变 换 , 把 对象 甲变 换为 与它 具 有 对应 关系 的易 于考 察 的另 一类 对象 乙 ; 对 乙处 理 完毕 后 , 把所得 的结 果再 变换 到 甲 , 从而求 得 关 于对象 甲所 需 的结 果 。 母 函数 就是 源 于这 一 思 想 产生的¨ J , 在 排列 组合 、 整 数 分拆 、 数列 、 排 队论 、
( 1 .合肥电子工程学院 基础部 ,安徽 合肥 2 3 0 0 3 7; 2 .合肥幼 儿师范高等々科学校 基础部 , 安徽 合肥 2 3 0 0 1 1 )
摘
要 :概率母函数是慨率论中的一 个重要运算 1 具 。本文由概率母函数 的定 义 , 总结 它 的若干性 质 , 并举例应
用 。然后通过变量的参数分布将 其推广 为广 义概率母 函数 , 拓展 _ 『概率 母函数 的内涵和应用。
则称 l 厂 ( )是 数 列 { a 。 , a 。 , a , …, a , … }的 母 函 数, 也称 生成 函数或 发生 函数 。
母函数种类表
母函数种类表在数学中,某个序列 的母函数(又称生成函数)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。
使用母函数解决问题的方法称为母函数方法。
母函数可分为很多种,包括普通母函数、指数母函数、L 级数、贝尔级数和狄利克雷级数。
对每个序列都可以写出以上每个类型一个母函数。
构造母函数的目的一般是为了解决某个特定问题,因此选用何种母函数视乎序列本身的特性和问题类型。
母函数表示一般使用解析形式,即写成关于某个形式变量x 的形式幂级数。
对幂级数的收敛半径中的某一点,可以求母函数在这一点的级数和。
但无论如何,由于母函数是形式幂级数的一种,其级数和不一定对每个x 的值都存在。
母函数方法不仅在概率论的计算中有重要地位,而且已成为组合数学中一种重要方法。
此外,母函数在有限差分计算、特殊函数论等数学领域中都有着广泛的应用。
注意母函数本身并不是一个从某个定义域射到某个值域的函数,名字中的“函数”只是出于历史原因而保留。
母函数就是一列用来展示一串数字的挂衣架。
生成函数即母函数,是组合数学中尤其是计数方面的一个重要理论和工具。
生成函数有普通型生成函数和指数型生成函数两种,其中普通型用的比较多。
形式上说,普通型生成函数用于解决多重集的组合问题,而指数型母函数用于解决多重集的排列问题。
“投掷n 粒骰子时,加起来点数总和等于m 可能方式数目可能是展开式中项系数。
1. 普通数母普通母函数就是最常见母函数。
一般来说,序列的母函数是:如果 是某个离散随机变量的概率质量函数,那么它的母函数被称为一个概率母函数。
多重下标的序列也可以有母函数。
例如,序列母函数是。
2. 矩量母函数(母函数)令X 为具有概率密度函数f(x)随机变量,如果X 函数exp (tX )的期望值存在(-h^2<t<h^2),则称exp(tX)的期望值为X 的矩母函数,记作MX(t)用于描述随机变量的分布状况,其K 次求导,得M(0)的k 次方,也即Y 的K 次方的分布状况,概率理论和统计学上,在其期望值存在时,随机变量X 的矩量母函数为松数母序列的泊松母函数是:4. 数母数(母函数)序列的指数母函数是:尔(卡母函数)关于算术函数 :和 的贝尔级数是:6.级数 (母函数)序列的L 级数是:注意这里的下标 n 从1 而不是0 开始。
母函数
比较等式两端的常数项,即得公式(2-1-3)
又如等式: n 2 (1 x ) C ( n, 0) C (n,1) x C (n, 2) x
C ( n, n) x n
令x=1 可得
C (n,0) C (n,1) C (n,2) C (n, n) 2 (2 - 1 - 4)
我们也可以从另一角度来看,要使两个色 子掷出6点,第一个色子除了6以外的都 可选,这有5种选法,一旦第一个选定, 第二个色子就只有一种可能的选法 按乘法法则有5*1=5种
但碰到用三个或四个色子掷出n点,上述两方法 就不胜其烦了。——这就需要引进新的方法。设 想把色子的出现的点数1,2,…6和t到t 6 对应起 来,则第一个色子可能出现的点数就与
[C(n,0) C(n,1)x C(n, n)x n ] [C(m,0) C(m,1)x C(m,m)x ] C(m n,0) C(m n,1)x
m
C(m n,m n)x m n
比较等号两端项对应系数,可得一等式
C (m n, r ) C (m,0)C (n, r ) C (m,1)C (n, r 1) C (m, r )C (n,0)
2 6
• 母函数的思想很简单—就是把离散数列 和幂级数一一对应起来,把离散数列间 的相互结合关系对应成为幂级数间的运 算关系,最后由幂级数形式来确定离散 数列的构造. 看下面的例子.
(1 a1 x)(1 a 2 x) (1 anx) 1 (a1 a 2 an) x (a1a 2 a1a 3 an 1an) x a1a 2 anx n (2 - 1 - 1)
CHP4[1].3 母函数
于是有
D = E D 1 + D [Eξ1]2 ξ η ξ η
机动 目录 上页 下页 返回 结束
保险中的索赔模型 在非寿命保险中通常采用如下索赔模型:
η = ξ1 +⋯+ξµ
,2, 这里 ξi , i =1 ⋯ 为独立同分布随机变量,表示第 i 次 索赔数额,而总索赔次数则是随机变量 µ,因此表现为 随机个随机变量之和的形式。
(*) C(s) = A(s)B(s) ,1上绝对收 证明 由于母函数 A s)与 B(s)在区间[−1 ] (
敛且一致收敛,故在此区间内它们的乘积为:
∞ ∞
A s)B(s) = ∑ai si ⋅ ∑ j s j = ∑ ∑akb −k sn. ( b n i=0 j=0 n=0 k=0
5
于是,所求的概率恰为 [P(s)]5的幂级数展开式中 s15 前面的系数。由于
故
8 651 1 14 P η =15 = 5 1× −5× = 5 { } 6 10 4 6
掷骰子问题在概率论发展的早期一直占有显著地位, 这里用母函数法给予统一处理。
机动 目录 上页 下页 返回 结束
k
=1
由幂级数的收敛性知道:P(s)至少在 | s |≤1内一致收敛 且绝对收敛。因而,母函数对任何整值随机变量都存在
ansn 对于任何数列 {an} 也可定义 ∑ 为其母函数,但
我们以后只讨论 概率分布对应的母函数。 母函数在19世纪被拉普拉斯引进,它是在概率论中第 一个被系统的应用的变换法,对其它更重要的变换(例 如特征函数)的引入有启发作用。 母函数比较简单 在整值随机变量场合很有用 简单,在整值随机变量场合很有用 简单 在整值随机变量场合很有用。从它 发展来的 Z 变换法 变换法已成为解决许多问题的重要工具。 在随机过程中要用到有关结果 随机过程中要用到有关 E[E(s |η)]
07母函数介绍
解:由定义4.2,有
特别地:若 =1,则序列(1,1,…,1,…)的指数母函数为ex 。 例8、求序列(1, 1×4, 1×4×7,…, 1×4×7×…×(3n+1),…)的指数母函数。
例
题
§4.1 指数母函数例8
§4.1 母函数的基本概念
4.1.2 指数母函数
解:由定义4.2和二项式定理,有
x x2 xn f e ( x ) 1 (1 4) (1 4 7) ... 1 4 7 ... (3 n 1) ... n! 1! 2! 1 4 7 ... (3 n 1) n x n! n0 4 7 ... 3 n 1 3 3 3n x n 1 3 n! n 1 4 4 1 ... 4 n 1 3 3 3 1 ( 3 x )n n! n 1 4 1 3 ( 3 x ) n n n 1
第4章 母函数
回顾前一章——容斥原理:
基本原理 重集的r-组合 错排、有限制排列
本章重点介绍母函数(普通母函数、指数母 函数)的基本概念及其在排列组合中的应用 : 母函数的基本概念 母函数的基本运算 母函数在排列、组合中的应用 整数拆分 母函数在组合恒等式中的应用
• • • • •
§4.1 普通母函数概念
(1-4x)-1/2 是 序 列 (C(0,0), C(2,1), C(4,2), … , C(2n,n),…)的普通母函数。
§4.1 普通母函数例3 证明:由牛顿二项式定理有 §4.1 母函数的基本概念 (1 4 x )1 2 1 1 2 ( 4 x )k k k 1 1 2 1 2 1 1 2 2 ... 1 2 k 1 1+ ( 4 x )k k! k 1 4 k 1 3 ... (2k 1) k x 1+ 2k k ! k 1 2 k k ! 1 3 ... (2k 1) xk 1 k !k ! k 1 2 4 ... (2k ) 1 3 ... (2k 1) k 1 x k !k ! k 1 (2k )! k 1 x 1 2k x k k k 1 k ! k ! k 1 0 2 x 4 x 2 ... 2k x k ... 0 1 2 k 由定义知,(1-4x)-1/2是序列(C(0,0), C(2,1), C(4,2), … , C(2n,n),…) 的普通母函数。
指数母函数
指数母函数一、概述指数母函数是组合数学中的一种重要工具,在组合计数、概率论、随机过程等领域有广泛的应用。
它是一种形式为幂级数的母函数,其中每一项的指数和对应着某个组合对象的特性。
二、定义2.1 母函数的基本概念在组合数学中,母函数是用来描述组合对象的一种工具。
对于一个组合对象,我们可以根据其某种特性,将其抽象为一个序列,其中每一项表示该特性出现的次数。
母函数则是用来表示这个序列的生成函数。
2.2 指数母函数的定义指数母函数是一类特殊的母函数。
对于一个序列(a0,a1,a2,…),其指数母函数定义为:E(z)=∑a i i!∞i=0z i其中,z是一个复数。
三、性质指数母函数具有许多有用的性质,使得它在计算组合对象的计数问题时非常方便和高效。
3.1 复合性指数母函数具有复合性的性质。
设 A (z )=∑a i i!∞i=0z i 和 B (z )=∑bj j!∞j=0z j 是两个指数母函数,它们对应的序列分别为 (a 0,a 1,a 2,…) 和 (b 0,b 1,b 2,…)。
则它们的复合 C (z )=A(B (z )) 的指数母函数为C (z )=∑c k k!∞k=0z k其中 c k 表示序列 (c 0,c 1,c 2,…) 的第 k 项,c k =∑a i i!k i=0bk−i(k−i )!。
3.2 乘法性指数母函数具有乘法性的性质。
设 A (z )=∑a i i!∞i=0z i 和 B (z )=∑bj j!∞j=0z j 是两个指数母函数,它们对应的序列分别为 (a 0,a 1,a 2,…) 和 (b 0,b 1,b 2,…)。
则它们的乘积 C (z )=A (z )⋅B (z ) 的指数母函数为C (z )=∑c k k!∞k=0z k其中 c k 表示序列 (c 0,c 1,c 2,…) 的第 k 项,c k =∑a i i!k i=0bk−i(k−i )!。
四、应用指数母函数在多个领域都有广泛的应用,以下介绍几个常见的应用。
母函数
第二章 母函数及其应用问题:对于不尽相异元素的部分排列和组合,用第一章的方法是比较麻烦的(参见表2.0.1)。
新方法:母函数方法,问题将显得容易多了。
其次,在求解递推关系的解、整数分拆以及证明组合恒等式时,母函数方法是一种非常重要的手段。
表2.0.1 条件组合方案数排列方案数对应的集合相异元素,不重复()!!!r n r n C rn -⋅=()!!r n n P rn -={}n e e e S ,,, 21=相异元素,可重复rr n C 1-+rnS ={,,21e e ⋅∞⋅∞ne ⋅∞, }不尽相异元素(有限重复)特例r =n1 !!!!m n n n n 21S ={11e n ⋅,22e n ⋅,…,m m e n ⋅}, n 1+n 2+…+n m =nn k ≣1, (k =1,2,…, m )r =1mm所有n k ≣r rr m C 1-+rm至少有一个n k 满足1≢n k < r母函数方法的基本思想是把离散的数列同多项式或幂级数一一对应起来,从而把离散数列间的结合关系转化为多项式或幂级数之间的运算。
2.1 母 函 数(一)母函数(1)定义定义2.1.1 对于数列{}n a ,称无穷级数()∑∞=≡0n nnxax G 为该数列的(普通型)母函数,简称普母函数或母函数。
(2)例例2.1.1 有限数列C (n ,r ),r =0,1,2, …,n 的普母函数是()nx +1。
例2.1.2 无限数列{1,1,…,1,…}的普母函数是+++++=-nxx x x2111(3)说明● n a 可以为有限个或无限个; ● 数列{}n a 与母函数一一对应,即给定数列便得知它的母函数;反之,求得母函数则数列也随之而定;例如,无限数列{0,1,1,…,1,…}的普母函数是 +++++n x x x 20=xx-1● 这里将母函数只看作一个形式函数,目的是利用其有关运算性质完成计数问题,故不考虑“收敛问题”,而且始终认为它是可“逐项微分”和“逐项积分”的。
第四章 母函数及应用
14:28
12
一般地,由于
故从n个不同物体中不重复取k个的方法数即为xk的系数。 ⑵从n个不同物体中允许重复选取k个物体的方法数
1+x:可象征性地表示一个物体都不选,或只选取一次,即至多选取一次; 1+x+x2:可象征性地表示一个物体都不选,或只选取一次,或选取两次,
即至多选取两次; 1+x+x2+x3+….:可象征性地表示一个物体都不选,或只选取一次,或选取
例3 现有无穷多个字母A、B、C,求从中取n个字母但必须含有偶数个 A的方式数。
例4 现有2n个A,2n个B和2n个C,求从它们中选取3n个字母的不同方 式数。
14:28
15
三、指数母函数在排列计数问题中的应用
已知
(1
x)n
n k 0
n k
xk
,
kn
f (x) (x x2 x3)( x x3 x5 ...)(1 x x2 ...)
(2)因为第1、2个盒子装相同个糖果,故装入这两个盒子的糖果 总数应为偶数。所以先取2i个糖果,现将它们一分为二分别装 入第1、2个盒子。又因为糖果无区别,故每次一分为二的方法 仅一种。所以普通母函数为
为序列{a0,a1,a2,…,an,…}的普通母函数. n0
14:28
1
注:
①普通母函数从形式上看是一个无穷级数(幂级数),但 没有必要讨论它的收敛性,它实质上是序列的记号,x
为形式变元。对该级数可把它看成形式幂级数,从
而可进行加法、乘法及形式微分等运算,从而构成 一个代数体系。
②一个序列和它的普通母函数是一一对应的。
f (x) (1 x2 x4 ...)(1 x x2 ...)
母函数讲义
Your mission is to count the number of ways to pay a given amount using coins of Silverland.
Input
The input consists of lines each containing an integer meaning an amount to be paid, followed by a line containing a zero. You may assume that all the amounts are positive and less than 300.
可以把它作为整体进行运算而不需要单独考虑每一个母函数可分为很多种包括普通母函数指数母函数勒让德级数贝尔级数和狄利克雷级数
母函数
母函数 a 0 + a1 x + a 2 x 2 + a3 x 3 + a 4 x 4 + 对应数列 {ai } 为什么要定义这样一个函数呢? 因为母函数把 {ai }的所有信息浓缩到了一个多项式里。 可以把它作为整体进行运算,而不需要单独考虑每一个a i 。
} cout << c1[n] << endl; } return 0; } 解释上面标志的各个地方: ① 首先对c1 初始化,由第一个表达式(1+x+x
2
+..xn)初始化,把质量从 0
到n的所有砝码都初始化为 1. ② i 从 2 到 n 遍历,这里 i 就是指第 i 个表达式,上面给出的第二种母函数关 系式里,每一个括号括起来的就是一个表达式。 ③j 从 0 到n遍历,这里j就是只一个表达式里第j个变量,比如在第二个表达式 里:(1+x
母函数的概念与性质
1绪论母函数又可译为发生函数或生成函数.母函数方法是现代离散数学领域中的重要方法.它是联结离散数学与连续数学的桥梁.它是解决组合计数问题的一个重要工具之一.母函数方法是一种既简单又有用的数学方法,是一个古老方法.他源于De Moivre 在1720前后的工作,1748年欧拉在研究关于划分的问题中发展了这一方法.拉普拉期于18世纪末及19世纪初期对其进行了广泛的论述.其探究主要与概率论相关.尽管这一方法有其悠久的历史,但是正如我们将要看到的那样,这一方法有着广泛的应用.当代计算机科学家克努特(D.E.Knuth)在其名著《The art of computer programming,voll》中作了这样的论述:“…当运用母函数时,通常无需担心级数的收敛性,因为我们只是在探求得到某个问题的解的可能途径,一旦当我们用任何手段发现了解,尽管这些手段也许不严格,就有可能独立的验证这个解…例如有时很容易用数学归纳法来证明,我们甚至不必提到它是利用母函数发现的.此外,可以证明我们对母函数所做的绝大多数——如果不是所有的话——运算都能严格论证其可行而无须顾及级数的收敛性.”这段引文最后的断言是通过把母函数作为形式幂级数而得以实现的.一般情况下,母函数中的x只是一个抽象符号,并不需要对它赋予具体数值.因而不需要考虑它的收敛性.此时的变量x只是一种形式变元.对这种级数可以把它看成形式幂级数,可以按通常方式定义其加法、乘法、形式微分等运算,从而构成一个代数体系.母函数有多种类型,这里仅讨论最常见的两种:普通母函数和指数母函数.下面分别进行讨论.2母函数基本概念定义2.1. 对于数列{}0n n a ≥,称函数 120120()k k k f x a x a a x a x ≥==+++∑为数列{}0n n a ≥的普通型母函数(简称普母函数).定义2.2. 对于数列{}0n n a ≥,称函数120120()!1!2!k kk x x x f x a a a a k ≥==+++∑为数列{}0n n a ≥的指数型母函数(简称指母函数).数列与母函数可以互求.已知母函数,可求出其对应的数列;已知数列,可求出其对应的母函数.R 上的母函数的全体记为[]R x ⎡⎤⎣⎦.在集合[]R x ⎡⎤⎣⎦中适当定义加法和乘法运算,可使它成为一个整环,任何一个母函数都是这个环中的元素.定义2.3. 设0()kk k A x a x ∞==∑与0()k k k B x b x ∞==∑是R 上的两个母函数.若对任意0k ≥,有k k a b =.则称()A x 与()B x 相等.记作()()A x B x =.定义 2.4. 设α为任意实数. []0()kk k A x a x R x ∞=⎡⎤=∈⎣⎦∑,则()0()kk k A x a x αα∞==∑称作α与()A x 的数乘积.定义2.5. 设0()kk k A x a x ∞==∑与0()k k k B x b x ∞==∑是R 上的两个母函数.(1)将()A x 与()B x 相加定义为0()()()k k k k A x B x a b x ∞=+=+∑,并称()()A x B x +为()A x 与()B x 的和,把运算“+”称作加法.(2)将()A x 与()B x 相乘定义为01100()()()k k k k k A x B x a b a b a b x ∞-=⋅=+++∑,并称()()A x B x ⋅为()A x 与()B x 的积,把运算“⋅”称作乘法.3母函数的性质母函数与数列之间是一一对应的,因此,若两个母函数之间存在某种关系,那么相应的两个数列之间也必然存在一定的关系;反过来说当然也能成立.设数列{}0n n a ≥的母函数为()A x ,数列{}0n n b ≥的母函数为()B x ,我们可以得到下面的一些性质:性质3.1. 若0n n kn k b a n k-<⎧=⎨≥⎩ , 则 ()()k B x x A x =.证明: 由假设条件,有 21101211()k k k k k k B x b b x b x b x b x b x -+-+=+++++++11k k k k b x b x ++=++ 101k k a x a x +=++()01k x a a x =++()k x A x =.例3.1. 2()11!2!xx x A x e =+++= 且()B x 满足0n n kn k b a n k-<⎧=⎨≥⎩,则求()B x .解:利用性质1,()()k B x x A x =k x x e =⋅性质3.2. 若n n k b a +=,10()()k n k n n B x A x a x x -=⎡⎤=-⎢⎥⎣⎦∑.证明: 又假设条件,有2012()B x b b x b x =+++212k k k a a x a x ++=+++()12121k k k k k k k a x a x a x x ++++=+++ ()10111()k k k A x a a x a x x--=----10()k n k n n A x a x x -=⎡⎤=-⎢⎥⎣⎦∑.例3.2. 35()sin 3!5!x x A x x x ==+++,且6k k b a +=,求()B x .解: 6160()()n n n B x A x a x x -=⎡⎤=-⎢⎥⎣⎦∑356()3!5!x x A x x x ⎡⎤=---⎢⎥⎣⎦.性质3.3. 若0nn k k b a ==∑,则()()1A x B x x=-. 证明: 有假设条件,有 00b a =, 101b x a x a x =+, 22222012b x a x a x a x =++, …,012n n n n n n n b x a x a x a x a x =++++…, 把以上两边分别相加,得2222012()(1)(1)(1)B x a x x a x x x a x x x =++++++++++++22012()(1)a a x a x x x =++++++()1A x x=-. 例3.3. 21()11A x x x x =+++=- ,且0nn k k b a ==∑,则 ()2()1()11A x B x x x ==-- . 性质3.4. 若n k k nb a ∞==∑,则(1)()()1A xA x B x x -=-.这里0k n a ≥∑是收敛的.证明: 因为0k n a ≥∑是收敛的,所以n k k nb a ∞==∑是存在的.于是有0012(1)b a a a A =+++= 1120[(1)]b x a x a x A a x =++=-, 222222301[(1)]b x a x a x A a a x =++=--,…, 1011[(1)]k k k k k k k k b x a x a x A a a a x +-=++=----,….把以上各式的两边分别相加,得0()(1)[(1)]B x A A a x =+-201[(1)]A a a x +--+01[(1)]k k A a a x -+--+2(1)(1)A x x =+++20(1)a x x x -+++221(1)a x x x -+++- 21(1)k k a x x x --+++-2012[(1)()]A x a a x a x =-+++2(1)x x +++(1)()1A xA x x-=-.性质3.5. 若n n na b =, 则'()()B x xA x =.证明: 由'()A x 的定义知'11()n n n na xxA x x ∞-==∑0n n n na x ∞==∑n n n b x ∞==∑()B x =.例3.4. 已知21()11A x x x x =+++=- ,n n na b =,则()21()11x B x x x x '⎛⎫== ⎪-⎝⎭-. 性质3.6. 若1nn a b n =+, 则1()()xB x A t dt x =⎰.证明: 由假设条件,有0()xxn n n A t dt a t dt ∞==∑⎰⎰(1)xn n n b n t dt ∞==+∑⎰1n n n b x ∞+==∑=()xB x .性质3.7. 若0112200nn n n n n k n k k c a b a b a b a b a b ---==++++=∑.则2012()()()C x c c x c x A x B x =+++=证: 000c a b =()10110c x a b a b x =+ ()222021120c x a b a b a b x =++ …()()()2222001210122012()c x a b b x b x a x bb x b x a x bb x b x =++++++++++++()()22012012a a x a x bb x b x =++++++()()A x B x =.例3.5. 已知21()11n A x x x x x=+++++=- ()22()21n xB x x x nx x =++++=-()11232n n n c n +=++++=则 ()3()1xG x x =-.性质3.8. 若k k k c a b αβ=+ ,则()()()0k k k c x c x A x B x αβ∞===+∑.证明:有假设条件,有()()00kkk k k k k c x c x a b x αβ∞∞====+∑∑0kk k k k k a x b x αβ∞∞===+∑∑kk k k k k a x b x αβ∞∞===+∑∑()()A x B x αβ=+.4性质的应用利用这些性质,可以求某些数列的母函数,也可以计算数列的和.下面列出几个常见的简单数列的母函数.(1) {}111G x=- (2) {}11k G a ak=-(3) {}()21xG k x =-(4) (){}()3211xG k k x +=-(5) {}()()2311x x G k x +=-(6) ()(){}()46121xG k k k x ++=-(7) 1!x G e k ⎧⎫=⎨⎬⎩⎭(8) ()1aa G x k ⎧⎫⎛⎫=+⎨⎬ ⎪⎝⎭⎩⎭(9) ()111n n k G k x +⎧+⎫⎛⎫=⎨⎬ ⎪-⎝⎭⎩⎭ 例4.1.求序列{}5,6,7,,5,n +的母函数.解:()()25675n A x x x n x =++++++()()2235123x x x xx =+++++++(){}51G G k =+ ()()221545111x xx x x -=⋅+=---. 母函数的应用很多.求解递推关系,排列组合中,计数问题中的应用等等.利用母函数的性质,可以求某些数列的母函数,也可以计算数列的和.结束语母函数又称生成函数,是一种即简单又有用的数学方法,求解递推关系和组合计数问题中母函数是一种重要的数学方法.用母函数可以求解常系数线性齐次、非齐次递推关系、求解非线性递推关系、非常系数递推关系等等递推关系.这篇文章给出了母函数的基本知识,从最基本点开始讨论了母函数的性质.利用母函数的性质,可以求某些数列的母函数,也可以计算数列的和.参考文献【1】卢开澄,卢华明. 组合数学(第四版).北京:清华大学出版社,2006,12.【2】田秋成等编著. 组合数学. 电子工业出版社,2006,11.【3】李凡长,康宇,董海峰,段爱华编著.组合理论及其应用. 北京:清华大学出版社,2005,9.【4】冯速译. 应用组合学. 拉特格大学狄克森学院:机械工业出版社,2007,5.【5】李乔.组合学讲义(第二版).北京:高等教育出版社,2008,1.【6】孙淑玲许胤龙编著.组合数学引论.中国科学技术大学出版社,2004,1.【7】孙世新张先迪编著.组合原理及其应用.北京:国防工业出版社,2006,3.。
概率论知识点41
概率论知识点41概率论是数学的一门重要分支,旨在研究不确定事件的规律性。
在概率论的学习中,有很多重要的知识点需要我们掌握和理解。
本文将介绍概率论中的知识点41,帮助读者更好地理解概率论的相关内容。
1.知识点41:矩母函数矩母函数是概率论中一种重要的数学工具,它能够描述随机变量的生成函数。
定义有限随机变量X的矩母函数为:Mx(t)=E(e^tx)=∑(x*e^tx)其中,E为数学期望,x为随机变量的取值,t为实数。
矩母函数能够唯一地确定随机变量的分布,通过矩母函数我们可以计算随机变量的各阶矩。
2.矩母函数的性质矩母函数具有以下几个重要的性质:(1)矩母函数存在唯一性。
即通过矩母函数可以唯一地确定随机变量的分布。
(2)矩母函数的导数可以表示随机变量的矩。
(3)矩母函数的幂次可以表示随机变量的联合矩。
(4)矩母函数的对数可以表示随机变量的累积分布函数。
3.使用矩母函数求解问题矩母函数在概率论中具有重要的应用价值,它可以帮助我们解决一些难题。
比如,在随机变量的加法定理中,我们可以使用矩母函数来计算两个随机变量之和的矩母函数。
又比如,在二项分布的问题中,我们可以使用矩母函数来计算二项分布的矩母函数,并通过矩母函数计算二项分布的各阶矩。
4.矩母函数的应用领域矩母函数在概率论以及统计学中具有广泛的应用领域。
在机器学习中,矩母函数可以用来表示随机变量的相关性,从而帮助我们研究和预测数据的规律。
在金融学中,矩母函数可以用来描述资产的收益率分布,从而帮助我们进行风险管理和投资决策。
在生物学中,矩母函数可以用来表示基因的遗传规律,从而帮助我们研究和预测基因的变异和进化。
总结:概率论的知识点41——矩母函数是一种重要的数学工具,它可以帮助我们描述随机变量的生成函数。
矩母函数具有唯一性和多个重要的性质,通过矩母函数我们可以计算随机变量的各阶矩。
矩母函数在概率论和统计学中具有广泛的应用领域,可以帮助我们解决机器学习、金融学、生物学等领域中的难题。
- 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
确实,即使当随机变量没有密度时,特征函数仍然可以视为对应于该随机变量的测度的傅里叶变换。