Exercices sur le raisonnement par récurrence en terminale spé maths

Télécharger les exercices sur le raisonnement par récurrence terminale en PDFà imprimer, avec les corrigés
⚡ Quiz pour démarrer · 3 questions

Dans une récurrence, l'étape qui vérifie la propriété au premier rang s'appelle :

Dans l'hérédité, on suppose que :

et . Quelle formule se démontre par récurrence ?

facile moyen difficile
🖨 Imprimer

Exercice 1Démontrer une formule explicite 

La suite est définie par et, pour tout entier naturel , .

Démontre par récurrence que, pour tout entier naturel , .

Voir le corrigé

On note : « ».

  • Initialisation : , donc est vraie.
  • Hérédité : soit un entier naturel tel que . Alors : est vraie.
  • Conclusion : pour tout entier naturel , .

Rédaction type : on note la propriété. Initialisation : est vraie. Hérédité : on suppose vraie pour un entier fixé et on montre . Conclusion : est vraie pour tout .

🖨 Imprimer

Exercice 2La somme des nombres impairs 

Démontre par récurrence que, pour tout entier : .

Voir le corrigé

On note : « ».

  • Initialisation : pour , la somme vaut et : est vraie.
  • Hérédité : on suppose pour un entier . On ajoute le terme suivant, : . est vraie.
  • Conclusion : l'égalité est vraie pour tout .
🖨 Imprimer

Exercice 3Minorer une suite récurrente 

La suite est définie par et, pour tout entier naturel , .

Démontre par récurrence que, pour tout entier naturel , .

Voir le corrigé
  • Initialisation : .
  • Hérédité : on suppose . En multipliant par : , puis en ajoutant : .
  • Conclusion : pour tout entier naturel .
🖨 Imprimer

Exercice 4Encadrer une suite avec une racine 

La suite est définie par et, pour tout entier naturel , .

Démontre par récurrence que, pour tout entier naturel , .

Voir le corrigé
  • Initialisation : et .
  • Hérédité : on suppose . Alors et, la fonction racine carrée étant croissante sur , . Comme , on a bien .
  • Conclusion : pour tout .

On part de l'encadrement de et on applique, étape par étape, les opérations qui donnent : , puis racine carrée (croissante).

🖨 Imprimer

Exercice 5La somme des carrés 

Démontre par récurrence que, pour tout entier : .

Voir le corrigé
  • Initialisation : pour , et .
  • Hérédité : on suppose l'égalité vraie au rang . On ajoute : car . C'est la formule au rang .
  • Conclusion : l'égalité est vraie pour tout .

Dans l'hérédité, on factorise par plutôt que de tout développer : on voit apparaître la forme attendue.

🖨 Imprimer

Exercice 6Croissante et majorée 

La suite est définie par et, pour tout entier naturel , .

  1. a. Calcule et (valeurs approchées à ).
  2. b. Démontre par récurrence que, pour tout : .
  3. c. Que peut-on en déduire pour la suite ?
Voir le corrigé
  1. a. et .
  2. b. On note : est croissante sur et .
    • Initialisation : , donc .
    • Hérédité : si , on applique croissante : , soit , et .
    • Conclusion : la propriété est vraie pour tout .
  3. c. est croissante et majorée par : d'après le théorème de convergence monotone, elle converge.
🖨 Imprimer

Exercice 7Un problème de divisibilité 

Démontre par récurrence que, pour tout entier naturel , est divisible par .

Voir le corrigé
  • Initialisation : , divisible par .
  • Hérédité : on suppose avec entier. Alors , et est un entier : est divisible par .
  • Conclusion : est divisible par pour tout .
🖨 Imprimer

Exercice 8L'inégalité de Bernoulli 

Soit un réel strictement positif.

  1. a. Démontre par récurrence que, pour tout entier naturel , .
  2. b. Déduis-en la limite de la suite , sans utiliser le cours sur les suites géométriques.
Voir le corrigé
  1. a. Initialisation : .
    Hérédité : on suppose . On multiplie par : , car .
    Conclusion : pour tout .
  2. b. Avec : , et . Par comparaison, .
🖨 Imprimer

