大数定律有多种形式,下面从最简单的伯努利大数定律说起,逐步介绍各种大数定律.
4.3.1 伯努利大数定律
Section titled “4.3.1 伯努利大数定律”记 Sₙ 为 n 重伯努利试验中事件 A 出现的次数,称 (Sₙ)/(n) 为事件 A 出现的频率. 如果记一次试验中 A 发生的概率为 p,则 Sₙ 服从二项分布 b(n,p) ,因此频率 fracSₙn 的数学期望与方差分别为
E (frac S _ nn) = p, Var (frac S _ nn) = frac p (1 - p)n. (4.3.1)下面我们讨论 n → ∞ 时,频率 (Sₙ)/(n) 与概率 p 的绝对偏差 |(Sₙ)/(n) - p| 的极限状态. 按数学分析中的数列极限概念,若 {Sₙ} 为数列,则数列 {fracSₙn} 的极限为 p 意味着对任意的 ε > 0,当 n 充分大时,绝对偏差必定会小于 ε,即
| frac S _ nn - p | < ε .然而,当 Sₙ 为 n 重伯努利试验中成功(A出现)的次数(是一个随机变量)时,上述现象不会再现,即不能指望对任意样本点 ω (长为 n 的0,1序列),频率 Sₙ / n 对成功概率 p 的绝对偏差都小于 ε ,即使充分小的 ε >0 和很大的 n ,也不能指望对任意样本点 ω ,不等式
| frac S _ nn - p | ≤slant ε , ω ∈ Ω (4.3.2)都成立.譬如,对0<p<1有
r l & P (frac S _ nn = 1) = P (X _ 1 = 1, X _ 2 = 1, … , X _ n = 1) = p ^ n, & P (frac S _ nn = 0) = P (X _ 1 = 0, X _ 2 = 0, … , X _ n = 0) = (1 - p) ^ n.对充分小的 ε>0 ,不等式(4.3.2)式并不能永远成立. 不过,应该看到,当 n 很大时,事件 {Sₙ/n=1} 和 {Sₙ/n=0} 的概率都很微小,当然希望大偏差 |Sₙ/n-p|≥slantε 的概率也很小,且随着 n 增大而愈来愈小.特别希望有如下的概率陈述.
lim _ n → ∞ P (| frac S _ nn - p | ≥slant ε) = 0. (4.3.3)下面的伯努利大数定律就对上述讨论作了一个很好的总结,并作出了肯定的回答.
设 Sₙ 为 n 重伯努利试验中事件 A 发生的次数,p 为每次试验中 A 出现的概率,则对任意的 ε > 0,有
lim _ n arrow ∞ P (| frac S _ nn - p | < ε) = 1.证明
因为 Sₙ ∼ b(n, p),且 fracSₙn 的数学期望和方差如 (4.3.1) 式所示.所以由切比雪夫不等式得
1 ≥slant P (| frac S _ nn - p | < ε) ≥slant 1 - frac Var (frac S _ nn)ε^ 2 = 1 - frac p (1 - p)n ε^ 2. (4.3.4)当 n → ∞ 时,上式右端趋于1,因此
lim _ n arrow ∞ P (| frac S _ nn - p | < ε) = 1.结论得证. 伯努利大数定律说明:随着 n 的增大,事件 A 发生的频率 (Sₙ)/(n) 与其概率 p 的偏差 |(Sₙ)/(n) - p| 大于预先给定的精度 ε 的可能性愈来愈小,要多小有多小.这就是频率稳定于概率的含义. 譬如,抛一枚硬币出现正面的概率 p=0.5. 若把这枚硬币连抛 10 次,则因为 n 较小,发生偏差的可能性有时会大一些,有时会小一些.若把这枚硬币连抛 10 万次,由切比雪夫不等式知:正面出现的频率与 0.5 的偏差大于预先给定的精度 ε (若取精度 ε=0.01 ) 的可能性
P (| frac S _ nn - 0. 5 | > 0. 0 1) ≤slant frac 0 . 5 × 0 . 5n 0 . 0 1 ^ 2 = frac 1 0 ^ 44 n.大偏差发生的可能性小于 1/40 = 2.5%.当 n = 10⁶ 时,大偏差发生的可能性小于 1/400 = 0.25%.可见试验次数愈多,大偏差发生的可能性愈小. 伯努利大数定律提供了用频率来确定概率的理论依据.譬如要估计某种产品的不合格品率 p ,则可从该种产品中随机抽取 n 件,当 n 很大时,这 n 件产品中的不合格品的比例可作为不合格品率 p 的估计值.
设 0 ≤slant f(x) ≤slant 1 ,求 f(x) 在区间 [0,1] 上的积分值
J = ∫_ 0 ^ 1 f (x) d x.设二维随机变量 (X,Y) 服从正方形 {0≤slant x≤slant 1,0≤slant y≤slant 1} 上的均匀分布,则可知 X 服从[0,1]上的均匀分布, Y 也服从[0,1]上的均匀分布,且 X 与 Y 独立.又记事件
A = {Y ≤slant f (X) },则 A 的概率为
p = P (Y ≤slant f (X)) = ∫_ 0 ^ 1 ∫_ 0 ^ f (x) d y d x = ∫_ 0 ^ 1 f (x) d x = J,即定积分的值 J 就是事件 A 的概率 p (见图 4.3.1). 由伯努利大数定律,我们可以用重复试验中 A 出现的频率作为 p 的估计值.这种求定积分的方法也称为随机投点法,即将 (X, Y) 看成是向正方形 {0 ≤slant x ≤slant 1, 0 ≤slant y ≤slant 1} 内随机投的点,用随机点落在区域 {y ≤slant f(x)} 中的频率作为定积分的近似值. 下面用蒙特卡罗方法得到 A 出现的频率: (1)先用计算机产生(0,1)上均匀分布的2n个随机数,组成n对随机数 (xᵢ,yᵢ) i=1,2,…,n,这里 n 可以很大,譬如 n=10⁴,甚至 n=10⁵ . (2)对 n 对数据 (xᵢ, yᵢ), i = 1, 2, …, n ,记录满足不等式 yᵢ ≤slant f(xᵢ) 的点数 m; (3)以频率 m/n 作为定积分 J 的近似值,即 J ≈ m/n .
一般地,若要求计算区间 [a, b] 上的定积分
J ^ prime = ∫_ a ^ b g (x) d x,作线性变换 y = (x - a) / (b - a) ,即可化成[0,1]区间上的积分.进一步若 c ≤slant g(x) ≤slant d ,可令
f (y) = frac 1d - c [ g (a + (b - a) y) - c ],则 0 ≤slant f(y) ≤slant 1.此时有
J ^ prime = ∫_ a ^ b g (x) d x = S _ 0 ∫_ 0 ^ 1 f (y) d y + c (b - a),其中 S₀ = (b - a)(d - c).这说明以上用蒙特卡罗方法计算定积分的方法带有普遍意义.
4.3.2 常用的几个大数定律
Section titled “4.3.2 常用的几个大数定律”一、大数定律的一般形式
Section titled “一、大数定律的一般形式”伯努利大数定律讨论的是一个相互独立同分布的随机变量序列 {Xₙ},其共同分布为二点分布 b(1, p).即记
X _ i = { l l 1, & text 第 i text 次试验中事件 A text 发生, 0, & text 第 i text 次试验中事件 A text 不发生, . i = 1, 2, … , n, … ,则 {Xₙ} 是独立的二点分布随机变量序列,现考察该序列的前 n 个随机变量之和 Sₙ = ∑ᵢ = 1ⁿXᵢ ,则
frac S _ nn = frac 1n ∑_ i = 1 ^ n X _ i, p = E g (frac 1n ∑_ i = 1 ^ n X _ i g) = frac 1n ∑_ i = 1 ^ n E (X _ i).那么伯努利大数定律的结论为:对任意的 ε>0,有
lim _ n arrow ∞ P (| frac 1n ∑_ i = 1 ^ n X _ i - frac 1n ∑_ i = 1 ^ n E (X _ i) | < ε) = 1.(4.3.5) 一般的大数定律都涉及一个随机变量序列 {Xₙ},大数定律的结论都形如 (4.3.5) 式,为此我们给出如下定义.
设有一随机变量序列 {Xₙ} ,假如它具有形如(4.3.5)式的性质,则称该随机变量序列 {Xₙ} 服从大数定律. 现在的问题是:随机变量序列 {Xₙ} 在什么条件下服从大数定律?以下给出一些大数定律,它们之间的差别表现在条件上:有的是相互独立的随机变量序列,有的是相依的随机变量序列,有的是同分布的随机变量序列,有的是不同分布的随机变量序列,等等.
二、切比雪夫大数定律
Section titled “二、切比雪夫大数定律”利用切比雪夫不等式就可证明下面的切比雪夫大数定律.
设 {Xₙ} 为一列两两不相关的随机变量序列,若每个 Xᵢ 的方差存在,且有共同的上界,即 operatornameVar(Xᵢ) ≤slant c, i = 1, 2, …,则 {Xₙ} 服从大数定律,即对任意的 ε > 0 , (4.3.5) 式成立.
证明
因为 {Xₙ} 两两不相关,故
Var (frac 1n ∑_ i = 1 ^ n X _ i) = frac 1n ^ 2 ∑_ i = 1 ^ n Var (X _ i) ≤slant frac cn.再由切比雪夫不等式得到:对任意的 ε>0,有
P (| frac 1n ∑_ i = 1 ^ n X _ i - frac 1n ∑_ i = 1 ^ n E (X _ i) | < ε) ≥slant 1 - frac operatornameVar (frac 1n ∑_ i = 1 ^ n X _ i)ε^ 2 ≥slant 1 - frac cn ε^ 2.于是当 n → ∞ 时,有
lim _ n arrow ∞ P (| frac 1n ∑_ i = 1 ^ n X _ i - frac 1n ∑_ i = 1 ^ n E (X _ i) | < ε) = 1.切比雪夫大数定律只要求 {Xₙ} 互不相关,并不要求它们是同分布的.因此,我们很容易推出:如果 {Xₙ} 是独立同分布的随机变量序列,且方差有限,则 {Xₙ} 必定服从大数定律.伯努利大数定律是切比雪夫大数定律的特例.
设 {Xₙ} 是独立同分布的随机变量序列,E(Xₙ⁴) < ∞.若令 E(Xₙ) = μ , operatornameVar(Xₙ) = σ²,考察
Y _ n = (X _ n - μ) ^ 2, n = 1, 2, … ,则随机变量序列 {Yₙ} 服从大数定律,即对任意的 ε >0 ,有
lim _ n arrow ∞ P (| frac 1n ∑_ i = 1 ^ n (X _ i - μ) ^ 2 - σ^ 2 | ≥slant ε) = 0.证明
显然 {Yₙ} 是独立同分布随机变量序列,其方差
operatornameVar (Y _ n) = operatornameVar (X _ n - μ) ^ 2 = E (X _ n - μ) ^ 4 - σ^ 4.由于 E(Xₙ⁴) 存在,故 E(Xₙ³), E(Xₙ²), E(Xₙ - μ)⁴ 也都存在.由切比雪夫大数定律知
lim _ n arrow ∞ P (| frac 1n ∑_ i = 1 ^ n Y _ i - frac 1n ∑_ i = 1 ^ n E (Y _ i) | ≥slant ε) = 0.其中
frac 1n ∑_ i = 1 ^ n Y _ i = frac 1n ∑_ i = 1 ^ n (X _ i - μ) ^ 2, frac 1n ∑_ i = 1 ^ n E (Y _ i) = σ^ 2.故 {Yₙ} 服从大数定律.
三、马尔可夫(Markov)大数定律
Section titled “三、马尔可夫(Markov)大数定律”意到以上大数定律的证明中,只要有
frac 1n ^ 2 Var (∑_ i = 1 ^ n X _ i)arrow 0, (4.3.6)则大数定律就能成立.这个条件(4.3.6)被称为马尔可夫条件.
对随机变量序列 {Xₙ} ,若(4.3.6)式成立,则 {Xₙ} 服从大数定律,即对任意的 ε>0 ,(4.3.5)式成立.
证明
利用切比雪夫不等式即可证得. 马尔可夫大数定律的重要性在于:对 {Xₙ} 已经没有任何同分布、独立性、不相关的假定.切比雪夫大数定律显然可由马尔可夫大数定律推出.
设 {Xₙ} 为一同分布、方差存在的随机变量序列,且 Xₙ 仅与相邻的 Xₙ-1 和 Xₙ+1 相关,而与其他的 Xᵢ 不相关。试问该随机变量序列 {Xₙ} 是否服从大数定律?
解
{Xₙ} 为相依随机变量序列,考虑其马尔可夫条件
frac 1n ^ 2 Var (∑_ i = 1 ^ n X _ i) = frac 1n ^ 2 [ ∑_ i = 1 ^ n Var (X _ i) + 2 ∑_ i = 1 ^ n - 1 Cov (X _ i, X _ i + 1) ].记 operatornameVar(Xₙ) = σ² ,则 |operatornameCov(Xᵢ, Xⱼ)| ≤slant σ² ,于是有
frac 1n ^ 2 Var (∑_ i = 1 ^ n X _ i ) ≤slant frac 1n ^ 2 [ n σ^ 2 + 2 (n - 1) σ^ 2 ] arrow 0 (n arrow ∞),即马尔可夫条件成立,故 {Xₙ} 服从大数定律.
四、辛钦(Khinchin)大数定律
Section titled “四、辛钦(Khinchin)大数定律”我们已经知道,一个随机变量的方差存在,则其数学期望必定存在;但反之不成立,即一个随机变量的数学期望存在,则其方差不一定存在.以上几个大数定律均假设随机变量序列 {Xₙ} 的方差存在,以下的辛钦大数定律去掉了这一假设,仅设每个 Xᵢ 的数学期望存在,但同时要求 {Xₙ} 为独立同分布的随机变量序列.伯努利大数定律也是辛钦大数定律的特例.
设 {Xₙ} 为一独立同分布的随机变量序列,若 Xᵢ 的数学期望存在,则 {Xₙ} 服从大数定律,即对任意的 ε >0 ,(4.3.5)式成立.
证明
设 {Xₙ} 独立同分布,且 E(Xᵢ)=a,i=1,2,… 现在要证明
frac 1n ∑_ k = 1 ^ n X _ k xrightarrow P a, n → ∞ .为此记
Y _ n = frac 1n ∑_ k = 1 ^ n X _ k.由定理4.1.3 又由定理4.2.6知,只需证 YₙxrightarrowLa. 又由定理4.2.6知,只需证 φ_(Yₙ(t)→ eⁱat) 因为 {Xₙ} 同分布,所以它们有相同的特征函数,记这个特征函数为 φ(t).又因为 φ'(0)/i = E(Xᵢ) = a ,从而 φ(t) 在 0 点展开式为
φ (t) = φ (0) + φ^ prime (0) t + o (t) = 1 + i a t + o (t).再由 {Xₙ} 的独立性知 Yₙ 的特征函数为
φ_ _ Y _ n (t) = [ φ g (frac tn g) ] ^ n = [ 1 + i a frac tn + o g (frac 1n g) ] ^ n.对任意的 t 有
lim _ n → ∞ [ φ (frac tn) ] ^ n = lim _ n → ∞ [ 1 + i a frac tn + o (frac 1n) ] ^ n = e ^ i a t.而 eⁱat 正是退化分布的特征函数,由此证得了 YₙxrightarrowPa. 至此定理得证 辛钦大数定律提供了求随机变量数学期望 E(X) 的近似值的方法: 设想对随机变量 X 独立重复地观察 n 次,第 k 次观察值为 Xₖ,则 X₁, X₂, …, Xₙ 应该是相互独立的,且它们的分布应该与 X 的分布相同.所以,在 E(X) 存在的条件下,按照辛钦大数定律,当 n 足够大时,可以把平均观察值
frac 1n ∑_ i = 1 ^ n X _ i作为 E(X) 的近似值.这种做法的一个优点是我们可以不必去管 X 的分布究竟是怎样的,我们的目的只是寻求数学期望的近似值. 事实上,用观察值的平均去近似随机变量的均值在实际生活中是常用的方法.譬如,用观察到的某地区5 000个人的平均寿命作为该地区的人均寿命的近似值是合适的,这种做法的依据就是辛钦大数定律. 由辛钦大数定律我们很容易地得出:如果 {Xₙ} 为一独立同分布的随机变量序列,且 E(|Xᵢ|^(k)) 存在,其中k为正整数,则 {Xₙ^(k)} 服从大数定律.这个结论在数理统计中是很有用的,也就是我们可以将 1/n∑ᵢ=1ⁿXᵢ^(k) 作为 E(Xᵢ^(k)) 的近似值.
) 计算定积分
J = ∫_ 0 ^ 1 f (x) d x.设随机变量 X 服从 (0,1) 上的均匀分布,则 Y=f(X) 的数学期望为
E (f (X)) = ∫_ 0 ^ 1 f (x) d x = J.所以估计 J 的值就是估计 f(X) 的数学期望的值.由辛钦大数定律,可以用 f(X) 的观察值的平均去估计 f(X) 的数学期望的值.具体做法如下: 先用计算机产生 n 个 (0,1) 上均匀分布的随机数 xᵢ, i=1,2,…,n,然后对每个 xᵢ 计算 f(xᵢ),最后得 J 的估计值为
J ≈ frac 1n ∑_ i = 1 ^ n f (x _ i).譬如计算 ∫₀¹e⁻x² /2 / √(2π)dx ,其精确值和在 n = 10⁴,n = 10⁵ 时的一次模拟值如下:
| 精确值 | n = 10⁴ | n = 10⁵ |
| 0.341 344 | 0.341 329 | 0.341 334 |
- 设 {Xₖ} 为独立随机变量序列,且
证明 {Xₖ} 服从大数定律. 2. 设 {Xₖ} 为独立随机变量序列,且
P (X _ k = ± 2 ^ k) = frac 12 ^ 2 k + 1, P (X _ k = 0) = 1 - frac 12 ^ 2 k, k = 1, 2, … .证明 {Xₖ} 服从大数定律. 3. 设 {Xₙ} 为独立随机变量序列,且 P(X₁ = 0) = 1
P (X _ n = ± sqrt n) = frac 1n, P (X _ n = 0) = 1 - frac 2n, n = 2, 3, … .证明 {Xₙ} 服从大数定律. 4. 在伯努利试验中,事件 A 出现的概率为 p,令 Xₙ = { ll1, & 若在第 n 次及第 n + 1 次试验中 A 出现, 0, & 其他. . 证明 {Xₙ} 服从大数定律. 5. 设 {Xₙ} 为独立的随机变量序列,且
P (X _ n = 1) = p _ n, P (X _ n = 0) = 1 - p _ n, n = 1, 2, … .证明 {Xₙ} 服从大数定律. 6. 设 {Xₙ} 为独立同分布的随机变量序列,其共同的分布函数为
F (x) = frac 12 + frac 1π arctan frac xa, - ∞ < x < ∞ .试问:辛钦大数定律对此随机变量序列是否适用? 7. 设 {Xₙ} 为独立同分布的随机变量序列,其共同分布为
P (X _ n = frac 2 ^ kk ^ 2) = frac 12 ^ k, k = 1, 2, … .试问 {Xₙ} 是否服从大数定律? 8. 设 {Xₙ} 为独立同分布的随机变量序列,其共同分布为
P (X _ n = k) = frac ck ^ 2 · lg^ 2 k, k = 2, 3, … .其中
c = (∑_ k = 2 ^ ∞ frac 1k ^ 2 · lg^ 2 k) ^ - 1,试问 {Xₙ} 是否服从大数定律? 9. 设 {Xₙ} 为独立的随机变量序列,其中 Xₙ 服从参数为 √(n) 的泊松分布,试问 {Xₙ} 是否服从大数定律? 10. 设 {Xₙ} 为独立的随机变量序列,证明: 若诸 Xₙ 的方差 σₙ² 一致有界,即存在常数 c,使得
σ_ n ^ 2 ≤slant c, n = 1, 2, … ,则 {Xₙ} 服从大数定律. 11.(泊松大数定律)设 Sₙ 为 n 次独立试验中事件 A 出现的次数,而事件 A 在第 i 次试验时出现的概率为 pᵢ, i=1,2,…,n,… ,则对任意的 ε>0 ,有
lim _ n arrow ∞ P (| frac S _ nn - frac 1n ∑_ i = 1 ^ n p _ i | < ε) = 1.12.(伯恩斯坦(Bernstein)大数定律)设 {Xₙ} 是方差一致有界的随机变量序列,且当 |k - l|arrow ∞ 时,一致地有 operatorname Cov(Xₖ,Xₗ)→ 0 ,证明 {Xₙ} 服从大数定律. 13.(格涅坚科(Gnedenko)大数定律)设 {Xₙ} 是随机变量序列,若记
Y _ n = frac 1n ∑_ i = 1 ^ n X _ i, a _ n = frac 1n ∑_ i = 1 ^ n E (X _ i).则 {Xₙ} 服从大数定律的充要条件是
lim _ n → ∞ E (frac (Y _ n - a _ n) ^ 21 + (Y _ n - a _ n) ^ 2) = 0.- 设 {Xₙ} 为独立同分布的随机变量序列,方差存在.又设 ∑ₙ=1^(∞) aₙ 为绝对收敛级数.令 Yₙ = ∑ᵢ=1ⁿ Xᵢ,证明 {aₙ Yₙ} 服从大数定律.
- 设 {Xₙ} 为独立同分布的随机变量序列,方差存在,令 Yₙ = ∑ᵢ=1ⁿ Xᵢ.又设 {aₙ} 为一列常数,如果存在常数 c > 0,使得对一切 n 有 |naₙ| ≤slant c,证明 {aₙ Yₙ} 服从大数定律.
- 设 {Xₙ} 为独立同分布的随机变量序列,其方差有限,且 Xₙ 不恒为常数.如果 Sₙ = ∑ᵢ=1ⁿ Xᵢ,试证: 随机变量序列 {Sₙ} 不服从大数定律.
- 分别用随机投点法和平均值法计算下列定积分: