Sillabo dell'insegnamento

• MAT - Crediti di MATEMATICA
MAT/02 - Algebra
Numeri interi. Divisibilità e numeri primi. Massimo comun divisore. Algoritmo di Euclide. Minimo comune multiplo. Equazioni diofantee.
MAT/02 - Algebra
Congruenze e classi di resto. Criteri di divisibilità. Rappresentazione di numeri con base diversa da 10. Teorema cinese del resto.
MAT/02 - Algebra
Condivisione di segreti mediante sistemi di congruenze. Il teorema di Eulero. Il problema del logaritmo discreto. Il protocollo di Diffie-Hellman. Il protocollo RSA.
MAT/02 - Algebra
Radici quadrate modulo n e lancio di una moneta al telefono. Test di primalità di Miller-Rabin. Polinomi somma, prodotto, divisione euclidea, teorema di Ruffini, teorema fondamentale dell'algebra.
MAT/03 - Geometria
Polinomio interpolatore. Cenni sui codici a correzione di errore di Reed-Solomon. Matrici e sistemi lineari.
MAT/03 - Geometria
Metodo di Eliminazione di Gauss. Codici a correzione di errore di Hamming.