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