chap5 - Chapter 5 Limit Theorems Let X1 , . . . , Xn be...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
Chapter 5 Limit Theorems Let X 1 , . . . , X n be independent and identically distributed random variables with mean μ and variance σ 2 . If M n = 1 n ( X 1 + . . . + X n ) then E [ M n ] = μ and var( M n ) = σ 2 n . As n + , var( M n ) 0 and “ M n approaches μ ” (in some sense). This is a “Frst order approximation” of M n . The Central Limit Theorem gives a “second order approximation” of M n : M n - μ σ/ n converges (in some sense) to a standard normal random variable. 1 Markov and Chebyshev’s Inequalities If X is a nonnegative random variable, then P [ X a ] E [ X ] a , a > 0 . 1
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 MTH2222 – Mathematics of Uncertainty Let X be exponential λ . Compare the Markov bound to the exact probability P [ X a ]. If X is a random variable with mean μ and variance σ 2 , then P [ | X - μ | ≥ c ] σ 2 c 2 , c > 0 . In particular P [ | X - μ | ≥ ] 1 k 2 , k > 0 . 2
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 10/09/2010 for the course MTH 2222 taught by Professor Kaizhamza during the Two '10 term at Monash.

Page1 / 5

chap5 - Chapter 5 Limit Theorems Let X1 , . . . , Xn be...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online