Teoria degli Insiemi

Save this PDF as:
 WORD  PNG  TXT  JPG

Dimensione: px
Iniziare la visualizzazioe della pagina:

Download "Teoria degli Insiemi"

Transcript

1 Angelica Malaspina Dipartimento di Matematica, Informatica ed Economia Università degli Studi della Basilicata, Italy distributive

2 distributive distributive

3 Il concetto di insieme è assunto come primitivo, ovvero come una collezione (famiglia, classe) di oggetti detti elementi dell insieme. Useremo le lettere maiuscole dell alfabeto A, B, C,... per indicare un insieme. Useremo le lettere minuscole dell alfabeto: a, b, c, x, y,... per indicare gli elementi di un insieme: Per indicare che un elemento appartiene ad un insieme useremo la seguente simbologia: x A che si legge l elemento x appartiene all insieme A o in breve x appartiene ad A. distributive

4 Tale rappresentazione si ottiene enumerando gli oggetti entro parentesi graffe. Esempio: A = {a, e, i, o, u} P = {2, 4, 6, 8, 10,...} L insieme costituito da un solo elemento si chiama singleton. L insieme privo di elementi si chiama insieme vuoto e si indica con. distributive

5 E possibile rappresentare l insieme enunciando la che tiene assieme gli oggetti. La scrittura A = {x : P x } indica che l insieme A è costituito da quegli elementi x che godono della P x. Esempio: A = {x : x è una vocale}. distributive

6 mediante grafici grafici di Eulero-Venn E possibile rappresentare mente un insieme racchiudendo gli elementi entro una linea chiusa continua e non intrecciata come dalla figura che rappresenta l insieme A composto dalle vocali. a e i o u A distributive

7 usuali Il simbolo si legge : or / tale che per ogni esiste non esiste! esiste uno e uno solo or implica or non implica equivalente; se, e solo, se appartiene / non appartiene insieme vuoto distributive

8 Implicazione ed equivalenza P, Q P Q P è sufficiente perchè si verifichi Q Q è necessaria perchè si verifichi P P Q P è verificata se, e solo se, Q è verificata P è equivalente a Q (P Q) (non è vera Q non è vera P) distributive

9 tra insiemi Due insiemi A e B si dicono uguali se ogni elemento di A è anche un elemento di B e viceversa. In simboli si scrive In caso contrario, si scrive A = B. A B per indicare che i due insiemi non hanno gli stessi elementi. distributive

10 Sottoinsiemi di un insieme Un insieme A si chiama sottoinsieme di un insieme B qualora tutti gli elementi di A appartengano all insieme B. Si scrive A B e si legge l insieme A e contenuto nell insieme B. Se A B e se esiste un elemento di B che non sia in A si dice che A è un sottoinsieme proprio di B e si scrive A B. A = B A B e B A distributive

11 di un insieme in un altro Accade spesso che tutti gli insiemi du cui si tratta siano sottoinsiemi di un determinato insieme U, detto insieme universo. La famiglia di tutti i sottoinsiemi (propri e non) di U si chiama insieme delle parti e si indica con P(U) = {A : A U} Se A U, si definisce complementare di A rispetto ad U l insieme degli elementi di U che non appartegono ad A. In simboli A c = {x U : x / A } distributive

12 Unione tra insiemi L è l operazione che associa a due insiemi A e B l insieme A B (che si legge A unito B) i cui elementi appartengono ad almeno uno di questi insiemi (cioé o solo ad A, o solo a B o ad entrambi). In simboli, si scrive A B = {x : x A o x B}. Proprietà commutativa: A B = B A; Proprietà associativa: (A B) C = A (B C); Proprietà di idempotenza: A A = A; Proprietà dell insieme vuoto: A = A = A. distributive

13 Intersezione tra insiemi L è l operazione che associa a due insiemi A e B l insieme A B (che si legge A intersecato B) i cui elementi appartengono sia ad A che a B. In simboli, si scrive A B = {x : x A e x B}. Proprietà commutativa: A B = B A; Proprietà associativa: (A B) C = A (B C); Proprietà di idempotenza: A A = A; Proprietà dell insieme vuoto: A = A =. Due insiemi A e B si dicono disgiunti quando A B =. distributive

14 Proprietà distributive dell rispetto all : A (B C) = (A B) (A C); dell rispetto all : A (B C) = (A B) (A C); Proprietà di assorbimento: A (A B) = A; A (A B) = A. distributive

15 Differenza fra due insiemi La fra due insiemi A e B è l insieme, indicato con A \ B, costituito da tutti gli elementi di A che non appartengono a B, ovvero A \ B = {x A : x / B}. La di due insiemi non gode della commutativa: A \ B B \ A. distributive

16 Coppia ordinata Siano A e B due insiemi non vuoti. Si chiama coppia ordinata l insieme indicato con (a, b) avente come prima componente l elemento a A e come seconda componente l elemento b B. Dalla definizione segue che (a, b) (b, a). In particolare, (a, b) = (a, b ) a = a e b = b. distributive

17 fra due insiemi Definiamo tra gli insiemi A e B l insieme di tutte le le coppie ordinate che hanno come prima componente un elemento di A e come seconda componente un elemento di B. In simboli: A B = {(a, b) : a A, b B}. Se A = B si indica solitamente A A = A 2 distributive

18 Proprietà del Il di due insiemi distinti non gode della commutativa, cioé A B B A; A = A = ; distributiva rispetto all : A (B C) = (A B) (A C); distributiva rispetto all : A (B C) = (A B) (A C). distributive

Un insieme si dice finito quando l operazione consistente nel contare i suoi elementi ha termine.

Un insieme si dice finito quando l operazione consistente nel contare i suoi elementi ha termine. INSIEMI Insieme Le nozioni di insieme e di elemento di un insieme sono considerati come concetti primitivi, cioè non definibili mediante concetti più semplici, né riconducibili ad altri concetti definiti

