Excellens
Tous les cours de maths

Raisonnement par récurrence

Cours de maths · Terminale · 60 min

Raisonnement par récurrence

Maîtriser le raisonnement par récurrence pour démontrer des propriétés mathématiques.

Avance à ton rythme — petits morceaux, pas de pavés. Les questions et manipulations débloquent la section dans le parcours. Un rafraîchissement repart à zéro.

  1. Objectifs du cours

    1
    Identifier la propriété mathématique et l'écrire au rang suivant.
    2
    Vérifier le premier cas avec une valeur numérique précise.
    3
    Prouver le lien algébrique entre deux rangs consécutifs.
  2. Test de prérequis

    Quelques questions pour se situer. Un bilan s'affiche à la fin — sans bloquer la suite du cours.

    Si f(n)=2n+5f(n) = 2n + 5, quelle est l'expression de f(n+1)f(n+1) développée et réduite ?

    Substitution algébrique

    Comment simplifier l'expression 5×5n5 \times 5^n ?

    Puissances

    Si x>4x > 4, quelle est l'inégalité correspondante pour 3x−23x - 2 ?

    Inégalités

    Encore 3 activités pour valider cette section

  3. Intuition

    Imaginez une file infinie de dominos debout.
    La file de dominos

    Préparation de la manipulation…

    Modifie les paramètres pour observer le principe de récurrence.

    Encore 1 activité pour valider cette section

  4. Formalisation

    La propriété mathématique

    P(n)P(n)

    L'initialisation

    P(0)P(0)

    L'hérédité

    P(n)  ⟹  P(n+1)P(n) \implies P(n+1)
    L'Hérédité : de n à n+1

    Préparation de la manipulation…

    Substituer l'hypothèse de récurrence pour prouver l'hérédité.

    Encore 1 activité pour valider cette section

  5. Erreurs fréquentes

    Cette affirmation est-elle correcte ?

    Tester les valeurs n=0n=0, n=1n=1, n=2n=2 et conclure que la formule est vraie pour tout nn.

    Cette affirmation est-elle correcte ?

    Écrire Supposons que P(n)P(n) est vraie pour tout entier nn.

    Encore 2 activités pour valider cette section

  6. Exercice guidé

    Soit la suite définie par u0=4u_0 = 4 et un+1=2un−3u_{n+1} = 2u_n - 3. On veut prouver par récurrence la propriété P(n):un=30+2n+2P(n) : u_n = 3^0 + 2^n + 2 (simplifiée en un=2n+3u_n = 2^n + 3).

    Question 1

    Écrire l'égalité à vérifier pour l'initialisation au rang n=0n=0.

    Choisis une forme (puis remplace les lettres)

    Question 2

    Écrire l'expression de un+1u_{n+1} attendue si la propriété P(n+1)P(n+1) est vraie.

    Choisis une forme (puis remplace les lettres)

    Question 3

    Dans l'hérédité, exprimer un+1u_{n+1} en remplaçant unu_n par l'hypothèse de récurrence, sans développer.

    Choisis une forme (puis remplace les lettres)

    Question 4

    Développer et réduire l'expression précédente pour retrouver la forme attendue.

    Choisis une forme (puis remplace les lettres)

    Encore 4 activités pour valider cette section

  7. Test de sortie

    QCM — test de sortie

    La propriété est P(n):un=n2+nP(n) : u_n = n^2 + n. Écrire l'expression un+1u_{n+1} sans la développer.

    Substitution

    QCM — test de sortie

    Soit u0=5u_0 = 5 et un+1=2un−3u_{n+1} = 2u_n - 3. On veut prouver un=2n+1+3u_n = 2^{n+1} + 3. Écrire l'égalité d'initialisation au rang 00.

    Initialisation

    QCM — test de sortie

    Si un>2u_n > 2, donner la borne inférieure stricte de l'expression 3un−53u_n - 5.

    Inégalités

    QCM — test de sortie

    Pour prouver que 5n≥4n+15^{n} \geq 4n + 1 (vrai pour n=1n=1), on part de 5n≥4n+15^n \geq 4n + 1. Par quoi faut-il multiplier les deux membres pour faire apparaître 5n+15^{n+1} à gauche ?

    Puissances

    QCM — test de sortie

    On étudie la somme Sn=∑k=1n1k(k+1)S_n = \sum_{k=1}^n \frac{1}{k(k+1)}. Écrire le terme exact qu'il faut ajouter à SnS_n pour obtenir Sn+1S_{n+1}.

    Sommes

    QCM — test de sortie

    Soit un+1=2unun+3u_{n+1} = \frac{2u_n}{u_n + 3}. L'hypothèse est un>0u_n > 0. Évaluer le signe du dénominateur en donnant sa borne inférieure stricte.

    Inégalités

    QCM — test de sortie

    On veut prouver 32n−13^{2n} - 1 multiple de 8. Hypothèse : 32n−1=8k3^{2n} - 1 = 8k. Exprimer 32n3^{2n} en fonction de kk.

    Algèbre

    QCM — test de sortie

    Suite. Sachant que 32(n+1)=9×32n3^{2(n+1)} = 9 \times 3^{2n}, remplacer 32n3^{2n} par son expression en fonction de kk pour obtenir 32(n+1)−13^{2(n+1)} - 1 développé et réduit.

    Algèbre

    Encore 8 activités pour valider cette section

  8. Entraînement

    Exercice — réponse directe

    Exercice 1
    On veut prouver que un=5n−2u_n = 5n - 2. Écrire l'expression attendue pour un+1u_{n+1}, développée et réduite.

    Choisis une forme (puis remplace les lettres)

    Exercice — réponse directe

    Exercice 1
    Soit u1=3u_1 = 3. On veut prouver que un≥2nu_n \geq 2^n. Écrire l'inégalité de l'initialisation au rang 11.

    Choisis une forme (puis remplace les lettres)

    Exercice — réponse directe

    Exercice 1
    Soit un+1=13un+4u_{n+1} = \frac{1}{3}u_n + 4. Hypothèse : un≤6u_n \leq 6. Quel est le majorant de 13un\frac{1}{3}u_n ?

    Choisis une forme (puis remplace les lettres)

    Exercice — réponse directe

    Exercice 1
    Suite de l'exercice précédent. Déduire le majorant final de un+1u_{n+1}.

    Choisis une forme (puis remplace les lettres)

    Exercice — réponse directe

    Exercice 1
    Soit la somme Sn=1+2+⋯+nS_n = 1 + 2 + \dots + n. La formule est Sn=n(n+1)2S_n = \frac{n(n+1)}{2}. Exprimer Sn+1−SnS_{n+1} - S_n en fonction de nn.

    Choisis une forme (puis remplace les lettres)

    Exercice — réponse directe

    Exercice 1
    On veut prouver que 4n−14^n - 1 est un multiple de 33. L'hypothèse s'écrit 4n−1=3k4^n - 1 = 3k. Exprimer 4n4^n en fonction de kk.

    Choisis une forme (puis remplace les lettres)

    Exercice — réponse directe

    Exercice 1
    Suite de l'exercice précédent. Calculer 4n+1−14^{n+1} - 1 en utilisant l'expression de 4n4^n trouvée. Développer et réduire en fonction de kk.

    Choisis une forme (puis remplace les lettres)

    Exercice — réponse directe

    Exercice 1
    Soit un+1=un+12u_{n+1} = \sqrt{u_n + 12} avec u0=0u_0 = 0. On veut prouver un≤4u_n \leq 4. Si un≤4u_n \leq 4, donner le majorant de l'expression sous la racine un+12u_n + 12.

    Choisis une forme (puis remplace les lettres)

    Encore 8 activités pour valider cette section

  9. Synthèse

    Idée essentielleFormule / propriété
    Initialisation = vérifier le point de départ.—
    Hérédité = prouver que si un rang est vrai, le suivant l'est aussi (lien P(n)  ⟹  P(n+1)P(n) \implies P(n+1)).—
    Conclusion = affirmer que la formule s'applique à tous les entiers concernés.—