* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Download Lecture 12
Pattern recognition wikipedia , lookup
Mathematical optimization wikipedia , lookup
Simulated annealing wikipedia , lookup
Dirac delta function wikipedia , lookup
Birthday problem wikipedia , lookup
Hardware random number generator wikipedia , lookup
Fisher–Yates shuffle wikipedia , lookup
AMS 311
Lecture 12
March 2, 2000
Twenty Minute (Two Problem) Quiz next Thursday, March 9, 2000 from Chapter one
and two. One forty point proof question, and one thirty point problem.
Homework from Chapter Four due on March 9: P 141: 2, 8; p 148: 4, 7; p. 159: 2, 10,
12, 16*; p.168: 4, 7,; p.171: 2.
Chapter Four
Distribution Functions and Discrete Random Variables
4.1. Random Variables
Definition: Let S be the sample space of an experiment. A real-valued function
X : S R is called a random variable of the experiment if, for each interval
I R,{s: X ( s) I } is an event.
Key points: objective numerical value obtained from running an experiment; intervals in
R have to be events (that is, must have a probability assigned by the probability measure).
4.2. Distribution Functions (I may use the term “cumulative distribution function”
abbreviated to cdf in class)
Definition: If X is a random variable, then the function F defined on (-, ) by
F (t ) P( X t ) is called the distribution function of X.
1.
2.
3.
4.
F is nondecreasing.
limt F (t ) 1.
limt F (t ) 0.
F is right continuous.
Example Use of Distribution Functions in the Key Problem of Statistical Design
The faculty of a statistics department is considering using an eight question true-false
test to determine whether a student is a random guesser or is knowledgeable about
statistics. That is, they will present a student with eight true-false questions of equal
difficulty in random order. They will use the observed value of E8, the number of errors
that the student makes, as the basis for accepting or rejecting the null hypothesis H0 that
their student is a random guesser. They will reject H0 when they observe E8 1 and
accept H0 otherwise.
They computed F0, the cumulative distribution function of E8 under the null
hypothesis. They also computed F1, the cumulative distribution function of E8 for a
student who had a 0.90 chance of correctly answering each question. Table 1 contains
these values.
Table 1
Cumulative Distribution Function of E8
under H0 and for Knowledgeable Student
s
F0(s)
0
1
2
3
4
5
6
7
8
0.0039
0.0352
0.1445
0.3633
0.6367
0.8555
0.9648
0.9961
1.0000
F1(s)
0.4305
0.8131
0.9619
0.9950
0.9996
1.0000
1.0000
1.0000
1.0000
1. What is α, the probability of a Type I error, for this test of the null hypothesis?
2. What is β, the probability of a Type II error, for this eight question examination
administered to a student who has a 0.90 probability of correctly answering each
question?
4.3. Discrete Random Variables
Definition: The probability function (probability mass function pmf) of a random
variable X whose set of possible values is {x1 , x2 , x3 ,} is a function from R to R that
satisfies the following properties:
1. p( x) 0 if x {x1 , x2 , x3 ,}.
2. p( xi ) P( X xi )
3.
i 1
p( xi ) 1.
Example problem: find the probability function (pmf) of F1.
4.4 Expectations of Discrete Random Variables
Definition: The expected value of a discrete random variable X with the set of possible
values A and the probability function p(x) is defined by
E ( X ) xp( x).
x A
We say that E(X) exists if this sum converges absolutely.