Principe d'addition : Soit deux ensembles A et B contenant respectivement m et n éléments et tels que A ∩ B = ∅.
Alors l'ensemble A ∪ B contient m + n éléments.
Principe de multiplication : Soit deux ensembles A et B contenant respectivement m et n éléments.