Soit
m un entier naturel
(m>2) . Soient
x et
y deux entiers relatifs.
On dit que deux entiers
x et
y sont congrus modulo
m si, et seulement si,
x et
y ont même reste par la division euclidienne par
m.
On note alors :
x≡y[m]La division euclidienne de
34 par
7 s'écrit :
34=7×4+6 avec
0≤6<7 Donc le reste vaut
r=6Il en résulte donc que :
34≡6[7]