6) Si , avec
entier naturel, alors :
Les restes possibles dans une division euclidienne par
sont
,
ou
. Donc tout entier
est de la forme
,
ou
avec
.
Si
alors
avec
entier. Ainsi, le facteur
est multiple de
.
Si
alors le facteur
est multiple de
.
Si
alors le facteur
est multiple de
.
Dans tous les cas, un facteur est multiple de
donc
est multiple de
.