Dettagli

DISPENSE SU TEORIA DEGLI INSIEMI E NUMERI

DISPENSE SU TEORIA DEGLI INSIEMI E NUMERI FACOLTA' DI ECONOMIA UNIVERSITA DELLA CALABRIA Corso di Modelli Matematici per l Azienda a.a. 2011-2012 DISPENSE SU TEORIA DEGLI INSIEMI E NUMERI Prof. Fabio Lamantia INSIEMI INSIEME= gruppo di oggetti

Dettagli

ALGEBRA DEGLI INSIEMI

ALGEBRA DEGLI INSIEMI 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]

Dettagli

CORSO DI AZZERAMENTO DI MATEMATICA

CORSO DI AZZERAMENTO DI MATEMATICA CORSO DI AZZERAMENTO DI MATEMATICA 1 LE BASI FONDAMENTALI INSIEMI INSIEMI NUMERICI (naturali, interi, razionali e reali) CALCOLO LETTERALE RICHIAMI DI TRIGONOMETRIA I NUMERI COMPLESSI ELEMENTI DI GEOMETRIA

Dettagli

01 - Elementi di Teoria degli Insiemi

01 - Elementi di Teoria degli Insiemi Università degli Studi di Palermo Scuola Politecnica Dipartimento di Scienze Economiche, Aziendali e Statistiche Appunti del corso di Matematica 01 - Elementi di Teoria degli Insiemi Anno Accademico 2015/2016

Dettagli

01 - Elementi di Teoria degli Insiemi

01 - Elementi di Teoria degli Insiemi Università degli Studi di Palermo Facoltà di Economia CdS Statistica per l Analisi dei Dati Appunti del corso di Matematica 01 - Elementi di Teoria degli Insiemi Anno Accademico 2013/2014 M Tumminello,

Dettagli

01 - Elementi di Teoria degli Insiemi

01 - Elementi di Teoria degli Insiemi Università degli Studi di Palermo Facoltà di Economia CdS Sviluppo Economico e Cooperazione Internazionale Appunti del corso di Matematica 01 - Elementi di Teoria degli Insiemi Anno Accademico 2013/2014

Dettagli

GLI INSIEMI PROF. WALTER PUGLIESE

GLI INSIEMI PROF. WALTER PUGLIESE GLI INSIEMI PROF. WALTER PUGLIESE INSIEME DEFINIZIONE UN RAGGRUPPAMENTO DI OGGETTI RAPPRESENTA UN INSIEME IN SENSO MATEMATICO SE ESISTE UN CRITERIO OGGETTIVO CHE PERMETTE DI DECIDERE UNIVOCAMENTE SE UN

Dettagli

Insiemi: Rappresentazione

Insiemi: Rappresentazione Insiemi: Rappresentazione Elencazione Per rappresentare un insieme per elencazione si indicheranno i suoi elementi tra parentesi graffe. Caratteristica Un insieme è rappresentato per caratteristica quando

Dettagli

Matematica e-learning - Corso Zero di Matematica. Gli Insiemi. Prof. Erasmo Modica A.A.

Matematica e-learning - Corso Zero di Matematica. Gli Insiemi. Prof. Erasmo Modica  A.A. Matematica e-learning - Gli Insiemi Prof. Erasmo Modica http://www.galois.it erasmo@galois.it A.A. 2009/2010 1 Simboli Matematici Poiché in queste pagine verranno utilizzati differenti simboli matematici,

Dettagli

Il concetto di insieme. La rappresentazione di un insieme

Il concetto di insieme. La rappresentazione di un insieme Il concetto di insieme I concetti di insieme e di elemento di un insieme sono concetti primitivi, cioè non definibili mediante altri concetti più semplici. Il termine insieme è sinonimo di collezione,

Dettagli

DEFINIZIONE DI INSIEME

DEFINIZIONE DI INSIEME ELEMENTI DI TEORIA DEGLI INSIEMI PROF.SSA ROSSELLA PISCOPO Indice 1 DEFINIZIONE DI INSIEME ------------------------------------------------------------------------------------------------ 3 2 METODI DI

Dettagli

ESEMPIO Un esempio di insieme vuoto è l insieme dei numeri reali di quadrato 4. B A

ESEMPIO Un esempio di insieme vuoto è l insieme dei numeri reali di quadrato 4. B A TEORI DEGLI INSIEMI GENERLIT Un insieme è un ente costituito da oggetti. Il concetto di insieme e di oggetto si assumono come primitivi. Se un oggetto a fa parte di un insieme si dice che esso è un suo

Dettagli

Nozioni introduttive e notazioni

Nozioni introduttive e notazioni Nozioni introduttive e notazioni 1.1 Insiemi La teoria degli insiemi è alla base di tutta la matematica, in quanto ne fornisce il linguaggio base e le notazioni. Definiamo un insieme come una collezione

Dettagli

Cenni di teoria degli insiemi

Cenni di teoria degli insiemi Università degli Studi di Napoli «Federico II» Facoltà di rchitettura Upta Corso di laurea in Urbanistica e Scienze della Pianificazione Territoriale e mbientale Corso integrato di Matematica e statistica

Dettagli

Teoria degli Insiemi

Teoria degli Insiemi Teoria degli Insiemi Docente: Francesca Benanti Ottobre 2017 1 Teoria degli Insiemi La Teoria degli Insiemi è una branca della matematica creata alla fine del diciannovesimo secolo principalmente dal matematico

Dettagli

Precorsi di matematica

Precorsi di matematica Precorsi di matematica Francesco Dinuzzo 12 settembre 2005 1 Insiemi Il concetto di base nella matematica moderna è l insieme. Un insieme è una collezione di elementi. Gli elementi di un insieme vengono

Dettagli

ALCUNI CENNI SUGLI INSIEMI

