Sei sulla pagina 1di 38

GLI INSIEMI

Presentazione
Questa dispensa nasce come supporto alla lezione. Il docente può
integrare le proprie spiegazioni proiettando le diapositive anche
non in sequenza. Animazioni e chiarezza grafica sono sicuramente
da considerarsi aspetti vantaggiosi rispetto agli strumenti
tradizionali. Le animazioni inoltre, possono aiutare lo studente
nell’apprendimento graduale del concetto. Questa presentazione
può anche essere utilizzata come valido supporto allo studio.
L’allievo può utilizzarla per rivedere autonomamente le parti
fondamentali dell’unità didattica. Sono state inoltre introdotte
alcune diapositive di approfondimento sugli insiemi infiniti e i
paradossi che ne derivano, queste diapositive richiedono il
sostegno di una spiegazione. Vengono infine proposti alcuni
esercizi grazie ai quali l’allievo può autoverificare il proprio
grado di preparazione.
RAPPRESENTAZIONE
Per rappresentare un qualsiasi insieme possiamo utilizzare tre diversi metodi. Si
voglia ad esempio rappresentare l’insieme che chiameremo “A” di tutti gli amici
di Marco che sono: Andrea, Marta, Simone, Matteo, Anna, Martina.

1 Con i diagrammi di Eulero Venn: A Marta • Simone •


Andrea • Martina•

2
Attraverso la
Matteo • Anna•
rappresentazione tabulare
(estensiva):

A = {Marta; Andrea; Matteo; Martina; Simone; Anna}

Enunciando la proprietà
3 A = {xx è amico di Marco}
caratteristica (intensiva):
APPARTENENZA “∈”
U
B = {b; d}
A
A = {a; b; d; e; f} B a•
e• b•
f•
U = {a; b; c; d; e; f} d•
c•

a ∈ A, a ∈ U, a ∉ B,
b ∈ B, b ∈ A, b ∈ U

c ∈ U, c ∉ B, c ∉ A
SOTTOINSIEMI, INCLUSIONE “⊆, ⊂”
B è un SOTTOINSIEME
IMPROPRIO di A
U
Ogni insieme è un A
SOTTOINSIEME a•
(IMPROPRIO) di sé stesso B C
L’insieme vuoto è un
b• d•
SOTTOINSIEME
(IMPROPRIO) di ogni
insieme
c•
A è un SOTTOINSIEME
DI U
B⊆ A ∅ ⊆ C, ∅ ⊆ B, …..
C è un SOTTOINSIEME
DI B
A⊂ U C⊂ B
A ⊆ A, B ⊆ B,…..
SOTTOINSIEMI, INCLUSIONE
U
U = {a; b; c; d; e; f}

A = {a; b; d; e; f}
A
B a•
B = {b; d} e• b•
f•
d•
{b; d} ⊆ B
c•
{a; b; d} ⊂ A

{d} ⊂ B
APPARTENENZA e INCLUSIONE
APPARTENENZA INCLUSIONE

A
b•
∈ d• ⊆ ⊂
L’elemento b L’insieme {b} è L’insieme {d;b}
appartiene strettamente è uguale ad A
all’insieme A incluso
nell’insieme A
{d;b} ⊆ A
oppure
b∈ A
{b} ⊂ A {d;b} = A
INSIEME COMPLEMENTARE. A
A = CuA= {xx ∈U e x ∉ A }

U
b•
d• A
E’ l’insieme degli c• e•
elementi di U
a• f•

g•
A ={a; b; g}
Che non appartengono
ad A
INSIEME COMPLEMENTARE. CBA
CBA= {xx ∈B e x ∉ A }

B
b•
d• A
E’ l’insieme degli c• e•
elementi di B
a• f•

g•
CBA ={a; b; g}
Che non appartengono
ad A
INTERSEZIONE “A ∩ B”
E’ l’insieme degli elementi
che appartengono sia ad A
sia a B A ∩ B = {xx ∈A e x ∈ B }

B
A

A∩B
CASI PARTICOLARI DELL’INTERSEZIONE

A∩A=A

A∩∅ =∅ Se A ∩ B = ∅,
A e B si dicono DISGIUNTI

A∩A =∅

Se B ⊂ A allora A ∩ B = B

A∩U=A
UNIONE “A ∪ B”
E’ l’insieme degli elementi
che appartengono ad A
“o” a B, cioè ad almeno A ∪ B = {xx ∈A o x ∈ B }
uno dei due insiemi dati.
B

A∪ B
UNIONE di insiemi DISGIUNTI

L’UNIONE degli insiemi A e B è l’insieme degli elementi che


appartengono ad A “o” a B, cioè ad almeno uno dei due
insiemi dati.

