Aller au contenu
Ludicademy
English
Thème Élan
ClairsSombres
S’inscrire
Tle · Fonctions

Le raisonnement par récurrence : l'échelle aux barreaux infinis

Ne plus se tromper sur : Le raisonnement par récurrence.

≈ 9 min de lecture · palier Tle · trois questions à la fin

Aligné sur le programme officiel de Terminale · rédigé avec l’aide d’une IA, relu et corrigé par l’équipe Ludicademy · mis à jour le 26 juillet 2026 · Notre méthode

En bref
  • 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.

Démontrer pour Tous les Entiers d'un Coup

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. Le protocole, à respecter au mot près : on nomme la propriété P(n) (« pour tout n, uₙ ≤ 5 » devient « P(n) : uₙ ≤ 5 ») ; l'INITIALISATION vérifie P(0) — le premier barreau, souvent un calcul d'une ligne ; l'HÉRÉDITÉ suppose P(n) vraie pour UN entier n quelconque (l'HYPOTHÈSE DE RÉCURRENCE) et DÉMONTRE P(n+1) — le passage au barreau suivant, le cœur du travail ; la CONCLUSION invoque le principe : « P(0) est vraie et P est héréditaire, donc P(n) est vraie pour tout entier n ». L'usage roi en Terminale : les suites récurrentes — montrer que uₙ₊₁ = √(uₙ + 6) avec u₀ = 1 reste bornée par 3 : initialisation (1 ≤ 3 ✓), hérédité (si uₙ ≤ 3, alors uₙ + 6 ≤ 9, donc √(uₙ+6) ≤ 3 : P(n+1) tient) — la propriété se PROPAGE, et l'infini est conquis en deux paragraphes.

Le Protocole en Trois Actes

L'ActeLe GesteL'Exemple (uₙ ≤ 3)Le Détail
Nommer P(n)La propriété, dépendant de n, énoncée SEULEP(n) : « uₙ ≤ 3 »Sans le « pour tout n » : c'est la conclusion, pas P(n)
L'initialisationVérifier P(0) — ou P(n₀) si la suite démarre plus loinu₀ = 1 ≤ 3 ✓Une ligne, mais OBLIGATOIRE
L'héréditéSupposer P(n) pour UN n, démontrer P(n+1)uₙ ≤ 3 ⟹ √(uₙ+6) ≤ 3Le cœur du travail — l'hypothèse SERT
La conclusionInvoquer le principe, les deux actes cités« Initialisée et héréditaire : vraie pour tout n »La phrase rituelle, jamais omise
L'usage roiSuites récurrentes : bornes, sens, formulesuₙ₊₁ = f(uₙ) : la borne se propageLa récurrence parle aux récurrences
L'imageL'échelle aux barreaux infinisPremier barreau + passage : tout est atteintLes dominos alignés, version verticale
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.

L'Hérédité au Travail

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) + 1 = 2ⁿ⁺¹ − 2 + 1 = 2ⁿ⁺¹ − 1 : exactement P(n+1). Le geste décisif : PARTIR de la relation de récurrence et INJECTER l'hypothèse — une hérédité qui n'utilise pas son hypothèse a raté sa raison d'être (et le correcteur le voit en trois secondes).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) soit vraie, c'est-à-dire uₙ ≤ 3 ; alors uₙ + 6 ≤ 9, et par croissance de la racine, √(uₙ+6) ≤ 3, donc P(n+1) est vraie. — Conclusion : P est initialisée et héréditaire, donc P(n) est vraie pour tout entier naturel n. » — Quatre paragraphes, chacun son mot-clé : le gabarit vaut la moitié des points, l'hérédité l'autre moitié.

Le Piège de l'Hérédité Sans Initialisation

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 contre-exemple à garder en poche : l'hérédité propage le vrai COMME le faux, et seule l'initialisation ancre ; symétriquement, l'initialisation seule ne monte qu'au rez-de-chaussée. La faute de SERPENT, version verticale : supposer « P(n) pour tout n » dans l'hérédité — c'est supposer la conclusion : l'hypothèse porte sur UN entier quelconque, et le mot « soit n un entier tel que… » est la formule qui protège. L'HYPOTHÈSE DÉCORATIVE : une hérédité qui redémontre P(n+1) sans jamais utiliser P(n) — si l'hypothèse ne sert pas, soit la récurrence était inutile (une preuve directe existait), soit la preuve est fausse : l'injection de l'hypothèse est LE geste attendu, à surligner mentalement. L'INITIALISATION DÉCALÉE : vérifier P(0) quand la propriété ne vaut que depuis n = 2 (les suites définies à partir de u₁, les inégalités vraies « pour n assez grand ») — le premier barreau est le premier VRAI barreau, et la conclusion s'énonce « pour tout n ≥ n₀ ». Et la CONCLUSION escamotée : les deux actes réussis sans la phrase finale — le principe de récurrence est un théorème : il s'invoque nommément, sans quoi l'échelle reste appuyée au mur, gravie par personne.
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.

