par annick » 26 Oct 2011, 21:55
Effectivement, la méthode évoquée par le prof ressemble au congruences sans dire son nom.
Donc, les restes possibles de la division par 6 de n'importe quel nombre n sont 0,1,2,3,4,5
Comme je te le demandais, qu'en est-il de n², de n²+5 et de n(n²+5)
Un exemple : si r pour n est de 3, alors n² aurait un reste de 9 soit 6+3, donc reste pour n²=3,
pour n²+5 le reste sera de 3+5=8=6+2, soit un reste global de 2
pour n(n²+5), le reste sera de 3*2=6, ce qui fait un reste nul dans la division par 6, donc le nombre n(n²+5) est divisible par 6.
Tu peux faire de même avec tous les autres restes et tu conclus.