Els principis d'addició i multiplicació

A continuació es veuran dues regles per comptar el nombre d'elements de conjunts.

Principi d'addició: Per comptar els elements de la unió de dos conjunts que no tenen elements en comú, simplement s'han de sumar els cardinals de cada un dels conjunts.

Exemple

Si es tenen els conjunts: $A = {a, b, c, d, e}$ i $B = {x, y, z}$ , aleshores: $c a r d (A) = 5 c a r d (B) = 3$ i per tant: $c a r d (A \cup B) = c a r d (A) + c a r d (B) = 5 + 3 = 8$ No obstant això, si els dos conjunts sí que tenen elements en comú, s'hauran de sumar els cardinals de cada un dels conjunts i restar el cardinal de la intersecció de tots dos.

Exemple

Amb els conjunts $A = {a, b, c, d, e}$ i $C = {a, b, g, h}$ , es té què la intersecció d'ambdós (és a dir, els elements en comú) és $A \cap C = {a, b}$ . Llavors: $c a r d (A) = 5 c a r d (C) = 4 c a r d (A \cap C) = 2$ i per tant: $c a r d (A \cup C) = c a r d (A) + c a r d (C) - c a r d (A \cap C) =$ $= 5 + 4 - 2 = 7$

Principi de multiplicació: Per comptar els elements del producte cartesià de dos conjunts $A$ i $B$ , simplement s'ha de multiplicar els cardinals dels dos conjunts.

Exemple

Si $A = {a, b, c, d, e}$ i $B = {x, y, z}$ , aleshores: $c a r d (A) = 5 c a r d (B) = 3$ i per tant: $c a r d (A \times B) = c a r d (A) \times c a r d (B) = 3 \cdot 5 = 15$