ALCUNI CENNI SUGLI INSIEMI ALCUNI CENNI SUGLI INSIEMI In Matematica il concetto di insieme è assunto come primitivo, cioè non si definisce. Considereremo quindi la nozione di insieme dal punto di vista intuitivo. Un insieme è quindi

Dettagli

Prof. Roberto Capone

Prof. Roberto Capone Prof. Roberto Capone 1 Il concetto di insieme è un CONCETTO PRIMITIVO proprio come i concetti di punto, retta e piano introdotti nella geometria 2 Il termine insieme in matematica indica una collezione

Dettagli

Indice degli argomenti

Indice degli argomenti Indice degli argomenti 1 Teoria degli insiemi 2 Numeri 3 Calcolo combinatorio 4 Approssimazioni, propagazione degli errori, percentuali 5 Funzioni reali 6 Funzioni lineari 7 Programmazione lineare 8 Funzioni

Dettagli

GLI INSIEMI RAPPRESENTAZIONE DI UN INSIEME. 1. Per ELENCAZIONE o RAPPRESENTAZIONE TABULARE

GLI INSIEMI RAPPRESENTAZIONE DI UN INSIEME. 1. Per ELENCAZIONE o RAPPRESENTAZIONE TABULARE GLI INSIEMI Gli elementi di un insieme devono essere distinti (cioè diversi, non si ammettono due elementi uguali nello stesso insieme) e ben definiti (si deve poter stabilire se un elemento appartiene

Dettagli

GLI INSIEMI. Il termine INSIEME è una parola primitiva, cioè un termine che ha bisogno di un esempio per essere spiegato e quindi compreso.

GLI INSIEMI. Il termine INSIEME è una parola primitiva, cioè un termine che ha bisogno di un esempio per essere spiegato e quindi compreso. GLI INSIEMI Il termine INSIEME è una parola primitiva, cioè un termine che ha bisogno di un esempio per essere spiegato e quindi compreso. Non ha alcun senso affermare : Io possiedo un insieme Lui fa parte

Dettagli

Linguaggio della Matematica

Linguaggio della Matematica Linguaggio della Matematica concetti primitivi: elementi fondamentali di natura intuitiva (punto, retta, insieme, elemento di un insieme,...). assiomi: enunciati, proposizioni vere a priori (gli assiomi

Dettagli

INSIEMI. DEF. Un INSIEME è una qualsiasi collezione di oggetti.

INSIEMI. DEF. Un INSIEME è una qualsiasi collezione di oggetti. INSIEMI DEF. Un INSIEME è una qualsiasi collezione di oggetti. Esso è ben definito quando è chiaro se un oggetto appartiene o non appartiene all insieme stesso. Esempio. E possibile definire l insieme

Dettagli

Linguaggio della Matematica

Linguaggio della Matematica Linguaggio della Matematica concetti primitivi: elementi fondamentali di natura intuitiva (punto, retta, insieme, elemento di un insieme,...). assiomi: enunciati, proposizioni vere a priori (gli assiomi

Dettagli

Gli insiemi. Che cosa è un insieme? Come si indica un insieme?

Gli insiemi. Che cosa è un insieme? Come si indica un insieme? Gli insiemi Che cosa è un insieme? In matematica si definisce insieme un raggruppamento per cui è possibile stabilire senza ambiguità se un elemento vi appartiene o no. Sono insiemi: i giorni della settimana

Dettagli

Sperimentazioni di Fisica I mod. A Lezione 4

Sperimentazioni di Fisica I mod. A Lezione 4 Sperimentazioni di Fisica I mod. A Lezione 4 Alberto Garfagnini Marco Mazzocco Dipartimento di Fisica G. Galilei, Università di Padova 14-15 ottobre 2013 Algebra Booleana Lezione IV: Algebra Booleana 1.

Dettagli

Indice degli argomenti

Indice degli argomenti Gli Insiemi 1 Indice degli argomenti Definizione di insieme Rappresentazioni Operazioni tra gli insiemi 2 Definizione UN GRUPPO DI NVI FORM UN «FLOTT» UN GRUPPO DI UCCELLI IN VOLO É CHIMTO «STORMO» QUINDI

Dettagli

GLI INSIEMI. Dispensa a cura del prof. Vincenzo Lo Presti

GLI INSIEMI. Dispensa a cura del prof. Vincenzo Lo Presti GLI INSIEMI Dispensa a cura del prof. Vincenzo Lo Presti CONCETTO DI INSIEME In matematica si chiama insieme un raggruppamento di cose, persone o entità che rispettano un determinato criterio, mediante

Dettagli

ELEMENTI di TEORIA degli INSIEMI

ELEMENTI di TEORIA degli INSIEMI ELEMENTI di TEORI degli INSIEMI & 1. Nozioni fondamentali. ssumeremo come primitivi il concetto di insieme e di elementi di un insieme. Nel seguito gli insiemi saranno indicati con lettere maiuscole (,,C,...)

Dettagli

Un insieme si dice ben definito quando si può stabilire in modo inequivocabile se un oggetto appartiene o non appartiene a tale insieme

Un insieme si dice ben definito quando si può stabilire in modo inequivocabile se un oggetto appartiene o non appartiene a tale insieme Gli insiemi In matematica usiamo la parola insieme per indicare un raggruppamento, una collezione, una raccolta di oggetti (persone, simboli, numeri, lettere, figure ) che sono detti elementi dell insieme

Dettagli

Che cos è un insieme? Come si individua un insieme? 1. Scrivendone esplicitamente gli elementi: C = {2, 4, 6, 8, 10,...}.

Che cos è un insieme? Come si individua un insieme? 1. Scrivendone esplicitamente gli elementi: C = {2, 4, 6, 8, 10,...}. Teoria degli insiemi Che cos è un insieme? Come si individua un insieme? 1. Scrivendone esplicitamente gli elementi: A = {a, b, c} B = {1, 2} C = {2, 4, 6, 8, 10,...}. 2. Enunciando una proprietà che è

Dettagli

1. Elementi di teoria degli insiemi

1. Elementi di teoria degli insiemi ISTITUZIONI DI MATEMATICHE E FONDAMENTI DI BIOSTATISTICA 1. Elementi di teoria degli insiemi A. A. 2014-2015 L.Doretti 1 Secondo il matematico tedesco Cantor (1845-1918), il vocabolo insieme va usato in

Dettagli

M.P. Cavaliere ELEMENTI DI MATEMATICA E LOGICA MATEMATICA DISCRETA INSIEMI

M.P. Cavaliere ELEMENTI DI MATEMATICA E LOGICA MATEMATICA DISCRETA INSIEMI M.P. Cavaliere ELEMENTI DI MATEMATICA E LOGICA MATEMATICA DISCRETA INSIEMI Assumiamo come primitivo il concetto di insieme e quello di appartenenza di un elemento a un insieme. La notazione x A indica

Dettagli

Prima lezione. Gilberto Bini. 16 Dicembre 2006

Prima lezione. Gilberto Bini. 16 Dicembre 2006 16 Dicembre 2006 Vediamo alcune nozioni di teoria ingenua degli insiemi. Vediamo alcune nozioni di teoria ingenua degli insiemi. Un insieme è una collezione di oggetti di cui possiamo specificare una proprietà

Dettagli

INSIEMI ED INSIEMI NUMERICI Prof. Erasmo Modica

INSIEMI ED INSIEMI NUMERICI Prof. Erasmo Modica INSIEMI ED INSIEMI NUMERICI Prof. Erasmo Modica erasmo@galois.it SIMBOLI MATEMATICI Poiché in queste pagine verranno utilizzati differenti simboli matematici, è bene elencarne subito i principali. SIMBOLO

Dettagli

STRUMENTI MATEMATICI

STRUMENTI MATEMATICI 1. TABELLA A DOPPIA ENTRATA 1 STRUMENTI MATEMATICI E' un riquadro formato da righe orizzontali e colonne verticali. I dati sulla prima colonna sono i dati in entrata di ciascuna riga; i dati sulla prima

Dettagli

Il linguaggio della Matematica: Insiemi e operazioni

Il linguaggio della Matematica: Insiemi e operazioni LCEO CLSSCO L.END CERVNR l linguaggio della Matematica: nsiemi e operazioni Prof. Roberto Capone 1 l concetto di insieme è un CONCETTO PRMTVO proprio come i concetti di punto, retta e piano introdotti

Dettagli

3. OPERAZIONI TRA CLASSI 2

3. OPERAZIONI TRA CLASSI 2 INSIEMI 1. Elementi e Classi Lo scopo di questo primo capitolo è di introdurre in maniera rigorosa le nozioni di classe e insieme, e di studiarne le principali proprietà. Nel seguito useremo il termine

Dettagli

Il concetto di insieme ed i primi elementi di logica matematica

Il concetto di insieme ed i primi elementi di logica matematica Gli insiemi 1 Il concetto di insieme ed i primi elementi di logica matematica I concetti di insieme e di elemento di un insieme sono concetti primitivi, cioè non definiili mediante altri concetti più semplici.

Dettagli

Alcune nozioni preliminari di teoria elementare di insiemi e funzioni

Alcune nozioni preliminari di teoria elementare di insiemi e funzioni Alcune nozioni preliminari di teoria elementare di insiemi e funzioni Alberto Pinto L.U.de.S., Giugno 2012 1 Insiemi 1.1 Generalità Diamo la definizione di insieme secondo Georg Cantor, matematico tedesco

Dettagli

Anno 1. Teoria degli insiemi: definizioni principali

Anno 1. Teoria degli insiemi: definizioni principali Anno 1 Teoria degli insiemi: definizioni principali 1 Introduzione In questa lezione introdurremo gli elementi base della teoria degli insiemi. I matematici hanno costruito una vera e propria Teoria degli

Dettagli

MATEMATICA DI BASE 1

MATEMATICA DI BASE 1 MATEMATICA DI BASE 1 Francesco Oliveri Dipartimento di Matematica, Università di Messina 30 Agosto 2010 MATEMATICA DI BASE MODULO 1 Insiemi Logica Numeri Insiemi Intuitivamente, con il termine insieme

Dettagli

2. I numeri reali e le funzioni di variabile reale

2. I numeri reali e le funzioni di variabile reale . I numeri reali e le funzioni di variabile reale Introduzione Il metodo comunemente usato in Matematica consiste nel precisare senza ambiguità i presupposti, da non cambiare durante l elaborazione dei

Dettagli

GLI INSIEMI. Laboratorio per apprendimenti logico - matematici. Dispensa a cura del prof. Domenico Perrone Maggio 2005

GLI INSIEMI. Laboratorio per apprendimenti logico - matematici. Dispensa a cura del prof. Domenico Perrone Maggio 2005 GLI INSIEMI Laboratorio per apprendimenti logico - matematici Dispensa a cura del prof. Domenico Perrone Maggio 2005 1 I problemi Perché gli Insiemi? Cos è un insieme? Cantor, Frege, Russell Quale ruolo

Dettagli

Indice. 1 Cenni di logica. 2 Elementi di teoria degli insiemi. 3 Relazioni e funzioni. 4 Strutture algebriche

Indice. 1 Cenni di logica. 2 Elementi di teoria degli insiemi. 3 Relazioni e funzioni. 4 Strutture algebriche Indice 1 Cenni di logica 2 Elementi di teoria degli insiemi 3 Relazioni e funzioni 4 Strutture algebriche Silvia Pianta - Laura Montagnoli Geometria I - Prerequisiti - UCSC A.A. 2015/2016 1 / 36 1. Cenni

Dettagli

La rappresentazione di un insieme. DEFINIZIONE - Per insieme si intende un raggruppamento di elementi definibile con precisione.

La rappresentazione di un insieme. DEFINIZIONE - Per insieme si intende un raggruppamento di elementi definibile con precisione. Premessa: classificare, contare Classificare significa dividere in classi, cioè in raggruppamenti di elementi che hanno in comune certe caratteristiche prefissate. L atto del classificare è alla base della

Dettagli

BOOK IN PROGRESS MATEMATICA ALGEBRA PRIMO ANNO TOMO NR. 1

BOOK IN PROGRESS MATEMATICA ALGEBRA PRIMO ANNO TOMO NR. 1 BOOK IN PROGRESS MATEMATICA ALGEBRA PRIMO ANNO TOMO NR. 1 SOMMARIO DEL TOMO 1 CAPITOLO 1: IL LINGUAGGIO DEGLI INSIEMI 1.1 Gli insiemi e la loro rappresentazione pag. 1 1. I sottoinsiemi pag. 6 1.3 Insieme

Dettagli

insieme c n ce c r e t r ez e z z a a par a t r ien e e e o no distinguere l uno dall altro insieme degli animali a quattro zampe

insieme c n ce c r e t r ez e z z a a par a t r ien e e e o no distinguere l uno dall altro insieme degli animali a quattro zampe Parlando di oggetti, persone, elementi in genere, usiamo spesso il termine di insieme con il significato di un raggruppamento di oggetti, persone ecc. In matematica il termine insieme non è così generico;

Dettagli

Daniela Tondini Fondamenti di Matematica. Volume zero

Daniela Tondini Fondamenti di Matematica. Volume zero A01 Daniela Tondini Fondamenti di Matematica Volume zero Copyright MMXIV ARACNE editrice S.r.l. www.aracneeditrice.it info@aracneeditrice.it via Raffaele Garofalo, 133/A B 00173 Roma (06) 93781065 ISBN

Dettagli

c) La rappresentazione con il diagramma di Eulero Venn. Scriveremo: A Marte. lunedì A ; Marte A

c) La rappresentazione con il diagramma di Eulero Venn. Scriveremo: A Marte. lunedì A ; Marte A Insiemi. ( teoria pag. 25 30 ; esercizi 113-116) Situazione: 1) Elenca i giorni della settimana: Gli elementi che hai enumerato hanno una caratteristica ben precisa e possono essere raggruppati, matematicamente

