$$ $$
$$
\begin{array}{l}
\text{もし猿がキーボードをでたらめに叩き続けたら、}\\
\text{いつか偶然にシェイクスピアの作品を書き上げることがあるのだろうか?}
\end{array}
$$
$X$ を集合とし、$\{A_n\}_{n=1}^{\infty}$ を $X$ の部分集合の列とする。すなわち、任意の $n\in\mathbb N$ に対して
$$
A_n\subseteq X
$$
であるとする。
このとき、$\{A_n\}_{n=1}^{\infty}$ の上極限集合を
$$
\limsup_{n\to\infty}A_n
:=
\bigcap_{m=1}^{\infty}\bigcup_{n=m}^{\infty}A_n
$$
によって定義する。
各 $m\in\mathbb N$ に対して
$$
B_m:=\bigcup_{n=m}^{\infty}A_n
$$
とおく。このとき、任意の $m\in\mathbb N$ に対して
$$
B_{m+1}\subseteq B_m
$$
が成り立つ。したがって、$\{B_m\}_{m=1}^{\infty}$ は減少列である。
上極限集合は
$$
\limsup_{n\to\infty}A_n
=
\bigcap_{m=1}^{\infty}B_m
$$
であるから、
$$
x\in\limsup_{n\to\infty}A_n
$$
であることは、
$$
\forall m\in\mathbb N\ \exists n\in\mathbb N\ (n\ge m\land x\in A_n)
$$
が成り立つことと同値である。
すなわち、
$$
\limsup_{n\to\infty}A_n
=
\{x\in X\mid \forall m\in\mathbb N\ \exists n\in\mathbb N\ (n\ge m\land x\in A_n)\}
$$
である。
これは、$x$ が無限個の添字 $n\in\mathbb N$ に対して $A_n$ に属することを意味する。
したがって、
$$
x\in\limsup_{n\to\infty}A_n
$$
であることと、$x$ が無限個の添字 $n\in\mathbb N$ に対して $x\in A_n$ を満たすこととは同値である。
例えば、$\mathbb R^2$ の部分集合列
$$
A_n=\{(x,y)\in\mathbb R^2\mid x^2+y^2\le 1+\frac{1}{n}\}
$$
を考える。これは、半径 $\sqrt{1+\frac{1}{n}}$ の閉円板であり、$n$ を大きくすると半径が $1$ に外側から近づく。
実際、任意の $n\in\mathbb N$ に対して
$$
1+\frac{1}{n+1}<1+\frac{1}{n}
$$
であるから、
$$
A_{n+1}\subseteq A_n
$$
が成り立つ。したがって、$\{A_n\}_{n=1}^{\infty}$ は減少列である。
上極限集合は
$$
\limsup_{n\to\infty}A_n
=
\bigcap_{m=1}^{\infty}\bigcup_{n=m}^{\infty}A_n
$$
で定義される。
ここで、$\{A_n\}_{n=1}^{\infty}$ は減少列であるから、各 $m\in\mathbb N$ に対して
$$
\bigcup_{n=m}^{\infty}A_n=A_m
$$
が成り立つ。実際、任意の $n\ge m$ に対して
$$
A_n\subseteq A_m
$$
であるから、尾部 $\{A_n\}_{n=m}^{\infty}$ の中で最も大きい集合は $A_m$ である。
したがって、
$$
\limsup_{n\to\infty}A_n
=
\bigcap_{m=1}^{\infty}\bigcup_{n=m}^{\infty}A_n
=
\bigcap_{m=1}^{\infty}A_m
$$
を得る。ここで、
$$
\bigcap_{m=1}^{\infty}A_m
=
\{(x,y)\in\mathbb R^2\mid x^2+y^2\le 1\}
$$
が成り立つことを示す。
-以上より、
$$
\bigcap_{m=1}^{\infty}A_m
=
\{(x,y)\in\mathbb R^2\mid x^2+y^2\le 1\}
$$
である。したがって、
$$
\limsup_{n\to\infty}A_n
=
\{(x,y)\in\mathbb R^2\mid x^2+y^2\le 1\}
$$
が成り立つ。
$ $
このことは、各点が無限個の添字 $n\in\mathbb N$ に対して $A_n$ に属するかどうかという観点から見ると、
単位閉円板上の点だけが無限個の添字 $n\in\mathbb N$ に対して $A_n$ に属することを表している。
$ $
より具体的には、単位閉円板上の点はすべての $n\in\mathbb N$ について $A_n$ に属し、
単位閉円板の外側の点は十分大きい $n$ については $A_n$ に属さなくなる。
$X$ を集合とし、$\{A_n\}_{n=1}^{\infty}$ を $X$ の部分集合の列とする。すなわち、任意の $n\in\mathbb N$ に対して
$$
A_n\subseteq X
$$
であるとする。
このとき、$\{A_n\}_{n=1}^{\infty}$ の下極限集合を
$$
\liminf_{n\to\infty}A_n
:=
\bigcup_{m=1}^{\infty}\bigcap_{n=m}^{\infty}A_n
$$
によって定義する。
各 $m\in\mathbb N$ に対して
$$
C_m:=\bigcap_{n=m}^{\infty}A_n
$$
とおく。このとき、任意の $m\in\mathbb N$ に対して
$$
C_m\subseteq C_{m+1}
$$
が成り立つ。したがって、$\{C_m\}_{m=1}^{\infty}$ は増加列である。
下極限集合は
$$
\liminf_{n\to\infty}A_n
=
\bigcup_{m=1}^{\infty}C_m
$$
であるから、
$$
x\in\liminf_{n\to\infty}A_n
$$
であることは、
$$
\exists m\in\mathbb N\ \forall n\in\mathbb N\ (n\ge m\Rightarrow x\in A_n)
$$
が成り立つことと同値である。
すなわち、
$$
\liminf_{n\to\infty}A_n
=
\{x\in X\mid \exists m\in\mathbb N\ \forall n\in\mathbb N\ (n\ge m\Rightarrow x\in A_n)\}
$$
である。
これは、ある番号 $m$ 以降のすべての添字 $n\in\mathbb N$ に対して、$x$ が $A_n$ に属することを意味する。
したがって、
$$
x\in\liminf_{n\to\infty}A_n
$$
であることと、$x$ が有限個の例外を除いてすべての添字 $n\in\mathbb N$ に対して $x\in A_n$ を満たすこととは同値である。
例えば、$\mathbb R^2$ の部分集合列
$$
B_n=\{(x,y)\in\mathbb R^2\mid x^2+y^2\le 1-\frac{1}{n}\}
$$
を考える。これは、半径 $\sqrt{1-\frac{1}{n}}$ の閉円板であり、$n$ を大きくすると半径が $1$ に内側から近づく。
実際、任意の $n\in\mathbb N$ に対して
$$
1-\frac{1}{n}<1-\frac{1}{n+1}
$$
であるから、
$$
B_n\subseteq B_{n+1}
$$
が成り立つ。したがって、$\{B_n\}_{n=1}^{\infty}$ は増加列である。
下極限集合は
$$
\liminf_{n\to\infty}B_n
=
\bigcup_{m=1}^{\infty}\bigcap_{n=m}^{\infty}B_n
$$
で定義される。
ここで、$\{B_n\}_{n=1}^{\infty}$ は増加列であるから、各 $m\in\mathbb N$ に対して
$$
\bigcap_{n=m}^{\infty}B_n=B_m
$$
が成り立つ。実際、任意の $n\ge m$ に対して
$$
B_m\subseteq B_n
$$
であるから、尾部 $\{B_n\}_{n=m}^{\infty}$ の中で最も小さい集合は $B_m$ である。
したがって、
$$
\liminf_{n\to\infty}B_n
=
\bigcup_{m=1}^{\infty}\bigcap_{n=m}^{\infty}B_n
=
\bigcup_{m=1}^{\infty}B_m
$$
を得る。
さらに、
$$
\bigcup_{m=1}^{\infty}B_m
=
\{(x,y)\in\mathbb R^2\mid x^2+y^2<1\}
$$
が成り立つことを示す。
-以上より、
$$
\bigcup_{m=1}^{\infty}B_m
=
\{(x,y)\in\mathbb R^2\mid x^2+y^2<1\}
$$
である。したがって、
$$
\liminf_{n\to\infty}B_n
=
\{(x,y)\in\mathbb R^2\mid x^2+y^2<1\}
$$
が成り立つ。
$ $
このことは、各点がある時点以降ずっと $B_n$ に属するかどうかという観点から見ると、単位開円板上の点だけが十分大きいすべての添字 $n\in\mathbb N$ に対して $B_n$ に属することを表している。
$ $
より具体的には、単位開円板上の点はある $m\in\mathbb N$ 以降のすべての $n\in\mathbb N$ について $B_n$ に属し、
単位円周上または単位閉円板の外側の点はどの $n\in\mathbb N$ についても $B_n$ に属さない。
$X$ を集合とし、$\{A_n\}_{n=1}^{\infty}$ を $X$ の部分集合の列とする。すなわち、任意の $n\in\mathbb N$ に対して
$$
A_n\subseteq X
$$
であるとする。
すなわち、
$$
\lim_{n\to\infty}A_n
:=
\limsup_{n\to\infty}A_n
=
\liminf_{n\to\infty}A_n
$$
である。
$(\Omega,\mathcal F)$ を可測空間とし、$(A_n)_{n\in\mathbb N_{>0}}$ を $\mathcal F$ の元からなる列とする。
このとき、次のド・モルガンの法則が成り立つ。
$$
\begin{aligned}
\text{$1$.}\quad \left(\bigcup_{n=1}^{\infty} A_n\right)^c &= \bigcap_{n=1}^{\infty} A_n^c \\
\text{$2$.}\quad \left(\bigcap_{n=1}^{\infty} A_n\right)^c &= \bigcup_{n=1}^{\infty} A_n^c
\end{aligned}
$$
ただし、各補集合は $\Omega$ に関する補集合
$$
A_n^c:=\Omega\setminus A_n
$$
を表す。
-以上より、$1$ と $2$ が成り立つ。
$$ \Box$$
本命題と証明は過去ノート「
確率の基本的な性質 まとめ
」で既に示したものを再度掲載(※)している。
この後の命題との繋がり方から、ド・モルガン則から始めるのが良いと判断した。
※ ただし確率空間から可測空間へと言い換えている。
$(\Omega,\mathcal F)$ を可測空間とする。集合列 $\{E_k\}_{k=1}^{\infty}$ が、任意の $k\in\mathbb N$ に対して
$$
E_k\in\mathcal F
$$
を満たすとする。このとき、
$$
\bigcap_{k=1}^{\infty}E_k\in\mathcal F
$$
が成り立つ。
$\mathcal F$ は $\Omega$ 上の $\sigma$-加法族であるから、補集合と可算和集合について閉じている。すなわち、
$$
E\in\mathcal F\Rightarrow E^c\in\mathcal F
$$
および
$$
E_1,E_2,\ldots\in\mathcal F
\Rightarrow
\bigcup_{k=1}^{\infty}E_k\in\mathcal F
$$
が成り立つ。ただし、補集合は $\Omega$ に関する補集合であり、
$$
E^c:=\Omega\setminus E
$$
である。仮定より、任意の $k\in\mathbb N_{>0}$ に対して
$$
E_k\in\mathcal F
$$
である。
したがって、補集合の閉性より、任意の $k\in\mathbb N_{>0}$ に対して
$$
E_k^c\in\mathcal F
$$
である。
ゆえに、可算和集合の閉性より、
$$
\bigcup_{k=1}^{\infty}E_k^c\in\mathcal F
$$
である。再び、補集合の閉性から、
$$
\left(\bigcup_{k=1}^{\infty}E_k^c\right)^c\in\mathcal F
$$
である。
一方、集合列に対するド・モルガンの法則($1$つ前で示した命題)より、
$$
\left(\bigcup_{k=1}^{\infty}E_k^c\right)^c
=
\bigcap_{k=1}^{\infty}(E_k^c)^c
$$
である。また、任意の $k\in\mathbb N_{>0}$ に対して
$$
(E_k^c)^c=E_k
$$
であるから、
$$
\left(\bigcup_{k=1}^{\infty}E_k^c\right)^c
=
\bigcap_{k=1}^{\infty}E_k
$$
である。したがって、
$$
\bigcap_{k=1}^{\infty}E_k\in\mathcal F
$$
である。
$$ \Box$$
$(\Omega,\mathcal F)$ を可測空間とし、$\{A_n\}_{n=1}^{\infty}$ を $\mathcal F$ の元からなる集合列とする。すなわち、任意の $n\in\mathbb N$ に対して
$$
A_n\in\mathcal F
$$
であるとする。このとき、
$$
\limsup_{n\to\infty}A_n
:=
\bigcap_{m=1}^{\infty}\bigcup_{n=m}^{\infty}A_n
$$
によって定まる集合は $\mathcal F$ に属する。すなわち、
$$
\limsup_{n\to\infty}A_n\in\mathcal F
$$
が成り立つ。
各 $m\in\mathbb N$ に対して
$$
B_m:=\bigcup_{n=m}^{\infty}A_n
$$
とおく。
-最後に、$B_m$ の定義より、
$$
\bigcap_{m=1}^{\infty}B_m
=
\bigcap_{m=1}^{\infty}\bigcup_{n=m}^{\infty}A_n
=
\limsup_{n\to\infty}A_n
$$
である。したがって、
$$
\limsup_{n\to\infty}A_n\in\mathcal F
$$
が従う。
$$ \Box$$
$(\Omega,\mathcal F)$ を可測空間とし、$\{A_n\}_{n=1}^{\infty}$ を $\mathcal F$ の元からなる集合列とする。すなわち、任意の $n\in\mathbb N_{>0}$ に対して
$$
A_n\in\mathcal F
$$
であるとする。このとき、
$$
\liminf_{n\to\infty}A_n
:=
\bigcup_{m=1}^{\infty}\bigcap_{n=m}^{\infty}A_n
$$
によって定まる集合は $\mathcal F$ に属する。すなわち、
$$
\liminf_{n\to\infty}A_n\in\mathcal F
$$
が成り立つ。
各 $m\in\mathbb N_{>0}$ に対して
$$
C_m:=\bigcap_{n=m}^{\infty}A_n
$$
とおく。
-最後に、$C_m$ の定義より、
$$
\bigcup_{m=1}^{\infty}C_m
=
\bigcup_{m=1}^{\infty}\bigcap_{n=m}^{\infty}A_n
=
\liminf_{n\to\infty}A_n
$$
である。したがって、
$$
\liminf_{n\to\infty}A_n\in\mathcal F
$$
が従う。
$$ \Box$$
$(\Omega,\mathcal F,\mathbb P)$ を確率空間とする。事象列 $(A_n)_{n\in\mathbb N}$ が増大列であるとする。
すなわち、任意の $n\in\mathbb N$ に対して、
$$
A_n\subseteq A_{n+1}
$$
が成り立つとする。さらに、
$$
A:=\bigcup_{n=1}^{\infty}A_n
$$
とおく。このとき、
$$
\mathbb P(A)=\lim_{n\to\infty}\mathbb P(A_n)
$$
が成り立つ。
-以上より、
$$
\mathbb P(A)=\lim_{n\to\infty}\mathbb P(A_n)
$$
が成り立つ。
$$ \Box$$
本命題と証明も過去ノート「
連続型確率分布の両側端点の取り扱いについて
」で既に示したものを再度掲載している。
この後の命題との繋がり方から、改めて取り上げた方が良いと判断した。
$(\Omega,\mathcal F,\mathbb P)$ を確率空間とする。事象列 $(A_n)_{n\in\mathbb N}$ が減少列であるとする。
すなわち、任意の $n\in\mathbb N$ に対して、
$$
A_{n+1}\subseteq A_n
$$
が成り立つとする。さらに、
$$
A:=\bigcap_{n=1}^{\infty}A_n
$$
とおく。このとき、
$$
\mathbb P(A)=\lim_{n\to\infty}\mathbb P(A_n)
$$
が成り立つ。
$\mathcal F$ は $\sigma$ 代数であり、各 $A_n$ は $\mathcal F$ の元であるから、
可算共通部分の可測性(冒頭で示した命題)より、
$$
A=\bigcap_{n=1}^{\infty}A_n\in\mathcal F
$$
である。
-以上より、
$$
\mathbb P(A)=\lim_{n\to\infty}\mathbb P(A_n)
$$
が成り立つ。
$$ \Box$$
本命題と証明も過去ノート「
連続型確率分布の両側端点の取り扱いについて
」で既に示したものを再度掲載している。
この後の命題との繋がり方から、改めて取り上げた方が良いと判断した。
確率空間 $(\Omega,\mathcal F,\mathbb P)$ において、次が成り立つ。
任意の $n\in\mathbb N_{>0}$ と任意の事象 $A_1,\dots,A_n\in\mathcal F$ に対して
$$
\mathbb P\Bigl(\bigcup_{i=1}^n A_i\Bigr)\le \sum_{i=1}^n \mathbb P(A_i)
$$
が成り立つ。
$n\in\mathbb N_{>0}$ に関する数学的帰納法を用いる。
本命題と証明も過去ノート「
ブールの不等式
」で既に示したものを再度掲載している。
この後の命題との繋がり方から、改めて取り上げた方が良いと判断した。
確率空間 $(\Omega,\mathcal F,\mathbb P)$ において、任意の $n\in\mathbb N_{>0}$ と任意の事象 $A_1,\dots,A_n\in\mathcal F$ に対して
$$
\mathbb P\left(\bigcap_{i=1}^{n}A_i\right)
\ge
1-\sum_{i=1}^{n}\mathbb P(A_i^c)
$$
が成り立つ。ただし、各 $i\in\{1,\dots,n\}$ に対して
$$
A_i^c:=\Omega\setminus A_i
$$
とする。
任意に $n\in\mathbb N_{>0}$ をとり、任意に $A_1,\dots,A_n\in\mathcal F$ をとる。
$\mathcal F$ は補集合について閉じているので、各 $i\in\{1,\dots,n\}$ に対して
$$
A_i^c\in\mathcal F
$$
である。
ド・モルガンの法則(冒頭で示した命題)より、
$$
\left(\bigcap_{i=1}^{n}A_i\right)^c
=
\bigcup_{i=1}^{n}A_i^c
$$
が成り立つ。
したがって、補集合の確率公式より、
$$
\begin{aligned}
\mathbb P\left(\bigcap_{i=1}^{n}A_i\right)
&=
1-\mathbb P\left(\left(\bigcap_{i=1}^{n}A_i\right)^c\right)\\
&=
1-\mathbb P\left(\bigcup_{i=1}^{n}A_i^c\right)
\end{aligned}
$$
である。
ここで、有限個の場合の Boole の不等式を事象 $A_1^c,\dots,A_n^c$ に適用すると、
$$
\mathbb P\left(\bigcup_{i=1}^{n}A_i^c\right)
\le
\sum_{i=1}^{n}\mathbb P(A_i^c)
$$
が成り立つ。
よって、
$$
-\mathbb P\left(\bigcup_{i=1}^{n}A_i^c\right)
\ge
-\sum_{i=1}^{n}\mathbb P(A_i^c)
$$
である。
したがって、
$$
\begin{aligned}
\mathbb P\left(\bigcap_{i=1}^{n}A_i\right)
&=
1-\mathbb P\left(\bigcup_{i=1}^{n}A_i^c\right)\\
&\ge
1-\sum_{i=1}^{n}\mathbb P(A_i^c)
\end{aligned}
$$
である。
以上より、
$$
\mathbb P\left(\bigcap_{i=1}^{n}A_i\right)
\ge
1-\sum_{i=1}^{n}\mathbb P(A_i^c)
$$
が成り立つ。
$$ \Box$$
本命題と証明も過去ノート「 ブールの不等式 」で既に示したものを再度掲載している。
確率空間 $(\Omega,\mathcal F,\mathbb P)$ において、任意の事象列 $\{A_i\}_{i=1}^{\infty}\subset\mathcal F$ に対して、
$$
\mathbb P\left(\bigcup_{i=1}^{\infty}A_i\right)
\le
\sum_{i=1}^{\infty}\mathbb P(A_i)
$$
が成り立つ。
ただし、右辺の無限級数が発散する場合は、右辺を $+\infty$ と解釈する。
各 $n\in\mathbb N_{>0}$ に対して、
$$
B_n:=\bigcup_{i=1}^{n}A_i
$$
とおく。このとき、有限個の場合のボンフェローニ不等式($2$つ上で示した命題)より、
$$
\mathbb P(B_n)
=
\mathbb P\left(\bigcup_{i=1}^{n}A_i\right)
\le
\sum_{i=1}^{n}\mathbb P(A_i)
$$
が成り立つ。また、
$$
B_n\subseteq B_{n+1}
$$
であるから、$\{B_n\}_{n=1}^{\infty}$ は増大列である。さらに、
$$
\bigcup_{n=1}^{\infty}B_n
=
\bigcup_{i=1}^{\infty}A_i
$$
である。
したがって、確率測度の下からの連続性(本記事内で証明済み)より、
$$
\mathbb P\left(\bigcup_{i=1}^{\infty}A_i\right)
=
\mathbb P\left(\bigcup_{n=1}^{\infty}B_n\right)
=
\lim_{n\to\infty}\mathbb P(B_n)
$$
である。
一方、任意の $n\in\mathbb N_{>0}$ に対して
$$
\mathbb P(B_n)
\le
\sum_{i=1}^{n}\mathbb P(A_i)
$$
であるから、極限を取って、
$$
\lim_{n\to\infty}\mathbb P(B_n)
\le
\lim_{n\to\infty}\sum_{i=1}^{n}\mathbb P(A_i)
$$
を得る。右辺は無限級数の定義より、
$$
\lim_{n\to\infty}\sum_{i=1}^{n}\mathbb P(A_i)
=
\sum_{i=1}^{\infty}\mathbb P(A_i)
$$
である。ただし、右辺は $+\infty$ となる場合も許す。
よって、
$$
\mathbb P\left(\bigcup_{i=1}^{\infty}A_i\right)
\le
\sum_{i=1}^{\infty}\mathbb P(A_i)
$$
が成り立つ。
$$ \Box$$
$(\Omega,\mathcal F,\mathbb P)$ を確率空間とし、$\{A_n\}_{n=1}^{\infty}$ を事象列とする。すなわち、任意の $n\in\mathbb N_{>0}$ に対して
$$
A_n\in\mathcal F
$$
であるとする。
このとき、
$$
\sum_{n=1}^{\infty}\mathbb P(A_n)<\infty
$$
ならば、
$$
\mathbb P\left(\limsup_{n\to\infty}A_n\right)=0
$$
が成り立つ。ただし、
$$
\limsup_{n\to\infty}A_n
:=
\bigcap_{n=1}^{\infty}\bigcup_{k=n}^{\infty}A_k
$$
である。
各 $n\in\mathbb N_{>0}$ に対して
$$
B_n:=\bigcup_{k=n}^{\infty}A_k
$$
とおく。
まず、任意の $n\in\mathbb N_{>0}$ に対して、$\{A_k\}_{k=n}^{\infty}$ は $\mathcal F$ の元からなる可算列である。
したがって、定義より $\mathcal F$ は可算和集合について閉じているので、
$$
B_n=\bigcup_{k=n}^{\infty}A_k\in\mathcal F
$$
である。
また、$B_n$ は(尾部)和集合であるから、
$$
B_{n+1}\subseteq B_n
$$
が成り立つ。したがって、$\{B_n\}_{n=1}^{\infty}$ は減少列である。
さらに、上極限集合の定義より、
$$
\limsup_{n\to\infty}A_n
=
\bigcap_{n=1}^{\infty}B_n
$$
である。
確率測度の上からの連続性(既に本記事内で示した)より、
$$
\mathbb P\left(\limsup_{n\to\infty}A_n\right)
=
\mathbb P\left(\bigcap_{n=1}^{\infty}B_n\right)
=
\lim_{n\to\infty}\mathbb P(B_n)
$$
である。
一方、任意の $n\in\mathbb N_{>0}$ に対して、確率測度の劣加法性より、
$$
\mathbb P(B_n)
=
\mathbb P\left(\bigcup_{k=n}^{\infty}A_k\right)
\le
\sum_{k=n}^{\infty}\mathbb P(A_k)\cdots①
$$
である($1$つ上で示した命題)。
ここで、仮定より
$$
\sum_{k=1}^{\infty}\mathbb P(A_k)<\infty
$$
であるから、収束する非負項級数の尾和は $0$ に収束する(補足を参照)。すなわち、
$$
\lim_{n\to\infty}\sum_{k=n}^{\infty}\mathbb P(A_k)=0
$$
である。
ここで、$B_n$ は事象であるから、確率測度の非負性より
$$
0\le \mathbb P(B_n)
$$
である。従って式①は、任意の $n\in\mathbb N_{>0}$ に対して
$$
0\le
\mathbb P(B_n)
\le
\sum_{k=n}^{\infty}\mathbb P(A_k)
$$
が成り立つ。
したがって、はさみうちの原理より、
$$
\lim_{n\to\infty}\mathbb P(B_n)=0
$$
である。
ゆえに、
$$
\mathbb P\left(\limsup_{n\to\infty}A_n\right)
=
\lim_{n\to\infty}\mathbb P(B_n)
=
0
$$
である。
$$ \Box$$
劣加法性から各 $n$ で
$$
\mathbb{P}(B_n)=\mathbb{P}\Bigl(\bigcup_{k=n}^{\infty}A_k\Bigr)\le\sum_{k=n}^{\infty}\mathbb{P}(A_k)
$$
が成り立つ。ここで、$ a_k := \mathbb{P}(A_k)$ とおくと、確率の非負性より $a_k\ge 0$ であり、仮定は
$$
\sum_{k=1}^{\infty} a_k < \infty
$$
であるが、ここで部分和を
$$
s_n := \sum_{k=1}^{n} a_k
$$
とおくと、「$\sum a_k$ が収束する」とは、ある実数 $S$ が存在して
$$
\lim_{n\to\infty} s_n = S
$$
が成り立つこと(そしてこの $S$ を $\sum_{k=1}^\infty a_k$ と書くこと)である。
このとき極限の定義より、任意の $\varepsilon>0$ に対してある $M$ が存在して
$$
n\ge M \Rightarrow |s_n - S|<\varepsilon
$$
となるが、特に $n=M$ とすると
$$
|S-s_M|<\varepsilon
$$
である。
一方で、$S$ は級数の和なので
$$
S=\sum_{k=1}^{\infty}a_k
$$
であり、したがって
$$
S-s_M=\sum_{k=1}^{\infty}a_k-\sum_{k=1}^{M}a_k=\sum_{k=M+1}^{\infty}a_k
$$
さらに $a_k\ge 0$ なので $S-s_M\ge 0$、よって絶対値を外して
$$
S-s_M=\sum_{k=M+1}^{\infty}a_k<\varepsilon
$$
最後に $N:=M+1$ と置けば
$$
\sum_{k=N}^{\infty}a_k<\varepsilon
$$
すなわち
$$
\sum_{k=N}^{\infty}\mathbb{P}(A_k)<\varepsilon
$$
が得られる。ゆえに、$n\ge N$ なら
$$
0\le \mathbb{P}(B_n)\le \sum_{k=n}^{\infty}\mathbb{P}(A_k)\le\sum_{k=N}^{\infty}\mathbb{P}(A_k)<\varepsilon
$$
よって $\mathbb{P}(B_n)\to0$。したがって
$$
\mathbb{P}(\limsup_{n\to\infty}A_n)=\mathbb{P}\Bigl(\bigcap_{n=1}^{\infty}B_n\Bigr)=\lim_{n\to\infty}\mathbb{P}(B_n)=0
$$
が従う。
任意の $x\in(0,1)$ について
$$
1-x\le e^{-x}
$$
が成り立つ。
$x\in(0,1)$ とする。このとき、
$$
1-x>0,\qquad e^{-x}>0
$$
である。また、$\log$ は $(0,\infty)$ 上で単調増加であるから、
$$
1-x\le e^{-x}
$$
を示すには、
$$
\log(1-x)\le \log(e^{-x})=-x
$$
を示せば十分である。
そこで、
$$
g(x):=-x-\log(1-x)
\qquad
(0< x<1)
$$
とおく。このとき、
$$
\log(1-x)\le -x
$$
を示すことは、
$$
g(x)\ge0
$$
を示すことと同値である。
$g$ を微分すると、
$$
g'(x)
=
-1-\frac{-1}{1-x}
=
-1+\frac{1}{1-x}
=
\frac{x}{1-x}
$$
である。$0< x<1$ ならば $x>0$ かつ $1-x>0$ であるから、
$$
g'(x)=\frac{x}{1-x}>0
$$
である。したがって、$g$ は $(0,1)$ 上で単調増加である。
また、
$$
\lim_{t\downarrow0}g(t)
=
\lim_{t\downarrow0}\{-t-\log(1-t)\}
=
0
$$
である。ここで、任意の $x\in(0,1)$ に対して $0< t< x$ を満たす $t$ を取ると、$g$ は単調増加であるから
$$
g(t)\le g(x)
$$
である。$t\downarrow0$ とすると、
$$
0\le g(x)
$$
を得る。
したがって、
$$
-x-\log(1-x)\ge0
$$
であり、
$$
\log(1-x)\le -x
$$
が成り立つ。
$\log$ は単調増加であるから、両辺の指数を取って、
$$
1-x\le e^{-x}
$$
を得る。
$$ \Box$$
$m\in\mathbb N_{>0}$ とする。確率空間 $(\Omega,\mathcal F,\mathbb P)$ と事象列 $\{A_n\}_{n=m}^{\infty}\subseteq\mathcal F$ に対して、
$$
\sum_{n=m}^{\infty}\mathbb P(A_n)=\infty
$$
が成り立つならば、
$$
\prod_{n=m}^{\infty}\left(1-\mathbb P(A_n)\right)=0
$$
が成り立つ。ただし、無限積は部分積の極限
$$
\prod_{n=m}^{\infty}\left(1-\mathbb P(A_n)\right)
:=
\lim_{N\to\infty}\prod_{n=m}^{N}\left(1-\mathbb P(A_n)\right)
$$
として定義する。
各 $n\ge m$ に対して
$$
p_n:=\mathbb P(A_n)
$$
とおく。このとき、確率測度の値域より
$$
0\le p_n\le1
$$
である。
また、各 $N\ge m$ に対して部分積を
$$
P_N:=\prod_{n=m}^{N}(1-p_n)
$$
とおく。このとき、各 $1-p_n$ は $[0,1]$ に属するので、
$$
0\le P_{N+1}\le P_N\le1
$$
である。したがって、$\{P_N\}_{N=m}^{\infty}$ は下に有界な広義単調減少列であるから、極限
$$
\lim_{N\to\infty}P_N
$$
が存在する。
-ゆえに、どちらの場合にも
$$
\prod_{n=m}^{\infty}\left(1-\mathbb P(A_n)\right)=0
$$
が成り立つ。
$$ \Box$$
$(\Omega,\mathcal F,\mathbb P)$ を確率空間とし、$\{A_n\}_{n=1}^{\infty}$ を互いに独立な事象列とする。すなわち、任意の $n\in\mathbb N_{>0}$ に対して
$$
A_n\in\mathcal F
$$
であり、かつ任意の有限個の相異なる添字 $i_1,\ldots,i_r\in\mathbb N_{>0}$ に対して
$$
\mathbb P\left(\bigcap_{j=1}^{r}A_{i_j}\right)
=
\prod_{j=1}^{r}\mathbb P(A_{i_j})
$$
が成り立つとする。
このとき、
$$
\sum_{n=1}^{\infty}\mathbb P(A_n)=\infty
$$
ならば、
$$
\mathbb P\left(\limsup_{n\to\infty}A_n\right)=1
$$
が成り立つ。ただし、
$$
\limsup_{n\to\infty}A_n
:=
\bigcap_{m=1}^{\infty}\bigcup_{n=m}^{\infty}A_n
$$
である。
まず、ド・モルガンの法則(冒頭で示した命題)より、
$$
\left(\limsup_{n\to\infty}A_n\right)^c
=
\left(\bigcap_{m=1}^{\infty}\bigcup_{n=m}^{\infty}A_n\right)^c
=
\bigcup_{m=1}^{\infty}
\left(\bigcup_{n=m}^{\infty}A_n\right)^c
=
\bigcup_{m=1}^{\infty}\bigcap_{n=m}^{\infty}A_n^c
$$
である。
したがって、
$$
\mathbb P\left(\limsup_{n\to\infty}A_n\right)=1
$$
を示すには、
$$
\mathbb P\left(
\bigcup_{m=1}^{\infty}\bigcap_{n=m}^{\infty}A_n^c
\right)=0
$$
を示せばよい。
そこで、任意の $m\in\mathbb N_{>0}$ に対して
$$
\mathbb P\left(\bigcap_{n=m}^{\infty}A_n^c\right)=0
$$
を示す。
$m\in\mathbb N_{>0}$ を任意に固定する。各 $N\ge m$ に対して
$$
C_N:=\bigcap_{n=m}^{N}A_n^c
$$
とおく。このとき、
$$
C_{N+1}\subseteq C_N
$$
であるから、$\{C_N\}_{N=m}^{\infty}$ は減少列である。また、
$$
\bigcap_{N=m}^{\infty}C_N
=
\bigcap_{n=m}^{\infty}A_n^c
$$
である。
確率測度の上からの連続性(記事内で既に示した)より、
$$
\begin{align}
\mathbb P\left(\bigcap_{n=m}^{\infty}A_n^c\right)
&=
\lim_{N\to\infty}\mathbb P(C_N)\\
&=
\lim_{N\to\infty}
\mathbb P\left(\bigcap_{n=m}^{N}A_n^c\right)
\end{align}
$$
である。
ここで、仮定より $\{A_n\}_{n=1}^{\infty}$ は互いに独立であるから、
補事象列 $\{A_n^c\}_{n=1}^{\infty}$ も互いに独立である(証明要(後日更新))。したがって、任意の $N\ge m$ に対して
$$
\mathbb P\left(\bigcap_{n=m}^{N}A_n^c\right)
=
\prod_{n=m}^{N}\mathbb P(A_n^c)
=
\prod_{n=m}^{N}\left(1-\mathbb P(A_n)\right)
$$
である(
補事象の公式 証明はコチラ
)。
一方、仮定より
$$
\sum_{n=1}^{\infty}\mathbb P(A_n)=\infty
$$
である。有限個の項を取り除いても発散性は変わらないので、
$$
\sum_{n=m}^{\infty}\mathbb P(A_n)=\infty
$$
である。
ここで、(すでに記事内で示した)無限積に関する補題より、
$$
\sum_{n=m}^{\infty}\mathbb P(A_n)=\infty
\Rightarrow
\prod_{n=m}^{\infty}\left(1-\mathbb P(A_n)\right)=0
$$
である。したがって、
$$
\mathbb P\left(\bigcap_{n=m}^{\infty}A_n^c\right)
=
\lim_{N\to\infty}
\prod_{n=m}^{N}\left(1-\mathbb P(A_n)\right)
=
\prod_{n=m}^{\infty}\left(1-\mathbb P(A_n)\right)
=
0
$$
である。
$m\in\mathbb N_{>0}$ は任意であったから、任意の $m\in\mathbb N_{>0}$ に対して
$$
\mathbb P\left(\bigcap_{n=m}^{\infty}A_n^c\right)=0
$$
である。
したがって、可算劣加法性(記事内で既に証明済み)より、
$$
\mathbb P\left(
\bigcup_{m=1}^{\infty}\bigcap_{n=m}^{\infty}A_n^c
\right)
\le
\sum_{m=1}^{\infty}
\mathbb P\left(\bigcap_{n=m}^{\infty}A_n^c\right)
=
\sum_{m=1}^{\infty}0
=
0
$$
である。確率測度の非負性より左辺は $0$ 以上であるから、
$$
\mathbb P\left(
\bigcup_{m=1}^{\infty}\bigcap_{n=m}^{\infty}A_n^c
\right)=0
$$
である。
ゆえに、
$$
\mathbb P\left(\left(\limsup_{n\to\infty}A_n\right)^c\right)=0
$$
である。したがって、
$$
\mathbb P\left(\limsup_{n\to\infty}A_n\right)
=
1-
\mathbb P\left(\left(\limsup_{n\to\infty}A_n\right)^c\right)
=
1
$$
である。
$$ \Box$$
ボレル・カンテリの第 $2$ 補題は、無限の猿定理の数学的な背景として理解できる。
例えば、有限個の文字からなるアルファベット $\mathcal A$ を考え、
$$
|\mathcal A|=q
$$
とする。また、有限文字列
$$
w=w_1w_2\cdots w_L
$$
を固定する。ここで、$L\in\mathbb N_{>0}$ は文字列 $w$ の長さである。
いま、各時刻で $\mathcal A$ の各文字が独立かつ一様に選ばれるとする。このとき、長さ $L$ の $1$ つのブロックがちょうど $w$ と一致する確率は
$$
p=\left(\frac{1}{q}\right)^L
$$
である。特に、
$$
p>0
$$
である。
無限に続くランダムな文字列を、長さ $L$ の重ならないブロックに分ける。すなわち、第 $n$ ブロックが $w$ と一致する事象を
$$
E_n
$$
とおく。このとき、各ブロックは互いに異なる位置の文字だけから作られているので、事象列
$$
\{E_n\}_{n=1}^{\infty}
$$
は互いに独立である。また、任意の $n\in\mathbb N_{>0}$ に対して
$$
\mathbb P(E_n)=p
$$
であるから、
$$
\sum_{n=1}^{\infty}\mathbb P(E_n)
=
\sum_{n=1}^{\infty}p
=
\infty
$$
が成り立つ。
したがって、ボレル・カンテリの第 $2$ 補題より、
$$
\mathbb P\left(\limsup_{n\to\infty}E_n\right)=1
$$
である。これは、事象 $E_n$ が無限回起こる確率が $1$ であることを意味する。
つまり、固定した有限文字列 $w$ は、独立ランダムな無限文字列の中に、確率 $1$ で無限回現れる。
$ $
この意味で、無限の猿定理は、成功確率がどれほど小さくても、それが正であり、
独立な試行を無限回繰り返すならば、成功はほとんど確実に無限回起こる、というボレル・カンテリの第 $2$ 補題の直感的な例である。
$ $
ただし、この結論は無限回の試行を仮定した極限的な主張である。
有限時間内に長い文章が現れる確率は非常に小さくなり得るため、確率 $1$ で起こるという主張は、
現実的な時間内に高い確率で起こるという意味ではない。