Arithmétique modulaire

Définit l'égalité des résidus modulo n.

Les congruences sont préservées sous somme et produit.

L’inverse existe exactement lorsque a et n sont premiers entre eux.

Connectez le plus grand facteur commun avec des combinaisons linéaires entières.

Les systèmes avec modules coprime ont une solution unique modulo N.

Résultat central pour l'arithmétique modulaire et la cryptographie.