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 .