Prove that the probability of occurrence of all of a given set of events A(1) through A(n) is equal to the sum of the individual probabilities minus the sum of the probabilities of all pairs of events, A(i) OR A(j) plus the sum of all triples of events, A(i) OR A(j) OR A(k), ..., plus (-1)^(n-1) times the n-tuple A(i) OR ... OR A(n).
Prove for the specific cases of n = 3 and n = 10, and the general case.
The Sum or Union of two sets A and B is denoted by (A + B) or (A U B) and is defined to be the set of all elements belonging to either A or B or both and the Product or Intersection of two sets A and B is denoted by 'AB' is deifined to be the set of all elements belonging to both A and B.
Explanation of a few terms
