Géométrie de l'Espace · 3e Trimestre

Le raisonnement par récurrence

Les élèves apprennent à prouver des propriétés pour tout entier naturel en utilisant le raisonnement par récurrence.

À propos de ce thème

Le raisonnement par récurrence est l'outil fondamental pour démontrer qu'une propriété est vraie pour tout entier naturel. Sa structure en deux étapes, initialisation puis hérédité, s'apparente au principe des dominos : si le premier tombe et que chaque domino entraîne le suivant, tous tombent. Ce chapitre de Terminale exige une rédaction rigoureuse, car les erreurs de formalisme sont la première source de perte de points au baccalauréat.

Les élèves apprennent à distinguer la récurrence simple (on suppose P(n) pour montrer P(n+1)) de la récurrence forte (on suppose P(k) pour tout k inférieur ou égal à n). La maîtrise de cette technique ouvre la porte à des démonstrations en algèbre (formules de somme, divisibilité), en analyse (suites) et en arithmétique. Les travaux en binôme, où un élève rédige la preuve pendant que l'autre vérifie chaque étape logique, développent à la fois la rigueur et la capacité d'argumentation.

Objectifs d'apprentissage

• Démontrer la véracité d'une propriété mathématique pour tout entier naturel en utilisant le principe de récurrence.
• Analyser la structure d'une démonstration par récurrence, en identifiant les étapes d'initialisation et d'hérédité.
• Comparer les conditions d'application de la récurrence simple et de la récurrence forte.
• Calculer les premiers termes d'une suite définie par une relation de récurrence.
• Identifier les erreurs de formalisme courantes dans la rédaction d'une preuve par récurrence.

Avant de commencer

Propriétés des suites numériques

Pourquoi : Les élèves doivent être familiers avec la définition et le calcul des termes d'une suite, notamment celles définies par une relation de récurrence.

Logique et connecteurs logiques

Pourquoi : La démonstration par récurrence repose sur une argumentation logique rigoureuse, impliquant la compréhension des implications et des quantificateurs.

Vocabulaire clé

Initialisation	Première étape du raisonnement par récurrence, consistant à vérifier que la propriété est vraie pour la plus petite valeur de l'entier naturel considéré (souvent n=0 ou n=1).
Hérédité	Deuxième étape du raisonnement par récurrence, où l'on suppose que la propriété est vraie pour un entier naturel k (hypothèse de récurrence) et on démontre qu'elle est alors vraie pour l'entier suivant, k+1.
Hypothèse de récurrence	L'affirmation selon laquelle une propriété P(k) est vraie pour un entier naturel k quelconque.
Récurrence forte	Variante de la récurrence où l'on suppose que la propriété est vraie pour tous les entiers de l'initialisation jusqu'à k, afin de démontrer qu'elle est vraie pour k+1.

Idées d'apprentissage actif

Peer Review : Chasse aux erreurs de récurrence

Distribuez quatre preuves par récurrence contenant des erreurs subtiles (initialisation oubliée, hypothèse de récurrence non utilisée, cas n=0 vs n=1). En binôme, les élèves identifient et corrigent chaque erreur, puis présentent leurs corrections à une autre paire.

⏱ 30 min·Binômes

Générer mission

Penser-Partager-Présenter: Dominos et récurrence

Posez la question : « Peut-on prouver une propriété par récurrence sans initialisation ? » Chaque élève réfléchit avec un contre-exemple, échange avec un partenaire, puis la classe construit collectivement l'analogie avec une file de dominos dont le premier ne tombe pas.

⏱ 20 min·Binômes

Générer mission

Cercle de recherche: Du conjecture au théorème

Les groupes reçoivent une formule de somme (par exemple la somme des cubes). Ils vérifient numériquement pour les premières valeurs, conjecturent une formule fermée, puis rédigent la preuve par récurrence complète. Chaque groupe affiche sa preuve pour relecture croisée.

⏱ 45 min·Petits groupes

Générer mission

Défi individuel : Récurrence et divisibilité

Chaque élève reçoit un énoncé de divisibilité (du type « 4^n - 1 est divisible par 3 ») et rédige une preuve par récurrence complète en temps limité. Correction en binôme avec grille d'évaluation portant sur la structure (initialisation, hypothèse, hérédité, conclusion).

⏱ 20 min·Individuel

Générer mission

Liens avec le monde réel