Exercice 9Comparer 2ⁿ et n² 

  1. a. Compare et pour , , et .
  2. b. Montre que, pour tout entier , .
  3. c. Démontre par récurrence que, pour tout entier , .
Voir le corrigé
  1. a. ; ; ; . L'inégalité stricte n'est vraie qu'à partir de parmi ces valeurs.
  2. b. . Pour , , donc .
  3. c. Initialisation : .
    Hérédité : on suppose pour un . Alors d'après b. (car ).
    Conclusion : pour tout .
🖨 Imprimer

Exercice 10Où est l'erreur ? 

On considère la propriété : « est divisible par ».

  1. a. Montre que si est vraie pour un entier , alors est vraie.
  2. b. Un élève en conclut que est divisible par pour tout . A-t-il raison ?
Voir le corrigé
  1. a. Si , alors : est vraie.
  2. b. Non : la propriété est héréditaire, mais elle n'est jamais initialisée. , , ne sont pas divisibles par . En fait, a toujours pour reste dans la division par .

Sans initialisation, l'hérédité ne prouve rien : c'est comme une échelle dont on n'atteint jamais le premier barreau.

🖨 Imprimer

Exercice 11Conjecturer puis démontrer 

La suite est définie par et, pour tout entier naturel , .

  1. a. Calcule , et . Conjecture une expression de en fonction de .
  2. b. Démontre ta conjecture par récurrence.
  3. c. Déduis-en la limite de la suite .
Voir le corrigé
  1. a. ; ; . Conjecture : .
  2. b. Initialisation : .
    Hérédité : si , alors .
    Conclusion : pour tout .
  3. c. .
🖨 Imprimer

Exercice 12Une suite qui tend vers l'infini 

La suite est définie par et, pour tout entier naturel , .

  1. a. Démontre par récurrence que pour tout .
  2. b. Montre que , puis démontre par récurrence que .
  3. c. Déduis-en la limite de .
Voir le corrigé
  1. a. ; si , alors et est une somme de deux positifs : pour tout .
  2. b. .
    Initialisation : . Hérédité : si , alors . Donc pour tout .
  3. c. Comme , , et . Par comparaison, .
🖨 Imprimer

Exercice 13type contrôleSuite auxiliaire et récurrence 

La suite est définie par et, pour tout entier naturel , .

  1. 1. Calcule , et .
  2. 2. Complète la fonction Python pour qu'elle renvoie .
    def u(n):
        v = 1
        for k in range(n):
            v = ........
        return v
  3. 3. Démontre par récurrence que pour tout , puis déduis-en la limite de .
  4. 4. On pose . Montre que est géométrique, puis exprime en fonction de .
  5. 5. Calcule en fonction de .
Voir le corrigé
  1. 1. ; ; . ; ; .
  2. 2. Au passage , on calcule le terme suivant à partir du rang : v = 2*v - k + 1.
  3. 3. Initialisation : .
    Hérédité : si , alors .
    Donc pour tout et, par comparaison, .
  4. 4. : est géométrique de raison , avec .
    Donc et .
  5. 5. .
🖨 Imprimer

Exercice 14type contrôleDeux sommes et une convergence 

Pour tout entier , on pose et .

  1. 1. Calcule , et .
  2. 2. Démontre par récurrence que pour tout . Quelle est la limite de ?
  3. 3. Vérifie que, pour tout , .
  4. 4. Démontre par récurrence que pour tout .
  5. 5. Montre que est croissante. Déduis-en qu'elle converge vers une limite .
Voir le corrigé
  1. 1. ; ; .
  2. 2. Initialisation : .
    Hérédité : si , alors .
    Donc pour tout , et .
  3. 3. et , donc .
  4. 4. Initialisation : .
    Hérédité : si , alors d'après 3.
    Donc pour tout .
  5. 5. : est croissante. Elle est majorée par (car ) : d'après le théorème de convergence monotone, elle converge vers .

On peut démontrer que , mais c'est bien au-delà du programme.

📒 La méthode pas à pas est dans la fiche magique « Démonstration par récurrence » →
🖨 Imprimer

Exercice 15bac 2023Une récurrence pour trouver une limite 

