Un raggruppamento di oggetti individuati OGGETTIVAMENTE INSIEMI - definizione Un raggruppamento di oggetti individuati OGGETTIVAMENTE (= in modo ben preciso) Un raggruppamento di oggetti Esempi A { numeri tra 0 e 5 } B { vocali } C { numeri pari } D { persone simpatiche } E { ragazze alte } F { piante alte 3 metri } G { ragazzi ciccioni } H { persone con gli occhi blu } L { animali con 7 zampe } K { quadrupedi} M { persone ricche } N { persone con più di 1000€ }
INSIEMI - rappresentazione TABULARE A { 0, 1, 2, 3, 4, 5 } rappresentazione di EULERO - VENN A 1 2 5 4 3 rappresentazione CARATTERISTICA A { aN: a5}
A { aN: a<5} A a a<5 INSIEMI - notazione Proprietà caratteristica dell’Insieme elemento generico appartenente all’Insieme – lettera minuscola Nome dell’Insieme – lettera maiuscola
INSIEMI - Simbologia : per ogni : quindi ˅: o (dal latino Vel) ˄: e (and) : allora (conseguenza logica) , sse : se e solo se (conseguenza logica in entrambe le direzioni)
: uguale / definizione :: tale che INSIEMI - Simbologia : uguale / definizione A { aN: a<5} :: tale che A 1 2 A { aN: a<3} numero pari ! numero dispari : esiste almeno uno : esiste UNO e UNO SOLO : appartiene a A l’elemento a appartiene all’insieme A : NON appartiene f A l’elemento f NON appartiene all’insieme A A a i o e u f
: contenuto B A l’insieme B è contenuto nell’insieme A INSIEMI - Simbologia : contenuto B A l’insieme B è contenuto nell’insieme A : contenuto o uguale A 1 3 5 7 9 6 8 2 4 A { aN: a < 10} B è detto SOTTOINSIEME PROPRIO di A B { bN: b numero pari < 10} 6 8 2 4 B : NON contenuto C A l’insieme B NON è contenuto nell’insieme A 10 13 11 12 14 C C { cN: 9 < c < 15}
Se ogni elemento di b appartiene anche ad A SOTTOINSIEMI B è sottoinsieme di A Se ogni elemento di b appartiene anche ad A B A B A A 1 3 5 7 9 6 8 2 4 B
è un insieme privo di elementi INSIEME VUOTO L’ insieme vuoto è un insieme privo di elementi A Simbolismo: oppure { }
INTERSEZIONE – Operazione tra insiemi B a r c o Consideriamo gli insiemi: A: lettere che formano la parola “ travi ” B: lettere che formano la parole “ arco ” A t r a v i e cerchiamo le lettere COMUNI ad entrambi gli insiemi: A B L’insieme così ottenuto si chiama INTERSEZIONE Si dice INTERSEZIONE di due insiemi A e B l’ insieme formato dagli elementi che appartengono sia ad A che a B Viene indicato con A B A B {x : xA ˄ xB}
INTERSEZIONE – insiemi Disgiunti Se l’ INTERSEZIONE di due insiemi A e B è l’ insieme vuoto A B {} I due insiemi si dicono DISGIUNTI
UNIONE – Operazione tra insiemi B a r c o Consideriamo gli insiemi: A: lettere che formano la parola “ travi ” B: lettere che formano la parole “ arco ” A t r a v i e cerchiamo le lettere di entrambi gli insiemi: A B L’insieme così ottenuto si chiama UNIONE Si dice UNIONE di due insiemi A e B l’ insieme formato dagli elementi che appartengono ad A a B o a entrambi Viene indicato con A B A B {x : xA ˅ xB}
UNIONE – INTERSEZIONE A B { 0, 6 } A B { 0, 2, 3, 4, 6, 8, 9 } Dati gli insiemi: A: numeri interi pari minori di 10 B: numeri interi divisibili per 3 e minori di 10 1.- Rappresentarli in forma tabellare e col diagramma di Eulero-Venn 2.- Determinare gli insiemi intersezione e unione S o l u z i o n e 6 8 2 4 A A { 0, 2, 4, 6, 8 } 6 8 2 4 A 3 9 B INTERSEZIONE A B { 0, 6 } 6 8 2 4 A 3 9 B UNIONE A B { 0, 2, 3, 4, 6, 8, 9 } 6 9 3 B B { 0, 3, 6, 9 }
UNIONE – INTERSEZIONE A B { } A B { a, b, c, 0, 1, 2, 3 } Dati gli insiemi: A: prime tre lettere dell’alfabeto B: numeri interi minori di 4 1.- Rappresentarli in forma tabellare e col diagramma di Eulero-Venn 2.- Determinare gli insiemi intersezione e unione S o l u z i o n e a b c A A { a, b, c } b a c A 3 B 2 1 INTERSEZIONE A B { } 1 b a c A 2 3 B UNIONE A B { a, b, c, 0, 1, 2, 3 } 1 2 3 B B { 0, 1, 2, 3 }
UNIONE – INTERSEZIONE S o l u z i o n e A { +, x, -, : } B + x Dati gli insiemi: A: le quattro operazioni elementari B: insieme vuoto 1.- Rappresentarli in forma tabellare e col diagramma di Eulero-Venn 2.- Calcolare AA; AB; BB; AA; AB; BB S o l u z i o n e + : - A A { +, x, -, : } x INTERSEZIONE UNIONE B - + x A : A B { +, x, -, : } A B { } - + x A : A A { +, x, -, : } A A { +, x, -, : } B B { } B B B { } B B { }
Differenza Insiemistica – Operazione tra insiemi B a r c o Consideriamo gli insiemi: A: lettere che formano la parola “ travi ” B: lettere che formano la parole “ arco ” A t r a v i e cerchiamo le lettere appartenenti a B ma non ad A : B \ A L’insieme così ottenuto si chiama Differenza Insiemistica \ Si dice Differenza Insiemistica di due insiemi B e A l’ insieme formato dagli elementi che appartengono a B ma NON ad A Viene indicato con B \ A B \ A {x : xB ˄ xA}
Differenza Insiemistica Dati gli insiemi: A: numeri interi pari minori di 10 B: numeri interi divisibili per 3 e minori di 10 1.- Rappresentarli in forma tabellare e col diagramma di Eulero-Venn 2.- Determinare gli insiemi A \ B e B \ A S o l u z i o n e 6 8 2 4 A A { 0, 2, 4, 6, 8 } 6 8 2 4 A 3 9 B A \ B A \ B { 2, 4, 8 } 6 8 2 4 A 3 9 B B \ A B \ A { 3, 9 } 6 9 3 B B { 0, 3, 6, 9 }
Prodotto Cartesiano – Operazione tra insiemi b c b b a a Consideriamo gli insiemi: A: prime tre lettere dell’alfabeto B: primi due numeri naturali maggiori di 0 B 1 2 c c 2 2 2 1 1 1 e formiamo tutte le coppie possibili in cui il primo elemento appartiene ad A e il secondo elemento appartiene a B : L’insieme così ottenuto si chiama Prodotto Cartesiano A B Si dice Prodotto Cartesiano di due insiemi A e B l’ insieme formato dalle coppie tali che il primo elemento appartiene all’ insieme A e il secondo elemento appartiene all’ insieme B Viene indicato con A B A B { (a, b) : aA ˄ bB}
Prodotto Cartesiano – Rappresentazione Si dice Prodotto Cartesiano di due insiemi A e B l’ insieme formato dalle coppie tali che il primo elemento appartiene all’ insieme A e il secondo elemento appartiene all’ insieme B Viene indicato con A B A B { (a, b) : aA ˄ bB} B 1 2 A a b c A B { (a, 1) ; (a, 2) ; (b, 1) ; (b, 2) ; (c, 1) ; (c, 2) } A B B A a b c 1 2 (a, 1) (a, 2) (b, 1) (b, 2) (c, 1) (c, 2) (a, 1) (a, 2) (b,1) (b, 2) (c, 1) (c, 2) A B
Prodotto Cartesiano S o l u z i o n e A A { , , } Dati gli insiemi: A: 3 mezzi di trasporto B: maschio femmina 1.- Rappresentarli in forma tabellare e col diagramma di Eulero-Venn 2.- Determinare il prodotto cartesiano A B S o l u z i o n e A A { , , } A B { (,) ; (, ) ; (, ) ; (, ) ; (, ) ; (, ) } A B B A (, 1) (, 2) (,1) (, 2) (, 1) (, 2) A B B B { ,}
Divertiti ?