c = qa. Quindi b ± c = pa ± qa = (p ± q)a e pertanto a (b ± c)
|
|
- Saverio Torre
- 4 anni fa
- Visualizzazioni
Transcript
1 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 per b. Definizione 1. Siano a, b Z, b 0. Se il resto della divisione di a per b è 0, si dice che b divide a o che b è un divisore di a o anche che a è un multiplo di b e si scrive: Allora, se a, b Z, b 0, si ha: b a. b a q Z tale che a = bq. Proposizione 1. Per ogni a, b, c Z, a 0 si ha: 1. a b (a ( b) a b a ( b)). (a b a c) a (b ± c) 3. se b 0 (a b b c) a c 4. se b 0 (a b b a) b = ±a 5. a b a bc. Dimostrazione. 1. Siano a, b Z con a 0 e a b. Allora esiste q Z tale che b = qa. Quindi (1) b = ( q)a a ( b) Inoltre a = ( q)b e pertanto a b da cui, usando (1), a ( b).. Siano a, b, c Z con a 0, a b e a c. Allora esistono p, q Z tali che b = pa e c = qa. Quindi b ± c = pa ± qa = (p ± q)a e pertanto a (b ± c) 3. Siano a, b, c Z con a 0, b 0, a b e b c. Allora esistono r, s Z tali che b = ra e c = sb. Segue che c = sb = s(ra) = (sr)a, da cui certamente a c 4. Siano a, b Z con a b e b a. Allora esistono h, k Z tali che b = ha e a = kb. Segue che b = ha = h(kb) = (hk)b e quindi h e k sono due interi il cui prodotto è 1 e pertanto h = k = 1 oppure h = k = 1, ovvero b = ±a. 5. Siano Siano a, b Z con a 0 e a b. Allora esiste q Z tale che b = qa. Allora bc = (qa)c = (qc)a e dunque a bc. Definizione. Siano a, b Z, a, b non entrambi nulli. Si dice massimo comun divisore tra a e b un intero d Z tale che d a d b d Z tale che d a d b si ha d d. Teorema. Siano a, b Z. Allora sicuramente esiste un massimo comun divisore d tra a e b. Inoltre esistono due numeri interi x 0 e y 0 tali che d = ax 0 + by 0 Infine, l unico altro massimo comun divisore è d. (identità di Bézout). La dimostrazione del Teorema si basa sull algoritmo delle divisioni successive: 1
2 a = bq 1 + r 1 0 r 1 b b = r 1 q + r 0 r r 1 r 1 = r q 3 + r 3 0 r 3 r r n 3 = r n q n 1 + r n 1. r n = r n 1 q n r n = 0. 0 r n r n 1 Osservazione 1. Siano a, b Z, a, b non entrambi nulli. Come conseguenza del Teorema, esiste un unico massimo comun divisore positivo tra a e b che si indica con M.C.D.(a, b). Definizione 3. Siano a, b Z. Si dice minimo comune multiplo tra a e b un intero m Z tale che a m b m m Z tale che a m b m si ha m m. Teorema 3. Siano a, b Z. Se d è un massimo comun divisore tra a e b, allora ab d è un minimo comune multiplo tra a e b. Inoltre se m è un altro minimo comune multiplo tra a e b, allora m = m. Osservazione. Nella stessa situazione del Teorema, esiste un unico minimo comune multiplo positivo tra a e b che si indica con m.c.m.(a, b). Definizione 4. Si dice equazione Diofantea un equazione in Z nelle incognite x, y della forma () ax + by = c dove a, b Z, a, b non entrambi nulli. Teorema 4. Siano a, b, c Z, a, b non entrambi nulli, e sia d = M.C.D.(a, b). Allora si ha: 1. l equazione Diofantea () ha soluzioni se e soltanto se d c. se () ha soluzioni, detta (x 0, y 0 ) una di esse, tutte le altre sono di tipo dove a = a d, b = b d. (x 0 + b h, y 0 a h), h Z, Dimostrazione. Per provare 1. si osservi preliminarmente che a = a d Z, b = b d Z, poichè d è un divisore di a e di b, e si ha (3) a = a d, b = b d. Si suppone che () ammetta soluzioni: sia (x 0, y 0 ) una di esse. Sarà allora ax 0 + by 0 = c. In virtù di (3) a dx 0 +b dy 0 = c da cui d(a x 0 +b y 0 ) = c e pertanto esiste h = a x 0 +b y 0 Z tale che c = dh e quindi d c. Viceversa, sia d c: quindi esiste c Z tale che c = c d. Per l identità di Bezout, esistono x 1, y 1 Z tali che (4) d = ax 1 + by 1. Moltiplicando l identità (4) per c si ha c d = c ax 1 + c by 1, ovvero c = (c x 1 )a + (c y 1 )b e dunque, posto x 0 = c x 1, y 0 = c y 1, risulta evidente che la coppia (x 0, y 0 ) è soluzione di ().
3 Fissata una soluzione (x 0, y 0 ) di (), si vuol provare che per ogni h Z(x 0 +b h, y 0 a h) è ancora una soluzione di (). Infatti si ha: a(x 0 +b h)+b(y 0 a h) = ax 0 +ab h+by 0 ba h = ax 0 +by 0 +a db b da = ax 0 +by 0 = c. La dimostrazione del fatto le soluzioni di () sono tutte del tipo descritto in. viene omessa. 3 Principio d induzione completa 1 a forma: Siano n 0 Z, A n0 := x Z : x n 0 }. Si supponga che P (n) sia una proprietà che ha senso x A n0. Se sono soddisfatte le seguenti due condizioni: (1) P (n 0 ) è vera () n > n 0, P (n) vera = P (n + 1) vera allora P (x) è vera x A n0 a forma: Si supponga che P (n) sia una proprietà che ha senso x A n0. Se sono soddisfatte le seguenti due condizioni: (1) P (n 0 ) è vera () n > n 0, m A n0, m n, P (m) vera = P (n + 1) vera allora P (x) è vera x A n0. Definizione 5. Sia A un insieme. Si dice successione di elementi di A un applicazione f : N A. In generale si userà la notazione a n = f(n), n N. Delle volte può essere conveniente definire ricorsivamente una succesione: 1. si definisce il primo (o i primi) elementi della successione. definito l elemento (n 1)-mo, si definisce l elemento n-mo, (oppure, definiti gli elementi precedenti si definisce l n-mo). Vediamo alcuni esempi significativi. (1) le potenze: per ogni a R, n N si pone: a 0 = 1 a n = a n 1 a. () il fattoriale: per ogni n N si pone: 0! = 1 n! = (n 1)!n. (3) la progressione aritmetica: per ogni a, d R, d 0, n N si pone: a 0 = a a n = a n 1 + d si osservi che la differenza tra un termine ed il precedente è sempre d. (4) la progressione geometrica: per ogni a, d R, n N si pone: a 0 = a a n = a n 1 d si osservi che il rapporto tra un termine ed il precedente è sempre d. (5) le torri di Hanoi: Su una di tre aste sono posti n dischi di diametro crescente dal basso verso l alto e bisogna spostare gli n dischi su un altra asta, in modo che assumano la stessa disposizione secondo le seguenti regole:
4 4 (5) (a) i dischi vanno spostati uno per volta (b) un disco di diametro minore non va mai posto sotto un disco di diametro maggiore. Il problema è quello di capire qual è il numero minimo di mosse da fare per spostare i dischi da un asta ad un altra. Si ottiene così la formula ricorsiva: a 0 = 1 a n = a n (6) i numeri di Fibonacci: a 0 = 0 a 1 = 1 a n = a n 1 + a n. Questa successione venne introdotta dal mercante italiano Fibonacci (Leonardo Pisano, 1180 circa - 150) nel suo Liber Abaci come soluzione del problema delle coppie di conigli. Per le successioni definite per ricorrenza è sempre possibile individuare una formula chiusa, ovvero una formula che descriva direttamente l n-mo termine della successione. Come è ben noto, si ha: a n = a }... a}. n volte Inoltre, il fattoriale si era definito come: n! = n (n 1) (n ) Si vede facilmente che la formula chiusa per la progressione aritmetica è: per la progressione geometrica: a n = a + nd a n = a d n. Per quanto riguarda le torri di Hanoi, si può ricavare la formula chiusa osservando: a n+1 = a n + 1 = (a n 1 + 1) + 1 = 4a n = 4(a n + 1) = 8a n = 8(a n 3 + 1) = 16a n che, però, non contempla il caso a 0 = 1. = 16a n n = i Esercizi 1. Provare, usando il principio di induzione completa, che la successione a n+1 = n i, n N, verifica la formula ricorsiva (5), ovvero che per ogni n N risulta: n+1 i = ( n i) Dimostrare, usando il principio di induzione completa, che per ogni n N si ha n i = n+1 1.
5 In conclusione un altra formula chiusa per la succesione relativa al gioco delle torri di Hanoi è: a n+1 = n Utilizzando la a forma del principio di induzione completa dimostrare la seguente proprietà dei numeri di Fibonacci: k N, n N a n+k = a k a n+1 + a k 1 a n. 4. Utilizzando la 1 a forma del principio di induzione completa provare che due numeri di Fibonacci successivi sono coprimi, ossia il loro massimo comun divisore è 1. Si osservi, infine, che la formula chiusa per i numeri di Fibonacci è (senza verifica): (( ) n ( ) n ) a n = Il numero Φ = 1+ 5 viene chiamato rapporto aureo o proporzione divina. 5
Si 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
DettagliPiccolo teorema di Fermat
Piccolo teorema di Fermat Proposizione Siano x, y Z, p N, p primo. Allora (x + y) p x p + y p (mod p). Piccolo teorema di Fermat Proposizione Siano x, y Z, p N, p primo. Allora (x + y) p x p + y p (mod
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,
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)
Dettagli1... phs s qkr r
NUMERI PRIMI E TEORMA FONDAMENTALE DELL ARITMETICA Teorema 1. (Teorema fondamentale dell Aritmetica) Sia n Z, n ±1. esistono s numeri primi p 1,..., p s e s interi naturali h 1,..., h s tali che 1... phs
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
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
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
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
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
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
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 =
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
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)
DettagliMatematica Discreta e Algebra Lineare (per Informatica)
Matematica Discreta e Algebra Lineare (per Informatica) Docente: Alessandro Berarducci Anno accademico 2016-2017, versione 14 Marzo 2017 Tipiche domande d esame La seguente lista di domande non intende
DettagliStudieremo le congruenze lineari, cioe le equazioni del tipo
Congruenze lineari 1. Oggetto di studio - Definizione 1. Studieremo le congruenze lineari, cioe le equazioni del tipo dove ax b (mod n) (1) n, il modulo della congruenza, e un intero positivo fissato x,
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
DettagliCONGRUENZE. 2 La formula risulta vera anche per n+1. Per induzione è allora vera per ogni n.
CONGRUENZE 1. Cosa afferma il principio di induzione? Sia P(n) una proposizione definita per ogni n n 0 (n 0 =naturale) e siano dimostrate le seguenti proposizioni: a) P(n 0 ) è vera b) Se P(n) è vera
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
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
DettagliLezione 3 - Teoria dei Numeri
Lezione 3 - Teoria dei Numeri Problema 1 Trovare il più piccolo multiplo di 15 formato dalle sole cifre 0 e 8 (in base 10). Il numero cercato dev'essere divisibile per 3 e per 5 quindi l'ultima cifra deve
DettagliParte II. Incontro del 20 dicembre 2011
Parte II Incontro del 20 dicembre 2011 12 I quadrati modulo 4 Cerchiamo di determinare i possibili resti nella divisione per 4 del quadrato x 2 di un numero intero x. Se x = 2h è un numero pari allora
Dettagli1 Relazione di congruenza in Z
1 Relazione di congruenza in Z Diamo ora un esempio importante di relazione di equivalenza: la relazione di congruenza modn in Z. Definizione 1 Sia X = Z, a,b Z ed n un intero n > 1. Si dice a congruo
DettagliLE SUCCESSIONI NUMERICHE
LE SUCCESSIONI NUMERICHE Ci occupiamo adesso di particolari funzioni che hanno come dominio i numeri naturali e come insieme di arrivo i numeri reali. DEFINIZIONE Una successione numerica a è una funzione
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
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;
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
Dettagli$marina/did/md $marina/did/mdis03/ $marina/did/mdis03/
1 2 Avvertenze Matematica Discreta (elementi) E-O CdL Informatica 3 dicembre 2003 Queste fotocopie sono distribuite solo come indicazione degli argomenti svolti a lezione e NON sostituiscono in alcun modo
Dettagli$marina/did/md
Matematica Discreta (elementi) E-O CdL Informatica Strutture algebriche 3 dicembre 2003 Marina Cazzola (marina@matapp.unimib.it) Dipartimento di Matematica e Applicazioni Università di Milano Bicocca Matematica
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
DettagliM.C.D.(3522, 321) = 3 = ( 36) (395) 321
Capitolo 1 Congruenze Lineari 1.1 Prerequisiti Identita di Bezout: M.C.D.(a, b) = αa + βb con α e β opportuni interi. In altre parole il M.C.D.(a, b) é combinazione lineare di a e b. Quando la combinazione
DettagliLo stesso procedimento ci permette di trovare due interi x, y tali che M.C.D. = ax + by. Ma quando esistono x, y soluzioni dell equazione diofantea
1. Massimo comun divisore tra due interi; soluzione di alcune equazioni diofantee Definizione Siano a, b Z non entrambi nulli; si dice che d Z è un Massimo Comun Divisore tra a e b se sono verificate le
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
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
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
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,
DettagliProgramma del Corso di Matematica Discreta (Elementi) anno accademico 2005/2006
Programma del Corso di Matematica Discreta (Elementi) lettere M-Z anno accademico 2005/2006 2 febbraio 2006 1. Logica 2. Insiemi e Funzioni 3. Numeri naturali 4. Numeri interi 5. Relazioni 6. Classi di
DettagliCrittografia ed Aritmetica Modulare III incontro
Crittografia ed Aritmetica Modulare III incontro PLS - CAM Padova, 31 ottobre 2014 1 Fattorizzazione unica e Divisione intera Teorema 1.1 (FATTORIZZAZIONE UNICA). Ogni m Z, m 0, 1, 1, si scrive in modo
DettagliAritmetica 2009/10 Compitino 1/12/2009. (a) Contare gli elementi nilpotenti di A. (b) Contare gli elementi zero-divisori di A.
Aritmetica 2009/10 Compitino 1/12/2009 1. Sia A = Z2[x]/(x 5 + x 4 + 1). (a) Contare gli elementi nilpotenti di A. (b) Contare gli elementi zero-divisori di A. Possibile risoluzione: Il polinomio f(x)
DettagliLaurea in Informatica e Tecnologie per la Produzione del Software Corso di Analisi Matematica Successioni e loro limiti
Laurea in Informatica e Tecnologie per la Produzione del Software Corso di Analisi Matematica Successioni e loro limiti Docente: Anna Valeria Germinario Università di Bari A.V.Germinario (Università di
DettagliUn polinomio è un espressione algebrica data dalla somma di più monomi.
1 I polinomi 1.1 Terminologia sui polinomi Un polinomio è un espressione algebrica data dalla somma di più monomi. I termini di un polinomio sono i monomi che compaiono come addendi nel polinomio. Il termine
DettagliAlgoritmo euclideo per il calcolo del Massimo Comun Divisore e identità di Bézout
Algoritmo euclideo per il calcolo del Massimo Comun Divisore e identità di Bézout Algoritmo euclideo. Richiamo. Ricordiamo che dati due numeri interi relativi a, b il massimo comun divisore di entrambi,
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
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
DettagliMATEMATICA DI BASE 1
MATEMATICA DI BASE 1 Francesco Oliveri Dipartimento di Matematica, Università di Messina 30 Agosto 2010 MATEMATICA DI BASE MODULO 1 Insiemi Logica Numeri Insiemi Intuitivamente, con il termine insieme
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 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
DettagliSistemi lineari 1 / 41
Sistemi lineari 1 / 41 Equazioni lineari Una equazione lineare a n incognite, è una equazione del tipo: a 1 x 1 + a 2 x 2 + + a n x n = b, dove a 1,,a n,b sono delle costanti (numeri) reali. I simboli
DettagliCrittografia. Nozioni di Algebra. Corso di Laurea Specialistica. in Informatica
Crittografia Corso di Laurea Specialistica in Informatica Nozioni di Algebra Alberto Leporati Dipartimento di Informatica, Sistemistica e Comunicazione Università degli Studi di Milano Bicocca e-mail:
DettagliCorso di Informatica
Corso di Informatica Modulo T3 3 Ricorsione Prerequisiti Programmazione elementare Tecnica top-down Struttura e funzionamento dei sottoprogrammi Pila di attivazione Metodo di Euclide per il calcolo del
Dettagliesistenza dell identità: $ e œ G tale che " a œ G esistenza dell inverso: " a œ G $ a œ G tale che Alberto Leporati Corso di Crittografia 2
Crittografia Corso di Laurea Specialistica in Informatica Nozioni di Algebra Alberto Leporati Dipartimento di Informatica, Sistemistica e Comunicazione Università degli Studi di Milano Bicocca e-mail:
DettagliII Esonero di Matematica Discreta - a.a. 06/07. Versione C
II Esonero di Matematica Discreta - a.a. 06/07 1. Nell anello dei numeri interi Z: Versione C a. Determinare la scrittura posizionale in base 9 del numero che in base 10 si scrive) 5612 e la scrittura
DettagliDefinizione di anello
Definizione di anello Definizione Sia A un insieme dotato di due leggi di composizione interne + e. Si dice che la struttura algebrica (A, +, ) è un anello se: Definizione di anello Definizione Sia A un
DettagliIstituzioni di Matematiche (V): Seconda Prova Parziale, 13 Gennaio 2015 (versione 1)
Istituzioni di Matematiche (V): Seconda Prova Parziale, 13 Gennaio 015 (versione 1) Nome e Cognome: Numero di matricola: Esercizio 1 Esercizio Esercizio 3 Esercizio 4 Esercizio 5 Totale 4 6 6 8 6 Tutte
DettagliII Esonero di Matematica Discreta - a.a. 06/07. Versione B
II Esonero di Matematica Discreta - a.a. 06/07 1. Nell anello dei numeri interi Z: Versione B a. Determinare la scrittura posizionale in base 9 del numero che in base 10 si scrive) 5293 e la scrittura
DettagliProgramma del Corso di Matematica Discreta (Elementi) lettere P-Z anno accademico 2004/2005
Programma del Corso di Matematica Discreta (Elementi) lettere P-Z anno accademico 2004/2005 27 gennaio 2005 1. Logica 2. Insiemi e Funzioni 3. Numeri naturali 4. Numeri interi 5. Relazioni 6. Classi di
DettagliCorso Matematica Discreta Anno accademico Lista domande per l orale breve.
Corso Matematica Discreta Anno accademico 2014-2015 Lista domande per l orale breve. 1. Dimostrare una delle leggi che coinvolgono l intersezione, l unione, il complementare (associativa, distributiva
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
DettagliUna successione numerica è una funzione : che associa ad ogni numero naturale un numero reale :. In simboli:
Successioni numeriche Successioni Una successione numerica è una funzione : che associa ad ogni numero naturale un numero reale :. In simboli:. = Una successione è un insieme ordinato e infinito di numeri,
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
DettagliIn queste pagine si richiama la definizione secondo Peano dell'insieme. Per la comprensione del testo sono richieste alcune nozioni elementari su
I NUMERI NATURALI In queste pagine si richiama la definizione secondo Peano dell'insieme N = {0, 1, 2,...} dei numeri naturali; successivamente si introducono le operazioni di addizione e moltiplicazione
DettagliCorso di Matematica I - Anno
Soluzioni Corso di Matematica I - Anno 00-03 1. Si dimostra facilmente l identità (X Y ) Z = (X Z) (Y Z). Quindi si ottiene: A (B C) = A [(B C) (B B c )] = A [B (C (B B c ))] = A [B (C B c )] = (A B) (A
DettagliAritmetica modulare, numeri primi e crittografia
Università di Pavia 14 Giugno 2016 Numeri primi Definizione Un intero n > 1 è un numero primo se non esistono due interi a, b > 1 tali che n = ab. Sono dunque numeri primi: 2, 3, 5, 7, 11, 13, 17, 19,
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
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
DettagliAllenamenti EGMO 2018 Teoria dei numeri
Allenamenti EGMO 2018 Teoria dei numeri 1.1 Divisibilità Ricordiamo che, dati due numeri interi a, m, esistono unici q ed r interi con 0 r < m, tali che a = mq + r. Chiamiamo r il resto della divisione
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.
Dettagli10.1 Successioni. Definizione. Notazione
10.1 Successioni. Definizione Una funzione f : N! A, di dominio l insieme N dei numeri naturali o l insieme N dei naturali positivi si chiama successione. In particolare, una successione di numeri reali
Dettagli1. Esistono numeri della forma , ottenuti cioè ripetendo le cifre 2006 un certo numero di volte, che siano quadrati perfetti?
1 Congruenze 1. Esistono numeri della forma 200620062006...2006, ottenuti cioè ripetendo le cifre 2006 un certo numero di volte, che siano quadrati perfetti? No, in quanto tutti questi numeri sono congrui
DettagliProgramma di Algebra 1
Programma di Algebra 1 A. A. 2017/2018 Docente: Alberto Canonaco Richiami su insiemi e funzioni: composizione di funzioni e associatività della composizione; immagine attraverso una funzione di un sottoinsieme
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
Dettaglic) ogni numero ha infiniti multipli
Multipli e divisori Def: Si dice MULTIPLO di un numero naturale ogni numero che si ottiene moltiplicando tale numero per qualsiasi numero naturale. Es: è un multiplo di perché. Osservazioni: Es: b) ogni
DettagliLezione 3 - Teoria dei Numeri
Lezione 3 - Teoria dei Numeri Problema 1 Sia k un numero pari. È possibile scrivere 1 come la somma dei reciproci di k interi dispari? Soluzione: Siano n 1,..., n k interi dispari tali che 1 = 1 n 1 +
DettagliESERCITAZIONE N.5. La relazione divide in Z. E data in Z * la corrispondenza x~y x divide y. Stabilire se è riflessiva, simmetrica, transitiva.
ESERCIZIO 1. ESERCITAZIONE N.5 6 novembre 2007 La relazione divide in Z E data in Z * la corrispondenza x~y x divide y. Stabilire se è riflessiva, simmetrica, transitiva. Divisione euclidea in Z Algoritmo
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
DettagliAL210 - Appunti integrativi - 7
AL210 - Appunti integrativi - 7 Prof. Stefania Gabelli - a.a. 2016-2017 Fattorizzazione in anelli di polinomi Poiché l anello dei polinomi K[X] in una indeterminata X su un campo K è un dominio euclideo,
DettagliLEZIONE 12. v = α 1 v α n v n =
LEZIONE 12 12.1. Combinazioni lineari. Definizione 12.1.1. Sia V uno spazio vettoriale su k = R, C e v 1,..., v n V vettori fissati. Un vettore v V si dice combinazione lineare di v 1,..., v n se esistono
DettagliCenni di teoria dei numeri
Cenni di teoria dei numeri 6 ottobre 2011 AVVISO: I presenti appunti possono contenere (anzi sicuramente conterranno) errori e/o ripetizioni. Essi sono infatti opera di vari collage e, per ovvie questioni
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)
DettagliSuccessioni ricorsive
Successioni ricorsive Emanuele Paolini Analisi Matematica I, 015 016 In queste note prenderemo in considerazione le successioni a n definite per ricorrenza o ricorsivamente dalle condizioni: a1 = α, (1)
DettagliPOLINOMI. (p+q)(x) = p(x)+q(x) (p q)(x) = p(x) q(x) x K
POLINOMI 1. Funzioni polinomiali e polinomi Sono noti campi infiniti (es. il campo dei complessi C, quello dei reali R, quello dei razionali Q) e campi finiti (es. Z p la classe dei resti modp con p numero
DettagliSoluzione esercizi 28 ottobre 2011
ANALISI Soluzione esercizi 8 ottobre 0 4.. Esercizio. Siano α e β due numeri reali tali che la loro somma e la loro differenza siano razionali: provare che allora essi sono entrambi razionali. Il teorema
DettagliTeoria dei numeri e Crittografia: lezione del 2 novembre Congruenze aritmetiche.
Teoria dei numeri e Crittografia: lezione del 2 novembre 2011 Congruenze aritmetiche. Ricordiamo la teoria delle congruenze aritmetiche. La nozione di divisore (e simmetricamente quella di multiplo 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
DettagliALGEBRA 1 Primo esame scritto 4 Luglio 2011 soluzioni
ALGEBRA 1 Primo esame scritto 4 Luglio 2011 soluzioni (1) Si trovino tutte le soluzioni intere del sistema di congruenze lineari x 4 mod 5 2x 5 mod 7 3x 12345 2448 mod 9 Soluzione: L inverso di 2 modulo
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
DettagliElementi di Algebra e di Matematica Discreta Strutture algebriche: anelli
Elementi di Algebra e di Matematica Discreta Strutture algebriche: anelli Cristina Turrini UNIMI - 2016/2017 Cristina Turrini (UNIMI - 2016/2017) Elementi di Algebra e di Matematica Discreta 1 / 29 index
DettagliCapitolo IV SPAZI VETTORIALI EUCLIDEI
Capitolo IV SPAZI VETTORIALI EUCLIDEI È ben noto che in VO 3 si possono considerare strutture più ricche di quella di spazio vettoriale; si pensi in particolare all operazioni di prodotto scalare di vettori.
DettagliSistemi di congruenze lineari
Sistemi di congruenze lineari Per sistema sistema di congruenze lineari si intende il problema di determinare, se esistono, tutti gli interi che soddisfano contemporaneamente ad un certo numero di assegnate
DettagliCorso Matematica Discreta Anno accademico Lista domande per l orale breve.
Corso Matematica Discreta Anno accademico 2015-2016 Lista domande per l orale breve. 1. Dimostrare una delle leggi che coinvolgono l intersezione, l unione, il complementare di insiemi contenute nel Teorema
DettagliIL PROBLEMA DEI TRAVASI E LE EQUAZIONI DIOFANTEE
IL PROBLEMA DEI TRAVASI E LE EQUAZIONI DIOFANTEE LORENZO CAPRINI E RAFFAELE LOBOZZO 0. IL PROBLEMA DEI TRAVASI Avendo a disposizione una fontana e due brocche, rispettivamente da 6 e da 15 litri, come
DettagliProgramma di Algebra 1
Programma di Algebra 1 A. A. 2015/2016 Docenti: Alberto Canonaco e Gian Pietro Pirola Richiami su relazioni di equivalenza: definizione, classe di equivalenza di un elemento, insieme quoziente e proiezione
Dettagliz =[a 4 a 3 a 2 a 1 a 0 ] 10
Esercizio 1. Sia z =[a 4 a 3 a 2 a 1 a 0 ] 10 un numero intero (la notazione significa che le cifre con cui rappresento z in base 10 sono a 4,..., a 0 {0, 1,..., 9}, ecioè z = a 4 10 4 + a 3 10 3 + a 2
Dettagliax 1 + bx 2 + c = 0, r : 2x 1 3x = 0.
. Rette in R ; circonferenze. In questo paragrafo studiamo le rette e le circonferenze in R. Ci sono due modi per descrivere una retta in R : mediante una equazione cartesiana oppure mediante una equazione
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.
Dettagli1 Soluzione degli esercizi del capitolo 4
"Introduzione alla matematica discreta /ed" - M. G. Bianchi, A. Gillio degli esercizi del capitolo 4 Esercizio 4. (pag. 47) Sia X =,,3,4} e sia R la relazione su X così definita: R = (,),(,),(,),(,),(,4),(3,3),(4,)}.
DettagliLa successione di Fibonacci
La successione di Fibonacci Figura 1 Sulla Mole Antonelliana si accende la successione di Fibonacci ( ideazione dell architetto Mario Merz ) La relazione ricorsiva F n = F n-1 + F n-, n 3, unitamente alle
Dettagli