Elementi di matematica

Operatori su insiemi

Docente: Pietro Cenciarelli

Sezione 1. Insiemi
Modulo 1. Assioma di estensione e relazione di appartenenza;
relazione di so1oinsieme; assioma di specicazione.
Modulo 2. Operatori su insiemi: intersezione, unione, dierenza,
complemento, prodo1o cartesiano.
Modulo 3. Relazioni e funzioni.

Modulo 4. Numeri naturali; induzione; cardinalit.

pag.1

Modulo 2. Operatori su insiemi

Intersezione
A B = { x A : x B}

{ , , } { , , } = { , }

A B = B A
A A = A
A =
A (B C) = (A B) C
A B = A se e solo se A B

pag.2

Modulo 2. Operatori su insiemi

Unione
A B = { x A : x B}

A o x
B }
A B = { x ?! : x
Ad ogni insieme A e ad ogni frase (x) che predica sugli elemenH x di A
corrisponde un insieme {xA : (x)} i cui elemenH sono esaIamente quelli
di A che soddisfano .

pag.3

Modulo 2. Operatori su insiemi

Unione
A B = { x A : x B}

A o x
B }
A B = { x UAB : x
Per ogni collezione C di insiemi, esiste un insieme UC che conHene tuN gli
elemenH che appartengono almeno ad un insieme della collezione.
(Assioma dellunione)

pag.4

Modulo 2. Operatori su insiemi

Unione
A B = B A
A A = A
A = A
A (B C) = (A B) C
A B = B se e solo se A B

pag.5

Modulo 2. Operatori su insiemi

Unione
A B =
(A A) B =
A (A B) quindi

A (A B)
A B = B A
A A = A
A = A
A (B C) = (A B) C
A B = B se e solo se A B
pag.6

Modulo 2. Operatori su insiemi

Unione
{ x A : P(x) o Q(x) } = { x A : P(x) } { x A : Q(x) }
A B = B A
A A = A
A = A
A (B C) = (A B) C
A B = B se e solo se A B
pag.7

Modulo 2. Operatori su insiemi

Unione e intersezione
A B = { x A : x B}
A B = { x UAB : x A o x B }
A (B C) = (A B) (A C)
A (B C) = (A B) (A C)

pag.8

Modulo 2. Operatori su insiemi

Unione e intersezione
A B = { x A : x B}
A B = { x UAB : x A o x B }
A (B C) = (A B) (A C)
A (B C) = { x A : x B C }
= { x A : x B o x C }
= { x A : x B } { x A : x C }
= (A B) (A C)

pag.9

Modulo 2. Operatori su insiemi

Dierenza
A B = { x A : x B}

{ , , } - { , , } = { }

A B = A (A B)
A B se e solo se A B =
pag.10

Modulo 2. Operatori su insiemi

Complemento
Quando B A, A B si chiama complemento di B rispe1o ad A

B (o anche B ) = { x A : x B}
Non esiste il complemento assoluto

{ x ?! : x B}

pag.11

Modulo 2. Operatori su insiemi

Complemento
Quando B A, A B si chiama complemento di B rispe1o ad A

A =

{ , , , } { , }
{ , }

B =

B =

(B) = B
(A B) = A B
(A B) = A B

pag.12

Modulo 2. Operatori su insiemi

Potenza
Linsieme delle par? di A, o insieme potenza, linsieme dei soIoinsiemi di A

{ { } { , , , } { , , } { }

{ , } { , } { , } { , }
{ , } { , } { , , } { }
{ , , } { , , } { } { }}

pag.13

Modulo 2. Operatori su insiemi

Potenza

A =

{ , , , }
{ { } , { } , { , , , } }

P (A) =

{ } 0

{} 1

{{ }} 1
{{ }, {}} 2

{,} 2

{{ }, {}, {}, {, }} 4

16

pag.14

Modulo 2. Operatori su insiemi

Potenza
| A
| = n
| P
(A)
| = 2n
P (A) si indica spesso con 2A

pag.15

Modulo 2. Operatori su insiemi

Coppie ordinate
(a, b) (b, a)

(in genere!)

{a, b} = {b, a}
?

(a, b) = {a, {b}}

({},) = {{}, {}} = ({}, )
pag.16

Modulo 2. Operatori su insiemi

Coppie ordinate
(a, b) (b, a)

(in genere!)

{a, b} = {b, a}
(a, b) = {a, {a, b}}
(,) = {,

{,}} {, {,}} = (,)
pag.16

Modulo 2. Operatori su insiemi

ProdoIo cartesiano
a A , b B
(a, b) = {a, {a, b}} A P (AB)
(a, b) P (A P (AB)) = K
A X B = {x K : x = (a, b), a A e b B}
pag.17

Modulo 2. Operatori su insiemi

ProdoIo cartesiano

A = {, }

B = {, }

A X B = {(, ), (, ), (, ), (, )}

A X B = {x K : x = (a, b), a A e b B}
pag.17

Modulo 2. Operatori su insiemi

ProdoIo cartesiano
A X = X A =
A X (B C) = (A X B) (A X C)
A X (B C) = (A X B) (A X C)
(A X B) (C X D) = (A C) X (B D)

(A X B) (C X D) = (A C) X (B D)
pag.18

Modulo 2. Operatori su insiemi

ProdoIo cartesiano
Se (x, y) (A X B) (C X D) allora
(x, y) (A X B) oppure (x, y) (C X D)
se (x, y) (A X B) allora x A e y B
e dunque x (A C) e y (B D)
e dunque (x, y) (A C) X (B D)
(A X B) (C X D) (A C) X (B D)
pag.19

Modulo 2. Operatori su insiemi

ProdoIo cartesiano
Se (x, y) (A X B) (C X D) allora
(x, y) (A X B) oppure (x, y) (C X D)
se (x, y) (C X D) allora x C e y D
e dunque x (A C) e y (B D)
e dunque (x, y) (A C) X (B D)

(A X B) (C X D) (A C) X (B D)
pag.20

Modulo 2. Operatori su insiemi

ProdoIo cartesiano
A = {, } C = {, } B = {, } D = {, }
A C B D
(, ) (A C) X (B D)
(, ) (A X B) (C X D)
(A X B) (C X D) (A C) X (B D)
pag.21

Modulo 2. Operatori su insiemi

Fenomeni accidentali
3 7
{a, b} (a, b)
2 = (0, 0)

2 = {{}, {{}}} = {0, {0, 0}} = (0, 0)

pag.22

Modulo 2. Operatori su insiemi

surreali.

pag.23