Dettagli

Insiemi di numeri reali

Insiemi di numeri reali Capitolo 1 1.1 Elementi di teoria degli insiemi Se S è una totalità di oggetti x, si dice che S è uno spazio avente gli elementi x. Se si considerano alcuni elementi di S si dice che essi costituiscono

Dettagli

c) La rappresentazione con il diagramma di Eulero Venn. Scriveremo:

c) La rappresentazione con il diagramma di Eulero Venn. Scriveremo: Insiemi. ( teoria pag. 25 30 ; esercizi 113-116) Situazione: 1) Elenca i giorni della settimana: Gli elementi che hai enumerato hanno una caratteristica ben precisa e possono essere raggruppati, matematicamente

Dettagli

Cenni di logica matematica e di teoria degli insiemi. CORSI INTRODUTTIVI Dipartimento di Ingegneria di Perugia a.a. 2016/2017 Paola Rubbioni

Cenni di logica matematica e di teoria degli insiemi. CORSI INTRODUTTIVI Dipartimento di Ingegneria di Perugia a.a. 2016/2017 Paola Rubbioni Cenni di logica matematica e di teoria degli insiemi CORSI INTRODUTTIVI Dipartimento di Ingegneria di Perugia a.a. 2016/2017 Paola Rubbioni 1 1 Logica matematica Corsi Introduttivi - a.a. 2016/2017 2 Serve

