Operazioni tra insiemi

Siano X e Y due insiemi, "definiamo"

unione

$X \cup Y = {x | x \in X o x \in Y}$
$↪$ basta che sia vera almeno una delle due

intersezione

$X \cap Y = {x | x \in X e x \in Y}$
$↪$ vere entrambe

differenza

$X ∖ Y = {x | x \in X, x \notin Y}$

Se $Y \subset X$ , $X ∖ Y$ si dice COMPLEMENTARE di $Y$ in $X$ e si scrive $X ∖ Y = C_{x}^{(y)}$

prodotto cartesiano

$X$ x $Y = {(x, y) | x \in X, y \in Y}$

Esempio

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