10.04.2013 Views

Baire Category, Probabilistic Constructions and Convolution Squares

Baire Category, Probabilistic Constructions and Convolution Squares

Baire Category, Probabilistic Constructions and Convolution Squares

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

By an appropriate form of the Bolzano–Weierstrass theorem, we can find xj ∈<br />

T <strong>and</strong> r(k) → ∞ such that xj(r(k)) → xj for each 1 ≤ j ≤ q. Automatically,<br />

|xi − xj| ≥ 1/p for i = j <strong>and</strong><br />

q<br />

mjxj = 0.<br />

j=1<br />

Since dφ(Er(k),E) → 0 it follows that xj ∈ E for 1 ≤ j ≤ q <strong>and</strong> so (E,µ) /∈<br />

H(q,p,m) as required. <br />

The proof that H(q,p,m) is dense forms the meat of the proof. We shall<br />

use the simple but powerful probabilistic ideas developed in the next section.<br />

8 The poor man’s central limit theorem<br />

Every student learns the statement <strong>and</strong> a few students learn the proof of the<br />

central limit theorem.<br />

Theorem 8.1. If X1, X2, ... are independent real valued r<strong>and</strong>om variables<br />

with mean 0 <strong>and</strong> variance 1, then<br />

as n → ∞.<br />

<br />

X1 + X2 + ... + Xn<br />

Pr<br />

n1/2 <br />

∈ [a,b] → 1<br />

2π<br />

b<br />

a<br />

exp(−t 2 /2)dt<br />

However, knowing the statement, or even the proof, of a theorem is not<br />

the same as underst<strong>and</strong>ing it 2 .<br />

Exercise 8.2. (i) Quickly sketch the graph of exp x that you usually draw.<br />

(ii) Sketch the graph of exp x as x runs from −10 to 10 paying attention<br />

to the scales involved.<br />

(iii) Sketch the graph of exp(−x 2 /2) as x runs from −10 to 10 paying<br />

attention to the scales involved.<br />

Exercise 8.2 reminds us that, if X is a r<strong>and</strong>om variable with a normal<br />

distribution mean 0 <strong>and</strong> variance σ 2 , then Pr(|X| ≥ Kσ) → 0 very rapidly<br />

as K → ∞.<br />

2 The present author knows for certain that he did not underst<strong>and</strong> the central theorem<br />

when he was a student. He strongly suspects that he does not underst<strong>and</strong> it now.<br />

24

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!