produsul cartezian a 2 multimi X si Y este o multime formata din ansamblul tuturor perechilor a caror prima componenta apartine multimii X , iar a doua componenta apartine multimii Y
de exemplu A={1,2,3} si B={5,6}
produsul cartezian= M={(1,5);(1;6);(2;5)(2;6)(3;5)(3;6)}