Division euclidienne
Définition :
Division euclidienne dans N :
et
.
Définition :
Division euclidienne dans Z :
et
.
est divisible par
, ou
divise
(noté
), ou
est un multiple de
, ou
est un diviseur de
s'il existe
tel que
.
Fondamental :
Propriétés :
Si
divise
et si
divise
, alors
divise
.Si
divise
et si
divise
, alors
divise
.Si
divise
, alors
divise
.Si
divise
et si
divise
, alors
divise
.Si
divise
, alors
divise
pour tout entier naturel
.