A B

A∪ B
CASI PARTICOLARI DELL’UNIONE

A∪A=A

A∪∅ =A

A∪A =U

Se B ⊂ A allora A ∪ B = A
A∩ B A∪ B
A = {a; b; c; d; e; f} B = {d; e; f; g; h; i; l}

B
A g•
a•
d•
b• i•
e• h•
c• f•
l•

A ∩ B = {d; e; f} A ∪ B = {a; b; c; d; e; f; g; h; i; l}
DIFFERENZA. “A - B”
A -daBtutti
E’ l’insieme formato = {xx ∈A e dix A∉che
gli elementi B }non appartengono a B

A B

A-B
Si tolgono ad A tutti gli elementi
che appartengono a B

E’ costituito dagli elementi di A


che NON appartengono a B
DIFFERENZA. “A - B”, “B - A”.

A = {a; b; c; d; e; f} B = {d; e; f; g; h; i; l}

B
A g•
a•
d•
b• i•
e• h•
c• f•
l•

A - B = {a; b; c}
B - A = {g; h; i; l}
DIFFERENZA. “A - B”, “B - A”.
A g• B
a• d•
b• e• h• i•
c• f•
l•

A g• B
a• d• B - A = {g; h; i; l}
b• e• h• i•
c• f•
l•
g• B
a• d•
b• e• h• i•
A - B = {a; b; c} A c• f•
l•
CASI PARTICOLARI DELLA DIFFERENZA
TRA INSIEMI

A-A=∅

A-∅ =A

Se A ∩ B = ∅ allora A - B = A e B - A = B

Se B ⊆ A allora B - A = ∅
INSIEME DELLE PARTI “P(A)”
Dato un insieme A, l’insieme di
A = {a; b; c;} tutti i suoi SOTTOINSIEMI
propri e impropri, si definisce
A a•
insieme delle parti di A e si indica
con P(A)
b•
c• I possibili SOTTOINSIEMI di A
L’insieme delle parti di A è:
sono:

{a; b; c
∅ {a} {b} {c} {a; b} {a; c} {b; c}
}

P(A) = { ∅; {a}; {b}; {c}; {a; b}; {a; c}; {b; c}; {a; b; c}
}
Gli elementi di P(A) sono Se A contiene n elementi,
INSIEMI P(A) ne contiene 2 n
PARTIZIONE DI UN INSIEME
Si consideri un numero “n” di
AA A2 sottoinsiemi di A.
1

A5 A3
A4 Si dice che questi sottoinsiemi costituiscono una
PARTIZIONE di A se:

1 Ai ⊂ A e Ai ≠ ∅, ∀ i Ogni sottoinsieme è proprio

I sottoinsiemi sono a
2 Ai ∩ Ak = ∅ con i ≠ k
due a due disgiunti

L’unione di tutti i
3 A1 ∪ A2 ∪ A3 ∪ A4 ∪ A5 = A sottoinsiemi dà
l’insieme A
PRODOTTO CARTESIANO
Si definisce prodotto cartesiano di due insiemi A e B, e si indica
A x B, l’insieme formato da tutte le coppie ordinate (x;y) dove
il primo elemento appartiene ad A e il secondo a B

A x B = {(x;y)x ∈ A e y ∈ B } Dati gli insiemi: A = {a; b; c;}


e B = {1;2}
Si legge A cartesiano B

A B
a•
A x B = { (a ;1), (a ;2), (b ;1), 1•
b•
(b ;2), (c ;1), (c ;2) }
2•
c•
RAPPRESENTAZIONE GRAFICA DEL PRODOTTO CARTESIANO

L’insieme A x B = {(a; 1); (a; 2); (b; 1); (b; 2); (c; 1); (c; 2)}
può essere rappresentato graficamente nei seguenti modi:

A B
a• Rappresentazione SAGITTALE
1•
b• Rappresentazione mediante
tabella a DOPPIA ENTRATA
c• 2•
Rappresentazione CARTESIANA
1 (a;1) (b;1) (c;1)
2 • • •
2 (a;2) (b;2) (c;2)
1 • • •
a b c
B/A a b c
OSSERVAZIONI SUL PRODOTTO CARTESIANO

La coppia (x;y) è diversa dalla coppia (y;x)

Gli elementi dell’insieme cartesiano sono coppie

A x A = A2

AxB ≠ BxA

Se A e B hanno rispettivamente “n” e “m” elementi,


l’insieme A x B possiede “nxm” elementi.
LE STRANEZZE DEGLI INSIEMI
INFINITI
Rispondi: L’insieme dei numeri pari P è un
sottoinsieme proprio dell’insieme dei
numeri naturali N?

