Congruences simples

Énoncé

Déterminer le reste de la division de 123 par 7.

Indice : Utilise les propriétés des congruences pour simplifier le calcul.

Correction

1. Étape 1 : On cherche r tel que 123 r 7 avec 0 r < 7.
2. Étape 2 : 123 = 7 17 + 4, donc 123 4 7.
3. Étape 3 : Le reste est 4.

   123 4 7