arithmétique modulaire

L’arithmétique modulaire est une arithmétique opérant sur l’anneau des entiers relatifs. Elle permet de traiter des problèmes portant sur les nombres entiers en regardant notamment les restes obtenus dans une division.

Ce qu'elle étudie

Dans ce cadre, deux entiers peuvent être considérés ensemble lorsqu’ils ont le même reste dans la division par un entier donné. L’écriture de congruence exprime cette relation entre (a) et (b). L’arithmétique modulaire donne ainsi une manière de reformuler certains problèmes sur les nombres entiers à partir des restes de division. Elle reste une arithmétique des entiers relatifs, orientée vers la résolution de ces problèmes.

Cette formule signifie que (a) et (b) ont le même reste dans la division par (n).

À quoi elle sert

Elle sert à résoudre des problèmes sur les nombres entiers en utilisant les relations entre restes de division.

• Comparer des entiers qui ont le même reste.
• Exprimer une congruence entre deux entiers.
• Reformuler des problèmes de nombres entiers dans l’anneau des entiers relatifs.

Où elle se place

L’arithmétique modulaire est une branche des mathématiques et de l’arithmétique. Le diagramme la place parmi d’autres branches des mathématiques.

flowchart TD
  P0[Mathématiques] --> D([arithmétique modulaire])
  P1[Arithmétique] --> D([arithmétique modulaire])
  P0 --> S0[algebre]
  P0 --> S1[analyse]
  P0 --> S2[arithmetique]
  P0 --> S3[combinatoire]

Le cycle des restes

Cette figure montre le reste de la division de \(x\) par 5 : la courbe monte de 0 à 5, retombe, et recommence indéfiniment. C'est le cycle des restes, celui de l'horloge et des calendriers. Cette répétition régulière est l'objet même de l'arithmétique modulaire.