COMPITO DI ALGEBRA TRENTO, 13 GENNAIO 2016
|
|
- Serafina Mattei
- 6 anni fa
- Visualizzazioni
Transcript
1 COMPITO DI ALGEBRA TRENTO, 13 GENNAIO 2016 Istruzioni: (1) Questo compito consiste di sei facciate e ventidue esercizi. (2) Risolvete tutti gli esercizi seguenti. (3) Giustificate, possibilmente in modo conciso ed esauriente, le risposte che date: (a) dovete dimostrare solo quello che vi chiediamo esplicitamente di dimostrare; (b) ma se fate uso di un risultato, citatelo esplicitamente. Esercizio 1. Si definisca la relazione di congruenza modulo n sugli interi. Per ogni a Z, sia [a] = { x Z : x a (mod n) } la sua classe di congruenza. Si mostri che [a] = { a + n t : t Z }. (Attenzione! Non ci si può appellare a risultati generali sulle relazioni di equivalenza, occorre usare direttamente la definizione.) Esercizio 2. Si dia la definizione di elementi invertibili e 0-divisori in un anello commutativo con unità. Si enunci la caratterizzazione degli elementi invertibili e 0-divisori in Z/nZ, per n 2. Si consideri n = 841. Per ognuna delle classi [a] = [217], [348] Z/nZ, si dica se [a] è invertibile (esibendo in tal caso come prova l inverso), oppure se [a] è un divisore dello zero (esibendo in tal caso come prova un elemento [b] [0] tale che [a][b] = [0]). Si calcoli anche il minimo comune multiplo fra 841 e 217, e fra 841 e 348, spiegando quale formula si usa. (Attenzione! In questo esercizio è obbligatorio usare l algoritmo di Euclide esteso, e riportare tutti i passaggi.) Esercizio 3. Si dica se i seguenti sistemi di congruenze sono risolubili, spiegando perché. Qualora un sistema abbia soluzione, le si trovino tutte, giustificando la risposta. x 1 (mod 217) x 11 (mod 217) x 15 (mod 203) x 24 (mod 203) (Attenzione! In questo esercizio è obbligatorio usare il metodo visto a lezione.)
2 2 COMPITO DI ALGEBRA Esercizio 4. Si enunci il criterio di divisibilità per 7, dandone un cenno di dimostrazione. Si consideri il numero decimale a = 14376x, ove x è una cifra decimale incognita. Si trovi x, se esiste, in modo che a sia divisibile per 2, 3, 4, 7, 9, 11. (Intendo per uno alla volta, non necessariamente per tutti contemporaneamente.) Esercizio 5. (1) Si enunci il Primo Teorema di Isomorfismo per gli Anelli, nella prima forma. (2) Si enunci il Teorema Cinese dei Resti, come isomorfismo fra due anelli. (3) Si utilizzi il Primo Teorema di Isomorfismo per gli Anelli per dimostrare il Teorema Cinese. (Non c è bisogno di dimostrare che il prodotto diretto di anelli è un anello.) (4) Usando il Teorema Cinese, si mostri che se gcd(m, n) = 1, allora ϕ(mn) = ϕ(m)ϕ(n). (Qui ϕ è la funzione di Eulero.) Esercizio 6. Sia F un campo. Si mostri che se I { 0 } è un ideale dell anello dei polinomi F [x], allora I = (f) = { fz : z F [x] }, ove f 0 è un polinomio di grado minimo fra gli elementi di I. Esercizio 7. Si consideri il seguente schema RSA. Alice pensa i numeri primi p = 19 e q = 53, e calcola n = pq. Fatelo anche voi. Notate che 26 2 n < 26 3, dunque con questo n si possono cifrare coppie di lettere, e così faremo nel seguito. Ogni lettera viene prima trasformata in un numero p i fra 0 e 25, secondo lo schema A 0, B 1,... Z 25, e poi di ogni coppia di lettere si fa un unico numero compreso fra 0 e n: spiegate come. Alice calcola ϕ(n) (fatelo anche voi, spiegando come fate), e sceglie r = 535. Verificate che sia (r, ϕ(n)) = 1, e calcolate s, t tali che rs + ϕ(n)t = 1. Alice comunica r, n a Bob, che dopo un po le manda il messaggio Decifratelo. [97, 152, 861]. Esercizio 8. Si dia la definizione di elementi primi e irriducibili in un dominio. Partendo dall eguaglianza 6 = 2 3 = (1 + 5) (1 5), si mostri che 1 5 è irriducibile, ma non primo, in Z[ 5]. Si mostri che 6 e 2 (1 5) non hanno un massimo comun divisore in Z[ 5]. Esercizio 9. Si scriva il numero primo 281 come somma di due quadrati. (Attenzione! Si usi l algoritmo esposto a lezione, illustrandone i passaggi.)
3 COMPITO DI ALGEBRA 3 Esercizio 10. (1) Sia F un campo, a F [x]. Si mostri che sono equivalenti: (a) a è una unità in F [x]; (b) grado(a) = 0; (c) a è una costante non nulla, cioè a F. (2) Questo risultato vale ancora se al posto di un campo prendiamo Z? Esercizio 11. (1) Si dia la definizione di dominio euclideo. (2) Si mostri che in un dominio euclideo gli irriducibili sono primi. Esercizio 12. Sia A un dominio in cui gli irriducibili sono primi. Si mostri che se i p i, q i sono irriducibili, e p 1 p 2... p n = q 1 q 2... q m, allora n = m, e a meno di riordinare i q i, si ha che p i è associato a q i per ogni i. Esercizio 13. Alice e Bob giocano a testa o croce per telefono. (1) Alice pensa i due numeri primi p = 19 e q = 59 (che siano primi ve lo diciamo noi, ma dovete verificare che siano entrambi congrui a 3 modulo 4), calcola N = p q, e trasmette N a Bob. (2) Bob le comunica b = 843. (3) Si mostri come fa Alice a trovare le quattro radici quadrate di b modulo N, e le si trovino effettivamente. (4) Si spieghi come prosegue il gioco. In particolare, si mostri come fa Bob, se ha vinto, a dimostrare ad Alice di aver vinto, cioè facendo vedere che è in grado di trovare p e q.
4 4 COMPITO DI ALGEBRA Esercizio 14. Si consideri α = C. (1) Si trovi un polinomio monico f Q[x] di grado 4 di cui α è radice. (2) Si mostri che Q[α] : Q 4. (3) Si mostri che 3 Q[α]. (4) Si mostri che K = Q[ 3] Q[α]. (5) Si mostri che 7 Q[α]. (6) Si mostri che K[ 7] Q[α]. (7) Si mostri che Q[ 3] : Q = 2. (8) Si mostri che K[ 7] : K = 2. (9) Si deduca dai due punti precedenti che K[ 7] : Q = 4. (10) Si mostri che K[ 7] = (Q[ 3])[ 7] = Q[α]. (11) Si mostri che Q[α] : Q = 4. (12) Si mostri che f è il polinomio minimo di α su Q. Esercizio 15. Sia F 3 = Z/3Z = { 0, 1, 1 } il campo con 3 elementi. (1) Si mostri che i polinomi monici e irriducibili di grado 2 in F 3 [x] sono tutti e soli i seguenti: f 1 = x 2 + x 1, f 2 = x 2 x 1, f 3 = x (2) Si costruisca un campo E = F 3 [α] con 9 elementi, ove α è radice di f 1. (3) Si mostri che ogni elemento di E si scrive in modo unico nella forma a 0 + a 1 α, per a 0, a 1 F 3. (4) Si calcolino le potenze di α, costruendo la tabella del logaritmo discreto. (5) Si trovino in E tutte le radici di f 1, f 2, f 3. Esercizio 16. (1) Si enunci il Lemma di Eisenstein. (2) Si mostri che il polinomio è irriducibile in Z[x]. x 4 + x 3 + x 2 + x + 1
5 COMPITO DI ALGEBRA 5 Esercizio 17. Sia n 3 un intero. Si consideri il gruppo delle permutazioni su Ω = Z/nZ = { 0, 1, 2,..., n 1 } D n = { f a,b : b Z/nZ, a { 1, 1 } }, ove f a,b : x ax + b. (1) Si mostri che f 1, 1 ha periodo n. (2) Si mostri che ogni f 1,b ha periodo 2, per b Z/nZ. (3) Si mostri che D n non è commutativo. (4) Si calcoli f 1,0 f 1, 1 e se ne dica il periodo. Esercizio 18. Sia V = F n lo spazio delle n-ple sul campo F = Z/2Z. Per a, b V, si ponga la distanza (di Hamming) fra a e b pari a d(a, b) = { i : a i b i } (Sto usando la solita convenzione che a = [a 0, a 1,..., a n 1 ], cioè che la componente i-sima di un vettore a è a i.) Si mostri che per a, b, c V. d(a, b) d(a, c) + d(c, b). Esercizio 19. Sia F 2 = Z/2Z = { 0, 1 } il campo con due elementi. (1) Mostrate che il polinomio f = x 3 + x + 1 F 2 [x] è irriducibile in F 2 [x]. (2) Sia α una radice di f. Costruite la tabellina del logaritmo discreto nel campo F [α], ovvero calcolate le potenze di α come combinazioni lineari di 1, α, α 2. (3) Costruite una matrice di controllo di parità e una matrice del codice di Hamming che ha per parametro f. (4) Codificate e decodificate [0, 1, 1, 1], [1, 1, 1, 0], [0, 1, 0, 1, 1, 1, 0], [1, 1, 0, 1, 0, 0, 1]. Dunque per codificare occorre far vedere come fa il mittente ad associare ad un vettore di F 4 2 (che contiene i bit di informazione) una parola del codice, che è un elemento di F 7 2, aggiungendo quindi i bit di controllo. E per decodificare occorre far vedere come fa il ricevente a decidere se i vettori ricevuti sono parole del codice o no, e a ricostruire in ogni caso cosa ha trasmesso il mittente, assumendo che ci sia stato al più un errore.
6 6 COMPITO DI ALGEBRA Esercizio 20. Sia G un gruppo, e sia H un sottogruppo di G. relazione su G data da at b se e solo se ba 1 H. (1) Si mostri che T è una relazione di equivalenza. (2) Per a G, si dica chi è la sua classe di equivalenza. Si consideri la Esercizio 21. Sia G = a un gruppo ciclico di ordine n. Si mostri che G ha uno e un solo sottogruppo di ordine m, per ogni divisore m di n. Esercizio 22. Si enunci il Terzo Teorema di Isomorfismo per anelli.
DIARIO 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,
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
DettagliDIARIO DEL CORSO DI ALGEBRA A.A. 2012/13 DOCENTE: ANDREA CARANTI
DIARIO DEL CORSO DI ALGEBRA A.A. 2012/13 DOCENTE: ANDREA CARANTI Lezione 1. lunedí 17 settembre 2011 (1 ora) Presentazione del corso. Esercizio: cosa succede a moltiplicare per 2, 3, 4,... il numero 052631578947368421,
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
DettagliProva scritta di Algebra 9 settembre x 5 mod 7 11x 1 mod 13 x 3 mod 9
Prova scritta di Algebra 9 settembre 2016 1. Si risolva il seguente sistema di congruenze lineari x 5 mod 7 11x 1 mod 13 x 3 mod 9 Si determini la sua minima soluzione positiva. 2. In S 9 sia α = (4, 9)(9,
DettagliDIARIO DEL CORSO DI ALGEBRA A.A. 2013/14 DOCENTE: ANDREA CARANTI
DIARIO DEL CORSO DI ALGEBRA A.A. 2013/14 DOCENTE: ANDREA CARANTI Lezione 1. lunedí 16 settembre 2013 (2 ore) Presentazione del corso. Esercizio: cosa succede a moltiplicare per 2, 3, 4,... il numero 142857,
DettagliDIARIO DEL CORSO DI ALGEBRA A.A. 2015/16 DOCENTE: ANDREA CARANTI
DIARIO DEL CORSO DI ALGEBRA A.A. 2015/16 DOCENTE: ANDREA CARANTI Nota. L eventuale descrizione di lezioni non ancora svolte si deve intendere come una previsione/pianificazione. Lezione 1. martedí 15 settembre
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
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
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
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
DettagliAppunti di Aritmetica. Carmine Frascella
Appunti di Aritmetica Carmine Frascella 27 Settembre 2014 C Indice 5 Nomenclatura di base 7 Relazione d ordine, coerenza con 7 somma e prodotto. Principio del 7 buon ordinamento dei naturali e 7 principio
DettagliSECONDA PROVETTA DI ALGEBRA TRENTO, 6 NOVEMBRE 2015
SECONDA PROVETTA DI ALGEBRA TRENTO, 6 NOVEMBRE 2015 Nota: Questi fogli contengono gli esercizi delle quattro diverse versioni della provetta che sono state assegnate. L esercizio x.y è l esercizio x della
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
DettagliUniversità degli studi di Trieste Corso di Studi in Matematica. Algebra 2 (9 cfu) docente: prof. Alessandro Logar anno accademico:
1 Richiami/premesse Università degli studi di Trieste Corso di Studi in Matematica Algebra 2 (9 cfu) docente: prof. Alessandro Logar anno accademico: 2013-2014 Richiami su gruppi, anelli, campi; omomorfismi,
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)
DettagliCrittografia Aritmetica modulare
Crittografia Aritmetica modulare Ottavio G. Rizzo Ottavio.Rizzo@mat.unimi.it Università di Milano Progetto lauree scientifiche p.1/16 Massimo comun divisore Definizione. Dati a, b N, il massimo comun divisore
DettagliQUARTA PROVETTA DI ALGEBRA TRENTO, 18 DICEMBRE 2015
QUARTA PROVETTA DI ALGEBRA TRENTO, 18 DICEMBRE 2015 Nota: Questi fogli contengono gli esercizi delle quattro diverse versioni della provetta che sono state assegnate. L esercizio x.y è l esercizio x della
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
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,
DettagliStrutture algebriche. Leggi di composizione. Leggi di composizione. Gruppi Insiemi di numeri Polinomi
Introduzione S S S S Le strutture algebriche sono date da insiemi con leggi di composizione binarie (operazioni) ed assiomi (proprietà) Una legge di composizione binaria è una funzione : I J K, una legge
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
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
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
DettagliEsercizi di Algebra 2, C.S. in Matematica, a.a
26 Esercizi di Algebra 2, C.S. in Matematica, a.a.2008-09. Parte V. Anelli Nota. Salvo contrario avviso il termine anello sta per anello commutativo con identità. Es. 154. Provare che per ogni intero n
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,
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
DettagliProva scritta di Algebra 4 Luglio Si risolva il seguente sistema di congruenze lineari x 2 mod 3 2x 1 mod 5 x 3 mod 2
Prova scritta di Algebra 4 Luglio 013 1. Si risolva il seguente sistema di congruenze lineari x mod 3 x 1 mod 5 x 3 mod. In S 9 sia α (1, 3(3, 5, 6(5, 3(4,, 7(, 1, 4, 7(8, 9 a Si scriva α come prodotto
DettagliDal messaggio a sequenze di numeri
Dal messaggio a sequenze di numeri Le classi resto modulo n := Z n Due numeri interi a, b, si dicono congrui modulo n (con n intero >1) se divisi per n hanno lo stesso resto: a=bmodn a= kn+b a-b = kn con
DettagliEsercizi svolti. delle matrici
Esercizi svolti. astratti. Si dica se l insieme delle coppie reali (x, y) soddisfacenti alla relazione x + y è un sottospazio vettoriale di R La risposta è sì, perchè l unica coppia reale che soddisfa
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
DettagliEsercizi di Algebra commutativa e omologica
Esercizi di Algebra commutativa e omologica Esercizio 1. Sia A un anello non nullo. Dimostrare che A è un campo se e solo se ogni omomorfismo di A in un anello non nullo B è iniettivo. Esercizio 2. Sia
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.
DettagliSistemi lineari - Parte Seconda - Esercizi
Sistemi lineari - Parte Seconda - Esercizi Terminologia Operazioni elementari sulle righe. Equivalenza per righe. Riduzione a scala per righe. Rango di una matrice. Forma canonica per righe. Eliminazione
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
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
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.
DettagliUniversità degli studi di Verona Corso di laurea in Informatica Prova scritta di Algebra 3 settembre 2002
Prova scritta di Algebra settembre 2002 1) Si consideri il sottoinsieme del gruppo Q \{0} dei numeri razionali non nulli rispetto alla moltiplicazione: { m X = n } m 0, n Si dimostri che X è un sottosemigruppo;
DettagliDIARIO DEL CORSO DI TEORIA DEI GRUPPI. Prima settimana. Lezione di mercoledí 27 febbraio 2013 (un ora)
DIARIO DEL CORSO DI TEORIA DEI GRUPPI SANDRO MATTAREI A.A. 2012/13 Prima settimana. Lezione di mercoledí 20 febbraio 2013 (un ora) Monoidi. Gli elementi invertibili di un monoide formano un gruppo. Esempi:
DettagliAritmetica 2016/2017 Esercitazione guidata - decima settimana
Aritmetica 2016/2017 Esercitazione guidata - decima settimana Massimo Caboara caboara@dm.unipi.it 2016 1. Elencare i polinomi irriducibili di Z2[x] di grado 4. x x + 1 x 2 + x + 1 x 3 + x 2 + 1 x 3 + x
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
DettagliCorso di Geometria BIAR, BSIR Esercizi 2: soluzioni
Corso di Geometria 2- BIAR, BSIR Esercizi 2: soluzioni Esercizio Calcolare il determinante della matrice 2 3 : 3 2 a) con lo sviluppo lungo la prima riga, b) con lo sviluppo lungo la terza colonna, c)
DettagliAltre alternative a RSA interessanti e praticabili
Altre alternative a RSA interessanti e praticabili Prof. Massimiliano Sala MINICORSI 2011. Crittografia a chiave pubblica: oltre RSA Università degli Studi di Trento, Lab di Matematica Industriale e Crittografia
DettagliSOLUZIONI ESERCIZI DI IGS. b 0 (mod 3) 1 + 2a + b 0 (mod 3)
SOLUZIONI ESERCIZI DI IGS 1. Il polinomio f(x) è irriducibile su Q per il criterio di Eisenstein (p = 3). 2. Sia f(x) = X 2 +ax +b Z 3 [X]. Poichè f(x) è di secondo grado, è irriducibile se e solo se non
DettagliCODICI CICLICI. TEORIA DEI CODICI CORSO DI GRAFI E COMBINATORIA A.A Prof.ssa Bambina Larato - Politecnico di Bari
CODICI CICLICI TEORIA DEI CODICI CORSO DI GRAFI E COMBINATORIA A.A. 2011-2012 Prof.ssa Bambina Larato - larato@poliba.it Politecnico di Bari CODICI CICLICI Qualche richiamo Sia F=GF(q) e sia F[x] l insieme
DettagliIl Ricevente comunica pubblicamente una chiave e. Il Mittente codifica il messaggio usando la funzione f(m, e) = C e
Crittografia a chiave pubblica. Il problema della crittografia è semplice da enunciare: vi sono due persone, il Mittente e il Ricevente, che vogliono comunicare fra loro senza che nessun altro possa leggere
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
Dettagli1) Codici ciclici. 2) Esempi di codici ciclici. 3) Algoritmi di codifica e decodifica. 4) Circuiti di codifica
Argomenti della Lezione ) Codici ciclici 2) Esempi di codici ciclici 3) Algoritmi di codifica e decodifica 4) Circuiti di codifica Codici ciclici Un codice lineare a blocchi (n,k) è ciclico se e solo se
DettagliEsercizi di Algebra. Anna Bigatti. 13 Novembre Ora vogliamo definire una operazione +, cioè dobbiamo definire quando fa a + b.
Esercizi di Algebra Anna Bigatti 13 Novembre 2000 1 Operazioni in Z n Definizione 11 Siano a, b Z Diciamo che a = b in Z n oppure, equivalentemente, se n divide a b se e solo se esiste k Z tale che a =
DettagliCRITTOGRAFIA 2014/15 Appello del 13 gennaio Nome: Cognome: Matricola:
CRITTOGRAFIA 2014/15 Appello del 13 gennaio 2015 Esercizio 1 Crittografia ellittica [9 punti] 1. Descrivere l algoritmo di Koblitz per trasformare un messaggio m, codificato come numero intero, in un punto
Dettaglilogaritmo discreto come funzione unidirezionale
logaritmo discreto come funzione unidirezionale in generale, lavoreremo con il gruppo U(Z p ) = Z p dati g generatore di Z p e x tale che 1 x p 1, calcolare y = g x è computazionalmente facile (y g x (mod
DettagliLezione 17 Ugo Vaccaro
Teoria dell Informazione II Anno Accademico 2015 2016 Lezione 17 Ugo Vaccaro Nella Lezione scorsa abbiamo introdotto una classe di codici a correzione di errore (codici di Hamming) in grado di correggere
DettagliALGEBRA 1 PB-Z X. 25 V 2012
ALGEBRA 1 PB-Z X. 25 V 2012 Esercizio 1. Sia A un dominio d integrità unitario e a ideali principali. Si mostri che, per un ideale di A, esser massimale è equivalente a esser primo ( 1 ). Soluzione. La
DettagliAlgebra Lineare ed Elementi di Geometria Corso di Laurea in Matematica Applicata MODULO 1
Algebra Lineare ed Elementi di Geometria Corso di Laurea in Matematica Applicata MODULO 1 Prof. Lidia Angeleri Anno accademico 2015-2016 1 1 appunti aggiornati in data 14 gennaio 2016 Indice I Gruppi 3
DettagliM.P. Cavaliere ELEMENTI DI MATEMATICA E LOGICA MATEMATICA DISCRETA STRUTTURE ALGEBRICHE
M.P. Cavaliere ELEMENTI DI MATEMATICA E LOGICA MATEMATICA DISCRETA STRUTTURE ALGEBRICHE Operazioni in un insieme Sia A un insieme non vuoto; una funzione f : A A A si dice operazione binaria (o semplicemente
DettagliESERCIZI SULLE MATRICI
ESERCIZI SULLE MATRICI Consideriamo il sistema lineare a, x + a, x + + a,n x n = b a, x + a, x + + a,n x n = b a m, x + a m, x + + a m,n x n = b m di m equazioni in n incognite che ha a, a,n A = a m, a
DettagliAnello commutativo. Un anello è commutativo se il prodotto è commutativo.
Anello. Un anello (A, +, ) è un insieme A con due operazioni + e, dette somma e prodotto, tali che (A, +) è un gruppo abeliano, (A, ) è un monoide, e valgono le proprietà di distributività (a destra e
DettagliMatematica Discreta e Logica Matematica ESERCIZI
Matematica Discreta e Logica Matematica ESERCIZI Proff. F. Bottacin e C. Delizia Esercizio 1. Scrivere la tavola di verità della seguente formula ben formata e determinare se essa è una tautologia: A ((A
DettagliRSA e firma digitale
Università degli Studi di Cagliari Corso di Laurea in Matematica RSA e firma digitale Mara Manca Relatore: prof. Andrea Loi Anno Accademico 2015-2016 Mara Manca Relatore: prof. Andrea Loi RSA e firma digitale
Dettagli(G, ) un gruppo moltiplicativo di ordine n l ordine di un elemento g G, o(g), è il minimo intero positivo m tale che g m = 1
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 si denota con U(Z n ) e ha ordine φ(n) esempio:
DettagliApplicazioni lineari e diagonalizzazione. Esercizi svolti
. Applicazioni lineari Esercizi svolti. Si consideri l applicazione f : K -> K definita da f(x,y) = x + y e si stabilisca se è lineare. Non è lineare. Possibile verifica: f(,) = 4; f(,4) = 6; quindi f(,4)
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
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
DettagliMATEMATICA DEL DISCRETO (Informatica) Docenti BONZINI e TURRINI esercizi di preparazione alla prova di metà corso
MATEMATICA DEL DISCRETO (Informatica) Docenti BONZINI e TURRINI esercizi di preparazione alla prova di metà corso NOTA - Negli esercizi che seguono verranno adottate le seguenti notazioni: il simbolo Z
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
DettagliALGEBRA E GEOMETRIA Esercizi Corso di Laurea in Chimica - anno acc. 2015/2016 docente: Elena Polastri,
ALGEBRA E GEOMETRIA Esercizi Corso di Laurea in Chimica - anno acc. 05/06 docente: Elena Polastri, plslne@unife.it Esercizi 3: SPAZI VETTORIALI e MATRICI Combinazioni lineari di vettori.. Scrivere il vettore
DettagliA = {1,2,3,5} B = {x N : x 2 = 9 o x 2 = 16} e C = {4,6,7} Si descrivano gli insiemi A B C (A B) (A B) (C B). elencandone gli elementi.
.. Indicazioni per lo studio e per gli esercizi per casa. Sabato 4 ottobre: potete fare gli esercizi.4, tutti quelli sui numeri complessi, tutti quelli sulle matrici (soprattutto il.). Potete fare anche
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
DettagliCAPITOLO 6. Polinomi. (f(0), f(1),..., f(n),... ).
CAPITOLO 6 Polinomi I polinomi compaiono già nella scuola media; tuttavia il modo in cui sono presentati è spesso lacunoso. Cercheremo in questo capitolo di fondare la teoria dei polinomi su basi più solide.
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
DettagliEsame di ammissione al Dottorato di Ricerca in Matematica
Esame di ammissione al Dottorato di Ricerca in Matematica Università di Lecce, 28 ottobre 2010, prova A Norme di svolgimento Il candidato svolga una, ed una sola, tra le dissertazioni proposte, illustrando
DettagliEsercizi e soluzioni relativi al Capitolo 10
Esercizi e soluzioni relativi al Capitolo 1 Esercizio 1.1 Sia (Mat 2 2 (R), +, ) l anello delle matrici quadrate di ordine 2 a coefficienti reali. [ Gli ] elementi unitari sono tutte e sole le matrici
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
DettagliAL220 - Gruppi, Anelli e Campi
AL220 - Gruppi, Anelli e Campi Prof. Stefania Gabelli - a.a. 2013-2014 Settimana 1 - Traccia delle Lezioni Funzioni tra insiemi Ricordiamo che una funzione o applicazione di insiemi f : A B è una corrispondenza
DettagliAppunti sui Codici di Reed Muller. Giovanni Barbarino
Appunti sui Codici di Reed Muller Giovanni Barbarino Capitolo 1 Codici di Reed-Muller I codici di Reed-Muller sono codici lineari su F q legati alle valutazioni dei polinomi sullo spazio affine. Per semplicità
DettagliElementi di Algebra Lineare Matrici e Sistemi di Equazioni Lineari
Elementi di Algebra Lineare Matrici e Sistemi di Equazioni Lineari Antonio Lanteri e Cristina Turrini UNIMI - 2016/2017 Antonio Lanteri e Cristina Turrini (UNIMI - 2016/2017 Elementi di Algebra Lineare
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.
DettagliAutovalori e autovettori, matrici simmetriche e forme quadratiche (cenni) (prof. M. Salvetti)
Autovalori e autovettori, matrici simmetriche e forme quadratiche (cenni) (prof. M. Salvetti) April 14, 2011 (alcune note non complete sugli argomenti trattati: eventuali completamenti saranno aggiunti)
DettagliRichiami e approfondimenti di Algebra per il Corso ALGEBRA COMPUTAZIONALE
Richiami e approfondimenti di Algebra per il Corso ALGEBRA COMPUTAZIONALE Università degli Studi di Verona Corso di Laurea in Matematica Applicata * * * Prof. Lidia Angeleri Anno accademico 2009-2010 Indice
DettagliElementi di Algebra Lineare Applicazioni lineari
Elementi di Algebra Lineare Applicazioni lineari Cristina Turrini UNIMI - 2015/2016 Cristina Turrini (UNIMI - 2015/2016) Elementi di Algebra Lineare 1 / 18 index Applicazioni lineari 1 Applicazioni lineari
DettagliTEN Radici quadrate modulo p e modulo p k. Radici quadrate modulo p, con p > 2.
TEN 2008. Radici quadrate modulo p e modulo p k. Radici quadrate modulo p, con p > 2. Lemma 1. Sia n Z. Sia p > 2 un numero primo. (a) n è un quadrato modulo p se e solo se n p 1 2 1 mod p; (b) Sia n 0
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:
DettagliESERCIZI DI ALGEBRA LINEARE (D) A = A = A = R 2,2. D5 Dire come bisogna scegliere i parametri h e k affinché la
ESERCIZI DI ALGEBRA LINEARE (D) D1 Nello spazio vettoriale R 2,2 si consideri l insieme { V = X R 2,2 XA = AX, A = ( 1 1 1 2 )} delle matrici che commutano con A. Verifiare che V = L(I 2, A). Verificare
DettagliUniversità Cattolica del Sacro Cuore. Facoltà di Scienze Matematiche, Fisiche e Naturali
Università Cattolica del Sacro Cuore Sede di Brescia Facoltà di Scienze Matematiche, Fisiche e Naturali CORSO DI ISTITUZIONI DI ALGEBRA SUPERIORE I prof. Clara Franchi Esercizi svolti raccolti da Elena
DettagliSvolgimento di Algebra I - 22 Marzo Nell insieme delle frazioni F := { a
Svolgimento di Algebra I - 22 Marzo 212 1. Nell insieme delle frazioni F := { a b a, b Z, b } si consideri la relazione definita ponendo: a b a ab = ba. b i Si dimostri che è una relazione di equivalenza
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
Dettagli22 Coniche proiettive
Geometria e Topologia I (U1-4) 2006-giu-06 95 22 Coniche proiettive (22.1) Definizione. Sia K[x 0, x 1,..., x n ] l anello dei polinomi nelle indeterminate (variabili) x 0, x 1,..., x n. Un polinomio di
DettagliSicurezza nelle applicazioni multimediali: lezione 4, crittografia asimmetrica. Crittografia asimmetrica (a chiave pubblica)
Crittografia asimmetrica (a chiave pubblica) Problemi legati alla crittografia simmetrica Il principale problema della crittografia simmetrica sta nella necessità di disporre di un canale sicuro per la
DettagliParte III. Incontro del 26 gennaio 2012
Parte III Incontro del 6 gennaio 01 17 Alcuni esercizi Esercizio (Giochi di Archimede 011). Un canguro e una rana si trovano inizialmente sullo stesso vertice di un poligono regolare di 41 lati, e cominciano
Dettaglida chi proviene un messaggio?
da chi proviene un messaggio? in un crittosistema simmetrico solo Alice e Bob conoscono la chiave se Bob riceve un messaggio di Alice e la decifratura del messaggio ha senso, il messaggio proviene certamente
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
DettagliInversa di una matrice
Geometria Lingotto. LeLing: La matrice inversa. Ārgomenti svolti: Inversa di una matrice. Unicita e calcolo della inversa. La inversa di una matrice. Il gruppo delle matrici invertibili. Ēsercizi consigliati:
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,
Dettagli1) Hamming bound, coset, codici equivalenti
Argomenti della Lezione ) Hamming bound, coset, codici equivalenti 2) Esercizi sui codici lineari a blocchi Osservazione () Per effettuare la decodifica a rivelazione di errore si può seguire una delle
Dettaglischema di firma definizione formale
schema di firma Alice firma un messaggio da mandare a Bob ci sono due componenti: un algoritmo sig per firmare e un algoritmo ver per verificare quello per firmare dev essere privato (solo Alice può firmare)
DettagliRegistro Lezioni di Algebra lineare del 15 e 16 novembre 2016.
Registro Lezioni di Algebra lineare del 15 e 16 novembre 2016 Di seguito si riporta il riassunto degli argomenti svolti; i riferimenti sono a parti del Cap8 Elementi di geometria e algebra lineare Par5
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
DettagliAnelli a fattorizzazione unica. Domini ad ideali principali. Anelli Euclidei
Capitolo 5: Anelli speciali: Introduzione: Gli anelli speciali sono anelli dotati di ulteriori proprietà molto forti che ne rendono agevole lo studio. Anelli euclidei Domini ad ideali principali Anelli
DettagliRichiami e approfondimenti di Algebra per il Corso ALGEBRA COMPUTAZIONALE
Richiami e approfondimenti di Algebra per il Corso ALGEBRA COMPUTAZIONALE Università degli Studi di Verona Corso di Laurea in Matematica Applicata * * * Prof. Lidia Angeleri Anno accademico 2011/12 Indice
Dettagli