Prérequis
Résumé
Après avoir défini la notion d'inverse modulo $n$ et s'être penché sur le sujet, nous apprendrons comment résoudre une équation linéaire (modulo $n$) et ensuite un système de telles équations. Le théorème des restes chinois qui nous permettra de traiter ce dernier point est aussi essentiel d'un point de vue théorique et permet parfois la résolution de problèmes plus complexes.
Ce chapitre a été
écrit par N. Radu et
mis en ligne le 8 décembre 2014.
Pour pouvoir accéder aux exercices de ce chapitre et ainsi le compléter, vous devez d'abord compléter :
Arithmétique modulaire
-
Théorème de Bézout