Producto cartesiano de dos conjuntos. Se llama producto cartesiano de los conjuntos A y B a un conjunto formado por pares de elementos de forma que en cada par, el primer elemento pertenece al conjunto A y el segundo elemento pertenece al conjunto B. Se representa por AxB.
De igual forma se define el producto cartesiano de tres o más conjuntos.
Principio de multiplicación. El cardinal del producto cartesiano de dos conjuntos es el producto de los cardinales de cada uno de los conjuntos.
Para tres o más conjuntos:
El principio de multiplicación se puede aplicar en el caso de que un recuento se pueda descomponer en varios procedimientos independientes, de forma que en el procedimiento global intervenga un elemento de cada uno de los procedimientos.