Le raisonnement par récurrence démontre qu'une propriété est vraie pour tous les entiers à partir d'un certain rang. On vérifie d'abord qu'elle est vraie au premier rang (initialisation), puis que, si elle est vraie à un rang n, elle l'est au rang n+1 (hérédité).
Une copie de bac perd souvent des points sur une récurrence dont tous les calculs sont justes. La cause tient presque toujours à la rédaction : un rang de départ oublié, une hérédité qui suppose ce qu'elle doit prouver, une hypothèse jamais utilisée. Tu trouves ici un modèle à recopier, les erreurs de copie démontées une à une et des exercices corrigés.
Comprendre le principe de la récurrence avec l'image des dominos
Le chapitre « Le raisonnement par récurrence » de Terminale spécialité mathématiques repose sur une seule idée. Imagine une rangée de dominos : le premier tombe, et chaque domino qui tombe fait tomber le suivant. Alors tous tombent. Le programme admet ce principe, qui correspond à l'un des axiomes de Peano. On n'affirme pas que chaque domino est déjà tombé, seulement que sa chute entraînerait celle du suivant.
Deux notions se confondent souvent. Une suite définie par récurrence se donne par un premier terme et une relation du type un+1 = f(un) : c'est un objet mathématique. Le raisonnement par récurrence, lui, est une méthode de démonstration, souvent employée pour ces suites. Vérifier la propriété pour n = 0, n = 1 et n = 2 ne prouve rien pour tout n, alors que la méthode couvre d'un coup une infinité de cas. Sois à l'aise avec les notations un et un+1, les inégalités et la factorisation. La récurrence double ou forte dépasse ce cadre.
Rédiger une récurrence en trois étapes : initialisation, hérédité, conclusion
Commence par nommer la propriété P(n) et le rang à partir duquel tu la démontres. La trame ci-dessous se recopie telle quelle, en changeant seulement la propriété.
- Énonce la propriété : « Soit P(n) la propriété … ; montrons qu'elle est vraie pour tout entier n ≥ n0. »
- Initialisation : au rang n0, calcule séparément les deux membres (ou vérifie l'inégalité) et constate que P(n0) est vraie.
- Hérédité, point de départ : « Soit n ≥ n0 fixé. Supposons que P(n) soit vraie. » Recopie l'hypothèse de récurrence en toutes lettres.
- Hérédité, calcul : pars du rang n+1, fais apparaître l'hypothèse dans le calcul, puis arrive exactement à l'expression attendue au rang n+1.
- Conclusion : « Par récurrence, P(n) est vraie pour tout entier n ≥ n0. »
L'hérédité concentre les difficultés. Dire que n est fixé ne signifie pas qu'on démontre P(n) : on démontre une implication, « si P(n), alors P(n+1) ». L'hypothèse est admise le temps du raisonnement, jamais conclue. Sans initialisation, cette implication ne s'appuie sur aucun cas vrai. C'est la conclusion qui donne l'affirmation « pour tout n ».

Deux exemples rédigés : une somme d'entiers et une suite
Démontrons que, pour tout entier naturel n, 1 + 2 + … + n = n(n+1)/2. Initialisation : pour n = 0, la somme vide vaut 0 et (0 × 1)/2 = 0. Hérédité : soit n fixé tel que 1 + … + n = n(n+1)/2. On ajoute n+1 aux deux membres : 1 + … + n + (n+1) = n(n+1)/2 + (n+1). Le geste décisif est de factoriser par n+1 : on obtient (n+1)(n/2 + 1) = (n+1)(n+2)/2, soit la formule au rang n+1. Conclusion : l'égalité est vraie pour tout n ∈ ℕ.
Pour une suite, prends u0 = 1 et un+1 = un/2 + 1/4, et montre que 0 ≤ un ≤ 1. Au rang 0, u0 = 1 convient. Pour l'hérédité, on part de 0 ≤ un ≤ 1, on divise par 2, puis on ajoute 1/4 : 1/4 ≤ un+1 ≤ 3/4, donc 0 ≤ un+1 ≤ 1. Le squelette reste le même pour la décroissance : on démontre un+1 ≤ un, avec l'initialisation u1 = 3/4 ≤ u0 = 1. Si un+1 ≤ un, alors un+1/2 + 1/4 ≤ un/2 + 1/4, c'est-à-dire un+2 ≤ un+1. Ce passage marche parce que la fonction f est croissante ; avec une fonction décroissante, l'inégalité changerait de sens.
Quand choisir la récurrence et quelles erreurs éviter à l'écrit
Choisis la récurrence quand la propriété porte sur tous les entiers et que le rang n+1 se déduit naturellement du rang n : sommes, inégalités sur une suite, monotonie, divisibilité. Pour ce dernier cas, 4n+1 − 1 s'écrit 4(4n − 1) + 3, ce qui montre vite que 3 divise 4n − 1. La méthode est moins utile quand une formule explicite suffit : pour une suite arithmétique, le terme général un = u0 + nr est connu, inutile de le redémontrer. Pour calibrer le niveau attendu, le programme officiel de Terminale et les ressources Éduscol restent la référence.
Côté copie, trois erreurs reviennent. Première : une hérédité qui suppose la conclusion. On écrit la formule au rang n+1, on développe les deux côtés, on trouve deux expressions égales et on déclare « c'est vrai ». Il faut partir du membre de gauche au rang n+1, utiliser l'hypothèse, puis atteindre le membre de droite. Deuxième : une hypothèse jamais utilisée. Si P(n) n'apparaît dans aucune ligne du calcul, celui-ci démontre autre chose. Troisième : le rang de départ. Pour 2n ≥ n², la propriété est vraie en 0,1 et 2, fausse en 3 (8 < 9), puis vraie pour tout n ≥ 4. On la démontre donc pour n ≥ 4, avec l'initialisation en 4 (24 = 4², l'inégalité large est vérifiée). L'hérédité s'appuie sur 2n+1 = 2 × 2n ≥ 2n² ≥ (n+1)², valable dès n ≥ 3. Dernier piège : la conclusion oubliée, qui laisse la démonstration inachevée.
| Erreur | Copie fautive | Version corrigée |
|---|---|---|
| Hérédité qui suppose la conclusion | « Je veux 1 + … + (n+1) = (n+1)(n+2)/2. Je développe : les deux membres valent (n² + 3n + 2)/2. Donc c'est vrai. » | On part de 1 + … + (n+1), on remplace 1 + … + n par n(n+1)/2 grâce à l'hypothèse, puis on factorise par n+1 pour obtenir (n+1)(n+2)/2. |
| Hypothèse non utilisée | « On écrit 4n+1 − 1 sous la forme 4(4n − 1) + 3. Les deux termes sont multiples de 3, donc c'est vrai. » Rien ne justifie le premier terme. | Par hypothèse, 4n − 1 vaut 3k avec k entier. Alors 4(4n − 1) + 3 vaut 4 × 3k + 3, soit 3(4k + 1), multiple de 3. |
| Rang de départ faux | « Pour 2n ≥ n², initialisation en 0 : 1 ≥ 0. Hérédité : 2n+1 ≥ 2n² ≥ (n+1)², donc c'est vrai pour tout n. » Or 2n² ≥ (n+1)² échoue en 2 (8 < 9) et la propriété est fausse en 3. | Initialisation en 4, hérédité pour n ≥ 4 (donc n−1 ≥ 3), conclusion limitée à n ≥ 4. |
À retenir : l'initialisation prouve un premier cas, l'hérédité garantit la transmission d'un rang au suivant, la conclusion généralise à tous les rangs. Avant de rendre ta copie, pose-toi une question : ai-je utilisé l'hypothèse de récurrence dans mon calcul ?
Télécharge le PDF, imprime-le et refais les exercices sans regarder la correction, puis compare ta rédaction au modèle.
On répond à vos questions
Quand faire un raisonnement par récurrence ?
Quand tu dois prouver une propriété pour tous les entiers à partir d'un certain rang et que le passage de n à n+1 est naturel : sommes, inégalités sur une suite, monotonie, divisibilité. Si une formule explicite ou un calcul direct règle la question, la récurrence est superflue.
Comment bien rédiger une récurrence ?
Énonce P(n) et le rang de départ, vérifie l'initialisation, fixe n et écris l'hypothèse de récurrence. Pars ensuite du rang n+1 en faisant apparaître cette hypothèse jusqu'à l'expression attendue. Termine par la conclusion : par récurrence, P(n) est vraie pour tout n au moins égal au rang de départ.
Qu'est-ce qu'un raisonnement par récurrence pour un scientifique ?
C'est une méthode de démonstration, pas une observation répétée. Elle établit qu'une propriété vaut pour une infinité d'entiers grâce à un premier cas vérifié et à une règle de transmission. Elle diffère de l'induction expérimentale, qui généralise à partir d'exemples sans apporter de preuve.
Quelle est la définition de la récurrence ?
En mathématiques, le mot désigne soit le raisonnement qui démontre une propriété pour tous les entiers à partir d'un rang, soit la façon de définir une suite terme après terme. Dans la langue courante, il désigne le fait de se reproduire, de revenir à intervalles plus ou moins réguliers.
Qu'est-ce qu'une suite définie par récurrence ?
C'est une suite donnée par son premier terme et par une relation qui calcule chaque terme à partir du précédent, par exemple u0 = 1 et un+1 = un/2 + 1/4. Elle ne donne pas directement un en fonction de n, d'où l'intérêt des démonstrations par récurrence.
Comment démontrer par récurrence qu'une suite est décroissante ?
Pose P(n) : un+1 ≤ un. Vérifie u1 ≤ u0, puis suppose un+1 ≤ un et applique la fonction f de la relation un+1 = f(un) pour obtenir un+2 ≤ un+1. Cela suppose que f soit croissante. Conclus pour tout n.
Exercices
Rédige chaque exercice avec les trois blocs : initialisation, hérédité, conclusion. Les difficultés sont croissantes.
- Montrer que, pour tout entier naturel n, 1³ + 2³ + … + n³ = n²(n+1)²/4.
- Montrer que, pour tout entier naturel n, 3 divise 4n − 1.
- Soit la suite définie par u0 = 1 et un+1 = un/2 + 1/4. Montrer que 0 ≤ un ≤ 1 pour tout n, puis que la suite est décroissante.
- Montrer que 2n ≥ n² pour tout entier n ≥ 4.
- Voici une copie qui prétend démontrer que 1 + 2 + … + n = n(n+1)/2 pour tout n ≥ 1 : « Initialisation : pour n = 1, c'est vrai. Hérédité : la formule au rang n+1 s'écrit 1 + … + (n+1) = (n+1)(n+2)/2. Je développe les deux membres, ils sont égaux. Conclusion : c'est vrai pour n = 1, donc pour tout n. » Repère les erreurs de rédaction et corrige la copie.
Correction
- Somme des cubes. Initialisation : pour n = 0, la somme vide vaut 0 et 0² × 1²/4 = 0. Hérédité : soit n fixé tel que 1³ + … + n³ = n²(n+1)²/4. On ajoute (n+1)³ : n²(n+1)²/4 + (n+1)³ = (n+1)² (n²/4 + n + 1) = (n+1)² (n² + 4n + 4)/4 = (n+1)²(n+2)²/4, soit la formule au rang n+1. Conclusion : par récurrence, l'égalité est vraie pour tout n.
- Divisibilité. Initialisation : 40 vaut 1, donc 40 − 1 vaut 0, multiple de 3. Hérédité : soit n fixé tel que 4n − 1 s'écrive 3k avec k entier. Alors 4n+1 − 1 s'écrit 4(4n − 1) + 3, soit 4 × 3k + 3, c'est-à-dire 3(4k + 1), multiple de 3. Conclusion : par récurrence, 3 divise 4n − 1 pour tout n.
- Suite. Encadrement. Initialisation : u0 = 1 et 0 ≤ 1 ≤ 1. Hérédité : si 0 ≤ un ≤ 1, alors 0 ≤ un/2 ≤ 1/2, puis 1/4 ≤ un+1 ≤ 3/4, donc 0 ≤ un+1 ≤ 1. Conclusion : l'encadrement vaut pour tout n. Décroissance. Initialisation : u1 = 1/2 + 1/4 = 3/4 ≤ 1 = u0. Hérédité : si un+1 ≤ un, alors un+1/2 + 1/4 ≤ un/2 + 1/4, c'est-à-dire un+2 ≤ un+1. Conclusion : la suite est décroissante.
- Inégalité. Initialisation : pour n = 4, on a 24 = 4², donc 24 ≥ 4². Hérédité : soit n ≥ 4 fixé tel que 2n ≥ n². Alors 2n+1 = 2 × 2n ≥ 2n². Or 2n² − (n+1)² = n² − 2n − 1 = (n−1)² − 2, positif car n−1 ≥ 3. Donc 2n+1 ≥ (n+1)². Conclusion : l'inégalité est vraie pour tout n ≥ 4. Elle est fausse en 3 (8 < 9), ce qui justifie le rang de départ.
- Copie fautive. Trois erreurs. Dans l'hérédité, l'hypothèse n'est jamais énoncée ni utilisée, et la copie part de la conclusion à démontrer. La conclusion affirme que la vérification en n = 1 suffit, alors que la transmission n'est pas établie. Version corrigée. Initialisation : pour n = 1, on a 1 = (1 × 2)/2. Hérédité : soit n ≥ 1 fixé tel que 1 + … + n = n(n+1)/2. Alors 1 + … + n + (n+1) = n(n+1)/2 + (n+1) = (n+1)(n+2)/2. Conclusion : par récurrence, l'égalité est vraie pour tout n ≥ 1.
À propos de l'auteur
Camille Lefèvre, Rédactrice spécialisée en Français
Camille Lefèvre rédige les fiches de méthode et les exercices corrigés de la rubrique Français, pour les classes de lycée.