Professional Documents
Culture Documents
a cura di
Valerio Palmerini
LINSIEME
Un insieme un raggruppamento di
elementi di cui possibile stabilire
lappartenenza allinsieme stesso
senza ambiguit.
Un insieme pu essere:
- finito, se contiene un numero
finito di
elementi;
- infinito, se contiene un numero
infinito di elementi.
Lappartenenza e
Lelemento a
la non
appartiene
appartenenza
a un
allinsieme
A
insieme siLelemento
indicano
a
cos:
non
appartiene
allinsieme A
Rappresentazioni
insiemistiche
Rappresentazione grafica, ovvero con il
diagramma di Eulero-Venn:
A
1.
3.
2.
Insiemi particolari
Insieme vuoto: un insieme che non contiene
elementi.
Insiemi uguali: insiemi che contengono gli
stessi elementi.
Insieme universo: linsieme grande da
cui vengono tratti gli elementi dellinsieme.
A
I sottoinsiemi
Dati gli insiemi A e B, A si definisce
sottoinsieme di B se tutti gli elementi
di A sono anche elementi di B.
A si definisce sottoinsieme proprio se
non vuoto ed esiste almeno un
elemento di B che non appartiene ad
A.
A si definisce sottoinsieme improprio
se vuoto o se B stesso.
3
2
2
3
B
1
-1
0
Insieme complementare
Si definisce insieme complementare
di A quellinsieme che contiene tutti
gli elementi dellinsieme universo
che non appartengono ad A.
A
a
e
i
o
u
Leggi di assorbimento::
Dellintersezione rispetto
allunione
Leggi di De Morgan
A B = { 1; 2; 3; 4 }
Partizione di un insieme
Consideriamo un insieme A e indichiamo
i suoi sottoinsiemi con
Ai con i = 1, 2, 3, ...
I sottoinsiemi Ai formano una partizione
dellinsieme A se sono vuoti, se sono
disgiunti fra loro e se la loro unione A:
Ai Ak =x{ }
Ai { }
A1 A2 ... = A
Prodotto cartesiano
Si indica come prodotto cartesiano di
due insiemi A e B quellinsieme che
ha come elementi tutte le possibili
coppie ordinate che hanno come
primo elemento un elemento di A e
come secondo elemento un
elemento
B
1
2
a
b
A di B.