DM congruence
Posté : mer. 20 déc. 2017 21:40
Bonsoir, pouvez bon m'aider pour l'exercice suivant :
1/ déterminer selon les valeurs de n, les restes de la division de 5^n par 13. ( je trouve si n=4k : 1 si n=4k+1 : 5 si n=4k+2 : 12 si n=4k+3 : 8)
2/ en déduire que 2020^2017-5 est divisible par 13.
Là je bloque.
3/ Démontrer que pour tout entier naturel n supérieur ou égal à 1, le nombre N=31^(4n+1)+18^(4n-1) est divisible par 13.
Je n'y arrive pas non plus.
J'espère que vous pouvez m'aider.
1/ déterminer selon les valeurs de n, les restes de la division de 5^n par 13. ( je trouve si n=4k : 1 si n=4k+1 : 5 si n=4k+2 : 12 si n=4k+3 : 8)
2/ en déduire que 2020^2017-5 est divisible par 13.
Là je bloque.
3/ Démontrer que pour tout entier naturel n supérieur ou égal à 1, le nombre N=31^(4n+1)+18^(4n-1) est divisible par 13.
Je n'y arrive pas non plus.
J'espère que vous pouvez m'aider.