Dettagli

LA CLASSIFICAZIONE DEI VIVENTI

LA CLASSIFICAZIONE DEI VIVENTI LA CLASSIFICAZIONE DEI VIVENTI Cinque regni (Robert Whittaker-1959): Regno animale (eucarioti pluricellulari a nutrizione eterotrofa, per ingestione) Regno vegetale (autotrofi pluricellulari a nutrizione

Dettagli

x appartiene ad N, tale che x è maggiore uguale a 9, e ( x minore uguale a 12.

x appartiene ad N, tale che x è maggiore uguale a 9, e ( x minore uguale a 12. Cos è un insieme? Gruppo d oggetti, detti elementi, aventi la/e stessa/e caratteristica/che. 1) Come lo definisco? Utilizziamo sempre una lettera Maiuscola per nominarlo. Un insieme può essere definito

Dettagli

Elementi di Logica Teoria degli insiemi

Elementi di Logica Teoria degli insiemi Precorso di Analisi Matematica Facoltà d'ingegneria Università del Salento Elementi di Logica Teoria degli insiemi Proff. A. Albanese E. Mangino Dipartimento di Matematica e Fisica E. De Giorgi - Università

Dettagli

1 Relazioni. Definizione Una relazione R su un insieme A si dice relazione d ordine se gode delle proprietà 1), 3), 4).

1 Relazioni. Definizione Una relazione R su un insieme A si dice relazione d ordine se gode delle proprietà 1), 3), 4). 1 Relazioni 1. definizione di relazione; 2. definizione di relazione di equivalenza; 3. definizione di relazione d ordine Definizione Una corrispondenza tra due insiemi A e B è un sottoinsieme R del prodotto

Dettagli

Per poter assegnare un insieme occorre soddisfare le seguenti condizioni:

Per poter assegnare un insieme occorre soddisfare le seguenti condizioni: Insiemi 5 5.1 Insiemi ed elementi In matematica usiamo la parola insieme per indicare un raggruppamento, una collezione, una raccolta di oggetti, individui, simboli, numeri, figure che sono detti elementi

