Divisibilité par récurrence et par congruences (bis)
Exercice corrigé - Maths expertes, terminale générale
Énoncé
- Démontrer par récurrence que, pour tout entier naturel
, le nombre
est divisible par 5.
- Démontrer le résultat précédent en utilisant des congruences.
Correction
Correction
- On note
et la proposition
: "
est divisible par 5".
Initialisation: Pour
, on
et la propriété
est donc vérifiée.
Hérédité: Supposons que, pour un entier
quelconque le nombre
soit divisible par 5, ce qui signifie qu'il existe un entier
tel que
.
Au rang suivant on a alors
![\[u_{n+1}=11^{2(n+1)+1}-1=11^{2n+3}-1\]](/Generateur-Devoirs/Mex/EuclCong/exdreccong2_c/11.png)
or, d'après l'hypothèse de récurrence on a
![\[u_n=11^{2n+1}-1=5k \iff 11^{2n+1}=5k+1\]](/Generateur-Devoirs/Mex/EuclCong/exdreccong2_c/12.png)
et donc
![\[\begin{array}{ll}u_{n+1}&=11^{2n+3}-1\\
&=11^2\tm11^{2n+1}-1\\
&=11^2\tm\left( 5k+1\rp-1\\
&=5k\tm11^2+11^2-1\\
&=5k\tm11^2+120\\
&=5\left( k\tm11^2+24\rp\enar\]](/Generateur-Devoirs/Mex/EuclCong/exdreccong2_c/13.png)
ce qui montre que
est aussi divisible par 5, c'est-à-dire que
est aussi vraie.
Conclusion: On a donc démontré, d'après le principe de récurrence que
est vraie pour tout entier naturel
, c'est-à-dire que
est divisble par 5.
- On peut aussi faire le calcul modulo 5:
comme
, on a
![\[u_n=11^{2n+1}-1\equiv1^{2n+1}-1[5]\equiv0[5]\]](/Generateur-Devoirs/Mex/EuclCong/exdreccong2_c/20.png)
ce qui signifie exactement que
est divisible par 5.
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
