Kartesisk produkt

I matematikk er det kartesiske produktet av to mengder A og B, mengden av alle ordnede par av elementer, (a,b), der a ∈ A og b ∈ B. Det kartesiske produktet skrives A × B, og med matematisk notasjon skriver man

Mer generelt kan man definere det kartesiske produktet av et vilkårlig (men endelig) antall mengder A1,...,An, som består av alle n-tupler (a1,...,an), der hver ai ∈ Ai. Dette skrives
.

Hvis alle Ai 'ene er lik A, kan man også skrive An for det kartesiske produktet A1×...×An.

Begrepet «kartesisk» kommer fra «Cartesius», den latiniserte versjonen av navnet på den franske matematikeren og filosofen René Descartes (1596–1650), og begrepet «kartesisk produkt» er første gang kjent brukt i 1934.

Referanser

Eksterne lenker

Mengdelære
Binære operasjoner