Loading [MathJax]/jax/output/HTML-CSS/jax.js

'Introduction to Probability Theory'에 해당되는 글 1건

  1. 2017.12.04 [확률론입문] Chapter 1. σ-대수와 보렐 집합

1.1. σ-대수


Definition 1.1. 집합 X에 대하여 집합족 AP(X)가 다음을 만족시키면, AX대수(algebra of subsets of X)라고 부른다.

(1) A.

(2) A,BA ABA.

(3) AA XAA.


Example 1.2. X=[0,1)이고 A가 적당한 [a1,b1),,[an,bn)X가 존재해서 ni=1[ai,bi)으로 표현되는 모든 X의 부분집합들의 모임이면, A는 대수이다.


Proposition 1.3. AX의 대수이면 임의의 A1,,AnA에 대하여 다음이 성립한다.

ni=1Ai,ni=1AiA


Proposition 1.4. X, SP(X)에 대하여, S를 포함하는 가장 작은 X의 대수 A가 존재한다. 즉, AS를 포함하는 X의 대수이면 AA이다.



Proposition 1.5. AX의 부분집합의 대수, 집합족 {Ai}iNA에 대하여 다음을 만족시키는 적당한 집합족 {Bi}iNA가 존재한다.

(1) ijN BiBj=.

(2) iN BiAi.

(3) i=1Bi=i=1Ai.

Proof.  B1=A1이라 하고 각 n2마다

Bn=An(A1An1)

이라 정의하자. 그러면 조건 (1)이 성립함은 자명하다. i<jN이라 하면, Bj=Aj(A1AiAj1)이므로 조건 (2)도 성립한다. 조건 (1)에 의해

i=1Bii=1Ai

임은 자명하다. xi=1Ai이라 하자. 그러면 적당한 iN가 존재해서 xAi이다. 이때 i0xAi를 만족시키는 i 중 최소의 자연수라고 하자. 그러면 임의의 k=1,,i01에 대하여 xAk이다. 따라서 xBi0이므로 i=1Bii=1Ai이다. 



Definition 1.6. AP(X)X의 대수라고 하자. 만약 임의의 {Ai}i=1A에 대하여

i=1AiA

이면, A를 (X의) σ-대수(σ-algebra)라고 부른다.



Remark 1.7. 집합 X()에 대하여 X의 임의의 σ-대수는 ,X를 원소로 갖는다.


Remark 1.8. AP(X)Xσ-대수일 필요충분조건은

(1) A이다.

(2) 임의의 {Ai}iNA에 대하여 i=1AiA이다.

(3) 임의의 AA에 대하여 XAA이다.

임을 만족시키는 것이다.



Proposition 1.9. SP(X)에 대하여, S를 포함하는 최소의 σ-대수가 존재한다. 이러한 σ-대수를 S에 의해 생성되는(generated) Xσ-대수라고 부르고, σ(S)으로 표기한다.

Proof.  G를 다음과 같이 정의하자.

G={A | A is a σ-algebra and SA}

그러면 Gσ-대수가 된다. 


Example 1.10. X가 비가산집합이라 하고

A={AX | Either A or XA is countable.}

이라 하자. 그러면 Aσ-대수이다.

Solution{Ai}iNA이라 하자. 이때 모든 iN에 대하여 Ai가 가산집합이면 i=1Ai도 가산집합이다. 반대로 적당한 nN에 대해 An가 비가산집합이면

(i=1Ai)c=i=1AciAn

임을 알 수 있다. 


Definition 1.11. 집합 X에 대하여 다음을 정의한다.

(1) SP(X)가 다음의 조건 (a), (b), (c)를 만족시키면, SX의 d-시스템(d-system of X)이라고 부른다.

(a) XS

(b) A,BS이고 AB이면 BAS이다.

(c) {An}nNS이고 A1A2이면, n=1AnS이다.

(2) SP(X)가 

A1,,AnS  nk=1AkS

임을 만족시키면, SXπ-시스템(π-system of X)이라고 부른다.


Proposition 1.12. AP(X)Xσ-대수일 필요충분조건은 AX의 d-시스템이고 π-시스템인 것이다.

Proof.  () 자명하다. 