Mise en situation : L'Escalier de la Tour d'Archives

OscarDossier de démonstration : la récurrence. Skelet, le conseil exige la preuve que la dette du domaine, régie par uₙ₊₁ = √(uₙ + 6) depuis u₀ = 1, ne dépassera JAMAIS 3 talents — pour tous les siècles à venir.
SkeletUne infinité de siècles, deux paragraphes : l'échelle. Je nomme P(n) : « uₙ ≤ 3 » — la propriété seule, sans le « pour tout » qui serait la conclusion déguisée. INITIALISATION : u₀ = 1 ≤ 3, le premier barreau tient. HÉRÉDITÉ : soit n un siècle tel que uₙ ≤ 3 — alors uₙ + 6 ≤ 9, et la racine, croissante, donne √(uₙ+6) ≤ 3 : le barreau suivant tient. CONCLUSION, la phrase rituelle : initialisée et héréditaire, la propriété vaut pour tout n — l'infini est conquis, le conseil peut dormir.
OscarLe stagiaire proposait d'économiser l'initialisation : « le passage de barreau suffit, c'est lui le difficile ».
SkeletL'échelle sans premier barreau — et le contre-exemple de poche l'exécute : « 3 divise 4ⁿ + 1 » est parfaitement héréditaire… et fausse pour tout n : l'hérédité propage le vrai COMME le faux — elle est un couloir, pas une porte d'entrée. Une ligne de calcul ancre tout l'édifice ; l'économiser, c'est gravir un escalier suspendu.
OscarL'escalier est raccordé au sol par arrêté. Sa deuxième copie supposait « P(n) vraie pour tous les entiers » en début d'hérédité.
SkeletLe serpent de 5e, version verticale : supposer pour tous, c'est supposer la conclusion — le tribunal n'accepte pas l'aveu de l'accusé rédigé par l'accusation. La formule qui protège : « soit n UN entier tel que P(n) » — un barreau quelconque, pas l'échelle entière ; et depuis ce seul barreau, on démontre le suivant : c'est toute l'astuce, et toute l'honnêteté.
OscarL'honnêteté est versée au greffe. Dernier contrôle : sa troisième copie démontre P(n+1) sans jamais toucher à l'hypothèse.
SkeletL'hypothèse décorative : si P(n) ne sert pas, de deux choses l'une — la récurrence était inutile, ou la preuve est fausse ; dans les deux cas, la copie a raté sa raison d'être. L'injection de l'hypothèse est LE geste attendu — je la surligne dans mes registres depuis huit siècles : c'est l'endroit exact où le barreau n porte le barreau n+1, la clef de voûte de chaque étage.
OscarLa clef est scellée. Barreaux ancrés, serpents dénoués, hypothèses employées : tampon — apposé par récurrence : le premier à la main, chaque suivant hérité du précédent, pour tout dossier n.
SkeletL'archivage initialisé et héréditaire : une infinité de dossiers, deux gestes. La dette restera sous 3 talents jusqu'à la fin des siècles — démontré, pas espéré : l'échelle ne redescend jamais.

À 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₀ ».

Ce que tu as retenu ?

Dix questions sur ce chapitre, une note sur 20 et ta copie corrigée. Sans compte.

Me tester : 10 questions →

Leçon suivante : Les limites de suites : où va la file indienne →

Ce chapitre en entier : Le raisonnement par récurrence

Jouer cette leçon pour la retenir

Expressions à emporter

Expression Traduction
l'échelle aux barreaux infinisancrer et propager
l'hérédité qui propage le faux aussile contre-exemple de poche
soit n un entier tel quela formule qui protège
l'hypothèse qui doit servirla clef de voûte
la phrase rituelleinitialisée et héréditaire

Maintenant, jouez-la

Trois questions pour voir

La règle est lue. Voyons si elle est entrée : trois questions, ici même, sans compte.

52 exercices corrigés de maths en Tle → sans compte, corrigés à chaque réponse

La règle est lue ; il reste à la faire entrer. Trois minutes suffisent.

Jouer « le pont de cordes » → Quiz Express · sans compte

Ou choisissez votre salle :

Et côté jeux de société : 🎪 Jeu de calcul mental → les règles de jeu de calcul mental

Sur papier : 🖨️ La fiche de cette leçon et la fiche du thème, avec défi et corrigé

Pour réviser : 📝 La fiche de révision et celle du chapitre « fonctions » (21 leçons)

Toutes les leçons Tle