Congruences et restes
Facile1) Déterminer le reste de la division euclidienne de \(3^{100}\) par \(5\), et de \(5^{2026}\) par \(13\).
2) Déterminer le chiffre des unités de \(2^{2026}\).
3) Montrer que pour tout \(n\in\mathbb{N}\), \(5^{n}-1\) est divisible par \(4\).
Afficher la correctionMasquer la correction
1)
\(3^{4}=81\equiv1\ [5]\) et \(100=4\times25\) : reste \(1\). \(5^{2}=25\equiv-1\ [13]\), donc \(5^{4}\equiv1\ [13]\) ; \(2026=4\times506+2\) : \(5^{2026}\equiv5^{2}\equiv12\ [13]\), reste \(12\).
2)
Modulo \(10\) : \(2^{1}\), \(2^{2}\), \(2^{3}\), \(2^{4}\), \(2^{5}\) se terminent par \(2\), \(4\), \(8\), \(6\), \(2\) ; le cycle est de longueur \(4\) à partir de \(2^{1}\). \(2026=4\times506+2\) : \(2^{2026}\) se termine par \(4\).
3)
\(5\equiv1\ [4]\), donc \(5^{n}\equiv1\ [4]\).