Insiemi Numerici: I Numeri Naturali. 1 I Numeri Naturali: definizione assiomatica
|
|
- Giorgiana Giuliani
- 4 anni fa
- Visualizzazioni
Transcript
1 Insiemi Numerici: I Numeri Naturali Docente: Francesca Benanti Ottobre I Numeri Naturali: definizione assiomatica Sin dall antichità è stata data una sistemazione rigorosa alla geometria. Euclide (300 a.c.), nella sua opera gli Elementi, enuncia alcuni assiomi e da essi ricava le proprietà del piano e dello spazio come teoremi. Non altrettanto è avvenuto per l algebra e l aritmetica. Si deve attendere fino al XIX secolo per avere una sistemazione assiomatica della teoria dei numeri. Poichè gli insiemi numerici più ampi, via via storicamente introdotti per esigenze operative, possono essere costruiti a partire dall insieme più elementare dei naturali, è proprio quest ultimo ad essere definito assiomaticamente....dio creò i numeri naturali; tutto il resto è opera dell uomo... Con queste parole L. Kronecker ( ) indicava il terreno sicuro per la costruzione dell intero edificio della matematica. Si dà, dunque, una struttura assiomatica all aritmetica, la teoria matematica dei numeri naturali, e a partire da questa si ricavano le caratteristiche degli altri ambienti numerici. La definizione dei numeri naturali e gli assiomi che caratterizzano le operazioni definite in N rappresentano, quindi, il fondamento deduttivo per tutte le strutture numeriche via via costruite con successivi ampliamenti. 1
2 La riconduzione degli insiemi numerici all aritmetica fu avviata dal matematico tedesco F.L.G.Frege ( ) nei suoi testi I fondamenti dell aritmetica e I principi dell aritmetica, apparsi negli ultimi anni del XIX secolo. La caratterizzazione assiomatica di N si deve, invece, al matematico italiano G. Peano ( ) che ne diede una prima formulazione nella sua opera Arithmetices principia, nova methodo expositia (1889). Un analoga formulazione fu data negli stessi anni da J.W.R. Dedekind ( ).
3 È possibile definire i Numeri Naturali attraverso una terna di enti primitivi e degli assiomi, noti come Assiomi di Peano. La definizione formale dell insieme dei Numeri Naturali, N, è la seguente: Per Numeri Naturali si intende una terna di enti primitivi (N,σ, 0), dove N è un insieme non vuoto, σ è un applicazione da N in N e 0 è un elemento di N, tali che valgono i seguenti assiomi (Assiomi di Peano): σ è iniettiva; n N tale che σ(n) = 0; Ogni sottoinsieme non vuoto U di N tale che: 0 U; k U σ(k) U, k, coincide con N. Osservazione 1: Per semplicità si scrive N invece di (N,σ, 0). Osservazione : L esistenza di questa terna va accettata come assioma (Assioma dell Infinito). Osservazione 3: σ(n) è detto successivo di n. Osservazione 4: Il terzo postulato è noto come Principio di Induzione Matematica. Osservazione 5: In N si definisce la seguente relazione d ordine totale: a, b N, a b se e soltanto se b = σ(σ( σ(a))).
4 Gli assiomi di Peano permettono di definire in N due operazioni: Addizione e Moltiplicazione. Premettiamo la seguente definizione: Definizione: Dato un insieme S, si definisce operazione binaria su S un applicazione da S S in S, ossia una legge che associa ad ogni coppia di elementi di S un ben determinato elemento di S detto risultato. Definizione: Si definisce somma di due numeri naturali n ed m il numero naturale n + m dove σ(σ( σ(n))), m > 0 }{{} n + m = m n, m = 0 Definizione: Si definisce prodotto di due numeri naturali n ed m il numero naturale n m dove n } + {{ + n }, m > 0 n m = m 0, m = 0 Osservazione: Le operazioni di addizione e di moltiplicazione soddisfano le proprietà commutativa, associativa, l esistenza dell elemento neutro e le proprietà distributive. I postulati di Peano caratterizzano i numeri naturali, nel senso che se (A,σ, 0) e (A,σ, 0 ) sono due terne che soddisfano gli assiomi precedenti allora sono sostanzialmente identiche, ossia è possibile determinare una corrispondenza biunivoca φ tra A e A tale che φ(0) = 0 e σ (φ(n)) = φ(σ(n)). (Per una dimostrazione vedi [, Esercizio 1.16]) Dunque, se consideriamo l insieme N = {0, 1,,...} e la terna (N,succ, 0) dove succ è l applicazione da N in N definita da succ(n) = n + 1, si osserva banalmente che tale terna soddisfa gli assiomi di Peano. Allora, per quanto appena osservato, possiamo identificare l insieme dei Numeri Naturali con l usuale insieme N = {0, 1,,...}.
5 Terzo Assioma di Peano Soffermiamoci adesso sul terzo assioma di Peano e riportiamo altre due formulazioni ad esso equivalenti: 1. Ogni sottoinsieme non vuoto U di N tale che: 0 U; k U k + 1 U, k, coincide con N.. Ogni sottoinsieme non vuoto V di N tale che: 0 V ; n V, ogni qualvolta k V, k con 0 k < n coincide con N. 3. (Principio del Buon Ordinamento) Ogni sottoinsieme non vuoto T di N contiene un elemento minimo, cioè esiste un elemento t T tale che t x, x T. Proposizione: Le tre asserzioni 1.,. e 3. sono tra loro equivalenti. dimostrazione: Dimostriamo la seguente catena di implicazioni : È sufficiente osservare che le ipotesi della seconda formulazione sono più deboli di quelle della prima e si ottiene la tesi : Ragioniamo per assurdo e supponiamo che esista un sottoinsieme non vuoto T di N privo di elemento minimo. Allora 0 T per cui, posto U = T, risulta che 0 U; se k U allora k + 1 U infatti, se k + 1 U allora k + 1 T e sarebbe elemento minimo. Dunque U = N che è assurdo poichè T. 3.. : Sia U un sottoinsieme di N verificante le ipotesi dell asserzione. e supponiamo per assurdo che U N. Sia V = U, allora risulta V. Dunque, per ipotesi, esiste un elemento minimo m in V con m > 0 poichè 0 U. Essendo m minimo in V allora k, con 0 < k < m, si ha che k V, ossia k U. Allora, per la seconda ipotesi dell asserzione., si ha che m U che è assurdo.
6 3 Principio di Induzione Matematica Dal terzo assioma di Peano e dalle sue formulazioni equivalenti derivano delle importanti tecniche di dimostrazione sui naturali 1. PRINCIPIO DI INDUZIONE MATEMATICA 1 FORMA. PRINCIPIO DI INDUZIONE MATEMATICA FORMA 3. ASSIOMA DEL BUON ORDINAMENTO Principio di Induzione Matematica 1 Forma: Sia P (n) un predicato con variabile n N. Se: La proposizione P (0) è vera; (Base dell Induzione) k N, se P (k) è vera allora P (k + 1) è vera; (Passo Induttivo) allora si ha che P (n) è vera n N. dimostrazione: Sia U = {n N P (n) è vera}. Per la 1) si ha 0 U. Inoltre, se n U, ossia P (n) è vera, per la ) si ha che anche P (n + 1) è vera, ossia n + 1 U. Dunque per il terzo assioma di Peano si ha che U = N, ossia P (n) è vera n N. Esempio: Sia q R, con q 1. uguaglianza: dimostrazione: Base dell induzione, P (0): Dimostriamo per induzione la seguente 1 + q + q + + q n = n+1 q 0 = 1 1 = 1 Dunque per n = 0 l uguaglianza è vera.
7 Passo induttivo: P (k) P (k + 1) Ipotesi: Tesi: 1 + q + q + + q k = k q + q + + q k+1 = k+ dim: 1 + q + q + + q k+1 = (1 + q + q + + q k ) + q k+1 = k+1 + q k+1 = k+1 + q k+ k+ Allora, per induzione l uguaglianza, è vera n N. = k+ Osservazione: Si noti che, se si vuole dimostrare che una proposizione P (n) è vera non per tutti gli n N ma per tutti gli n n 0, dove n 0 N è un numero naturale fissato, allora basta considerare come base dell induzione P (n 0 ) al posto di P (0). Esempio: Dimostrare per induzione che n N si ha n = n (n + 1) dimostrazione: Base dell induzione, P (1): 1 1 (1 + 1) = 1 Dunque per n = 1 l uguaglianza è vera.
8 Passo induttivo: P (k) P (k + 1) Ipotesi: Tesi: dim: n = (n + 1) = n (n + 1) (n + 1) (n + ) n + (n + 1) = ( n) + (n + 1) = = n (n + 1) n (n + 1) + (n + 1) + (n + 1) = = (n + 1) (n + ) = Allora, per induzione l uguaglianza, è vera n N. Principio di Induzione Matematica Forma: Sia P (n) un predicato con variabile n N. Se: La proposizione P (0) è vera; (Base dell Induzione) n N, se P (k) è vera k, 0 < k < n allora P (n) è vera; (Passo Induttivo) allora si ha che P (n) è vera n N. dimostrazione: Si deduce dalla seconda formulazione del Terzo assioma di Peano in modo analogo al Principio di Induzione Matematica 1 Forma.
9 Esempio: Teorema (Algoritmo della Divisione per i Numeri Naturali): Siano a, b N, b 0. Allora esistono due numeri naturali q, r tali che q è detto quoziente; r è detto resto. a = bq + r, 0 r < b, dimostrazione: Fissiamo b > 0 e dimostriamo la tesi per induzione su a 0. Applichiamo il Principio di Induzione Forma. Base dell induzione a = 0. Allora basta prendere q = r = 0 e si ottiene la tesi 0 = b Passo Induttivo: Supponiamo la tesi vera 0 k < a e la dimostriamo per a. Distinguiamo due casi: 1 a < b. Allora basta prendere q = r = a e si ottiene la tesi a = b 0 + a. a b. Sia k = a b, allora 0 k < a e per ipotesi induttiva la tesi è vera ossia esistono q 0 e r 0 tali che k = b q 0 + r 0, con 0 r 0 < m. Quindi allora a b = k = b q 0 + r 0, a = b (q 0 + 1) + r 0 = b q + r dove q = q 0 + 1, 0 r = r 0 < m. Dunque la tesi è vera per a e il passo induttivo è verificato. Per il Principio di Induzione Forma la tesi è vera a N. Assioma del Buon Ordinamento: Ogni sottoinsieme non vuoto T di N contiene un elemento minimo, cioè esiste un elemento t T tale che t x, x T. Esempio 1:
10 Teorema (Algoritmo della Divisione per i Numeri Naturali): Siano a, b N, b 0. Allora esistono due numeri naturali q, r tali che a = bq + r, 0 r < b q è detto quoziente; r è detto resto. dimostrazione: 1 Caso: a < b. Basta prendere q = 0, r = a e si ottiene la tesi. Caso: a b. Consideriamo l insieme S = {a bn a bn 0, n N}. S, infatti 0 a b = a b1 S. Allora, per l Assioma del buon ordinamento, S ha un elemento minimo. Sia esso r. Dunque r = a bq 0, per un opportuno q N. Abbiamo così provato che a = bq + r, con r 0. Ci rimane da verificare che r < b. Ragioniamo per assurdo e supponimo che r b. Allora e r b < r. Assurdo! 0 r b = a bq b = a b(q + 1) S Esempio : Proposizione: Non esiste alcun numero naturale n, compreso tra 0 e 1.
11 dimostrazione: Per assurdo supponiamo che esista un c N tale che 0 < c < 1. Consideriamo l insieme T = {c N 0 < c < 1}. Allora T è non vuoto dunque per l assioma del buon ordinamento possiede un elemento minimo m, 0 < m < 1. Moltiplicando per m > 0 si ottiene 0 < m < m < 1 allora m T e questo contraddice la minimalità di m. Riferimenti bibliografici [1] D. Dikranjan and M. S. Lucido, Aritmetica e Algebra, Liguori Editore, 007. [] G. M. Piacentini Cattaneo, Algebra, un approccio algoritmico, Decibel Zanichelli, 1996.
Insiemi 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.
DettagliInsiemi Numerici. Docente: Francesca Benanti. 16 Febbraio I Naturali:... Proprietà dei... Divisibilità in Z M.C.D. Algoritmo euclideo. m.c.m.
Insiemi Numerici Docente: Francesca Benanti 16 Febbraio 2007 Page 1 of 59 1. I Numeri Naturali: definizione assiomatica Sin dall antichità è stata data una sistemazione rigorosa alla geometria. Euclide
DettagliInsiemi Numerici. 1 I Numeri Naturali: definizione assiomatica
Insiemi Numerici Docente: Francesca Benanti 16 Febbraio 2007 1 I Numeri Naturali: definizione assiomatica Sin dall antichità è stata data una sistemazione rigorosa alla geometria. Euclide (300 a.c.), nella
DettagliInsiemi Numerici. 19 gennaio Docente: Francesca Benanti. I Naturali:... Proprietà dei... Gli Interi. I Razionali 2... I Reali.
Insiemi Numerici Docente: Francesca Benanti 19 gennaio 2008 Page 1 of 50 1. I Numeri Naturali: definizione assiomatica Sin dall antichità è stata data una sistemazione rigorosa alla geometria. Euclide
DettagliInsiemi Numerici. 1 I Numeri Naturali: definizione assiomatica
Insiemi Numerici Docente: Francesca Benanti 19 gennaio 2008 1 I Numeri Naturali: definizione assiomatica Sin dall antichità è stata data una sistemazione rigorosa alla geometria. Euclide (300 a.c.), nella
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
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
DettagliInsiemi Numerici: I Numeri Interi
Insiemi Numerici: I Numeri Interi Docente: Francesca Benanti Ottobre 2018 1 I Numeri Interi È ben noto che, mentre l equazione x 5 = 0 è risolubile in N, l equazione x + 3 = 0 non lo è. Allora si cerca
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
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
DettagliUniversità degli Studi di Palermo Facoltà di Economia. CdS Statistica per l Analisi dei Dati. Appunti del corso di Matematica I Numeri Reali
Università degli Studi di Palermo Facoltà di Economia CdS Statistica per l Analisi dei Dati Appunti del corso di Matematica 03 - I Numeri Reali Anno Accademico 2013/2014 M. Tumminello, V. Lacagnina, A.
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,
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
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
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
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
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
DettagliCOSTRUZIONE ASSIOMATICA DEI NUMERI REALI
COSTRUZIONE ASSIOMATICA DEI NUMERI REALI Si vuole arrivare alla descrizione completa dell insieme dei numeri reali R per via assiomatica partendo dall insieme dei numeri naturali N e passando attraverso
DettagliX Settimana = 0 R. = 0 R x, x R. + (x 0 R. ) x 0 R = = x 0 R
X Settimana 1 Elementi basilari della teoria degli anelli (I parte) Un anello (R, +, ) è un insieme non vuoto R dotato di due operazioni (binarie), denotate per semplicità con i simboli + e + : R R R,
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.
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
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
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
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
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
DettagliUniversità degli Studi di Palermo Facoltà di Economia. Dipartimento di Scienze Economiche, Aziendali e Statistiche. Appunti del corso di Matematica
Università degli Studi di Palermo Facoltà di Economia Dipartimento di Scienze Economiche, Aziendali e Statistiche Appunti del corso di Matematica 03 - I Numeri Reali Anno Accademico 2015/2016 M. Tumminello,
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,
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
DettagliI primi postulati (o assiomi) in : Geometria: Euclide (300 a.c), Elementi. Aritmetica: Peano (1889), Arithmetices Principia, nova methodo exposita
Le slide che seguono sono state impiegate durante la conferenza PEANO E L ARITMETICA (Siena, 6 Aprile 2019). Non hanno alcuna autonomia, essendo un semplice supporto visivo ad una lezione parlata, ma possono
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
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
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
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
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
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:
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
DettagliUniversità degli Studi di Palermo Facoltà di Economia. CdS Sviluppo Economico e Cooperazione Internazionale. Appunti del corso di Matematica
Università degli Studi di Palermo Facoltà di Economia CdS Sviluppo Economico e Cooperazione Internazionale Appunti del corso di Matematica 02 - I Numeri Reali Anno Accademico 2013/2014 D. Provenzano, M.
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
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,
DettagliAppunti su Z n. Alessandro Ghigi. 2 febbraio Operazioni 1. 2 Gruppi 4. 4 Permutazioni 12. Riferimenti bibliografici 19
Appunti su Z n Alessandro Ghigi 2 febbraio 2006 Indice 1 Operazioni 1 2 Gruppi 4 3 La somma su Z n 9 4 Permutazioni 12 5 Il prodotto su Z n 13 Riferimenti bibliografici 19 1 Operazioni Definizione 1 Una
Dettagli02 - Logica delle dimostrazioni
Università degli Studi di Palermo Facoltà di Economia Dipartimento di Scienze Economiche, Aziendali e Statistiche Appunti del corso di Matematica 0 - Logica delle dimostrazioni Anno Accademico 015/016
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
DettagliMatematica Corso Base a.a INTRODUZIONE LEZIONE I Federica Ricca
Matematica Corso Base a.a. 2017-2018 INTRODUZIONE LEZIONE I Federica Ricca Informazioni generali Introduzione: informazioni generali INSEGNAMENTO DOCENTE MATEMATICA CORSO BASE (Scienze Aziendali E-M) Prof.ssa
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
DettagliAritmetica sui numeri interi
CHAPTER 1 Aritmetica sui numeri interi L insieme dei numeri naturali N è certamente l insieme numerico più familiare. Non consideriamo lo zero 0 come elemento dell insieme N; non è stata infatti naturale
DettagliXI Settimana. 2. Elementi basilari della teoria degli anelli (II parte)
XI Settimana 2. Elementi basilari della teoria degli anelli (II parte) Dati due anelli (, +, ) e (, +, ), un applicazione f : si dice un omomorfismo di anelli se: f(x + y) = f(x) + f(y) e f(x y) = f(x)
DettagliInsiemi, 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
DettagliRiassumiamo le proprietà dei numeri reali da noi utilizzate nel corso di Geometria.
Capitolo 2 Campi 2.1 Introduzione Studiamo ora i campi. Essi sono una generalizzazione dell insieme R dei numeri reali con le operazioni di addizione e di moltiplicazione. Nel secondo paragrafo ricordiamo
DettagliRiassumiamo le proprietà dei numeri reali da noi utilizzate nel corso di Geometria.
Capitolo 2 Campi 2.1 Introduzione Studiamo ora i campi. Essi sono una generalizzazione dell insieme R dei numeri reali con le operazioni di addizione e di moltiplicazione. Nel secondo paragrafo ricordiamo
Dettagli1 I numeri naturali. 1.1 Gli assiomi di Peano
1 I numeri naturali I numeri naturali sono il punto di partenza per la costruzione degli altri insiemi numerici: numeri interi, razionali, reali e quindi complessi, interi modulo n. Il concetto di numero
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:
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
DettagliUniversità degli Studi di Roma Tor Vergata. Principio di induzione matematica
Università degli Studi di Roma Tor Vergata. Principio di induzione matematica Il Principio di induzione matematica è una tecnica di dimostrazione che permette la dimostrazione simultanea di infinite affermazioni.
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
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.
DettagliESERCIZI DI LOGICA MATEMATICA A.A Alessandro Combi
ESERCIZI DI LOGICA MATEMATICA A.A. 2015-16 Alessandro Combi Esercizio 1.7 Per ogni formula A, dimostrare che ρ(a) = min{n A F n } Soluzione: Chiamo rank(a) = min{n A F n }. Bisogna provare che rank segue
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
DettagliCAPITOLO 1. I numeri naturali 0, 1, 2, 3,...
CAPITOLO 1 I numeri naturali I numeri naturali sono quelli che usiamo per contare: 0, 1,, 3,... e dei quali conosciamo alcune proprietà. Ad esempio sappiamo sommare e moltiplicare due numeri naturali;
DettagliANALISI 1 - Teoremi e dimostrazioni vari
ANALISI 1 - Teoremi e dimostrazioni vari Sommario Proprietà dell estremo superiore per R... 2 Definitivamente... 2 Successioni convergenti... 2 Successioni monotone... 2 Teorema di esistenza del limite
DettagliPreparazione Olimpiadi della Matematica
Preparazione Olimpiadi della Matematica Marco Vita Liceo Scientifico G. Galilei Ancona 18 novembre 2015 ( Liceo Scientifico G. Galilei Ancona) Preparazione Olimpiadi della Matematica 18 novembre 2015 1
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 p a (p) (a + 1) p = i=0 sono noti come coefficienti binomiali 2 e sono numeri interi (a + 1) p a p + 1 (p) (a + 1) p a + 1 (p)
Appunti quarta settimana Iniziamo con un risultato molto importante che ha svariate conseguenze e che3 sarà dimostrato in modi diversi durante il corso: Esercizio 1.[Piccolo teorema di Fermat] Dimostrare
Dettagli04 - Numeri Complessi
Università degli Studi di Palermo Facoltà di Economia CdS Statistica per l Analisi dei Dati Appunti del corso di Matematica 04 - Numeri Complessi Anno Accademico 2013/2014 M. Tumminello, V. Lacagnina e
DettagliNUMERI REALI. x(y + z) = xy + xz. Nel seguito faremo uso delle seguenti notazioni. IR+ 0 = {x IR : 0 x} IR 0 = {x IR : 0 x}
NUMERI REALI In quanto segue non diremo che cosa è un numero reale ma definiremo per via assiomatica l insieme dei numeri reali. Insieme che denotiamo con IR. L insieme dei numeri reali è un campo totalmente
DettagliGruppi, anelli, campi e polinomi: le prime definizioni.
Gruppi, anelli, campi e polinomi: le prime definizioni. Ilaria Del Corso 1 GRUPPI Definizione 1.1. Sia G un insieme, G e sia un operazione su G. Si dice che (G, ) è un gruppo se 1. è associativa, ossia
DettagliDocente: Francesca Benanti
Corso di Laurea Triennale in Matematica Corso di Algebra 1 a.a. 2017/18 Docente: Francesca Benanti Dipartimento di Matematica ed Informatica Università di Palermo via Archirafi, 34 studio 209, II piano
DettagliALGEBRA C. MALVENUTO
ALGEBRA PRIMO ESONERO CANALE A-L 18 NOVEMBRE 011 C. MALVENUTO Esercizio 1. (8 punti Sia H la famiglia di tutti i sottogruppi del gruppo additivo Z 0 delle classi resto modulo 0. 1. Elencare tutti gli elementi
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:
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
DettagliInsiemi numerici. Teoria in sintesi NUMERI NATURALI
Insiemi numerici Teoria in sintesi NUMERI NATURALI Una delle prime attività matematiche che viene esercitata è il contare gli elementi di un dato insieme. I numeri con cui si conta 0,,,. sono i numeri
DettagliDispensa su. Funzioni Booleane. Jianyi Lin Università degli Studi di Milano
Dispensa su Funzioni Booleane Jianyi Lin Università degli Studi di Milano jianyi.lin@unimi.it 18 novembre 2011 1 Operazioni booleane In questa sezione introduciamo il concetto di funzione booleana e accenniamo
DettagliIndice. NUMERI REALI Mauro Saita Versione provvisoria. Ottobre 2017.
NUMERI REALI Mauro Saita e-mail: maurosaita@tiscalinet.it Versione provvisoria. Ottobre 2017. Indice 1 Numeri reali 2 1.1 Il lato e la diagonale del quadrato sono incommensurabili: la scoperta dei numeri
DettagliElementi di Algebra e di Matematica Discreta Numeri interi, divisibilità, numerazione in base n
Elementi di Algebra e di Matematica Discreta Numeri interi, divisibilità, numerazione in base n Cristina Turrini UNIMI - 2016/2017 Cristina Turrini (UNIMI - 2016/2017) Elementi di Algebra e di Matematica
Dettagli$marina/did/md
Matematica Discreta (elementi) E-O CdL Informatica Relazioni di equivalenza 26 novembre 2003 Marina Cazzola (marina@matapp.unimib.it) Dipartimento di Matematica e Applicazioni Università di Milano Bicocca
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
DettagliLucidi delle Lezioni di Didattica della Matematica I
Lucidi delle Lezioni di Didattica della Matematica I 1. Le relazioni d'equivalenza e d'ordine La relazione come organizzatore cognitivo fondamentale. I rapporti con la classificazione piagettiana delle
Dettagli04 - Numeri Complessi
Università degli Studi di Palermo Scuola Politecnica Dipartimento di Scienze Economiche, Aziendali e Statistiche Appunti del corso di Matematica 04 - Numeri Complessi Anno Accademico 2015/2016 M. Tumminello,
DettagliDEFINIZIONE DI INSIEME
ELEMENTI DI TEORIA DEGLI INSIEMI PROF.SSA ROSSELLA PISCOPO Indice 1 DEFINIZIONE DI INSIEME ------------------------------------------------------------------------------------------------ 3 2 METODI DI
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
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
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
DettagliCalcolo algebrico e polinomi 1 / 38
Calcolo algebrico e polinomi 1 / 38 2 / 38 Calcolo Algebrico e Polinomi: introduzione In questa lezione esporremo i principali concetti relativi al calcolo algebrico elementare e ai polinomi. In particolare,
DettagliGLI INSIEMI NUMERICI N Z Q R -C. Prof.ssa Maddalena Dominijanni
GLI INSIEMI NUMERICI N Z Q R -C 3 2 Ampliamento degli insiemi numerici Chiusura rispetto alle operazioni L insieme N = {0; 1; 2; 3; 4; } dei numeri naturali è chiuso rispetto all addizione e alla moltiplicazione
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,...)
Dettagli$marina/did/mdis03/ $marina/did/md $marina/did/mdis03/
1 2 vvertenze Matematica Discreta (elementi E-O CdL Informatica 26 novembre 2003 Queste fotocopie sono distribuite solo come indicazione degli argomenti svolti a lezione e NON sostituiscono in alcun modo
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
DettagliAL110 Algebra 1 A.A. 2012/2013
AL110, I Semestre, Crediti 10 AL110 Algebra 1 A.A. 2012/2013 Prof. Florida Girolami 1. Insiemi e applicazioni Nozione intuitiva di insieme. Operazioni tra insiemi (unione, intersezione, differenza, complementare)
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
DettagliM.P. Cavaliere ELEMENTI DI MATEMATICA E LOGICA MATEMATICA DISCRETA STRUTTURE ALGEBRICHE
M.P. Cavaliere ELEMENTI DI MATEMATICA E LOGICA MATEMATICA DISCRETA STRUTTURE ALGEBRICHE Operazioni in un insieme Sia A un insieme non vuoto; una funzione f : A A A si dice operazione binaria (o semplicemente
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
Dettagli1 Cenni di logica matematica
1 Cenni di logica matematica 1 1 Cenni di logica matematica Una delle discipline chiave della matematica (e non solo, visto che è fondamentale anche per comprendere la lingua parlata) è la logica matematica,
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
DettagliGiovanna Carnovale. October 18, Divisibilità e massimo comun divisore
MCD in N e Polinomi Giovanna Carnovale October 18, 2011 1 Divisibilità e massimo comun divisore 1.1 Divisibilità in N In questa sezione introdurremo il concetto di divisibilità e di massimo comun divisore
DettagliFacoltà di Scienze MFN- Corso di laurea in Matematica ALGEBRA 2 - G.M. Piacentini Cattaneo- I. Damiani - ESERCIZI DI RIPASSO SUI GRUPPI
Facoltà di Scienze MFN- Corso di laurea in Matematica ALGEBRA 2 - G.M. Piacentini Cattaneo- I. Damiani - ESERCIZI DI RIPASSO SUI GRUPPI SOLUZIONI (1) Siano G e G gruppi, e G = 47, G = 40. Può esistere
Dettagli4 0 = 4 2 = 4 4 = 4 6 = 0.
Elementi di Algebra e Logica 2008. Esercizi 4. Gruppi, anelli e campi. 1. Determinare la tabella additiva e la tabella moltiplicativa di Z 6. (a) Verificare dalla tabella moltiplicativa di Z 6 che esistono
DettagliAppunti di geometria euclidea
Appunti di geometria euclidea Il metodo assiomatico Appunti di geometria Euclidea Lezione 1 Prima di esaminare nel dettaglio la Geometria dal punto di vista dei Greci è opportuno fare unrichiamo di Logica.
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
Dettagli