Restes des puissances et une suite
Difficile1) Déterminer, suivant \(n\in\mathbb{N}\), le reste de la division de \(2^{n}\) par \(9\).
2) En déduire les entiers \(n\) tels que \(2^{n}+1\equiv0\ [9]\).
3) Montrer que \(2^{3n}\equiv(-1)^{n}\ [9]\) et en déduire, suivant la parité de \(n\), le reste de \(2^{6n}+2^{3n}+1\) modulo \(9\). Déterminer enfin le reste de \(1+2+2^{2}+\ldots+2^{2026}\) modulo \(9\).
Afficher la correctionMasquer la correction
1)
\(2^{0},\ldots,2^{6}\equiv1,2,4,8,7,5,1\ [9]\) : \(2^{6}\equiv1\ [9]\), les restes se répètent avec la période \(6\). Si \(n=6k+r\) (\(0\le r\le5\)), le reste est \(1\), \(2\), \(4\), \(8\), \(7\), \(5\) selon que \(r=0,1,2,3,4,5\).
2)
\(2^{n}\equiv-1\equiv8\ [9]\iff n\equiv3\ [6]\), c’est-à-dire \(n=6k+3\).
3)
\(2^{3}=8\equiv-1\ [9]\), donc \(2^{3n}\equiv(-1)^{n}\ [9]\), et \(2^{6n}=(2^{3n})^{2}\equiv1\ [9]\). Pour \(n\) pair, la somme est congrue à \(1+1+1=3\) ; pour \(n\) impair, à \(1-1+1=1\). Pour la somme, \(\sum_{k=0}^{2026}{2^{k}}=2^{2027}-1\) ; \(2027=6\times337+5\), donc \(2^{2027}\equiv5\ [9]\) et la somme est congrue à \(4\) modulo \(9\).