Descartes-szorzat

Descartes-szorzat

A×B=a,b:aA, bB

Az a halmaz, mely azokat az (a,b) rendezett elempárokat tartalmazza, amiknek az első a komponense az A-halmaznak, második b komponense pedig a második B halmaznak eleme.

Példa:
A={1,3,6}, B={x,y}
AxB=1,x,1,y,3,x,3,y,6,x,6,y

Descartes-négyzet

A2=AxA=a,b: aA, bB

Az a halmaz, mely azon (a,b) rendezett elempárokból áll, amiknek mindkét komponense a és b is az A halmaz eleme.

Példa:
A={1,3,6}
AxA=1,1,1,3,1,6,3,1,3,3,3,6,6,1,6,3,6,6

Descartes-szorzat tulajdonságai

A=m, B=n AxB=m·n
A= B= AxB=
Kulcsszavak: halmazok, Descartes-szorzat, Descartes-négyzet