nombres congrus modulo n

nombres congrus modulo n

Nombres entiers a et b dont la différence est un multiple du nombre n.

On dit aussi que a et b sont congrus modulo n s’ils ont le même reste par la division par n.

Exemples

  • Les nombres 9 et 21 sont congrus modulo 12, comme on peut le constater dans le système de notation des heures modulo 12 :  21 heures correspond à 9 heures du soir.
  • Les nombres 25 et 45 sont congrus modulo 10 puisque leur différence, soit 45 – 25 = 20, est un multiple de 10.