UNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Laurea in Matematica CR410 - Crittografia - A.A. 2010/2011. II Esonero - 6 Giugno Tot.
|
|
- Berto Martina
- 5 anni fa
- Visualizzazioni
Transcript
1 UNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Laurea in Matematica CR410 - Crittografia - A.A. 2010/2011 II Esonero - 6 Giugno Tot. Avvertenza: Svolgere ogni esercizio nello spazio assegnato, senza consegnare altri fogli e accompagnando le risposte con spiegazioni chiare ed essenziali. Scrivere il proprio nome su ogni foglio nello spazio predisposto. Non è consentito l utilizzo di libri o appunti; è consentito l uso di una calcolatrice non programmabile. Io sottoscritto/a COGNOME: NOME: MATRICOLA: dichiaro, sotto la mia responsabilità, di aver svolto l odierna prova di esame in modo autonomo e senza l ausilio di strumenti o materiale non permesso. Roma, 6 Giugno 2011 FIRMA
2 Esercizio 1. : (a) (2pt) Per ognuno dei seguenti interi dire, giustificando la risposta, se è un numero di Carmichael: 187, 3825, 10585, (b) (2pt) Dimostrare che se n è un numero di Carmichael allora a n a mod n per ogni a Z (a non necessariamente coprimo con n). (a) 187 = 11 17, quindi non può essere un numero di Carmichael dato che è il prodotto di soli due fattori primi è divisibile per 9 (e per 25), quindi non può essere un numero di Carmichael in quanto ha fattori quadratici = ; siccome , , allora, essendo dispari, composto e privo di fattori quadratici, è di Carmichael è divisibile per 5; siccome allora non può essere un numero di Carmichael. (b) Essendo n di Carmichael, n = p 1 p k, p i numeri primi distinti; inoltre, per ogni i, (p i 1) (n 1). Sia a Z: per ogni 1 i k, se p i divide a allora banalmente a n a mod p i ; se p i è coprimo con a allora a pi 1 1 mod p i e quindi, siccome (p i 1) (n 1), a n 1 1 mod p i a n a mod p i per ogni i. Perciò a n a mod p i per ogni i, i.e., a n a mod n.
3 Nome e Cognome: Esercizio 2. Calcolare, utilizzando le proprietà del simbolo di Jacobi: (a) (1pt) ( ); (b) (2pt) ( ). 5 (a) Dato che 5 1 mod 4 per la legge di reciprocità quadratica si ha: ( ) = ( ) = ( 2 5 ) = 1. (b) mod 4, quindi per la legge di reciprocità quadratica ( ) = ( ) = ( ) = ( )( ) = ( ) = ( ) = ( ) = ( )( 2337 ) = ( ). Anche mod 4, quindi ( ) = ( ) = ( ) = ( )( ) = ( ) = ( 5 ) = ( 4 5 ) = 1.
4 Esercizio 3. : (a) (2pt) Calcolare la successione di Miller Rabin di 6 modulo 35 e dire se 35 è uno pseudoprimo forte, uno pseudoprimo di Eulero o uno pseudoprimo di Fermat in base 6. (b) (3pt) Dimostrare che se n è uno pseudoprimo forte in base b allora n è uno pseudoprimo forte in base b k per ogni k N. (a) Si ha 35 1 = 34 = Siccome 6 2 = 36 1 mod 35 allora mod 35 e mod 35 e la successione di Miller Rabin di 6 modulo 35 è (6, 1), perciò 35 è uno pseudoprimo di Fermat in base 6 ma non è uno pseudoprimo forte. Siccome 35 3 mod 4 allora le nozione di pseudoprimo forte e di Eulero coincidono e quindi 35 non è neppure uno pseudoprimo di Eulero in base 6. (b) Sia n 1 = 2 a t con t dispari, a 1. Sia k = 2 c s con s dispari e c 0. Per ipotesi n è pseudoprimo forte in base b: in particolare o b t 1 mod n oppure esiste 0 a < a tale che b 2a t 1 mod n. Nel primo caso chiaramente (b k ) t = (b t ) k 1 mod n e quindi n è pseudoprimo forte in base b k. Nel secondo caso: se c > a allora siccome (b k ) t = b kt = b 2a t2 c a s si ha (b k ) t 1 mod n; se c a allora (b k ) 2a ct = b k2a ct = b 2a ts 1 mod n, dato che s è dispari.
5 Nome e Cognome: Esercizio 4. (3pt) Determinare la probabilità che un polinomio di grado 4 a coefficienti in Z 2 abbia (almeno) un fattore irriducibile di grado 2. Sia f(x) Z 2 [X] polinomio di grado 4. Innanzitutto osserviamo che i polinomi a coefficienti in Z 2 sono necessariamente monici. In particolare i polinomi di grado 4 sono 2 4 = 16. Per avere un fattore irriducibile di grado 2, f(x) deve essere riducibile, non deve avere fattori irriducibili di grado 3 e non deve essere prodotto di 4 fattori lineari. Il numero di polinomi di grado 4 in Z 2 [X] che hanno tutti fattori lineari è 5. Il numero di polinomi irriducibili di grado 3 è = 2 e dunque i polinomi di grado 4 che hanno un fattore irriducibile di grado 3 sono in totale 4 = 2 2. Il numero di polinomi irriducibili di grado 4 verifica 2 4 = N 2 (4). Ovvero N 2 (4) = = 3. La probabilità che un polinomio di grado 4 abbia un fattore irriducibile di grado 2 è quindi 16 (5+4+3) 16 = 1 4. In alternativa, molto più semplicemente, si può calcolare il numero di polinomi irriducibili di grado 2 in Z 2 [X] che è pari a 1 (ovvero X 2 + X + 1) e il numero di polinomi di grado 2, non necessariamente irriducibili, che è 2 2 = 4. Ne segue che il numero di polinomi di grado 4 aventi un fattore irriducibile di grado 2 è 4 1 = 4 e 4 16 = 1 4.
6 Esercizio 5. : (a) (5pt) Utilizzando l algoritmo di Berlekamp determinare i fattori irriducibili di: f(x) = X 6 + X 5 + X 3 + X Z 2 [X]. (b) (3pt) Costruire il campo finito F 64 e determinare una sua radice primitiva. (a) Si verifica facilmente che f(x) non ha radici e MCD(f(X), X 4 +X 2 ) = 1. Costruiamo la matrice di Berlekamp: X 0 1 B = X 2 X 2 X 4 X 4 X 6 X 5 + X 3 + X X 8 X + 1 X 10 X 3 + X = (B id 6 ) = Le righe non nulle di (B id 6 ) sono linearmente indipendenti, quindi il rango di (B id 6 ) è 5 e f(x) è irriducibile in Z 2 [X]. (b) Il polinomio al punto precedente è irriducibile di grado 6, dunque: F 64 Z 2 [X] = (X 6 + X 5 + X 3 + X 2 + 1) = = { c 0 + c 1 α + c 2 α 2 + c 3 α 3 + c 4 α 4 + c 5 α 5 : c i Z 2, α 6 = α 5 + α 3 + α }. Si verifica facilmente che f(x) è anche primitivo, ovvero che α è primitiva, infatti 63 = e si ha: α 21 = α 4 + α 2 + α + 1 e α 9 = α 2 + α.
7 Nome e Cognome: Esercizio 6. (6pt) Sia A un utente di uno schema di firma digitale di ElGamal in Z 541. Essendo noto che A utilizza: g = 59 come radice primitiva 425 mod 541 come chiave pubblica risolvere il problema del logaritmo discreto con l algoritmo di Silver-Pohlig-Hellman e firmare il messaggio M = 333 al posto di A. Bisogna trovare log 59 (425). Innanzitutto fattorizziamo 540 = Per p = 5: le radici quinte dell unità modulo 541 sono r 0 = 1, r 1 = 124, r 2 = 228, r 3 = 140, r 4 = 48. Dobbiamo calcolare l 0,5. Si ha: mod 541, dunque l 0,5 = 4. Per p = 2: le radici quadrate dell unità modulo 541 sono r 0 = 1 e r 1 = 540. Dobbiamo calcolare l 0,2 e l 1,2. Si ha: mod 541, ovvero l 0,2 = 1. Per calcolare l 1,2 dobbiamo considerare 425 g l0, mod 541. Si ha: mod 541, dunque l 1,2 = 0. Per p = 3: le radici terze dell unità modulo 541 sono r 0 = 1, r 1 = 129, r 2 = 411. Dobbiamo calcolare l 0,3, l 1,3 e l 2,3. Si ha: mod 541, dunque l 0,3 = 2. Per calcolare l 1,3 consideriamo 425 g l0, mod 541. Si ha: mod 541, dunque l 1,3 = 0. Avendo ottenuto l 1,3 = 0, al passo successivo utilizziamo di nuovo 209, ottenendo: mod 541, ovvero l 2,3 = 0. Resta da risolvere il sistema: X 4 mod 5 X 1 mod 4 X 2 mod 27 la cui soluzione è x A 29 mod 540. Per firmare il messaggio M = 333 al posto di A bisogna scegliere 2 k 539, coprimo con 540. Poniamo k = 7, da cui k mod 540. Si ottiene: a = g k 13 mod 541, w = (M x A a)k mod 540. Dunque inviamo la terna (333, 13, 148).
8 Esercizio 7. Sia E la curva ellittica definita da y 2 = x 3 + 7x + 1 su Z 13. (a) (1pt) Verificare che effettivamente E è una curva ellittica. (b) (2pt) Determinare tutti i punti di E e l ordine di E. (c) (2pt) Determinare il tipo di E. (a) È sufficiente controllare che il discriminante di E non sia nullo. (E) = ( ) mod 13 = 8 0 (b) Prima di tutto individuiamo i residui quadratici in Z 13 : (±1) 2 1 mod 13, (±2) 2 4 mod 13, (±3) 2 9 mod 13, (±4) 2 3 mod 13, (±5) 2 12 mod 13, (±6) 2 10 mod 13. Completiamo poi la tabella: x x 3 + 7x + 1 mod 13 punti 0 1 (0, 1), (0, 1) 1 9 (1, 3), (1, 3) 2 10 (2, 6), (2, 6) 3 10 (3, 6), (3, 6) (6, 5), (6, 5) 7 3 (7, 4), (7, 4) 8 10 (8, 6), (8, 6) 9 0 (9, 0) E possiede i punti elencati in tabella e il punto all infinito O, quindi E = 16. (c) Per il teorema di struttura delle curve ellittiche E = Z 16 oppure E = Z 8 Z 2 oppure E = Z 4 Z 4. Ricordiamo che i punti di ordine 2 sono tutti e soli i punti di E \ {O} che hanno ordinata nulla, quindi E ha un solo punto di ordine 2. Perciò E = Z 16, cioè E ha tipo (16).
FUNZIONI CONTINUE - ESERCIZI SVOLTI
FUNZIONI CONTINUE - ESERCIZI SVOLTI 1) Verificare che x è continua in x 0 per ogni x 0 0 ) Verificare che 1 x 1 x 0 è continua in x 0 per ogni x 0 0 3) Disegnare il grafico e studiare i punti di discontinuità
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,
DettagliMATEMATICA GENERALE Prova d esame del 4 giugno 2013 - FILA A
MATEMATICA GENERALE Prova d esame del 4 giugno 2013 - FILA A Nome e cognome Matricola I Parte OBBLIGATORIA (quesiti preliminari: 1 punto ciascuno). Riportare le soluzioni su questo foglio, mostrando i
DettagliCrittografia. Primalità e Fattorizzazione. Corso di Laurea Specialistica. in Informatica
Crittografia Corso di Laurea Specialistica in Informatica Primalità e Fattorizzazione Alberto Leporati Dipartimento di Informatica, Sistemistica e Comunicazione Università degli Studi di Milano Bicocca
DettagliMassimi e minimi vincolati in R 2 - Esercizi svolti
Massimi e minimi vincolati in R 2 - Esercizi svolti Esercizio 1. Determinare i massimi e minimi assoluti della funzione f(x, y) = 2x + 3y vincolati alla curva di equazione x 4 + y 4 = 1. Esercizio 2. Determinare
DettagliNUMERI COMPLESSI. Test di autovalutazione
NUMERI COMPLESSI Test di autovalutazione 1. Se due numeri complessi z 1 e z 2 sono rappresentati nel piano di Gauss da due punti simmetrici rispetto all origine: (a) sono le radici quadrate di uno stesso
DettagliINDICAZIONI PER LA RICERCA DEGLI ASINTOTI VERTICALI
2.13 ASINTOTI 44 Un "asintoto", per una funzione y = f( ), è una retta alla quale il grafico della funzione "si avvicina indefinitamente", "si avvicina di tanto quanto noi vogliamo", nel senso precisato
DettagliCorso di Laurea in Ingegneria Informatica Analisi Numerica
Corso di Laurea in Ingegneria Informatica Lucio Demeio Dipartimento di Scienze Matematiche 1 2 Analisi degli errori Informazioni generali Libro di testo: J. D. Faires, R. Burden, Numerical Analysis, Brooks/Cole,
Dettaglix log(x) + 3. f(x) =
Università di Bari, Corso di Laurea in Economia e Commercio Esame di Matematica per l Economia L/Z Dr. G. Taglialatela 03 giugno 05 Traccia dispari Esercizio. Calcolare Esercizio. Calcolare e cos log d
DettagliMINISTERO DELL'ISTRUZIONE, DELL'UNIVERSITÀ, DELLA RICERCA SCUOLE ITALIANE ALL ESTERO
Sessione Ordinaria in America 4 MINISTERO DELL'ISTRUZIONE, DELL'UNIVERSITÀ, DELLA RICERCA SCUOLE ITALIANE ALL ESTERO (Americhe) ESAMI DI STATO DI LICEO SCIENTIFICO Sessione Ordinaria 4 SECONDA PROVA SCRITTA
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, 3 dicembre 2014 USR Abruzzo - PLS 2014-2015,
DettagliSyllabus: argomenti di Matematica delle prove di valutazione
Syllabus: argomenti di Matematica delle prove di valutazione abcdef... ABC (senza calcolatrici, senza palmari, senza telefonini... ) Gli Argomenti A. Numeri frazioni e numeri decimali massimo comun divisore,
DettagliCrittografia a chiave pubblica - Un invito a RSA
Crittografia a chiave pubblica - Un invito a RSA Francesco Pappalardi 15 Novembre, 2001 0-0 Crittografia a chiave pubblica - Un invito a RSA Pescara, 29.11.2001 1 I due diversi tipi di Crittografia Chiave
DettagliFONDAMENTI DI AUTOMATICA (Ingegneria Gestionale) Prof. Matteo Corno
POLITECNICO DI MILANO FONDAMENTI DI AUTOMATICA (Ingegneria Gestionale) Anno Accademico 2014/15 Seconda Prova in Itinere 12/02/2015 COGNOME... NOME... MATRICOLA... FIRMA.... Verificare che il fascicolo
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
DettagliEQUAZIONI DIFFERENZIALI Esercizi svolti. y = xy. y(2) = 1.
EQUAZIONI DIFFERENZIALI Esercizi svolti 1. Determinare la soluzione dell equazione differenziale (x 2 + 1)y + y 2 =. y + x tan y = 2. Risolvere il problema di Cauchy y() = 1 2 π. 3. Risolvere il problema
DettagliClassificazione Singolarità isolate, Serie di Laurent, Residui, Teorema dei residui e applicazioni
Classificazione Singolarità isolate, Serie di Laurent, Residui, Teorema dei residui e applicazioni Docente:Alessandra Cutrì Richiamo:Zeri di Funzioni olomorfe (o analitiche) Sia f : A C C A aperto connesso,
DettagliIntroduzione alla crittografia. Il crittosistema RSA e la sua sicurezza
Introduzione alla crittografia. Il crittosistema RSA e la sua sicurezza Prof. Massimiliano Sala MINICORSI 2011. Crittografia a chiave pubblica: oltre RSA Università degli Studi di Trento, Lab di Matematica
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,
DettagliUNIVERSITA DEGLI STUDI DI PADOVA DIPARTIMENTO DI INGEGNERIA IDRAULICA, MARITTIMA E GEOTECNICA
UNIVERSITA DEGLI STUDI DI PADOVA DIPARTIMENTO DI INGEGNERIA IDRAULICA, MARITTIMA E GEOTECNICA CORSO DI COSTRUZIONI IDRAULICHE A.A. 00-0 PROF. LUIGI DA DEPPO ING. NADIA URSINO ESERCITAZIONE N : Progetto
DettagliDefinizione Dati due insiemi A e B, contenuti nel campo reale R, si definisce funzione reale di variabile reale una legge f : A
Scopo centrale, sia della teoria statistica che della economica, è proprio quello di esprimere ed analizzare le relazioni, esistenti tra le variabili statistiche ed economiche, che, in linguaggio matematico,
Dettagli(V) (FX) Z 6 è un campo rispetto alle usuali operazioni di somma e prodotto.
29 giugno 2009 - PROVA D ESAME - Geometria e Algebra T NOME: MATRICOLA: a=, b=, c= Sostituire ai parametri a, b, c rispettivamente la terzultima, penultima e ultima cifra del proprio numero di matricola
DettagliL anello dei polinomi
L anello dei polinomi Sia R un anello commutativo con identità. È possibile costruire un anello commutativo unitario, che si denota con R[x], che contiene R (come sottoanello) e un elemento x non appartenente
DettagliCAPITOLO IV RISOLUZIONE DEI SISTEMI LINEARI COL METODO DEI DETERMINANTI
CAPITOLO IV RISOLUZIONE DEI SISTEMI LINEARI COL METODO DEI DETERMINANTI 1. REGOLA DI CRAMER Sia S un sistema lineare di n ( 2) equazioni in n incognite su un campo K : a 11 x 1 + a 12 x 2 + + a 1n x n
DettagliLe funzioni elementari. Corsi di Laurea in Tecniche di Radiologia... A.A. 2010-2011 - Analisi Matematica - Le funzioni elementari - p.
Le funzioni elementari Corsi di Laurea in Tecniche di Radiologia... A.A. 200-20 - Analisi Matematica - Le funzioni elementari - p. /43 Funzioni lineari e affini Potenze ad esponente naturale Confronto
DettagliCAPITOLO 16 SUCCESSIONI E SERIE DI FUNZIONI
CAPITOLO 16 SUCCESSIONI E SERIE DI FUNZIONI Abbiamo studiato successioni e serie numeriche, ora vogliamo studiare successioni e serie di funzioni. Dato un insieme A R, chiamiamo successione di funzioni
DettagliProf. Stefano Capparelli
APPUNTI PER UN SECONDO CORSO DI ALGEBRA LINEARE Prof. Stefano Capparelli A mia madre Prefazione. Brevi Richiami di Algebra Lineare. Forma Canonica di Jordan.. Blocco di Jordan.. Base di Jordan.. Polinomio
DettagliIstituto Professionale di Stato per l Industria e l Artigianato Giancarlo Vallauri. Classi I C I G
Esercizi Estivi di Matematica a.s. 0/04 Istituto Professionale di Stato per l Industria e l Artigianato Giancarlo Vallauri Classi I C I G ALUNNO CLASSE Ulteriore ripasso e recupero anche nei siti www.vallauricarpi.it
DettagliPierangelo Ciurlia, Riccardo Gusso, Martina Nardon
Department of Applied Mathematics, University of Venice QUADERNI DI DIDATTICA Pierangelo Ciurlia, Riccardo Gusso, Martina Nardon Esercizi di algebra lineare e sistemi di equazioni lineari con applicazioni
DettagliITCS Erasmo da Rotterdam. Anno Scolastico 2014/2015. CLASSE 4^ M Costruzioni, ambiente e territorio
ITCS Erasmo da Rotterdam Anno Scolastico 014/015 CLASSE 4^ M Costruzioni, ambiente e territorio INDICAZIONI PER IL LAVORO ESTIVO DI MATEMATICA e COMPLEMENTI di MATEMATICA GLI STUDENTI CON IL DEBITO FORMATIVO
DettagliGeometria Superiore Esercizi 1 (da consegnare entro... )
Geometria Superiore Esercizi 1 (da consegnare entro... ) In questi esercizi analizziamo il concetto di paracompattezza per uno spazio topologico e vediamo come questo implichi l esistenza di partizioni
DettagliAppunti del corso di Informatica 1 (IN110 Fondamenti) 3 Modelli di calcolo
Università Roma Tre Dipartimento di Matematica e Fisica Corso di Laurea in Matematica Appunti del corso di Informatica 1 (IN110 Fondamenti) 3 Modelli di calcolo Marco Liverani (liverani@mat.uniroma3.it)
DettagliTeoremi di Mordell e Lutz-Nagell. Relazioni con due classici problemi aritmetici.
Università degli Studi di Padova Facoltà di Scienze Matematiche, Fisiche e Naturali Corso di Laurea in Matematica Teoremi di Mordell e Lutz-Nagell. Relazioni con due classici problemi aritmetici. Tesi
DettagliLEZIONE 23. Esempio 23.1.3. Si consideri la matrice (si veda l Esempio 22.2.5) A = 1 2 2 3 3 0
LEZIONE 23 231 Diagonalizzazione di matrici Abbiamo visto nella precedente lezione che, in generale, non è immediato che, data una matrice A k n,n con k = R, C, esista sempre una base costituita da suoi
DettagliEsercitazione n o 3 per il corso di Ricerca Operativa
Esercitazione n o 3 per il corso di Ricerca Operativa Ultimo aggiornamento October 17, 2011 Fornitura acqua Una città deve essere rifornita, ogni giorno, con 500 000 litri di acqua. Si richiede che l acqua
DettagliMetodi matematici 2 9 giugno 2011
Metodi matematici giugno 0 TEST 6CFU Cognome Nome Matricola Si indichi la soluzione senza procedimento. Nel caso si intenda annullare una risposta crocettare la risposta ritenuta errata. Risultati corretti
DettagliStudio di funzione. Tutti i diritti sono riservati. E vietata la riproduzione, anche parziale, senza il consenso dell autore. Funzioni elementari 2
Studio di funzione Copyright c 2009 Pasquale Terrecuso Tutti i diritti sono riservati. E vietata la riproduzione, anche parziale, senza il consenso dell autore. Funzioni elementari 2 Studio di funzione
DettagliLezione 3: Il problema del consumatore: Il
Corso di Economica Politica prof. Stefano Papa Lezione 3: Il problema del consumatore: Il vincolo di bilancio Facoltà di Economia Università di Roma La Sapienza Il problema del consumatore 2 Applichiamo
DettagliUn po di teoria dei numeri
Un po di teoria dei numeri Applicazione alla crittografia RSA Christian Ferrari Liceo di Locarno Matematica Sommario 1 L aritmetica modulare di Z n Le congruenze L anello Z n Le potenze in Z n e algoritmo
DettagliDefinizione unitaria delle coniche
Autore/i: M.Maddalena Bovetti docente di matematica della Scuola Media Superione Titolo: Definizione unitaria delle coniche Collocazione: Difficoltà: Livello di scolarità: Periodo scolastico: Abstract:
DettagliAnno 5 4 Funzioni reali. elementari
Anno 5 4 Funzioni reali elementari 1 Introduzione In questa lezione studieremo alcune funzioni molto comuni, dette per questo funzioni elementari. Al termine di questa lezione sarai in grado di definire
DettagliIngegneria Elettronica, Informatica e delle Telecomunicazioni Prova scritta di ANALISI B - 06/04/2006
Ingegneria Elettronica, Informatica e delle Telecomunicazioni Prova scritta di ANALISI B - 06/04/2006 CORSO DI STUDI IN INGEGNERIA... NOME E COGNOME:... NUMERO DI MATRICOLA:... (scrivere nome e cognome
DettagliIntroduzione alla Crittografia
Liceo Scientifico N. Tron, 6 febbraio 2006 Riassunto Dato n > 1, la funzione di Eulero ϕ(n) è il numero di elementi < n e coprimi con n. Riassunto Dato n > 1, la funzione di Eulero ϕ(n) è il numero di
DettagliMATEMATICA FINANZIARIA Appello del 25 gennaio 2010 studenti nuovo ordinamento
MATEMATICA FINANZIARIA Appello del 25 gennaio 2010 studenti nuovo ordinamento Cognome e Nome................................................................... C.d.L....................... Matricola n................................................
Dettagli7 Esercizi e complementi di Elettrotecnica per allievi non elettrici. Circuiti elementari
7 Esercizi e complementi di Elettrotecnica per allievi non elettrici Circuiti elementari Gli esercizi proposti in questa sezione hanno lo scopo di introdurre l allievo ad alcune tecniche, semplici e fondamentali,
DettagliDiario del corso di Analisi Matematica 1 (a.a. 2015/16)
Diario del corso di Analisi Matematica (a.a. 205/6) 4 settembre 205 ( ora) Presentazione del corso. 6 settembre 205 (2 ore) Numeri naturali, interi, razionali, reali. 2 non è razionale. Introduzione alle
DettagliProva parziale di Geometria e Topologia I - 5 mag 2008 (U1-03, 13:30 16:30) 1/8. Cognome:... Nome:... Matricola:...
Prova parziale di Geometria e Topologia I - 5 mag 2008 (U1-03, 13:30 16:30) 1/8 Cognome:................ Nome:................ Matricola:................ (Dare una dimostrazione esauriente di tutte le
DettagliTECNICHE DI CONTROLLO
TECNICHE DI CONTROLLO Richiami di Teoria dei Sistemi Dott. Ing. SIMANI SILVIO con supporto del Dott. Ing. BONFE MARCELLO Sistemi e Modelli Concetto di Sistema Sistema: insieme, artificialmente isolato
DettagliProtocollo dei saperi imprescindibili Ordine di scuola: professionale
Protocollo dei saperi imprescindibili Ordine di scuola: professionale DISCIPLINA: MATEMATICA RESPONSABILE: CAGNESCHI F. IMPERATORE D. CLASSE: prima servizi commerciali Utilizzare le tecniche e le procedure
DettagliEquazioni non lineari
Equazioni non lineari Data una funzione f : [a, b] R si cerca α [a, b] tale che f (α) = 0. I metodi numerici per la risoluzione di questo problema sono metodi iterativi. Teorema Data una funzione continua
DettagliIntroduzione alla programmazione lineare. Mauro Pagliacci
Introduzione alla programmazione lineare Mauro Pagliacci c Draft date 25 maggio 2010 Premessa In questo fascicolo sono riportati gli appunti dalle lezioni del corso di Elaborazioni automatica dei dati
DettagliFOGLIO 6 - Esercizi Riepilogativi Svolti. Nei seguenti esercizi, si consideri fissato una volta per tutte un riferimento proiettivo per
Universita degli Studi di Roma - "Tor Vergata" - Facolta Ingegneria Edile/Architettura Esercizi per il corso di GEOMETRIA 2 - aa 2007/2008 Docente: Prof F Flamini - Tutore: Dott M Paganin FOGLIO 6 - Esercizi
DettagliSOLUZIONE ESERCIZIO 1.1
SOLUZIONE ESERCIZIO 1.1 La temperatura di fusione ed il coefficiente di espansione termica di alcuni metalli sono riportati nella tabella e nel diagramma sottostante: Metallo Temperatura di fusione [ C]
Dettagli1 Portofoglio autofinanziante
1 Portofoglio autofinanziante Supponiamo che l evoluzione del titolo A 1 sia S 1 t) e l evoluzione del titolo A sia S t). Supponiamo che al tempo 0 io abbia una somma X0) che voglio investire parte in
DettagliESAME DI STATO 2002 SECONDA PROVA SCRITTA PER IL LICEO SCIENTIFICO A INDIRIZZO SPERIMENTALE (PNI)
ESAME DI STATO 2002 SECONDA PROVA SCRITTA PER IL LICEO SCIENTIFICO A INDIRIZZO SPERIMENTALE (PNI) Il candidato risolva uno dei due problemi e 5 dei 10 quesiti in cui si articola il questionario. Problema
DettagliAPPLICAZIONI LINEARI
APPLICAZIONI LINEARI 1. Esercizi Esercizio 1. Date le seguenti applicazioni lineari (1) f : R 2 R 3 definita da f(x, y) = (x 2y, x + y, x + y); (2) g : R 3 R 2 definita da g(x, y, z) = (x + y, x y); (3)
Dettagli31/10/2012. Lo studio delle funzioni permette di interpretare la variazione di due grandezze, l una rispetto l altra, quando
FUNZIONI MATEMATICHE Introduzione Lo studio delle funzioni permette di interpretare la variazione di due grandezze, l una rispetto l altra, quando tra le due esiste un legame di tipo matematico. La teoria
DettagliInformatica Teorica. Macchine a registri
Informatica Teorica Macchine a registri 1 Macchine a registri RAM (Random Access Machine) astrazione ragionevole di un calcolatore nastro di ingresso nastro di uscita unità centrale in grado di eseguire
DettagliAlgebra Lineare e Geometria
Algebra Lineare e Geometria Corso di Laurea in Ingegneria Elettronica A.A. 2013-2014 Prova d esame del 16/06/2014. 1) a) Determinare la matrice associata all applicazione lineare T : R 3 R 4 definita da
DettagliSISTEMI DIGITALI DI CONTROLLO
Sistemi Digitali di Controllo A.A. 2009-2010 p. 1/45 SISTEMI DIGITALI DI CONTROLLO Prof. Alessandro De Luca DIS, Università di Roma La Sapienza deluca@dis.uniroma1.it Lucidi tratti dal libro C. Bonivento,
DettagliAnno 5 4. Funzioni reali: il dominio
Anno 5 4 Funzioni reali: il dominio 1 Introduzione In questa lezione impareremo a definire cos è una funzione reale di variabile reale e a ricercarne il dominio. Al termine di questa lezione sarai in grado
DettagliMATEMATICA e COMPLEMENTI di MATEMATICA
ALLEGATO N.8_b MATEMATICA e COMPLEMENTI di MATEMATICA DESTINATARI gli studenti delle classi: terze e quarte nuovo ordinamento RISULTATI DI APPRENDIMENTO DELL OBBLIGO D ISTRUZIONE, CHIAVE EUROPEA Padroneggiare
DettagliA-1403. Descrizione: ruota effetti opzionale con supporto/ optional effects wheel with support/ iprofile FLEX MODIFICHE. Codice assemblato:
Dettagli
Parte 2. Determinante e matrice inversa
Parte. Determinante e matrice inversa A. Savo Appunti del Corso di Geometria 013-14 Indice delle sezioni 1 Determinante di una matrice, 1 Teorema di Cramer (caso particolare), 3 3 Determinante di una matrice
DettagliIl programma OCTAVE per l insegnamento dell algebra lineare nella Scuola Secondaria p. 1
Il programma OCTAVE per l insegnamento dell algebra lineare nella Scuola Secondaria R. Vitolo Dipartimento di Matematica Università di Lecce SaLUG! - Salento Linux User Group Il programma OCTAVE per l
DettagliIl calcolatore. Architettura di un calcolatore (Hardware)
Il calcolatore Prima parlare della programmazione, e' bene fare una brevissima introduzione su come sono strutturati i calcolatori elettronici. I calcolatori elettronici sono stati progettati e costruiti
DettagliESERCIZIO 1: Vincolo di bilancio lineare
Microeconomia rof. Barigozzi ESERCIZIO 1: Vincolo di bilancio lineare Si immagini un individuo che ha a disosizione un budget di 500 euro e deve decidere come allocare tale budget tra un bene, che ha un
DettagliGeneralità sugli algoritmi
Appunti di Fondamenti di Informatica Generalità sugli algoritmi La nozione di algoritmo...1 Rappresentazione grafica degli algoritmi...2 Diagrammi di flusso...4 Esempi di algoritmi numerici...6 La strutturazione
DettagliLE FUNZIONI E LE LORO PROPRIETÀ
LE FUNZIONI E LE LORO PROPRIETÀ LE FUNZIONI REALI DI VARIABILE REALE COSA SONO LE FUNZIONI Dati due sottoinsiemi A e B non vuoti di R, una FUNZIONE da A a B è una relazione che associa ad ogni numero reale
DettagliEsercizi di Matematica Finanziaria
Università degli Studi di Siena Facoltà di Economia Esercizi di Matematica Finanziaria relativi ai capitoli V-X del testo Claudio Pacati a.a. 1998 99 c Claudio Pacati tutti i diritti riservati. Il presente
DettagliUniversità degli Studi di Roma Tor Vergata. Corso di Laurea in Ingegneria Meccanica
Università degli Studi di Roma Tor Vergata. Corso di Laurea in Ingegneria Meccanica Esame di Geometria (Prof. F. Tovena) Argomenti: Proprietà di nucleo e immagine di una applicazione lineare. dim V = dim
DettagliProgramma precorso di matematica
Programma precorso di matematica a.a. 015/16 Quello che segue è il programma dettagliato del precorso. Si fa riferimento al testo [MPB] E. Acerbi, G. Buttazzo: Matematica Preuniversitaria di Base, Pitagora
DettagliMatematica con il foglio di calcolo
Matematica con il foglio di calcolo Sottotitolo: Classe: V primaria Argomento: Numeri e operazioni Autore: Guido Gottardi, Alberto Battaini Introduzione: l uso del foglio di calcolo offre l opportunità
DettagliMODALITA E DATE DEGLI ESAMI
A.A. 2015/16 CORSO DI ANALISI MATEMATICA 1 PER I CORSI DI LAUREA IN MATEMATICA E FISICA I semestre, 12 crediti Teoria: 9 crediti, tenuti da me Esercitazioni: 3 crediti, tenuti dal Dott. Bruno Scardamaglia
DettagliEsercizi sulle funzioni classi IV e V (indirizzo afm)
(questi esercizi sono stati scelti da una dispensa del dipartimento di Matematica Applicata dell università di Venezia e adattati al programma che abbiamo svolto fino ad ora) Esercizi sulle funzioni classi
DettagliOnline Gradient Descent
F94 Metodi statistici per l apprendimento Online Gradient Descent Docente: Nicolò Cesa-Bianchi versione 9 aprile 06 L analisi del Perceptrone ha rivelato come sia possibile ottenere dei maggioranti sul
DettagliRegressione Mario Guarracino Data Mining a.a. 2010/2011
Regressione Esempio Un azienda manifatturiera vuole analizzare il legame che intercorre tra il volume produttivo X per uno dei propri stabilimenti e il corrispondente costo mensile Y di produzione. Volume
DettagliELEMENTI DI ANALISI SPETTRALE 1 I DUE DOMINI
Lezioni di Fisica della Terra Solida, Università di Chieti, a.a. 999/. Docente A. De Santis ELEMENTI DI ANALISI SPETTRALE I DUE DOMINI È spesso utile pensare alle unzioni ed alle loro trasormate di Fourier
DettagliPer formalizzare il concetto sono necessarie alcune nozioni relative ai poliedri e alla loro descrizione.
3.7.4 Disuguaglianze valide forti Cerchiamo disuguaglianze valide forti, ovvero disuguaglianze valide che forniscano migliori formulazioni (più stringenti). Per formalizzare il concetto sono necessarie
DettagliI appello - 26 Gennaio 2007
Facoltà di Ingegneria - Corso di Laurea in Ing. Informatica e delle Telecom. A.A.006/007 I appello - 6 Gennaio 007 Risolvere gli esercizi motivando tutte le risposte. (N.B. il quesito teorico è obbligatorio)
DettagliSistemi Web per il turismo - lezione 3 -
Sistemi Web per il turismo - lezione 3 - Software Si definisce software il complesso di comandi che fanno eseguire al computer delle operazioni. Il termine si contrappone ad hardware, che invece designa
DettagliAccordo su chiavi. (key agreement) Alfredo De Santis. Marzo 2015. Dipartimento di Informatica Università di Salerno
Accordo su chiavi (key agreement) Alfredo De Santis Dipartimento di Informatica Università di Salerno ads@dia.unisa.it http://www.dia.unisa.it/professori/ads Marzo 2015 Accordo su una chiave Alice Bob??
DettagliIllustrazione 1: Telaio. Piantanida Simone 1 G Scopo dell'esperienza: Misura di grandezze vettoriali
Piantanida Simone 1 G Scopo dell'esperienza: Misura di grandezze vettoriali Materiale utilizzato: Telaio (carrucole,supporto,filo), pesi, goniometro o foglio con goniometro stampato, righello Premessa
DettagliCRITTOGRAFIA: introduzione
CRITTOGRAFIA: introduzione Crittografia "Crittografia scrittura nascosta "Studio di tecniche matematiche sofisticate per "mascherare i messaggi "o tentare di svelarli. Scenario "Due mondi in contrapposizione:
DettagliRaccolta degli Scritti d Esame di ANALISI MATEMATICA U.D. 1 assegnati nei Corsi di Laurea di Fisica, Fisica Applicata, Matematica
DIPARTIMENTO DI MATEMATICA Università degli Studi di Trento Via Sommarive - Povo (TRENTO) Raccolta degli Scritti d Esame di ANALISI MATEMATICA U.D. 1 assegnati nei Corsi di Laurea di Fisica, Fisica Applicata,
DettagliEQUAZIONI non LINEARI
EQUAZIONI non LINEARI Francesca Pelosi Dipartimento di Matematica, Università di Roma Tor Vergata CALCOLO NUMERICO e PROGRAMMAZIONE http://www.mat.uniroma2.it/ pelosi/ EQUAZIONI non LINEARI p.1/44 EQUAZIONI
DettagliISTITUTO D'ISTRUZIONE SUPERIORE A. MOTTI
ISTITUTO D'ISTRUZIONE SUPERIORE A. MOTTI ISTITUTO PROFESSIONALE DI ENOGASTRONOMIA E OSPITALITA ALBERGHIERA CON I PERCORSI: ACCOGLIENZA TURISTICA, CUCINA, SALA-BAR ISTITUTO TECNICO PER IL TURISMO Sede Amministrativa:
DettagliEsercizi svolti. Elettrotecnica
Esercizi svolti di Elettrotecnica a cura del prof. Vincenzo Tucci NOVEMBE 00 NOTA SUL METODO PE LA DEGLI ESECIZI La soluzione degli esercizi è un momento della fase di apprendimento nel quale l allievo
DettagliL Ultimo Teorema di Fermat per n = 3 e n = 4
Università degli Studi di Cagliari Facoltà di Scienze Matematiche, Fisiche e Naturali Corso di Laurea in Matematica L Ultimo Teorema di Fermat per n = 3 e n = 4 Relatore Prof. Andrea Loi Tesi di Laurea
DettagliRICHIAMI SULLE MATRICI. Una matrice di m righe e n colonne è rappresentata come
RICHIAMI SULLE MATRICI Una matrice di m righe e n colonne è rappresentata come A = a 11 a 12... a 1n a 21 a 22... a 2n............ a m1 a m2... a mn dove m ed n sono le dimensioni di A. La matrice A può
Dettagli5 Radici primitive dell unità e congruenze del tipo
5 Radici primitive dell unità e congruenze del tipo X m a (mod n ) Oggetto di questo paragrafo è lo studio della risolubilità di congruenze del tipo: X m a (mod n) con m, n, a Z ed m, n > 0. Per l effettiva
DettagliIn base alla definizione di limite, la definizione di continuità può essere data come segue:
Def. Sia f una funzione a valori reali definita in un intervallo I (itato o ilitato) e sia un punto interno all intervallo I. Si dice che f è continua nel punto se: ( )= ( ) Una funzione f è continua in
DettagliMETODI ITERATIVI PER SISTEMI LINEARI
METODI ITERATIVI PER SISTEMI LINEARI LUCIA GASTALDI 1. Metodi iterativi classici Sia A R n n una matrice non singolare e sia b R n. Consideriamo il sistema (1) Ax = b. Un metodo iterativo per la soluzione
DettagliUniversita degli Studi di Roma Tor Vergata Facolta di Ingegneria - Edile ed Edile-Architettura
Universita degli Studi di Roma Tor Vergata Facolta di Ingegneria - Edile ed Edile-Architettura Primo Esonero del corso di Geometria Docente F. Flamini, Roma, 2//28 SOLUZIONI COMPITO I ESONERO Esercizio.
Dettagli15 febbraio 2010 - Soluzione esame di geometria - 12 crediti Ingegneria gestionale - a.a. 2009-2010 COGNOME... NOME... N. MATRICOLA...
15 febbraio 010 - Soluzione esame di geometria - 1 crediti Ingegneria gestionale - a.a. 009-010 COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura
DettagliGli asintoti di una funzione sono rette, quindi possono essere: rette verticali o rette orizzontali o rette oblique.
Asintoti Gli asintoti di una funzione sono rette, quindi possono essere: rette verticali o rette orizzontali o rette oblique. Asintoti verticali Sia 0 punto di accumulazione per dom(f). La retta = 0 è
DettagliEsercizi su lineare indipendenza e generatori
Esercizi su lineare indipendenza e generatori Per tutto il seguito, se non specificato esplicitamente K indicherà un campo e V uno spazio vettoriale su K Cose da ricordare Definizione Dei vettori v,,v
DettagliANALISI MULTIVARIATA
ANALISI MULTIVARIATA Marcella Montico Servizio di epidemiologia e biostatistica... ancora sulla relazione tra due variabili: la regressione lineare semplice VD: quantitativa VI: quantitativa Misura la
Dettagli