Number theory 1993/94.

For 4th year mathematics students. Official name: Algebra superiore.
ELEMENTARY COMPUTATIONAL NUMBER THEORY

Euclidean algorithm
Finite continued fractions
Algorithms for continued fractions
Linear diophantine equations in 2 variables
Prime numbers
The sieve of Eratosthenes
Wilson's theorem
Gaussian integers
Euler's function and the Chinese remainder theorem

THE QUADRATIC RECIPROCITY LAW

Squares in Z/m*
The Gauss exponent
Factorization of x^n-y^n
Gerstenhaber's proof
Eisenstein's proof
How to use quadratic reciprocity for calculating the Legendre symbol

CRYPTOGRAPHY AND CODES

Public key cryptography
Linear algebra
Linear codes
Finite fields of characteristic 2
Cyclic codes