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:
“There are some persons in this world, who, unable to give better proof of being wise, take a strange delight in showing what they think they have sagaciously read in mankind by uncharitable suspicions of them.”
—Herman Melville (1819–1891)
“Talk shows are proof that conversation is dead.”
—Mason Cooley (b. 1927)
“There is no better proof of a man’s being truly good than his desiring to be constantly under the observation of good men.”
—François, Duc De La Rochefoucauld (1613–1680)