## Really hard induction proof.

Let $A_{1}, A_{2},...., A_{n}$ be a set of n events (n>1). Use induction to prove:

$\sum_{i=1}^{n} P(A_{i}) - \sum_{i.

Note that if n = 3:

$\sum_{i.