Teoria dei Numeri. Lezione del 31/01/2011. Stage di Massa Progetto Olimpiadi
|
|
- Annibale Contini
- 7 anni fa
- Visualizzazioni
Transcript
1 Teoria dei Numeri Lezione del 31/01/2011 Stage di Massa Progetto Olimpiadi
2 Criteri di Divisibilità 2: ultima cifra pari 3: somma (o somma della somma) delle cifre divisibile per 3 4: ultime due cifre divisibili per 4 2 n : ultime n cifre divisibili per 2 n 5: ultima cifra divisibile per 5 9: somma (o somma delle somma) delle cifre divisibile per 9 11: somma delle cifre in posizione pari uguale alla somma delle cifre in posizione dispari o differenti per multipli di 11
3 Divisibilità Se p è primo p ab implica che p a o p b Se m non è primo, p ab non implica che m a o m b Th. Fondamentale: ogni numero intero positivo è univocamente esprimibile come prodotto dei suoi fattori primi
4 MCD e mcm Due numeri a e b sono detti primi fra loro o relativamente primi se MCD(a,b)=(a,b)=1 a*b=mcd(a,b)*mcm(a,b) (a,b)=(a,b-a)=(a,b-m*a), e se b=m*a+r allora (a,b)=(a,r)
5 Fattorizzazione Alcuni prodotti notevoli a^2-b^2=(a+b)(a-b) a^n-b^n=(a-b)(a^(n-1)+a^(n-2)*b+ +b^(n-1)) Per n dispari, posso sostituire b->-b e ottengo a^n+b^n=(a+b)(a^(n-1)-a^(n-2)*b+ +b^(n-1)) Esercizio: fattorizzare a^4+4*b^4
6 Congruenze Dati due numeri naturali n ed m, sono univocamente identificati altri due numeri detti quoziente e resto delle divisione intera di n per m: n=q*m+r con 0 r<m Una relazione è detta di equivalenza se valgono le proprietà: Riflessiva Simmetrica Transitiva
7 La relazione ha lo stesso resto di..nella divisione per m con m naturale è di equivalenza perché a ha lo stesso di a nella divisione per m Se a ha lo stesso resto di b, b ha lo stesso resto di a (sempre nella divisione per m) Se a ha lo stesso resto di b e b ha lo stesso resto di c allora a ha lo stesso resto di c (nella divisione per m)
8 I numeri naturali vengono così ad essere suddivisi in classi di equivalenza. Per esempio per congruenza modulo 4 le classi saranno 0,4,8,12,16, 1,5,9,13,17, 2,6,10,14,18, 3,7,11,15,19,
9 Proprietà delle congruenze Se a=m*q 1 +r 1 allora a r 1 (m) Somma: se b=m*q 2 +r 2 e quindi b r 2 (m) allora a+b=m*(q 1 +q 2 )+(r 1 +r 2 ) r 1 +r 2 (m) Si comportano bene rispetto alla somma Differenza: come la somma solo che poiché la sottrazione non è un operazione interna ad N è necessario estendere le congruenze in Z Ricordiamoci che in questo caso il resto deve essere sempre positivo, quindi per esempio: -3:5=-1 con resto +2 quindi -3 2 (5)
10 Prodotto: a*b=m(mq 1 q 2 +q 1 r 2 +q 2 r 1 )+(r 1 r 2 ) r 1 r 2 (m) Si comportano bene rispetto al prodotto
11 Residui quadratici Nello studiare la divisibilità per qualche numero di una certa quantità funzione di alcuni numeri naturali dovremo andare a provare tutte le possibili classi di resto per ognuno dei naturali Una semplificazione può nascere se compaiono dei quadrati o altre potenze di numeri naturali. Infatti per alcuni moduli (per esempio modulo 3) i quadrati non possono appartenere a qualsiasi classe di resto Infatti se n 0 (3) n 2 0 (3) Se n 1 (3) n 2 1*1=1 (3) Se n 2 (3) n 2 2*2=4 1 (3) Quindi un quadrato non è mai congruo a 2 modulo 3!
12 Altri residui quadratici sono: 0 e 1 per modulo 4 (0 per i numeri pari e 1 per i numeri dispari) 0,1,-1 per modulo 5 0,1,4 per modulo 8
13 Esercizio di esempio Dimostrate che n 3 +11n è divisibile per 3 qualsiasi sia n Naturale Soluzione: Calcoliamo la congruenza modulo 3 di tale quantità nei 3 casi possibili per n: n 0 (3) n 3 +11n 0 (3) è divisibile n 1 (3) n 3 +11n 1+11=12 0 (3) è divisibile n 2 (3) n 3 +11n 8+22=30 0 (3) è divisibile
14 Altro svolgimento possibile (uso i residui quadratici) n 3 +11n=n(n 2 +11) Se n 0 (3) n(n 2 +11) 0*11=0 (3) Sennò n 2 1 (3) e quindi n(n 2 +11) n*12 0 (3) Altro metodo di risoluzione possibile: per induzione Altri esercizi: n^3+11n sempre multiplo di 6 n^4-n^2 sempre multiplo di 12 n^5-n sempre multiplo di 30
15 Calcolo dell MCM con il metodo di Euclide 1. Vogliamo calcolare MCD(a,b) con a>b 2. Allora potremo scrivere a=m*b+r 3. Se r=0 MCD(m*b,b)=b e ho finito, altrimenti 4. MCD(a,b)=MCD(r,b)=MCD(b,r) con r<b 5. Riparto dal punto 1 dato che sono in una situazione equivalente a quella iniziale 6. L algoritmo termina quando mi ritrovo nella situazione 3 (prima o poi capita sempre).
16 Teorema di Bezout Data l equazione in due variabili n*a+m*b=c con a, b e c interi. Questa equazione ha infinite soluzioni intere (n,m) se e solo se MCD(a,b) c. Consideriamo il caso MCD(a,b)=c Dividendo tutto per c si ottiene una nuova equazione: n*h+m*k=1 con MCD(h,k)=1 A questo punto cosa posso fare, per dimostrare l esistenza di una coppia (n,m)?
17 Come si trovano in pratica gli n,m? Si usa il metodo delle divisioni euclidee successive: Esempio h=44 k=17 44=17* =10*1+7 10=7*1+3 7=3*2+1 Il resto dell ultima riga è l MCD Ora si prosegue dal basso verso l alto ricavando i resti da ogni riga:
18 1=7-3*2 3=10-7 => 1=7-(10-7)*2=7*3-10*2 7=17-10=> 1=(17-10)*3-10*2=17*3-10*5 10=44-17*2 =>17*3-(44-17*2)*5=17*13-44*5 n=-5 m=13 Come faccio se MCD(a,b) c ma non è uguale a c?
19 Picolo Teorema di Fermat Dato un numero primo p e un numero intero a non multiplo di p a^(p-1) 1 (p) Corollario Dato un numero primo p e un intero a a^p a (p)
Teoria dei Numeri. Lezione del 15/12/2009. Stage di Treviso Progetto Olimpiadi
Teoria dei Numeri Lezione del 15/12/2009 Stage di Treviso Progetto Olimpiadi Criteri di Divisibilità 2: ultima cifra pari 3: somma (o somma della somma) delle cifre divisibile per 3 4: ultima due cifre
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,
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
DettagliDivisibilità per 5 Un numero è divisibile per 5 se termina con 0 o con 5. Esempi: 380, 125, 465 sono divisibili per non è divisibile per 5
Multipli e divisori Def: Si dice multiplo di un numero naturale ogni numero che si ottiene moltiplicando tale numero per qualsiasi numero naturale. 14 è un multiplo di 7 perché 7 2 = 14. Si dice che 14
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 =
Dettagli1 Multipli di un numero
Multipli di un numero DEFINIZIONE. I multipli di un numero sono costituiti dall insieme dei prodotti ottenuti moltiplicando quel numero per la successione dei numeri naturali. I multipli del numero 4 costituiscono
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
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.
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
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
DettagliCONGRUENZE. proprietà delle congruenze: la congruenza è una relazione di equivalenza inoltre: Criteri di divisibilità
CONGRUENZE I) Definizione: due numeri naturali a e b si dicono congrui modulo un numero naturale p se hanno lo stesso resto nella divisione intera per p. Si scrive a b mod p oppure a b (p) proprietà delle
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
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
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
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
DettagliDIARIO DEL CORSO DI ALGEBRA A A.A. 2015/16 DOCENTE: ANDREA CARANTI
DIARIO DEL CORSO DI ALGEBRA A A.A. 2015/16 DOCENTE: ANDREA CARANTI Lezione 1. martedí 16 febbraio 2015 (2 ore) Presentazione del corso. Esercizio: cosa succede a moltiplicare per 2, 3, 4,... il numero
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
DettagliCongruenze. Alberto Abbondandolo Forte dei Marmi, 17 Novembre 2006
Congruenze Alberto Abbondandolo Forte dei Marmi, 17 Novembre 2006 1 Il resto nella divisione tra interi Consideriamo i numeri naturali 0, 1, 2, 3,... ed effettuiamone la divisione per 3, indicando il resto:
DettagliISTITUZIONI DI ALGEBRA SUPERIORE ESAME
ISTITUZIONI DI ALGEBRA SUPERIORE ESAME CLAUDIA MALVENUTO 2 GENNAIO 2016 Istruzioni. Completare subito la parte inferiore di questa pagina con il proprio nome, cognome e firma. Scrivere solamente su questi
DettagliTEORIA DEI NUMERI. Progetto Giochi matematici. Mail:
TEORIA DEI NUMERI Progetto Giochi matematici Referente: prof. Antonio Fanelli Mail: fanelli.xy@gmail.com TEORIA DEI NUMERI Parte della Matematica che studia i numeri naturali ed interi e le relative proprietà.
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,
DettagliParte I. Incontro del 6 dicembre 2011
Parte I Incontro del 6 dicembre 20 3 Notazioni Si suppone che il lettore sia familiare con le notazioni insiemistiche, in particolare con quelle che riguardano gli insiemi numerici: N = { 0,, 2, 3, } (numeri
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
Dettagli1 Multipli e sottomultipli. Divisibilità
Multipli e sottomultipli. Divisibilità LA TEORIA Se la divisione fra due numeri naturali è propria (cioè il resto è uguale a 0) i due numeri si dicono divisibili. Per esempio, nella divisione 8 : diciamo
DettagliIncontri Olimpici 2013
Incontri Olimpici 2013 Problemi di Teoria dei Numeri Bologna, 15 ottobre 2013 Appunti redatti da Ercole Suppa Sommario In questo documento sono riportate le soluzioni dei problemi di teoria dei numeri
DettagliDIARIO DEL CORSO DI ALGEBRA A A.A. 2017/18 DOCENTE: ANDREA CARANTI
DIARIO DEL CORSO DI ALGEBRA A A.A. 2017/18 DOCENTE: ANDREA CARANTI Nota. La descrizione di lezioni non ancora svolte si deve intendere come una previsione/pianificazione. Lezione 1. martedí 20 febbraio
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
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
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
DettagliAlgebra di Insiemi. Gregorio D Agos,no TVG
Algebra di Insiemi Un algebra di insiemi è un insieme che soddisfa le seguenti proprietà: Costituisce un gruppo abeliano rispetto ad una operazione detta unione Costituisce un gruppo abeliano rispetto
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
DettagliSi dice multiplo di un numero a diverso da zero, ogni numero naturale che si ottiene moltiplicando a per ciascun elemento di N.
MULTIPLI E DIVISORI Si dice multiplo di un numero a diverso da zero, ogni numero naturale che si ottiene moltiplicando a per ciascun elemento di N. Poiché N = 0,1,2,3...7...95,..104.. Zero è multiplo di
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
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
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
DettagliNumeri e operazioni su di essi
Numeri e operazioni su di essi Paolo Montanari Appunti di Matematica Numeri 1 Classificazione dei numeri Il primo obiettivo che ci si pone è quello di classificare i numeri, cioè conoscere i differenti
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
DettagliDIARIO DEL CORSO DI ALGEBRA A.A. 2011/12 DOCENTE: ANDREA CARANTI
DIARIO DEL CORSO DI ALGEBRA A.A. 2011/12 DOCENTE: ANDREA CARANTI Lezione 1. mercoledí 14 settembre 2011 (2 ore) Presentazione del corso. Esercizio: cosa succede a moltiplicare per 2, 3, 4,... il numero
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
DettagliMAPPA MULTIPLI E DIVISORI
MAPPA MULTIPLI E DIVISORI 1 MULTIPLI E DIVISORI divisibilità definizione di multiplo criteri di divisibilità definizione di divisore numeri primi e numeri composti scomposizione in fattori primi calcolo
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:
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
Dettagliè un monomio 2b 4 a non sono monomi
Definizione e caratteristiche Un monomio è un espressione algebrica letterale nella quale: gli esponenti delle lettere sono solo numeri naturali fra le lettere ci sono solo operazioni di moltiplicazione
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. Alcune definizioni. La retta dei numeri
Insiemi numerici Q Z N 0 1 1 1 4 4 N = 0,1,,,4, = insieme dei numeri naturali Z = insieme dei numeri interi (formato dall unione dei numeri naturali e dei numeri interi negativi) Q = insieme dei numeri
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
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
DettagliRichiami di aritmetica (1)
Richiami di aritmetica (1) Operazioni fondamentali e loro proprietà Elevamento a potenza e proprietà potenze Espressioni aritmetiche Scomposizione: M.C.D. e m.c.m Materia: Matematica Autore: Mario De Leo
DettagliAPPUNTI PER IL CORSO DI MATEMATICA APPLICATA. 1. Lezione 1 Richiamo brevemente alcune notazioni della teoria degli insiemi.
APPUNTI PER IL CORSO DI MATEMATICA APPLICATA ERNESTO DE VITO - UNIVERSITÀ DI GENOVA, ITALY 1. Lezione 1 Richiamo brevemente alcune notazioni della teoria degli insiemi. insieme vuoto N insieme dei numeri
DettagliCompito di MD 13 febbraio 2014
Compito di MD 13 febbraio 2014 IMPORTANTE: Non si possono consultare libri e appunti. Non si possono usare calcolatrici, computer o altri dispositivi elettronici. Non si può scrivere con il lapis. Motivare
Dettagli1. (A1) Quali tra le seguenti uguaglianze sono vere? 2. (A1) Una sola delle seguenti affermazioni è vera. Quale?
M ============= (A) Aritmetica ===================== rappresentazione dei numeri algebra dei numeri proprietà delle operazioni. (A) Quali tra le seguenti uguaglianze sono vere? e. 2 + 2 2 2 + = 2 2 + =
DettagliPROGRAMMA DIDATTICO CONSUNTIVO CLASSE 1 CI. Docente Disciplina. Tema A: I NUMERI ED IL LINGUAGGIO DELLA MATEMATICA
PROGRAMMA DIDATTICO CONSUNTIVO CLASSE 1 CI Docente Disciplina LEGATO ANTONELLA MATEMATICA Tema A: I NUMERI ED IL LINGUAGGIO DELLA MATEMATICA Periodo da: settembre A: novembre TEMA A: I NUMERI E IL LINGUAGGIO
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
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
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:
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)
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
DettagliGli insiemi e le relazioni. Elementi di logica
capitolo 1 Gli insiemi e le relazioni. Elementi di logica INSIEMI 1. Introduzione 1 2. Sottoinsiemi 3 3. Operazioni tra insiemi 5 Unione:, 5 Intersezione:, 5 Differenza: \, 5 Insieme complementare: A B,
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
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
DettagliArgomenti della lezione. Criteri di divisibilità fattorizzazione m.c.m. e M.C.D. frazioni ed espressioni
Argomenti della lezione Criteri di divisibilità fattorizzazione m.c.m. e M.C.D. frazioni ed espressioni Quale cifra deve assumere la lettera c affinché i numeri 821c e 82c1 siano divisibili per 2? Un numero
DettagliDIVISORI E MULTIPLI DI UN NUMERO
DIVISORI E MULTIPLI DI UN NUMERO CONSIDERIAMO LA DIVISIONE 15 : 5 SICCOME IL RESTO E ZERO DICIAMO: 15 E DIVISIBILE PER (cioè lo possiamo dividere per ) E DIVISORE DI 15 (cioe divide 15) MA PROPRIO PER
Dettagli= < < < < < Matematica 1
NUMERI NATURALI N I numeri naturali sono: 0,1,2,3,4,5,6,7,8,9,10,11,12,13,... L insieme dei numeri naturali è indicato con la lettera. Si ha cioè: N= 0,1,2,3,4,5,6,7,.... L insieme dei naturali privato
DettagliAritmetica modulare. Alessio Bernazzi 08/02/2017
Aritmetica modulare Alessio Bernazzi 08/02/2017 Tutti sapete cos è la divisione euclidea, o divisione col resto (o almeno spero). In aritmetica modulare, quando si fanno operazioni con un numero, si prende
DettagliCongruenze. Trovare la cifra dell unità dei seguenti numeri 2013 2013 [3] 2014 2014 [6] 2015 2015 [5]
Congruenze Trovare la cifra dell unità dei seguenti numeri 2013 2013 [3] 2014 2014 [6] 2015 2015 [5] (basta fare una congruenza modulo 10) Trovare la cifra dell unità e la cifra delle decine dei seguenti
DettagliInsiemistica. Capitolo 1. Prerequisiti. Obiettivi. Gli insiemi numerici di base Divisibilità e fattorizzazione nei numeri interi
Capitolo 1 Insiemistica Prerequisiti Gli insiemi numerici di base Divisibilità e fattorizzazione nei numeri interi Obiettivi Sapere utilizzare opportunamente le diverse rappresentazioni insiemistiche Sapere
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
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
DettagliParte Seconda. Prova di selezione culturale
Parte Seconda Prova di selezione culturale TEORIA DEGLI INSIEMI MATEMATICA ARITMETICA Insieme = gruppo di elementi di cui si può stabilire inequivocabilmente almeno una caratteristica in comune. Esempi:
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
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
DettagliAritmetica Modulare. Bruno Bucciotti February 28, 2017
Aritmetica Modulare Bruno Bucciotti February 28, 2017 Abstract Introduco l aritmetica modulare per fini olimpici, cercando di abbondare con gli esempi 1 Introduzione Guardate un orologio (per comodità
DettagliAritmetica modulare. Veronica Gavagna
Aritmetica modulare Veronica Gavagna Aritmetica modulare o Aritmetica dell orologio Da http://proooof.blogspot.it/2010/04/alice-bob-e-eva-lorologio.html Alice, Bob e Eva L'orologio Che ore saranno tra
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;
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
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
DettagliIIS Via Silvestri 301. Plesso Volta. Programma di Matematica Indirizzo Elettronica ed Elettrotecnica a.s. 2017/18
IIS Via Silvestri 301. Plesso Volta. Programma di Matematica Indirizzo Elettronica ed Elettrotecnica a.s. 2017/18 Classi 1A-1B MODULO 1: I NUMERI NATURALI 1. Le operazioni definite nell insieme dei numeri
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
DettagliCongruenze. Classi resto
Congruenze. Classi resto Congruenze modulo un intero DEFINIZIONE Siano a e b due numeri interi relativi; fissato un intero m si dice che a è congruo a b modulo m se la differenza a b è multipla di m, e
Dettagli0 Insiemi, funzioni, numeri
Giulio Cesare Barozzi, Giovanni Dore, Enrico Obrecht Elementi di analisi matematica - Volume 1 Zanichelli 0 Insiemi, funzioni, numeri Esercizi 0.1. Il linguaggio degli insiemi 0.1.1. Esercizio Poniamo
DettagliPolinomi. Corso di accompagnamento in matematica. Lezione 1
Polinomi Corso di accompagnamento in matematica Lezione 1 Sommario 1 Insiemi numerici 2 Definizione di polinomio 3 Operazioni tra polinomi 4 Fattorizzazione Corso di accompagnamento Polinomi Lezione 1
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
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
DettagliEsercizi di Algebra. 25 marzo Soluzione Si tratta di trovare una soluzione del sistema di equazioni congruenziali
Esercizi di Algebra 25 marzo 2010 1. Soluzione Si tratta di trovare una soluzione del sistema di equazioni congruenziali X 2 mod 5 X 3 mod 7 X 7 mod 9, che sia prossima a 1000. Dalla prima equazione abbiamo
DettagliLic. Sc. Copernico di Pavia Silvana A. Romio Pagina 1
ANNO SCOLASTICO 2015-2016 CLASSE 1 E DISCIPLINA: MATEMATICA DOCENTE: Romio Silvana A. PROGRAMMA ALGEBRA Numeri natural Le proprietà dell addizione e della moltiplicazione. Sottrazione e divisione tra numeri
DettagliI Naturali sono un semigruppo. Abbiamo visto che i naturali formano un semigruppo rispetto alla somma e rispetto al prodotto.
I Naturali sono un semigruppo Abbiamo visto che i naturali formano un semigruppo rispetto alla somma e rispetto al prodotto. Nella somma esiste elemento neutro a+0=a 1 Gli Interi Possiamo allargare l anello
DettagliDEFINIZIONE. L unità frazionaria 1n (con n 0) rappresenta una sola delle n parti uguali in cui è stato diviso l intero.
L unità frazionaria DEFINIZIONE. L unità frazionaria n con n 0 rappresenta una sola delle n parti uguali in cui è stato diviso l intero. Sono unità frazionarie: ognuna di esse indica che l intero è stato
DettagliEsercizi di Algebra. 3 aprile 2006
Esercizi di Algebra 3 aprile 2006 1 Sia n 2 un intero (a) Trovare due interi a b > 0 tali che siano richiesti 5 passi dell algoritmo euclideo per stabilire che MCD(a, b) = n (b) Trovare due interi x n,
DettagliTEOREMA DEL RESTO E REGOLA DI RUFFINI
TEOREMA DEL RESTO E REGOLA DI RUFFINI ALCUNI TEOREMI IMPORTANTI Prendiamo una divisione intera tra numeri: 6 : 3 = 2. Il resto di questa divisione è 0, e questo significa che moltiplicando il quoziente
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
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
DettagliDIARIO DEL CORSO DI ALGEBRA A.A. 2009/10 DOCENTE: ANDREA CARANTI
DIARIO DEL CORSO DI ALGEBRA A.A. 2009/10 DOCENTE: ANDREA CARANTI Lezione 1. lunedí 14 settembre 2009 (1 ora) Presentazione del corso. Esercizio: cosa succede a moltiplicare per 2, 3, 4,... il numero 052631578947368421,
DettagliGEOMETRIA 1 prima parte
GEOMETRIA 1 prima parte Cristina Turrini C. di L. in Fisica - 2014/2015 Cristina Turrini (C. di L. in Fisica - 2014/2015) GEOMETRIA 1 1 / 44 index Relazioni in un insieme 1 Relazioni in un insieme 2 Gruppi,
DettagliDIARIO DEL CORSO DI ALGEBRA A.A. 2010/11 DOCENTE: ANDREA CARANTI
DIARIO DEL CORSO DI ALGEBRA A.A. 2010/11 DOCENTE: ANDREA CARANTI Lezione 1. mercoledí 15 settembre 2010 (2 ore) Presentazione del corso. Esercizio: cosa succede a moltiplicare per 2, 3, 4,... il numero
DettagliALGEBRA (A-L) ( )
ALGEBRA (A-L) (2014-15) SCHEDA 3 Strutture algebriche 1.STRUTTURE ALGEBRICHE Sia (M, ) un monoide con unità 1 M e sia a M. Le iterazioni della operazione. sono definite da: a 0 = 1 M, a n+1 =a a n. 1.1.Dimostrare
DettagliL insieme dei numeri naturali N Prof. Walter Pugliese
L insieme dei numeri naturali N Prof. Walter Pugliese Che cosa sono i numeri naturali I numeri naturali sono: 0,1,2,3,4,5,6,7,8,9,10, Sono chiamati così perché sono stati i primi numeri che abbiamo conosciuto,
DettagliCalcolo algebrico e polinomi 1 / 48
Calcolo algebrico e polinomi 1 / 48 2 / 48 Introduzione In questa lezione esporremo i principali concetti relativi al calcolo algebrico elementare e ai polinomi. In particolare, illustreremo: Prodotti
Dettagli