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:
“In the reproof of chance
Lies the true proof of men.”
—William Shakespeare (1564–1616)
“If we view our children as stupid, naughty, disturbed, or guilty of their misdeeds, they will learn to behold themselves as foolish, faulty, or shameful specimens of humanity. They will regard us as judges from whom they wish to hide, and they will interpret everything we say as further proof of their unworthiness. If we view them as innocent, or at least merely ignorant, they will gain understanding from their experiences, and they will continue to regard us as wise partners.”
—Polly Berrien Berends (20th century)
“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)