Título del trabajo:

Producto cartesiano 
Nombre: Jordi Julián villa Aragón

Universidad de la guajira

Programa: ingeniería de sistemas

Ciudad (departamento):
Maicao (la guajira)
27/11/2020
 Producto cartesiano

En matemáticas, el producto cartesiano de dos conjuntos es una operación, que resulta en otro conjunto,

cuyos elementos son todos los pares ordenados que pueden formarse de forma que el primer elemento del
par ordenado pertenezca al primer conjunto y el segundo elemento pertenezca al segundo conjunto.
El producto cartesiano recibe su nombre de René Descartes, cuya formulación de la geometría analítica dio
origen a este concepto.

Definición de Producto cartesiano

Antes de entrar de lleno en el establecimiento del significado producto cartesiano, se hace

necesario que procedamos a determinar el origen etimológico de las dos palabras que le dan
forma:
-Producto deriva del latín, de “productus”, que es equivalente a “producido” y que es fruto de la
suma del prefijo “pro-”, sinónimo de “hacia delante”, y el adjetivo “ductus”, que puede traducirse
como “guiado”.
-Cartesiano, por su parte, de “Cartesius” que era el nombre en latín del filósofo francés René
Descartes, que fue el que dio forma al cartesianismo o dualismo cartesiano. Esta doctrina o
ideario venía a establecer, entre otras muchas cosas más, que el ser humano estaba
compuesto de dos sustancias: la extensa y la pensante.

La noción de producto cartesiano se emplea en el ámbito de la matemática, más

precisamente en el campo del álgebra. El producto cartesiano revela una relación de orden

entre dos conjuntos, constituyéndose como un tercer conjunto.

El producto cartesiano de un conjunto A y de un conjunto B es el conjunto constituido por

la totalidad de los pares ordenados que tienen un primer componente en A y un segundo

componente en B.

Veamos un ejemplo. Si el conjunto A está formado por los elementos 3, 5, 7 y 9, mientras que

el conjunto B alberga los elementos m y r, el producto cartesiano de ambos conjuntos es el

siguiente:

A x B = {(3,m), (3,r), (5, m), (5,r), (7,m), (7,r), (9,r), (9,r)}

El producto cartesiano, por lo tanto, está formado por todos los pares ordenados que se pueden

formar a partir de dos ciertos conjuntos. Cada par ordenado se constituye por dos elementos:

el primer elemento pertenece a un conjunto y el segundo elemento, al otro. Si seguimos con

nuestro ejemplo, en el par ordenado (3,m), 3 es el primer elemento (corresponde al conjunto A)

y m es el segundo elemento (perteneciente al conjunto B).

Es importante establecer, además de todo lo expuesto, que cuando hablamos de productos

cartesianos tenemos que hacer referencia a dos casos o tipos de generalizaciones posibles.

Así, por un lado, se encuentra el llamado caso finito, que es aquel que parte de un número finito

de conjuntos (A1, A2, A3…An). Del mismo su producto cartesiano vendría a ser el grupo de

listas numeradas cuyo elemento está en A1, el segundo en A2…

El caso infinito sería aquel en el que, partiendo de una gran familia de conjuntos con toda la

probabilidad infinita y de carácter arbitrario, a la hora de definir el pertinente producto cartesiano

se sustituiría lo que es la definición de las mencionadas listas numeradas por otra.

Supongamos que, en una casa, hay tres personas (Carlos, Juan y Antonia) y dos libros

(Rayuela y Cien años de soledad). El producto cartesiano de ambos conjuntos

(personas y libros) estará formado por todos los repartos posibles de las obras literarias entre

los individuos.

Propiedades del producto cartesiano.

3.3.2.1 A ⊂ X ∧ B ⊂ Y ⇔ A x B ⊂ X x Y.

3.3.2.2 A x B = 0 ⇔ A = 0 ∨ B = 0.

3.3.2.3 A ≠ B ∧ A x B ≠ 0 ⇒ A x B ≠ B x A.

3.3.2.4 A x (B • C) = (A x B)( A x C).

3.3.2.5 A x ( B + C) = (A x B) + ( A x C ).

Demostración de 3.3.2.2:
Suponga que A x B = 0. Razonando por reducción al absurdo, sí A ≠ 0 y B ≠ 0; entonces
existen elementos a y b tales que a ∈ A y b ∈ B. Luego la pareja (a,b) ∈ A x B, en contradicción
con la hipótesis de que A x B = 0.
Recíprocamente si A = 0, debe ser A x B = 0 pues si se llega a dar que Ax B ≠ 0, existirá (a, b)
∈ A x B entonces a ∈ A en contradicción con la suposición de que A = 0.
Análogamente se razona en el caso de que B = 0.

Demostración de 3.3.2.4: (x, y) ∈ A x (B • C) ⇔ x ∈ A ∧ y ∈ B • C. ⇔ x ∈ A ∧ ( y ∈ B ∧ y ∈ C).

⇔ ( x ∈A ∧ y ∈ B) ∧ (x ∈ A ∧ y ∈ C). ⇔ (x, y) ∈ A x B ∧ (x, y) ∈ A x C. ⇔ (x, y) ∈ (A x B) •
(A x C).

3.3.3 Número de elementos del producto cartesiano. (Técnicas de conteo). Para conjuntos

finitos A y B se tiene:

| A x B | = | A| | B| .

Reglas del producto.

 Para conjuntos finitos A1, A2,..., Ak, se tiene:

                      k

| A1x A2x ... x An|= ∏ | Aj |
                        j =1

 De manera más general, suponga que un conjunto puede considerarse como un

conjunto de k-adas ordenadas de la forma (a1, a2,..., ak) con la siguiente estructura. Hay
n1 elecciones posibles de a1. Dado a1, hay n2 elecciones posibles de a2. Dados a1 y
a2 hay n3 elecciones posibles de a3.
 En general dados a1, a2,..., aj-1 hay nj elecciones posibles de aj. Entonces el conjunto
tiene n1, n2,..., nk elementos.
Ejemplo 5: Calcular el número de maneras de seleccionar cinco cartas con reemplazo de una
baraja de 52 cartas.

Solución: En este problema deben considerarse quintillas ordenadas de cartas de baraja. Con
reemplazo significa que cada carta se regresa a la baraja antes de sacar la nueva carta. El
conjunto de formas de seleccionar 5 cartas con reemplazo está en correspondencia uno a uno
con:

D x D x D x D x D = D5.

Donde D es el conjunto de cartas con 52 elementos. Por la tanto el conjunto de cartas tiene
525 elementos.

Ejemplo 6: Calcular el número de maneras de seleccionar cinco cartas sin reemplazo de una
baraja de 52 cartas.

Solución: Esta vez la regla del producto no puede aplicarse puesto que no se permiten todas
las quintillas ordenadas en D5. Específicamente están prohibidas las quintillas donde se repita
una carta. Sin embargo es posible razonar de la forma siguiente: La primera carta puede
seleccionarse de 52 maneras. Una vez seleccionada, la segunda carta puede elegirse de 51
maneras. La tercera carta puede escogerse de 50 formas, la cuarta de 49 y la quinta de 48. De
esta forma, pueden elegirse 5 cartas sin reemplazo de 52 • 51• 50 • 49 • 48 maneras diferentes.