Dettagli

Figura 7: Ruota della Fortuna. Quanti sono i casi possibili? G. Sanfilippo - CdP - STAD - Lezione 2 del 12 Aprile pag. 15

Figura 7: Ruota della Fortuna. Quanti sono i casi possibili? G. Sanfilippo - CdP - STAD - Lezione 2 del 12 Aprile pag. 15 Figura 7: Ruota della Fortuna. Quanti sono i casi possibili? G. Sanfilippo - CdP - STAD - Lezione 2 del 12 Aprile 2012- pag. 15 Casi Possibili B= La lancetta indica il Blu V= La lancetta indica il Verde

Dettagli

sono i prototipi degli insiemi con 0, 1, 2, 3,... elementi.

sono i prototipi degli insiemi con 0, 1, 2, 3,... elementi. Matematica I, 25.09.2012 Insiemi 1. Il linguaggio degli insiemi e stato sviluppato durante la seconda meta dell 800, nell ambito dell indagine sui fondamenti della matematica. Da allora e stato usato sempre

Dettagli

Progetto Matematica in Rete - Insiemi - Insiemi

Progetto Matematica in Rete - Insiemi - Insiemi Insiemi Il concetto di insieme è molto importante in matematica. Cominciamo con lo stabilire cos è un insieme in senso matematico: un raggruppamento di oggetti è un insieme se si può stabilire in modo

Dettagli

1. Teoria degli insiemi

1. Teoria degli insiemi 1. Teoria degli insiemi Introduzione Il concetto di insieme è un concetto primitivo: possiamo dire che un insieme è una collezione di elementi. Indicheremo gli insiemi con lettere maiuscole A,B,... e gli

Dettagli

delta δ mu (mi) µ M iupsilon υ Y eta η H omicron o O psi ψ Ψ 1. Scrivere il proprio nome e cognome in lettere greche.

delta δ mu (mi) µ M iupsilon υ Y eta η H omicron o O psi ψ Ψ 1. Scrivere il proprio nome e cognome in lettere greche. Capitolo 1 Numeri 1.1 Alfabeto greco Un ingrediente indispensabile per lo studente che affronta un corso di analisi matematica è la conoscenza dell alfabeto greco, di cui verranno usate a vario titolo

Dettagli

Alcune nozioni preliminari di teoria elementare di insiemi e funzioni

Alcune nozioni preliminari di teoria elementare di insiemi e funzioni Alcune nozioni preliminari di teoria elementare di insiemi e funzioni Alberto Pinto Corso Propedeutico - METS A.A. 2013/2014 1 Insiemi 1.1 Generalità Diamo la definizione di insieme secondo Georg Cantor,

Dettagli

Lezione 1. Gli Insiemi. La nozione di insieme viene spesso utilizzata nella vita di tutti i giorni; si parla dell insieme:

Lezione 1. Gli Insiemi. La nozione di insieme viene spesso utilizzata nella vita di tutti i giorni; si parla dell insieme: Lezione 1 Gli Insiemi La nozione di insieme viene spesso utilizzata nella vita di tutti i giorni; si parla dell insieme: degli iscritti ad un corso di laurea delle stelle in cielo dei punti di un piano

Dettagli

Precorso di Matematica. Parte I : Fondamenti di Matematica

Precorso di Matematica. Parte I : Fondamenti di Matematica Facoltà di Ingegneria Precorso di Matematica Parte I : Fondamenti di Matematica 1. Teoria degli insiemi e cenni di logica Il concetto di insieme costituisce l elemento fondante di gran parte delle esposizioni

Dettagli

TEORIA DEGLI INSIEMI

TEORIA DEGLI INSIEMI TEORIA DEGLI INSIEMI Il concetto di insieme è relativamente recente nella storia della matematica. La formulazione moderna di insieme si deve al matematico tedesco Georg Cantor (1845-1918) verso la fine

Dettagli

La Matematica tra le mani dei giovani

La Matematica tra le mani dei giovani La Matematica tra le mani dei giovani Corso PON Competenze per lo sviluppo Istituto d Istruzione Superiore Besta Gloriosi Battipaglia Ing. Ivano Coccorullo Gli insiemi INSIEMISTICA Gli Insiemi Gli Insiemi

Dettagli

Matematica. Corso integrato di. per le scienze naturali ed applicate. Materiale integrativo. Paolo Baiti 1 Lorenzo Freddi 1

Matematica. Corso integrato di. per le scienze naturali ed applicate. Materiale integrativo. Paolo Baiti 1 Lorenzo Freddi 1 Corso integrato di Matematica per le scienze naturali ed applicate Materiale integrativo Paolo Baiti 1 Lorenzo Freddi 1 1 Dipartimento di Matematica e Informatica, Università di Udine, via delle Scienze

Dettagli

Richiami di Matematica. 1. Insiemi, relazioni, funzioni. 2. Cardinalitá degli insiemi infiniti e numerabilitá. 3. Notazione asintotica.

Richiami di Matematica. 1. Insiemi, relazioni, funzioni. 2. Cardinalitá degli insiemi infiniti e numerabilitá. 3. Notazione asintotica. Richiami di Matematica 1. Insiemi, relazioni, funzioni. 2. Cardinalitá degli insiemi infiniti e numerabilitá. 3. Notazione asintotica. Insiemi Definizioni di base Dato un insieme A: x A: elemento x appartenente

Dettagli

MAPPA 1 NUMERI. Strumenti e rappresentazioni grafiche

MAPPA 1 NUMERI. Strumenti e rappresentazioni grafiche MAPPA 1 Strumenti e rappresentazioni grafiche Tabella a doppia entrata Una tabella a doppia entrata è formata da righe e colonne. Per convenzione, si legge in senso orario (nel verso indicato dalla freccia).

Dettagli

