This preview shows pages 1–2. Sign up to view the full content.
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 B-events 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
This note was uploaded on 01/15/2010 for the course MATH 352 taught by Professor M.tao during the Spring '09 term at University of Victoria.
- Spring '09