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
, le nombre
est divisble par 8.
Correction
: «
est divisible par 8».
Initialisation: Pour
, on a
et la proposition
est donc vraie.
Hérédité: Supposons que pour un entier naturel
la proposition
soit vraie, c'est-à-dire
est divisible par 8 ou encore qu'il existe un entier
tel que
.
Au rang suivant on a alors, en cherchant à faire intervenir le nombre
,
![\[\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\]](/Generateur-Devoirs/Mex/EuclCong/exdrec8_c/12.png)
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\]](/Generateur-Devoirs/Mex/EuclCong/exdrec8_c/13.png)
ce qui signifie exactement que
est divisible par 8, ou encore que
est encore vraie.
Conclusion: on vient donc de démontrer, d'après le principe de récurrence, que pour tout entier
, le nombre
est divisible par 8.
Correction
On démontre par récurrence la propositionInitialisation: Pour
Hérédité: Supposons que pour un entier naturel
Au rang suivant on a alors, en cherchant à faire intervenir le nombre
![\[\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\]](/Generateur-Devoirs/Mex/EuclCong/exdrec8_c/12.png)
et alors, en utilisant l'hypothèse de récurrence,
ce qui signifie exactement que
Conclusion: on vient donc de démontrer, d'après le principe de récurrence, que pour tout entier
Tag:Division euclidienne - Congruences
Voir aussi:
Quelques devoirs
sur les nombres complexes: résolution d'équations et forme algébrique. Arithmétique, divisibilité et division euclidienne
sur les nombres complexes et polynômes. Résolution d'une éuqation complexe. Racine d'un polynôme et factorisation du polynôme. Quotients et restes de division euclidienne. Divisiblité par 8
d'arithmétique (division euclidienne et congruences) et factorisation des polynômes complexes.
sur le plan complexe, les nombres complexes en géométrie, et les congruences en arithmétiques. Ecritures algébriques, trigonométrique et exponentielle d'un nombre complexe. Application au calcul de la puissance d'un nombre complexe. Calcul des valeurs exactes des cosinus et sinus de π/12. Congruences et chiffre des unités d'une puissance
sur le plan complexe, les nombres complexes en géométrie, et les congruences en arithmétiques. Ecritures algébriques, trigonométrique et exponentielle d'un nombre complexe. Application au calcul de la puissance d'un nombre complexe. Critère de divisibilité par 19
