Kartézský součin
operace nad množinami, jejímž výsledkem je množina uspořádaných dvojic takových, že první položka je prvkem prvního činitele a druhá položka je prvkem druhého činitele / From Wikipedia, the free encyclopedia
V matematice je kartézský součin (někdy též direktní součin) množinová operace, přičemž kartézským součinem dvou množin a je množina, označená , která obsahuje všechny uspořádané dvojice, ve kterých je první položka prvkem množiny a druhá položka je prvkem množiny . Kartézský součin obsahuje všechny takové kombinace těchto prvků.
Například kartézským součinem osmiprvkové množiny A = { sedma, osma, devítka, desítka, spodek, svršek, král, eso } se čtyřprvkovou množinou B = { srdce, listy, kule, žaludy } je 32prvková množina A × B = { (sedma, srdce), (sedma, listy), (sedma, kule), (sedma, žaludy), (osma, srdce), …, (eso, kule), (eso, žaludy) }.
Kartézský součin je pojmenován po francouzském matematikovi René Descartovi, z jehož formulací analytické geometrie je tento koncept odvozen.