En informatique, le raisonnement par récurrence est essentiel pour prouver la correction d'algorithmes qui traitent des structures de données récursives, comme les arbres ou les listes chaînées. Par exemple, un développeur peut l'utiliser pour s'assurer qu'une fonction de tri fonctionne correctement pour toutes les tailles d'entrée possibles.

Dans le domaine de la finance, les actuaires utilisent des modèles basés sur des suites récurrentes pour calculer des primes d'assurance ou des rentes. Le raisonnement par récurrence permet de valider ces modèles sur le long terme, en tenant compte de l'évolution des taux d'intérêt ou de l'espérance de vie.

Attention à ces idées reçues

Idée reçue courante

L'hypothèse de récurrence est la propriété qu'on cherche à démontrer, donc le raisonnement est circulaire.

Ce qu'il faut enseigner à la place

On ne suppose pas la propriété vraie pour tout n : on la suppose vraie pour un n fixé et on montre qu'elle est alors vraie pour n+1. C'est l'initialisation qui amorce la chaîne. Les exercices de relecture croisée en binôme aident à comprendre cette distinction fondamentale.

Idée reçue courante

L'initialisation peut se faire pour n'importe quelle valeur de n.

Ce qu'il faut enseigner à la place

L'initialisation doit se faire au rang de départ de l'énoncé (souvent n=0 ou n=1). Une initialisation à n=5, par exemple, ne prouverait la propriété que pour n supérieur ou égal à 5. Les chasses aux erreurs en groupe sensibilisent les élèves à ce piège.

Idée reçue courante

La récurrence fonctionne aussi pour les nombres réels.

Ce qu'il faut enseigner à la place

Le raisonnement par récurrence s'applique aux entiers naturels, car il repose sur la relation de successeur (n puis n+1). Pour les réels, on utilise d'autres techniques de démonstration. Cette distinction émerge naturellement dans les discussions en classe.

Idées d'évaluation

Vérification rapide

Présentez aux élèves une propriété simple à démontrer par récurrence (ex: somme des n premiers entiers). Demandez-leur d'écrire uniquement l'étape d'initialisation et de formuler clairement l'hypothèse de récurrence. Vérifiez la pertinence de la base et la formulation de l'hypothèse.

Évaluation par les pairs

Donnez à chaque binôme un exercice de démonstration par récurrence. Un élève rédige la preuve complète, l'autre élève joue le rôle de vérificateur en pointant chaque étape (initialisation, hypothèse, hérédité) et en posant des questions précises sur la logique. Les élèves échangent ensuite les rôles.

Billet de sortie

Sur un petit papier, demandez aux élèves de comparer la récurrence simple et la récurrence forte en une phrase chacun, en précisant quand utiliser l'une plutôt que l'autre.

Questions fréquentes

Quelle est la structure d'une preuve par récurrence en Terminale ?

Trois étapes obligatoires : (1) Initialisation, vérifier la propriété au rang de départ. (2) Hérédité, supposer la propriété vraie au rang n et montrer qu'elle est vraie au rang n+1. (3) Conclusion, affirmer que la propriété est vraie pour tout entier supérieur ou égal au rang initial. Toute étape manquante entraîne une perte de points au baccalauréat.

Quelle est la différence entre récurrence simple et récurrence forte ?

En récurrence simple, on suppose P(n) pour montrer P(n+1). En récurrence forte, on suppose P(k) pour tout k de 0 à n, ce qui donne plus d'hypothèses pour l'étape d'hérédité. La récurrence forte est utile quand P(n+1) dépend de plusieurs rangs précédents, comme dans la suite de Fibonacci.

Pourquoi l'analogie des dominos est-elle utilisée pour la récurrence ?

Chaque domino représente un rang n. L'initialisation correspond au premier domino qui tombe. L'hérédité garantit que si le domino n tombe, le domino n+1 tombe aussi. L'analogie est puissante car elle rend visible la propagation mécanique de la propriété le long de tous les entiers.

Comment rendre le raisonnement par récurrence plus concret avec des activités de groupe ?

Les exercices de relecture croisée sont très efficaces : un élève rédige la preuve, l'autre vérifie chaque étape avec une grille (initialisation présente, hypothèse utilisée, conclusion correcte). Les chasses aux erreurs sur des preuves volontairement fausses développent l'esprit critique et la rigueur rédactionnelle.