Exercise 5.14

Let X be Binomial B ( p , n ) with p>0 fixed, and a>0. Show that

P ( | X n − p | > a ) ≤ p ( 1 − p ) a 2 n min ⁡ { p ( 1 − p ) , a n }

Answers

P ( ( | X ∕ n − p | ) ( a ) ) ≤ E | X ∕ n − p | ∕ a .It follows from the Markov’s inequality. By the concavity of the function of taking squared root, E | X ∕ n − p | ∕ a ≤ E ( X ∕ n − p ) 2 ∕ a . For another inequality, P ( ( X ∕ n − p ) 2 a 2 ) ≤ E ( X ∕ n − p ) 2 ∕ a 2 .Then the fact that E ( X ∕ n − p ) 2 = p ( 1 − p ) ∕ n completes the proof.

User profile picture
2025-01-07 07:58
Comments