Scheda di revisione: Principes et limites de la récurrence

📋 Plan du Cours

1. Principe de récurrence
2. Formule T(n)
3. Démonstration par récurrence
4. Axiome de récurrence
5. Exemples récurrence
6. Limite d'une suite
7. Convergence et divergence
8. Propriétés des limites
9. Limite d'une somme
10. Limite d'un produit
11. Limite d'un quotient

📖 1. Principe de récurrence

🔑 Notions clés & Définitions

• Principe de récurrence : Méthode de démonstration permettant de prouver qu'une propriété P(n) est vraie pour tous les entiers n ≥ n₀, en vérifiant une étape initiale (initialisation) et une étape de transition (hérédité).

• Proposition P(n) : Assertion dépendant d’un entier n, que l’on souhaite démontrer vraie pour tout n ≥ n₀.

• Initialisation : Vérification que P(n₀) est vraie pour un n₀ fixé, point de départ de la récurrence.

• Hérédité : Si P(n) est vraie, alors P(n+1) l’est aussi, pour tout n ≥ n₀. C’est la règle de propagation de la propriété.

• Axiome du principe de récurrence : Fondement logique affirmant que si l’on a initialisé et prouvé l’hérédité, alors P(n) est vraie pour tous n ≥ n₀.

📝 Points essentiels

• La démonstration par récurrence repose sur deux étapes : l’initialisation (vérifier P(n₀)) et l’hérédité (si P(n) alors P(n+1)).
• La méthode est souvent illustrée par l’effet domino : si le premier domino tombe (initialisation) et que chaque domino fait tomber le suivant (hérédité), alors tous tombent.
• La formule classique en exemple concerne la suite Tₙ = n(n+1)/2, où l’on prouve par récurrence que Tₙ est le n-ième nombre triangulaire.
• La propriété de l’axiome garantit la validité de la propriété pour tout n ≥ n₀, à condition que les deux étapes soient vérifiées.

💡 À retenir

Le principe de récurrence permet de prouver une propriété pour tous les entiers à partir d’un certain rang en vérifiant simplement deux étapes : l’initialisation et l’hérédité.

📖 2. Formule T(n)

🔑 Notions clés & Définitions

• Suite (Tn) : Ensemble de nombres définis par une règle ou une relation, souvent notée (Tn), où n appartient à N (entiers naturels). Exemple : suite des nombres triangulaires Tn = 1 + 2 + ... + n.

• Formule explicite : Expression permettant de calculer directement le terme Tn en fonction de n, sans référence aux termes précédents. Exemple : Tn = n(n + 1)/2.

• Récurrence : Méthode de définition d'une suite où chaque terme est exprimé en fonction du terme précédent. Exemple : Tn+1 = Tn + (n + 1).

• Principe de récurrence : Technique de démonstration permettant de prouver qu'une propriété P(n) est vraie pour tout n à partir d’un certain rang, en vérifiant initialisation et hérédité.

• Forme indéterminée : Expression limite où le résultat ne peut être déterminé directement, par exemple 0/0 ou ∞/∞, nécessitant des méthodes spécifiques comme la règle de l’Hôpital.

📝 Points essentiels

• La formule de T(n) = n(n + 1)/2 est vérifiée par démonstration par récurrence, en utilisant l’axiome du principe de récurrence.

• La relation de récurrence Tn+1 = Tn + (n + 1) permet de calculer un terme à partir du précédent, illustrant la construction progressive de la suite.

• La démonstration par récurrence se compose de deux étapes : l'initialisation (vérifier P(n0)) et l'hérédité (si P(n) est vraie, alors P(n+1) l’est aussi).

• La limite d’une suite (Tn) peut être infinie ou finie, selon le comportement de ses termes quand n tend vers l’infini.

• La limite d’une somme, d’un produit ou d’un quotient de suites peut être déterminée en utilisant des propriétés spécifiques, en faisant attention aux formes indéterminées.

💡 À retenir

La formule explicite T(n) = n(n + 1)/2 permet de calculer directement le terme Tn d’une suite triangulaire, et la démonstration par récurrence garantit sa validité pour tout n. La compréhension de ces outils est essentielle pour analyser le comportement asymptotique des suites.

📖 3. Démonstration par récurrence

🔑 Notions clés & Définitions

• Principe de récurrence : Méthode de démonstration permettant de prouver qu'une propriété P(n) est vraie pour tout entier n ≥ n₀ en deux étapes : initialisation et hérédité.

• Proposition P(n) : Assertion ou propriété dépendant d’un entier n, que l’on souhaite démontrer vraie pour tout n ≥ n₀.

• Initialisation : Étape consistant à vérifier que P(n₀) est vraie pour le premier entier n₀ du domaine.

• Hérédité : Étape où l’on suppose P(n) vraie pour un n ≥ n₀, et où l’on démontre que P(n+1) est alors vraie.

• Axiome du principe de récurrence : Fondement logique affirmant que si P(n₀) est vraie et si la vérité de P(n) implique celle de P(n+1), alors P(n) est vraie pour tout n ≥ n₀.

• Forme inductive : La propriété P(n) est souvent formulée sous la forme d’une formule ou d’une inégalité à prouver par récurrence.

📝 Points essentiels

• La démonstration par récurrence repose sur deux étapes : initialisation (vérifier P(n₀)) et hérédité (si P(n) est vraie, alors P(n+1) l’est aussi).

• La méthode est particulièrement efficace pour prouver des propriétés concernant des suites, des formules fermées, ou des inégalités pour tous les entiers n ≥ n₀.

• La formulation de la propriété P(n) doit être claire et adaptée à la problème (ex : formule explicite, inégalité, décroissance).

• La structure de la preuve : montrer que la propriété est vraie pour n₀, puis que la vérité pour n implique la vérité pour n+1.

• La comparaison avec les dominos : si le premier domino tombe (initialisation) et que chaque domino fait tomber le suivant (hérédité), alors tous tombent.

💡 À retenir

La démonstration par récurrence consiste à prouver qu’une propriété est vraie pour un premier cas, puis à montrer qu’elle se transmet d’un entier n au suivant, permettant ainsi de conclure qu’elle est vraie pour tous les entiers à partir de n₀.

📖 4. Axiome de récurrence

🔑 Notions clés & Définitions

• Principe de récurrence : Méthode de démonstration permettant d’établir qu’une propriété P(n) est vraie pour tous les entiers n ≥ n₀, en prouvant d’abord la véracité pour n = n₀ (initialisation), puis en montrant que si P(n) est vraie, alors P(n+1) l’est aussi (hérédité).

• Axiome de récurrence : Vérité fondamentale en mathématiques qui affirme que, sous réserve de l’initialisation et de l’hérédité, la propriété P(n) est vraie pour tout n ≥ n₀. Il ne se démontre pas, il est admis comme une vérité première.

• Propriété héréditaire : Condition essentielle pour la récurrence, stipulant que la validité de P(n) implique celle de P(n+1). Elle garantit la propagation de la propriété à partir d’un cas initial.

• Initialisation : Étape où l’on vérifie que la propriété P(n) est vraie pour n = n₀. Elle sert de point de départ à la démonstration par récurrence.

• Forme indéterminée : Situation où la limite ou le résultat d’une opération (somme, produit, quotient) ne peut être déterminé directement, souvent nécessitant des méthodes spécifiques comme la règle de l’Hôpital ou la simplification.

📝 Points essentiels

• La démonstration par récurrence repose sur deux étapes : initialisation (vérification pour n = n₀) et hérédité (si P(n) est vraie, alors P(n+1) l’est aussi).
• L’axiome de récurrence permet d’établir la vérité d’une propriété pour tous les entiers n ≥ n₀, en considérant qu’une seule étape de vérification initiale et une étape d’implication.
• La propriété héréditaire doit être prouvée rigoureusement pour assurer la validité de la récurrence.
• La méthode est souvent illustrée par des exemples comme la formule des nombres triangulaires ou des inégalités simples.

💡 À retenir

L’axiome de récurrence, combiné à la preuve de l’initialisation et de l’hérédité, constitue un outil puissant pour démontrer des propriétés valables pour tous les entiers à partir d’un certain rang, en s’appuyant sur la logique des dominos.

📖 5. Exemples récurrence

🔑 Notions clés & Définitions

Principe de récurrence
Méthode de démonstration permettant d’établir qu’une propriété P(n) est vraie pour tout entier n ≥ n₀ en prouvant :

• Initialisation : P(n₀) est vraie.
• Hérédité : si P(n) est vraie, alors P(n+1) l’est aussi.
  Point essentiel : La propriété est alors vraie pour tous n ≥ n₀.

Suite définie par récurrence
Suite dont chaque terme est défini à partir du terme précédent selon une règle précise, souvent de la forme :
$u_{n+1} = f(u_n, n)$
avec un terme initial $u_{n_0}$.

Forme indéterminée
Expression du type $\frac{0}{0}$ ou $\frac{\infty}{\infty}$, nécessitant souvent une méthode spécifique (ex. règle de l’Hôpital) pour déterminer la limite.

Limite d’une suite
Valeur vers laquelle tend la suite lorsque n tend vers l’infini :

• Limite finie : la suite converge vers un réel $\lambda$.
• Limite infinie : la suite diverge vers $+\infty$ ou $-\infty$.
• Divergence : absence de limite finie.

📝 Points essentiels

• La démonstration par récurrence nécessite deux étapes : initialisation et hérédité.
• La formule de la suite triangulaire : $T_n = \frac{n(n+1)}{2}$ peut être prouvée par récurrence.
• La limite d’une suite peut être déterminée en utilisant la méthode de récurrence pour prouver des propriétés (ex. suite décroissante, suite bornée).
• La limite d’une somme, produit ou quotient de suites peut être calculée en utilisant les propriétés de limite, en faisant attention aux formes indéterminées.
• La méthode de résolution des formes indéterminées inclut souvent la simplification ou l’application de règles spécifiques (ex. règle de l’Hôpital).

💡 À retenir

La récurrence est une technique puissante pour prouver des propriétés sur des suites, notamment leur croissance, décroissance ou limite, en s’appuyant sur une étape initiale et une étape de transition.

📖 6. Limite d'une suite

🔑 Notions clés & Définitions

• Limite d'une suite (lim n→+∞ un) : La valeur vers laquelle la suite (un) tend lorsque n devient très grand (n → +∞).
  Définition formelle : Pour tout A > 0, il existe N tel que pour tout n ≥ N, |un - L| < A. La suite converge vers L.

• Suite divergente : Une suite qui n'a pas de limite finie. Elle peut tendre vers +∞, -∞, ou osciller sans se fixer vers une valeur précise.
  Exemples : un = n, un = (-1)^n.

• Limite infinie (+∞ ou -∞) : La suite tend vers +∞ (ou -∞) si, pour tout A > 0, il existe N tel que pour tout n ≥ N, un > A (ou un < -A).
  Signification : la suite devient arbitrairement grande (ou petite).

• Unicité de la limite : Si une suite converge, sa limite est unique.
  Propriété admise.

• Forme indéterminée : Expression du type 0/0, ∞/∞, 0×∞, etc., lors du calcul de limite, nécessitant des méthodes spécifiques (règle de l’Hôpital, factorisation, etc.).

📝 Points essentiels

• La limite d'une suite peut être finie (convergence) ou infinie (divergence).
• La convergence est caractérisée par la propriété que, à partir d’un certain rang, tous les termes sont arbitrairement proches d’un réel L.
• Pour déterminer la limite, on utilise souvent des techniques comme la comparaison, la factorisation, la règle de l’Hôpital, ou l’analyse asymptotique (degré dominant).
• La limite d'une suite polynomiale ou rationnelle se calcule en comparant les termes de plus haut degré.
• La limite d'une suite est unique si elle existe.

💡 À retenir

La limite d'une suite indique son comportement asymptotique : elle converge vers une valeur précise ou diverge vers l'infini, et cette limite, si elle existe, est unique.

📖 7. Convergence et divergence

🔑 Notions clés & Définitions

• Suite convergente : Une suite (un) dont les termes se rapprochent d’un réel limite $\lambda$ lorsque $n \to +\infty$. Forme : $\lim_{n \to +\infty} un = \lambda$.
• Suite divergente : Une suite qui ne possède pas de limite finie ou infinie, ou dont les termes ne se rapprochent pas d’un réel. Exemple : $un = (-1)^n$.
• Limite finie : La valeur $\lambda$ vers laquelle une suite (un) tend lorsque $n \to +\infty$. La suite est dite convergente.
• Limite infinie : La suite (un) tend vers $+\infty$ ou $-\infty$ lorsque $n \to +\infty$. Notation : $\lim_{n \to +\infty} un = +\infty$ ou $-\infty$.
• Unicité de la limite : Si une suite converge, sa limite est unique.
• Propriétés des limites :
  • Limite d’une somme : $\lim (un + vn) = \lim un + \lim vn$ (sous conditions).
  • Limite d’un produit : $\lim (un \times vn) = (\lim un) \times (\lim vn)$.
  • Limite d’un quotient : $\lim (un / vn) = (\lim un) / (\lim vn)$, si $\lim vn \neq 0$.

📝 Points essentiels

• La convergence d’une suite se vérifie souvent par la méthode du raisonnement par récurrence ou en utilisant des propriétés de limites.
• La limite d’une suite peut être finie ou infinie ; la distinction est cruciale pour déterminer le comportement asymptotique.
• La limite d’une suite polynomiale ou rationnelle peut se calculer en se concentrant sur le terme de plus haut degré.
• Lorsqu’on rencontre une forme indéterminée (ex : $0/0$, $\infty/\infty$), il faut appliquer des méthodes spécifiques comme la règle de l’Hôpital ou la simplification algébrique.
• La limite d’une suite divergente n’existe pas ou tend vers $\pm \infty$.

💡 À retenir

La convergence d’une suite se caractérise par sa tendance à se rapprocher d’un réel limite, tandis que la divergence indique un comportement sans limite finie ou infinie. La détermination de la limite repose sur l’analyse du comportement asymptotique et l’application de propriétés fondamentales.

📖 8. Propriétés des limites

🔑 Notions clés & Définitions

• Limite d'une suite (lim n→+∞ un) : Nombre réel λ vers lequel les termes de la suite (un) tendent lorsque n devient très grand. Si pour tout ε > 0, il existe N tel que pour tout n ≥ N, |un - λ| < ε, alors lim n→+∞ un = λ.

• Suite divergente : Suite dont la limite n'existe pas ou tend vers +∞ ou -∞. Exemple : un = (-1)^n n.

• Propriété de l'addition : Si lim n→+∞ un = λ et lim n→+∞ vn = λ', alors lim n→+∞ (un + vn) = λ + λ' (forme déterminée).

• Propriété du produit : Si lim n→+∞ un = λ et lim n→+∞ vn = λ', alors lim n→+∞ (un × vn) = λ × λ' (forme déterminée).

• Propriété du quotient : Si lim n→+∞ un = λ, lim n→+∞ vn = λ' ≠ 0, alors lim n→+∞ (un / vn) = λ / λ' (forme déterminée).

• Forme indéterminée : Cas où la limite ne peut pas être directement déterminée par les propriétés classiques (ex : 0/0, ∞/∞). Nécessite des techniques supplémentaires (règle de l'Hôpital, simplification).

• Unicité de la limite : Si une suite converge, sa limite est unique.

📝 Points essentiels

• La limite d'une somme (ou différence) de suites est la somme (ou différence) de leurs limites, sauf si l'une des limites est indéterminée ou infinie.

• La limite d'un produit de suites est le produit de leurs limites, sous réserve que ces limites existent et ne donnent pas une forme indéterminée.

• La limite d'un quotient est le quotient des limites, à condition que la limite du dénominateur ne soit pas zéro ou une forme indéterminée.

• Lorsqu'une limite donne une forme indéterminée, on utilise des méthodes comme la simplification, la règle de l'Hôpital ou l'étude asymptotique.

• La limite d'une suite polynomiale est le terme de plus haut degré, et celle d'une suite rationnelle est le quotient de ses termes de plus haut degré.

💡 À retenir

Les propriétés des limites permettent de calculer facilement la limite de combinaisons de suites, à condition de respecter les conditions d'existence et d'éviter les formes indéterminées. En cas de forme indéterminée, des techniques spécifiques sont nécessaires pour déterminer la limite.

📖 9. Limite d'une somme

🔑 Notions clés & Définitions

• Limite d'une suite : La valeur vers laquelle une suite (un) tend lorsque n tend vers +∞ ou -∞.
  Définition formelle : lim n→+∞ un = L si, pour tout ε > 0, il existe N tel que pour tout n ≥ N, |un - L| < ε.

• Limite infinie : La suite (un) tend vers +∞ ou -∞ lorsque ses termes deviennent arbitrairement grands en valeur absolue.
  Exemples : lim n→+∞ n = +∞, lim n→+∞ -n = -∞.

• Limite finie : La suite (un) converge vers un réel λ, c’est-à-dire que ses termes deviennent proches de λ à partir d’un certain rang.
  Exemple : lim n→+∞ 1/n = 0.

• Forme indéterminée : Expression du type 0/0, ∞/∞, 0×∞, ∞ - ∞, etc., pour lesquelles la limite ne peut pas être déterminée directement.
  Solution : Utiliser des méthodes spécifiques comme la règle de l’Hôpital ou la simplification algébrique.

• Propriété de la limite d’une somme : Si (un) → λ et (vn) → λ’, alors (un + vn) → λ + λ’.
  Remarque : La limite de la somme est la somme des limites, sauf si l’une des limites est une forme indéterminée.

📝 Points essentiels

• La limite d’une somme de deux suites est la somme de leurs limites, si celles-ci existent et ne donnent pas une forme indéterminée.
• Lorsqu’on additionne ou soustrait des suites, il faut vérifier l’existence des limites de chaque suite.
• En cas de forme indéterminée, il est nécessaire d’utiliser des techniques comme la factorisation, la rationalisation ou la règle de l’Hôpital pour déterminer la limite.
• La limite d’une suite polynomiale ou rationnelle peut souvent être déterminée en comparant le degré du terme de plus haut degré.

💡 À retenir

La limite d’une somme de suites est la somme de leurs limites, sauf en cas de formes indéterminées, où des méthodes spécifiques sont nécessaires pour la déterminer.

📖 10. Limite d'un produit

🔑 Notions clés & Définitions

• Limite d'une suite : La valeur à laquelle une suite converge lorsque n tend vers l'infini ou une valeur finie. Notée limₙ→+∞ uₙ ou limₙ→a uₙ.
• Produit de suites : La suite (uₙ × vₙ) formée en multipliant terme à terme deux suites (uₙ) et (vₙ).
• Limite d’un produit : Si (uₙ) → λ et (vₙ) → μ, alors (uₙ × vₙ) → λ × μ, sauf dans les cas où l’un des deux limite à 0 et que l’autre diverge, ce qui peut conduire à une forme indéterminée.
• Forme indéterminée : Situation où la limite du produit ne peut pas être déterminée directement, notamment lorsque l’un des facteurs tend vers 0 et l’autre diverge ou tend vers une limite infinie.
• Propriété : Si limₙ→+∞ uₙ = λ et limₙ→+∞ vₙ = μ, alors limₙ→+∞ (uₙ × vₙ) = λ × μ, sauf cas particulier de formes indéterminées.

📝 Points essentiels

• La limite du produit de deux suites est le produit de leurs limites, sous réserve que ces limites existent et ne forment pas une indétermination.
• Lorsqu’une suite (uₙ) tend vers une limite finie λ et une autre (vₙ) tend vers μ, la limite du produit est simplement λμ.
• En cas de limite vers 0 ou l’infini, il faut vérifier si la situation mène à une forme indéterminée ou si la limite peut être directement calculée.
• Lorsqu’un facteur tend vers 0 et l’autre vers une limite infinie, il faut analyser la vitesse de convergence ou divergence pour déterminer la limite.

💡 À retenir

La limite du produit de deux suites est généralement le produit de leurs limites, sauf dans les cas de formes indéterminées, où une analyse plus fine est nécessaire.

📖 11. Limite d'un quotient

🔑 Notions clés & Définitions

• Limite d'une suite : La valeur vers laquelle une suite (un) tend lorsque n tend vers +∞ ou -∞.
  Formel : limₙ→+∞ un = L, où L est un réel ou +∞/-∞.

• Limite infinie : La suite (un) tend vers +∞ ou -∞ lorsque n → +∞, c’est-à-dire que ses termes deviennent arbitrairement grands ou petits.
  Exemples : limₙ→+∞ n = +∞, limₙ→+∞ 1/n = 0.

• Limite finie : La suite (un) converge vers un réel λ lorsque n → +∞, c’est-à-dire que ses termes se rapprochent de λ.
  Exemple : limₙ→+∞ 1/n = 0.

• Forme indéterminée : Expression du type 0/0 ou ∞/∞ rencontrée lors du calcul de limite d’un quotient, nécessitant des méthodes spécifiques (règle de l'Hôpital, factorisation, etc.).

• Règle de l'Hôpital : Technique permettant de déterminer la limite d’un quotient lorsque la limite donne une forme indéterminée, en dérivant le numérateur et le dénominateur séparément.

📝 Points essentiels

• La limite d’un quotient (un/vn) dépend des limites de un et vn :

  • Si limₙ→+∞ un = λ et limₙ→+∞ vn = μ, alors :
    • Si μ ≠ 0, limₙ→+∞ (un/vn) = λ/μ.
    • Si μ = 0, il faut analyser la vitesse de croissance pour déterminer la limite (peut donner 0, +∞, -∞ ou forme indéterminée).
  • En cas de forme indéterminée (par ex. 0/0 ou ∞/∞), on utilise la règle de l'Hôpital ou la factorisation.

• Lorsqu’on rencontre une forme indéterminée dans le quotient, on peut :

  • Simplifier l’expression (factoriser, développer).
  • Appliquer la règle de l'Hôpital (dériver le numérateur et le dénominateur).
  • Résoudre une inéquation pour déterminer le comportement asymptotique.

• La limite d’un quotient peut être infinie ou n’exister pas si le dénominateur tend vers 0 alors que le numérateur ne tend pas vers 0.

💡 À retenir

La limite d’un quotient dépend principalement des limites de ses termes au voisinage de l’infini ou d’un point critique, et le calcul précis nécessite souvent l’utilisation de méthodes adaptées face aux formes indéterminées.

Thème	Synthèse
Principe de récurrence	Méthode de démonstration pour prouver qu’une propriété P(n) est vraie pour tous n ≥ n₀, en vérifiant initialisation (P(n₀)) et hérédité (si P(n), alors P(n+1)). La logique repose sur l’effet domino : si le premier tombe et chaque domino fait tomber le suivant, alors tous tombent.
Formule T(n)	Suite définie par une relation ou une formule explicite (ex : Tn = n(n+1)/2). La démonstration par récurrence prouve la validité de cette formule. La relation de récurrence (ex : Tn+1 = Tn + (n+1)) permet de construire la suite progressivement. La limite de la suite peut être finie ou infinie.
Démonstration par récurrence	Deux étapes clés : initialisation (vérifier P(n₀)) et hérédité (si P(n), alors P(n+1)). La propriété doit être formulée clairement. La méthode s’applique notamment pour prouver des formules, inégalités ou comportements asymptotiques.
Axiome de récurrence	Vérité fondamentale affirmant que si l’on vérifie initialisation et hérédité, alors P(n) est vraie pour tous n ≥ n₀. Il s’agit d’un principe admis, non démontrable, qui sert de fondement logique. La propriété héréditaire doit être rigoureusement prouvée.
Exemples récurrence	Illustrations concrètes : suite des nombres triangulaires, démonstrations d’inégalités, formules fermées. La méthode consiste à prouver pour un n₀ donné, puis à montrer que la propriété se transmet de n à n+1.

Pièges & Confusions Fréquentes	Description
Faux-ami entre "initialisation" et "hérédité"	Confondre la vérification du premier cas (initialisation) avec la preuve que la propriété se transmet (hérédité).
Négliger la vérification de l’étape initiale	Omettre de prouver que P(n₀) est vraie, ce qui invalide toute démonstration par récurrence.
Oublier de prouver la propriété pour n+1	Se contenter de vérifier P(n) sans démontrer que cela implique P(n+1).
Confusion entre formule explicite et relation de récurrence	Utiliser incorrectement la formule directe alors que la relation de récurrence nécessite une autre démarche.
Mauvaise formulation de P(n)	Définir une propriété trop vague ou mal adaptée, rendant la preuve difficile ou invalide.
Ignorer les formes indéterminées	Lors de limites, ne pas traiter correctement 0/0 ou ∞/∞, menant à des erreurs dans l’analyse asymptotique.
Confusion entre limite d’une somme, produit ou quotient	Ne pas appliquer les propriétés spécifiques ou ne pas vérifier les conditions pour chaque cas.

Checklist d’examen	Vérification
Maîtriser la définition du principe de récurrence	Comprendre les notions d’initialisation et d’hérédité.
Savoir démontrer une propriété par récurrence	Rédiger clairement chaque étape : initialisation, hérédité, conclusion.
Connaître la formule explicite de T(n) = n(n+1)/2	Être capable de la prouver par récurrence.
Savoir établir une relation de récurrence	Formuler et utiliser Tn+1 = Tn + (n+1).
Savoir démontrer la limite d’une suite	Utiliser les propriétés de convergence ou divergence.
Connaître les propriétés des limites	Limite d’une somme, produit, quotient, et leur application.
Identifier et traiter les formes indéterminées	Utiliser la règle de l’Hôpital ou la simplification.
Savoir prouver une inégalité par récurrence	Formuler la propriété, vérifier initialisation et hérédité.
Maîtriser la logique de la démonstration par récurrence	Comprendre le rôle de l’effet domino.
Vérifier la validité de chaque étape	Ne pas sauter d’étapes, respecter la rigueur.
Savoir appliquer le principe à des suites spécifiques	Exemples concrets comme suites géométriques ou arithmétiques.
Vérifier la convergence ou divergence d’une suite	Analyser le comportement asymptotique.