Proof
Boole's inequality may be proved using the method of induction.
For the case, it follows that
For the case, we have
Since and because the union operation is associative, we have
Since, as is the case for any probability measure, we have
- ,
and therefore
- .
Read more about this topic: Boole's Inequality
Famous quotes containing the word proof:
“To cease to admire is a proof of deterioration.”
—Charles Horton Cooley (1864–1929)
“From whichever angle one looks at it, the application of racial theories remains a striking proof of the lowered demands of public opinion upon the purity of critical judgment.”
—Johan Huizinga (1872–1945)
“When children feel good about themselves, it’s like a snowball rolling downhill. They are continually able to recognize and integrate new proof of their value as they grow and mature.”
—Stephanie Martson (20th century)