Divisibilité par 8, par récurrence

Exercice corrigé - Maths expertes, terminale générale

Énoncé

Démontrer par récurrence que, pour tout entier naturel $n$, le nombre $3^{2n}-1$ est divisble par 8.


Correction

Correction

On démontre par récurrence la proposition $P_n$: « $3^{2n}-1$ est divisible par 8».

Initialisation: Pour $n=0$, on a $3^{2\tm0}-1=1-1=0=0\tm8$ et la proposition $P_0$ est donc vraie.

Hérédité: Supposons que pour un entier naturel $n$ la proposition $P_n$ soit vraie, c'est-à-dire $3^{2n}-1$ est divisible par 8 ou encore qu'il existe un entier $k$ tel que $3^{2n}-1=8k$.

Au rang suivant on a alors, en cherchant à faire intervenir le nombre $3^{2n}-1$,
\[\begin{array}{ll}3^{2(n+1)}-1=3^{2n+2}-1\\
  &=3^2\tm3^{2n}-1\\
  &=9\tm3^{2n}-1\\
  &=3^{2n}-1+8\tm3^{2n}\enar\]

et alors, en utilisant l'hypothèse de récurrence,
\[3^{2(n+1)}-1=8k+8\tm3^{2n}=8\left( k+3^{2n}\rp\]

ce qui signifie exactement que $3^{2n(+1)}-1$ est divisible par 8, ou encore que $P_{n+1}$ est encore vraie.

Conclusion: on vient donc de démontrer, d'après le principe de récurrence, que pour tout entier $n$, le nombre $3^{2n}-1$ est divisible par 8.


Tag:Division euclidienne - Congruences

Autres sujets au hasard: Lancer de dés



Voir aussi:

Quelques devoirs


LongPage: h2: 3 - h3: 0