Istituzioni di Logica Matematica
|
|
- Gioacchino Bianchi
- 5 anni fa
- Visualizzazioni
Transcript
1 Istituzioni di Logica Matematica Sezione 11 del Capitolo 3 Alessandro Andretta Dipartimento di Matematica Università di Torino A. Andretta (Torino) Istituzioni di Logica Matematica AA / 19
2 L antinomia di Russell Due principi fondamentali. Principio di estensionalità Due insiemi sono uguali sse hanno gli stessi elementi. Quindi un insieme è completamente determinato dai suoi elementi. Principio di comprensione Ogni proprietà P (x) definisce un insieme, c è un insieme {x P (x)}. L antinomia di Russell Consideriamo la proprietà P (x) data da x / x e sia R = {x x / x}. R / R R R R / R A. Andretta (Torino) Istituzioni di Logica Matematica AA / 19
3 Fissiamo un linguaggio del prim ordine con un solo predicato binario. Gli oggetti della nostra trattazione si chiamano classi. Gli elementi di una classe sono a loro volta classi. Definizione Una classe A è un insieme sse A appartiene a qualche classe. Posso definire la formula Ins(x) che dice che x è un insieme, y(x y). Una classe propria è una classe che non è un insieme. Definiremo la teoria del prim ordine Morse-Kelly MK. A. Andretta (Torino) Istituzioni di Logica Matematica AA / 19
4 Assioma di estensionalità z(z x z y) x = y. Schema di assiomi di comprensione Se x è libera in ϕ(x, y 1,..., y n ) e A è una variabile differente da x, y 1,..., y n. Allora A x (x A z(x z) ϕ(x, y 1,..., y n )). Cioè per ogni ϕ e per ogni scelta di classi y 1,..., y n, posso trovare la classe A di tutti gli insiemi che soddisfano ϕ. Per estensionalità A è unica e si denota con A = {x ϕ(x, y 1,..., y n )} Nota bene: Sono infiniti assiomi, uno per ogni ϕ. A. Andretta (Torino) Istituzioni di Logica Matematica AA / 19
5 Riesaminiamo l antinomia di Russell: per comprensione R = {x x / x} è una classe. Se R fosse un insieme, allora R R R / R, quindi R è una classe propria. Notazione {x A ϕ(x, y 1,..., y n )} è la classe data dalla formula x A ϕ(x, y 1,..., y n ). A B = {x x A x B} = {x A x B} = {x B x A}. A B = {x x A x B}. A \ B = {x x A x / B} = {x A x / B}. A B = (A \ B) (B \ A). Dall Assioma di Estensionalità segue che A B = B A, A B = B A e A B = B A. A. Andretta (Torino) Istituzioni di Logica Matematica AA / 19
6 Assioma di esistenza di insiemi x y (x y). Definizione x è una sotto-classe di y sse z(z x z y). In simboli x y. Se y x e x è un insieme, vogliamo che anche y sia un insieme. Assioma dell insieme potenza Se x è un insieme allora c è un insieme y tale che z (z x z y). L insieme y è unico per estensionalità e si indica con P(x). A. Andretta (Torino) Istituzioni di Logica Matematica AA / 19
7 La classe vuota {x x x} = è inclusa in un qualsiasi insieme, quindi è un insieme. Assioma della coppia Ins(x) Ins(y) z (Ins(z) w (w z w = x w = y)). L insieme z lo si indica con {x, y}. Se x = y lo si scrive {x}. Definizione (x, y) def = {{x}, {x, y}}. Proposizione Per ogni insieme x, y, z, w, (x, y) = (z, w) x = z y = w. A. Andretta (Torino) Istituzioni di Logica Matematica AA / 19
8 Assioma di fondazione x y(y x x y = ). Se x x, allora {x} è un insieme e per l assioma di fondazione c è un y {x} tale che y {x} = : ma y = x e x x {x}, contraddizione. Definizione V def = {x x = x} è la classe di tutti gli insiemi. Definizione Se A è una classe l unione su A è A = x A x def = {y x A(y x)} e l intersezione su A è A = x A x def = {y x A(y x)}. Per convenzione: se A = allora A =. A. Andretta (Torino) Istituzioni di Logica Matematica AA / 19
9 Assioma dell unione Se A è un insieme allora anche A è un insieme. Se x e y sono insiemi, allora {x, y} e x y def = {x, y} sono insiemi. A B def = {(x, y) x A, y B} = {c a b(a A b B c = (a, b))} è una classe che esiste per l Assioma di Comprensione. Proposizione Se A e B sono insiemi, anche A B è un insieme. Dimostrazione. Basta trovare un insieme che contiene A B. Se x A e y B, allora {x}, {x, y} A B e quindi (x, y) = {{x}, {x, y}} P(A B). Ne segue che A B P(P(A B)). A. Andretta (Torino) Istituzioni di Logica Matematica AA / 19
10 Usando gli assiomi di coppia e unione possiamo costruire infiniti nuovi insiemi { }, {{ }}, {{{ }}}, {{{{ }}}},... oppure { } = S( ), {, { }} = S({ }), {, { }, {, { }}} = S({, { }}),... dove S(x) def = x {x} è il successore di x. Una classe I si dice induttiva se I x(x I S(x) I). Assioma dell infinito Esiste un insieme induttivo. Definizione N def = I dove I la classe di tutti gli insiemi induttivi. 0 =, 1 = S(0), 2 = S(1) = S(S(0)),... A. Andretta (Torino) Istituzioni di Logica Matematica AA / 19
11 Proposizione N I e n N (n = 0 m N (n = S(m))). Dimostrazione. 0 I per ogni I I, quindi 0 I = N. Fisso n N: n I e quindi S(n) I per ogni I I. Essendo I I arbitrario, otteniamo che S(n) I = N. Quindi N I. Sia n N \ {0} e supponiamo per assurdo che n S(m) per ogni m N. Allora l insieme J = N \ {n} soddisferebbe la formula che definisce I e quindi J I. Da questo segue che J I = N, ma per costruzione J N: contraddizione. A. Andretta (Torino) Istituzioni di Logica Matematica AA / 19
12 Proposizione (Principio di Induzione su N prima formulazione) Sia I N tale che 0 I e tale che n (n I S(n) I). Allora I = N. Dimostrazione. I I, quindi I N. Una relazione binaria è una classe di coppie ordinate. Una relazione binaria F è funzionale se (x, y), (x, y ) F y = y. Scriveremo x R y invece di (x, y) R. Se R è funzionale, R(x) = l unico y (se esiste) tale che (x, y) R. dom(r) = {x y((x, y) R)} ran(r) = {y x((x, y) R)} fld(r) = dom(r) ran(r). A. Andretta (Torino) Istituzioni di Logica Matematica AA / 19
13 Proposizione Se R è un insieme, allora dom(r), ran(r), fld(r) sono insiemi. Dimostrazione. Se x dom(r) allora x {x} (x, y) R, per qualche y, quindi x ( R), quindi dom(r) R. I casi di ran(r) e fld(r) sono analoghi. Definizione Se F è una relazione funzionale e A una classe poniamo F [A] = {F (x) x A dom(f )} F A = {(x, y) F x A}. A. Andretta (Torino) Istituzioni di Logica Matematica AA / 19
14 Esercizio Se F è un insieme anche F [A] è un insieme Assioma del rimpiazzamento (forte) Se F è una relazione funzionale e A un insieme, allora F [A] è un insieme. A B = B A = {F F : A B}. Proposizione Se A e B sono insiemi, allora B A è un insieme. Dimostrazione. B A P(A B). A. Andretta (Torino) Istituzioni di Logica Matematica AA / 19
15 Teorema. Non esiste nessuna funzione f tale che dom(f) = N e n N f(s(n)) f(n). Dimostrazione. Per assurdo. Poiché ran(f), per l assioma di Fondazione c è un y ran(f) tale che y ran(f) =. Sia n N tale che y = f(n). Ma f(s(n)) f(n) ran(f): contraddizione. Notazione a i i I è la funzione I i a i. Per esempio, s = a 0, a 1,..., a n 1 è la funzione di dominio n = {0, 1,..., n 1} che ad ogni i < n associa l insieme a i. n = dom(s) è la lunghezza di s, e la si indica con lh(s). A. Andretta (Torino) Istituzioni di Logica Matematica AA / 19
16 Se X è una classe X <N = {s s è una stringa finita e ran(s) X}. Esercizio Dimostrare che se X è un insieme, allora X <N = {X n n N} è un insieme. Se I è un insieme e A i i I è una successione di insiemi, sia i I A i = {f f è una funzione, dom(f) = I e i I (f(i) A i )}. Quindi se A i = A per ogni i I, allora i I A i = A I. Se A i0 = per qualche i 0 I allora i I A i =. Vale anche il viceversa? Vogliamo scambiare i quantificatori passando da i I x(x A i ) a f i I(f(i) A i ). Assioma di Scelta (AC) Se A è un insieme e A A (A ), allora esiste f : A A tale che A A (f(a) A). A. Andretta (Torino) Istituzioni di Logica Matematica AA / 19
17 Gli assiomi di MK Riassumendo: MKC = MK + AC e gli assiomi di MK sono: Estensionalità: z(z x z y) x = y Comprensione: A x (x A z(x z) ϕ(x, y 1,..., y n )), dove x è libera in ϕ(x, y 1,..., y n ) e A è diversa da x, y 1,..., y n Esistenza di insiemi: x y (x y) Potenza: Ins(x) z (Ins(z) t (t z t x)) Coppia: Ins(x) Ins(y) z (Ins(z) w (w z w = x w = y)) Fondazione: x y (y x y x = ) Unione: Ins(x) u (Ins(u) z (z u y(y x z y))) Infinito: I (Ins(I) I x (x I S(x) I)) Rimpiazzamento: F A (( x!y(x, y) F Ins(A) ) Ins(F [A]) ). A. Andretta (Torino) Istituzioni di Logica Matematica AA / 19
18 Gli assiomi di ZF La teoria Zermelo-Frænkel ZF è formulata nel linguaggio con un solo predicato binario. Gli enti di questa teoria si dicono insiemi. Gli assiomi di ZF sono: Estensionalità: z(z x z y) x = y Separazione: A x (x A x B ϕ(x, y 1,..., y n, B)), dove x è libera in ϕ(x, y 1,..., y n, B) e A è diversa da x, y 1,..., y n, B. A = {x B ϕ(x, y 1,..., y n, B)} è il sottoinsieme di B formato dagli elementi che godono della proprietà ϕ. Potenza: z t (t z t x) Coppia: z w (w z w = x w = y) Fondazione: x y (y x y x = ) Unione: u z (z u y(y x z y)) Infinito: I ( I x (x I S(x) I)) Rimpiazzamento: x A!yϕ B x A y Bϕ, per ogni formula ϕ(x, y, A, w 1,..., w n ). A. Andretta (Torino) Istituzioni di Logica Matematica AA / 19
19 Funzioni e relazioni Definizione. Una funzione finitaria o operazione su X è una f : X n X per qualche n N detto arietà di f, n = ar(f). Se n = 0 allora f : { } X, quindi le funzioni 0-arie su X possono essere identificate con gli elementi di X. Y X è chiuso per f se f[y n ] Y. Esercizio Sia Y X e sia C = {Z X Y Z Z chiuso per f}. Dimostrare che C e che C è il più piccolo Z X contenente Y e chiuso per f. L insieme C si dice chiusura di Y sotto f e lo si indica con Cl f (Y ). Analogamente si definisce Cl F (Y ) quando F è una famiglia di funzioni finitarie su X. A. Andretta (Torino) Istituzioni di Logica Matematica AA / 19
Istituzioni di Logica Matematica
Istituzioni di Logica Matematica Sezione 12 del Capitolo 3 Alessandro Andretta Dipartimento di Matematica Università di Torino A. Andretta (Torino) Istituzioni di Logica Matematica AA 2013 2014 1 / 25
DettagliLogica. Claudio Sacerdoti Coen 02/10/ : Teoria Assomatica degli Insiemi (cenni) Universitá di Bologna
Logica 1.5: Teoria Assomatica degli Insiemi (cenni) Universitá di Bologna 02/10/2017 Teorie assiomatiche degli insiemi: perchè? Paradosso di Russell Sia X = {Y Y Y } X X sse X X
DettagliDispense del corso di Istituzioni di Logica Matematica A.A Versione definitiva. Alessandro Andretta
Dispense del corso di Istituzioni di Logica Matematica A.A.2006-2007 Versione definitiva Alessandro Andretta alessandro.andretta@unito.it Indice Introduzione Elenco dettagliato degli argomenti del corso
DettagliTeoria degli insiemi
Teoria degli insiemi Cos è la teoria degli insiemi La teoria degli insiemi è il fondamento della matematica. Cos è la teoria degli insiemi La teoria degli insiemi è il fondamento della matematica. Questa
DettagliCorso di Teoria degli Insiemi Scuola di Logica AILA Versione del 15 settembre Alessandro Andretta
Corso di Teoria degli Insiemi Scuola di Logica AILA Versione del 15 settembre 2006 Alessandro Andretta alessandro.andretta@unito.it Indice Capitolo I. Teoria elementare degli insiemi 1 1. Gli assiomi
DettagliELEMENTI DI LOGICA MATEMATICA LEZIONE VI
ELEMENTI DI LOGICA MATEMATICA LEZIONE VI MAURO DI NASSO A partire da questa lezione, cambieremo la nostra impostazione che come hanno mostrato i paradossi di Russell e di Cantor si è rivelata contraddittoria.
DettagliEsercizi di Elementi di Teoria degli Insiemi, Parte 1 Fabrizio Anelli
Esercizi di Elementi di Teoria degli Insiemi, Parte 1 Fabrizio Anelli Lezione 1, Esercizio 1 Dimostrare che per le coppie di Kuratowski vale che (a, b) = (a, b ) a = a b = b. Perché i due insiemi {{a},
DettagliTeoria degli insiemi
Teoria degli insiemi Cos è la teoria degli insiemi La teoria degli insiemi è il fondamento della matematica. Cos è la teoria degli insiemi La teoria degli insiemi è il fondamento della matematica. Questa
DettagliCapitolo 1: Concetti matematici di base
Capitolo 1: Concetti matematici di base 1 Insiemi x A x é elemento dell insieme A. B A B é un sottoinsieme di A. B A B é un sottoinsieme proprio di A. A costituito da n elementi A = n é la sua cardinalitá.
DettagliAppunti del Corso Analisi 1
Appunti del Corso Analisi 1 Anno Accademico 2011-2012 Roberto Monti Versione del 5 Ottobre 2011 1 Contents Chapter 1. Cardinalità 5 1. Insiemi e funzioni. Introduzione informale 5 2. Cardinalità 7 3.
DettagliINDUZIONE E NUMERI NATURALI
INDUZIONE E NUMERI NATURALI 1. Il principio di induzione Il principio di induzione è una tecnica di dimostrazione molto usata in matematica. Lo scopo di questa sezione è di enunciare tale principio e di
DettagliElementi di Teoria degli Insiemi
Elementi di Teoria degli Insiemi 2016/17 Esercizi di Giacomo Bertolucci (matr. 519430) Lezioni 7-10 Lezione 7 Esercizio 1. Dimostrare che, se A R con A ℵ 0, allora R A è denso in R. Se così non fosse,
DettagliELEMENTI DI LOGICA MATEMATICA LEZIONE VII
ELEMENTI DI LOGICA MATEMATICA LEZIONE VII MAURO DI NASSO In questa lezione introdurremo i numeri naturali, che sono forse gli oggetti matematici più importanti della matematica. Poiché stiamo lavorando
DettagliAssiomi per la teoria degli insiemi di Zermelo-Fraenkel
Assiomi per la teoria degli insiemi di Zermelo-Fraenkel Stefano Baratella 0 Introduzione La teoria degli insiemi costituisce il fondamento della matematica. Gli oggetti matematici sono definiti a partire
DettagliLogica Classica, Teoria degli insiemi, Teoria dei Modelli e Algebra
Logica Classica, Teoria degli insiemi, Teoria dei Modelli e Algebra Simone Camosso Address: Via Carlo Alberto 10, Torino, e-mail: r.camosso@alice.it La Matematica è la scienza che traccia le conclusioni
Dettagli1 Richiami di logica matematica
Geometria e Topologia I 7 marzo 2005 1 1 Richiami di logica matematica Definire cos è un enunciato, una proposizione (elemento primitivo della logica delle proposizioni). La definizione è data in termini
DettagliAPPUNTI DI TEORIA DEGLI INSIEMI. L assioma della scelta e il lemma di Zorn Sia {A i } i I
APPUNTI DI TEORIA DEGLI INSIEMI MAURIZIO CORNALBA L assioma della scelta e il lemma di Zorn Sia {A i } i I un insieme di insiemi. Il prodotto i I A i è l insieme di tutte le applicazioni α : I i I A i
DettagliTeoria degli insiemi
Teoria degli insiemi Giovanni Panti 10 marzo 1998 N.B. Questi appunti sono disponibili in ftp://ftp.dimi.uniud.it/pub/panti/notes/st.dvi. 1 Linguaggio ed assiomi Come teoria al primo ordine, il linguaggio
DettagliDAI NUMERI NATURALI AI NUMERI RAZIONALI
DAI NUMERI NATURALI AI NUMERI RAZIONALI 1. L insieme dei numeri naturali Nel sistema assiomatico ZF, l Assioma dell infinito stabilisce che: Esiste un insieme A, i cui elementi sono insiemi e tale che
DettagliLOGICA MATEMATICA PER INFORMATICA (A.A. 12/13)
LOGICA MATEMATICA PER INFORMATICA (A.A. 12/13) DISPENSA N. 4 Sommario. Dimostriamo il Teorema di Completezza per il Calcolo dei Predicati del I ordine. 1. Teorema di Completezza Dimostriamo il Teorema
DettagliComplemento 1 Gli insiemi N, Z e Q
AM110 Mat, Univ. Roma Tre (AA 2010/11 L. Chierchia) 30/9/10 1 Complemento 1 Gli insiemi N, Z e Q Il sistema dei numeri reali (R, +,, ) può essere definito tramite sedici assiomi: quindici assiomi algebrici
DettagliDimostrazione: Data una allora non appartiene all immagine. Se per
Attenzione: Questi appunti sono la trascrizione delle lezioni del corso di ETI tenuto nel 2014 dal Prof. Di Nasso, questo file contiene le dimostrazioni svolte ma avendo perso il quaderno subito prima
DettagliESERCIZI ELEMENTI DI TEORIA DEGLI INSIEMI Foglio I
ESERCIZI ELEMENTI DI TEORIA DEGLI INSIEMI Foglio I 1. Esercizio Dimostrare la definizione di Kuratowski della coppia ordinata: (a, b) = {{a}, {a, b}}. Sulla base del Principio del linguaggio questa formula
DettagliGli insiemi N, Z e Q. I numeri naturali
Università Roma Tre L. Chierchia 1 Gli insiemi N, Z e Q Il sistema dei numeri reali (R, +,, ) può essere definito tramite sedici assiomi: quindici assiomi algebrici (si veda ad esempio 2.3 in [Giusti,
DettagliIstituzioni di Logica Matematica
Istituzioni di Logica Matematica Sezione 10 del Capitolo 2 Alessandro Andretta Dipartimento di Matematica Università di Torino A. Andretta (Torino) Istituzioni di Logica Matematica AA 2013 2014 1 / 45
DettagliLogica per la Programmazione
Logica per la Programmazione Lezione 10 Logica del Primo Ordine con Insiemi ed Intervalli Formalizzazione di Enunciati: Array e Sequenze A. Corradini e F.Levi Dip.to Informatica Logica per la Programmazione
DettagliOrdinali e cardinali Teoria assiomatica non formalizzata degli insiemi a cura di Franco Montagna
Ordinali e cardinali Teoria assiomatica non formalizzata degli insiemi a cura di Franco Montagna Avvertenza. Queste note costituiscono il contenuto di una breve lezione sugli insiemi e in particolare su
Dettagli1 Richiami di logica matematica
Geometria e Topologia I 2006-mar-05 1 1 Richiami di logica matematica Definire cos è un enunciato, una proposizione (elemento primitivo della logica delle proposizioni). La definizione è data in termini
DettagliLezioni 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
DettagliIstituzioni di Logica Matematica
Istituzioni di Logica Matematica Sezione 7 del Capitolo 2 Alessandro Andretta Dipartimento di Matematica Università di Torino A. Andretta (Torino) Istituzioni di Logica Matematica AA 2013 2014 1 / 57 Ordini
Dettaglisono 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
DettagliGiulio Del Corso. Attenzione:
Dispense di Elementi di Teoria degli insiemi (ETI) Giulio Del Corso Attenzione: Questi appunti sono la trascrizione delle lezioni del corso di ETI tenuto nel 2014 dal Prof. Di Nasso, questo file non contiene
DettagliEsercizi di Logica Matematica (parte 2)
Luca Costabile Esercizio 317 Esercizi di Logica Matematica (parte 2) Dimostro per induzione sulla costruzione del termine : - Supponiamo che sia una variabile :, - Supponiamo che sia una variabile diversa
DettagliCorso istituzionale di Teoria degli Insiemi
Corso istituzionale di Teoria degli Insiemi Alberto Marcone Dipartimento di Matematica e Informatica Università di Udine alberto.marcone@dimi.uniud.it http://www.dimi.uniud.it/marcone Scuola Estiva AILA
DettagliCapitolo 1. Insiemi e funzioni. per elencazione: si elencano uno ad uno gli elementi dell insieme.
Capitolo 1 Insiemi e funzioni Con gli insiemi introduciamo il linguaggio universale della matematica. Il linguaggio degli insiemi ci permette di utilizzare al minimo le lingue naturali. 1.1 La descrizione
DettagliELEMENTI DI TEORIA DEGLI INSIEMI
ELEMENTI DI TEORIA DEGLI INSIEMI Diamo per note le nozioni fondamentali di teoria degli insiemi, come: la nozione di appartenenza di un elemento a un insieme (x A), la nozione di insieme vuoto (indicato
DettagliSeconda lezione. Dipartimento di Matematica Università di Salerno
Algebra della Logica Seconda lezione Dipartimento di Matematica Università di Salerno http://logica.dmi.unisa.it/lucaspada Scuola AILA 2017 Palazzo Feltrinelli, Gargnano, 20 26 agosto 2017. Completezza
DettagliNote del corso di Calcolabilità e Linguaggi Formali - Lezione 10
Note del corso di Calcolabilità e Linguaggi Formali - Lezione 10 Alberto Carraro DAIS, Università Ca Foscari Venezia http://www.dsi.unive.it/~acarraro 1 Teoremi fondamentali della Recursion Theory Theorem
DettagliLogica per la Programmazione
Logica per la Programmazione Lezione 7 Semantica della Logica del Primo Ordine Interpretazioni (richiamo) Un esempio informale di semantica Semantica dei termini Semantica delle formule Esempi A. Corradini
DettagliSintassi. Linguaggi. 4: Sintassi. Claudio Sacerdoti Coen. Universitá di Bologna 24/02/2011. Claudio Sacerdoti Coen
Linguaggi 4: Universitá di Bologna 24/02/2011 Outline 1 Wikipedia: La sintassi è la branca della linguistica che studia i diversi modi in cui le parole si uniscono tra loro per formare
Dettagli11. Misure con segno.
11. Misure con segno. 11.1. Misure con segno. Sia Ω un insieme non vuoto e sia A una σ-algebra in Ω. Definizione 11.1.1. (Misura con segno). Si chiama misura con segno su A ogni funzione ϕ : A R verificante
DettagliRichiami 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
DettagliLOGICA MATEMATICA PER INFORMATICA
LOGICA MATEMATICA PER INFORMATICA A.A. 12/13, DISPENSA N. 6 Sommario. Il Teorema di Compattezza e alcune sue applicazioni: assiomatizzabilità e non-assiomatizzabilità di proprietà di strutture, e modelli
DettagliElementi di teoria degli insiemi
ppendice Elementi di teoria degli insiemi.1 Introduzione Comincia qui l esposizione di alcuni concetti primitivi, molto semplici da un punto di vista intuitivo, ma a volte difficili da definire con grande
DettagliMatematica. 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
DettagliInsiemi Numerici: I Numeri Naturali. 1 I Numeri Naturali: definizione assiomatica
Insiemi Numerici: I Numeri Naturali Docente: Francesca Benanti Ottobre 018 1 I Numeri Naturali: definizione assiomatica Sin dall antichità è stata data una sistemazione rigorosa alla geometria. Euclide
DettagliANALISI MATEMATICA 1 ANALISI MATEMATICA A CORSI DI LAUREA TRIENNALE IN FISICA E MATEMATICA
ANALISI MATEMATICA 1 ANALISI MATEMATICA A CORSI DI LAUREA TRIENNALE IN FISICA E MATEMATICA 2017-18 Settimana 1 (1) Cap 1. 4.1, 4.2, 4.3, 4.4: Nozione intuitiva di funzione f : X Y, x f(x) Definizioni di
DettagliCorso di Laurea in Matematica Geometria 2. Foglio di esercizi n. 1 a.a Soluzioni
Corso di Laurea in Matematica Geometria 2 Foglio di esercizi n. 1 a.a. 2015-16 Soluzioni Gli esercizi sono presi dal libro di Manetti. Per svolgere questi esercizi, studiare con cura i paragrafi 3.1, 3.2,
DettagliInsiemi Numerici: I Numeri Naturali
Insiemi Numerici: I Numeri Naturali Docente: Francesca Benanti Ottobre 2018 Page 1 of 23 1. I Numeri Naturali: definizione assiomatica Sin dall antichità è stata data una sistemazione rigorosa alla geometria.
DettagliEsercizi di Elementi di Teoria degli Insiemi
Esercizi di Elementi di Teoria degli Insiemi Gemma di Petrillo 531909 3 aprile 2018 1 Esercizi sulla prima parte Esercizio 1.1. I seguenti fatti sono equivalenti: 1. Se < A i i I > è una sequenza di insiemi
DettagliALGEBRE DI BOOLE. (d) x, y X x y oppure y x.
ALGEBRE DI BOOLE Un insieme parzialmente ordinato è una coppia ordinata (X, ) dove X è un insieme non vuoto e " " è una relazione binaria definita su X tale che (a) x X x x (riflessività) (b) x, y, X se
DettagliAlberi: definizioni e dimostrazioni induttive.
Alberi: definizioni e dimostrazioni induttive. Gennaio 2005 Iniziamo con l introdurre la nozione di albero. Con N indichiamo l insieme dei numeri naturali (zero escluso) e con N l insieme delle liste finite
DettagliI teoremi della funzione inversa e della funzione implicita
I teoremi della funzione inversa e della funzione implicita Appunti per il corso di Analisi Matematica 4 G. Mauceri Indice 1 Il teorema della funzione inversa 1 Il teorema della funzione implicita 3 1
DettagliMINISTERO DELL ISTRUZIONE, DELL UNIVERSITA E DELLA RICERCA LICEO STATALE
MINISTERO DELL ISTRUZIONE, DELL UNIVERSITA E DELLA RICERCA LICEO STATALE P. E. IMBRIANI Linguistico - Scientifico - Scientifico delle Scienze Applicate Via S. Pescatori, 55 8300 Avellino Tel. ( linee)
Dettagli1 Giochi di Ehrenfeucht-Fraissé e Logica del Prim ordine
1 Giochi di Ehrenfeucht-Fraissé e Logica del Prim ordine In questo tipo di giochi l arena è costituita da due grafi orientati G = (V, E), G = (V, E ). Lo scopo del I giocatore è di mostrare, in un numero
DettagliINSIEMI. Se X è un insieme, indichiamo con P(X) l insieme dei sottoinsiemi di X (sono elementi di P(X) anche e X).
INSIEMI Se X è un insieme, indichiamo con P(X) l insieme dei sottoinsiemi di X (sono elementi di P(X) anche e X). Sia A = {A λ : λ Λ} una famiglia di insiemi. Definiamo: unione A = A λ è l insieme U tale
DettagliGeneralità - Insiemi numerici- Proprietà di completezza di R
Generalità - Insiemi numerici- Proprietà di completezza di R Docente:Alessandra Cutrì Informazioni corso Sito docente: http://www.mat.uniroma2.it/~cutri/ Programma: vedi sito docente Testi consigliati:
Dettagli01 - 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
DettagliMatematica e Statistica per Scienze Ambientali
per Scienze Ambientali Insiemi e Combinatoria - Appunti 1 1 Dipartimento di Matematica Sapienza, Università di Roma Roma, 23 - Ottobre 2012 Il concetto di insieme Non tratterò la teoria assiomatica degli
DettagliLinguaggi. Claudio Sacerdoti Coen 29,?/10/ : La struttura dei numeri naturali. Universitá di Bologna
Linguaggi 5: La struttura dei numeri naturali Universitá di Bologna 29,?/10/2014 Outline La struttura dei numeri naturali 1 La struttura dei numeri naturali I numeri naturali La
DettagliErrata corrige del libro Introduzione alla logica e al linguaggio matematico
Errata corrige del libro Introduzione alla logica e al linguaggio matematico 28 gennaio 2009 Capitolo 1 Pag. 7, Definizione 6. Il complemento di un sottoinsieme A di I è il sottoinsieme A = {x I : x /
DettagliEsercitazioni per il corso di Logica Matematica
Esercitazioni per il corso di Logica Matematica Luca Motto Ros 27 febbraio 2005 Nota importante. Queste pagine contengono appunti personali dell esercitatore e sono messe a disposizione nel caso possano
DettagliINSIEMI 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
DettagliNOTE DI ALGEBRA LINEARE v = a 1 v a n v n, w = b 1 v b n v n
NOTE DI ALGEBRA LINEARE 2- MM 9 NOVEMBRE 2 Combinazioni lineari e generatori Sia K un campo e V uno spazio vettoriale su K Siano v,, v n vettori in V Definizione Un vettore v V si dice combinazione lineare
DettagliDISPENSE 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
DettagliAppunti del corso Fondamenti di Analisi e Didattica
Appunti del corso Fondamenti di Analisi e Didattica (PAS 2013-2014, Classe A049, docente prof. L. Chierchia) redatti da: A. Damiani, V. Pantanetti, R. Caruso, M. L. Conciatore, C. De Maggi, E. Becce e
DettagliElementi 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à
DettagliFUNZIONI DI DUE VARIABILI REALI. f(x, y) = ax + by + c. f(x, y) = x 2 + y 2
0.1 FUNZIONI DI DUE VARIABILI REALI Sia A R 2. Una applicazione f : A R si chiama funzione reale di due variabili reali ESEMPI: 1. La funzione affine di due variabili reali: 2. f(x, y) = ax + by + c f(x,
DettagliPrima 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à
DettagliElementi di Teoria degli Insiemi,
Elementi di Teoria degli Insiemi, 2010-11 Alessandro Berarducci Versione del 20 Maggio 2011. Ancora in corso d opera Queste note sono imperfette ed ancora in corso d opera. Possono essere lette come complemento
DettagliRagionamenti e metodi di dimostrazione. Liceo Scientifico Statale S. Cannizzaro Prof.re E. Modica
Ragionamenti e metodi di dimostrazione Liceo Scientifico Statale S. Cannizzaro Prof.re E. Modica Proposizioni Si definisce proposizione una frase alla quale è possibile attribuire uno e un solo valore
Dettagli1 Polinomio minimo e ampliamenti
Università degli studi di Roma Tre Corso di Laurea Triennale in Matematica, a.a. 2004/2005 AL2 - Algebra 2, gruppi anelli e campi Soluzioni 10 dicembre 2004 1 Polinomio minimo e ampliamenti 1. Determinare
DettagliDefinizione 1 Diciamo che ϕ è un applicazione (o funzione o mappa) tra A e B se per ogni a A esiste uno ed un solo b B tale che (a,b) ϕ.
0.1 Applicazioni Siano A e B due insiemi non vuoti e sia ϕ una relazione binaria tra A e B. Definizione 1 Diciamo che ϕ è un applicazione (o funzione o mappa) tra A e B se per ogni a A esiste uno ed un
DettagliDefinizione 1.1. Sia A un sottoinsieme dei numeri reali. Diciamo che A è un insieme induttivo se
1 Numeri naturali, interi e razionali Definizione 1.1. Sia A un sottoinsieme dei numeri reali. Diciamo che A è un insieme induttivo se 1. 1 A. per ogni x A, si ha x + 1 A Definizione 1.. Chiamo insieme
DettagliLuca Costabile Esercizi di Logica Matematica Dispensa Calcolo Proposizionale 1
Luca Costabile Esercizi di Logica Matematica Dispensa Calcolo Proposizionale 1 Esercizio 1.12 Per dimostrare che per ogni funzione esiste una formula in cui compaiono le variabili tale che la corrispondente
DettagliTeorema 1.1. (Teorema di Compattezza) Sia Γ un insieme di formule di un linguaggio proposizionale.
versione 12 ottobre 2011 1.1. Logica Proposizionale. 1. Teorema di Compattezza e risultati limitativi Teorema 1.1. (Teorema di Compattezza) Sia Γ un insieme di formule di un linguaggio proposizionale.
DettagliGeneralità - Insiemi numerici
Generalità - Insiemi numerici Docente:Alessandra Cutrì Informazioni corso Sito docente: http://www.mat.uniroma2.it/~cutri/ Programma: vedi sito docente Testi consigliati: vedi sito docente Orario Lezioni:
DettagliCOMPATTEZZA. i) X è compatto, cioè ogni ricoprimento aperto ammette un sottoricoprimento finito.
1 COMPATTEZZA Sia X un sottoinsieme di R. Una famiglia A di sottoinsiemi aperti di R si dice ricoprimento aperto di X se X A, cioè se X è contenuto nell unione degli elementi di A. Una sottofamiglia di
DettagliElementi di Teoria degli Insiemi,
Elementi di Teoria degli Insiemi, 2010-11 Alessandro Berarducci Versione del 19 Marzo 2011. Ancora in corso d opera I primi tre capitoli sono abbastanza stabili, il resto è ancora da sistemare ed ampliare,
Dettagli01 - 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
DettagliCoordinate Cartesiane nel Piano
Coordinate Cartesiane nel Piano O = (0,0) origine degli assi x ascissa, y ordinata sistemi monometrici: stessa unità di misura sui due assi x, y sistemi dimetrici: unità di misura diverse sui due assi
DettagliMisure e loro proprietà (appunti per il corso di Complementi di Analisi Matematica per Fisici, a.a )
Misure e loro proprietà (appunti per il corso di Complementi di Analisi Matematica per Fisici, a.a. 2006-07 Sia Ω un insieme non vuoto e sia A una σ-algebra in Ω. Definizione 1. (Misura. Si chiama misura
Dettagli2. 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
DettagliRISOLUZIONE IN LOGICA PROPOSIZIONALE. Giovanna D Agostino Dipartimento di Matemaica e Informatica, Università di Udine
RISOLUZIONE IN LOGICA PROPOSIZIONALE Giovanna D Agostino Dipartimento di Matemaica e Informatica, Università di Udine 1. Risoluzione Definitione 1.1. Un letterale l è una variabile proposizionale (letterale
DettagliCAPITOLO SECONDO APPLICAZIONI TRA INSIEMI E RELAZIONI DI EQUIVALENZA
CAPITOLO SECONDO APPLICAZIONI TRA INSIEMI E RELAZIONI DI EQUIVALENZA 1 Applicazioni tra insiemi Siano A, insiemi. Una corrispondenza tra A e è un qualsiasi sottoinsieme del prodotto cartesiano A ; Se D
DettagliTeoria degli insiemi Capitolo 4 del libro di K. Kunen
Teoria degli insiemi Capitolo 4 del libro di K. Kunen A. Andretta Dipartimento di Matematica Università di Torino A. Andretta (Torino) Teoria degli insiemi AA 2009 2010 1 / 64 Tre dimostrazioni informali
DettagliRelazioni e Principio di Induzione
Relazioni e Principio di Induzione Giovanna Carnovale October 12, 2011 1 Relazioni Dato un insieme S, un sottoinsieme fissato R del prodotto cartesiano S S definisce una relazione ρ tra gli elementi di
DettagliR = {(0, 0), (1, 1), (2, 2), (3, 3),... }. Esempio 2. L insieme
Definizione 1. Siano A e B insiemi. Si definisce prodotto cartesiano l insieme: A B = {(a, b) : a A b B}. Osservazione 1. Si osservi che nella Definizione 1. le coppie sono ordinate, vale a dire (x, y)
DettagliLOGICA MATEMATICA PER INFORMATICA (A.A. 12/13)
LOGICA MATEMATICA PER INFORMATICA (A.A. 12/13) DISPENSA N. 3 Sommario. Introduciamo il Calcolo dei Predicati del I ordine e ne dimostriamo le proprietà fondamentali. Discutiamo il trattamento dell identità
DettagliTeoria 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
DettagliTeoria degli Insiemi
Teoria degli Insiemi Docente: Francesca Benanti Ottobre 2015 1 Teoria degli Insiemi La Teoria degli Insiemi è una branca della matematica creata alla fine del diciannovesimo secolo principalmente dal matematico
DettagliAppunti di Teoria degli Insiemi
Paolo Vitolo Appunti di Teoria degli Insiemi Versione del 10 maggio 2015 CAPITOLO 1 Insiemi In questo capitolo illustreremo la teoria assiomatica degli insiemi. Alla fine daremo le definizioni di filtro
DettagliTeorema delle Funzioni Implicite
Teorema delle Funzioni Implicite Sia F una funzione di due variabili definita in un opportuno dominio D di R 2. Consideriamo l equazione F (x, y) = 0, questa avrà come soluzioni coppie di valori (x, y)
DettagliRELAZIONI, FUNZIONI, INSIEMI NUMERICI. 1. Relazioni. Siano X e Y due insiemi non vuoti. Si definisce il prodotto cartesiano
RELAZIONI, FUNZIONI, INSIEMI NUMERICI C. FRANCHI 1. Relazioni Siano X e Y due insiemi non vuoti. Si definisce il prodotto cartesiano X Y := {(x, y) x X, y Y } dove con (x, y) si intende la coppia ordinata
DettagliGeometria e Topologia I (U1-4) 2006-mag-10 61
Geometria e Topologia I (U1-4) 2006-mag-10 61 (15.9) Teorema. Consideriamo il piano affine. Se A A 2 (K) è un punto e r una retta che non passa per A, allora esiste unica la retta per A che non interseca
DettagliPrecorsi 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