Professional Documents
Culture Documents
Matematica Generale
Definizioni Insieme: collezione oggetti distinti Notazioni: A, B, C elementi: a,b,c Insieme universale: S (spazio di riferimento) Insieme vuoto ! (nessun elemento)
a! A a! A
2. per caratteristica:
A = {1, 3, 5}
A = x ! ! : x < 6,dispari
}
2
Matematica Generale
Terminologia
Data una proprieta` P ed un insieme S, ha senso chiedersi se:
La propr. P sia verificata da almeno un elemento di S La propr. P sia verificata da ogni elemento di S La propr P sia verificata da esattamente un elemento di S
Quantificatore universale:
! (per ogni)
! (esiste almeno un)
Osservazione metafisica: lesistere e` una proprieta? Ha senso chiedersi se esiste un elemento di un insieme con la proprieta` di esistere?
3
Matematica Generale
Proposizione !S1: ! a " A : a non ha la proprieta` P Proposizione !S2: # a " A : a non ha la proprieta` P Proposizione !S3: ! a " A : #b " B, b non ha la propr. P Proposizione !S4: # a " A : !b " B : b non ha la propr. P Proposizione !S5: !a " A con propr. P : #b " B, b non ha la propr. Q
Matematica Generale
Insiemi uguali:
!x " B # x " A
Matematica Generale
DIAGRAMMI DI EULERO-VENN
Insiemi DISGIUNTI
Matematica Generale
Insiemi CONGIUNTI
Matematica Generale
Relazione di Inclusione:
A ! B se "x # A $ x # B
Propriet:
riflessiva: transitiva: antisimmetrica:
A! A A! B"B !C # A!C
A" B#B " A! A= B
Inclusione propria:
A ! B : A ! B, B # A
"
P( A) = {X : X ! A}
8
Matematica Generale
Inclusione propria
Matematica Generale
Operazioni insiemistiche
1. Intersezione:
10
Matematica Generale
Proprieta`:
11
Matematica Generale
Teor: A e B disgiunti sse A ! B = " Dim # per ip: $x % A # x & B. Ragionando per assurdo, se fosse A ! B ' " # (x % A ! B # x % A e x % B che contraddice l'ip.
Dim ! per ip: A " B = #. Preso x $ A sara` dunque x % B. Quindi A e B sono disgiunti.
Matematica Generale
Teor: A ! B " A # B = A Dim $ Essendo sempre vero che A # B ! A, basta dimostrare che A ! A # B. Sia dunque x % A. Allora per ipotesi x % B. Dunque x % A # B. Abbiamo dunque provato che &x % A $ x % A # B. Quindi A ! A # B.
Dim ! Sia x " A. Per ip allora x " A # B e quindi x " B.
13
Matematica Generale
2. Unione:
14
Matematica Generale
Propriet:
Matematica Generale
Teor: A ! B " A # B = B Dim $ La tesi e` A # B = B. Essendo sempre B ! A # B basta dimostrare che A # B ! B. Sia dunque x % A # B $ x % A & x % B. Se x % B il teorema e` dimostrato. Se invece x % A, per l'ipotesi A ! B si ha anche x % B. Dunque abbiamo provato che 'x % A # B $ x % B. E dunque A # B ! B.
Dim ! Sia x " A. Essendo A # A $ B % x " A $ B. Quindi, per l'ipotesi, x " B. Quindi: &x " A % x " B ovvero A # B.
16
Matematica Generale
3. Differenza:
A\ B ={ x # S : x # A " x ! B}
A\ B ={ x # S : x # A " x ! B}
17
Matematica Generale
Propriet:
18
Matematica Generale
Teor: A ! B = " # A \ B = A Dim $ Essendo sempre A \ B % A, basta dimostrare che A % A \ B. Sia x & A. Allora per ip. x ' B (altrimenti sarebbe x & A ! B che non e` possibile). Dunque x & A \ B. Quindi A % A \ B.
Dim ! Supponiamo, per assurdo, che A " B # $. Quindi esiste x % A " B. Quindi x % A e x % B, quindi x & A \ B. Ma questo e` assurdo perche` per ipotesi A = A \ B mentre abbiamo trovato un x che e` in A ma non in A \ B.
19
Matematica Generale
Esempio
20
Matematica Generale
A = S \ A = {x ! S : x " A}
c
21
Matematica Generale
Propriet:
Matematica Generale
Regole di De Morgan:
( A ! B) = A " B
( A " B)c = Ac ! B c
Dim: ( A ! B)C = { x " S : x # A ! B} = { x " S : x # A $ x # B} AC % BC = x " S : x " AC $ x " BC = { x " S : x # A $ x # B}
( A ! B)C = { x " S : x # A ! B} = { x " S : x # A $ x # B} AC % BC = x " S : x " AC $ x " BC = { x " S : x # A $ x # B}
23
Matematica Generale
6. Prodotto cartesiano:
A ! B = {( a, b) : a " A, b " B}
24
Matematica Generale
Esempio
A = !, B = ! A ! B = ! ! ! = ! 2 = {( x, y) : x, y " !}
Esempio