ISTITUZIONI DI ALGEBRA SUPERIORE ESAME
|
|
- Emanuele Basso
- 5 anni fa
- Visualizzazioni
Transcript
1 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 fogli, anche dietro se occorre, a penna o a matita. Non sono ammessi libri, quaderni, altri fogli né calcolatrici. Tutte le risposte vanno motivate. ESERCIZIO PUNTEGGIO 1 /7 2 / 3 /7 4 / 5 / 6 / 7 / /6 TOTALE / 60 Nome e Cognome Firma
2 1. (7 punti) (a) Calcolare il resto di nella divisione euclidea per 125. (b) Calcolare le ultime tre cifre di Soluzione. (a) Si ha 125 = 5 3 quindi φ(125) = = 100. Inoltre 132 chiaramente non è divisibile per 5, quindi (132, 125) = 1. Segue, per il terema di Eulero-Fermat, che (mod 125), quindi ( ) (mod 125), cioè il resto nella divisione di i per 125 è 7. (b) Si deve calcolare x (mod 1000), con 0 x < 999. Essendo 1000 = , questo equivale a risolvere il seguente sistema cinese: { x (mod 125) Denotato con [a] 1 m del sistema è: x = x (mod ). l inverso moltiplicativo di a modulo m, la soluzione [ ] [ 1000 ] 1 0 = [] = 47 7 = (mod 1000). 2. ( punti) Sia (x, y, z) una terna pitagorica primitiva. Dimostrare che allora 3 x oppure 3 y. Soluzione. Non è restrittivo supporre che x sia pari. Esistono dunque (risultati noti) due interi positivi opportuni s, t tali che: x = 2st, y = s 2 t 2, z = s 2 + t 2. Se 3 x, allora abbiamo fatto. Altrimenti, possiamo supporre che 3 s e 3 t, perché se 3 s oppure 3 t, allora si avrebbe 3 x. Quindi, per il piccolo teorema di Fermat, si ha: s 2 1 (mod 3) t 2 1 (mod 3), da cui s 2 t 2 0 (mod 3). 2
3 3. (7 punti) Dimostrare che la somma di tutti gli interi positivi minori di n coprimi con n è n φ(n)/2 per n > 2. Soluzione. La dimostrazione è analoga a quella di Gauss per la somma dei numeri da 1 a n che pari a n(n + 1)/2 in cui si scrive n che si somma a se stesso invertendo l ordine degli addendi come n + (n 1) e osservando che associando come (1 + 2) + (2 + n 1) +... (n + 1) si ottengono n addendi pari a n + 1). In questo caso occorre calcolare a:(a,n)=1 a. Sia a 1, a 2,..., a φ(n) la lista degli interi tra 1 ed n coprimi con n in ordine di grandezza crescente. Si noti che a 1 = 1 e a n 1 = n 1), e che non si può avere n a i = a i, altrimenti n = sa i e si avrebbe che a i n. Ora si vede subito che (a, n) = 1 se e solo se (n a, n) = 1. Quindi nella lista a 1, a 2,..., a φ(n) si possono accoppiare (sommare) il primo e l ultimo, il secondo e il penultimo ecc. Per quanto detto si ha, per la lista rovesciata, che a φ(n), a φ(n) 1,..., a 2, a 1 = (n a 1 ), (n a 2 ),... (n a φ(n) 1 ), (n a 1 ), quindi posto x = a ( a,n)=1 = a 1 + a a φ(n), si ottiene: 2x = a 1 + a a φ(n) + a φ(n) a 2 + a 1 = a 1 + a a φ(n) + (n a 1 ) (n a φ(n) 1 ) + (n a φ(n) ) = (a 1 + (n a 1 )) + (a 2 + (n a 2 )) (a φ(n) + (n a φ(n) )) = φ(n) n 4. ( punti) Dare una limitazione superiore per il numero di operazioni bit richieste nel calcolo di n!, con n intero positivo a k cifre binarie. Spiegare se il calcolo di n! è una procedura polinomiale. Soluzione. Usiamo ora questa procedura: moltiplichiamo prima 2 per 3, poi il risultato per 4, poi il risultato per 5..., fino a n. Al (j 1)-simo passo (con j = 2, 3,..., n 1), stiamo moltiplicando j! per j + 1. Ci sono quindi n 2 passi, ognuno dei quali usa una moltiplicazione di un prodotto parziale (cioè j!) per l intero successivo. I prodotti parziali a un certo punto cominciano a diventare molto grandi. Come stima del caso peggiore del numero di bit che ha un prodotto parziale, possiamo prendere il numero di cifre binarie dell ultimo prodotto, cioè di n!. Per trovare il numero di bit in un prodotto, usiamo il fatto (visto a lezione) che il numero di cifre del prodotto di due numeri è o la somma del numero di bit di ognuno dei fattori, oppure la somma dei bit dei fattori meno 1. Da questo segue che il prodotto di n interi a k bit, avrà al più nk bit. Pertanto se n ha k bit, allora n! ha al più nk bit. Dunque: in ognuna delle (n 2) moltiplicazioni necessarie per 3
4 il calcolo di n!, stiamo moltiplicando un intero di al più k bit (ovvero j + 1) con un intero di al più nk bit (ovvero j!). Quest ultimo prodotto richiede nk 2 operazioni bit (ricordando che il numero di operazioni bit richieste per il prodotto di un numero a s bit per uno a t bit è st.), per un totale di un numero di operazioni bit limitato da (n 2)nk 2 = n(n 2)[(log 2 n] + 1) 2. Tale numero è approssimativamente n 2 (log 2 n) 2, pertanto non è polinomiale nel numero di cifre binarie di n. 5. ( punti) Mostrare che esistono infiniti primi del tipo 4k + 1. Soluzione. Per assurdo, siano p 1,..., p n i soli primi di questo tipo. Consideriamo l intero dispari N = 4(p 1 p 2 p n ) 2 + 1: esso deve essere divisibile per un dispari, sia esso p. Questo implica che N 0 (mod p), ovvero che 4(p 1 p 2 p n ) 2 1 (mod p), o in altre parole che 1 è un residuo quadratico modulo p, equivalente a ( 1 p) = 1. Questo accade se e solo se p 1 (mod 4), ovvero che p = 4k + 1 per qualche k: ma allora p = p j per qualche j {1,..., n}: in particolare p N, ma anche p 4(p 1 p 2 p n ) 2 = N 1, ma questo è assurdo perché un numero e il suo successivo non hanno fattori comuni. 6. ( punti) Determinare tutti i i primi p tali che n = 7 sia un residuo quadratico modulo p. Soluzione. Per prima cosa, per p = 2, n = 7 1 = 1 2 è un quadrato modulo p, e per p = 7, n = 7 0 = 0 2 è pure un quadrato modulo p. Assumiamo ora che p sia un primo dispari coprimo co 7. Si cercano tutti i primi p tali che (7 p) = +1. Per la legge di reciprocità quadratica, si ha (7 p) = ( 1) p 1 2 (p 7). Il problema si riduce a trovare tu i primi dispari per cui valga: (p 7) = ( 1) p 1 2. (1) Abbiamo: (1 7) = +1, (1 7) = ( 1) = 1, (2 7) = ( 1) 72 1 = ( 1) 6 = +1, (4 7) = +1, (3 7) = ( 1 4 7) = ( 1)(+1) = 1, (5 7)( 1 2 7) = ( 1)(+1) = 1, (6 7) = ( 1 7) = 1-. Possiamo quindi descrivere la seguente tabella: p (mod 7) (p 7)
5 Quindi le soluzioni all equazione (1) sono i primi p tali che: (a) p 1 (mod 4) e p 1, 2, 4 (mod 7), (b) oppure, p 3 (mod 4) e p 3, 5, 6 (mod 7). Questi casi sono equivalenti rispettivamente a: p 1, 9, 25, 3, 19, 27 (mod 2). 7. ( punti) Risolvere la congruenza X 9 5 (mod 13). Soluzione. Una radice primitiva di 13 è 2 e ind 2 (5) = 9. Quindi dobbiamo risolvere la congruenza 9Y 9 (mod 12), dove Y = ind 2 (X). Tale congruenza ha 3 soluzioni distinte (mod 12), che sono Y = 1, 5, 9, dalle quali si ricavano le tre soluzioni distinte (modulo 13) della congruenza data: X = 2, 6, 5 (mod 13).. (6 punti) Disegnare il diagramma di Hasse dei sottocampi del campo finito GF (104576). Soluzione. Si noti che Pertanto l ordinamento dei sottocampi di GF (104576) è isomorfo all ordinamento dei divisori di 20, rispetto alla relazione d ordine di divisibilità. 5
Preparazione 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
DettagliLOGICA MATEMATICA. Canale E O a.a Docente: C. Malvenuto Primo compito di esonero 10 novembre 2006
LOGICA MATEMATICA Canale E O a.a. 2006 07 Docente: C. Malvenuto Primo compito di esonero 10 novembre 2006 Istruzioni. Completare subito la parte inferiore di questa pagina con il proprio nome, cognome
DettagliMETODI MATEMATICI PER L INFORMATICA. Canale E O a.a Docente: C. Malvenuto Primo compito di esonero 26 novembre 2008
METODI MATEMATICI PER L INFORMATICA Canale E O a.a. 2008 09 Docente: C. Malvenuto Primo compito di esonero 26 novembre 2008 Istruzioni. Completare subito la parte inferiore di questa pagina con il proprio
Dettagli4 0 = 4 2 = 4 4 = 4 6 = 0.
Elementi di Algebra e Logica 2008. Esercizi 4. Gruppi, anelli e campi. 1. Determinare la tabella additiva e la tabella moltiplicativa di Z 6. (a) Verificare dalla tabella moltiplicativa di Z 6 che esistono
DettagliUNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Laurea in Matematica CR410 - Crittografia - A.A. 2010/2011. II Esonero - 6 Giugno Tot.
UNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Laurea in Matematica CR410 - Crittografia - A.A. 2010/2011 II Esonero - 6 Giugno 2011 1 2 3 4 5 6 7 Tot. Avvertenza: Svolgere ogni esercizio nello spazio assegnato,
DettagliALGEBRA C. MALVENUTO
ALGEBRA CANALE A-L ESAME PRIMA PARTE 27 GENNAIO 2012 C. MALVENUTO Istruzioni. Completare subito la parte inferiore di questa pagina con il proprio nome cognome e firma. Scrivere solamente su questi fogli
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)
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,
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
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
DettagliSoluzioni del compito di esonero di Algebra
Soluzioni del compito di esonero di Algebra 6 aprile 006 1. Usando il principio di induzione, svolgere uno a scelta fra i due seguenti esercizi. (a) Sia N + := N\{0}. Si consideri l applicazione f : N
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
DettagliTN1 - Introduzione alla teoria dei numeri - A.A. 2006/2007 Esame: Appello C - Gennaio 2008 MATRICOLA/IDENTIFICATIVO PERSONALE:... COGNOME:... NOME:...
TN1 - Introduzione alla teoria dei numeri - A.A. 2006/2007 Esame: Appello C - Gennaio 2008 MATRICOLA/IDENTIFICATIVO PERSONALE:............... COGNOME:........................... NOME:.....................
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:
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)
DettagliNome. Esercizio 2. Risolvere il seguente sistema di congruenze lineari:
Università degli Studi Roma Tre Corso di Laurea Triennale in Matematica, a.a. 2006/2007 AL1 - Algebra 1, fondamenti Seconda prova di valutazione intermedia 11 Gennaio 2006 Cognome Nome Numero di matricola
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,
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:
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
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
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
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
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:
Dettagli10. Soluzione degli esercizi su: equazioni esponenziali in 8.
M. arlotti Soluzioni per gli Esercizi di Algebra v.!". Capitolo 10 Pag. 1 10. Soluzione degli esercizi su: equazioni esponenziali in 8. Esercizio 10.1 "!!!!! Calcolare il resto della divisione per (( 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
DettagliTeoria 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
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
DettagliEsercizi. 9 giugno n Z ) ;
Esercizi 9 giugno 2011 1. si consideri il gruppo moltiplicativo G = ( Z 3 n Z ) ; Si dimostri che G è ciclico e un generatore è g[ 4] 3 n; si determini il logaritmo discreto di [2] 3 n in base g (il risultato
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
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
DettagliTeoria dei Numeri. Lezione del 31/01/2011. Stage di Massa Progetto Olimpiadi
Teoria dei Numeri Lezione del 31/01/2011 Stage di Massa Progetto Olimpiadi Criteri di Divisibilità 2: ultima cifra pari 3: somma (o somma della somma) delle cifre divisibile per 3 4: ultime due cifre divisibili
Dettagliuna possibile funzione unidirezionale
una possibile funzione unidirezionale moltiplicare due interi a n bit è facile (in O(n 2 ) con l algoritmo usuale) trovare un primo a n bit, e verificare che è primo, è facile (vedremo poi) fattorizzare
Dettaglifunzione φ di Eulero, o funzione toziente è definita sugli interi positivi φ(n) è il numero di interi positivi n che sono coprimi con n
ordine di un gruppo G un gruppo finito: ordine di G = o(g) = numero di elementi di G l insieme degli invertibili di Z n è un gruppo rispetto al prodotto (mod n) si denota con U(Z n ) e ha ordine φ(n) esempio:
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,
DettagliALGEBRA 1 Secondo esonero 15 Giugno 2011 soluzioni
ALGEBRA 1 Secondo esonero 15 Giugno 2011 soluzioni (1) Verificare che l anello quoziente Z 5 [x]/(x 3 2) possiede divisori dello zero, e determinare tutti i suoi ideali non banali. Soluzione: Il polinomio
DettagliMoltiplicazione. Divisione. Multipli e divisori
Addizione Sottrazione Potenze Moltiplicazione Divisione Multipli e divisori LE QUATTRO OPERAZIONI Una operazione aritmetica è quel procedimento che fa corrispondere ad una coppia ordinata di numeri (termini
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,
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
DettagliAritmetica
Aritmetica 2017-2018 Esercizi 1 02.10.2017 1.1 Induzione Sia r un numero reale tale che r + 1/r è un intero. Allora per ogni intero n 1 si ha che r n + 1/r n è intero. Dimostrare che i numeri di Fibonacci
DettagliDIARIO DEL CORSO DI TEORIA DEI NUMERI E CRITTOGRAFIA. (41 ore complessive di lezione)
DIARIO DEL CORSO DI TEORIA DEI NUMERI E CRITTOGRAFIA DOCENTE: SANDRO MATTAREI (41 ore complessive di lezione) Prima settimana. Lezione di martedí 22 febbraio 2011 (due ore) Rappresentazione di numeri interi
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)
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
DettagliALGEBRA C. MALVENUTO
ALGEBRA CANALE A-L ESAME SECONDA PARTE SECONDO ESONERO 27 GENNAIO 22 C. MALVENUTO Istruzioni. Completare subito la parte inferiore di questa pagina con il proprio nome, cognome e firma. Scrivere solamente
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)
DettagliTeoria dei numeri e Crittografia: lezione del 14 novembre Esponenziazione modulare
Teoria dei numeri e Crittografia: lezione del 14 novembre 2011 Esponenziazione modulare Torniamo alla complessità delle operazioni nell insieme delle classi di congruenza. Cerchiamo di costruire un algoritmo
DettagliUniversità del Piemonte Orientale
Compito di Algebra del 13 Gennaio 2009 1) Trovare l ordine di [11] 112 in Z 112. Si dica poi per quali valori di k si ha [11] k 112 [34] 112 = [31] 112. Soluzione. L ordine di [11] 112 è 12. k 12 8. 2)
DettagliAlgebra Proff. A. D Andrea e P. Papi Quarto scritto
Algebra Proff. A. D Andrea e P. Papi Quarto scritto LUGLIO 8 Nome e Cognome: Numero di Matricola: Esercizio Punti totali Punteggio 6.5 6.5 3 6.5 4 6.5 5 6.5 otale 3 Occorre motivare le risposte. Una soluzione
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
DettagliSOLUZIONI DELLA SECONDA PROVA IN ITINERE DEL CORSO AL GENNAIO (1) (3 punti) Si consideri il sottoinsieme dei numeri complessi
SOLUZIONI DELLA SECONDA PROVA IN ITINERE DEL CORSO AL210 15 GENNAIO 2019 (0.1) (1) (3 punti) Si consideri il sottoinsieme dei numeri complessi Q( 3) := {a + b 3 : a, b Q} C Dimostrare che Q( 3) è un campo.
DettagliLEZIONE 15. (15.1.2) p(x) = a 0 x n + a 1 x n a n 1 x + a n = a h x n h.
LEZIONE 15 15.1. Polinomi a coefficienti complessi e loro e loro radici. In questo paragrafo descriveremo alcune proprietà dei polinomi a coefficienti complessi e delle loro radici. Già nel precedente
DettagliLEZIONE N 3 METODI E TECNOLOGIE PER L INSEGNAMENTO DELLA MATEMATICA
LEZIONE N 3 METODI E TECNOLOGIE PER L INSEGNAMENTO DELLA MATEMATICA GLI INSIEMI NUMERICI N Numeri naturali Z : Numeri interi Q : Numeri razionali R : Numeri reali Q A meno di isomorfismi!!! R 5 π 2 3 11
DettagliAddenda et Corrigenda per la dispensa Introduzione alla Crittografia
Addenda et Corrigenda per la dispensa Introduzione alla Crittografia Alessandro Zaccagnini 27 dicembre 2005 1 Addenda 1.1 Esercizi Gli Esercizi qui proposti non sono ordinati per difficoltà crescente.
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
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
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
Dettagliuna possibile funzione unidirezionale
una possibile funzione unidirezionale moltiplicare due interi a n bit è facile (in O(n 2 ) con l algoritmo usuale) trovare un primo a n bit, e verificare che è primo, è facile (vedremo poi) fattorizzare
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
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
DettagliCdL in Matematica ALGEBRA 1 prof. Fabio GAVARINI a.a Esame scritto del 18 Giugno 2019 Sessione Estiva, I appello. Testo & Svolgimento
CdL in Matematica ALGEBRA 1 prof. Fabio GAVARINI a.a. 2018 2019 Esame scritto del 18 Giugno 2019 Sessione Estiva, I appello Testo & Svolgimento [1] Sia Q : Q 0, e sia η Q Q la relazione binaria in Q definita
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 =
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.
DettagliLemma 1.3. Ogni tp può essere ottenuta da una tpp moltiplicando gli elementi della terna per un intero opportuno.
1 Terne pitagoriche Uno dei più antichi problemi diofantei è quello di determinare tutti i triangoli rettangoli che hanno i lati di lunghezza intera. Sebbene, in generale, si attribuisce alla Scuola di
Dettaglicon il numero di quadratini che hai
Le terne pitagoriche Il contesto Le connessioni tra Aritmetica e Geometria. Descrizione dell attività Si introducono le terne pitagoriche facendo vedere che si possono ottenere indipendentemente dall applicazione
DettagliSoluzioni della verifica scritta 1 B Scientifico 24/01/2009
Soluzioni della verifica scritta 1 B Scientifico 4/01/009 Esercizio 1. Il polinomio x +x 4 5 xy + y non èordinatoné rispetto a x nè rispetto a y. E completo rispetto a y ma non rispetto a x. Nonè omogeneo.
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
DettagliAppello del 27/1/2017 Matematica per l Economia lettere E-Z, a.a , compito A, prof. Gianluca Amato
Corso di Laurea in Economia e Management Appello del 27//27 Matematica per l Economia lettere E-Z, a.a. 26 27, compito A, prof. Gianluca Amato Regole generali Si svolga il primo esercizio e, a scelta dello
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
DettagliAlgebra Proff. A. D Andrea e P. Papi Primo scritto
Algebra Proff. A. D Andrea e P. Papi Primo scritto 6 febbraio 8 Nome e Cognome: Numero di Matricola: Esercizio Punti totali Punteggio 6 6 3 6 4 6 5 6 otale 3 Occorre motivare le risposte. Una soluzione
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
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
DettagliInsiemi numerici. Teoria in sintesi NUMERI NATURALI
Insiemi numerici Teoria in sintesi NUMERI NATURALI Una delle prime attività matematiche che viene esercitata è il contare gli elementi di un dato insieme. I numeri con cui si conta 0,,,. sono i numeri
DettagliSoluzioni ottava gara Suole di Gauss
Soluzioni ottava gara Suole di Gauss 5 Marzo 09. Risposta: 000 Semplicemente un quadrato può essere scritto come somma di due triangolari consecutivi. Diamone una breve dimostrazione: n(n ) + (n + )n n(n
DettagliDunque k vale all incirca log n: precisamente k = [log n] + 1.
Teoria Elementare dei Numeri Soluzioni Esercizi 1 Convenzione: Su questo foglio log n indica sempre il logaritmo in base 2 di n 1 Quante cifre binarie ha all incirca un numero intero n? Sol Scriviamo n
DettagliGruppi, Anelli, Campi
Gruppi, Anelli, Campi (A1) Chiusura per addizione (A2) Associatività addizione (A3)Elemento neutro addizione (A4)Esistenza inversi additivi Campo (A5) Commutatività addizione (M1) Chiusura per moltiplicazione
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
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
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
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
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
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
DettagliNON SFOGLIARE IL TESTO PRIMA CHE VENGA DATO UFFICIAMENTE INIZIO ALLA PROVA DAL DOCENTE
AL110 - Algebra 1 - A.A. 2015/2016 Appello A (Gennaio 2016) Matricola (O ALTRO IDENTIFICATIVO) Cognome:...................................... Nome:...................................... esercizio 1.1 1.2
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
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 + =
DettagliL'enigma dei numeri primi
L'enigma dei numeri primi Bardonecchia 16-18 Dicembre 2016 Introduzione I numeri primi: sono un concetto semplice; ruolo fondamentale nella vita di tutti i giorni; stanno lasciando una lunga scia di congetture.
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
DettagliDIARIO DEL CORSO DI TEORIA ALGEBRICA DEI NUMERI. Lezione di giovedí 27 febbraio 2014 (un ora)
DIARIO DEL CORSO DI TEORIA ALGEBRICA DEI NUMERI SANDRO MATTAREI A.A. 2013/14 Prima settimana. Lezione di mercoledí 19 febbraio 2014 (due ore) Presentazione del corso. Esempio di applicazione della fattorizzazione
DettagliALGEBRA 1 Secondo esame scritto soluzioni 18 Luglio x 15 mod 21 44x 20 mod 12 6x mod 15
ALGEBRA 1 Secondo esame scritto soluzioni 18 Luglio 2011 (1) Risolvere il seguente sistema di congruenze lineari: 3x 15 mod 21 44x 20 mod 12 6x 6 1000 mod 15 Soluzione: Richiedere la validità della congruenza
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
DettagliCapitolo 6: Campi di spezzamento:
Capitolo 6: Campi di spezzamento: Idea: Studiare i polinomi a coefficienti in un campo. Definizione (Algebrico e trascendente): Dati campi, un elemento si dice algebrico su se Dati campi, un elemento si
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
DettagliSCUOLA GALILEIANA DI STUDI SUPERIORI CLASSE DI SCIENZE NATURALI ESAME DI AMMISSIONE, PROVA DI MATEMATICA 13 SETTEMBRE 2011
1 SCUOLA GALILEIANA DI STUDI SUPERIORI CLASSE DI SCIENZE NATURALI ESAME DI AMMISSIONE, PROVA DI MATEMATICA 13 SETTEMBRE 011 Problema 1. Sia Z l insieme dei numeri interi. a) Sia F 100 l insieme delle funzioni
DettagliIncontri Olimpici 2016 Cetraro (CS)
Incontri Olimpici 2016 Cetraro (CS) relatore: Damantino Salvatore I.S.I.S. F. Solari (Tolmezzo) - Mathesis sez. di Udine Ordine moltiplicativo di un intero e applicazioni Teoria dei Numeri Conoscenze preliminari
DettagliProva scritta di Matematica Discreta del 15/2/2005
Prova scritta di Matematica Discreta del 15/2/2005 1. a. Quante parole di 6 lettere si possono formare con un alfabeto contenente 25 lettere? b. Quante se sono proibite le doppie (ossia lettere uguali
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
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 +
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
Dettagliè divisibile per 8? Giustificare la risposta. i ). Il numero 3
1. Nel sistema matematico (P,Sc,0) dei numeri naturali definire l addizione e la moltiplicazione e dimostrare che valgono le seguenti proprietà: x+y=0 x=0 y=0 xy=0 x=0 y=0 2. Dimostrare il teorema della
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:
Dettagli