Statement:
Let E1, E2, ..., En be a partition of the sample space S, and suppose that each of the events E1, E2, ..., En has non-zero probability of occurrence. Let A be any event associated with S, then

Proof :
Given that,
E1, E2, ..., En is a partition of sample space S.
Ei ∩ Ej = Φ ∀ i ≠ j, i, j = 1, 2, ..., n
We know that for any event A,
A = A ∩ S
= A ∩ (E1 ∪ E2∪ ... ∪ En)
= (A ∩ E1) ∪ (A ∩ E2) ∪ ... ∪ (A ∩ En)
Also A ∩ Ei and A ∩ Ej are respectively the subsets of Ei and Ej. We know that Ei and Ej are disjoint, for i ≠ j, therefore, A ∩ Ei and A ∩ Ej are also disjoint for all
∴ i ≠ j, i, j = 1, 2, ..., n.
∴ P(A) = P[(A n E1) ∪ (A n E2) ∪ ... ∪ (A ∩ E1)]
= P(A ∩ E1) + P(A ∩ E2) + ... + P(A ∩ En)
By multiplication theorem of probability, we have
