- Information
- AI Chat
Was this document helpful?
Probability and Measure 2017-2018 Example Sheet 3
Module: Probability and Measure
8 Documents
Students shared 8 documents in this course
University: University of Cambridge
Was this document helpful?
E. Breuillard Michaelmas 2017
Probability and Measure 3
You are not required to do the extra exercises marked with a star * at the end.
1. A coin is tossed infinitely often, making an infinite sequence ω1, . . . , ωn, . . . of heads or tails,
i.e. ωi∈ {H, T }. Show that every finite sequence of heads and tails (such as HHT T T HT ) occurs
infinitely often almost surely.
2. Let {Xn}n≥1be a sequence of real random variables, such that E(|Xn|2)<∞for each nand
Pn
k=1 E(X2
k) = o(n2) as n→+∞. Assume further that E(Xn) = 0 for all nand that the variables
are pairwise uncorrelated, i.e. E(XiXj) = 0 if i6=j. Show that 1
nPn
k=1 Xkconverges to 0 in
probability.
3. Let µ,{µn}n≥1be Borel probability measures on Rwith distribution functions Fand {Fn}n≥1
respectively. Show that µnconverges weakly to µif and only if Fn(x) converges to F(x) for every
real x, where Fis continuous, and also if and only if Fn(x) converges to F(x) for Lebesgue almost
every x∈R.
4. Let Xnbe a binomial random variable B(n, 1
2), e.g. Xnis the number of heads obtained after
tossing a fair coin ntimes. Use the Stirling formula (n!enn−n−1
2→√2π) to show that
√nP(Xn=k) = 2e−2(k−n/2)2/n/√2π+o(1)
as n→+∞uniformly over kwhen (k−n/2)/√nremains bounded. Deduce that (Xn−E(Xn))/√n
converges in distribution to a gaussian N(0, σ2) with σ2=1
4.
5. Prove Scheff´e’s lemma : let (fn:n∈N) be a sequence of integrable functions and suppose that
fn→fa.e. for some integrable function f. Show that, if kfnk1→ kfk1, then kfn−fk1→0.
Deduce that if Xnand Xare real random variables whose law has a density with respect to
Lebesgue measure fnand frespectively and if fnconverges pointwise to f, then Xnconverges to
Xin distribution.
1