L'ensemble C, défini comme l'union de A et B (C = A cup B) se définit comme l'ensemble contenant les éléments se trouvant dans A ou dans B. On a alors P(A cup B) = P(A) + P(B) - P(A cap B) où le symbole cap désigne l'intersection.