Cardinalidad de la unión de conjuntos disjuntos
Resumen inicial
Principio aditivo fundamental del conteo: cálculo directo de la cardinalidad de la unión para conjuntos finitos disjuntos ($|A \cup B| = |A| + |B|$ cuando $A \cap B = \emptyset$).
Explicación en palabras simples
Cuando dos conjuntos no tienen ningún elemento en común (son disjuntos, $A \cap B = \emptyset$), calcular cuántos elementos hay en total en la unión es sumamente fácil: simplemente sumamos la cantidad de elementos de $A$ con la de $B$:
$$|A \cup B| = |A| + |B|$$
Por ejemplo, si en un frutero hay $5$ manzanas ($A$) y $4$ plátanos ($B$), como ninguna fruta es a la vez manzana y plátano, el total de frutas en la mesa es $5 + 4 = 9$. Esta regla solo funciona si no hay elementos repetidos compartidos entre los dos grupos.
Explicación formal
Definición formal
En la combinatoria enumerativa y la teoría de la medida conjuntista, el Principio Aditivo de Cardinalidad establece que si $A$ y $B$ son conjuntos finitos mutuamente disjuntos ($A \cap B = \emptyset$), la cardinalidad de su unión es la suma exacta de sus cardinalidades individuales:
$$A \cap B = \emptyset \implies |A \cup B| = |A| + |B|$$
Para una familia finita de conjuntos disjuntos dos a dos $\{A_1, A_2, \dots, A_k\}$ (es decir, $A_i \cap A_j = \emptyset$ para todo $i \neq j$):
$$\left|\bigcup_{i=1}^k A_i\right| = \sum_{i=1}^k |A_i|$$
Desglose simbólico
- Hipótesis necesaria: $|A \cap B| = 0$.
- Caso general de inclusión-exclusión: $|A \cup B| = |A| + |B| - |A \cap B| = |A| + |B| - 0 = |A| + |B|$.
- Aditividad finita de medidas de conteo: La función $\mu(S) = |S|$ es una medida de conteo $\sigma$-aditiva sobre $(\mathcal{P}(\mathcal{U}), \subseteq)$.
Complemento didáctico: La disyunción total garantiza que ningún elemento se cuente dos veces, haciendo innecesaria cualquier corrección sustractiva en el total.
La alternativa correcta es 'Cuando los conjuntos son mutuamente disjuntos ($A \cap B = \emptyset$)'. Si comparten elementos, se debe aplicar inclusión-exclusión.
Definiciones clave
- Principio aditivo de cardinalidad: Regla de conteo donde la cardinalidad de la unión de conjuntos disjuntos es la suma directa de sus cardinalidades.
- Conjuntos mutuamente disjuntos: Colección de conjuntos cuya intersección mutua es el conjunto vacío.
- Medida de conteo: Función que asigna a cada conjunto finito su número cardinal de elementos.
Propiedades y relaciones importantes
- Diferencias simétricas en disjuntos: Si $A \cap B = \emptyset$, entonces $|A \bigtriangleup B| = |A \cup B| = |A| + |B|$.
- Partición de conjuntos: La cardinalidad de cualquier conjunto particionado en bloques disjuntos es igual a la suma de las cardinalidades de dichos bloques.
Ejemplo guiado
En un torneo participan dos clubes: el Club $A$ con $14$ atletas y el Club $B$ con $18$ atletas. Sabiendo que ningún atleta pertenece a ambos clubes a la vez ($A \cap B = \emptyset$), calcula cuántos atletas compiten en total en el torneo.
- Paso 1: Identificar las cardinalidades individuales: - $|A| = 14$ atletas. - $|B| = 18$ atletas.
- Paso 2: Comprobar la condición de disyunción: - $A \cap B = \emptyset \implies |A \cap B| = 0$.
- Paso 3: Aplicar el principio aditivo de cardinalidad: - $|A \cup B| = |A| + |B|$.
- Paso 4: Realizar la adición numérica: - $|A \cup B| = 14 + 18 = 32$.
- Paso 5: Concluir que en el torneo participan exactamente $32$ atletas en total.
La alternativa correcta es '$35$ elementos ($8 + 12 + 15$)'. Al ser bloques de una partición (disjuntos dos a dos), se aplica la suma directa: $8 + 12 + 15 = 35$.
Procedimiento
- Paso 1: Verificar que la intersección entre los conjuntos sea el conjunto vacío ($A \cap B = \emptyset$).
- Paso 2: Obtener las cardinalidades individuales $|A|$ y $|B|$.
- Paso 3: Aplicar la fórmula del principio aditivo: $|A \cup B| = |A| + |B|$.
- Paso 4: Para $k$ conjuntos disjuntos por pares, sumar las $k$ cardinalidades: $\sum |A_i|$.
Errores frecuentes y cómo corregirlos
- Error 1: Aplicar la suma directa $|A| + |B|$ a conjuntos que tienen elementos en común. Cómo corregirlo: Si $A \cap B \neq \emptyset$, la adición directa duplicará los elementos comunes; se debe restar la intersección ($|A| + |B| - |A \cap B|$).
- Error 2: Creer que la unión disjunta requiere restar el conjunto vacío. Cómo corregirlo: Como $|\emptyset| = 0$, la deducción es cero y la fórmula directa es $|A| + |B|$.
Ejemplos
Responde los siguientes ejercicios para poner a prueba lo que acabas de aprender.
- Al ser disjuntos ($V \cap D = \emptyset$), $|V \cup D| = 5 + 10 = 15$.
- En conjuntos disjuntos $A \bigtriangleup B = A \cup B$, por lo que su cardinalidad es $7 + 6 = 13$.
- $5 + 5 + 5 + 5 = 20$ elementos.
- $|A| + |\emptyset| = 10 + 0 = 10$.
Ejemplos Verdadero/Falso
Decide si cada afirmación es verdadera o falsa antes de ver la explicación.
Esta afirmación es correcta.
Esta afirmación describe un error frecuente: es incorrecta.
Esta afirmación es correcta.
Esta afirmación describe un error frecuente: es incorrecta.
Esta afirmación describe un error frecuente: es incorrecta.
Esta afirmación describe un error frecuente: es incorrecta.
Esta afirmación describe un error frecuente: es incorrecta.
Al terminar debes poder
Enunciar, verificar y aplicar el principio aditivo de cardinalidad para conjuntos disjuntos ($|A \cup B| = |A| + |B|$).
Comprobar la condición de disyunción ($A \cap B = \emptyset$) y calcular la cardinalidad total de uniones y particiones sin correcciones sustractivas.