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.