This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: event decompositions. Therefore, Hence Observe that then Therefore, Q.E.D. Theorem: For let denote the event that at least m among the events occur simultaneously. Then Proof: Define the Bevents as in the previous theorem. so the formula is valid when . Now assume the formula is valid for fixed and consider Therefore, the validity of the formula for fixed implies the validity of the formula for . Hence, the theorem is proved by induction. Q.E.D....
View
Full Document
 Spring '09
 M.Tao
 Logic, Probability, Probability theory, Englishlanguage films

Click to edit the document details