Académique Documents
Professionnel Documents
Culture Documents
Lecture #12
EEE 25: Probability and Statistics for EEE EEE Department, UP Diliman, QC
The Central Limit Theorem
The Central Limit Theorem consists of
three statements:
1. The mean of the sampling distribution
of means is equal to the mean of the
population from which the samples
were drawn.
2. The variance of the sampling
distribution of means is equal to the
variance of the population from which
the samples were drawn divided by
the size of the samples.
EEE 25: Probability and Statistics for EEE EEE Department, UP Diliman, QC
The Central Limit Theorem
EEE 25: Probability and Statistics for EEE EEE Department, UP Diliman, QC
The Central Limit Theorem
EEE 25: Probability and Statistics for EEE EEE Department, UP Diliman, QC
Sample Mean and Sample Sum
The random variables
n n
1
X = X i and S n = X i
n i =1 i =1
EEE 25: Probability and Statistics for EEE EEE Department, UP Diliman, QC
The Central Limit Theorem
EEE 25: Probability and Statistics for EEE EEE Department, UP Diliman, QC
The Central Limit Theorem
EEE 25: Probability and Statistics for EEE EEE Department, UP Diliman, QC
The Central Limit Theorem
EEE 25: Probability and Statistics for EEE EEE Department, UP Diliman, QC
The Central Limit Theorem
The central limit theorem follows
from two ideas:
EEE 25: Probability and Statistics for EEE EEE Department, UP Diliman, QC
Central Limit Theorem
Let X 1 , X 2 , , X n be a random sample from
a distribution with mean and variance
2. Then if n is sufficiently large, X has
approx. a normal distribution with X =
and X2 = 2 n and S n has approx. a normal
distribution with S = n
and S
2
= n 2
. The
larger the value of n, the better the
approximation.
Jay Devore
Probability and Statistics for Engg and Sciences
EEE 25: Probability and Statistics for EEE EEE Department, UP Diliman, QC
Normalizing a Random Variable
EEE 25: Probability and Statistics for EEE EEE Department, UP Diliman, QC
Normalizing a Random Variable
Recall:
E[x-E[x]] = E[x] – E[x] = 0
E[(ax)2] = E[a2x2] = a2E[x2]
ax2 = a2x2
→ if ax = 1, then a = 1/x
EEE 25: Probability and Statistics for EEE EEE Department, UP Diliman, QC
Sum of iidrv’s
Take n independent, identically
distributed random variables
n
S = E xi = nE xi
i =1
n
= = xi = n xi
2 2 2 2
S xi
i =1
EEE 25: Probability and Statistics for EEE EEE Department, UP Diliman, QC
Basic CLT
Distribution of normalized sum of
iidrv’s converges pointwise, where
it is defined, to the distribution of a
normalized gaussian RV, provided
the iidrv’s have finite mean and
variance.
EEE 25: Probability and Statistics for EEE EEE Department, UP Diliman, QC
Recall: Bernoulli Trials
The order of 10,000 parts is received. The
probability that a part is defective equals
0.1. What is the probability that the total
number of defective parts does not exceed
1,100
10,000 1100
P0 k 1100 = (0.1) (0.9 )
k 10 , 000 − k
k =0 k
EEE 25: Probability and Statistics for EEE EEE Department, UP Diliman, QC
Bernoulli Trials
For large values of n these expressions are
difficult to evaluate
n k n−k
pn (k ) = p q
k
n k n−k
k2
Pk1 k k 2 = p q
k = k1 k
EEE 25: Probability and Statistics for EEE EEE Department, UP Diliman, QC
Bernoulli Trials
Approximates a Gaussian
distribution as n approaches
infinity
EEE 25: Probability and Statistics for EEE EEE Department, UP Diliman, QC
CLT Applications
Example:
Toss a dice 1680 times (tosses are
independent)
Xi = each toss
EEE 25: Probability and Statistics for EEE EEE Department, UP Diliman, QC
CLT Applications
Determine P(S>5600)
1680
S = xi sum of iidrv’s →use CLT
i =1
= 1 – G([5600-1680(3.5)]/[1680*35/12]0.5)
= 1 – G(-4)
P(S>5600) = 0.9999
EEE 25: Probability and Statistics for EEE EEE Department, UP Diliman, QC
CLT Applications
Find K such that P(|S-E(S)| K) = 0.99
0.99 = P(|S-E(S)| K)
= G(K/s) – G(-K/s)
0.99 = 2G(K/s) – 1
EEE 25: Probability and Statistics for EEE EEE Department, UP Diliman, QC
CLT Correction
Example:
Experiment: Flip a coin 100 times, coin is
fair and the flips are independent
=
55 2 2 55 2
EEE 25: Probability and Statistics for EEE EEE Department, UP Diliman, QC
CLT Correction
P[55] = P[55 S 55]
= G[(55-50)/5] - G[(55-50)/5]
P[55] = 0
EEE 25: Probability and Statistics for EEE EEE Department, UP Diliman, QC
CLT Correction
Consider the pmf of S
EEE 25: Probability and Statistics for EEE EEE Department, UP Diliman, QC
CLT Correction
Close-up
54 55 56
54.5 55.5
EEE 25: Probability and Statistics for EEE EEE Department, UP Diliman, QC
CLT Correction
P[S = 55] = P[54.5 S 55.5]
= G[(55.5-50)/5] – G[(54.5-50)/5]
= G(1.1) – G(0.9)
= 0.0484
EEE 25: Probability and Statistics for EEE EEE Department, UP Diliman, QC
CLT Problem
The score of a student in an EEE25 long
exam is uniformly distributed between 0
and 100. During a semester, there are 4
long exams and there are 160 students.
The professor will give each student a
chocolate bar if the sum of the scores in 4
long exams of each student, summed over
all students, exceeds 35,000. What is the
probability that he will do this?
EEE 25: Probability and Statistics for EEE EEE Department, UP Diliman, QC
CLT Problem
Given: X = U(0,100)
N = 4*160 = 640
m = 50; s2 = 1002/12
Req’d: P(S>35,000) = ?
S = 50*640 = 32000
S2 = 640*1002/12
EEE 25: Probability and Statistics for EEE EEE Department, UP Diliman, QC
Additional Sources
Internet: Wadsworth
http://www.wadsworth.com/psychology_d/templates/student_resources/
workshops/stat_workshp/cnt_lim_therm/cnt_lim_therm_01.html
Video: Youtube
http://www.youtube.com/watch?v=XAuMfxWg6eI
EEE 25: Probability and Statistics for EEE EEE Department, UP Diliman, QC