ALGEBRA DEGLI INSIEMI

Transcript

1 ALGEBRA DEGLI INSIEMI INSIEME: concetto primitivo (indicato con una lettera maiuscola dell alfabeto latino: A, B, ) alcuni esempi: oggetti contenuti in una scatola tutti i numeri multipli di 3 [fig. 2.I.1]

2 ELEMENTI DI UN INSIEME: oggetti che costituiscono l insieme (indicati con lettere minuscole: a, b, ; a 1, a 2, ) APPARTENENZA AD UN INSIEME (l elemento a appartiene all insieme A: a A) POTENZA DI UN INSIEME: numero di oggetti che appartengono ad un insieme θ[a] se θ[a] = θ[b], gli insiemi A e B sono detti EQUIPOTENTI se A e B sono formati dagli stessi elementi si dicono UGUALI

3 Quando si parla di elementi di un insieme, si fa sempre riferimento ad un AMBITO o UNIVERSO U da cui tali elementi provengono. [fig. 2.I.2] DIAGRAMMA DI VENN (rappresentazione grafica di insiemi) A

4 Sia S un insieme di oggetti di un certo universo U. L ESPRESSIONE CARATTERISTICA dell insieme S è una frase E(s) che risulta vera in corrispondenza di tutti gli elementi s S. Permette di definire l insieme S: S = {s / E(s) è vera} Esempio: A = {a / a è un essere vivente, animale superiore} B = {b / b è un essere vivente, vegetale}

5 Sia S un insieme; un insieme T si dice SOTTOINSIEME di S se e solo se ogni elemento appartenente a T appartiene anche ad S. un qualsiasi insieme S è un sottoinsieme di un universo U. Sia S un insieme; un insieme T si dice INCLUSO o CONTENUTO in S se e solo se T è un sottoinsieme di S T S Un insieme S ammette sempre due sottoinsiemi: - l insieme vuoto φ - l insieme stesso che vengono definiti SOTTOINSIEMI IMPROPRI. esempio: S = {1, 2, 3, 5, 7, 8}

6 T = {1, 2} S T = {1, 2, 5} S T = {2, 5, 7} S se T S, ogni elemento di T verifica sia l espressione caratteristica di T, sia l espressione caratteristica di S. l inclusione fra due insiemi T e S induce una relazione fra le due espressioni caratteristiche di T e S: l IMPLICAZIONE. esempio: A = {a / a è una persona di peso superiore a 75 Kg} B = {b / b è una persona di peso superiore a 50 Kg} A B E A (a) = a è una persona di peso superiore a 75 Kg implica E B (b) = b è una persona di peso superiore a 50 Kg

7 OPERAZIONI TRA INSIEMI Operazioni che hanno come OPERANDI degli insiemi e che danno come RISULTATO un nuovo insieme. 1. UNIONE DI INSIEMI: Siano A e B due insiemi e E A (a), E B (b) le loro espressioni caratteristiche. Si definisce UNIONE di A e di B un nuovo insieme C costituito da tutti e soli quegli elementi che verificano almeno una delle due espressioni caratteristiche E A (a) o E B (b): C = A B esempio: A = {2, 4, 6, 8, 10} B = {1, 2, 3, 5, 7} C = A B = {1, 2, 3, 4, 5, 6, 7, 8, 10}

8 esempio: U: universo di tutti gli studenti del I anno di una certa Università A = {a / a è uno studente del corso di Fisica} B = {b / b è uno studente del corso di Matematica} C = A B = {c /c è uno studente del corso di Fisica o di Matematica} [fig. 2.I.3] U A B

9 2. INTERSEZIONE DI INSIEMI: Siano A e B due insiemi e E A (a), E B (b) le loro espressioni caratteristiche. Si definisce INTERSEZIONE di A e di B un nuovo insieme C costituito da tutti e soli quegli elementi che verificano entrambe le espressioni caratteristiche E A (a) o E B (b): C = A B esempio: C = A B = {c /c è uno studente del corso di Fisica e di Matematica} [fig. 2.I.4] U A B

10 3. COMPLEMENTARE DI UN INSIEME: Sia U l insieme universo ed A un insieme contenuto in U. L INSIEME COMPLEMENTARE di A è l insieme costituito dagli elementi di U che non appartengono ad A: C U A, A [fig. 2.I.5] U A

11 3.1 DIFFERENZA TRA INSIEMI: se A B, la DIFFERENZA tra i due insiemi è l insieme costituito dagli elementi di B che non appartengono ad A: B A, C B A U A B

12 ESPRESSIONE INSIEMISTICA (o dell ALGEBRA DEGLI INSIEMI): sequenza finita di insiemi connessi da simboli operativi in modo lecito. SIMBOLI OPERATIVI: unione, intersezione e complementazione. A B A B B C D scrittura lecita scrittura non lecita scrittura non lecita

13 B C C B D D B (C D) (B C) D REGOLE: un simbolo operativo (, ) è sempre preceduto da un insieme; un simbolo operativo (, ) è sempre seguito da un insieme; l ordine di due operazioni consecutive di tipo diverso è specificato dalle parentesi.

14 LEGGI BASICHE DELL ALGEBRA DEGLI INSIEMI: leggi commutative: 1. A B = B A 2. A B = B A leggi associative: 3. (A B) C = A (B C) 4. (A B) C = A (B C) leggi distributive: 5. A (B C) = (A B) (A C) 6. A (B C) = (A B) (A C)

15 7. A U = A 8. A φ = φ 9. A A = φ 10. A φ = A 11. A U = U 12. A A = U