Bac spé maths 2023, Amérique du Sud, jour 2, exercice 3

Soit la suite définie par et, pour tout ,

  1. 1.Calculer et .

  2. 2.Soit un entier naturel.

    Recopier et compléter la fonction suite_u d'argument n ci-dessous, écrite en langage Python, afin qu'elle retourne la valeur de .

    figure du sujet
  3. 3.
    1. a.Démontrer par récurrence que, pour tout .

    2. b.En déduire la limite de la suite .

    3. c.Soit . Pourquoi peut-on affirmer qu'il existe au moins un entier tel que, pour tout entier naturel vérifiant, ,  ?

  4. 4.Démontrer que la suite est croissante.

  5. 5.On considère la suite , définie pour tout , par .

    1. a.En dessous de la fonction suite_u précédente, on a écrit la fonction suite_v ci-dessous :

      figure du sujet

      La commande « L.append » permet de rajouter, en dernière position, un élément dans la liste L.

      Lorsqu'on saisit suite_v(5) dans la console, on obtient l'affichage suivant :

      suite_v(5)

      Conjecturer, pour tout entier naturel , l'expression de en fonction de .

      Démontrer cette conjecture.

    2. b.En déduire, pour tout entier naturel , la forme explicite de en fonction de .

Voir le corrigé

Soit la suite définie par et, pour tout , .

  1. 1.
    • 2.Pour on a:

    • 3.Pour on a:

  2. 4.Soit un entier naturel. On complète la fonction suite_u d'argument n ci-dessous, écrite en langage Python, afin qu'elle retourne la valeur de .

    figure du sujet

    Rem: il aurait sans doute été plus simple de donner comme algorithme:

    figure du sujet
  3. 5.
    1. a.Soit la propriété: .

      • b.Initialisation

        Pour , on a: et ; donc est vraie.

      • c.Hérédité

        On suppose que pour ; c'est l'hypothèse de récurrence.

        Donc est vérifiée.

      • d.Conclusion

        La propriété est vraie au rang 0, et elle est héréditaire pour tout , donc, d'après le principe de récurrence, elle est vraie pour tout .

      On a donc démontré que, pour tout entier naturel , on a: .

    2. e. et donc .

    3. f.Soit .

      donc, d'après la définition de la limite vers d'une suite, pour tout réel , il existe un rang à partir duquel tous les termes de la suite sont supérieurs à ; donc il existe un rang tel que si , alors .

  4. 6.Pour tout , on a: ; or donc et donc .

    On en déduit que la suite est croissante.

  5. 7.On considère la suite , définie pour tout , par .

    1. a.En dessous de la fonction suite_u précédente, on a écrit la fonction suite_v ci-dessous :

      figure du sujet

      Lorsqu'on saisit suite_v(5) dans la console, on obtient l'affichage suivant :

      suite_v(5)

      On peut conjecturer que, pour tout , on a: .

    2. b.On déduit de la question précédente que la suite est géométrique de raison , et de premier terme .

      On a donc, pour tout : .

      Pour tout , donc et donc .

Le sujet complet du bac 2023 (Amérique du Sud, jour 2) corrigé →

🖨 Imprimer

Exercice 16bac 2025Une suite définie par deux termes 

Bac spé maths 2025, Amérique du Nord (secours), jour 2, exercice 4

L'objectif de cet exercice est d'étudier la suite définie pour tout entier naturel par :

Partie A : Conjecture

  1. 1.Recopier et compléter le tableau ci-dessous. Aucune justification n'est demandée.

    figure du sujet
  2. 2.Conjecturer la limite de la suite .

Partie B : Étude d'une suite auxiliaire

Soit la suite définie pour tout entier naturel par:

  1. 1.Calculer .

  2. 2.Démontrer que la suite est géométrique de raison .

  3. 3.Pour tout entier naturel , exprimer en fonction de .

  4. 4.Montrer que pour tout entier naturel , on a :

  5. 5.Démontrer par récurrence que, pour tout , .