Gli Insiemi. Ing. Ivano Coccorullo

Gli Insiemi. Ing. Ivano Coccorullo Gli Ing. Ivano Coccorullo Gli Gli La teoria degli insiemi svolge un ruolo importante per i fondamenti della matematica e si colloca nell'ambito della logica matematica. Prima della metà del sec. XIX la

Dettagli

INSIEMI E RELAZIONI. 1. Insiemi e operazioni su di essi

INSIEMI E RELAZIONI. 1. Insiemi e operazioni su di essi INSIEMI E RELAZIONI 1. Insiemi e operazioni su di essi Il concetto di insieme è primitivo ed è sinonimo di classe, totalità. Sia A un insieme di elementi qualunque. Per indicare che a è un elemento di

Dettagli

Insiemi. Esempio1: i ragazzi del corso di agraria nati nel 1990 formano un insieme.

Insiemi. Esempio1: i ragazzi del corso di agraria nati nel 1990 formano un insieme. Insiemi Definizione: Definizione: Un Un insieme insieme è è una una collezione collezione di di oggetti oggetti individuati individuati da da una una Determinata Determinata specificazione. specificazione.

Dettagli

Corso di Analisi Matematica 1. Insiemi e Logica

Corso di Analisi Matematica 1. Insiemi e Logica 1 / 27 Corso di Analisi Matematica 1 Logica Giulio Starita Università della Campania Luigi Vanvitelli Laurea in Ingegneria Elettronica e Informatica Anno Accademico 2017 2018 2 / 27 Corso di Analisi Matematica

Dettagli

Vediamo ora un altro modo di fare matematica, non utilizzando numeri ma oggetti ( ELEMENTI) raggruppati in contenitori detti INSIEMI.

Vediamo ora un altro modo di fare matematica, non utilizzando numeri ma oggetti ( ELEMENTI) raggruppati in contenitori detti INSIEMI. Gli Insiemi BM1 pag. 25 40; Esercizi pag. 114 123, es. 37 73 Vediamo ora un altro modo di fare matematica, non utilizzando numeri ma oggetti ( ELEMENTI) raggruppati in contenitori detti INSIEMI. Gli oggetti,

Dettagli

Università degli Studi di Palermo Facoltà di Medicina e Chirurgia Anno Accademico 2011/12. Corso di Fisica(0) per il recupero dell OFA

Università degli Studi di Palermo Facoltà di Medicina e Chirurgia Anno Accademico 2011/12. Corso di Fisica(0) per il recupero dell OFA Università degli Studi di Palermo Facoltà di Medicina e Chirurgia Anno Accademico 2011/12 Corso di Fisica(0) per il recupero dell OFA Tutor: Dott. Stefano Panepinto Simbologia matematica Simbologia matematica

Dettagli

LIBRO ADOTTATO. A. FACCHINI: ALGEBRA E MATEMATICA DISCRETA, ed. ZANICHELLI LIBRI CONSIGLIATI

LIBRO ADOTTATO. A. FACCHINI: ALGEBRA E MATEMATICA DISCRETA, ed. ZANICHELLI LIBRI CONSIGLIATI LIBRO ADOTTATO A. FACCHINI: ALGEBRA E MATEMATICA DISCRETA, ed. ZANICHELLI LIBRI CONSIGLIATI G.M. PIACENTINI CATTANEO: MATEMATICA DISCRETA, ed. ZANICHELLI C. COSTANTINO, P. LONGOBARDI, M. MAJ, C. NICOTERA:

Dettagli

In una palazzina abitata da 20 famiglie, 10 di esse hanno il cane, 2 non hanno n è cane n è gatto mentre 12 famiglie hanno il gatto.

In una palazzina abitata da 20 famiglie, 10 di esse hanno il cane, 2 non hanno n è cane n è gatto mentre 12 famiglie hanno il gatto. Attività In una palazzina abitata da 20 famiglie, 10 di esse hanno il cane, 2 non hanno n è cane n è gatto mentre 12 famiglie hanno il gatto. È possibile che si realizzi la situazione descritta? Motiviamo...

Dettagli

Insiemi 1. Capitolo Primo. Insiemi

Insiemi 1. Capitolo Primo. Insiemi Insiemi 1 Insiemi 1.1. Quantificatori e simboli logici Nel seguito spesso si usano alcuni simboli della logica formale che indicano in modo abbreviato delle frasi ricorrenti. I QUNTIFICTORI LOGICI sono

Dettagli

GLI INSIEMI ARITMETICA 1 IL CONCETTO E LA RAPPRESENTAZIONE DI UN INSIEME. richiami della teoria

GLI INSIEMI ARITMETICA 1 IL CONCETTO E LA RAPPRESENTAZIONE DI UN INSIEME. richiami della teoria ARITMETICA 1 GLI INSIEMI IL CONCETTO E LA RAPPRESENTAZIONE DI UN INSIEME richiami della teoria n Per insieme matematico si intende un raggruppamento di elementi definibili con precisione; n un insieme

Dettagli

LA CLASSIFICAZIONE DEI VIVENTI

LA CLASSIFICAZIONE DEI VIVENTI LA CLASSIFICAZIONE DEI VIVENTI Cinque regni (Robert Whittaker-1959): Ø Regno animale (eucarioti pluricellulari a nutrizione eterotrofa, per ingestione) Ø Regno vegetale (autotrofi pluricellulari a nutrizione

Dettagli

Corso di Calcolatori Elettronici I

Corso di Calcolatori Elettronici I Corso di Calcolatori Elettronici I Algebra di Boole: definizione e proprietà Roberto Canonico Università degli Studi di Napoli Federico II A.A. 2016-2017 Roberto Canonico Corso di Calcolatori Elettronici

Dettagli

Cenni sull'insiemistica

Cenni sull'insiemistica Cenni sull'insiemistica Indice Concetto di Insieme Operazioni con gli Insiemi Prodotto Cartesiano Relazione Binaria R Concetto di Insieme Esiste un insieme se riusciamo ad identificare un criterio di comunanza

Dettagli

Unità Didattica N 01 Gli insiemi

Unità Didattica N 01 Gli insiemi Unità Didattica N 01 Gli Insiemi 1 Unità Didattica N 01 Gli insiemi 01) Il concetto d'insieme ed i primi elementi di logica matematica 02) La rappresentazione di un insieme 03) Sottoinsieme di un insieme

