Retour
Raisonnement par récurrenceTerminale · Sciences sociales · Mathématiques
Complet Court Économie d'encre Le corrigé Envoyer
Préparation des pages…
Ma fiche de révisionL'essentiel de la leçon, à relire avant chaque exercice
Je retiens
  • Récurrence : initialisation (P(n₀) vraie) + hérédité (P(k) ⇒ P(k + 1)) ⇒ P(n) vraie pour tout n ≥ n₀.
  • L'hypothèse de récurrence est supposée, jamais démontrée ; elle doit être UTILISÉE dans l'hérédité.
  • 1 + 2 + … + n = n(n + 1)/2 ; 1 + 3 + … + (2n − 1) = n².
  • Dans l'hérédité, on part du rang k + 1 et on fait apparaître le rang k.
  • Vérifier quelques cas ne suffit jamais : il faut les deux étapes.
  • Toujours finir par une phrase de conclusion.
La méthode, pas à pas
Pour rédiger une récurrence sans erreur
  1. J'écris clairement la propriété P(n) avec des guillemets.
  2. Initialisation : je calcule SÉPARÉMENT le membre de gauche et le membre de droite pour n₀.
  3. Hérédité : j'écris « Soit k ≥ n₀ ; on suppose P(k) vraie » puis j'écris ce que je veux obtenir, P(k + 1).
  4. Je pars de l'expression au rang k + 1 et je fais apparaître l'expression du rang k pour utiliser l'hypothèse.
  5. Je calcule jusqu'à obtenir exactement P(k + 1).
  6. Conclusion : « P(n₀) est vraie et P est héréditaire, donc P(n) est vraie pour tout n ≥ n₀. »
  1. 1Initialisation : je vérifie que la propriété est vraie pour le premier entier n₀ (on calcule les deux membres séparément).
  2. 2Hypothèse de récurrence : je suppose la propriété vraie pour un entier k ≥ n₀ quelconque.
  3. 3Hérédité : en utilisant cette hypothèse, je démontre la propriété au rang k + 1.
  4. 4Conclusion : la propriété est vraie au rang n₀ et héréditaire, donc vraie pour tout n ≥ n₀.
Les quatre temps d'une démonstration par récurrence : c'est l'effet domino.
Attention aux pièges
  • Oublier l'initialisation : une propriété fausse peut être héréditaire. Exemple : « n + 1 ≤ n ». Si k + 1 ≤ k, alors en ajoutant 1, k + 2 ≤ k + 1 : l'hérédité marche, mais la propriété n'est vraie pour aucun entier, car l'initialisation échoue.
  • Supposer ce qu'on veut démontrer : on suppose P(k), pas « P(n) pour tout n ».
  • Faire l'hérédité sans utiliser l'hypothèse de récurrence : si elle ne sert pas, il y a une erreur.
  • Mal écrire le terme au rang k + 1 : le terme impair suivant 2k − 1 est 2k + 1, et non 2k.
1Exercice 1 Je m’entraîne

Démontre par récurrence que, pour tout entier n ≥ 1 :

2 + 4 + 6 + … + 2n = n(n + 1).

2Exercice 2 Je m’entraîne

Démontre par récurrence que, pour tout entier naturel n :

1 + 2 + 22 + … + 2n = 2n + 1 - 1.

3Exercice 3 Je m’entraîne

Soit la suite définie par u0 = 0 et un+1 = un + 2n + 1.

a)
Calcule u1, u2, u3 et u4. Que conjectures-tu ?
b)
Démontre ta conjecture par récurrence.
Le QCM · une seule bonne réponseEntoure la lettre
Q1Dans une récurrence, l'étape d'initialisation consiste à :
Avérifier la propriété pour le premier entier n0
Bsupposer la propriété vraie pour tout n
Cdémontrer la propriété au rang k + 1
Q2Dans l'hérédité, on suppose :
AP(n) vraie pour tout n
BP(k) vraie pour un entier k ≥ n0
CP(k + 1) vraie
Q3Que vaut 1 + 2 + … + 50 ?
A2 500
B1 275
C2 550
Q4Si u0 = 1 et un+1 = 3un, quelle formule pourra-t-on démontrer par récurrence ?
Aun = 3n
Bun = n + 3
Cun = 3n
Q5Pourquoi vérifier la propriété pour n = 1, 2, 3, 4 ne suffit-il pas ?
Aparce qu'il faut vérifier au moins 10 cas
Bparce que cela ne prouve rien pour les entiers suivants
Cparce que la récurrence commence toujours à n = 0
Mon bilan · ce que je sais faire maintenant
Je saisPresqueÀ revoir
Comprendre le principe de la récurrence (effet domino)
Rédiger une démonstration par récurrence en trois étapes
Démontrer une égalité portant sur une somme
Démontrer une inégalité ou une formule explicite pour une suite définie par récurrence
Bloqué ?Scanne avec le téléphone : la leçon s’ouvre, avec les exemples expliqués.
Mon score au QCM
…/ 5
Vu par un parent
Signature
Ce que je n'ai pas comprisà demander au professeur ou au répétiteur
Mon brouillon