概率论上的母函数

合集下载

几何分布的概率母函数

几何分布的概率母函数

几何分布的概率母函数1.引言1.1 概述几何分布是概率论与统计学中一种常见的离散概率分布。

它描述了在一系列独立的伯努利试验中,第一次成功所需的次数的概率分布。

在几何分布中,每次试验都只有两个可能的结果,即成功或失败。

成功的概率保持不变,并且每次试验都是相互独立的。

几何分布最常见的应用是在分析首次成功的情况,比如掷硬币直到出现正面的次数、试验直到观察到一颗坏的机器等。

概率母函数是一种描述离散概率分布的有效工具。

它能够将概率分布的特征转化为数学表达式,从而帮助我们更好地理解和分析分布的性质。

本文将重点讨论几何分布的概率母函数及其性质。

首先,我们将介绍几何分布的定义和特点,包括其数学表达式、期望和方差等。

然后,我们会详细讨论几何分布的概率母函数,并探究其在分布性质推导和统计推断中的作用。

通过研究几何分布的概率母函数,我们可以更深入地理解几何分布的特点和性质。

同时,我们也可以借助概率母函数的计算和性质,进行几何分布相关问题的求解和统计分析。

最后,我们将总结几何分布的概率母函数的重要性,并展望其在实际应用中的潜力。

几何分布作为一种重要的概率模型,在实际中有着广泛的应用。

例如,在可靠性工程、经济学、生物学和市场营销等领域中,几何分布的概率母函数可以帮助我们对随机事件的发生进行建模和分析,从而做出更准确的预测和决策。

总之,本文旨在探讨几何分布的概率母函数及其在实际应用中的重要性和潜力。

通过深入研究几何分布的概率母函数,我们可以更好地理解和分析几何分布的特点,并将其应用于实际问题的求解与分析中。

1.2文章结构文章结构部分内容可以按照以下方式编写:文章结构:本文分为引言、正文和结论三个部分。

引言部分主要对几何分布的概率母函数进行概述,并介绍了文章的结构和目的。

正文部分主要从两个方面进行探讨。

首先,在2.1节中,我们将给出几何分布的定义和特点,明确几何分布在概率论中的地位和基本性质。

其次,在2.2节中,我们将详细介绍几何分布的概率母函数及其性质。

母函数的概念和使用

母函数的概念和使用

母函数的概念和使用
母函数是组合数学中的一种重要工具,用于描述序列的生成函数。

它可以将序列转化为形式简单的多项式,从而方便地进行计算和推导。

形式上,对于序列$\{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),按照上述⽅法错项后会剩下⼀个等⽐数列和前⼏项余项。

母函数——精选推荐

母函数——精选推荐

母函数(生成函数)(发生函数)(发生函数)英文:generating function我们已知道了解决组合的计数问题的几种方法,从基本的加法原理和乘法原理开始,导出了排列与组合的各种公式,证明了容斥原理,并且已用它来解决某些计数问题。

这里将论证一种方法是属于Eular 的生成函数法。

(对工程师来说,数列的母函数通称为z-变换)§1 母函数利用生成函数可以说是研究计数问题的一个最主要的一般方法:其基本思想很简单:为了获得一个数列210,,0:a a a k a k 的知识,我们用一个母函数2210)(xa xa a xa x g kk k 这里x k 是指数函数来整体地表示这个数列,称g (x )是数列0:kx a k 的普通母函数,这样原数列就转记为成函数。

假如能求得这个函数,则不仅原则上已确定了原数列,还可以通过对函数的运算和分析得到这个数列的许多性质。

这里如果把x k 提成)(x k亦称普通母函数指数函数通常选来使得没有两个不同的序列令产生同一个母函数,故序列的母函数仅只是序列的另一种表示。

如1,cos x ,cos2x ,,为指数函数,序列2,,1的母函数为rxxxx F rcos 2cos cos 1)(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的最近常用的是rx,以下我们仅讨论这种情况的指数函数。

结论是(ra a ,,0)可能无限,故应注意,)(x F 的收敛性。

例1,设三种物,a ,b ,c ,现从中0,1,2,3的不同取法有33231303,,,C C C C 。

概率论上的母函数

概率论上的母函数

概率论上的母函数(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

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

Chap2-1母函数、整数拆分

Chap2-1母函数、整数拆分

中所有的项包括 n个元素a1,a2, …an中取两个 组合的全体;同理 x3 项系数包含了从 n个元素a1,
a2,… an中取3个元素组合全体。以此类推。
若令a1=a2= …=an=1,在(2-1-1)式
x 2 项系数
a a a a a a
12
13
n1 n
中每一个组合有1个贡献,其他各项以此类推.
例. 已知
A(x) 1 x x2 xn 1 1 x
B(x) 1 2x 3x2
4x3

(1
1 x)2

(k
k 0
1) x k

1 (1 x)2
类似可得:
C(x) (1 2x 3x2 4x3 L )
(1 x x2 x3 L )
故有:
(1 x)n 1 C(n,1)x C(n,2)x2 C(n, n)xn
另一方面:
(2 -1- 2)
(1 x)m (1 x)n (1 x)mn
[C(n,0) C(n,1)x L C(n,n)xn ] [C(m,0) C(m,1)x L C(m, m)x m]
例2:有红球两个,白球、黄球各一个,试求有多 少种不同的组合方案。
设r,w,y 分别代表红球,白球,黄球。
(1 r r 2 )(1 w)(1 y) (1 r r 2 )(1 y w yw) 1 (r y w) (r 2 ry rw yw)
类似可得女同志的允许组合数对应的母函数为
B(x) 10x2 10x3 5x4 x5
C(x) A(x)B(x) (1 28x2 70x4 28x6 x8 ) (10x2 10x3 5x4 x5 )

概率母函数的应用与拓展

概率母函数的应用与拓展
母 函数 是 从 数 列 幂 级 数 引 申 出来 的 一 个 概
函数 ( 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 , … }的 母 函 数, 也称 生成 函数或 发生 函数 。
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 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 是一个独立(不一定同分布)的随机变量的序列,且
1
n
n i i i S a X ==∑
其中a i 是常数,那么S n 的特征函数为:
1
2
12()()()()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)()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 it ϕθ-=-
根据独立性和特征函数的基本性质,可得:
1
2
1
2()
()()()(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 个独立、具有相同尺度参数的伽玛随机变量:
()1
1
{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
1
12
2
212
1
(), (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 ):
1
122()()()itx
itx p x e p t dt
e t dt ∞

-∞
-∞
=
=⎰

π
π
ϕX
确实,即使当随机变量没有密度时,特征函数仍然可以视为对应于该随机变量的测度的傅里叶变
换。

Welcome !!! 欢迎您的下载,资料仅供参考!。

相关文档
最新文档