Aller au contenu
Ludicademy
Français
Thème Élan
ClairsSombres
S’inscrire

Maths · Terminale · Analyse — suites

Le raisonnement par récurrence

Rédiger une démonstration par récurrence complète (initialisation, hérédité, conclusion).

Me tester : 10 questions Lire la leçon

2 leçons 2 exercices corrigés Notre méthode

Je prépare mon DST

Six étapes, dans l’ordre : elles se cochent toutes seules quand tu les fais.

  1. L’essentiel2 min
  2. La leçon8 min
  3. Les exercices2 corrigés
  4. Je m’entraîne en jouant3 min
  5. Le contrôle blancnoté sur 20
  6. Mes erreursaprès le contrôle blanc

L’essentiel

Au programme du contrôle

  • principe de récurrence
  • initialisation
  • hérédité : hypothèse de récurrence
  • conclusion
  • récurrence sur une formule explicite
  • récurrence sur une inégalité ou un encadrement
  • récurrence pour la monotonie d’une suite
  • inégalité de Bernoulli

Comment prouver qu'une propriété est vraie pour TOUS les entiers — une infinité de cas ? Le RAISONNEMENT PAR RÉCURRENCE le fait en deux vérifications finies, et son image officielle est l'ÉCHELLE : si je peux monter sur le PREMIER barreau, et si DEPUIS N'IMPORTE QUEL barreau je sais passer au suivant, alors je peux atteindre tous les barreaux.

À retenir

  • Trois actes : INITIALISATION (P(0), une ligne, obligatoire), HÉRÉDITÉ (P(n) pour UN n ⟹ P(n+1)), CONCLUSION (la phrase rituelle).
  • L'hérédité propage le vrai COMME le faux : sans initialisation, rien n'est prouvé (« 3 divise 4ⁿ+1 » : le contre-exemple de poche).
  • L'hypothèse porte sur UN entier quelconque — « pour tout n » dans l'hérédité est le serpent qui suppose la conclusion.
  • L'hypothèse doit SERVIR : l'injection de P(n) dans la relation est le geste attendu.
  • Suite démarrant à n₀ : initialiser au premier VRAI barreau, conclure « pour tout n ≥ n₀ ».

Exemples

L'hérédité type, sur une formule explicite : montrer que uₙ = 2ⁿ − 1 pour la suite u₀ = 0, uₙ₊₁ = 2uₙ + 1 — hypothèse : uₙ = 2ⁿ − 1 pour un n ; alors uₙ₊₁ = 2(2ⁿ − 1) +…

La rédaction complète, gabarit du bac : « Notons P(n) la propriété : uₙ ≤ 3. — Initialisation : u₀ = 1 ≤ 3, P(0) est vraie. — Hérédité : soit n un entier tel que P(n)…

Le piège

La faute d'échelle : l'hérédité SANS initialisation — le passage de barreau en barreau ne sert à rien si l'on n'est monté sur AUCUN : la propriété « 3 divise 4ⁿ + 1 » est parfaitement héréditaire… et fausse pour tout n (aucun barreau de départ n'existe) — le…

Les leçons du chapitre

  1. Le raisonnement par récurrence : l'échelle aux barreaux infinis 8 min de lecture · 2 exercices
  2. Le raisonnement par récurrence 8 min de lecture · 2 exercices

Exercices corrigés

Choisis une réponse : la correction s’affiche aussitôt.

Exercice

Dans l'hérédité, que suppose-t-on exactement ?

L'hypothèse de récurrence porte sur UN barreau quelconque : supposer « pour tous » serait supposer la conclusion (le serpent de 5e, version verticale) — et supposer P(n+1), démontrer ce qu'on doit prouver. Un barreau, le passage au suivant : rien de plus, rien de moins.

Exercice

« 3 divise 4ⁿ + 1 » est héréditaire (si 3 divise 4ⁿ + 1, alors 3 divise 4ⁿ⁺¹ + 1... se vérifie). La propriété est-elle vraie ?

Le contre-exemple de poche : l'hérédité propage le vrai COMME le faux — sans barreau de départ, l'échelle ne mène nulle part : 3 ne divise jamais 4ⁿ + 1. Les deux actes sont indissociables : ancrer ET propager.

Se tester : le contrôle du chapitre

Deux contrôles, d’autres questions dans chacun : le QCM (tu choisis la réponse) et le contrôle écrit (tu la tapes, comme sur ta copie). Une note sur 20 et ta copie corrigée comme en classe.

Réviser en jouant

La leçon est lue ; un jeu la fait entrer. Trois minutes, sans compte.

Tous les jeux de maths →

Les questions qu’on se pose

Dans un raisonnement par récurrence, comment s'appelle l'étape qui consiste à vérifier que la propriété est vraie au premier rang ?

Réponse : l'initialisation

Pourquoi une démonstration par récurrence qui ne contient que l'hérédité est-elle insuffisante ?

Réponse : sans initialisation, la propriété pourrait n'être vraie à aucun rang

Que se passe-t-il si, dans un raisonnement par récurrence, on démontre l'hérédité mais qu'on oublie l'initialisation ?

Réponse : On ne peut pas conclure : la propriété peut être héréditaire sans être vraie