1. 程式人生 > >【筆記】大數定理證明

【筆記】大數定理證明

簡述

複習一下概率論大數定理的證明。
證明大數定理,需要先證明切比雪夫(Chebyshev)不等式。

Chebyshev不等式證明

定理 設隨機變數X具有數學期望 E ( x ) = μ

E(x)=\mu ,方差為 D ( x ) = σ 2
D(x) =\sigma^2
,則對任意正數 ε \varepsilon ,不等式
P { X
μ ε } σ 2 ε 2 P\{|X-\mu| \geq \varepsilon\}\leq\frac{\sigma^2}{\varepsilon^2}

成立。 這就是chebyshev不等式

證明: 只需要考慮連續變數的情況,離散情況將積分替換為累積求和即可。
P { X μ ε } = X μ ε f ( x ) d x X μ ε X μ 2 ε 2 f ( x ) d x 1 ε 2 X μ 2 f ( x ) d x = σ 2 ε 2 P\{|X-\mu| \geq \varepsilon\} = \int_{|X-\mu| \geq \varepsilon}{f(x)dx}\leq \int_{|X-\mu| \geq \varepsilon}{\frac{|X-\mu|^2}{\varepsilon^2}f(x)dx}\leq \\ \frac{1}{\varepsilon^2} \int_{}{|X-\mu|^2f(x)dx}=\frac{\sigma^2}{\varepsilon^2}

得證。

大數定理證明

定理 設隨機變數 X 1 , X 1 , . . . , X n X_1,X_1,...,X_n i.i.d(independent and identically distributed 獨立同分布),具有數學期望 E ( x ) = μ E(x)=\mu ,方差為 D ( x ) = σ 2 D(x) =\sigma^2 ,樣本均值 x ˉ \bar x ,則對任意正數 ε \varepsilon
lim n P { x ˉ μ ε } = 0 \lim\limits_{n \to \infty }{P\{|\bar x-\mu| \geq \varepsilon\}} =0
成立。 這就是大數定理

證明:

  • 樣本均值的均值 E ( x ˉ ) = μ E(\bar x)=\mu
  • 樣本均值的方差 V a r ( x ˉ ) = σ 2 n Var(\bar x)=\frac{\sigma^2}{n}
    由切比雪夫不等式有,

P { x ˉ μ ε } v a r ( x ˉ ) ε 2 = σ 2 n ε 2 P\{|\bar x-\mu| \geq \varepsilon\} \leq \frac{var(\bar x)}{\varepsilon^2}=\frac{\sigma^2}{n*\varepsilon^2}
得證。