Professional Documents
Culture Documents
Limit Theorems
Contents
5.1.
5.2.
5.3.
5.4.
5.5.
5.6.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
p.
p.
p.
p.
p.
p.
p.
265
269
271
273
280
282
284
37
38
Chap. 5
Markov Inequality
If a random variable X can only take nonnegative values, then
P(X a)
E[X]
,
a
Chebyshev Inequality
If X is a random variable with mean and variance 2 , then
2
P |X | c 2 ,
c
Sec. 5.3
Convergence in Probability
39
for all n n0 .
Convergence in Probability
Let Y1 , Y2 , . . . be a sequence of random variables (not necessarily independent), and let a be a real number. We say that the sequence Yn converges
to a in probability, if for every > 0, we have
lim P |Yn a| = 0.
40
Chap. 5
X1 + + Xn n
.
n
ex
/2
dx,
for every z.
P(Sn c) (z),
where (z) is available from standard normal CDF tables.
Sec. 5.6
41
P(k Sn l)
k 1 np
p 2
np(1 p)
X1 + + Xn
P lim
=
n
n
= 1.
lim Yn = c = 1.