Let $X \text{~} \text{Binomial}(n, p)$.
What is $\text{P}[X \mod 2 = 0]$? Is it of the form $1/2 + O(1/2^n)$?
Binomial distribution parity
Marc
- 265
- 3
- 7