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 
		
	.