OPERAZIONI CON GLI INSIEMI
Intersezione
Differenza
Insieme complementare
Prodotto cartesiano
insieme degli elementi che appartengono sia ad A che a B
A ∩ B si legge << A intersezione B>>
se A ⊆ B, allora A ∩ B
se A e B sono disgiunti, allora A ∩ B = ∅
Unione
insieme degli elementi che appartengono ad A o a B o a entrambi.
A ∪ B si legge <<A unione B>>
Proprietà
commutativa: A ∪ B = B ∪ A
associativa: (A ∪ B) ∪ C = A ∪ (B ∪ C)
distributiva rispetto l'intersezione A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
commutativa: A ∩ B = B ∩ A
associativa: (A ∩ B) ∩ C = A ∩ (B ∩ C)
distributiva rispetto all'unione: A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
l'insieme degli elementi di A che non appartengono a B
se A ⊆ B allora A - B = ∅
A ∩ B = ∅ allora A - B= A
B ⊆ A, l'insieme complementare di B rispetto ad A è A - B =
insieme di tutte le coppie ordinate in cui il primo elemento appartiene a A e il secondo appartiene a B