Discrete Mathematics and Its Applications, Seventh Edition

Published by McGraw-Hill Education
ISBN 10: 0073383090
ISBN 13: 978-0-07338-309-5

Chapter 7 - Section 7.2 - Probability Theory - Exercises - Page 467: 15

Answer

Let $X_i=E_i-\cup^{i-1}_{j=1}E_j$

Work Step by Step

Let $X_i=E_i-\cup^{i-1}_{j=1}E_j$ $X_i$'s are disjoint subsets of the sample space so $P(\cup ^n_{i=1} X_i)=\sum^n_{i=1}P(X_i)$ and $X_i\subseteq E_i$ implies $P(X_i)\leq P(E_i)$. $$ P(\cup ^n_{i=1} E_i)= P(\cup ^n_{i=1} X_i)=\sum^n_{i=1}P(X_i)\leq\sum^n_{i=1}P(E_i)$$
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.