UA MATH563 概率论的数学基础 中心极限定理10 Borel-Cantelli引理
UA MATH563 概率論的數學基礎 中心極限定理10 Borel-Cantelli引理
這一講我們介紹一個非常重要的結果,Borel-Cantelli引理,先引入一些基本概念。
假設(Ω,F,P)(\Omega,\mathcal{F},P)(Ω,F,P)是一個概率空間:
lim?sup?An=∩m≥1∪n≥mAn={w:w屬于無數個事件An}\limsup A_n = \cap_{m \ge 1} \cup_{n \ge m}A_n = \{w:w屬于無數個事件A_n\}limsupAn?=∩m≥1?∪n≥m?An?={w:w屬于無數個事件An?}
我們把這個事件簡記為{Ani.o.}\{A_n\ i.o.\}{An??i.o.} (infinitely often);
lim?inf?An=∪m≥1∩n≥mAn={w:w屬于所有的An,n≥m0}\liminf A_n = \cup_{m \ge 1} \cap_{n \ge m}A_n = \{w:w屬于所有的A_n,n \ge m_0\}liminfAn?=∪m≥1?∩n≥m?An?={w:w屬于所有的An?,n≥m0?}
我們把這個事件簡記為{Ane.v.}\{A_n\ e.v.\}{An??e.v.} (eventually);關于這兩個定義有下面的性質:
引理1 E∣X∣<∞E|X|<\inftyE∣X∣<∞,的充要條件是??>0\forall \epsilon>0??>0,
∑n≥0P(∣X∣>n?)<∞\sum_{n \ge 0}P(|X|>n\epsilon)<\inftyn≥0∑?P(∣X∣>n?)<∞
證明
∑n≥0P(∣X∣>n?)=∑n≥0E[1∣X∣>n?]=E[∑n≥01∣X∣>n?]=E[?∣X∣/??]\sum_{n \ge 0}P(|X|>n\epsilon) = \sum_{n \ge 0}E[1_{|X|>n\epsilon}] = E[ \sum_{n \ge 0}1_{|X|>n\epsilon}] = E[\lfloor |X|/\epsilon \rfloor]n≥0∑?P(∣X∣>n?)=n≥0∑?E[1∣X∣>n??]=E[n≥0∑?1∣X∣>n??]=E[?∣X∣/??]
最后那一項下半方括號表示不大于∣X∣/?|X|/\epsilon∣X∣/?的最大整數。
?\Rightarrow?: 如果E∣X∣<∞E|X|<\inftyE∣X∣<∞,則
E[?∣X∣/??]≤E[∣X∣/?]=E∣X∣/?<∞E[\lfloor |X|/\epsilon \rfloor] \le E[|X|/\epsilon]=E|X|/\epsilon<\inftyE[?∣X∣/??]≤E[∣X∣/?]=E∣X∣/?<∞
?\Leftarrow?: 如果??>0\forall \epsilon>0??>0,
∑n≥0P(∣X∣>n?)<∞\sum_{n \ge 0}P(|X|>n\epsilon)<\inftyn≥0∑?P(∣X∣>n?)<∞
取?=1\epsilon=1?=1,則
+∞>∑n≥0P(∣X∣>n?)=E[?∣X∣/??]=E[?∣X∣?]≥E∣X∣?1+\infty>\sum_{n \ge 0}P(|X|>n\epsilon)=E[\lfloor |X|/\epsilon \rfloor] = E[\lfloor |X| \rfloor] \ge E|X|-1+∞>n≥0∑?P(∣X∣>n?)=E[?∣X∣/??]=E[?∣X∣?]≥E∣X∣?1
于是E∣X∣<∞E|X|<\inftyE∣X∣<∞
推論
E[∣X∣k]<∞E[|X|^k]<\inftyE[∣X∣k]<∞的充要條件是??>0\forall \epsilon>0??>0,
∑n≥0P(∣X∣k>n?)<∞,?k≥1\sum_{n \ge 0}P(|X|^k>n\epsilon)<\infty,\forall k \ge 1n≥0∑?P(∣X∣k>n?)<∞,?k≥1
引理2
P(∪n≥mAn)=1,?m≥1?P(∩m≥1∪n≥mAn)=1P(\cup_{n \ge m}A_n)=1,\forall m \ge 1 \Rightarrow P(\cap_{m \ge 1}\cup_{n \ge m}A_n)=1P(∪n≥m?An?)=1,?m≥1?P(∩m≥1?∪n≥m?An?)=1
證明
{Ani.o.}C=∪m≥1(∪n≥mAn)C\{A_n\ i.o.\}^C = \cup_{m \ge 1}(\cup_{n \ge m}A_n)^C{An??i.o.}C=∪m≥1?(∪n≥m?An?)C
所以
P({Ani.o.}C=P(∪m≥1(∪n≥mAn)C)≤∑m≥1P((∪n≥mAn)C)=0P(\{A_n\ i.o.\}^C = P(\cup_{m \ge 1}(\cup_{n \ge m}A_n)^C) \le \sum_{m \ge 1}P((\cup_{n \ge m}A_n)^C)=0P({An??i.o.}C=P(∪m≥1?(∪n≥m?An?)C)≤m≥1∑?P((∪n≥m?An?)C)=0
Borel-Cantelli引理1 如果∑n≥1P(An)<∞\sum_{n \ge 1}P(A_n)<\infty∑n≥1?P(An?)<∞,則P(Ani.o.)=0P(A_n\ i.o.)=0P(An??i.o.)=0
證明
?m0≥1\forall m_0 \ge 1?m0?≥1, 根據概率的次可加性,
P(Ani.o.)=P(∩m≥1∪n≥mAn)≤P(∪n≥m0An)≤∑n≥m0P(An)P(A_n\ i.o.)=P(\cap_{m \ge 1} \cup_{n \ge m}A_n) \le P(\cup_{n \ge m_0}A_n) \le \sum_{n \ge m_0}P(A_n)P(An??i.o.)=P(∩m≥1?∪n≥m?An?)≤P(∪n≥m0??An?)≤n≥m0?∑?P(An?)
于是
P(Ani.o.)=lim?m0→∞∑n≥m0P(An)=0P(A_n\ i.o.) = \lim_{m_0 \to \infty}\sum_{n \ge m_0}P(A_n) = 0P(An??i.o.)=m0?→∞lim?n≥m0?∑?P(An?)=0
例
比如An=(0,1/n)A_n=(0,1/n)An?=(0,1/n),Ω=(0,1)\Omega = (0,1)Ω=(0,1),則
lim?sup?An=lim?inf?An=?\limsup A_n = \liminf A_n = \philimsupAn?=liminfAn?=?
也就是說P(Ani.o.)=0P(A_n\ i.o.)=0P(An??i.o.)=0,用幾何概型
∑n≥1P(An)=∑n≥11n=∞\sum_{n \ge 1}P(A_n) = \sum_{n \ge 1} \frac{1}{n} = \inftyn≥1∑?P(An?)=n≥1∑?n1?=∞
這是不是就說明Borel-Cantelli引理1不成立呢?
答案是不,因為Borel-Cantelli引理1的逆命題是不成立的,也就是說如果P(Ani.o.)=0P(A_n\ i.o.)=0P(An??i.o.)=0,我們推不出∑n≥1P(An)<∞\sum_{n \ge 1}P(A_n)<\infty∑n≥1?P(An?)<∞。
Borel-Cantelli引理2 如果AnA_nAn?互相獨立,且∑n≥1P(An)=∞\sum_{n \ge 1}P(A_n) = \infty∑n≥1?P(An?)=∞,則P(Ani.o.)=1P(A_n\ i.o.)=1P(An??i.o.)=1
證明
根據引理2,我們只需證明P(∪n≥mAn)=1,?m≥1P(\cup_{n \ge m}A_n)=1,\forall m \ge 1P(∪n≥m?An?)=1,?m≥1即可,考慮
1?P(∪n=mNAn)=P(∩n=mNAnC)=∏n=mNP(AnC)=∏n=mN(1?P(An))≤e?∑n=mNP(An)→01-P(\cup_{n=m}^N A_n) = P(\cap_{n=m}^NA_n^C) = \prod_{n=m}^NP(A_n^C) \\ = \prod_{n=m}^N(1-P(A_n)) \le e^{-\sum_{n=m}^N P(A_n)} \to 01?P(∪n=mN?An?)=P(∩n=mN?AnC?)=n=m∏N?P(AnC?)=n=m∏N?(1?P(An?))≤e?∑n=mN?P(An?)→0
最后一步用的Bernoulli不等式1?x≤e?x1-x \le e^{-x}1?x≤e?x,因此P(∪n≥mAn)=1P(\cup_{n \ge m}A_n)=1P(∪n≥m?An?)=1
總結
以上是生活随笔為你收集整理的UA MATH563 概率论的数学基础 中心极限定理10 Borel-Cantelli引理的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: [概统]本科二年级 概率论与数理统计 第
- 下一篇: UA MATH567 高维统计II 随机