Kartesisk produkt

Fra Wikipedia, den frie encyklopedi

I matematikk er det kartesiske produktet av to mengder A og B, mengden av alle 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 A₁,...,A_n, som består av alle n-tupler (a₁,...,a_n), der hver a_i ∈ A_i. Dette skrives

.

Hvis alle A_i 'ene er lik A, kan man også skrive Aⁿ for det kartesiske produktet A₁×...×A_n.

Begrepet «Kartesisk» kommer fra «Cartesius», den latiniserte versjonen av navnet på den franske matematikeren og filosofen René Descartes (1596-1650).