

Studia grazie alle numerose risorse presenti su Docsity
Guadagna punti aiutando altri studenti oppure acquistali con un piano Premium
Prepara i tuoi esami
Studia grazie alle numerose risorse presenti su Docsity
Prepara i tuoi esami con i documenti condivisi da studenti come te su Docsity
Trova i documenti specifici per gli esami della tua università
Preparati con lezioni e prove svolte basate sui programmi universitari!
Rispondi a reali domande d’esame e scopri la tua preparazione
Riassumi i tuoi documenti, fagli domande, convertili in quiz e mappe concettuali
Studia con prove svolte, tesine e consigli utili
Togliti ogni dubbio leggendo le risposte alle domande fatte da altri studenti come te
Esplora i documenti più scaricati per gli argomenti di studio più popolari
Ottieni i punti per scaricare
Guadagna punti aiutando altri studenti oppure acquistali con un piano Premium
APPUNTI SUGLI INSIEMI E LE RELAZIONI
Tipologia: Appunti
1 / 3
Questa pagina non è visibile nell’anteprima
Non perderti parti importanti!


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.)
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
E Congiunzione (e)
gli elementi comuni di 2 o + insiemi costituiscono l’insieme intersezione
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.
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
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
Tutti gli elementi di un insieme sono in relazione con se stessi