Kartezični produkt

Iz Wikipedije, proste enciklopedije

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:

Č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.