Cardinalidad del producto cartesiano

M2 — PAES electiva Media

Resumen inicial

Principio multiplicativo fundamental: cálculo de la cardinalidad del producto cartesiano de conjuntos finitos ($|A \times B| = |A| \cdot |B|$).

Explicación en palabras simples

La cardinalidad del producto cartesiano (es decir, cuántos pares ordenados tiene $A \times B$) se calcula mediante el principio multiplicativo: simplemente multiplicamos la cantidad de elementos de $A$ por la cantidad de elementos de $B$:
$$|A \times B| = |A| \cdot |B|$$
Por ejemplo, si el conjunto $A$ tiene $4$ elementos y el conjunto $B$ tiene $5$ elementos, el producto cartesiano $A \times B$ tendrá exactamente $4 \cdot 5 = 20$ pares ordenados. Si multiplicamos al revés, $|B \times A| = 5 \cdot 4 = 20$, por lo que ambos productos siempre tienen la misma cantidad de pares: $|A \times B| = |B \times A|$.

cardinalidad-del-producto-cartesiano

Explicación formal

Definición formal

En la combinatoria enumerativa y la teoría de conjuntos finitos, el Teorema Fundamental de Cardinalidad Cartesiana establece que si $A$ y $B$ son conjuntos finitos:
$$|A \times B| = |A| \cdot |B|$$
Demostración formal mediante descomposición en partición disjunta:
Podemos particionar el conjunto $A \times B$ fijando cada elemento $a \in A$:
$$A \times B = \bigcup_{a \in A} (\{a\} \times B)$$
Para cada $a \in A$, el conjunto $\{a\} \times B = \{(a, b) \mid b \in B\}$ tiene exactamente $|B|$ elementos, y para $a_1 \neq a_2$, $(\{a_1\} \times B) \cap (\{a_2\} \times B) = \emptyset$.
Por el principio aditivo de cardinalidad para conjuntos disjuntos:
$$|A \times B| = \sum_{a \in A} |\{a\} \times B| = \sum_{a \in A} |B| = |A| \cdot |B|$$

Generalización a $n$ conjuntos

Para una familia finita de $n$ conjuntos $\{A_1, A_2, \dots, A_n\}$:
$$\left|\prod_{i=1}^n A_i\right| = |A_1 \times A_2 \times \dots \times A_n| = \prod_{i=1}^n |A_i|$$
En particular, para la potencia cartesiana: $|A^n| = |A|^n$.

Consecuencia sobre la conmutatividad cardinal

Aunque $A \times B \neq B \times A$ en general como conjuntos, sus cardinalidades son idénticas en $\mathbb{N}_0$: $|A \times B| = |A| \cdot |B| = |B| \cdot |A| = |B \times A|$.

Síntesis didáctica

La cardinalidad del producto cartesiano es el ancla que une la multiplicación aritmética básica con la combinatoria de eventos independientes.

Comprueba tu avance Si $|A| = 6$ y $|B| = 7$, ¿cuál es la cardinalidad del producto cartesiano $|A \times B|$?

Definiciones clave

  • Cardinalidad del producto cartesiano: Número total de pares ordenados contenidos en $A \times B$, dado por $|A| \cdot |B|$.
  • Principio multiplicativo del conteo: Regla combinatoria donde el número de resultados de decisiones secuenciales independientes es el producto de las opciones individuales.
  • Potencia cardinal ($|A^n| = |A|^n$): Cardinalidad del espacio de $n$-tuplas sobre un mismo conjunto base.

Propiedades y relaciones importantes

  • Cardinalidad de relaciones: El número total de posibles relaciones binarias de $A$ en $B$ es $|\mathcal{P}(A \times B)| = 2^{|A \times B|} = 2^{|A| \cdot |B|}$.
  • Anulación con el vacío: Si $|A| = 0$ o $|B| = 0$, entonces $|A \times B| = 0 \cdot |B| = 0$.

Ejemplo guiado

Un menú de restaurante ofrece $3$ opciones de entrada ($E$), $4$ opciones de plato de fondo ($F$) y $2$ opciones de postre ($P$). Calcula cuántos menús completos distintos de tres tiempos se pueden conformar ($|E \times F \times P|$).

Ejemplo cardinalidad-del-producto-cartesiano

  • Paso 1: Identificar las cardinalidades individuales: - $|E| = 3$ entradas. - $|F| = 4$ platos de fondo. - $|P| = 2$ postres.
  • Paso 2: Aplicar el principio multiplicativo de la cardinalidad cartesiana para tres conjuntos: - $|E \times F \times P| = |E| \cdot |F| \cdot |P|$.
  • Paso 3: Sustituir los valores numéricos: - $|E \times F \times P| = 3 \cdot 4 \cdot 2$.
  • Paso 4: Realizar la multiplicación: - $3 \cdot 4 = 12$. - $12 \cdot 2 = 24$.
  • Paso 5: Concluir que se pueden armar exactamente $24$ combinaciones de menús completos diferentes.
Comprueba tu avance Si $|A \times B| = 35$ y sabemos que $|A| = 5$, ¿cuántos elementos tiene el conjunto $B$?