Dettagli

Algebra di Boole. Andrea Passerini Informatica. Algebra di Boole

Algebra di Boole. Andrea Passerini Informatica. Algebra di Boole Andrea Passerini passerini@disi.unitn.it Informatica Variabili logiche Una variabile logica (o booleana) è una variable che può assumere solo uno di due valori: True (vero identificato con 1) False (falso

Dettagli

IL LINGUAGGIO DEGLI INSIEMI Conoscenze

IL LINGUAGGIO DEGLI INSIEMI Conoscenze IL LINGUAGGIO DEGLI INSIEMI Conoscenze 1 Completa correttamente ciascuna definizione: Un insieme in senso matematico è un raggruppamento di elementi che possono essere individuati con assoluta certezza

Dettagli

1 Cenni di teoria degli insiemi

1 Cenni di teoria degli insiemi 1 Cenni di teoria degli insiemi 1.1. Siano A, B, C,... insiemi. Scriveremo a A, a / A per affermare rispettivamente che l elemento a appartiene all insieme A e che l elemento a non appartiene ad A. Diremo

Dettagli

Propedeutico di matematica Centro Multimediale Montiferru. Lezione 1. Gli insiemi

Propedeutico di matematica Centro Multimediale Montiferru. Lezione 1. Gli insiemi Lezione 1 Gli insiemi Definizione: Un insieme è una collezione di oggetti aventi certe caratteristiche in comune. Gli oggetti si definiscono elementi dell insieme. Esempi: Insieme delle lettere dell alfabeto,

Dettagli

Elementi di teoria degli insiemi e funzioni tra insiemi

Elementi di teoria degli insiemi e funzioni tra insiemi Elementi di teoria degli insiemi e funzioni tra insiemi 1 / 50 Il concetto di insieme 2 / 50 Si considera il concetto di insieme come primitivo, cioè non riconducibile a nozioni più elementari. Più precisamente:

Dettagli

Lezioni di ISTITUZIONI di MATEMATICA (gruppo 3)

Lezioni di ISTITUZIONI di MATEMATICA (gruppo 3) Lezioni di ISTITUZIONI di MATEMATICA (gruppo 3) Nicola Durante 2011-12 Abstract 1 Insiemi numerici (Lezione del 5.10.11) 1.1 Cenni di teoria degli insiemi Richiamiamo brevemente alcuni simboli usati in

Dettagli

Teoria degli insiemi Principi di base. 12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 1

Teoria degli insiemi Principi di base. 12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 1 Teoria degli insiemi Principi di base Fondamenti di Informatica - Prof. Gregorio Cosentino 1 Definizione di insieme L insieme è una collezione di oggetti chiamati elementi: indicato con una lettera maiuscola

Dettagli

CAPITOLO I: - TEORIA DEGLI INSIEMI

CAPITOLO I: - TEORIA DEGLI INSIEMI TE1_ins- fb- 25/10/2007 I- 1 CAPITOLO I: - TEORIA DEGLI INSIEMI PREMESSA In queste brevi note si danno, relativamente alla Teoria degli Insiemi, solamente quelle definizioni e proprietà che saranno usate

Dettagli

Le variabili logiche possono essere combinate per mezzo di operatori detti connettivi logici. I principali sono:

Le variabili logiche possono essere combinate per mezzo di operatori detti connettivi logici. I principali sono: Variabili logiche Una variabile logica (o booleana) è una variable che può assumere solo uno di due valori: Connettivi logici True (vero identificato con 1) False (falso identificato con 0) Le variabili

Dettagli

Insiemi, Logica e Relazioni

Insiemi, Logica e Relazioni Insiemi, Logica e Relazioni II Stonehenge Foto di radical.librarian http://www.flickr.com/photos/radical_librarian/3564677324 Licenza: Attribuzione 2.0 Generico (CC BY 2.0) Insiemi 5 5.1 Insiemi ed elementi

Dettagli

Insiemi, Numeri, Terminologia. Prof. Simone Sbaraglia

Insiemi, Numeri, Terminologia. Prof. Simone Sbaraglia Insiemi, Numeri, Terminologia Prof. Simone Sbaraglia Corso Rapido di Logica Matematica La logica formale definisce le regole cui deve obbedire qualsiasi teoria deduttiva. Una proposizione e` una affermazione

Dettagli

Teoria intuitiva degli insiemi

Teoria intuitiva degli insiemi Teoria intuitiva degli insiemi Il concetto di insieme. lcuni esempi Tutta la matematica moderna è fondata sul concetto di insieme. Un insieme è da considerarsi nella sua nozione intuitiva di collezione,

Dettagli

Precorso di Matematica

Precorso di Matematica Precorso di Matematica Maria Margherita Obertino mariamargherita.obertino@unito.it Davide Ricauda davide.ricauda@unito.ii Obiettivi del precorso: rapido ripasso degli argomenti di base, già trattati nelle

Dettagli

i) la somma e il prodotto godano delle proprietà associativa, commutativa e distributiva;

i) la somma e il prodotto godano delle proprietà associativa, commutativa e distributiva; 1 Spazi vettoriali 11 Definizioni ed assiomi Definizione 11 Un campo è un insieme K dotato di una operazione somma K K K, (x, y) x + y e di una operazione prodotto K K K, (x, y) xy tali che i) la somma

Dettagli