Professional Documents
Culture Documents
2. Discrete Random
Variables and Expectation
• In tossing two dice we are often interested in the
sum of the dice rather than their separate values
• The sample space in tossing two dice consists of
36 events of equal probability, given by the
ordered pairs of numbers {(1,1), (1,2), … , (6, 6)}
• If the quantity we are interested in is the sum of
the two dice, then we are interested in 11 events
(of unequal probability)
• Any such function from the sample space to the
real numbers is called a random variable
MAT-72306 RandAl, Spring 2015 22-Jan-15 75
1
1/22/2015
Pr ) = Pr
2
1/22/2015
3
1/22/2015
= Pr ) + Pr )
= Pr ) + Pr )
= Pr + Pr
]+
The first equality follows from Definition 1.2. In the
penultimate equation uses Theorem 1.6, the law of total
probability.
MAT-72306 RandAl, Spring 2015 22-Jan-15 82
4
1/22/2015
Pr
Pr
5
1/22/2015
• More generally, [ ] ( )
• Consider = ( )
• The RV is nonnegative and hence its
expectation must also be nonnegative
] = [( ])
+ ]
]+( )
)
• To obtain the penultimate line, use the linearity
of expectations
• To obtain the last line use Lemma 2.2 to simplify
[ [ ]] = [ ] [ ]
MAT-72306 RandAl, Spring 2015 22-Jan-15 86
6
1/22/2015
7
1/22/2015
]+ )(
)= ]).
MAT-72306 RandAl, Spring 2015 22-Jan-15 89
8
1/22/2015
9
1/22/2015
10
1/22/2015
Definition 2.6:
]= Pr ,
1 11
=
6 2
MAT-72306 RandAl, Spring 2015 22-Jan-15 96
11
1/22/2015
=5 = Pr =5
Pr =5
=
Pr =5
1 36 5
= =
4 36 2
12
1/22/2015
= ]
13
1/22/2015
• More generally,
Theorem 2.7: Y = ]
14
1/22/2015
15
1/22/2015
• Then
= =
16
1/22/2015
17
1/22/2015
Proof:
Pr = Pr
= Pr = Pr ]
• Hence
=
1
=
(1 )
1
=
• Thus, for a fair coin where = 1/2, on average
it takes two flips to see the first heads
MAT-72306 RandAl, Spring 2015 22-Jan-15 110
18
1/22/2015
• If = 1 then = 1, so [ | = 1] = 1
• If = 0, then > 1
• In this case, let the number of remaining flips
(after the first flip until the first heads) be
• Then, by the linearity of expectations,
] = (1 + 1] + 1 = (1 ]+1
• By the memoryless property of geometric RVs,
is also a geometric RV with parameter
• Hence ]= ], since they both have the
same distribution
• We therefore have ] = (1 ]+1 =
(1 ) [ ] + 1, which yields [ ] = 1/
MAT-72306 RandAl, Spring 2015 22-Jan-15 112
19
1/22/2015
20
1/22/2015
=
+1
1
21
1/22/2015
[ ]= ]
22