Procedimiento

  • Paso 1: Determinar la cardinalidad de cada conjunto operando ($|A|, |B|, \dots$).
  • Paso 2: Si alguno de los conjuntos tiene cardinalidad $0$, la cardinalidad del producto cartesiano es inmediatamente $0$.
  • Paso 3: Multiplicar las cardinalidades individuales: $|A \times B| = |A| \cdot |B|$.
  • Paso 4: Si se busca el número de relaciones posibles, calcular $2^{|A \times B|}$.

Errores frecuentes y cómo corregirlos

  • Error 1: Sumar las cardinalidades en lugar de multiplicarlas (ej. escribir $|A \times B| = |A| + |B|$). Cómo corregirlo: El producto cartesiano empareja todos contra todos, requiriendo una multiplicación aritmética: $|A| \cdot |B|$.
  • Error 2: Creer que $|A \times B| \neq |B \times A|$ en términos de cantidad de elementos. Cómo corregirlo: Los conjuntos de pares son distintos, pero sus cantidades numéricas son exactamente iguales por la conmutatividad de la multiplicación en $\mathbb{N}_0$.

Ejemplos

Responde los siguientes ejercicios para poner a prueba lo que acabas de aprender.

1 Si $|A| = 5$ y $|B| = 8$, ¿cuánto vale $|A \times B|$?
2 Si $|A| = 12$ y $|B| = 0$, ¿cuánto vale $|A \times B|$?
3 Si $B = \{0, 1\}$, ¿cuántas cadenas binarias de longitud 4 existen ($|B^4|$)?
4 Si $|A|=2$ y $|B|=3$, ¿cuántas relaciones distintas de A en B se pueden definir?

Ejemplos Verdadero/Falso

Decide si cada afirmación es verdadera o falsa antes de ver la explicación.

"La afirmación de que la cardinalidad del producto cartesiano es igual a la suma de las cardinalidades individuales."
"La cardinalidad del producto cartesiano de dos conjuntos finitos es el producto de sus cardinalidades individuales ($|A \times B| = |A| \cdot |B|$)."
"Para cualesquiera conjuntos finitos $A$ y $B$, se cumple la igualdad numérica $|A \times B| = |B \times A|$."
"La afirmación de que el número de relaciones posibles entre $A$ y $B$ es igual a $|A| \cdot |B|$ en lugar de $2^{|A| \cdot |B|}$."
"La afirmación de que $|A \times B|$ y $|B \times A|$ tienen diferente número de elementos para conjuntos finitos."
"La afirmación de que la cardinalidad del producto cartesiano con el conjunto vacío es igual a la cardinalidad del conjunto no vacío."
"La afirmación de que la potencia cartesiana $|A^3|$ se calcula como $3 \cdot |A|$ en lugar de $|A|^3$."

Al terminar debes poder

Resumen cardinalidad-del-producto-cartesiano

🎯 QUÉ Objetivo

Calcular y fundamentar la cardinalidad del producto cartesiano ($|A \times B| = |A| \cdot |B|$ y $|A^n| = |A|^n$).

⚙️ CÓMO Procedimiento

Aplicar el principio multiplicativo del conteo, despejar incógnitas cardinales y determinar el número de relaciones posibles $2^{|A| \cdot |B|}$.

Fuente: Currículum Nacional MINEDUC y elaboración pedagógica ProfeOnline.

Practica

Preguntas conceptuales

Verificar las ideas clave antes de calcular.

  1. ¿Cuál de los siguientes casos ejemplifica mejor cardinalidad del producto cartesiano?

  2. ¿Qué describe mejor cardinalidad del producto cartesiano?

  3. ¿Qué afirmación clave conviene recordar sobre cardinalidad del producto cartesiano?

Reconocimiento

Identificar elementos, datos o procedimientos.

  1. Identifica la opción que corresponde a cardinalidad del producto cartesiano.

Ejercicios básicos

Aplicar el procedimiento principal en casos simples.

  1. ¿La afirmación “En A × B importa el orden: primero va un elemento de A y luego uno de B.” describe cardinalidad del producto cartesiano?

  2. ¿Es correcto afirmar que la cardinalidad de A × B se calcula multiplicando la cantidad de elementos de A por la de B?

  3. ¿El caso “Si |A| = 2 y |B| = 3, entonces |A × B| = 6” corresponde a cardinalidad del producto cartesiano?

Preguntas tipo PAES

Resolver preguntas con formato y distractores similares a PAES.

  1. Un profesor escribe la afirmación “La regla general es |A × B| = |A| · |B|”. ¿A qué recurso se refiere principalmente?

  2. En una guía PAES, una estudiante debe reconocer cardinalidad del producto cartesiano. ¿Qué alternativa aplica correctamente esta idea?

  3. En un control se pide identificar la definición correcta de cardinalidad del producto cartesiano. ¿Qué alternativa debe marcarse?

Evaluación de dominio

☆☆☆ 0/3 niveles aprobados
Nivel 1 Definición
Nivel 2 Ejercicios simples
Nivel 3 Problemas de aplicación

¿Necesitas más ayuda o una clase particular?

Contáctame directamente para resolver dudas, preparar exámenes o agendar clases particulares personalizadas 1 a 1.

Escríbeme por WhatsApp Llamar directamente