Aritmetica sui numeri interi
|
|
- Marcellina Masini
- 4 anni fa
- Visualizzazioni
Transcript
1 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 la sua introduzione nella cultura matematica. Indichiamo con N 0 l insieme N {0}. Uno studio rigoroso di N 0 è piuttosto delicato e non è negli obiettivi del Corso di Algebra, come pure non lo è quello dell insieme Z degli interi (relativi). Noi ci limitiamo a fornire un elenco di proprietà di Z, che abitualmente usiamo, e da questo deriveremo affermazioni su Z. I.1. Proposizione. (Elenco di alcune proprietá di Z) (1) a, b Z a + b = b + a (2) a Z a + 0 = a = 0 + a (3) a, b, c Z (a + b) + c = a + (b + c) (4) a, c Z b Z a + b = c (Dato a Z, indichiamo con a l unico elemento di Z tale che a + ( a) = 0 (5) a Z a N 0 o a N 0 (6) a, b Z ab = ba (7) a Z a1 = 1a = a (8) a, b, c Z (ab)c = a(bc) (9) a, b, c Z (a + b)c = ac + bc, c(a + b) = ca + cb (10) a, b Z ab = 0 a = 0 o b = 0 (11) a, b Z ( a)b = a( b) = (ab) (12) a, b Z a b o b a (13) a, b, c Z a b = a + c b + c 1
2 2 (14) a, b Z c N 0 a b = ac bc (15) a, b Z a b = b a (16) Ogni sottoinsieme non vuoto di N 0 ammette minimo. Ricordiamo la classica divisione con resto che abbiamo imparato alle scuole elementari!? Determiniamo il quoziente e il resto della divisione di -32 con 13. Qualche difficoltà...? I.2. Proposizione. (La proprietà euclidea degli interi) Siano a, b Z e a 0. Allora esiste un unica coppia (q, r) Z N 0 tale che { b = aq + r 0 r < a DIM. Dimostriamo dapprima la tesi nel caso in cui a, b N 0. Sia S := {n n N 0, q Z n = b aq} Allora S in quanto b = b a 0 S. Per I.1(16), S ammette minimo, sia questo r. Ne segue subito che b = aq + r e 0 r Rimane da provare che r < a. Supponiamo per assurdo che a r. Allora r a N 0 e r a = b a(q + 1). Ne segue che r a S e quindi r r a < r, pervenendo così ad una contraddizione. Se b / N 0 e a N 0, allora b N 0. Quindi, per quanto visto in precedenza, esiste (q, r) Z N 0 tale che { b = aq + r 0 r < a Così { b = a( q) r 0 r < a Ora, se r = 0, abbiamo la tesi. Se r 0, allora a < r < 0. Quindi 0 < a r < a e pertanto { b = a( q 1) + (a r) 0 a r < a
3 a.a. 2003/ Appunti provvisori di Algebra 3 Infine, se b Z e a N 0, allora esiste (q, r) Z N 0 tale che { b = aq + r 0 r < a E pertanto (q, r) Z N 0 tale che { b = ( a)q + r 0 r < a Per completare la dimostrazione, sia (q, r ) Z N 0 tale che { b = aq + r 0 r < a Allora aq + r = aq + r e quindi a(q q ) = r r. Ne segue che a q q = r r e r r < a. Così q q = 0 e pertanto q = q e r = r. Ricordiano che se a, b sono numeri interi, si dice che a divide b ( o che a è un divisore di b) se esiste q Z tale che b = aq. A volte, per indicare ciò, scriviamo a b mentre scriviamo a b per indicare che a non divide b. Ovviamente ogni numero intero a divide 0, mentre 0 non divide alcun numero intero non nullo. Esercizio 1 Dimostrare che (1) a Z a a (2) a, b, c Z a b e b c = a c (3) a, b Z a b e b a = a {b, b} Inoltre vale il seguente risultato (che dimostreremo cercando di utilizzare le proprietà di Z indicate nella proposizione I.1). I.3. Proposizione. Siano a, b 1, b 2 Z. Se a è un divisore comune di b 1 e b 2, allora vale x, y Z In particolare, a b 1 + b 2 e a b 1 b 2. a b 1 x + b 2 y DIM. Poiché a b 1 e a b 2 esistono q 1, q 2 Z tali che b 1 = aq 1 e b 2 = aq 2. Siano x, y Z. Posto q := q 1 x + q 2 y si ha b 1 x + b 2 y = (aq 1 )x + (aq 2 )y = a(q 1 x) + a(q 2 y) = a(q 1 x + q 2 y) = aq Quindi a b 1 x + b 2 y.
4 4 Ricordiamo, inoltre, che un numero intero a è un divisore comune di due interi b 1 e b 2. se a b 1 e a b 2. Il massimo comun divisore di due numeri naturali è stato definito nella scuola media come il massimo dei loro divisori comuni. Bene! Calcoliamo il massimo comun divisore tra 266 e 168. Sorpresa!! (siamo dovuti ricorrere ad una votazione... ). E se i due numeri sono entrambi 0? Come ci comportiamo di fronte a questa difficoltà? Possiamo non definire il massimo comun divisore di 0 e 0, possiamo... e, possiamo migliorare la definizione!! Cominciamo col provare il seguente risultato. I.4. Teorema. Siano b 1, b 2 Z. (1) Esiste un unico divisore comune a di b 1 e b 2 tale che (1.1) a N 0, (1.2) ogni divisore comune di b 1 e b 2 divide a. (2) Se a è come in (1), esistono x, y Z tali che a = b 1 x + b 2 y. Evitiamo in un primo momento la dimostrazione. Utilizzando il risultato enunciato possiamo fornire la definizione di massimo comun divisore di due interi. I.5. Definizione. Siano b 1, b 2 Z. L unico divisore comune a di b 1 e b 2 con le proprietá I.4 (1.1), (1.2) si dice il massimo comun divisore di b 1 e b 2 e si indica con mcd(b 1, b 2 ). Ora, con questa definizione, qual è il massimo comun divisore di 0 e 0? La definizione data è proprio un estensione a tutti i numeri interi di quella nota per i numeri naturali? E facile poi convincersi che se b 1, b 2 Z, allora mcd(b 1, b 2 ) = mcd( b 1, b 2 ) (ma convincersi vuol dire qui dimostrare che l affermazione è corretta). Osserviamo che la (2) del Teorema I.4 ci fornisce un inaspettata proprietà del massimo comun divisore. Possiamo fare qualche esempio scegliendo a piacere i numeri b 1 e b 2 (magari piccoli!) e trovando i numeri x e y (ad esempio b 1 = 266 e b 2 = 168). Ma affinchè un affermazione sia valida non basta verificarla su qualche esempio (neanche su molti esempi!), va dimostrata. E tempo adesso di guardare l istruttiva dimostrazione del Teorema I.4. Dimostrazione del Teorema I.4 Se b 1 = 0 = b 2, allora a := 0 è un divisore comune di b 1 e b 2 che soddisfa (1.1) e (1.2). Poi, se a è divisore comune con la proprietà (1.2), allora 0 a perchè 0 è un divisore comune
5 a.a. 2003/ Appunti provvisori di Algebra 5 di b 1 e b 2 ). Quindi a = 0. Allora 0 è l unico divisore comune con le proprietà (1.1) e (1.2). Ora, sia b 1 0 oppure b 2 0. Proviamol esistenza di un elemento a come in (1). Sia M := {z z Z, x, y Z z = b 1 x + b 2 y} Allora M contiene gli elementi b 1, b 1, b 2, b 2 e quindi M N. Poniamo a := min M N e proviamo che a è un divisore comune di b 1 e b 2. Cominciamo con il provare che (1) z M a z Sia z M. Poichè a 0, per I.2, esistono c Z, r N 0 tali che z = ac + r, 0 r < a Inoltre, poichè z, a M, esistono x, y, x, y Z tali che z = b 1 x + b 2 y, a = b 1 x + b 2 y Allora r = z ac = (b 1 x+b 2 y) (b 1 x +b 2 y )c = b 1 (x x c)+b 2 (y y c). Quindi r M. Ma 0 r < a ed a = min M N, allora r = 0. Allora z = ac, e quindi a z. Pertanto vale 1. Ora, b 1, b 2 M e quindi per (1), a è un divisore comune di b 1 e b 2. Vale evidentemente (1.1). Quindi rimane da provare (1.2). Sia a Z un divisore comune di b 1 e b 2. Per I.3, x, y Z a b 1 x + b 2 y e quindi z M a z. Pertanto a a. Per l unicità, sia a un divisore comune di b 1 e b 2 tale che a N 0 e ogni divisore comune di b 1 e b 2 divide a. (Dobbiamo dimostrare che a = a ). Allora a, a N 0, e a a, a a. Per l Esercizio 1(3), si ha che a = a. Pertanto vale (1), e l unico elemento di Z con le proprietà in (1) è a := min M N. Infine, poichè a M, esistono x, y Z tali che a = b 1 x + b 2 y. Quindi vale (2). Determiniamo il massimo comun divisore di due numeri, ad esempio di 506 e 407. (Commenti... ) Nella scuola media ci hanno insegnato di eseguire il calcolo del massimo comun divisore di due numeri utilizzando la loro decomposizione in primi. Una strategia poco utilizzabile con numeri grandi per diversi motivi, uno dei quali è certamente quello di conoscere pochi numeri primi.
6 6 Come affrontare allora il calcolo del massimo comun divisore di due numeri? Bene, utilizzando un idea di... Euclide! L idea è contenuta tutta nel seguente risultato. I.6. Lemma. Siano a, b N, a 0 e siano q, r N, 0 r < a. Allora vale (2) mcd(a, b) = mcd(a, r) DIM. Poniamo d := mcd(a, b). Allora d divide a e d divide b. Per I.3, d divide r(= b aq). Evidentemente d N 0. Inoltre, se d è un divisore di a ed r, allora d divide b(= aq +r). Pertanto, per I.4, d = mcd(a, r). Utilizzando il precedente lemma determiniamo il massimo comun divisore di numeri naturali a e b scelti a piacere!! L applicazione iterata del lemma si può sintetizzare nel seguente risultato. I.7. Teorema. (teorema dell algoritmo euclideo) Siano b 0, b 1 N, b 1 < b 0. Se n N e c 1,..., c n, b 2,..., b n sono numeri naturali tali che b 0 = b 1 c 1 + b 2, 0 < b 2 < b 1 b 1 = b 2 c 2 + b 3, 0 < b 3 < b 2 b 2 = b 3 c 3 + b 4, 0 < b 4 < b b n 2 = b n 1 c n 1 + b n, b n 1 = b n c n 0 < b n < b n 1 allora b n = mcd(b 0, b 1 ). L esistenza di numeri c 1, c 2,..., c n, b 2,..., b n e la loro unicitá è garantita da I.2. Allora anche n è unico e si dice il numero dei passi dell algoritmo euclideo rispetto a b 0, b 1. DIM.(Una dimostrazione è sempre necessaria!). Esempio Determiniamo il massimo comun divisore di 266 e 168 (e trovare x, y Z tali che 266x + 168y = mcd(266, 168). E utile sapere tale algoritmo è quello utilizzato dai computer (Laboratorio di Matematica). Ricordiamo che due numeri interi b 1, b 2 si dicono primi tra loro (o coprimi) se mcd(b 1, b 2 ) = 1. vale il seguente risultato.
7 a.a. 2003/ Appunti provvisori di Algebra 7 I.8. Corollario. Due numeri interi b 1, b 2 sono primi tra loro se e solo se esistono x, y Z tali che b 1 x + b 2 y = 1. DIM. = Se mcd(b 1, b 2 ) = 1, allora, per I.4(2), esistono x, y Z tali che b 1 x + b 2 y = 1. = Sia a := mcd(b 1, b 2 ) e siano x, y Z tali che b 1 x + b 2 y = 1. Allora a b 1 e a b 2. Per la Proposizione I.3, a b 1 x+b 2 y = 1 e per l ipotesi a 1. Pertanto a = 1. Osserviamo che il corollario rende immediata in alcuni casi la determinazione del massimo comun divisore. Ad esempio: mcd(2003, 2004) = 1, perchè 2003 ( 1) = 1. Ma più in generale, per ogni intero z, si ha che mcd(z, z + 1) = 1 (Perchè,...). Il minimo comune multiplo di due numeri interi verrà invece trattato nelle esercitazioni.
CAPITOLO 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;
DettagliIL TEOREMA FONDAMENTALE DELL ARITMETICA: DIMOSTRAZIONE VELOCE.
IL TEOREMA FONDAMENTALE DELL ARITMETICA: DIMOSTRAZIONE VELOCE. PH. ELLIA Indice Introduzione 1 1. Divisori di un numero. 1 2. Il Teorema Fondamentale dell Aritmetica. 2 3. L insieme dei numeri primi è
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
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
Dettaglic A (a c = b) Le ipotesi che abbiamo ci dicono che esistono h, k A tali che:
Definizione 1. Dato un insieme A, un operazione su A è una applicazione da A A a valori in A. Definizione 2. Se A è un insieme con una operazione, dati a, b A diciamo che a divide b (e scriviamo a b) se
DettagliIndice. Aritmetica modulare. Mauro Saita. Versione provvisoria. Febbraio
modulare e-mail: maurosaita@tiscalinetit Versione provvisoria Febbraio 2018 1 Indice 1 modulare Classe di resti 2 11 Le proprietà delle congruenze 4 12 Le operazioni in Z n : l addizione e la moltiplicazione
Dettaglinota 1. Aritmetica sui numeri interi.
nota 1. Aritmetica sui numeri interi. Numeri interi. Numeri primi. L algoritmo di Euclide per il calcolo del mcd. Equazioni diofantee di primo grado. Congruenze. Il Teorema Cinese del Resto. 1 0. Numeri
DettagliDefinizione. Siano a, b Z. Si dice che a divide b se esiste un intero c Z tale che. b = ac.
0. Numeri interi. Sia Z = {..., 3, 2, 1, 0, 1, 2, 3,...} l insieme dei numeri interi e sia N = {1, 2, 3,...} il sottoinsieme dei numeri interi positivi. Sappiamo bene come addizionare, sottrarre e moltiplicare
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
DettagliAppunti di Teoria dei numeri e algebra modulare
Appunti di Teoria dei numeri e algebra modulare 29 novembre 2013 0.1 Equazioni di II grado Le soluzioni dell equazione ax 2 + bx + c = 0 con b 2 4ac 0 sono Tra le soluzioni valgono le relazioni x 1,2 =
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
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
Dettaglinota 1. Aritmetica sui numeri interi.
nota 1. Aritmetica sui numeri interi. Numeri interi. Numeri primi. L algoritmo di Euclide per il calcolo del mcd. Equazioni diofantee di primo grado. Congruenze. Il Teorema Cinese del Resto. 1 0. Numeri
DettagliPREPARAZIONE ALLE GARE DI MATEMATICA - CORSO BASE
Liceo Scientifico Gullace PREPARAZIONE ALLE GARE DI MATEMATICA - CORSO BASE Aritmetica 014-15 1 Lezione 1 DIVISIBILITÀ, PRIMI E FATTORIZZAZIONE Definizioni DIVISIBILITÀ': dati due interi a e b, diciamo
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
DettagliTutti i numeri qui considerati sono interi. Se si tratta in particolare di numeri Naturali (quindi non negativi) verrà specificato.
LICEO B. RUSSELL A.S. 2010/2011 DALLA TEORIA DEI NUMERI ALLE CONGRUENZE Tutti i numeri qui considerati sono interi. Se si tratta in particolare di numeri Naturali (quindi non negativi) verrà specificato.
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
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
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
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
DettagliNUMERI PRIMI E CRITTOGRAFIA
NUMERI PRIMI E CRITTOGRAFIA Parte I. Crittografia a chiave simmetrica dall antichità all era del computer Parte II. Note della Teoria dei Numeri concetti ed algoritmi a supporto della Crittografia Parte
DettagliA.A CORSO DI ALGEBRA 1. PROFF. P. PIAZZA, E. SPINELLI. SOLUZIONE ESERCIZI FOGLIO 4.
A.A. 2015-2016. CORSO DI ALGEBRA 1. PROFF. P. PIAZZA, E. SPINELLI. SOLUZIONE ESERCIZI FOGLIO 4. Esercizio 4. 1. Data una coppia a, b N, consideriamo la loro fattorizzazione in primi. Esprimere in termini
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)
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
DettagliDue numeri naturali non nulli a, b tali che MCD(a,b) = 1 si dicono coprimi o relativamente primi.
MASSIMO COMUNE DIVISORE E ALGORITMO DI EUCLIDE L algoritmo di Euclide permette di calcolare il massimo comun divisore tra due numeri, anche se questi sono molto grandi, senza aver bisogno di fattorizzarli
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
DettagliCAPITOLO 6. Polinomi. (f(0), f(1),..., f(n),... ).
CAPITOLO 6 Polinomi I polinomi compaiono già nella scuola media; tuttavia il modo in cui sono presentati è spesso lacunoso. Cercheremo in questo capitolo di fondare la teoria dei polinomi su basi più solide.
DettagliAritmetica. Divisibilità e numeri primi
Aritmetica Indicheremo con N l insieme dei numeri naturali 0, 1, 2,... e con Z l insieme dei numeri interi..., 2, 1, 0, 1, 2,.... Divisibilità e numeri primi Def 1 Dati due numeri interi a, b, diciamo
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,
DettagliMonomi L insieme dei monomi
Monomi 10 10.1 L insieme dei monomi Definizione 10.1. Un espressione letterale in cui numeri e lettere sono legati dalla sola moltiplicazione si chiama monomio. Esempio 10.1. L espressione nelle due variabili
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
Dettaglim = a k n k + + a 1 n + a 0 Tale scrittura si chiama rappresentazione del numero m in base n e si indica
G. Pareschi COMPLEMENTI ED ESEMPI SUI NUMERI INTERI. 1. Divisione con resto di numeri interi 1.1. Divisione con resto. Per evitare fraintendimenti nel caso in cui il numero a del Teorema 0.4 sia negativo,
DettagliInteri e Congruenze. Giovanna Carnovale. November 3, 2011
Interi e Congruenze Giovanna Carnovale November 3, 2011 1 I numeri interi Nell insieme dei naturali non possiamo sempre calcolare la differenza di due numeri. Infatti b a N se e solo se b a. In termini
DettagliAlgebra 1 Prof. P. Piazza Primo Esonero - Compito B
Algebra 1 Prof. P. Piazza Primo Esonero - Compito B 22 Aprile 2016 Nome e Cognome: Numero di Matricola: Esercizio Punti totali Punteggio 1 6 2 6 3 6 4 6 5 6 Totale 30 ATTENZIONE: I COMPITI DISORDINATI
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,
Dettagli3. Classi resto modulo un intero
3 Classi resto modulo un intero In questo paragrafo studieremo la struttura algebrica dell insieme quoziente Z /, dove n è n la relazione di congruenza modulo n, introdotta nella Def 4 del Cap 3 Ma prima
DettagliTeoria dei numeri 2. Alberto Saracco. Università di Parma Udine, 18 ottobre 2015
Teoria dei numeri 2 Alberto Saracco Università di Parma alberto.saracco@unipr.it Udine, 18 ottobre 2015 Alberto Saracco Teoria dei numeri Udine, 18 ottobre 2015 1 / 16 Esercizio Es. 12 gara distrettuale
DettagliDimostrazione. Indichiamo con α e β (finiti o infiniti) gli estremi dell intervallo I. Poniamo
C.6 Funzioni continue Pag. 114 Dimostrazione del Corollario 4.25 Corollario 4.25 Sia f continua in un intervallo I. Supponiamo che f ammetta, per x tendente a ciascuno degli estremi dell intervallo, iti
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
DettagliCrittografia Aritmetica modulare
Crittografia Aritmetica modulare Ottavio G. Rizzo Ottavio.Rizzo@mat.unimi.it Università di Milano Progetto lauree scientifiche p.1/16 Massimo comun divisore Definizione. Dati a, b N, il massimo comun divisore
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
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
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
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
DettagliRisposte non motivate non verranno giudicate
Istituzioni di Matematiche 12/01/2016 Ver.1 SECONDO PARZIALE Gli studenti della laurea quadriennale svolgono gli esercizi 1,2,3,5 e gli studenti della laurea quinquennale gli esercizi 1,2,3,4 1. 2. 3.
DettagliALGEBRA I: SOLUZIONI QUINTA ESERCITAZIONE 9 maggio 2011
ALGEBRA I: SOLUZIONI QUINTA ESERCITAZIONE 9 maggio 2011 Esercizio 1. Usando l algoritmo euclideo delle divisioni successive, calcolare massimo comune divisore e identità di Bézout per le seguenti coppie
DettagliApplicazioni dell Algoritmo di Euclide
Applicazioni dell Algoritmo di Euclide Applicazione dell Algoritmo di Euclide al calcolo del Massimo Comune Divisore tra due interi Mostriamo un esempio di come l algoritmo di Euclide permetta di calcolare
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
DettagliALGEBRA I: SOLUZIONI TERZA ESERCITAZIONE 11 aprile 2011
ALGEBRA I: SOLUZIONI TERZA ESERCITAZIONE 11 aprile 2011 Esercizio 1. Siano m e n due numeri interi positivi tali che m + n è un numero primo. Mostrare che m e n sono coprimi. Soluzione. Sia d = (m, n)
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
Dettagli2 Algoritmo euclideo di divisione
2 Algoritmo euclideo di divisione In questo paragrafo intendiamo mostrare come alcune importanti proprietà dell aritmetica elementare di Z traggano origine dalla validità in N del Principio del Minimo
DettagliALGEBRA /2009 Prof. Fabio Gavarini. Sessione estiva anticipata prova scritta del 23 Giugno 2009
ALGEBRA 1 2008/2009 Prof. Fabio Gavarini Sessione estiva anticipata prova scritta del 23 Giugno 2009 Svolgimento completo N.B.: lo svolgimento qui presentato è molto lungo... Questo non vuol dire che lo
DettagliInsiemi con una operazione
CAPITOLO 3 Insiemi con una operazione Lo studio dell algebra è cominciato con la manipolazione di espressioni dapprima numeriche e via via sempre più simboliche; si pensa infatti che la stessa parola algebra
DettagliLaboratorio teorico-pratico per la preparazione alle gare di matematica
Laboratorio teorico-pratico per la preparazione alle gare di matematica Ercole Suppa Liceo Scientifico A. Einstein, Teramo e-mail: ercolesuppa@gmail.com Teramo, 10 dicembre 2014 USR Abruzzo - PLS 2014-2015,
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
Dettaglica? a + b + c = 0 ab + bc + ca = 5 abc = 3 (ab + bc + ca) 27 = 1 9
ESERCITAZIONE ALGEBRA E TEORIA DEI NUMERI Stage Olimpico Gare a Squadre, Liceo A. Bafile - L Aquila 2/12/2016 a cura di Andrea Cupaiolo e Norberto Gavioli 1. Se a, b, c sono le radici del polinomio x 3
Dettagliaritme6ca liceo Lioy e liceo Pigafe-a, 10 febbraio 2011
aritme6ca liceo Lioy e liceo Pigafe-a, 10 febbraio 2011 DIVISIBILITÀ b divide a se e solo se esiste x tale che a = b x Scriveremo: b a PROPRIETÀ Se b a e a c allora b c Se b a e b c allora b (ax + cy)
DettagliUniversità del Salento. Dipartimento di Matematica e Fisica Ennio De Giorgi ESERCIZI DEL CORSO DI ALGEBRA I
Università del Salento Dipartimento di Matematica e Fisica Ennio De Giorgi ESERCIZI DEL CORSO DI ALGEBRA I a.a. 2015/2016 Indice Foglio 1 1 Foglio 2 2 Foglio 3 4 Foglio 4 6 Foglio 5 8 Foglio 6 10 Foglio
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
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
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
DettagliSi dice che q è il quoziente e r è il resto della divisione di a per b. Inotre, si ha: c = qa. Quindi b ± c = pa ± qa = (p ± q)a e pertanto a (b ± c).
I numeri interi Teorema 1 (divisione in Z) Siano a, b Z, b 0 Allora esistono e sono unici q, r Z tali che (1) a = bq + r () 0 r < b Si dice che q è il quoziente e r è il resto della divisione di a per
DettagliG. Parmeggiani, 1/3/2016 Algebra e Matematica discreta a.a. 2015/2016
G. Parmeggiani, 1/3/2016 Algebra e Matematica discreta a.a. 2015/2016 Scuola di Scienze - Corso di laurea: INFORMATICA 1/ 29 Docenti: parte di Algebra: Gemma Parmeggiani parte di Matematica discreta: Carla
DettagliNUMERI PRIMI E TEORMA FONDAMENTALE DELL ARITMETICA Definizione 1. Sia p Z, p ±1. Si dice che p è primo se
NUMERI PRIMI E TEORMA FONDAMENTALE DELL ARITMETICA Definizione 1. Sia p Z, p ±1. Si dice che p è primo se ( a, b Z) (p ab = (p a p b). Teorema 1. Sia p Z, p ±1. Allora p è primo se e solo se ( a, b Z)
DettagliAlgebra 1 Proff. E. Spinelli Primo Esonero - Compito B
Algebra 1 Proff. E. Spinelli Primo Esonero - Compito B 22 Aprile 2016 Nome e Cognome: Numero di Matricola: Esercizio Punti totali Punteggio 1 6 2 6 3 6 4 6 5 6 Totale 30 ATTENZIONE: I COMPITI DISORDINATI
Dettagli1 Proprietà elementari delle congruenze
1 Proprietà elementari delle congruenze Un altro metodo di approccio alla teoria della divisibilità in Z consiste nello studiare le proprietà aritmetiche del resto della divisione euclidea, o, come si
Dettagli623 = , 413 = , 210 = , 203 =
Elementi di Algebra e Logica 2008. 3. Aritmetica dei numeri interi. 1. Determinare tutti i numeri primi 100 p 120. Sol. :) :) :) 2. (i) Dimostrare che se n 2 non è primo, allora esiste un primo p che divide
DettagliI criteri di divisibilita: magie della aritmetica modulare. Silvana Rinauro
I criteri di divisibilita: magie della aritmetica modulare Silvana Rinauro Si vuole risolvere il seguente problema: se oggi è mercoledì, quale giorno della settimana sarà fra 100 giorni? Per rispondere
DettagliScomposizione di un numero primo come somma di due quadrati
Scomposizione di un numero primo come somma di due quadrati M. Alessandra De Angelis Relatore : Prof. Andrea Loi Università degli studi di Cagliari Corso di laurea triennale in Matematica 31 Marzo 2015
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
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
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,
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.
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
DettagliTemi di Aritmetica Modulare
Temi di Aritmetica Modulare Incontri Olimpici 013 SALVATORE DAMANTINO I.S.I.S. MALIGNANI 000 - CERVIGNANO DEL FRIULI (UD) 15 Ottobre 013 1 Relazione di congruenza modulo un intero Definizione 1.1. Sia
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
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
DettagliAppunti di informatica. Lezione 7 anno accademico Mario Verdicchio
Appunti di informatica Lezione 7 anno accademico 2016-2017 Mario Verdicchio L algoritmo di Euclide per l MCD Dati due numeri A e B, per trovare il loro MCD procedere nel seguente modo: 1. dividere il maggiore
DettagliProgetto Matematica in Rete - Insiemi - Insiemi
Insiemi Il concetto di insieme è molto importante in matematica. Cominciamo con lo stabilire cos è un insieme in senso matematico: un raggruppamento di oggetti è un insieme se si può stabilire in modo
DettagliLezione 4. Problemi trattabili e soluzioni sempre più efficienti. Gianluca Rossi
Lezione 4 Problemi trattabili e soluzioni sempre più efficienti Gianluca Rossi Trattabile o intrattabile? Consideriamo ora il problema, ben noto a tutti gli studenti a partire dalla scuola media, di calcolare
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
DettagliEsercitazione N.4N. 14 novembre Equazioni diofantee lineari. Relazioni d equivalenzad. Domande interessanti poste dagli studenti in aula
Esercitazione N.4N 14 novembre 2006 Equazioni diofantee lineari applicazioni elementari pratiche:il problema cinese dei 100 polli Relazioni d equivalenzad Domande interessanti poste dagli studenti in aula
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
Dettagli24 : 3 = 8 con resto 0 26 : 4 = 6 con resto 2
Dati due numeri naturali a e b, diremo che a è divisibile per b se la divisione a : b è esatta, cioè con resto 0. In questo caso diremo anche che b è un divisore di a. 24 : 3 = 8 con resto 0 26 : 4 = 6
DettagliCapitolo 5 Campi finiti
Capitolo 5 Campi finiti Definizione 5.1. Un campo finito K (cioè composto da un numero finito di elementi) si dice campo di Galois. Il numero dei suoi elementi si dice ordine e si denota con K. Un campo
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
DettagliAlgebra Numeri Interi (Unimib)
Algebra Numeri Interi (Unimib) 20 novembre 2017 This book is the result of a collaborative effort of a community of people like you, who believe that knowledge only grows if shared. We are waiting for
DettagliPrima prova in itinere per Matematica Discreta e Logica primo appello FILA A
ˆ ˆ ƒˆ ˆ ƒ ˆ ˆ Œ ˆ.. 2018-2019 Prima prova in itinere per Matematica Discreta e Logica primo appello 28.1.2019 FILA A Esercizio 1 Siano :;
DettagliRichiami e approfondimenti di Algebra per il Corso ALGEBRA COMPUTAZIONALE
Richiami e approfondimenti di Algebra per il Corso ALGEBRA COMPUTAZIONALE Università degli Studi di Verona Corso di Laurea in Matematica Applicata * * * Prof. Lidia Angeleri Anno accademico 2009-2010 Indice
Dettagli2 Anelli e Anelli di polinomi
Universita degli studi di Roma Tre Corso di Laurea Triennale in Matematica, a.a. 2003/2004 AL2 - Algebra 2, gruppi anelli e campi Esercizi 12 Dicembre 2004 1 Anelli e Ideali 1. Dati due anelli R e R, introdurre
Dettaglic = qa. Quindi b ± c = pa ± qa = (p ± q)a e pertanto a (b ± c)
I numeri interi Teorema 1. (divisione in Z) Siano a, b Z, b 0. Allora esistono e sono unici q, r Z tali che (1) a = bq + r () 0 r < b. Si 1 dice che q è il quoziente ed r il resto della divisione di a
DettagliEquivalentemente, le colonne di A sono linearmente indipendenti se e solo se
Lezioni di Algebra Lineare. Versione novembre 2008 VI. Il determinante Il determinante det A di una matrice A, reale e quadrata, è un numero reale associato ad A. Dunque det è una funzione dall insieme
DettagliInsiemi con una operazione
CAPITOLO 3 Insiemi con una operazione Lo studio dell algebra è cominciato con la manipolazione di espressioni dapprima numeriche e via via sempre più simboliche; si pensa infatti che la stessa parola algebra
DettagliSappiamo che una funzione definita in un intervallo aperto I ed ivi derivabile è anche differenziabile, ossia che, fissato x 0 I, si ha.
La formula di Taylor Sappiamo che una funzione definita in un intervallo aperto I ed ivi derivabile è anche differenziabile, ossia che, fissato x 0 I, si ha dove f(x) = f(x 0 ) + f (x 0 )(x x 0 ) + ω(x)(x
DettagliLimiti di funzioni. Hynek Kovarik. Università di Brescia. Analisi Matematica 1
Limiti di funzioni Hynek Kovarik Università di Brescia Analisi Matematica 1 Hynek Kovarik (Università di Brescia) Limiti e continuità Analisi Matematica 1 1 / 38 Cenni di topologia La nozione di intorno
DettagliESAME DI GEOMETRIA E ALGEBRA INGEGNERIA INFORMATICA (PROF. ACCASCINA) PROVA SCRITTA DEL 4 LUGLIO 2000 Tempo assegnato: 2 ore e 30 minuti
ESAME DI GEOMETRIA E ALGEBRA INGEGNERIA INFORMATICA (PROF ACCASCINA) PROVA SCRITTA DEL 4 LUGLIO 000 Tempo assegnato: ore e 30 minuti PRIMO ESERCIZIO [7 punti] 1 Dimostrare che, per ogni naturale n, ciascuna
DettagliAL210 - Appunti integrativi - 6
L210 - ppunti integrativi - 6 Prof. Stefania Gabelli - a.a. 2016-2017 Divisibilità in un dominio Per definire in un anello commutativo unitario una buona teoria della divisibilità, è conveniente assumere
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
Dettagli