Productos cartesianos de dos conjuntos
Dados dos conjuntos, se llama producto cartesiano de M X N al conjunto de pares ordenados formados por todos los elementos de M asociados a elementos de N.
M={3,5,7}
N={a,m,p,r}
Por extensión
M x N= {(3;a),(3;m),(3;p),(3;r),(5;a),(5;m),(5;p),(5;r),(7;a),(7;m),(7;p),(7;r)}
El conjunto M tiene 3 elementos y el conjunto N tiene 4 elementos; al realizar el producto cartesiano M x N, estará formado por 12 pares ordenados (3 x 4=12).
El producto cartesiano de dos conjuntos M,N es el conjunto M x N de pares ordenados (a,b) en los que el primer elemento pertenece a M y el segundo a N.
Puede representarse el producto cartesiano por medio de un cuadro:
Colocando los elementos del primer conjunto M={3,5,7} en la primera columna y los elementos del segundo conjunto N={a,m,p,r} en la primera fila, haciendo la intersección de cada fila con cada columna, se obtienen los pares ordenados del producto cartesiano M x N.