CHAPITRE

PBINCirBS ne LA THÉORIE 9ES NOBOIBES

330. On appelle résidu le reste de la dWision d'un nombre paV un autre. Ainsi 23 divisé par 5 donne le résidu 3.

Lorsque deux nombres, divisés par un môme nombre, donnent le môme résidu, ces deux nombres sont dits équivalents par rapport au diviseur, qui porte alors le nom de module. Ainsi les nombres 48 et 23, donnant le même résidu 5 quand on les divise par 5, sont équivalents par rapport au module 5.

On indique Téquivalence de deux nombres par le signe ^. Ainsi

48=25 (mod 5).

On écrit le module entre parenthèses.

Puisque la différence de deux nombres équivalents est divisible par le module, c'est-à-dire donne le résidu 0, on peut écrire aussi

18— 25=^0 (mod 5).