Question

Please do only Problem 4! Use 3 as result.
3. Use the inclusion-exclusion formula derived in class as well as induction on the integer n to show that for any sequence of events {AjlI, we have that j-1 This upper bound is referred to as the union bound. 4. Extend the above result to show that we have the analogous bound P( A) P(A), j-1 for the case of an arbitrary, but countable, number of events } Hint: Use the limit properties of the probability function derived in class.]

Answer 1

1-I ん lint, I, p(47) [From the rd -1 4-1 Hence we et