Let be the right hand side of C.45.
. Let
,
.
March 28, 2007
Exercises C.5-1
Obtaining no heads when you flip a fair coin n times: .
Obtaining fewer than n heads when you flip the coin 4n times: by Chernoff’s bound.
Hence obtaining fewer than n heads when you flip the coin 4n times is less likely.