() AX의 d-시스템이고 π-시스템이라 하자. 먼저 XA이므로 =XXA이다. 그리고 AA이면 XAA이다. {An}nNA이라 하자. 그러면 Ac1,Ac2,A이고, Aπ-시스템이므로 nk=1AckA이다. 따라서 nk=1Ak=(nk=1Ack)cA이다. 이때 An=nk=1Ak이라 하면, A1A2이므로 n=1An=n=1AnA이다. 따라서 Aσ-대수이다. 


Remark 1.13. SP(X)에 대하여, S를 포함하는 가장 작은 d-시스템과 π-시스템이 존재한다. 이때의 d-시스템과 π-시스템을 각각 d(S),π(S)으로 표기한다.


Theorem 1.14 (단조모임정리, Monotone Class Theorem) 집합 XSP(X)에 대하여, SXπ-시스템이라 하자. 그러면 d(S)=σ(S)이다.

ProofProposition 1.12에 의해 σ(S)S를 포함하는 d-시스템이다. 따라서 d(S)σ(S)이다. 이때 d(S)σ-대수이면 d(S)σ(S)가 성립하므로, Proposition 1.12에 의해 d(S)π-시스템임을 보이면 된다. D=d(S)이라 하자. 이때 각 BD마다 다음을 정의하자.

DB={AD | ABD}

Claim. 임의의 BD에 대하여 DB=D이다. 

   그러면 DBD임이 자명하다. XDB이고, A1,A2DB이고 A1A2이면 (A2A1)B=(A2B)(A1B)D이므로 A2A1DB이다. {An}nNDB이고 A1A2이면, B(n=1An)=n=1(AnB)D이므로 n=1AnDB이다. 따라서 DB는 d-시스템이다. SS이라 하자. Sπ-시스템이므로 SDS임이 자명하다. 따라서 임의의 SS에 대하여, DSS를 포함하는 가장 작은 d-시스템이므로, D=DS이다. BD이라 하자. 그러면 임의의 SS에 대하여 BDS이므로, 임의의 SS에 대하여 BSD이다. 따라서 임의의 SS에 대하여 SDB이다. 즉, 임의의 BD에 대하여 SDB이므로, 임의의 BD에 대하여 D=DB임을 알 수 있다. 

   위의 Claim을 이용하여 Dπ-시스템임을 보이자. A1,,AnD이라 하자. A1DA2이므로 A1A2D이다. 이 과정을 반복하면 A1AnD임을 보일 수 있다. 따라서 Dπ-시스템이고, Proposition 1.12에 의해 D=d(S)σ-대수이다. 따라서 d(S)=σ(S)이다. 




1.2. 보렐 집합


Definition 1.15. OP(Rn)Rn의 모든 열린 집합들을 원소로 갖는 집합족이라고 하자. 이때 O를 포함하는 최소의 (R의) σ-대수 BRn보렐 σ-대수(Borel-σ-algebra on Rn)라고 부르며, 보렐 σ-대수의 원소들을 보렐 집합(Borel set)이라고 부른다.


Remark 1.16. BP(Rn)에 대하여 다음의 명제들은 서로 동치이다.

(1) BR의 보렐 σ-대수이다.

(2) BR의 모든 닫힌 집합들을 원소로 갖는 집합족을 포함하는 최소의 σ-대수이다.

(3) (n=1인 경우) BR의 모든 열린 구간들을 원소로 갖는 집합족을 포함하는 최소의 σ-대수이다.

(4) (n=1인 경우) BR의 모든 닫힌 구간들을 원소로 갖는 집합족을 포함하는 최소의 σ-대수이다.


Remark 1.17. 모든 열린 집합, 닫힌 집합은 보렐 집합이다.


Definition 1.18. 열린 집합들의 가산교집합을 Gδ-집합(Gδ-set)이라 부르고, 닫힌 집합들의 가산합집합을 Fσ-집합(Fσ-set)이라 부른다.


Remark 1.19. Gδ-집합과 Fσ-집합은 모두 보렐 집합이다.


Remark 1.20. O={ORn | O is open}이라 정의하자. 그러면 Oπ-시스템임이 자명하다. 따라서 Monotone Class Theorem(1.14)에 의해 d(O)=σ(O)=B이다.




:: Reference ::

1. Alan F. Karr: Probability, Springer.

Posted by CAMERAMAN