Divisibilité dans $\mathbb{Z}$ et congruences

Congruences et équations - Exercice 1

8 min
15
Question 1

Soit nn un entier naturel, résoudre n5n0[5]n^{5} -n\equiv 0\left[5\right]

Correction
Les restes de la division euclidienne par 55 sont 0,1,2,30,1,2,3 et 44.
Maintenant, en utilisant un tableau des congruences modulo 55, on obtient :
Il faut analyser la dernière ligne de ce tableau de congruence.
Cela signifie que quel que soit l'entier naturel nn, n5nn^{5} -n est divisible par 55. En effet, il n'y a que des zéros à la dernière ligne qui confirme l'écriture n5n0[5]n^{5} -n\equiv 0\left[5\right] .
Autrement dit, tous les entiers naturels vérifient n5n0[5]n^{5} -n\equiv 0\left[5\right]
Question 2

Soit nn un entier naturel, résoudre n(n+2)(n+1)20[4]n\left(n+2\right)\left(n+1\right)^{2}\equiv 0\left[4\right]

Correction
Les restes de la division euclidienne par 44 sont 0,1,20,1,2 et 33.
Maintenant, en utilisant un tableau des congruences modulo 44, on obtient :
Il faut analyser la dernière ligne de ce tableau de congruence.
Cela signifie que quel que soit l'entier naturel nn, n(n+2)(n+1)2n\left(n+2\right)\left(n+1\right)^{2} est divisible par 44. En effet, il n'y a que des zéros à la dernière ligne qui confirme l'écriture n(n+2)(n+1)20[4]n\left(n+2\right)\left(n+1\right)^{2}\equiv 0\left[4\right] .
Autrement dit, tous les entiers naturels vérifient n(n+2)(n+1)20[4]n\left(n+2\right)\left(n+1\right)^{2}\equiv 0\left[4\right]