Arithmétique de Z et des polynômes. Applications à la cryptographie et aux codes correcteurs.

Indispensable : résolution des systèmes d'équations linéaires (LM120).
Souhaitable : notions de base sur les espaces vectoriels (LM125).

Arithmétique de Z.
Anneau Z/nZ, théorème chinois, fonction d'Euler.
Groupes : théorème de Lagrange, groupes finis commutatifs.
Arithmétique de K[x].
Applications à la cryptographie.
Corps finis.
Applications aux codes correcteurs.