Arithmétique modulaire

En mathématiques, et plus précisément en théorie algébrique des nombres, l’arithmétique modulaire est un ensemble de méthodes permettant la résolution de problèmes sur les nombres entiers. Ces méthodes dérivent de l’étude du reste obtenu par une division euclidienne. L'idée de base de l'arithmétique modulaire est de travailler non plus sur les nombres eux-mêmes, mais sur les restes de leur division par un nombre entier fixé (appelé le module).