Operazioni tra insiemi

Siano X e Y due insiemi, "definiamo"

unione

XY={x | xX  o  xY}
basta che sia vera almeno una delle due


intersezione

XY={x | xX  e  xY}
vere entrambe


differenza

X  Y={x | xX, xY}

Se YX, X  Y si dice COMPLEMENTARE di Y in X e si scrive X  Y=Cx(y)


prodotto cartesiano

X x Y={(x,y) | xX,yY}

Esempio

X={a,b}
Y={1,2,3}
X x Y ={(a,1),(a,2),(a,3),(b,1),(b,2),(b,3)}