Infos

Vous devez être inscrit pour accéder à ces informations.

Ceci vous permet de visualiser les ressources déjà vues et marquer à revoir celles qui nécessitent d'être retravaillées.

Inscrivez vous gratuitement ici....

Contenu

Raisonnement par récurrence

Justifier une somme par récurrence

Justifier une divisibilité par 7 par récurrence

Exercice | temps recommandé entre 5 et 10mn | Niveau 2 difficulté moyenne | séquence 2 du chapitre |

Vidéo de l’exercice

Démontrer chacune des propriétés ci-dessous par récurrence.
  1. Pour tout entier naturel $n>0$, on a $1\times 2+2\times 3+.....+n\times (n+1)=\dfrac{n(n+1)(n+2)}{3}$.
    On peut noter cette somme $\Sigma_{k=1}^n k(k+1)$.
    Rappel cours

    Raisonnement par récurrence
    On considère une propriété notée $P_n$ avec $n \in \mathbb{N}$.
    - $P_0$ vraie
    -Si $P_n$ est vraie alors $P_{n+1}$ est vraie.
    On a alors $P_n$ vraie pour tout entier naturel $n$.

    Aide

    On peut noter $P_n$ la propriété $1\times 2+2\times 3+.....+n\times (n+1)=\dfrac{n(n+1)(n+2)}{3}$
    Vérifier que la prorpiété est vraie pour $n=1$.

    Solution

    Vous devez être abonné pour accéder à ce contenu...
    Infos abonnements

  2. Montrer par récurrence que pour tout entier naturel $n\geq 2$, on a $2^{3n}-1$ est divisible par 7.
    Aide

    Un nombre entier naturel $N$ est divisible par 7 s'il existe un entier naturel $k$ tel que $N=7k$
    On pose $P_n$ la propriété $2^{3n}-1$ est divisible par 7
    Vérifier que $P_2$ est vraie
    On a $2^{3(n+1)}-1=2^{3n}\times 2^3-1$

    Solution

    Vous devez être abonné pour accéder à ce contenu...
    Infos abonnements


Vous devez être abonné pour accéder à ce contenu...

Infos abonnements

Vidéo de l’exercice

Retour sur le corrigé
Vous devez être abonné pour accéder à ce contenu...

Infos abonnements