Teoria degli Insiemi

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.

Gli elementi di un insieme e i simboli

di appartenenza e non appartenenza
Gli elementi di un
insieme si indicano
solitamente con
lettere minuscole
come a, b, c,
Gli insiemi si
indicano invece con
lettere maiuscole
come A, B, C,

Lappartenenza e
Lelemento a
la non
appartiene
appartenenza
a un
allinsieme
A
insieme siLelemento
indicano
a
cos:
non
appartiene
allinsieme A

I simboli di appartenenza e non

appartenenza furono introdotti
dal matematico italiano
Giuseppe Peano.

Rappresentazioni
insiemistiche
Rappresentazione grafica, ovvero con il
diagramma di Eulero-Venn:
A

1.

3.
2.

Estensiva, o per elencazione:

A = {0; 1; 2; 3}
Intensiva, scrivendo la propriet che
accomuna tutti gli elementi:

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.

Linsieme delle parti

Si dice sottoinsieme delle parti di A
quellinsieme che contiene tutti i possibili
sottoinsiemi di A.

3
2

P(A) = { {1}; {2}; {3}; {}; {1; 2; 3}; {1; 2};

{1; 3}; {2; 3} }

Operazioni con gli insiemi

Intersezione di due insiemi

Si indica come intersezione di due
insiemi A e B quellinsieme che ha
come elementi tutti gli elementi che
appartengono sia ad A che a B
A
0
-1

2
3

Unione di due insiemi

Si indica come unione di due insiemi
A e B quellinsieme che ha come
elementi tutti gi elementi che
appartengono a da A oppure a B.
A

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

Propriet degli insiemi (1)

Propriet di idempotenza:

Propriet commutativa di unione e

intersezione:

Propriet degli insiemi (2)

Propriet associativa dellunione e
dellintersezione:

Leggi di assorbimento::

Propriet degli insiemi (3)

Propriet distributiva
Dellunione rispetto
allintersezione

Dellintersezione rispetto
allunione

Leggi di De Morgan

Differenza di due insiemi

Si definisce differenza fra due insiemi A e
B (A B) quellinsieme che contiene tutti
gli elementi di A non contenuti in B.
A

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.

A x B = {(1; a); (1; b); (2; a);