Teoria degli insiemi Presentazione multimediale realizzata da Claudio Rosanova versione 2009.1.0 MENU • • • • Definizione di insieme Rappresentazione di un insieme Insiemi vuoti, finiti ed infiniti Operazioni insiemistiche di Claudio Rosanova Definizione di insieme L’insieme è un concetto primitivo: dal punto di vista intuitivo possiamo affermare che esso è una collezione di oggetti (detti elementi) soddisfacenti tutti una stessa proprietà (P(x) = proprietà caratteristica dell’insieme) di Claudio Rosanova Rappresentazione di un insieme • Rappresentazione tabulare o per elencazione: consiste nell’elencare tutti gli elementi che appartengono all’insieme. Esempio: A a, e, i, o, u di Claudio Rosanova Rappresentazione di un insieme • Rappresentazione per proprietà caratteristica: consiste nell’enunciare la proprietà a cui gli elementi devono soddisfare affinchè appartengano all’insieme. Esempio: A x | x è una vocale di Claudio Rosanova Rappresentazione di un insieme • Rappresentazione grafica o mediante diagramma di Eulero-Venn A •e •a •u di Claudio Rosanova •i •o Rappresentazione di un insieme • Rappresentazione cartesiana: a e i o u di Claudio Rosanova A Alcune definizioni Insieme vuoto: se non contiene elementi Insieme finito: se è possibile contare tutti i suoi elementi e tale conta ha termine Insieme infinito: se non è finito Ø= {} di Claudio Rosanova Operazioni insiemistiche • • • • • Intersezione Unione Differenza Complementazione Prodotto cartesiano di Claudio Rosanova INTERSEZIONE Dati due insiemi A e B, diremo intersezione AB l’insieme formato dagli elementi comuni ad A e a B A B x | x A et x B A B AB di Claudio Rosanova UNIONE Dati due insiemi A e B, diremo unione AB l’insieme formato dagli elementi di A o di B o di entrambi A B x | x A vel x B A B AB di Claudio Rosanova DIFFERENZA Dati due insiemi A e B, diremo differenza A-B l’insieme formato dagli elementi di A che non appartengono a B A B x | x A e x B A B A-B di Claudio Rosanova COMPLEMENTAZIONE Dati due insiemi A e B, con AB, diremo complementare di A rispetto ad B l’insieme A formato dagli elementi di B che non appartengono a A A x | x B et x A A A di Claudio Rosanova B PRODOTTO CARTESIANO Dati due insiemi A e B, diremo prodotto cartesiano AxB l’insieme formato dalle coppie ordinate aventi per prima componente un elemento di A e per seconda componente un elemento di B A B a, b | a A et b B B (a,b) b a di Claudio Rosanova A Fine di Claudio Rosanova