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: 13

Answer

Shown below.

Work Step by Step

Let $E$ and $F$ be events. Then $P(E\cup F)=P(E)+P(F)-P(E\cap F)$ so $P(E\cap F)=P(E)+P(F)-P(E\cup F)$. As $P(E\cup F)$ decreases, $P(E\cap F)$ strictly increases; the maximum of $P(E\cup F)$ is 1, so $P(E\cap F)\geq P(E)+P(F)-1$.
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.