Divisibilité par récurrence et par congruences (bis)

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

Énoncé

  1. Démontrer par récurrence que, pour tout entier naturel $n$, le nombre $11^{2n+1}-1$ est divisible par 5.
  2. Démontrer le résultat précédent en utilisant des congruences.



Correction

Correction

  1. On note $u_n=11^{2n+1}-1$ et la proposition $P_n$: "$u_n$ est divisible par 5".
    Initialisation: Pour $n=0$, on $u_0=11^1-1=10=5\tm2$ et la propriété $P_0$ est donc vérifiée.

    Hérédité: Supposons que, pour un entier $n$ quelconque le nombre $u_n=11^{2n+1}-1$ soit divisible par 5, ce qui signifie qu'il existe un entier $k$ tel que $u_n=11^{2n+1}-1=5k$.
    Au rang suivant on a alors
    \[u_{n+1}=11^{2(n+1)+1}-1=11^{2n+3}-1\]

    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\]

    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\]

    ce qui montre que $u_{n+1}$ est aussi divisible par 5, c'est-à-dire que $P_{n+1}$ est aussi vraie.

    Conclusion: On a donc démontré, d'après le principe de récurrence que $P_n$ est vraie pour tout entier naturel $n$, c'est-à-dire que $11^{2n+3}-1$ est divisble par 5.
  2. On peut aussi faire le calcul modulo 5: comme $11\equiv1[5]$, on a

    \[u_n=11^{2n+1}-1\equiv1^{2n+1}-1[5]\equiv0[5]\]

    ce qui signifie exactement que $11^{2n+1}-1$ est divisible par 5.


Tag:Division euclidienne - Congruences

Autres sujets au hasard: Lancer de dés



Voir aussi:

Quelques devoirs


LongPage: h2: 3 - h3: 0