Los principios de adición y multiplicación

A continuación se verán dos reglas para contar el número de elementos de conjuntos.

Principio de adición: Para contar los elementos de la unión de dos conjuntos que no tienen elementos en común, simplemente se tienen que sumar los cardinales de cada uno de los conjuntos.

Ejemplo

Si se tienen los conjuntos: $A = {a, b, c, d, e}$ y $B = {x, y, z}$ , entonces: $c a r d (A) = 5 c a r d (B) = 3$ y por lo tanto: $c a r d (A \cup B) = c a r d (A) + c a r d (B) = 5 + 3 = 8$ No obstante, si los dos conjuntos sí tienen elementos en común, se deberán sumar los cardinales de cada uno de los conjuntos y restar el cardinal de la intersección de ambos.

Ejemplo

Con los conjuntos $A = {a, b, c, d, e}$ y $C = {a, b, g, h}$ , se tiene que la intersección de ambos (es decir, los elementos en común) es $A \cap C = {a, b}$ . Entonces: $c a r d (A) = 5 c a r d (C) = 4 c a r d (A \cap C) = 2$ y por lo tanto: $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$

Principio de multiplicación: Para contar los elementos del producto cartesiano de dos conjuntos $A$ y $B$ , simplemente se tiene que multiplicar los cardinales de ambos conjuntos.

Ejemplo

Si $A = {a, b, c, d, e}$ y $B = {x, y, z}$ , entonces: $c a r d (A) = 5 c a r d (B) = 3$ y por lo tanto: $c a r d (A \times B) = c a r d (A) \times c a r d (B) = 3 \cdot 5 = 15$