ESERCIZI ELEMENTI TEORIA DEGLI INSIEMI A.A. 2017/2018 Giovanni Luciano Matr TEORIA ZF E ASSIOMI DI PEANO. Esercizio 1
|
|
- Leona Borghi
- 4 anni fa
- Visualizzazioni
Transcript
1 ESERCIZI ELEMENTI TEORIA DEGLI INSIEMI A.A. 2017/2018 Giovanni Luciano Matr TEORIA ZF E ASSIOMI DI PEANO Esercizio 1 Dimostrare che A B F un(a, B) Abbiamo visto a lezione l esistenza dell insieme A B = {t P(P(A B) a A b B t = (a, b)}, allora per l assioma delle parti esiste anche l insieme P(A B) e per l assioma di separazione esiste allora l insieme: F un(a, B) = {t P(A B) a A!b B (a, b) t} Esercizio 2 Dimostrare le seguenti proprieta di somma e prodotto definite sui naturali: 1. La somma e commutativa: x, y N x + y = y + x; 2. La somma e associativa: x, y, z N (x + y) + z = x + (y + z); 3. Il prodotto e commutativo: x, y N xy = yx; 4. Il prodotto e associativo: x, y, z N (xy)z = x(yz); 5. Vale la proprieta distributiva: x, y, z N z(x + y) = zx + zy. 1. Procediamo per induzione su y: y = 0 : x + 0 = 0 + x = x e vero per come abbiamo definito la somma sui naturali; y S(y) : x + S(y) = S(x + y) = per Hp induttiva = S(y + x) = y + S(x), dove abbiamo usato che per definizione di somma x + S(y) = S(x + y). 2. Procediamo per induzione su z: z = 0 : (x + y) + 0 = x + y + 0 = x + (y + 0) e banalmente vera; z S(z) : (x+y)+s(z) = S((x+y)+z) = per Hp induttiva = S(x+(y+z)) = x+s(y+z) = x + (y + S(z)). 3. Procediamo per induzione su y: y = 0 : x 0 = 0 x = 0 e vera per come e stato definito il prodotti sui naturali; y S(y) : x S(y) = xy + x = per Hp induttiva = yx + x = S(y) x. 4. Procediamo per induzione su z: z = 0 : (xy) 0 = x(y 0) = 0 e vera per definizione di prodotto sui naturali; z S(z) : (xy)s(z) = (xy)z + xy = per Hp induttiva = x(yz) + xy = x(yz + y) = x(y S(z)).
2 5. Procediamo per induzione su y: y = 0 : z(x + 0) = zx = zx + z 0; y S(y) : z(x + S(y)) = z(s(x + y)) = z(x + y) + z = per Hp induttiva = zx + zy + z = zx + z S(y). Esercizio 3 Dimostrare che la relazione: x, y N x < y se z N, z 0 t.c. x + z = y e un ordine totale. Dobbiamo dimostare che valgono le seguenti proprieta : Irriflessiva: n N n n Procediamo per induzione su n: n = 0 : 0 0 e vera in quanto non esiste m N, m 0 tale che 0 + m = 0 altrimenti ci implicherebbe m = 0, assurdo; n S(n) : Se per assurdo S(n) < S(n) m N, m 0 t.c. S(n) = m + S(n) = S(m + n) n = m + n essendo la funzione successore iniettiva, il che e assurdo. Transitiva: x, y, z N (x < y y < z) x < z x < y h 0 N : x + h = y; inoltre y < z k 0 N : y + k = z x + h + k = z. Dimostriamo che h, k 0 h + k 0: essendo k 0 allora k e il successore di un certo a N k = S(a), per cui si ha che h + k = h + S(a) = S(h + a) 0 in quanto la funzione successore e definita come: S : N 0 N 0 / Im(S). Allora h + k 0 h + k = l N x + l = z x < z. Asimmetrica: n, m N n < m m n Procediamo per assurdo: se si avesse n < m m < n allora per transitivita : n < n, impossibile per l irriflessivita della relazione. Tricotomia: x, y N, x y vale una ed una sola delle seguenti possibilita : x < y ; y < x Procediamo per induzione su y: y = 0 : allora necessariamente x < 0 essendo x y x, y N; y S(y) : per Hp induttiva ho due possibilita : 1) Se x < y, essendo y < S(y) ho per transitivita x < S(y) 2) Se y < x ho invece i tre casi: S(y) = x; S(y) < x; x < S(y) tuttavia l ultimo caso implicherebbe necessariamente x y per come abbiamo definito la funzione successore, mentre abbiamo supposto y x e y < x, per cui per l irriflessiva ho che x S(y) S(y) x. Esercizio 4 Dimostrare le seguenti proprieta : 1. x, y ω x y ˆx ŷ 2. x, y x y y ω x ω 3. x, y, z ω x y y z x z 4. (ω, ) e un ordine totale.
3 1. Procediamo per induzione su y: y = 0 : in questo caso la proprieta e vera a vuoto; y ŷ : supponiamo x ŷ e dimostriamo che ˆx ŷ. Essendo per definizione ŷ = y {y} ho due casi: 1) x y allora per Hp induttiva ˆx ŷ ˆx ŷ 2)x {y} x = y ˆx = ŷ ŷ. 2. Procediamo per induzione su y: y = 0 : la proprieta e vera a vuoto; y ŷ : essendo per definizione ŷ = y {y} distinguo due casi: 1) x y x ω per Hp induttiva 2) x {y} x = y ma y ω dunque x = y ω. 3. Procediamo per induzione su z: z = 0 : allora la tesi e vera a vuoto poiche non e mai verificata l ipotesi y 0; z ẑ : per ipotesi abbiamo che y ẑ y z oppure y = z, distinguiamo i due casi: 1) se y = z, essendo per ipotesi x y si ha che x y = z x z 2) se y z, allora la tesi e vera per ipotesi induttiva. 4. Dobbiamo verificare che su (ω, ) valgono le proprieta : irriflessiva, antisimmetrica, transitiva e tricotomica: Transitiva: verificata nel punto precedente Irriflessiva: x ω x / x Procediamo per induzione su x: x = 0 : banalmente 0 / 0; x ˆx : proviamo la contronominale: ˆx ˆx x x. Essendo ˆx = x {x}, distinguo due casi: 1)ˆx x x ˆx x per la transitiva x x. 2)ˆx = x x ˆx = x. Tricotomia: x, y ω vale una ed una sola delle seguetni proprieta : x y; x = y; y x. Notiamo innanzitutto che per transitivita e irriflessivita puo verificarsi al piu uno dei tre casi. Dimostriamo ora che almeno uno dei tre casi si verifica sempre. Procediamo per induzione su y dimostrando la proprieta : P (y) : x ω x y x = y y x P (0) risulta vera a vuoto; Dimostriamo che se y e confrontabile anche ŷ lo e : per Hp induttiva sappiamo che x y x = y y x Nel primo e secondo caso abbiamo che x ŷ; mentre nel terzo caso, usando la (1) abbiamo che ŷ ˆx, da cui ŷ x ŷ = x ŷ e confrontabile.
4 Antisimmetrica: x, y ω x y y / x Se per assurdo si avesse x y y x allora per la transitiva avrei x x, assurdo per l irriflessiva. Esercizio 5 Dimostrare che (ω, ) e bene ordinato. Dimostriamo che su (ω, ) il principio di buon ordinamento e il principio di induzione forte sono equivalenti: (I) Buon ordinamento: Ogni sottoinsieme non vuoto X ω ha un elemento minimo (II) Induzione forte: Sia P(x) una proprieta e supponiamo valgano: (a) P(0) (b) Se x ω, x 0 vale y < x P (y) P (x) allora x ω P (x). (I) (II): Per assurdo supponiamo P (x) tale che soddisfi (a) e (b) ma che non valga x ω. Consideriamo allora l insieme X = {x ω P (x)}; tale insieme e non vuoto e per (I) m = minx. Si ha che m 0 in quanto P(0) vale e per definizione di elemento minimo y < m y / X y < m vale P (y). Ma allora per (b) si avrebbe che anche P(m) e soddisfatta, mentre avevamo supposto m X. (II) (I): Per assurdo supponiamo X ω, X e senza minimo. Consideriamo la proprieta P (x) : x / X. P(0) vale altrimenti si avrebbe 0 = minx; supponiamo y < x P (y), necessariamente anche x / X altrimenti si avrebbe x = minx, ma allora per (II) P(x) sarebbe vera x X X =, assurdo. Esercizio 6 Dimostrare le seguenti proprieta : (a) n, m ω n m n m (b) k, n ω k = n k = n (a) Notiamo innanzitutto che non puo essere n = m poiche altrimenti si avrebbe m m contro l irriflessiva. ) Procediamo per induzione su m: m = 0 : la tesi e vera a vuoto; m ˆm : abbiamo che n ˆm n m n = m, distinguiamo i due casi: (I) se n m allora per Hp induttiva n m ˆm (II) se n = m allora si ha n = m ˆm ) Procediamo anche qui per induzione su m: m = 0 : la tesi e vera a vuoto; m ˆm : si ha n ˆm n m m n, distiguiamo i casi:
5 (I) Se n m allora per Hp induttiva n m (II) se m n allora ho che m n ˆm ma cio e assurdo perche tra un numero e il successivo non ve ne possono essere altri per come e stata definita la funzione successore. (b) Se per assurdo n k allora si avrebbe che uno e minore dell altro, ad esempio k < n, d altronde sappiamo che k = n f : k n bigettiva, e l esistenza di tale bigezione andrebbe contro il principio dei cassetti. Esercizio 7 Dimostrare che se A e B sono insiemi finiti allora anche A B, A B, A\B, P(A), A B, f(a) sono finiti. A B B ed e finito perche dalla teoria sappiamo che sottoinsiemi di insiemi finiti sono finiti. A \ B A e finito perche sottoisieme di un insieme finito A B. Sia n = B, procediamo per induzione su n: n = 0 B = A = A n ˆn : sia b B e scriviamo B = (B \ {b}) {b} abbiamo allora A B = A ((B \ {b}) {b}) = (A (B \ {b})) {b} Ma A (B \ {b}) e finita per Hp induttiva e {b} = 1 A B e finito. P(A). Sia n = A, procediamo per induzione su n. n = 0 : A = P(A) = { } P(A) = 1 n ˆn : sappiamo ora che A = ˆn. Sia a A, scriviamo A = (A \ {a}) {a}. Concludiamo utilizzando il fatto che l unione di due insiemi finiti e finita e che P(A) e costituito dai sottoinsiemi di A \ {a} che sono finiti per Hp induttiva e da quelli di {a}, anch essi finiti. A B P(P(A B)) e per i punti precedenti sappiamo che P(P(A B)) e finito. Ma allora A B e sottoinsieme di un insieme finito e dunque e finito. Sappiamo che f(a) = {f(a) a A} dove A Dom(f). f(a) A. Ma allora necessariamente Esercizio 8 Dimostrare che se F e una famiglia finita di insiemi finiti allora anche F F F e finita. Poniamo n = F e procediamo per induzione su n: n = 0 la tesi e vera essendo F = n ˆn : scriviamo F F F = F 1 F 2... Fˆn = n i=1 F i Fˆn. Il primo pezzo dell unione e finito per Hp induttiva e anche il secondo lo e essendo gli insiemi della famiglia finiti per ipotesi. Concludiamo grazie all esercizio precedente che ci assicura la finitezza dell unione di due insiemi finiti.
6 Esercizio 9 Dimostrare che le definzioni di somma e prodotto tra naturali sono ben poste: Somma: n + m = A B dove A = n, B = m, A B = Prodotto: n m = A B dove A = n, B = m. Osserviamo preliminarmente che nell esercizio precedente abbiamo dimostrato che unione e prodotto cartesiano di insiemi finiti sono ancora finiti. Inoltre n, m ω A, B tali che A = n, B = m, A B =, ad esempio prendendo A = n e B = m {0}. D altra parte abbiamo visto negli esercizi della prima parte del corso che se A = A, B = B A B = A B e A B = A B Esercizio 10 Dimostrare che n ω, n + 1 = ˆn e che non esistono m ω tali che n < m < n + 1 Essendo per definizione ˆn = n {n}, per come e stata definita la somma si ha che n + 1 = n {n}, che e un unione disgiunta. Dimostriamo la seconda affermazione: m < n + 1 m ˆn m = n m n, ma in entrambi i casi ottengo allora m n. Esercizio 11 Verificare che l insieme (ω,, +,, 0) soddisfa gli Assiomi di Peano: (P A1) x ω (x 0) ( y ω S(y) = x) (P A2) x, y ω (x y) (S(x) S(y)) (P A3.1) x ω x + 0 = x; (P A3.2) x, y ω (x + S(y) = S(x + y)) (P A4.1) x ω x 0 = 0; (P A4.2) x, y ω (x(y) = (x y) + x) (P A5)Induzione al secondo ordine: siaa ω; se x (x A) (S(x) A) A = ω. (PA1) e (PA2) dicono che S e una bigezione tra ω e ω \ 0} e questo e gi stato dimostrato a lezione. Per dimostrare (PA3.1) notiamo che = 0 e che se A = x A = A = x. Per (PA3.2) procediamo in questo modo: siano A = x, B = y con A e B disgiunti, allora per definizione di somma x + y = A B. Consideriamo ora z / A B si ha che: x + S(y) = x + y + 1 = A (B {z}) = (A B) {z} = (x + y) + 1 = S(x + y) (PA4.1) segue dal fatto che A A =. Per dimostrare (PA4.2) notiamo che se A = x, B = y, z / B A B e A {z} sono due insiemi disgiunti dove A {z} = x. Allora si ha che per definizione di somma e
7 prodotto: x S(y) = x (y + 1) = A (B \ {z}) = (A B) (A {z}) = (x y) + x
Esercizi di Elementi di Teoria degli Insiemi, Parte 2 Fabrizio Anelli
Esercizi di Elementi di Teoria degli Insiemi, Parte 2 Fabrizio Anelli Lezione 5, Esercizio 1 Dimostrare che A B Fun(A, B). Per l assioma delle parti, ammesso che esista A B, esiste P(A B). Usando poi l
DettagliDunque Q(x) e vera per ogni x. Sia ora P (y) = x x + y = y + x allora P (0) e vera poiche Q(x) e vera per ogni x. Supponiamo ora vera P (y) e
Esercizi Esercizio 4.1: Dimostrare che ω e il piu piccolo insieme bene ordinato infinito, cioe se (A,
DettagliEsercizi. H(b) e tale insieme e dom(r). Sia (a, β) I(a) ; per l assioma della coppia esiste {β} e per unione esiste
Esercizi Esercizio 3.0: Dimostrare i seguenti fatti usando gli assiomi di ZFC: (a)data una famiglia F non vuota di insiemi, esiste F. (b)data una relazione R,esistono gli insiemi dom(r) e Im(R). (c)sia
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
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 Teoria degli Insiemi
Esercizi di Elementi di Teoria degli Insiemi A.A. 2017/2018 Cristofer Villani mat. 561436 Parte I. Esercizio 1. Definita (a, b) := {{a}, {a, b}}, vale (a, b) = (a, b ) a = a b = b. Soluzione. ) (a, b)
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
DettagliElementi di teoria degli insiemi. Esercizio 1: coppia di Kuratowski
Elementi di teoria degli insiemi Esercizio 1: coppia di Kuratowski tesi:(a, b) = (c, d) a = c b = d Supponiamo (a, b) = (c, d) cioe {{a},{a, b}} = {{c},{c, d}} Per estensionalita due insiemi sono uguali
DettagliALGEBRA I: ASSIOMI DI PEANO E PROPRIETÀ DEI NUMERI NATURALI
ALGEBRA I: ASSIOMI DI PEANO E PROPRIETÀ DEI NUMERI NATURALI 1. GLI ASSIOMI DI PEANO Come puro esercizio di stile voglio offrire una derivazione delle proprietà elementari dei numeri naturali e delle operazioni
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
DettagliIstituzioni di Logica Matematica
Istituzioni di Logica Matematica Sezione 8 del Capitolo 2 Alessandro Andretta Dipartimento di Matematica Università di Torino A. Andretta (Torino) Istituzioni di Logica Matematica AA 2012 2013 1 / 31 Strutture
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
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
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
DettagliTEORIA DEI NUMERI. 1. Numeri naturali, interi relativi e principi d induzione
TEORIA DEI NUMERI. Numeri naturali, interi relativi e principi d induzione Le proprietà dell insieme N = {0,, 2, } dei numeri naturali possono essere dedotte dai seguenti assiomi di Peano:. C è un applicazione
DettagliEsercizi Logica Matematica
Esercizi Logica Matematica Cristoforo Ca Gli esercizi riguardano tutta la parte del calcolo dei predicati del primo ordine. Esercizio 1. Sia T una teoria. Allora T è completa se e solo se T è soddisfacibile
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
DettagliEsercizi svolti di Elementi di Teoria degli Insiemi, Volume 1. Matteo Casarosa, Elia Antonini, Francesco Moroniti
Esercizi svolti di Elementi di Teoria degli Insiemi, Volume 1 Matteo Casarosa, Elia Antonini, Francesco Moroniti 4 aprile 2018 2 Indice 1 Esercizi 5 1.1 Coppia di Kuratowski.................................
DettagliEsercizi per Casa corso di Elementi di teoria degli insiemi Dario Rancati-2016/2017
Coppie ordinate Esercizi per Casa corso di Elementi di teoria degli insiemi Dario Rancati-2016/2017 ( Es.4.2 dispense 1) Notiamo innanzitutto che, se a = c e b = d, per il principio di estensionalitá vale
Dettagli1 Principio di Induzione
1 Principio di Induzione Per numeri naturali, nel linguaggio comune, si intendono i numeri interi non negativi 0, 1,, 3, Da un punto di vista insiemistico costruttivo, a partire dall esistenza dell insieme
DettagliDispense del corso di Algebra 1. Soluzioni di alcuni esercizi
Dispense del corso di Algebra 1 Soluzioni di alcuni esercizi Esercizio 1.1. 1) Vero; ) Falso; 3) V; 4) F; 5) F; 6) F (infatti: {x x Z,x < 1} {0}); 7) V. Esercizio 1.3. Se A B, allora ogni sottoinsieme
DettagliELEMENTI DI TEORIA DEGLI INSIEMI Dispensa 4. Mauro Di Nasso
ELEMENTI DI TEORIA DEGLI INSIEMI Dispensa 4 Mauro Di Nasso 1. GLI INSIEMI INITI 3 L aritmetica di Peano e gli insiemi numerici 1. Gli insiemi finiti Grazie ai numeri naturali, si può usare la nozione
DettagliL insieme dei numeri Naturali (N)
L insieme dei numeri Naturali (N) Definizione di Numero Naturale Definizione Una corrispondenza fra due insiemi X e Y che sia del tipo asole-bottoni, cioè: tale che ad ogni elemento di X corrisponde uno
DettagliElementi di Teoria degli Insiemi
Elementi di Teoria degli Insiemi 2016/17 Esercizi di Giacomo Bertolucci (matr. 519430) Lezioni 1-6 Lezione 1 Non sono stati lasciati esercizi. Lezione 2 Esercizio 1. Sia: Dimostrare che: (a, b) = {{a},
Dettagli3.3 - Il principio del buon ordine. Sia A un insieme, e sia una relazione di ordine in A. Si dice che è un buon
Marco Barlotti appunti di Teoria degli insiemi supplemento numero 1 Pag. 1 3.3 - Il principio del buon ordine. Sia A un insieme, e sia una relazione di ordine in A. Si dice che è un buon ordine per A,
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
DettagliIstituzioni di Logica Matematica
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 2013 2014 1 / 19
DettagliIstituzioni 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
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,
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
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
Dettagli(b) le operazioni, sono distributive: (c) le operazioni, hanno un elemento neutro: cioè esistono O e I P(X) tali che A P(X) : A O = A, A I = A.
Elementi di Algebra e Logica 2008. 7. Algebre di Boole. 1. Sia X un insieme e sia P(X) l insieme delle parti di X. Indichiamo con, e rispettivamente le operazioni di intersezione, unione e complementare
Dettaglii) 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
DettagliSe con e indichiamo l elemento neutro di in G, e deve appartenere ad H.
Abbiamo visto a lezione che una sottoalgebra B di un algebra A è identificabile con l immagine di un omomorfismo iniettivo a valori in A. Una sottoalgebra B di A è in particolare un sottoinsieme non vuoto
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
DettagliAppunti del corso Elementi di Geometria da un Punto di Vista Superiore
Appunti del corso Elementi di Geometria da un Punto di Vista Superiore tenuto dal Prof. Salvatore Coen Università di Bologna - Anno Accademico 2013/2014 Michele Santa Maria Indice 1 Nozioni Preliminari
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,
DettagliEsercizi. t.c. biunivoca e preserva l ordine, cioe e l isomorfismo cercato.
Esercizi Esercizio 5.1: Se A = A e B = B allora A B = A B Dim: Per ipotesi esistono due isomorfismi f :{ A A e g : B B. Allora la funzione ψ : A B A B (a, 0) (f(a), 0) t.c. e (b, 1) (g(b), 1) biunivoca
DettagliAssiomatica di R Parte 1: Assiomi algebrici. Definizione di N. Assioma di completezza
Università Roma Tre L. Chierchia 1 Assiomatica di R Parte 1: Assiomi algebrici. Definizione di N. Assioma di completezza (25/3/2016) Definizione 1 (i) Dati due insiemi non vuoti A e B una relazione R di
DettagliMETODI MATEMATICI PER L INFORMATICA. Canale E O a.a Docente: C. Malvenuto Prova intermedia 12 novembre 2009
METODI MATEMATICI PER L INFORMATICA Canale E O a.a. 2009 10 Docente: C. Malvenuto Prova intermedia 12 novembre 2009 Esercizio 1. (10 punti) 1. Siano A = {1, 2, 3} e B = {1, 3, 5, 7}. Determinare il prodotto
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
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},
DettagliCenni di logica matematica e di teoria degli insiemi Paola Rubbioni
Cenni di logica matematica e di teoria degli insiemi Paola Rubbioni CORSI INTRODUTTIVI Dipartimento di Ingegneria di Perugia a.a. 2018/2019 1 Corsi Introduttivi - a.a. 2017/2018 2 1 Logica matematica Serve
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
DettagliProblema 1 Sia data la seguente successione: n 1. i=1. Riscriviamo la successione nel seguente modo
Lezione - Algebra Problema Sia data la seguente successione: n a = 9, a n = 9 + a i a n R n N, n Determinare a 000. i= Riscriviamo la successione nel seguente modo n a n = 9 + a n + a i = 9 + a n + (a
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
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
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à
DettagliCenni di logica matematica e di teoria degli insiemi Paola Rubbioni
Cenni di logica matematica e di teoria degli insiemi Paola Rubbioni CORSI INTRODUTTIVI Dipartimento di Ingegneria di Perugia a.a. 2017/2018 1 Corsi Introduttivi - a.a. 2017/2018 2 1 Logica matematica Serve
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
Dettagliconcetti matematici di base
concetti matematici di base Fabrizio d Amore Università La Sapienza, Dip. Informatica e Sistemistica A. Ruberti settembre 2008 concetti elementari di insiemistica Sia A un insieme x A significa che l elemento
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
DettagliULTRAFILTRI E METODI NONSTANDARD IN TEORIA COMBINATORIA DEI NUMERI
ULTRAFILTRI E METODI NONSTANDARD IN TEORIA COMBINATORIA DEI NUMERI MAURO DI NASSO 1. Filtri e ultrafiltri Iniziamo introducendo le fondamentali nozioni di filtro e ultrafiltro. Definizione 1.1. Un filtro
DettagliTommaso Cortopassi- Settimana 6-8 (da 4 Aprile a 21 Aprile) Esercizio 1 Mostrare che A (B C) = (A B) (A C) come insiemi ordinati.
Tommaso Cortopassi- Settimana 6-8 (da 4 Aprile a 2 Aprile) Esercizio Mostrare che A (B C) = (A B) (A C) come insiemi ordinati. Intanto fissiamo i termini. Definiamo somma e prodotto nel seguente modo:
DettagliELEMENTI DI TEORIA DEGLI INSIEMI Dispensa 5. Mauro Di Nasso
ELEMENTI DI TEORIA DEGLI INSIEMI Dispensa 5 Mauro Di Nasso 1. BUONI ORDINI 3 Buoni ordini e ordinali 1. Buoni ordini Con questa lezione iniziamo lo studio degli insiemi bene ordinati. Si tratta di un
DettagliQualche informazione su gruppi e anelli
Qualche informazione su gruppi e anelli 1. Gruppi e sottogruppi: prime proprietà Cominciamo subito scrivendo la definizione formale di gruppo. Definizione 0.1. Un gruppo G è un insieme non vuoto dotato
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
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
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)
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
DettagliCAPITOLO 1. Fondamenti. 1. Assiomi, postulati, definizioni
CAPITOLO 1 Fondamenti In questo capitolo presentiamo alcune nozioni necessarie per i successivi capitoli. 1. Assiomi, postulati, definizioni La Matematica è la scienza ipotetico-deduttiva per eccellenza.
Dettagli1 Definizione di gruppo
Università degli studi di Roma Tre Corso di Laurea Triennale in Matematica, a.a. 2003/2004 AL2 - Algebra 2, gruppi anelli e campi Soluzioni 3 ottobre 2004 1 Definizione di gruppo 1. Determinare quali dei
Dettagli3/10/ Divisibilità e massimo comun divisore
MCD in N e Polinomi 3/10/2013 1 Divisibilità e massimo comun divisore 1.1 Divisibilità in N In questa sezione introdurremo il concetto di divisibilità e di massimo comun divisore di due numeri naturali
DettagliFilosofia della Scienza Soluzioni Compito 2
Filosofia della Scienza 2010-11 Soluzioni Compito 2 Gianluigi Bellin 10 gennaio 2011 1 Domanda 1 - Teorema di Cantor Una funzione f : A B si dice iniettiva se per ogni x, y A, f(x) f(y) implica x y. Una
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.
DettagliTEORIA degli INSIEMI 1
TORIA degli INSIMI 1 INDIC Premessa... 3 1 - Generalità.... 4 2 - Parte di un insieme. Insieme delle parti di un insieme.... 5 3 - Unione, intersezione, complementare..... 6 4 - Prodotto di insiemi. Relazioni...
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
DettagliA.A CORSO DI ALGEBRA 1. PROFF. P. PIAZZA, E. SPINELLI. SOLUZIONE ESERCIZI FOGLIO 5.
A.A. 2015-2016. CORSO DI ALGEBRA 1. PROFF. P. PIAZZA, E. SPINELLI. SOLUZIONE ESERCIZI FOGLIO 5. Esercizio 5.1. Determinare le ultime tre cifre di n = 13 1625. (Suggerimento. Sfruttare il Teorema di Eulero-Fermat)
DettagliStudio qualitativo. Emanuele Paolini 2 luglio 2002
Studio qualitativo Emanuele Paolini 2 luglio 2002 Non sempre è possibile determinare esplicitamente le soluzione di una equazione differenziale. Ci proponiamo quindi di trovare dei metodi per determinare
DettagliPrimi elementi di combinatoria Federico Lastaria, Analisi e Geometria 1
Politecnico di Milano. Scuola di Ingegneria Industriale e dell Informazione Analisi e Geometria 1 Federico Lastaria Primi elementi di combinatoria 11 Ottobre 2016 Indice 1 Elementi di combinatoria 2 1.1
Dettagli8. Completamento di uno spazio di misura.
8. Completamento di uno spazio di misura. 8.1. Spazi di misura. Spazi di misura completi. Definizione 8.1.1. (Spazio misurabile). Si chiama spazio misurabile ogni coppia ordinata (Ω, A), dove Ω è un insieme
DettagliFacoltà di Scienze MFN, Università di Cagliari Analisi Matematica 1 (Informatica), a.a. 2006/07. Notazioni, richiami sulla teoria degli insiemi.
Facoltà di Scienze MFN, Università di Cagliari Analisi Matematica 1 (Informatica, a.a. 2006/07 Notazioni, richiami sulla teoria degli insiemi. Introduzione e richiami di alcune notazioni (simboli matematiche.
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
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
DettagliELEMENTI DI TEORIA DEGLI INSIEMI Dispensa 3. Mauro Di Nasso
ELEMENTI DI TEORIA DEGLI INSIEMI Dispensa 3 Mauro Di Nasso 1. FORMULE DEL LINGUAGGIO DEGLI INSIEMI 3 La teoria di Zermelo-Fraenkel 1. Formule del linguaggio degli insiemi A partire da questo capitolo,
DettagliOFA. Prof. Matteo Franca
OFA Prof. Matteo Franca Teoria degli insiemi Un insieme è costituito dai suoi elementi. Può essere descritto: elencando i suoi elementi tra due parentesi graffe, mediante proprietà che caratterizzano i
DettagliSoluzioni Esercizi Algebra 8
Soluzioni Esercizi Algebra 8 Soluzioni Esercizio 1. 1. (R 3, +) è un gruppo abeliano Utilizzando le proprietà della somma fra numeri reali si verifica facilmente che R 3 è chiuso rispetto a + e che (R
DettagliCenni 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
DettagliIntroduciamo ora un altro campo, formato da un numero finito di elementi; il campo delle classi resto modulo n, con n numero primo.
Capitolo 3 Il campo Z n 31 Introduzione Introduciamo ora un altro campo, formato da un numero finito di elementi; il campo delle classi resto modulo n, con n numero primo 32 Le classi resto Definizione
DettagliA.A CORSO DI ALGEBRA 1. PROFF. P. PIAZZA, E. SPINELLI. SOLUZIONE ESERCIZI FOGLIO SPECIALE 1.
A.A. 2015-2016. CORSO DI ALGEBRA 1. PROFF. P. PIAZZA, E. SPINELLI. SOLUZIONE ESERCIZI FOGLIO SPECIALE 1. Nota preliminare. Nell esercizio S. 1. 5. non vi è alcuna ragione per restringersi ai campi finiti
DettagliAnalisi I - IngBM COMPITO A 11 Gennaio 2014
Analisi I - IngBM - 03-4 COMPITO A Gennaio 04 COGNOME... NOME... MATRICOLA... VALUTAZIONE... +... =.... Istruzioni Il compito è composto di due parti. La prima parte deve essere svolta preliminarmente.
DettagliELEMENTI 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,...)
DettagliPRINCIPIO DI INDUZIONE E APPLICAZIONI
PRINCIPIO DI INDUZIONE E APPLICAZIONI Il principio di induzione è un potente metodo dimostrativo indiretto per stabilire la validità di proposizioni che riguardano una successione infinita di casi. GIZ
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
DettagliEsercizi sul Principio d Induzione
AM110 - ESERCITAZIONI I - II - 4 OTTOBRE 01 Esercizi sul Principio d Induzione Esercizio svolto 1. Dimostrare che per ogni n 1, il numero α(n) := n 3 + 5n è divisibile per 6. Soluzione. Dimostriamolo usando
DettagliMETODI MATEMATICI PER L INFORMATICA
METODI MATEMATICI PER L INFORMATICA Tutorato Lezione 5 05/05/2016 Corso per matricole congrue a 1 Docente: Margherita Napoli Tutor: Amedeo Leo Dimostrazioni e prove Esercizio 7 pagina 91 Utilizzare una
DettagliEsercizi. Esercizio 2.5:Dimostrare che se A A e B B allora: Dim: Per ipotesi esistono f : A A e g : B B iniettive. 1. Sia h : A B A B t.c.
Esercizi Esercizio 2.5:Dimostrare che se A A e B B allora: 1. A B A B se A B = A B = 2. A B A B 3. P(A) P(A ) 4. F un(a, B) F un(a, B ) Dim: Per ipotesi esistono f : A A e g : B B iniettive. 1. Sia h :
DettagliMatematica discreta Soluzione degli esercizi proposti
Costantino Delizia Patrizia Longobardi Mercede Maj Chiara Nicotera Matematica discreta Soluzione degli esercizi proposti 1 Teoria degli insiemi Esercizio 1.1.1. Vedi svolgimento nel testo. Esercizio 1.1..
Dettaglip(ϕ) = a 0 Id + a 1 ϕ + + a n ϕ n,
1. Autospazi e autospazi generalizzati Sia ϕ: V V un endomorfismo. Allora l assegnazione x ϕ induce un morfismo di anelli ρ: K[x] End K (V ). Più esplicitamente, al polinomio p dato da viene associato
Dettagli1 PRELIMINARI 1.1 NOTAZIONI. denota l insieme vuoto. a A si legge a appartiene a A oppure a è elemento di A.
1 PRELIMINARI 1.1 NOTAZIONI denota l insieme vuoto. a A si legge a appartiene a A oppure a è elemento di A. B A si legge B è un sottoinsieme di A e significa che ogni elemento di B è anche elemento di
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 /
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
DettagliANALISI 1 1 TERZA LEZIONE
ANALISI 1 1 TERZA LEZIONE 1 prof. Claudio Saccon, Dipartimento di Matematica Applicata, Via F. Buonarroti 1/C email: saccon@mail.dm.unipi.it web: http://www2.ing.unipi.it/ d6081/index.html Ricevimento:
Dettagli04 - Logica delle dimostrazioni
Università degli Studi di Palermo Facoltà di Economia CdS Sviluppo Economico e Cooperazione Internazionale Appunti del corso di Matematica 04 - Logica delle dimostrazioni Anno Accademico 013/014 D. Provenzano,
DettagliElementi di Algebra e Logica Esercizi 1. Insiemi, funzioni, cardinalità, induzione, funzioni ricorsive.
Elementi di Algebra e Logica 2008 Esercizi 1 Insiemi, funzioni, cardinalità, induzione, funzioni ricorsive 1 Siano A = {0, 2, 4,, 8, 10}, B = {0, 1, 2, 3, 4, 5, } e C = {4, 5,, 7, 8, 9, 10} Determinare:
Dettagli$marina/did/md
Matematica Discreta (elementi) E-O CdL Informatica Insiemi (parzialmente) ordinati 10 dicembre 00 Marina Cazzola (marina@matapp.unimib.it) Dipartimento di Matematica e Applicazioni Università di Milano
DettagliRichiami di teoria degli insiemi
Appartenenza Se A è un insieme con la notazione a A indichiamo che l elemento a appartiene ad A, con a A che non appartiene Spesso con la notazione {x x } dove con x si intende una certa proprietà per
DettagliIl sistema dei numeri reali
Il sistema dei numeri reali Appunti per il corso di Analisi Matematica 1, C.L. Matematica e C.L. Fisica, Università di Parma a.a. 015/16 Marino Belloni & Stefano Panizzi 1 Relazioni d ordine Dato un insieme
Dettagli1.1 Esempio. Siano A = {11, f, β,,, } e B = {x, 11,,,, α, γ} e le seguenti leggi:
1. Relazioni. 1 Dati due insiemi possiamo stabilire in modo del tutto arbitrario una legge che associ elementi di un insieme ad elementi dell altro insieme. Ovviamente, data la totale arbitrarietà di tale
Dettagli