1基本概念
1.1随机事件
随机试验三要素:
- 可在同等条件下重复;
- 结果是可被事先预测的多种可能;
- 试验前结果不确定.
1.2样本空间
样本空间(Sample Space) :随机试验 E 的所有可能结果的集合,记作Ω={ω}.
样本点(Sample Point) :一个样本空间众多的每个元素.
- 样本空间中样本点的个数为有限个或可列个的情况为离散样本空间(Discrete Sample Space) ;
- 样本空间中样本点的个数为不可列无限个的情况为连续样本空间(Continuous Sample Space) ;
1.3事件运算
事件(Event) :某些基本事件构成的集合.为样本空间的子集.
德摩根定律(De Morgan’s Laws) :
- A∪B=A∩B;
- A∩B=A∪B;
- ∪i=1nAi=∩i=1nAi;
- ∩i=1nAi=∪i=1nAi (n→+∞也成立) .
1.4概率
古典概型(Classical Probability) :样本空间 S 中有有限个等可能的两两互不相容的基本事件,个数记为#{S},事件 A 发生的概率为P(A)=#{S}#{A}.
例:
- 有重复的排列:
- n 个不同小球有放回取出r次: nr;
- n 个不同小球有放回放入r个格子: rn;
- 有重复的组合:
- n 个相同小球放入 r 个格子(可空) : Cn+r−1n;
- n 个相同小球放入 r 个格子(不可空) : Cn−1r−1.
几何概型(Geometric Probability) : P(Ag)=Ω的测度g的测度.
频率(Frequency)的性质:
- 0≤fn(A)≤1;
- fn(S)=1;
- 若A1,A2,...,Ak两两互斥, f(A1∪A2∪Ak)=fn(A1)+fn(A2)+...+fn(Ak).
例:蒲丰投针
压线概率: P=1/2aπ1/2∫0πlsin(ϕ) dϕn=πa2l.
事件 σ 域: F是由样本空间 Ω 的子集组成的集类,满足:
- Ω∈F;
- 若A∈F,则A∈F ( “取补” 运算封闭) ;
- 若An∈F, n=1,2,...,则∪n=1∞An∈F ( “可列并” 运算封闭) .
则称 F 是 σ 域, F中的元素为事件.
一维Borel σ域:在全体实数 R1 中,由一切形为 [a,b) 的有界左闭右开区间构成的集类所产生的 σ 域.记之为B1. B1中的集合为一维Borel点集.
B1 包括了实数中(大概)所有感兴趣的集.
概率(Probability) :设 Ω 为一个样本空间, F为的某些子集组成的一个事件 σ 域.如果对任一事件A∈F,定义在 F 上的一个实值函数 P(A) 满足:
- 非负性: P(A)≥0,∀A∈F;
- 规范性: P(Ω)=1;
- 可列可加性: Ai∈F, i=1,2,...且两两互不相容,则P(A1+A2+...)=P(A1)+P(A2)+... ;
则称 P(A) 为事件 A 的概率,称三元总体 (Ω,F,P) 为概率空间(Probability Space) .
所以概率P是个集合函数,定义域为F,值域为[0,1].
概率的性质:
- P(∅)=0 (由可列可加性) ;
- 有限可加性: P(A1+A2+...+An)=P(A1)+P(A2)+...P(An) (由可列可加性及性质1) ;
- P(A)=1−P(A);
- ∀A,B∈F, P(A−B)=P(A)−P(AB);
- 若A⊂B,则P(B−A)=P(B)−P(A);
- P(A∪B)=P(A)+P(B)−P(A∩B);
- 容斥原理:
P(∪i=1nEi)=i=1∑nP(Ei)−i1<i2∑P(Ei1Ei2)+...+(−1)nP(E1E2...En).
推论:
- 若A⊂B,则P(A)≤P(B);
- 布尔不等式: P(A∪B)≤P(A)+P(B);
- Bonferroni不等式: P(AB)≥P(A)+P(B)−1.
2条件概率与统计独立性
2.1条件概率
设 (Ω,F,P) 是一个概率空间, B∈F,且P(B)>0,则∀A∈F,记P(A∣B)=P(B)P(AB).
称 P(A∣B) 为在事件 B 发生的条件下的事件 A 发生的条件概率.
乘法公式:
- P(AB)=P(A)P(A∣B);
- P(ABC)=P(A)P(A∣B)P(C∣AB).
性质:
- 概率的所有性质;
- 若BC=∅,则P(BC)=0;
- P(B∣B)=1,若C⊂B,则P(B∣C)=1;
- 若B⊂C,则P(B∣C)=P(C)P(B);
- P(B∣Ω)=1,若P(C)=1,则P(B∣C)=1 (利用补集来证明).
2.2事件独立
A,B∈F,若P(AB)=P(A)P(B),则A, B独立.
A,B,C∈F,若
- P(AB)=P(A)P(B);
- P(AC)=P(A)P(C);
- P(BC)=P(B)P(C);
- P(ABC)=P(A)P(B)P(C),
则A, B, C相互独立.
性质:
- 若A, B独立, P(B)>0⇔P(A∣B)=P(A);
- 若A, B独立, P(B)>0⇔P(A∣B)=P(A∣B)⇔P(A∣B)+P(A∣B)=1;
- 若A, B独立,则{A,B}, {A,B}, {A,B}各组事件独立;
- Ω 和 ∅ 与任何事件独立.
2.3全概率公式
设事件 E1,E2,... 是样本空间 Ω 的一个分割(完备事件组) ,即Ei, i=1,2,...两两互斥且∪i=1∞Ei=Ω,则P(A)=∑i=1∞P(A∣Ei)P(Ei).
分解复杂问题分布考虑.
贝叶斯(Bayesian)公式:
P(Ei∣A)后验概率=P(A)P(A∣Ei)P(Ei)先验概率=∑j=1∞P(A∣Ej)P(Ej)P(A∣Ei)P(Ei).
3随机变量与分布函数
3.1随机变量(Random Variable)
3.1.1随机变量定义
函数 X(e) 可称为随机变量,若满足:
- X(e) 是定义在样本空间 Ω 的关于 F 的单值实函数;
- 对于每个实数x,集合 {e:X(e)≤x} 是一个事件. X=X(e)使样本空间 Ω 中的每个基本事件 e 在实数轴 R1=(−∞,+∞) 上有一点 X 与之对应.
根据样本空间中基本事件是否有限/可数将随机变量分为连续型随机变量和离散型随机变量.
3.1.2分布函数(Distribution Function)
设 X 为一个随机变量, x为任意实数,则函数
F(x)=P{X≤x}, −∞≤x≤+∞
为随机变量 X 的分布函数.
性质:
- 单调性:单调不减;
- 非负有界: F(x)∈[0,1],
x→−∞limF(x)=0,
x→+∞limF(x)=1;
- 连续性: F(x)右连续,即h→0limF(x+h)=F(x).
若函数满足三条性质,则该函数一定是某个随机变量的分布函数.
3.2离散型随机变量(Discrete R.V.)
3.2.1离散型随机变量的分布率(Probability Distribution)
设离散型随机变量X,其可能值为xk (k=1,2,...),则
P(X=xk)=Pk, k=1,2,...
称为 X 的分布率.
Pk 满足: Pk≥0 (非负性);
∑k=1∞Pk=1 (归一性).
3.2.2离散型随机变量的分布函数
随机变量 X 的分布律为P(X=xk)=Pk, (k=1,2,...) ,其分布函数为
F(X)=P{X≤x}=xk<x∑pk.
3.2.3常见离散型随机变量分布函数
-
单点分布
P{X=c}=1.
-
两点分布(Bernoulli Distribution,伯努利分布)
P{X=0}=1−p,P{X=1}=p.
-
二项分布(Binomial Distribution)
n 次伯努利试验中事件发生 X 次,则
X∼Bin(n,p),
P{X=k}=(kn)pkqn−k,k=0,1,…,n,q=1−p.
最大值:k=(n+1)p.
-
几何分布(Geometric Distribution)
伯努利试验一直进行到第 X 次时事件第一次发生,则
P{X=k}=qk−1p.
几何分布具有无记忆性。
-
泊松分布(Poisson Distribution)
X∼Poi(λ),
P{X=k}=k!λke−λ.
当 n→∞、p→0 且 np=λ 时,二项分布的极限为泊松分布:
n→∞lim(kn)pkqn−k=k!λke−λ,np=λ.
无记忆性(Memorylessness):后面事件发生的概率与前面已经过的时间无关,即
P{X=m+k∣X>m}=P{X=k}.
在离散型随机变量 X∈Z∗ 中,也可写为
P{X=k+1∣X>k}=P{X=1}.
例:几何分布无记忆性的证明
令
ak=P{X=k},bk=P{X>k}.
则
p=P{X=k+1∣X>k}=bkak+1,ak+1=bk−bk+1.
因此
pbk=bk−bk+1,bk=(1−p)k−1b1=(1−p)k−1(1−a1).
进一步得到
ak+1=p(1−p)k−1(1−a1).
令 k=0,有
a1=p(1−p)−1(1−a1),
可得 a1=p,即
P{X=k+1∣X>k}=P{X=1}.
得证。
3.3连续型随机变量(Continuous R.V.)
对于随机变量X,若 ∀x∈R 存在一个非负可积的函数f(x),有F(x)=∫−∞xf(t)dt,则称 X 是一个连续型随机变量; f(x)为 X 的密度函数.
性质:
- 非负性: f(x)≥0.
- 规范性: ∫−∞+∞f(x)dx=1.
- ∀x1≤x2, P{x1<x≤x2}=F(x2)−F(x1)=∫x1x2f(x1)dx.
- 若 f(x) 在 x0 连续,则F′(x)=f(x).
若函数 f(x) 满足以上四条性质,则该函数一定是某个随机变量的密度函数.
3.3.1常见连续型随机变量分布函数
-
均匀分布(Uniform Distribution)
X∼U(a,b).
f(x)=⎩⎨⎧b−a1,0,a<x<b,otherwise.
F(x)=⎩⎨⎧0,b−ax−a,1,x<a,a≤x<b,x≥b.
-
指数分布(Exponential Distribution)
X∼Exp(λ).
f(x)={λe−λx,0,x>0,otherwise.
F(x)={0,1−e−λx,x≤0,x>0.
指数分布具有无记忆性:
P{X>s+t∣X>s}=P{X>t}.
对于很小的 Δt,也可写成
P{t<X≤t+Δt∣X>t}=λΔt+o(Δt).
例:指数分布无记忆性的证明
由条件概率得
1−F(t)F(t+Δt)−F(t)=λΔt+o(Δt).
整理为
ΔtF(t+Δt)−F(t)=(λ+Δto(Δt))(1−F(t)).
令 Δt→0,则
dtdF(t)=λ(1−F(t)).
分离变量并积分:
1−F(t)dF(t)=λdt,−ln(1−F(t))=λt+c.
因为 F(0)=0,所以 c=0,最终得到
F(t)=1−e−λt.
-
正态分布(Gaussian Distribution)
X∼N(μ,σ2).
f(x)=2πσ1exp(−2σ2(x−μ)2).
性质:
-
标准正态分布
将正态分布标准化:
Z=σX−μ∼N(0,1).
其密度函数为
ϕ(x)=2π1e−x2/2.
性质:
4随机向量,随机变量的独立性
4.1随机向量及分布函数
4.1.1随机向量
若随机变量 ξ1(ω),ξ2(ω),...,ξn(ω) 定义在同一概率空间 (Ω,F,P) 上,则称
ξ(ω)=(ξ1(ω),ξ2(ω),...,ξn(ω))
构成一个 n 维随机向(变)量.
4.1.2 (联合)分布函数(Joint C.D.F)
ξ(ω)∼F(x1,x2,...,xn)=P{ξ1(ω)≤x1,...,ξn(ω)≤xn}.
其中:
F:Rn↦[0,1];
{ω:ξi(ω)≤xi, i=1,2,...,n}∈F;
∩i=1n{ξn−1(xi)}∈Borel Rn.
性质:
- F(x) 右连续;
- xi→−∞limF(x1,...,xn)=0;
( ∵ ∀ i∈{1,2,...,n}, ∩j=1n{ξj≤xj}⊂{ξi≤xi},且xi→−∞limF(xi)=0 )
- xi→+∞limF(x1,...,xn)=Fn−1(x1,...,xi−1,xi+1,...xn).
即 (ξ1,...,ξi−1,ξi+1,...,ξn) 的C.D.F.
特别地ξi∼Fi(xi)=xj→+∞limF(x1,...,xi,...,xn), j=i, ;称为它的边际(Marginal)分布.
- 单调性:关于每个分量单调不减.
一元: ∀ x1<x2, P(x1<ξ≤x2)=F(x2)−F(x1)>0;
二元: ∀ x1′<x1, x2′<x2,
P(x1′<ξ1≤x1, x2′<ξ2≤x2)=F(x1,x2)−F(x1′,x2)−F(x1,x2′)+F(x1′,x2′).
n 元: ∀ x1′<x1,..., xn′<xn,
P(x1′<ξ1≤x1,..., xn′<ξn≤xn)=F(x1,...,xn)−∑F(含有1个’的)+∑F(含有2个’的)+...+(−1)n∑F(含有n个’的).
满足以上四条性质的函数必是某随机变量的分布函数.
4.2常见的多元随机变量
4.2.1离散型
- 多项分布: (Multinomial Distribution)
n次试验中Ai发生ni次, i=1,...,r,即一次试验结果有 r 种情况.
P(Ai)=pi, n=∑i=1rni, ∑i=1rpi=1,
P{ξ1=n1,..., ξr=nr}=n1!...nr!n!p1n1...prnr.
- 超几何分布: (Hypergeometric Distribution)
袋中共有 N 只球,第 i 种球有 Ni 只,共取出 n 只球,第 i 种球取出了 ni 只.
N=∑i=1rNi, n=∑i=1rni, i=1,...,r,即共有 i 种球.
P{ξ1=n1,..., ξr=nr}=(n1N1)(n2N2)...(nrNr)(nN).
4.2.2连续型
连续型随机变量密度函数 p(x1,...,xn) 的定义:存在非负函数 p(x1,...,xn) 使得
F(x1,...,xn)=∫−∞x1...∫−∞xnp(y1,...,yn) dy1...dyn.
- 均匀分布: (Uniform Distribution)
x∼N(μ,Σ)
有限可测区域G∈Rn,其测度为S.
p(x1,x2,...,xn)={S1,0,(x1,x2,...,xn)∈G,(x1,x2,...,xn)∈/G.
- 多元正太分布: (Multivariate Normal Distribution)
p(x1,x2,...,xn)=p(x)=(2π)2n∣Σ∣211exp{−21(x−μ)Σ−1(x−μ)}.
其中μ=(μ1,μ2,...,μn), Σ=(σij)为 n 阶正定对称矩阵.
- n=1 时, μ∈R, Σ=σ2>0;
- n=2 时, (x,y)∼N(μ1,μ2,σ12,σ22,ρ),
μ=(μ1,μ2),Σ=σ12ρσ1σ2ρσ1σ2σ22.
p(x,y)=2πσ1σ21−ρ21⋅exp{−2(1−ρ)21[σ12(x−μ1)2−2ρσ1σ2(x−μ1)(y−μ2)+σ22(y−μ2)2]}.
其典型分解为
p(x,y)=2πσ11exp{−2σ12(x−μ1)2}⋅2πσ21−ρ21exp⎩⎨⎧−2σ22(1−ρ2)[y−(μ2+ρσ2σ1(x−μ1))]2⎭⎬⎫.
4.3边际分布及条件分布(Conditional Distribution)
4.3.1边际分布
设多元随机变量x∼F(x),则 xj 的边际分布为Fj(xj)=F(+∞,+∞,...,xj,...).
-
离散型: n=2时, pij=P(x=xi,y=yj), i,j=1,2,....
x 的边际分布为
P(x=xi)=P(x=xi,∪j=1∞{y=yj})=j=1∑∞P(x=xi,y=yj)=j=1∑∞pij=pi..
-
连续型:
Ft(xt)=F(+∞,+∞,...,xt,...)=∫−∞xt[∫−∞+∞...∫−∞+∞f(y) dy1dy2...dyt−1dyt+1...] dyt.
-
混合型:
eg. x∼N(0,1),且
y=⎩⎨⎧−1,x,1,x<−1,−1≤x<1,x≥1.
4.3.2条件分布
以二元条件分布为例F(x,y0)=P(X≤x ∣ Y=y0).
-
离散型:
P(x=xi ∣ y=yj)=P(y=yi)P(x=xi,y=yi)=p.jpij.
-
连续型:
==P(x≤X<x+△x ∣ y≤Y<y+△y)P(y≤Y<y+△y)P(x≤X<x+△x, y≤Y<y+△y)∫−∞+∞∫yy+△yf(s,t) dtds∫xx+△x∫yy+△yf(s,t) dtds.
P(x ∣ y)=△x→0△y→0lim△x1P(x≤X<x+△x ∣ y≤Y<y+△y)=△x→0△y→0lim∫−∞+∞[△y1∫yy+△yf(s,t) dt]ds△x△y1∫xx+△x∫yy+△yf(s,t) dtds=∫−∞+∞f(s,y) dsf(x,y)=fy(y)f(x,y).
若fy(y)=0,则p(x ∣ y)=0.
例:二元正态分布
设
(X,Y)∼N(μ1,μ2,σ12,σ22,ρ).
其边际分布为
X∼N(μ1,σ12),Y∼N(μ2,σ22).
条件分布为
Y∣X=x0∼N(μ2+ρσ1σ2(x0−μ1),σ22(1−ρ2)).
当 ρ=0(即 X 与 Y 独立)时,上述条件分布即为 Y 的边际分布。
4.4随机变量的独立性
对于 R 上的任意Borel集A, B…
P(X∈A,Y∈B,...)=P(X∈A)P(Y∈B)...,
则称A, B… 独立.
特别地, A=(−∞,x], B=(−∞,y]… 时,
P(X≤x,Y≤y,...)=P(X≤x)P(Y≤y)....
以两个变量为例,即 F(x,y)=Fx(x)Fy(y) 对 ∀ x,y∈R 成立.
即定义域中任意点满足:联合分布= ∏边际分布.
- 离散型
(x1,x2,...xn)T 对A1,...,An,
P(x1∈A1,...,xn∈An)=P(x1∈A1)...P(xn∈An).
- 连续型
f(x1,...,xn)=∂x1...∂xn∂nF(x1,...,xn)=fx1(x1)...fxn(xn).
对于几乎处处 x∈Rn 成立.
eg.
f(s)={f(s0)+t,f(s),s=s0,s=s0.