Docsity
Docsity

Prepara i tuoi esami
Prepara i tuoi esami

Studia grazie alle numerose risorse presenti su Docsity


Ottieni i punti per scaricare
Ottieni i punti per scaricare

Guadagna punti aiutando altri studenti oppure acquistali con un piano Premium


Guide e consigli
Guide e consigli


LOGICA MATEMATICA RIASSUNTO, Appunti di Logica Matematica

APPUNTI SUGLI INSIEMI E LE RELAZIONI

Tipologia: Appunti

2016/2017

Caricato il 08/06/2017

chiara_siervo
chiara_siervo 🇮🇹

5

(4)

10 documenti

1 / 3

Toggle sidebar

Questa pagina non è visibile nell’anteprima

Non perderti parti importanti!

bg1
Gli insiemi e le relazioni
APPARTENENZA Se l’elemento x è
presente nell’insieme si
dice che appartiene,
in caso contrario non
appartiene
Se ogni elemento di A
è anche elemento di B
(A è sottoinsieme di
B.)
A B
INCLUSIONE Se B possiede anche
elementi che non
appartengono ad A. A è
un sottoinsieme
proprio di B.
inclusione stretta
non inclusione
UNIONE e la
disgiunzione (o)
tra enunciati
aperti
insieme costituito dagli
elementi appartenenti
ad A o a B o ad
entrambi.
AB Gode delle proprietà
commutative AB = BA
associativa A (BC) =(AB)C
Idempotenza AA=A
Distributiva rispetto
congiunzione e viceversa
A(BC)= (AB)(AC)
A (BC)= (AB) (AC)
AØ= A
INTERSEZIONE
E Congiunzione
(e)
gli elementi comuni di
2 o + insiemi
costituiscono l’insieme
intersezione
AB
A
intersezio
ne B
Gode delle proprietà
commutative AB = BA
associativa A(BC) = (AB)C
Idempotenza AA=A
Tra Enunciati
Aperti
Se due insiemi hanno
intersezione vuota si
dicono disgiunti.
AB
=Ø.
A Ø= Ø
COMPLEMENTAZI
ONE e la
negazione di un
enunciato aperto
Un insieme e il suo
complementare sono
disgiunti, infatti l’unione
un insieme e la sua negazione
otteniamo un insieme vuoto; al
contrario, l’unione di un insieme e il
suo complementare è l’insieme
universo
Un insieme che non contiene elementi si dice vuoto o nullo e si indica con il simbolo
Ø.
SILLOGISMI
2 premesse e una conclusione
pf3

Anteprima parziale del testo

Scarica LOGICA MATEMATICA RIASSUNTO e più Appunti in PDF di Logica Matematica solo su Docsity!

Gli insiemi e le relazioni

APPARTENENZA Se l’elemento x è presente nell’insieme si dice che appartiene , in caso contrario non appartiene

Se ogni elemento di A è anche elemento di B (A è sottoinsieme di B.)

A ⊆ B

INCLUSIONE Se B possiede anche elementi che non appartengono ad A. A è un sottoinsieme proprio di B.

inclusione stretta

non inclusione

UNIONE e la disgiunzione (o) tra enunciati aperti

insieme costituito dagli elementi appartenenti ad A o a B o ad entrambi.

A∪B Gode delle proprietà

commutative A∪B = B∪A

associativa A∪ (B∪C) =(A∪B)∪C

Idempotenza A∪A=A

Distributiva rispetto congiunzione e viceversa

A∩(B∪C)= (A∩B)∪(A∩C)

A∪ (B∩C)= (A∪B) ∩ (A∪C)

A∪Ø= A

INTERSEZIONE

E Congiunzione (e)

gli elementi comuni di 2 o + insiemi costituiscono l’insieme intersezione

A∩B

A intersezio ne B

Gode delle proprietà

commutative A∩B = B∩A

associativa A∩(B∩C) = (A∩B)∩C

Idempotenza A∩A=A

Tra Enunciati Aperti

Se due insiemi hanno intersezione vuota si dicono disgiunti.

A∩B

=Ø.

A∩ Ø= Ø

COMPLEMENTAZI

ONE e la negazione di un enunciato aperto

Un insieme e il suo complementare sono disgiunti, infatti l’unione

un insieme e la sua negazione otteniamo un insieme vuoto; al contrario, l’unione di un insieme e il suo complementare è l’insieme universo Un insieme che non contiene elementi si dice vuoto o nullo e si indica con il simbolo Ø.

SILLOGISMI

2 premesse e una conclusione

PIANO CARTESIANO

Chiamiamo prodotto cartesiano di A e B – e lo indichiamo con A × B – l’insieme di

tutte le possibili coppie ordinate il cui primo elemento appartiene ad A e il secondo appartiene a B:

A×B = {(x, y)|x∈ A, y∈B}.indica con il simbolo Ø

RELAZIONE

Dati due insiemi A e B ogni sottoinsieme R del prodotto cartesiano A×B dicesi

relazione tra A e B.

Se A=B la relazione si dice binaria sull’insieme A.

RAPPRESENTAZIONE DI UNA RELAZIONE

1.grafo

2.piano cartesiano

3.elenco di coppie

LA RELAZIONE INVERSA

PROPRIETÀ DELLE RELAZIONI

Tutti gli elementi di un insieme sono in relazione con se stessi

RELAZIONI DI EQUIVALENZA