Professional Documents
Culture Documents
6060 Chap 1
6060 Chap 1
1
In coin toss example, = fhead; tailg
In dice toss, = f1; 2; 3; 4; 5; 6g : In an experiment of toss-
ing a dice, one may de…ne other outcomes. For instance,
N representing even and O representing odd number. So
outcome could be a subset of :This leads to "events"
An event is a subset of the sample space.
F –collection of events
F must be closed in set operations (Boolean algebra),
and must contain and ? (empty set). For instance,
if A; Bare two events, so are A \ B; A [ B; Ac = nA;
B c = nB;etc.
We call such F a f ield, or Boolean …eld
P (A) is a countable additive non-negative function de…ned
for every event A; P ( ) = 1:
countable additive means that
!
[1 X
1
P Ai = P (Ai ) if Ai \ Aj = ? f or any i < j
i=1 i=1
[
1
A1 = A[(A1 A2 )[(A2 A3 )[(A3 A4 )[::: = A[ (An An+1 )
n=1
2
So
X
1
P (A1 ) = P (A)+ P (An An+1 ) = P (A)+P (A1 ) lim P (An+1 )
n!1
n=1
3
Two events A and B are called independent if P (A \ B) =
P (A) P (B)
Conditional probability of B given A: P (B j A) = P (A \ B) =P (A)
Theory of Total Probability: Let B1 ; B2 ; :::be a …nite or
countably in…nite family of mutually exclusive and exhaus-
tive events (i.e., disjoint and their union is ). Then
X X
P (A) = P (A \ Bi ) = P (Bi ) P (A j Bi ) :
i i
1 1
f! : X (!) xg ! : X (!) x+ ! : X (!) x+
n m
So
\
1
1
f! : X (!) xg ! : X (!) x+
n=1
n
On the other hand, for any !0 such that
\
1
1
!0 2 ! : X (!) x+ ;
n=1
n
it must hold
X (!0 ) x
since otherwise it will cause a contradiction (why?). Thus
\
1
1
f! : X (!) xg = ! : X (!) x+
n=1
n
1
P (f! : X (!) xg) = lim P ! : X (!) x+
n!1 n
4
or equivalently
1
FX (x) = lim FX x +
n!1 n
Exercise 1: De…ne
If A = (a; b];
Let a = 1; b = x; we see
Z x
FX (x) = dFX
1
5
X (x) is called probability density function (PDF). One can
show that is in fact the derivative of FX :
FX (x + ) FX (x)
(x) = lim
!0
P (f! : x < X (!) x + g)
= lim = FX0 (x)
!0
E [X] is linear
E [aX + bY ] = aE [X] + bE [Y ]
In particular, E [X ]=0
R=X is called residue of X: Reynolds decomposition:
X= +R
6
for any function g (x) ; the expected value of random vari-
able Y = g (X) is
Z 1 Z
E [Y ] = g (x) X (x) dx = g (X (!)) dP:
1
n th moment of X
Z 1 Z
n
E [X ] = x n
X (x) dx = X (!)n dP
1
= 2
= E (X )2
Z 1 Z
2
= (x ) X (x) dx = (X (!) )2 dP
1
F (x; y) = P (X x; Y y)
= P (f! : X (!) x and Y (!) yg)
so Z y Z x
F (x; y) = (x; y) dxdy
1 1
Z Z Z
g (X; Y ) dP = g (x; y) (x; y) dxdy
R2
7
Two random variables are called independent if f! : X 2 Ag
and f! : Y 2 Bg are independent events for any intervals
A; B: In this case
8
The over all mean is
X X X
= E [K] = E [X i Ki ] = E [X i ] E [Ki ] = Ii i
i i i
9
p
– Standard deviation = (b a) = 12
– PDF of X
1 (x )2 =(2 2
)
=p e
2
– Exercise 2 : show that
2
mean = ; variance = (Exercise 2)
– Denote it by N ( ; )
– Let Y = (X ) = :Then
E [X]
E [Y ] =
Z 2
1 x2 =2
p e dx = 0:954 50
2 2
Z 4
1 x2 =2
p e dx = 0:999 94
2 4
Z 6
1 x2 =2 6
p e dx = 0:9999966 = 1 3:4 10
2 6
10
Exponential distribution
1 x=
(x) = e for x 0; (x) = 0 for x < 0
– E [X n ] = n
n!
– m (X) = ln 2 < E [X]
– momorylessness: it satis…es (Exercise 4)
P (X > s + t j X > s) = P (X > t) (Exercise 4)
11
– Mean is (Exercise 5)
Xn
n k
E [X] = k p (1 p)n k
= pn (Exercise 5)
k=0
k
– variance (Exercise 6)
X
n
n k
= 2
= (k np)2 p (1 p)n k
= np (1 p)
k=0
k
(Exercise 6)
– Problem A in page 7
– Newsboy problem in page 8 of textbook (Exercise 7: run MAT-
LAB routines)
Geometric distribution
p (k) = P (X = k) = (1 p)k 1
p
– Exercise 8: show
2
E [X] = 1=p; = (1 p) =p2 (Exercise 8)
12
the binomial distribution, the probability that a spike occurs in
exactly k subinterval is
k n k
n k n k n T T ( T )k T
p (1 p) = 1 ! e
k k n n k!
L (X) = k (X )2
– k is the loss coe¢ cient, is the target value. The goal is to make
L (X) as small as possible.
– E [L (X)] = kE (X )2
1. Exercise 1 –10 (as outlined above in this note, not from textbook)
2. From textbook: #1.1, #1.2
13
Hints for Exercise #5,6,8: Di¤erentiate the identities (twice if neces-
sary)
Xn
n k n
(x + y)n = x y k
k=0
k
X
1
1
xk =
k=0
1 x
14