Kartezični produkt

Iz Wikipedije, proste enciklopedije
Skoči na: navigacija, iskanje

Kartézični prodúkt (tudi kartézijski prodúkt ali redkeje prémi prodúkt) je matematična operacija med množicami. Kartezični produkt množic A in B je množica A × B, ki vsebuje vse urejene pare (a, b), kjer je a element A in b element B:

A\times B=\{(a,b);a\in A, b\in B\}


Če ima prva množica kartezičnega produkta n elementov, druga množica pa m elementov, potem ima njun kartezični produkt n·m elementov.