Random Process - Random Variable

DongYoung Kim·2022년 10월 17일
0
post-thumbnail

  저번 글에서는 principle 5에 대해서 다루어보았습니다. 이번 글에서는, random 객체 중 하나인 random variable에 대해 다루어볼까 합니다.

Random variable이란?

  확률 공간 (R,P(R),P)(\mathbb{R}, \mathcal{P}(\mathbb{R}), P)으로 정의할 수 있는 random한 객체를 우리는 random variable이라고 합니다. 즉, 어떤 random한 객체의 outcome이 항상 실수의 형태라면, 그 객체는 random variable이라고 할 수 있습니다.

  이 random variable은, 다른 random 객체와는 다르게 cumulative probability distribution function(CDF)이 unique하게 존재합니다. Uniqueness에 대한 증명은 다음에 기회가 되면 다루도록 하겠습니다. 즉 CDF는 특정한 set AP(R)A \in \mathcal{P}(\mathbb{R})들에 대한 probability measure이며 다음과 같이 정의가 가능합니다.

FX(x)=P({XXx})F_{X}(x)=P(\{X|X\le x\})

  이러한 distribution function은 다음과 같은 6가지 성질을 만족합니다. 이번 글에서는 이 6가지 성질에 대한 증명을 하고, 글을 마치겠습니다.

(1): limxFX(x)=0\lim_{x \to -\infty} F_{X}(x)=0;
(2): limxFX(x)=1\lim_{x \to \infty} F_{X}(x)=1;
(3): 0FX(x)10 \le F_{X}(x) \le 1;
(4): FX(x1)FX(x2)  if  x1<x2F_{X}(x_1) \le F_{X}(x_2) \; if \; x_1 < x_2;
(5): P({x1<xx2})=FX(x2)FX(x1)P(\{x_1 < x \le x_2 \}) = F_X(x_2) - F_X(x_1);
(6): FX(x+)=FX(x)F_X(x^+)=F_X(x);

(1): Prove that

limxFX(x)=0;\lim_{x \to -\infty} F_{X}(x)=0;

Proof)

Lemma: Let [xn]nN[x_n]_{n \in \mathbb{N}} be an arbitrary decreasing sequence with limnxn=;\lim_{n \to \infty}x_n=-\infty; Then n=1(,xn]=;\cap^{\infty}_{n=1}(-\infty, x_n]=\emptyset;
Proof of lemma)
Let n=1(,xn]\cap^{\infty}_{n=1}(-\infty, x_n] \neq \emptyset where xn=1(,xn];\exist x \in \cap^{\infty}_{n=1}(-\infty, x_n];
Then kN:xk<x\exist k \in \mathbb{N}:x_k < x because xn;x_n \rightarrow -\infty;
Since x∉(,xk]x \not\in (-\infty, x_k] for some kNk \in \mathbb{N}, so x∉n=1(,xn]x \not\in \cap^{\infty}_{n=1}(-\infty, x_n], which contradicts the fact that xn=1(,xn];x \in \cap^{\infty}_{n=1}(-\infty, x_n];
Hence n=1(,xn]=;\cap^{\infty}_{n=1}(-\infty, x_n] = \empty;

Also, we can say that n=1m(,xn]=(,xm]\cap^{m}_{n=1}(-\infty, x_n] = (-\infty, x_m] for any mN;m \in \mathbb{N};
So, by Measure of Limit of Increasing Sequence of Measurable Sets:

limmFX(xm)=limmP((,xm])=limmP(n=1m(,xn])=P()=0;lim_{m \to \infty}F_X(x_m)= lim_{m \to \infty}P((-\infty, x_m]) \\ = lim_{m \to \infty}P(\cap^{m}_{n=1}(-\infty, x_n]) = P(\empty) = 0;

  Because [xn]nN[x_n]_{n \in \mathbb{N}} was an arbitrary decreasing real sequence, we can conclude that limxFX(x)=0\lim_{x \to -\infty}F_X(x) = 0 \blacksquare

(2): Prove that

limxFX(x)=1;\lim_{x \to \infty} F_{X}(x)=1;

Proof)

  Let [xn]nN[x_n]_{n \in \mathbb{N}} be an increasing sequence with limnxn=\lim_{n \to \infty}x_n=\infty;
Then:

n=1(,xn]=R\cup^{\infty}_{n=1}(-\infty, x_n] = \mathbb{R}

\square

From Measure of Limit of Increasing Sequence of Measurable Sets, P(n=1(,xn])=limnP((,xn])P(\cup^{\infty}_{n=1}(-\infty, x_n]) = \lim_{n \to \infty}P((-\infty, x_n]).
Thus,

1=P(R)=P(n=1(,xn])=limnP((,xn])=limnFX(xn)1 = P(\mathbb{R}) \\ = P(\cup^{\infty}_{n=1}(-\infty, x_n]) = \lim_{n \to \infty}P((-\infty, x_n]) \\ = \lim_{n \to \infty}F_X(x_n)

\square

Since [xn]nN[x_n]_{n \in \mathbb{N}} was arbitrary,

limxFX(x)=1\lim_{x \to \infty} F_X(x) = 1

