a.a. 2000/2001
Prof. Andrea Caranti
Programma
Algoritmo di Euclide per interi, polinomi e interi di Gauss. Classi
di
congruenza di interi e polinomi.
Applicazioni: criteri di divisibilita', forme canoniche di matrici,
teorema cinese dei resti.
Funzione di Eulero e teorema di Eulero-Fermat.
Crittografia. Giocare a testa o croce per telefono.
Terne pitagoriche. Scrittura di un numero primo congruo a uno modulo
quattro come somma di due quadrati.