Partie C : Étude de la suite

  1. 1.Montrer que la suite est décroissante à partir du rang .

  2. 2.En déduire que la suite est convergente sans chercher à calculer la valeur de la limite.

  3. 3.On admet que la limite de la suite est solution de l'équation : .

    Déterminer la limite de la suite .

Voir le corrigé

L'objectif de cet exercice est d'étudier la suite définie pour tout entier naturel par :

Partie A : Conjecture

  1. 1.Voici le tableau complété (on peut calculer rapidement les termes à la main, puis vérifier à la calculatrice) :

    figure du sujet
  2. 2.Par exploration à la calculatrice, les termes de la suite semblent décroitrent, tout en restant strictement positifs, on a , et .

    On suppose que la suite converge vers 0.

Partie B : Étude d'une suite auxiliaire

  1. 1.On a :  .

  2. 2.On va établir la relation de récurrence de . Soit un entier naturel.

    Ainsi, on a :   .

    Cette relation de récurrence établit que est une suite géométrique, de raison , et de premier terme .

  3. 3.Puisque la suite est géométrique, on a la propriété classique :

    .

  4. 4.Soit un entier naturel. On reprend la définition de :

    On arrive bien à la relation de récurrence demandée.

  5. 5.Pour tout entier naturel, on pose : l'affirmation : «  ».

    Initialisation : On a d'une part et, d'autre part : .

    L'affirmation est donc vraie au rang 0.

    Hérédité : Pour un entier naturel donné, on suppose que la propriété est vraie, c'est-à-dire : .

    On a :  

    Conclusion : L'affirmation est vraie, et, pour tout entier naturel , la véracité de l'affirmation est héréditaire, donc, par principe de récurrence :

    .

Partie C : Étude de la suite

  1. 1.Soit un entier naturel non nul, donc supérieur ou égal à 1 :

    La différence est égale au produit de deux nombres de signe contraire, car, pour entier naturel supérieur ou égal à 1 :

    • 2. est positif strictement;

    • 3. est négatif ou nul

    La différence est donc négative ou nulle pour tout supérieur ou égal à 1, on en déduit donc que la suite est décroissante à partir du rang .

  2. 4.L'expression du terme général de la suite permet d'affirmer que la suite est minorée par 0, car chaque terme est le produit de , entier naturel, donc positif et de , strictement positif, car est strictement positif.

    De plus, la suite est décroissante, à partir du rang .

    La suite est donc décroissante (à partir du rang ) et minorée par 0 : on en déduit qu'elle converge, vers une limite dont on sait que .

  3. 5.On admet que la limite de la suite est solution de l'équation : .

    Résolvons cette équation : 

    L'équation ayant une unique solution, puisque la limite doit être une solution de l'équation, on a donc la limite de la suite qui est 0, l'unique solution de l'équation.

    Cela vient confirmer notre conjecture de la partie A.

Le sujet complet du bac 2025 (Amérique du Nord (secours), jour 2) corrigé →

📒 La méthode pas à pas est dans la fiche magique « Démonstration par récurrence » →

Les autres exercices de terminale

Annales du bac de maths corrigées

Questions fréquentes

Comment rédiger un raisonnement par récurrence ?

On énonce la propriété P(n), puis trois étapes : l'initialisation (P est vraie au premier rang), l'hérédité (si P(n) est vraie pour un entier n fixé, alors P(n+1) est vraie) et la conclusion (P(n) est vraie pour tout n à partir du premier rang).

Quand utiliser une récurrence ?

Pour démontrer une propriété qui dépend d'un entier n : formule explicite d'une suite récurrente, formule de somme, inégalité, encadrement ou monotonie d'une suite, divisibilité.

Pourquoi l'initialisation est-elle indispensable ?

Une propriété peut être héréditaire et pourtant toujours fausse : 10^n + 1 divisible par 9 est héréditaire, mais faux dès n = 0. L'initialisation donne le premier barreau de l'échelle.

La récurrence tombe-t-elle au bac ?

Oui, très souvent : dans les exercices de suites, on demande presque toujours de démontrer un encadrement ou une monotonie par récurrence.

Les exercices sont-ils gratuits ?

Oui. Les 16 exercices et leurs corrigés sont gratuits, en ligne et en PDF à imprimer, sans inscription.