\blacksquare

(3): Prove that

0FX(x)1;0 \le F_{X}(x) \le 1;

Proof)

FX(x)=P((,x])  for  xR;F_X(x) = P((-\infty, x])\; for \; x \in \mathbb{R};

We know thtat for any aP(R)a \in \mathcal{P}(\mathbb{R}):

0P(a)1;0 \le P(a) \le 1;

Hence 0P(a)1;0 \le P(a) \le 1;
\blacksquare

(4): Prove that

FX(x1)FX(x2)  if  x1<x2;F_{X}(x_1) \le F_{X}(x_2) \; if \; x_1 < x_2;

Proof)

Let A=(,x1]A = (-\infty, x_1] and B=(,x2]B = (-\infty, x_2] where P(A)=FX(x1)P(A) = F_X(x_1) and P(B)=FX(x2)P(B) = F_X(x_2);
Then BA=(x1,x2]B \setminus A = (x_1, x_2];

Thus:

FX(x2)=P(B)=P(A(BA))=P(A)+P(BA)=FX(x1)+P(BA)  where  P(BA)0F_X(x_2) = P(B) = P(A \cup (B \setminus A)) = P(A) + P(B \setminus A) \\ =F_X(x_1) + P(B \setminus A) \; where \; P(B \setminus A) \ge 0

Hence, FX(x1)FX(x2)F_X(x_1) \ge F_X(x_2)
\blacksquare

(5): Prove that

P({x1<xx2})=FX(x2)FX(x1);P(\{x_1 < x \le x_2 \}) = F_X(x_2) - F_X(x_1);

Proof)

Let A=(,x1]A = (-\infty, x_1] and B=(,x2]B = (-\infty, x_2] where P(A)=FX(x1)P(A) = F_X(x_1) and P(B)=FX(x2)P(B) = F_X(x_2);
Then BA=(x1,x2]B \setminus A = (x_1, x_2] where:

FX(x2)=P(B)=P(BA)+P(A)=P((x1,x2])+FX(x1)F_X(x_2)=P(B)=P(B \setminus A)+P(A) \\ = P((x_1, x_2]) + F_X(x_1)

Hence we can conclude that:

P((x1,x2])=FX(x2)FX(x1)P((x_1, x_2]) = F_X(x_2) - F_X(x_1)

\blacksquare

(6): Prove that

FX(x+)=FX(x);F_X(x^+)=F_X(x);

Proof)

For any aRa \in \mathbb{R}, let [xn]nN[x_n]_{n \in \mathbb{N}} be an arbitrary decreasing sequence where

limnxn=a;\lim_{n \to \infty}x_n = a;

And we define a set: An={xxxn}A_n = \{ x|x \le x_n \} where AnP(R);A_n \in \mathcal{P}(\mathbb{R});

Lemma: n=1An={xxa};\cap^{\infty}_{n=1}A_n = \{x|x \le a \};

Proof of lemma)
(\Rightarrow) For mRm \in \mathbb{R}, αAm\forall \alpha \in A_m: let α>a;\alpha > a;
Then xk:k>m\exists x_k:k > m where α>xka\alpha> x_k \ge a because limnxn=a;\lim_{n \to \infty}x_n = a;
Thus we can conclude that αn=1An\nexists \alpha \in \cap^{\infty}_{n=1}A_n where α>a;\alpha > a;
Hence we can conclude that n=1An{xxa};\cap^{\infty}_{n=1}A_n \subset \{x|x \le a \};

(\Leftarrow) Let α{xxa};\alpha \in \{x|x \le a \};
For each mN:axmm \in \mathbb{N} : a \le x_m;
Hence {xxa}n=1An\{x|x \le a \} \subset \cap^{\infty}_{n=1}A_n
\square

So, for any decreasing sequence [xn]nN[x_n]_{n \in \mathbb{N}}, limnxn=a\lim_{n \to \infty}x_n=a:

FX(a+)=limnFX(xn)=P(n=1An)=P({xxa})=FX(a)F_X(a^+) = \lim_{n \to \infty}F_X(x_n) \\ = P(\cap^{\infty}_{n=1}A_n) = P(\{x|x \le a \}) = F_X(a)

for any aN;a \in \mathbb{N};

Hence we can conclude that FX(a+)=FX(a),  aRF_X(a^+) = F_X(a), \; \forall a \in \mathbb{R}
\blacksquare

Conclusion

  지금까지 CDF와 그 성질에 대해 살펴보았습니다. CDF는 probability measure을 represent할 수 있는 함수이고, 위에서 증명한 6가지 성질을 만족합니다. 이 중 1, 2, 4 그리고 6번은 주어진 함수가 유효한 distribution function인지 분별하는데 사용되기도 합니다. 다음으로 우리가 할 것은 CDF가 미분 가능하고 그 도함수가 연속일 때(혹은 유한한 곳에서 불연속이고 piecewise continuous 할 때), density function을 구하고, 이 density function은 어떤 성질을 만족하는지에 대해 살펴보겠습니다. 지금까지 긴 글 읽어주셔서 감사합니다!

profile
Bayesian, System engineer, Evangelist

0개의 댓글