Intersezione e unione di insiemi
Intersezione degli insiemi
Dati due insiemi A e B, l'intersezione di A e B è l'insieme composto da tutti gli elementi comuni appartenenti all'insieme A e all'insieme B. Il simbolo dell'intersezione è ∩. Due insiemi A e B sono detti insiemi disgiunti quando l'insieme A∩B è un insieme vuoto.
Esempio
A={ 2,5,6,7,9}B={1,3,4,6,7,9}A∩B={6,7}
Unione degli insiemi
Dati due insiemi A e B, l'unione di A e B è quell'insieme composto da ognuno degli elementi appartenenti all'insieme A o all'insieme B, oppure comuni a entrambi. Il simbolo dell'unione è ∪.
Nota bene: gli eventuali elementi presenti in entrambi gli insiemi vanno considerati una sola volta nell'insieme unione.
Esempio
A={2,5,6,7,8}B={1,3,4,6,7,9}A∪B={1,2,3,4,5,6,7,8,9}
Differenza tra insiemi
Dati due insiemi A e B, la differenza A\B è quell'insieme composto dagli elementi dell'insieme A che non appartengono anche all'insieme B. L'insieme della differenza A\B è anche detto complemento di B rispetto ad A.
Esempio
A={2,5,6,7,8}B={1,3,4,6,7,9}A\B={2,5,8}
Proprietà degli insiemi
Commutativa | Quando fai l'unione fra due insiemi, se cambi l'ordine degli insiemi il risultato non cambia. Lo stesso vale per l'intersezione. In formule: A∪B=B∪AA∩B=B∩A |
Associativa | Quando fai l'unione fra tre o più insiemi, se sostituisci due o più insiemi con la loro unione il risultato non cambia. Lo stesso vale per l'intersezione. In formule: A∪(B∪C)=(A∪B)∪CA∩(B∩C)=(A∩B)∩C |
Distributiva | L'unione di un insieme con un'intersezione di altri due è uguale all'intersezione delle unioni del primo con gli altri due presi singolarmente. In formule: A∪(B∩C)=(A∪B)∩(A∪C)A∩(B∪C)=(A∩B)∪(A∩C) |
Prima legge di De Morgan | Il complementare dell'intersezione di due insiemi è uguale a all'unione dei complementari dei due insiemi. In formule: (A∩B)c=Ac∪Bc |
Seconda legge di De Morgan | Il complementare dell'unione di due insiemi è uguale all'intersezione dei complementari dei due insiemi. In formule: (A∪B)c=Ac∩Bc |
Esempi
Dati i seguenti insiemi:
A={0,2,4,8,16,32,64},B={0,1,2,3,4,5},C={2,4,6,8,10},D⊂A={2,4,8},E⊂B={0,1,2}A∪B={0,1,2,3,4,5,8,16,32,64}=B∪AA∩B={0,2,4}=B∩AA∪(B∩C)={0,2,4,8,16,32,64}=(A∪B)∩(A∪C)(D∩E)c={0,1,3,4,5,8,16,32,64}=Dc∪Ec