PRODUCTO CARTESIANO

Definición:

En teoría de conjuntos y en álgebra abstracta, el producto cartesiano de dos conjuntos es una relación de orden que resulta en otro conjunto cuyos elementos son todos los pares ordenados que pueden formarse tomando el primer elemento del par del primer conjunto, y el segundo elemento del segundo conjunto.

Por ejemplo, dados los conjuntos A = {1, 2, 3, 4} y B = {a, b}, su producto cartesiano es:

A × B = {(1, a), (1, b), (2, a), (2, b), (3, a), (3, b), (4, a), (4, b)}

El producto cartesiano recibe su nombre de René Descartes, cuya formulación de la geometría analítica dio origen a este concepto.

Ejemplo:

Sean los conjuntos R = {A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K} y P = {♠, ♥, ♦, ♣} (los rangos y palos de la baraja inglesa). El producto cartesiano de estos conjuntos, B , es el conjunto de todas las parejas rango-palo:

B = R × P = {(A, ♠), (2, ♠), ..., (K, ♠), (A, ♥), ... (K, ♥), (A, ♦), ..., (K, ♦), (A, ♣), ..., (K, ♣) }

El conjunto B puede entenderse entonces como el conjunto de las 52 cartas de la mencionada baraja.

Grafica: