Exercice · Mathématiques · Sciences Mathématiques

Restes des puissances et une suite

Matière
Mathématiques
Niveau
1ère Bac
Filière
Sciences Mathématiques
Session
Semestre 2
Exercice 1

Restes des puissances et une suite

Difficile

1) 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\).

Retour à la leçon « Arithmétique dans ℤ »