N = {0; 1; 2; 3; 4; 5; 6; 7; 8; 9; 10; 11; 12;.. }

Si! Infatti per costruire P


P = {0; 2; 4; 6; 8; 10….} scelgo solo alcuni elementi
di N.

Quale insieme ha più elementi? N o P?

Se P ha meno elementi, come si è portati a pensare essendo P


un sottoinsieme proprio di N, contando gli elementi di P ad un
certo punto ci si dovrà fermare, proprio come succede quando
si conta il numero delle stanze della casa dove abitiamo!
PROVA A CONTARE UTILIZZANDO LE DITA IL
NUMERO DELLE STANZE DELLA TUA CASA!!!!
Proviamo a contare quanti elementi (numeri) ha P. Invece che
contare utilizzando le dita come facciamo qualche volta,
utilizziamo l’insieme N e delle frecce. Per ora trascuriamo lo
zero.
N = {1; 2; 3; 4; 5; 6; 7; 8; 9; 10; 11; 12;.. }

P = {2; 4; 6; 8; 10; 12; 14; 16; 18….}

A quale numero ci fermiamo????? Quanti sono gli elementi di P??


Chi ha più elementi N o P?

Abbiamo ottenuto un risultato assai strano! Dato un insieme


con un numero infinito di elementi è possibile che un suo
SOTTOINSIEME PROPRIO abbia lo stesso numero di
elementi!!!
L’HOTEL DI HILBERT

1 2 3 4 5 6 7 ...
• • • • • • •
• • • • • • • •

1 2 3 4 5 6 7 ...
• • • • • • • •

1 2 3 4 5 6 7 ...
• • • •
In rete:
http://multifad.formazione.unipd.it/~insiemi/paradossi.htm
In questo sito troverete:
•nozioni fondamentali sugli insiemi;
•animazioni riguardanti le operazioni fra insiemi;
•un po’ di storia relativa allo sviluppo della teoria degli insiemi;
•il paradosso dell’Hotel infinito di Hilbert.

http://www.dm.unibo.it/matematica/AlgebraLineare/diz1/insiemi.htm
Un ipertesto con brevi note teoriche, alcuni esempi ed esercizi.
ESERCIZIO N. 1…..
Trova: A ∩ B ∩ C
C
Clicca sulla risposta
m• corretta

n• B
A g•
a•
d•
b• i•
e• h•
c• f•
l•
A ∩ Β ∩ Χ = {γ; η; ι; λ}
A ∩ Β ∩ Χ = {δ}
Esercizio
A ∩ Β ∩ Χ = {δ; ε; φ} A ∩ Β ∩ Χ = {ε; φ}
Successivo
ESERCIZIO N. 2…..
Trova: C - (A ∩ B)
C
Clicca sulla risposta
m• corretta

n• B
A g•
a•d•
b• i•
e• h•
c• f•
l•
C - (A ∩ Β) = {µ; ν} C - (A ∩ Β) = {ε; φ}

Soluzione Esercizio
C - (A ∩ Β) = {µ; ν; δ}
C - (A ∩ Β) = {γ; η; ι; λ} passo passo Successivo
ESERCIZIO N. 3…..
Quale espressione C
Clicca sulla risposta
rappresenta l’area
corretta
evidenziata?
B
A

C - (A ∩ Β)
C∩ Β
Esercizio
(C ∩ Β) − Α (A ∪ Β) − Χ Successivo
ESERCIZIO N. 4…..
Quale espressione C
Clicca sulla risposta
rappresenta l’area
corretta
evidenziata?
B
A

C - (A ∩ Β)
C∩ Β
Esercizio
(C ∩ Β) − Α (A ∪ Β) − Χ Successivo
ESERCIZIO N. 5…..
Quale espressione C
Clicca sulla risposta
rappresenta l’area
corretta
evidenziata?
B
A

(C - (A ∪ Β)) ∪ ((Α ∩ Β) − Χ)
C∩ Β
Esercizio
(C ∩ Β) − Α (A ∪ Β) − Χ Successivo
RISPOSTE AI QUESITI
SOLUZIONE ESERCIZIO N. 2…..

UnSiclic del mouse


tolgono a C gliper
Trova: C - (A ∩ B)
C avanzare
elementi passo-passo
Soluzione di= A ∩n}B
{m;
m•
n• B
A g•
a•d•
b• i•
e• h•
c• f•
l•

Torna all’esercizio
TEORIA DEGLI INSIEMI

COMPLIMENTI

RISPOSTA
ESATTA!!!!

Ritorna alla diapositiva


precedente
TEORIA DEGLI INSIEMI

MI DISPIACE
RISPOSTA
ERRATA!!!!

Ritorna alla diapositiva


precedente