Insiemi

Un insieme può essere inteso come una collezione di oggetti (detti membri o elementi dell'insieme):

il concetto di insieme o quello di elemento di un insieme sono concetti primitivi,

ossia non de nibili tramite concerti più semplici.

Un insieme A risulta de nito quando esiste una “regola” speci ca (o univoca) ovvero una frase

che permette di stabilire se un qualunque elemento x appartiene o meno all'insieme A.

Esempi di insiemi:

• Insieme delle consonanti dell'alfabeto italiano;

• Insieme degli stati europei;

• Insieme dei numeri relativi;

• Insieme delle frazioni.

Simbologia

x2A x appartiene ad A

x6
2A x non appartiene ad A

3
AµB A è contenuto in B ovvero A è sottoinsieme di B

se ogni elemento di A è anche un elemento di B

A½B A è contenuto propriamente in B ovvero A è sottoinsieme proprio di B 3

se tutti gli elementi dell’insieme A appartengono anche all’insieme B

e almeno un elemento dell’insieme B non appartiene all’insieme A

La cardinalità di un insieme e il numer degli elementi che uninsiemecontiene

De nizioni

Due insiemi a e B sono uguali quando contengono gli stessi elementi.

L'insieme vuoto (indicato con ) è un insieme privo di elementi.

Un esempio di insieme vuoto e l'insieme dei numeri naturali dispari divisibili per due:

nessun numero naturale dispari può essere diviso per due.

Può capitare che la de nizione di un insieme non sia completa ed esaustiva,

ossia che non consenta di identi care univocamente l'insieme.

Per esempio l'insieme A={x | 1 < x < 5} l’insieme dei numeri compresi fra 1 e 5 (estremi esclusi)

non è univocamente determinato (perché io non so “x” che numero è):

• se x è un numero intero, l’insieme A conterrà solo tre elementi ossia A= {2;3;4}

• se x è un numero decimale, l'insieme A sarà in nito

Occorre, quindi, indicare l’ambiente da cui trarre gli elementi dell’insieme.

L’insieme ambiente o universo (indicato con U) contiene la totalità dei possibili elementi.

Per esempio:

l’insieme delle vocali dell’alfabeto italiano ha come universo U proprio l’alfabeto italiano

U
bg
h dei u E
S
a T P c
Corrispondenza fra insiemi

Tra due insiemi A e B è de nita una corrispondenza da A a B

se a ogni elemento di A risulta associato un sottoinsieme di B, eventualmente anche vuoto.

• L’ insieme A è detto dominio della corrispondenza

• L’insieme B è detto codominio della corrispondenza

Corrispondenza univoca

Tra due insiemi A e B vi è una corrispondenza univoca (da A a B)

quando a ogni elemento a di A corrisponde uno e uno solo elemento b di B.

x 1
y 2
Z a3

Corrispondenza biunivoca

Tra due insiemi vi è una corrispondenza di biunivoca x 1

y 2
quando a ogni elemento di un insieme corrisponde
Z a3
uno e uno solo elemento dell’altra insieme e viceversa
Operazioni con gli insiemi
Intersezione

L’insieme degli elementi appartenenti contemporaneamente ad A e a B

A \ B = fxjx 2 Aex 2 Bg è l’insieme di tutti quegli elementi x che appartengono sia ad A che a B

Esempio

A= {0; 3; 8} B= {0; 3; 22; 70} 8 0 70 3

3
22
A \ B = f0; 3g

Unione
L’insieme degli elementi appartenenti ad A, a B o a entrambi

A U B= { x| x A oppure x B}

Esempio

A= {0; 3; 8} B= {0; 3; 22; 70} 8 0

3
70 3
22
A U B= {0; 3; 8; 22; 70}

Complemento o negazione logica

L’insieme complementare di A è l’insieme di tutti gli elementi dell’ambiente U

non appartenenti ad A.

A = fxjx 2 V ex 6
2 Ag

U
A= {0; 3; 8} U= {0; 3; 8; 22; 70}

A = f22; 70g
 Proprietà delle operazioni con gli insiemi

Proprietà Di Idempotenza A\A=A

A[A=A

Proprietà Commutativa A\B =B\A

A[B =B[A

Proprietà Associativa A \ (B \ C) = (A \ B) \ C

A [ (B [ C) = (A [ B) [ C

Leggi Di Assorbimento A \ (A [ B) = A
A [ (A \ B) = A

Proprietà Distributiva
A \ (B [ C) = (A \ B) [ (A \ C)
A [ (B \ C) = (A [ B) \ (A [ C)

Complementarietà A\A=;
A[A=U

Leggi Di De Morgan A\B =A[B

A[B =A\B
Quanti catori
Per indicare la totalità o una parte degli elementi di un insieme si utilizzano i seguenti simboli,

detti quanti catori:

8 che si legge “per ogni” (quanti catore universale)

9 che si legge “esiste (almeno) un” (quanti catore esistenziale)

Prodotto Cartesiano
Il prodotto cartesiano di un insieme A per un insieme B (considerati in questo ordine) è l’insieme,

indicato con AxB, di tutte le coppie ordinate (a; b) in cui a A e b B.

A £ B = f(a; b) ja 2 Aeb 2 Bg

Essendo la coppia (a; b) una coppia ordinata, in generale si ha (a; b) (b; a) e quindi :

A£B 6
=B£A

ossia l’operazione di prodotto cartesiano è non commutativa

Esempio

Se A=(a, b, c) e B=( x, y) allora

AxB= {(a; x), (a; y), (b; x), (b; y), (c; x), (c; y)}

Nel piano cartesiano

• Sulla semiretta orizzontale ci sono gli elementi del primo insieme

• Sulla semiretta verticale ci sono gli elementi del secondo insieme

a b e