1. Concetti primitivi
§ INSIEME
Se ne può avere un’idea pensando ad una collezione di oggetti
aventi una determinata caratteristica.
In matematica gli insiemi vengono indicati con una lettera
maiuscola.
§ ELEMENTO
Sono gli oggetti che stanno o meno in una collezione.
In matematica gli elementi vengono indicati con una lettera
minuscola.
§ APPARTENENZA
Quando un oggetto è di una determinata collezione in
matematica si dice che appartiene alla collezione,altrimenti
non appartiene e si scrive
a∈A altrimenti a∉A 2
Esempio
da ∉ A
3
2. Definizioni
Definizione 1: due insiemi A e B si dicono uguali se hanno
gli stessi elementi e si scrive A=B.
3. A={automobili}
⇒ A insieme universo
B={FIAT}
4. A={nazioni d’Europa}
B={nazioni europee di 6 lettere} ⇒ B⊂A
5
3. Rappresentazione di un insieme
Esempi
A = {cane, gatto, pappagallo, pesce rosso, tartaruga}
B = {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,…}
6
ü Rappresentazione per caratteristica
Esempi
B = {x | x ∈ N e 5<x<10}
7
ü Rappresentazione grafica o con i
diagrammi di Eulero – Venn
Si scrivono tanti punti quanti sono gli elementi dell’insieme e
accanto a ciascuno di essi il nome dell’elemento, poi li si
racchiudono dentro una linea chiusa.
Esempio
A
a o
e u
i
8
A=B
A=B
A
A=Ø
U
A
U insieme universo
A
B
B⊂A o B⊆A
9
4. Operazioni con gli insiemi
§ Intersezione
Dati due insiemi A e B, la loro intersezione è l’insieme
costituito dagli elementi che appartengono sia ad A che a B e
si indica A∩B.
Proprietà: A∩B
A B
• commutativa
A ∩B = B ∩ A
• associativa
(A ∩ B) ∩ C = A ∩ (B ∩ C) 10
§ Unione
Dati due insiemi A e B, la loro unione è l’insieme costituito
dagli elementi che appartengono ad almeno uno dei due
insiemi e si indica AUB.
AUB B
A
Proprietà:
• commutativa
A ∪B = B ∪ A
• associativa
(A ∪ B) ∪ C = A ∪ (B ∪ C)
11
§ Differenza
Dati due insiemi A e B, la differenza A–B è l’insieme costituito
dagli elementi che appartengono ad A ma non a B.
A-B
A B
12
§ Complementare di A
Dato l’insieme A, l’insieme complementare di A è l’insieme
differenza U–A e si indica con Cu(A).
U
A
Cu(A)
13
§ Prodotto cartesiano AxB
A B
Dati due insiemi A e B, il prodotto cartesiano AxB è l’insieme
delle coppie ordinate di elementi, il primo appartenente ad A e
il secondo a B.
14
Esempi
Svolgimento
A B
Rappresentazione grafica
7 5 1
13 11
17 55
0 19 15 A 2
U 9
1 5
13 7
8 12 16
10 17 11
4 18 6 14 CU(A) 3 16
2. Utilizzando gli insiemi A = {panino, toast, brioche} e B =
{bibita, caffè, cappuccino}, Luca ordina il settimo elemento di
AxB. Cos’ha ordinato Luca?
Svolgimento
17
Esercizi
Determina A∩B, AUB, A-B, B-A essendo A e B i seguenti
insiemi:
1. A = {x | x è una lettera della parola bottiglia}
B = {x | x è una lettera della parola biglietti}
2. A = {x | x è un divisore di 30}
B = {x | x è un divisore di 15}
3. A = {x | x è il resto di una divisione per 5}
B = {x | x ∈ N e 1≤x<3}
19