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

Fiche de révision : Le raisonnement par récurrence

L’essentiel de la leçon, ce qu’il faut retenir, les pièges et un petit test : une page à relire avant le contrôle.

Ludicademyludicademy.fr · apprendre en jouant, du CP à la Terminale
Fiche de révision · Maths · Tle · fonctions

Le raisonnement par récurrence

Objectif : l'échelle aux barreaux infinis

L’essentiel

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

Le tableau à connaître

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

⚠ Attention, 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…

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)…

Mots-clés

P(n)2ⁿ⁺¹ − 1

Le plan de la leçon

  1. Démontrer pour Tous les Entiers d'un Coup
  2. Le Protocole en Trois Actes
  3. L'Hérédité au Travail
  4. Le Piège de l'Hérédité Sans Initialisation

Je me teste

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

    1. P(n+1) vraie
    2. P(n) vraie pour TOUS les entiers
    3. P(n) vraie pour UN entier n quelconque — et on démontre P(n+1)
  2. « 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 ?

    1. Oui, à partir d'un certain rang
    2. Oui
    3. Non, pour aucun n

Le mot d’Oscar — Dossier 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.

Réponses : 1. C · 2. C

La leçon complète, ses exercices et ses jeux : ludicademy.fr/lecon/1768fiche de révision · usage libre en classe et à la maison

Toutes les fiches de révision : par matière et par classe · les fiches d’exercices : la bibliothèque.