For the inductive step, write it as (A1 ∩ … ∩ An) ∩ A_(n+1).
Then apply the two set result to this (can assume using strong induction). Then remember Pr((A1 ∩ … ∩ An)c) = 1 – Pr(A1 ∩ … ∩ An). Then use the n-set result (inductive hypothesis).
Then apply the two set result to this (can assume using strong induction). Then remember Pr((A1 ∩ … ∩ An)c) = 1 – Pr(A1 ∩ … ∩ An). Then use the n-set result (inductive hypothesis).
Last edited: