確率論入門 第1章 §1.4 ★★★ Kolmogorov の公理と、そこから導く包除原理・単調性・劣加法性・連続性。「ほとんど確実に」の定義
確率測度と確率空間
定義 1.9(測度・確率測度・確率空間)
( Ω , F ) (\Omega,\mathcal F) ( Ω , F ) を可測空間とする。関数 μ : F → [ 0 , ∞ ] \mu:\mathcal F\to[0,\infty] μ : F → [ 0 , ∞ ] が
(M1) μ ( ∅ ) = 0 \mu(\emptyset)=0 μ ( ∅ ) = 0 。
(M2) 互いに交わらない A 1 , A 2 , ⋯ ∈ F A_1,A_2,\dots\in\mathcal F A 1 , A 2 , ⋯ ∈ F について次が成り立つ(可算加法性)。
μ ( ⋃ n A n ) = ∑ n μ ( A n ) . \mu\Bigl(\bigcup_nA_n\Bigr)=\sum_n\mu(A_n). μ ( n ⋃ A n ) = n ∑ μ ( A n ) .
この2条件を満たすとき、μ \mu μ を ( Ω , F ) (\Omega,\mathcal F) ( Ω , F ) 上の測度 と呼ぶ。組 ( Ω , F , μ ) (\Omega,\mathcal F,\mu) ( Ω , F , μ ) を測度空間 と呼ぶ。さらに P ( Ω ) = 1 P(\Omega)=1 P ( Ω ) = 1 を満たす測度 P P P を確率測度 と呼ぶ。このとき ( Ω , F , P ) (\Omega,\mathcal F,P) ( Ω , F , P ) を確率空間 と呼ぶ。
この形の公理化は A. N. Kolmogorov が1933年の著書で与えたもので、Kolmogorov の公理 と呼ばれる。確率を「頻度の極限」や「主観的な信念の度合い」と解釈するかどうかは、この公理系の外の問題である。公理系は、どの解釈を採っても成り立つべき計算規則だけを定めている。
測度と確率測度の例
離散確率 :Ω \Omega Ω が可算で F = 2 Ω \mathcal F=2^\Omega F = 2 Ω とする。重み p ω ≥ 0 p_\omega\ge0 p ω ≥ 0 を、∑ ω ∈ Ω p ω = 1 \sum_{\omega\in\Omega}p_\omega=1 ∑ ω ∈ Ω p ω = 1 となるように選ぶ。そのうえで P ( A ) = ∑ ω ∈ A p ω P(A)=\sum_{\omega\in A}p_\omega P ( A ) = ∑ ω ∈ A p ω と定める。非負の項の級数は、和の順序を入れ替えても値が変わらない。よって互いに交わらない A n A_n A n について
∑ ω ∈ ⋃ A n p ω = ∑ n ∑ ω ∈ A n p ω \sum_{\omega\in\bigcup A_n}p_\omega=\sum_n\sum_{\omega\in A_n}p_\omega ω ∈ ⋃ A n ∑ p ω = n ∑ ω ∈ A n ∑ p ω
となり、(M2) が成り立つ。2. Dirac 測度 :点 a ∈ Ω a\in\Omega a ∈ Ω を固定し、δ a ( A ) = 1 A ( a ) \delta_a(A)=\mathbf 1_A(a) δ a ( A ) = 1 A ( a ) と定める。確率 1 で a a a が起こる確率測度である。3. 数え上げ測度 :μ ( A ) = ∣ A ∣ \mu(A)=\left\vert A\right\vert μ ( A ) = ∣ A ∣ (無限集合には + ∞ +\infty + ∞ )。確率測度ではない測度の例である。4. Lebesgue 測度 :R \mathbb{R} R の区間に長さを割り当て、それを可算加法的に延長したもの。存在は第2章で示す。[ 0 , 1 ] [0,1] [ 0 , 1 ] に制限したものが一様分布の確率測度である。本書では Lebesgue 測度を L e b \mathrm{Leb} Leb と書く(λ \lambda λ は指数分布のレートに使うため)。
公理から導く基本公式
以下、( Ω , F , P ) (\Omega,\mathcal F,P) ( Ω , F , P ) を確率空間とし、現れる集合はすべて F \mathcal F F の要素とする。
命題 1.10(確率の基本性質)
(有限加法性)互いに交わらない A 1 , … , A n A_1,\dots,A_n A 1 , … , A n について P ( ⋃ k = 1 n A k ) = ∑ k = 1 n P ( A k ) P\bigl(\bigcup_{k=1}^nA_k\bigr)=\sum_{k=1}^nP(A_k) P ( ⋃ k = 1 n A k ) = ∑ k = 1 n P ( A k ) 。
(余事象)P ( A c ) = 1 − P ( A ) P(A^c)=1-P(A) P ( A c ) = 1 − P ( A ) 。
(差)A ⊂ B A\subset B A ⊂ B なら P ( B ∖ A ) = P ( B ) − P ( A ) P(B\setminus A)=P(B)-P(A) P ( B ∖ A ) = P ( B ) − P ( A ) 。
(単調性)A ⊂ B A\subset B A ⊂ B なら P ( A ) ≤ P ( B ) P(A)\le P(B) P ( A ) ≤ P ( B ) 。とくに 0 ≤ P ( A ) ≤ 1 0\le P(A)\le1 0 ≤ P ( A ) ≤ 1 。
(2つの和)P ( A ∪ B ) = P ( A ) + P ( B ) − P ( A ∩ B ) P(A\cup B)=P(A)+P(B)-P(A\cap B) P ( A ∪ B ) = P ( A ) + P ( B ) − P ( A ∩ B ) 。
証明
A n + 1 = A n + 2 = ⋯ = ∅ A_{n+1}=A_{n+2}=\cdots=\emptyset A n + 1 = A n + 2 = ⋯ = ∅ とおいて (M2) を使い、(M1) から P ( ∅ ) = 0 P(\emptyset)=0 P ( ∅ ) = 0 の項を消す。
A A A とその補集合は交わらず、和は Ω \Omega Ω である。よって 1 から P ( A ) + P ( A c ) = P ( Ω ) = 1 P(A)+P(A^c)=P(\Omega)=1 P ( A ) + P ( A c ) = P ( Ω ) = 1 。
A ⊂ B A\subset B A ⊂ B なら、B = A ∪ ( B ∖ A ) B=A\cup(B\setminus A) B = A ∪ ( B ∖ A ) は交わらない和である。よって P ( B ) = P ( A ) + P ( B ∖ A ) P(B)=P(A)+P(B\setminus A) P ( B ) = P ( A ) + P ( B ∖ A ) 。P ( A ) ≤ 1 P(A)\le1 P ( A ) ≤ 1 は有限なので移項できる。
3 から P ( B ) − P ( A ) = P ( B ∖ A ) ≥ 0 P(B)-P(A)=P(B\setminus A)\ge0 P ( B ) − P ( A ) = P ( B ∖ A ) ≥ 0 。
A ∪ B = A ∪ ( B ∖ ( A ∩ B ) ) A\cup B=A\cup(B\setminus(A\cap B)) A ∪ B = A ∪ ( B ∖ ( A ∩ B )) は交わらない和である。また A ∩ B ⊂ B A\cap B\subset B A ∩ B ⊂ B なので、1 と 3 から
P ( A ∪ B ) = P ( A ) + P ( B ) − P ( A ∩ B ) . P(A\cup B)=P(A)+P(B)-P(A\cap B). P ( A ∪ B ) = P ( A ) + P ( B ) − P ( A ∩ B ) .
2つの和の公式を n n n 個に一般化したものが包除原理である。
定理 1.11(包除原理)
事象 A 1 , … , A n A_1,\dots,A_n A 1 , … , A n について
P ( ⋃ i = 1 n A i ) = ∑ k = 1 n ( − 1 ) k + 1 S k , S k = ∑ 1 ≤ i 1 < ⋯ < i k ≤ n P ( A i 1 ∩ ⋯ ∩ A i k ) . (1.12) P\Bigl(\bigcup_{i=1}^nA_i\Bigr)=\sum_{k=1}^{n}(-1)^{k+1}S_k,\qquad
S_k=\sum_{1\le i_1<\cdots<i_k\le n}P(A_{i_1}\cap\cdots\cap A_{i_k}).\tag{1.12} P ( i = 1 ⋃ n A i ) = k = 1 ∑ n ( − 1 ) k + 1 S k , S k = 1 ≤ i 1 < ⋯ < i k ≤ n ∑ P ( A i 1 ∩ ⋯ ∩ A i k ) . ( 1.12 )
証明 n n n についての数学的帰納法で示す。n = 1 n=1 n = 1 は自明で、n = 2 n=2 n = 2 は命題 1.10 の5である。n n n 個で成り立つとして、n + 1 n+1 n + 1 個の場合を示す。B = ⋃ i = 1 n A i B=\bigcup_{i=1}^nA_i B = ⋃ i = 1 n A i とおくと、2つの和の公式から
P ( ⋃ i = 1 n + 1 A i ) = P ( B ) + P ( A n + 1 ) − P ( B ∩ A n + 1 ) . P\Bigl(\bigcup_{i=1}^{n+1}A_i\Bigr)=P(B)+P(A_{n+1})-P(B\cap A_{n+1}). P ( i = 1 ⋃ n + 1 A i ) = P ( B ) + P ( A n + 1 ) − P ( B ∩ A n + 1 ) .
分配法則から次が成り立つ。
B ∩ A n + 1 = ⋃ i = 1 n ( A i ∩ A n + 1 ) . B\cap A_{n+1}=\bigcup_{i=1}^n(A_i\cap A_{n+1}). B ∩ A n + 1 = i = 1 ⋃ n ( A i ∩ A n + 1 ) .
そこで帰納法の仮定を、n n n 個の事象 A i ∩ A n + 1 A_i\cap A_{n+1} A i ∩ A n + 1 に使うと
P ( B ∩ A n + 1 ) = ∑ k = 1 n ( − 1 ) k + 1 ∑ 1 ≤ i 1 < ⋯ < i k ≤ n P ( A i 1 ∩ ⋯ ∩ A i k ∩ A n + 1 ) . P(B\cap A_{n+1})=\sum_{k=1}^n(-1)^{k+1}\sum_{1\le i_1<\cdots<i_k\le n}P(A_{i_1}\cap\cdots\cap A_{i_k}\cap A_{n+1}). P ( B ∩ A n + 1 ) = k = 1 ∑ n ( − 1 ) k + 1 1 ≤ i 1 < ⋯ < i k ≤ n ∑ P ( A i 1 ∩ ⋯ ∩ A i k ∩ A n + 1 ) .
P ( B ) P(B) P ( B ) にも帰納法の仮定を使う。そのうえで、n + 1 n+1 n + 1 個の事象から k k k 個を選ぶ共通部分を2種類に分ける。
A n + 1 A_{n+1} A n + 1 を含まないもの。 これは P ( B ) P(B) P ( B ) の展開に現れる、k k k 個の共通部分の項である。符号は ( − 1 ) k + 1 (-1)^{k+1} ( − 1 ) k + 1 である。
A n + 1 A_{n+1} A n + 1 を含むもの。 これは、P ( B ∩ A n + 1 ) P(B\cap A_{n+1}) P ( B ∩ A n + 1 ) の展開に現れる k − 1 k-1 k − 1 個の共通部分に、この事象を加えたものである。ただし k = 1 k=1 k = 1 では P ( A n + 1 ) P(A_{n+1}) P ( A n + 1 ) の項になる。− P ( B ∩ A n + 1 ) -P(B\cap A_{n+1}) − P ( B ∩ A n + 1 ) の展開での符号は次のとおりで、前者と同じである。
− ( − 1 ) ( k − 1 ) + 1 = ( − 1 ) k + 1 . -(-1)^{(k-1)+1}=(-1)^{k+1}. − ( − 1 ) ( k − 1 ) + 1 = ( − 1 ) k + 1 .
したがって全体は、n + 1 n+1 n + 1 個の事象についての (1.12) の右辺に一致する。
図 1.2 3つの事象の包除原理。各領域の数字は、S 1 − S 2 + S 3 S_1-S_2+S_3 S 1 − S 2 + S 3 の中でその領域が何回足され何回引かれるかを、S 1 , S 2 , S 3 S_1,S_2,S_3 S 1 , S 2 , S 3 の順に示す。どの領域も合計がちょうど 1 になる。
図 1.2 は、包除原理を指示関数の恒等式として見る別の証明の筋も示している。ある標本点が、ちょうど m ≥ 1 m\ge1 m ≥ 1 個の A i A_i A i に属するとする。S k S_k S k の中で、この点を含む共通部分は ( m k ) \binom mk ( k m ) 個ある。よってこの点の数えられる回数は
∑ k = 1 m ( − 1 ) k + 1 ( m k ) = 1 − ( 1 − 1 ) m = 1 \sum_{k=1}^m(-1)^{k+1}\binom mk=1-(1-1)^m=1 k = 1 ∑ m ( − 1 ) k + 1 ( k m ) = 1 − ( 1 − 1 ) m = 1
になる(二項定理)。
定理 1.12(劣加法性)
任意の事象の列 A 1 , A 2 , … A_1,A_2,\dots A 1 , A 2 , … (互いに交わらなくてもよい)について
P ( ⋃ n = 1 ∞ A n ) ≤ ∑ n = 1 ∞ P ( A n ) . (1.13) P\Bigl(\bigcup_{n=1}^\infty A_n\Bigr)\le\sum_{n=1}^\infty P(A_n).\tag{1.13} P ( n = 1 ⋃ ∞ A n ) ≤ n = 1 ∑ ∞ P ( A n ) . ( 1.13 )
有限個の場合 P ( ⋃ n = 1 N A n ) ≤ ∑ n = 1 N P ( A n ) P\bigl(\bigcup_{n=1}^NA_n\bigr)\le\sum_{n=1}^NP(A_n) P ( ⋃ n = 1 N A n ) ≤ ∑ n = 1 N P ( A n ) も成り立つ(Boole の不等式)。
証明 重なりを取り除いた列を作る。
B 1 = A 1 , B n = A n ∖ ( A 1 ∪ ⋯ ∪ A n − 1 ) ( n ≥ 2 ) . B_1=A_1,\qquad B_n=A_n\setminus\bigl(A_1\cup\cdots\cup A_{n-1}\bigr)\quad(n\ge2). B 1 = A 1 , B n = A n ∖ ( A 1 ∪ ⋯ ∪ A n − 1 ) ( n ≥ 2 ) .
B n B_n B n は次の3つの性質を持つ。
B n ∈ F B_n\in\mathcal F B n ∈ F (命題 1.5 )。
互いに交わらない。m < n m<n m < n なら B m ⊂ A m B_m\subset A_m B m ⊂ A m である。一方 B n B_n B n は A m A_m A m と交わらない。
⋃ n B n = ⋃ n A n \bigcup_nB_n=\bigcup_nA_n ⋃ n B n = ⋃ n A n 。標本点 ω \omega ω が属する最初の A n A_n A n を考える。その番号 n n n について ω ∈ B n \omega\in B_n ω ∈ B n となるからである。
B n ⊂ A n B_n\subset A_n B n ⊂ A n なので、(M2) と単調性から
P ( ⋃ n A n ) = P ( ⋃ n B n ) = ∑ n P ( B n ) ≤ ∑ n P ( A n ) . P\Bigl(\bigcup_nA_n\Bigr)=P\Bigl(\bigcup_nB_n\Bigr)=\sum_nP(B_n)\le\sum_nP(A_n). P ( n ⋃ A n ) = P ( n ⋃ B n ) = n ∑ P ( B n ) ≤ n ∑ P ( A n ) .
有限個の場合は A N + 1 = A N + 2 = ⋯ = ∅ A_{N+1}=A_{N+2}=\cdots=\emptyset A N + 1 = A N + 2 = ⋯ = ∅ とおけばよい。
確率の連続性
定理 1.13(確率の連続性)
(下からの連続性)A 1 ⊂ A 2 ⊂ ⋯ A_1\subset A_2\subset\cdots A 1 ⊂ A 2 ⊂ ⋯ なら P ( ⋃ n A n ) = lim n → ∞ P ( A n ) P\bigl(\bigcup_nA_n\bigr)=\lim_{n\to\infty}P(A_n) P ( ⋃ n A n ) = lim n → ∞ P ( A n ) 。
(上からの連続性)A 1 ⊃ A 2 ⊃ ⋯ A_1\supset A_2\supset\cdots A 1 ⊃ A 2 ⊃ ⋯ なら P ( ⋂ n A n ) = lim n → ∞ P ( A n ) P\bigl(\bigcap_nA_n\bigr)=\lim_{n\to\infty}P(A_n) P ( ⋂ n A n ) = lim n → ∞ P ( A n ) 。
一般に、lim n A n \lim_nA_n lim n A n が存在する(上極限と下極限が一致する)なら、P ( lim n A n ) = lim n P ( A n ) P(\lim_nA_n)=\lim_nP(A_n) P ( lim n A n ) = lim n P ( A n ) 。
証明
A 0 = ∅ A_0=\emptyset A 0 = ∅ として B n = A n ∖ A n − 1 B_n=A_n\setminus A_{n-1} B n = A n ∖ A n − 1 とおく。B n B_n B n は互いに交わらず、次を満たす。
⋃ k = 1 n B k = A n , ⋃ k = 1 ∞ B k = ⋃ k A k . \bigcup_{k=1}^nB_k=A_n,\qquad \bigcup_{k=1}^\infty B_k=\bigcup_kA_k . k = 1 ⋃ n B k = A n , k = 1 ⋃ ∞ B k = k ⋃ A k .
(M2) と有限加法性から
P ( ⋃ k A k ) = ∑ k = 1 ∞ P ( B k ) = lim n → ∞ ∑ k = 1 n P ( B k ) = lim n → ∞ P ( A n ) . P\Bigl(\bigcup_kA_k\Bigr)=\sum_{k=1}^\infty P(B_k)=\lim_{n\to\infty}\sum_{k=1}^nP(B_k)=\lim_{n\to\infty}P(A_n). P ( k ⋃ A k ) = k = 1 ∑ ∞ P ( B k ) = n → ∞ lim k = 1 ∑ n P ( B k ) = n → ∞ lim P ( A n ) .
補集合の列 A n c A_n^c A n c は増加列なので、1 と De Morgan の法則から
1 − P ( ⋂ n A n ) = P ( ⋃ n A n c ) = lim n P ( A n c ) = 1 − lim n P ( A n ) . 1-P\Bigl(\bigcap_nA_n\Bigr)=P\Bigl(\bigcup_nA_n^c\Bigr)=\lim_nP(A_n^c)=1-\lim_nP(A_n). 1 − P ( n ⋂ A n ) = P ( n ⋃ A n c ) = n lim P ( A n c ) = 1 − n lim P ( A n ) .
次の2つの列を考える。
C n = ⋂ k ≥ n A k C_n=\bigcap_{k\ge n}A_k C n = ⋂ k ≥ n A k は増加列で、⋃ n C n = lim inf n A n \bigcup_nC_n=\liminf_nA_n ⋃ n C n = lim inf n A n 。
D n = ⋃ k ≥ n A k D_n=\bigcup_{k\ge n}A_k D n = ⋃ k ≥ n A k は減少列で、⋂ n D n = lim sup n A n \bigcap_nD_n=\limsup_nA_n ⋂ n D n = lim sup n A n 。
C n ⊂ A n ⊂ D n C_n\subset A_n\subset D_n C n ⊂ A n ⊂ D n と単調性から P ( C n ) ≤ P ( A n ) ≤ P ( D n ) P(C_n)\le P(A_n)\le P(D_n) P ( C n ) ≤ P ( A n ) ≤ P ( D n ) 。1 と 2 から、両端はそれぞれ P ( lim inf n A n ) P(\liminf_nA_n) P ( lim inf n A n ) と P ( lim sup n A n ) P(\limsup_nA_n) P ( lim sup n A n ) に収束する。仮定より、この2つはどちらも P ( lim n A n ) P(\lim_nA_n) P ( lim n A n ) に等しい。はさみうちで P ( A n ) → P ( lim n A n ) P(A_n)\to P(\lim_nA_n) P ( A n ) → P ( lim n A n ) 。
連続性は可算加法性の言い換えでもある。次の命題を使うと、可算加法性を別の方法で確かめることができる。第2章で確率測度を構成するときに使う。
命題 1.14(可算加法性と連続性の同値)
有限加法族 A \mathcal A A 上の関数 P P P を考える。P P P は P ( Ω ) = 1 P(\Omega)=1 P ( Ω ) = 1 と有限加法性を満たすとする。このとき次は同値である。
P P P は A \mathcal A A 上で可算加法的である。すなわち、交わらない A n ∈ A A_n\in\mathcal A A n ∈ A の和が再び A \mathcal A A に入るときは、(M2) が成り立つ。
減少列 A n ∈ A A_n\in\mathcal A A n ∈ A の共通部分が空なら、P ( A n ) → 0 P(A_n)\to0 P ( A n ) → 0 。
証明 1 から 2:定理 1.13 の2の証明は可算加法性と有限加法性だけを使っているので、A \mathcal A A の上でもそのまま成り立ち、P ( A n ) → P ( ∅ ) = 0 P(A_n)\to P(\emptyset)=0 P ( A n ) → P ( ∅ ) = 0 。
2 から 1:交わらない A k ∈ A A_k\in\mathcal A A k ∈ A で A = ⋃ k A k ∈ A A=\bigcup_kA_k\in\mathcal A A = ⋃ k A k ∈ A とする。次の集合 R n R_n R n は A \mathcal A A の要素の減少列で、共通部分は空である。
R n = A ∖ ( A 1 ∪ ⋯ ∪ A n ) . R_n=A\setminus\bigl(A_1\cup\cdots\cup A_n\bigr). R n = A ∖ ( A 1 ∪ ⋯ ∪ A n ) .
有限加法性から
P ( A ) = ∑ k = 1 n P ( A k ) + P ( R n ) . P(A)=\sum_{k=1}^nP(A_k)+P(R_n). P ( A ) = k = 1 ∑ n P ( A k ) + P ( R n ) .
2 より P ( R n ) → 0 P(R_n)\to0 P ( R n ) → 0 なので、P ( A ) = ∑ k = 1 ∞ P ( A k ) P(A)=\sum_{k=1}^\infty P(A_k) P ( A ) = ∑ k = 1 ∞ P ( A k ) を得る。
上からの連続性には有限性が要る
定理 1.13 の2は、一般の測度では成り立たないことがある。N \mathbb{N} N 上の数え上げ測度を μ \mu μ とする。A n = { n , n + 1 , n + 2 , … } A_n=\{n,n+1,n+2,\dots\} A n = { n , n + 1 , n + 2 , … } とすると、これは減少列で ⋂ n A n = ∅ \bigcap_nA_n=\emptyset ⋂ n A n = ∅ である。ところが、すべての n n n で μ ( A n ) = + ∞ \mu(A_n)=+\infty μ ( A n ) = + ∞ なので、
lim n μ ( A n ) = ∞ ≠ 0 = μ ( ∅ ) \lim_n\mu(A_n)=\infty\neq0=\mu(\emptyset) n lim μ ( A n ) = ∞ = 0 = μ ( ∅ )
となる。証明の中の引き算 1 − P ( ⋅ ) 1-P(\cdot) 1 − P ( ⋅ ) は、全体の測度が有限であることを使っている。確率測度では P ( Ω ) = 1 P(\Omega)=1 P ( Ω ) = 1 なので、この問題は起こらない。
ほとんど確実に
定義 1.15(零集合・ほとんど確実に)
P ( N ) = 0 P(N)=0 P ( N ) = 0 を満たす事象 N N N を零集合 と呼ぶ。ある性質が成り立つ ω \omega ω の集合を A A A とする。P ( A ) = 1 P(A)=1 P ( A ) = 1 のとき、すなわち零集合を除いたすべての ω \omega ω で性質が成り立つとき、その性質はほとんど確実に (almost surely、a.s.)成り立つという。測度論一般では「ほとんど至るところ(a.e.)」と呼ぶ。
「確率 1」は「必ず」と同じではない。[ 0 , 1 ] [0,1] [ 0 , 1 ] の一様分布で「選んだ点が無理数である」はほとんど確実に成り立つが、有理数が選ばれる標本点は存在する(例題 1.1 )。
可算個の零集合の和は、劣加法性 (1.13) から零集合である。したがって可算個の性質がそれぞれほとんど確実に成り立つなら、それらは同時にほとんど確実に成り立つ(確認テスト 1.4-5)。
非可算個では一般に成り立たない。一様分布で各点 x x x について「選ばれた点は x x x でない」は確率 1 だが、それらすべてが同時に成り立つ標本点は存在しない。
完備性
零集合の部分集合は「確率 0 であってほしい」が、F \mathcal F F に入っているとは限らない。零集合のすべての部分集合が F \mathcal F F に入る確率空間を完備 と呼ぶ。どの確率空間も、零集合の部分集合を付け加えて P P P を延長すれば完備にできる(完備化)。
Borel 集合族 §1.5 上の Lebesgue 測度を完備化したものが、Lebesgue 可測集合の族の上の Lebesgue 測度である。本書では完備性を前提にした議論は行わない。
例題 1.4 一致の問題と包除原理 ★★★
オリジナル n n n 人がそれぞれ傘を1本ずつ預け、帰りに傘を無作為に1本ずつ受け取る。ここで無作為とは、n n n 本の傘の n ! n! n ! 通りの並べ方が等しい確率で起こることをいう。少なくとも1人が自分の傘を受け取る確率 p n p_n p n を求め、n → ∞ n\to\infty n → ∞ の極限を求めよ。
解答 標本空間を、{ 1 , … , n } \{1,\dots,n\} { 1 , … , n } の置換 σ \sigma σ の全体とする。要素は n ! n! n ! 個あり、確率は (1.1) で定める。人 i i i が自分の傘を受け取る事象を A i = { σ : σ ( i ) = i } A_i=\{\sigma:\sigma(i)=i\} A i = { σ : σ ( i ) = i } とおく。求める確率は p n = P ( ⋃ i A i ) p_n=P\bigl(\bigcup_iA_i\bigr) p n = P ( ⋃ i A i ) である。
共通部分 A i 1 ∩ ⋯ ∩ A i k A_{i_1}\cap\cdots\cap A_{i_k} A i 1 ∩ ⋯ ∩ A i k を考える。これは k k k 人の受け取る傘が決まり、残りの n − k n-k n − k 人が自由に並ぶ置換の全体である。よって要素は ( n − k ) ! (n-k)! ( n − k )! 個あり、確率は次のようになる。
P ( A i 1 ∩ ⋯ ∩ A i k ) = ( n − k ) ! n ! . P(A_{i_1}\cap\cdots\cap A_{i_k})=\frac{(n-k)!}{n!}. P ( A i 1 ∩ ⋯ ∩ A i k ) = n ! ( n − k )! .
k k k 人の選び方は ( n k ) \binom nk ( k n ) 通りある。よって包除原理 (1.12) の S k S_k S k は
S k = ( n k ) ( n − k ) ! n ! = n ! k ! ( n − k ) ! ⋅ ( n − k ) ! n ! = 1 k ! S_k=\binom nk\frac{(n-k)!}{n!}=\frac{n!}{k!\,(n-k)!}\cdot\frac{(n-k)!}{n!}=\frac1{k!} S k = ( k n ) n ! ( n − k )! = k ! ( n − k )! n ! ⋅ n ! ( n − k )! = k ! 1
となる。よって
p n = ∑ k = 1 n ( − 1 ) k + 1 k ! = 1 − 1 2 ! + 1 3 ! − ⋯ + ( − 1 ) n + 1 n ! . (1.14) p_n=\sum_{k=1}^n\frac{(-1)^{k+1}}{k!}=1-\frac1{2!}+\frac1{3!}-\cdots+\frac{(-1)^{n+1}}{n!}.\tag{1.14} p n = k = 1 ∑ n k ! ( − 1 ) k + 1 = 1 − 2 ! 1 + 3 ! 1 − ⋯ + n ! ( − 1 ) n + 1 . ( 1.14 )
指数関数の展開 e − 1 = ∑ k = 0 ∞ ( − 1 ) k / k ! \mathrm{e}^{-1}=\sum_{k=0}^\infty(-1)^k/k! e − 1 = ∑ k = 0 ∞ ( − 1 ) k / k ! から
lim n → ∞ p n = 1 − ∑ k = 0 ∞ ( − 1 ) k k ! = 1 − e − 1 ≈ 0.632121. \lim_{n\to\infty}p_n=1-\sum_{k=0}^\infty\frac{(-1)^k}{k!}=1-\mathrm{e}^{-1}\approx0.632121 . n → ∞ lim p n = 1 − k = 0 ∑ ∞ k ! ( − 1 ) k = 1 − e − 1 ≈ 0.632121.
誤差は交代級数の評価から、次のように抑えられる。
∣ p n − ( 1 − e − 1 ) ∣ ≤ 1 ( n + 1 ) ! . \left\vert p_n-(1-\mathrm{e}^{-1})\right\vert \le\frac1{(n+1)!}. p n − ( 1 − e − 1 ) ≤ ( n + 1 )! 1 .
n = 6 n=6 n = 6 ですでに誤差は 2 × 10 − 4 2\times10^{-4} 2 × 1 0 − 4 以下である(図 1.3 )。人数を増やしても確率がほとんど変わらないのは、2つの効果が釣り合うからである。1つ1つの事象 A i A_i A i の確率 1 / n 1/n 1/ n は小さくなる。その一方で、事象の数 n n n は増える。
図 1.3 一致の問題の確率 p n p_n p n (実線)と極限 1 − e − 1 1-\mathrm{e}^{-1} 1 − e − 1 (破線)。値は交互に極限の上下に振れながら近づく。
例題 1.5 連続性による確率の計算 ★★
オリジナル 表の出る確率が p p p (0 < p < 1 0<p<1 0 < p < 1 )のコインを独立に投げ続ける。最初の n n n 回の結果が特定の列になる確率は、その列の表の数を h h h として次で与えられるとする。
p h ( 1 − p ) n − h . p^h(1-p)^{n-h}. p h ( 1 − p ) n − h .
このような確率測度が存在することは、第2章で構成する [ 0 , 1 ) [0,1) [ 0 , 1 ) 上の Lebesgue 測度を使って第4章 §4.2 で示す。
表が一度も出ない確率が 0 であることを、上からの連続性を使って示せ。
「表が無限回出る」がほとんど確実に起こることを示せ。
解答
「最初の n n n 回がすべて裏」という事象を C n C_n C n とする。その確率は P ( C n ) = ( 1 − p ) n P(C_n)=(1-p)^n P ( C n ) = ( 1 − p ) n である。C 1 ⊃ C 2 ⊃ ⋯ C_1\supset C_2\supset\cdots C 1 ⊃ C 2 ⊃ ⋯ は減少列で、⋂ n C n \bigcap_nC_n ⋂ n C n が「表が一度も出ない」事象になる。上からの連続性から
P ( ⋂ n C n ) = lim n → ∞ ( 1 − p ) n = 0 ( 0 < 1 − p < 1 による ) . P\Bigl(\bigcap_nC_n\Bigr)=\lim_{n\to\infty}(1-p)^n=0 \qquad(0<1-p<1\text{ による}). P ( n ⋂ C n ) = n → ∞ lim ( 1 − p ) n = 0 ( 0 < 1 − p < 1 による ) .
2. 「表が無限回出る」の余事象は、De Morgan の法則から lim inf k H k c = ⋃ m ⋂ k ≥ m H k c \liminf_k H_k^c=\bigcup_{m}\bigcap_{k\ge m}H_k^c lim inf k H k c = ⋃ m ⋂ k ≥ m H k c 、すなわち「ある回 m m m から先はずっと裏」である。m m m を固定して、「第 m m m 回以降ずっと裏」の確率を考える。第 m m m 回から n n n 回続けて裏が出る事象を考える。これは n n n について減少列をなし、確率は ( 1 − p ) n (1-p)^n ( 1 − p ) n である。よって 1 と同じ議論で、求める確率は lim n ( 1 − p ) n = 0 \lim_n(1-p)^n=0 lim n ( 1 − p ) n = 0 になる。その可算個の和は劣加法性から確率 0 なので、余事象の確率は 0、もとの事象の確率は 1 である。
2 の議論は第4章の第2 Borel–Cantelli の補題の、最も簡単な場合になっている。
確認テスト
オリジナル
1.4-1 次の確率が与えられている。
P ( A ) = 0.5 , P ( B ) = 0.4 , P ( A ∪ B ) = 0.7. P(A)=0.5,\qquad P(B)=0.4,\qquad P(A\cup B)=0.7 . P ( A ) = 0.5 , P ( B ) = 0.4 , P ( A ∪ B ) = 0.7.
このとき P ( A ∩ B ) P(A\cap B) P ( A ∩ B ) と P ( A ∩ B c ) P(A\cap B^c) P ( A ∩ B c ) を求めよ。また「A , B A,B A , B のちょうど一方が起こる」確率を求めよ。2. 1.4-2 公平なサイコロを4回振る。1 , 2 , 3 1,2,3 1 , 2 , 3 の目のうち少なくとも1つが一度も出ない確率を、包除原理で求めよ。3. 1.4-3 公平なコインを投げ続ける。最初の表が偶数回目に出る確率を求めよ。4. 1.4-4 次の不等式(Bonferroni の不等式)を示せ。
P ( A ∩ B ) ≥ P ( A ) + P ( B ) − 1 , P ( ⋂ i = 1 n A i ) ≥ 1 − ∑ i = 1 n P ( A i c ) . P(A\cap B)\ge P(A)+P(B)-1,\qquad P\Bigl(\bigcap_{i=1}^nA_i\Bigr)\ge1-\sum_{i=1}^nP(A_i^c). P ( A ∩ B ) ≥ P ( A ) + P ( B ) − 1 , P ( i = 1 ⋂ n A i ) ≥ 1 − i = 1 ∑ n P ( A i c ) .
5. 1.4-5 事象の列 A 1 , A 2 , … A_1,A_2,\dots A 1 , A 2 , … がすべて P ( A n ) = 1 P(A_n)=1 P ( A n ) = 1 を満たすとする。このとき P ( ⋂ n A n ) = 1 P\bigl(\bigcap_nA_n\bigr)=1 P ( ⋂ n A n ) = 1 であることを示せ。
AI(Claude)が書いた教材を、木下が勉強しながら公開しています。式と数値は検算していますが、誤りが残っているかもしれません。誤りのご指摘・削除のご依頼をいただければ直します。 連絡先:support@tecktom.com