Fiche de révision : Introduction aux suites et à la récurrence

📋 Plan du Cours

1. Récurrence mathématique
2. Hérédité propriété
3. Suites croissantes
4. Suites décroissantes
5. Suites constantes
6. Suites bornées
7. Suites majorées/minorées
8. Suites arithmétiques
9. Suites géométriques

📖 1. Récurrence mathématique

🔑 Notions clés & Définitions

• Propriété initialisée en n0 : C'est une propriété P qui est vérifiée pour un entier spécifique n0, c'est-à-dire que Pn0 est vraie. Elle sert de point de départ pour le raisonnement par récurrence.

• Propriété héréditaire à partir de n0 : C'est une propriété P qui, si elle est vraie pour un certain entier k ≥ n0, implique qu'elle est également vraie pour k+1. Selon le théorème fondamental (voir ci-dessous), cette hérédité permet d'étendre la véracité de P à tous les n ≥ n0.

• Théorème fondamental du raisonnement par récurrence : Si une propriété P est initialisée en n0 et vérifie l'hérédité à partir de n0, alors P est vraie pour tout n ≥ n0. La démonstration s'appuie sur la logique de l'induction mathématique.

• Démonstration par récurrence d'une propriété pour tout n ≥ n0 : Méthode qui consiste à prouver qu'une propriété P est vraie pour n0 (initialisation), puis à montrer que si elle est vraie pour un certain n ≥ n0, alors elle l'est aussi pour n+1 (hérédité). Cela permet d'étendre la propriété à tout n ≥ n0.

📝 Points essentiels

• La démonstration par récurrence repose sur deux étapes : l'initialisation en n0 et la vérification de l'hérédité à partir de n0. Si ces deux conditions sont remplies, alors la propriété P est vraie pour tout n ≥ n0.

• La propriété initialisée en n0 est la base de la démarche, elle doit être vérifiée explicitement.

• La propriété héréditaire assure la propagation de la vérité de P de n à n+1, ce qui est crucial pour la preuve.

• Le théorème fondamental (voir ci-dessus) garantit la validité de la méthode pour toute propriété vérifiant ces deux conditions.

• La démonstration par récurrence est une technique essentielle en mathématiques pour établir la véracité d'une propriété sur un ensemble infini de valeurs.

💡 À retenir

La récurrence mathématique permet de prouver qu'une propriété est vraie pour tous les entiers à partir d'un certain rang, en vérifiant simplement deux conditions : l'initialisation en n0 et l'hérédité à partir de n0.

📖 2. Hérédité propriété

🔑 Notions clés & Définitions

Hérédité dans un raisonnement par récurrence : propriété P est dite héréditaire (ou vérifie l'hérédité) à partir de n0 si, pour tout entier k ≥ n0, la vérité de Pk implique celle de Pk+1. Autrement dit, si P est initialisée en n0 et vérifie l'hérédité à partir de n0, alors P est vraie pour tout n ≥ n0.
Lien entre hérédité et initialisation : pour démontrer qu'une propriété P est vraie pour tous n ≥ n0, il faut d'abord vérifier qu'elle est initialisée en n0 (Pn0 est vraie), puis qu'elle est héréditaire à partir de n0 (si Pk est vraie, alors Pk+1 l'est aussi).

📝 Points essentiels

• La démonstration par récurrence repose sur deux étapes : l'initialisation en n0 (vérifier Pn0) et l'hérédité (si Pk est vraie, alors Pk+1 l'est aussi).
• La propriété P est alors valable pour tout n ≥ n0, ce qui permet d'étendre une propriété locale à une propriété globale dans l'ensemble des entiers n ≥ n0.
• La vérification de l'hérédité consiste à supposer Pk vraie pour un certain k ≥ n0, puis à démontrer Pk+1.
• La relation entre initialisation et hérédité est fondamentale : l'initialisation assure le point de départ, l'hérédité assure la propagation.
• La démonstration est admise, ce qui signifie qu'une fois ces deux étapes prouvées, la propriété est considérée comme démontrée pour tout n ≥ n0.

💡 À retenir

L'hérédité dans un raisonnement par récurrence repose sur la vérification de deux conditions : l'initialisation en n0 et la propagation de la propriété à partir de n0 via l'hérédité. Ces deux étapes garantissent que la propriété est vraie pour tous les n supérieurs ou égaux à n0.

📖 3. Suites croissantes

🔑 Notions clés & Définitions

• Suite croissante : une suite (un) est dite croissante si, pour tout m ≤ n, on a un ≥ um. Cela signifie que les termes ne diminuent pas lorsque n augmente.
• Suite strictement croissante : une suite (un) est strictement croissante si, pour tout m < n, on a un > um. Les termes augmentent strictement lorsque n augmente.
• Démonstration par récurrence qu'une suite est croissante : méthode permettant de prouver qu'une suite est croissante en montrant qu'elle est initialisée en un certain rang et qu'elle vérifie l'hérédité (voir section 1).

📝 Points essentiels

• La définition de la suite croissante repose sur la relation un ≥ um pour tout m ≤ n, ce qui implique que chaque terme est supérieur ou égal à tous les termes précédents.
• La suite strictement croissante nécessite la stricte inégalité un > um pour tout m < n, garantissant une augmentation réelle et continue des termes.
• La démonstration par récurrence est un outil fondamental pour établir la croissance d'une suite : on commence par vérifier la propriété pour un rang initial, puis on prouve qu’elle se maintient à partir de ce rang (hérédité).
• La notion de suite croissante est souvent utilisée pour analyser la convergence ou la divergence de suites, notamment dans le cadre des suites bornées ou dans l’étude des suites arithmétiques (voir section 8).
• La propriété de croissance peut être démontrée par récurrence en utilisant la légitimité (voir section 1), en montrant que si la propriété est vraie en un rang, elle l’est aussi en rang suivant.

💡 À retenir

Une suite croissante ne diminue pas au fil des termes, et sa croissance peut être prouvée par la démonstration par récurrence en vérifiant l'initialisation et l'hérédité. La distinction entre croissante et strictement croissante repose sur la nature des inégalités (≥ vs >).

📖 4. Suites décroissantes

🔑 Notions clés & Définitions

• Suite décroissante : pour tout m ≤ n, un ≤ um.
  Une suite (un) est décroissante si chaque terme est inférieur ou égal au terme précédent, selon la relation m ≤ n.

• Suite strictement décroissante : pour tout m < n, un < um.
  Une suite (un) est strictement décroissante si chaque terme est strictement inférieur au terme précédent, selon la relation m < n.

• Démonstration par récurrence qu'une suite est décroissante :
  Méthode utilisant la propriété initiale et l'hérédité pour prouver qu'une suite (un) vérifie la relation un ≤ um pour tout n ≥ n0, en partant d'une propriété initiale en n0 et en montrant qu'elle se maintient pour n+1.

📝 Points essentiels

• La suite décroissante est caractérisée par la relation pour tout m ≤ n, un ≤ um, ce qui implique que les termes ne croissent pas. La démonstration de cette propriété peut être effectuée par récurrence, en utilisant la propriété initiale en n0 et en prouvant que si la propriété est vraie en n, alors elle l’est aussi en n+1.
• La suite strictement décroissante renforce cette relation en exigeant un strict inférieur pour m < n, ce qui implique que chaque terme est strictement inférieur au précédent. La démonstration par récurrence suit la même logique, en utilisant la propriété initiale et l'hérédité.
• La démonstration par récurrence est un outil fondamental pour établir la décroissance d'une suite, en vérifiant la propriété en n0 (initialisation) et en montrant qu’elle se transmet de n à n+1 (hérédité).
• La relation m ≤ n est essentielle pour définir la décroissance, tandis que m < n est utilisée pour la décroissance stricte.

💡 À retenir

Une suite est décroissante si chaque terme est inférieur ou égal au précédent, et cette propriété peut être prouvée efficacement par récurrence en vérifiant la propriété initiale et en utilisant l'hérédité. La version stricte exige un strict inférieur pour tout m < n.

📖 5. Suites constantes

🔑 Notions clés & Définitions

• Suite constante : une suite (un) est dite constante si, pour tout n, un+1 = un. Cela signifie que tous les termes sont identiques, c'est-à-dire qu'il existe un réel M tel que un = M pour tout n.

• Caractérisation d'une suite constante par la raison nulle dans une suite arithmétique : dans une suite arithmétique, si la raison r est nulle, alors la suite est constante. Autrement dit, si un+1 = un + r avec r = 0, alors un+1 = un, ce qui implique que la suite ne varie pas.

• Suite arithmétique : une suite définie par récurrence par un+1 = un + r ou par formule explicite un = a + n × r, où r est la raison. La suite est constante si r = 0.

📝 Points essentiels

• La suite (un) est constante si et seulement si la raison r dans une suite arithmétique est nulle, c’est-à-dire r = 0. Dans ce cas, la formule explicite devient un = a, pour tout n, où a est le terme initial. La suite ne change pas, tous ses termes sont égaux à a.

• La caractérisation par la raison nulle est spécifique aux suites arithmétiques, mais elle permet aussi d’identifier une suite constante dans un contexte plus général : si la différence entre deux termes consécutifs est toujours nulle, la suite est constante.

• La propriété de constance est une particularité simple mais fondamentale dans l’étude des suites, notamment pour distinguer rapidement une suite qui ne varie pas.

💡 À retenir

Une suite est constante si la raison d’une suite arithmétique associée est nulle, ce qui implique que tous ses termes sont identiques.

📖 6. Suites bornées

🔑 Notions clés & Définitions

• Suite majorée : Une suite (un) est dite majorée s'il existe un réel M tel que, pour tout n, un ≤ M. La suite ne dépasse pas une certaine valeur M, indépendamment de n.
• Suite minorée : Une suite (un) est minorée s'il existe un réel m tel que, pour tout n, un ≥ m. La suite ne descend pas en dessous d'une certaine valeur m, indépendamment de n.
• Suite bornée : Une suite (un) est bornée si elle est à la fois majorée et minorée. Autrement dit, il existe M et m tels que, pour tout n, m ≤ un ≤ M.
• Notion de bornitude à partir d’un certain rang : Une suite peut ne vérifier la majoration ou la minoration qu'à partir d’un rang n0, c’est-à-dire qu’il existe un rang n0 tel que, pour tout n ≥ n0, un ≤ M (majorée) ou un ≥ m (minorée).

📝 Points essentiels

• La définition de suite majorée ou minorée ne nécessite pas que la propriété soit vérifiée pour tous n, mais souvent à partir d’un certain rang n0 (voir "notion de bornitude à partir d’un certain rang").
• La suite est dite bornée si elle possède simultanément une majoration et une minoration. La bornitude peut ne s'appliquer qu'à partir d’un rang spécifique, ce qui est utile dans l’étude des suites qui ne sont pas globalement bornées dès le début.
• La notion de bornitude à partir d’un certain rang permet d’étudier des suites dont la croissance ou la décroissance se stabilise après un certain point, ce qui est fréquent dans les suites définies par récurrence ou par formule explicite.
• La propriété de bornitude est essentielle dans l’analyse pour démontrer la convergence ou l’existence de limites, notamment en utilisant le théorème de la suite bornée et monotone (voir autres sections).

💡 À retenir

Une suite bornée est une suite qui reste confinée entre deux bornes, même si cette propriété n’est vérifiée qu’à partir d’un certain rang. La bornitude à partir d’un rang spécifique est une notion clé pour analyser le comportement asymptotique des suites.

📖 7. Suites majorées/minorées

🔑 Notions clés & Définitions

• Suite majorée : suite (un) pour laquelle il existe un réel M tel que, pour tout n, un ≤ M.
  Point essentiel : La suite est limitée supérieurement par M, indépendamment de n.
  Auteur : Rappel (voir section 6).

• Suite minorée : suite (un) pour laquelle il existe un réel m tel que, pour tout n, un ≥ m.
  Point essentiel : La suite est limitée inférieurement par m, indépendamment de n.
  Auteur : Rappel (voir section 6).

• Majorée/minorée à partir d'un certain rang : existence d’un rang k tel que, pour tout n ≥ k, la suite vérifie la majoration ou la minoration.
  Point essentiel : La limite supérieure ou inférieure n’est assurée qu’à partir d’un certain rang, pas nécessairement pour tous n.
  Auteur : Rappel (voir section 6).

📝 Points essentiels

• La notion de suite majorée ou minorée ne requiert pas que la suite soit bornée sur tout N, mais uniquement à partir d’un certain rang.
• La majoration ou minoration à partir d’un rang k permet de considérer des suites qui ne sont pas globalement bornées mais le deviennent après un certain indice.
• Ces concepts sont fondamentaux pour étudier la convergence ou la stabilité de suites, notamment dans le cadre de raisonnements par récurrence ou d’études asymptotiques.
• La distinction entre bornitude globale et bornitude à partir d’un rang est cruciale pour analyser des suites qui ne sont pas uniformément bornées mais le deviennent asymptotiquement.
• La définition de suite majorée ou minorée est une condition suffisante pour garantir la convergence dans certains cas (théorème de la limite d’une suite bornée et monotone).

💡 À retenir

Une suite peut être majorée ou minorée uniquement à partir d’un certain rang, ce qui permet d’étudier des suites asymptotiquement limitées même si elles ne le sont pas globalement.

📖 8. Suites arithmétiques

🔑 Notions clés & Définitions

• Suite arithmétique définie par récurrence : une suite (un) telle que chaque terme est obtenu en ajoutant une constante r au terme précédent, c’est-à-dire $un+1 = un + r$.
• Suite arithmétique définie par formule explicite : une suite (un) dont le terme général s’écrit $un = a + n \times r$, où a est le premier terme et r la raison.
• Variation d'une suite arithmétique selon le signe de r :
  • Si $r > 0$, la suite est strictement croissante.
  • Si $r < 0$, la suite est strictement décroissante.
  • Si $r = 0$, la suite est constante.

📝 Points essentiels

• La suite arithmétique peut être définie par une formule de récurrence $un+1 = un + r$ ou par une formule explicite $un = a + n \times r$. La formule explicite permet de calculer directement n’importe quel terme sans remonter dans la suite.
• La variation de la suite dépend du signe de la raison r :
  • $r > 0$ implique une croissance constante,
  • $r < 0$ une décroissance,
  • $r = 0$ une suite constante.
• La propriété de variation est liée à la raison :
  • La suite est strictement croissante si et seulement si $r > 0$.
  • La suite est strictement décroissante si et seulement si $r < 0$.
  • La suite est constante si et seulement si $r = 0$.
• La démonstration de la croissance ou décroissance peut s’effectuer par raisonnement par récurrence, en utilisant la formule explicite ou la définition de la suite.
• La formule explicite $un = a + n \times r$ est utile pour déterminer rapidement le terme général et analyser la tendance de la suite.

💡 À retenir

Une suite arithmétique est entièrement caractérisée par sa raison r : elle est croissante, décroissante ou constante selon que r est positif, négatif ou nul. La formule explicite facilite le calcul et l’analyse de sa variation.

📖 9. Suites géométriques

🔑 Notions clés & Définitions

• Suite géométrique : Suite de nombres (un) où chaque terme à partir du second est obtenu en multipliant le terme précédent par une constante appelée raison.
• Formule générale d'une suite géométrique : Si (un) est une suite géométrique de raison q et de premier terme u₀, alors pour tout n ≥ 0,
  $u_n = u_0 \times q^n$
• Variation d'une suite géométrique selon la raison : La nature de la variation (croissante, décroissante, constante) de la suite dépend du signe et de la valeur absolue de la raison q, notamment :
  • Si |q| > 1, la suite diverge en s'éloignant de 0.
  • Si |q| < 1, la suite converge vers 0.
  • Si q = 1, la suite est constante.
  • Si q = -1, la suite oscille entre deux valeurs.

📝 Points essentiels

• La suite géométrique se caractérise par sa formule explicite $u_n = u_0 \times q^n$, qui permet de calculer directement n'importe quel terme à partir du premier terme et de la raison.
• La variation de la suite dépend de la valeur de q :
  • Si q > 1, la suite est strictement croissante si u₀ > 0, décroissante si u₀ < 0.
  • Si 0 < q < 1, la suite est décroissante et tend vers 0 si |u₀| est fini.
  • Si q < 0, la suite oscille, avec une alternance de signes, et sa variation dépend du signe de u₀ et de la valeur de |q|.
• La variation d'une suite géométrique est liée à la raison (voir section 3 pour suites arithmétiques, mais ici, la raison q détermine la croissance ou décroissance).
• La suite géométrique est un exemple classique pour illustrer la convergence ou divergence, notamment dans le cas |q| < 1 ou |q| > 1.

💡 À retenir

Une suite géométrique est entièrement déterminée par son premier terme et sa raison, et sa variation dépend du signe et de la valeur absolue de cette raison. La formule explicite permet un calcul direct de tous les termes.

📅 Repères chronologiques

📊 Tableaux de Synthèse

⚠️ Pièges & Confusions Fréquentes

1. Confondre suite croissante et suite non décroissante (inégalité ≥ vs >).
2. Confondre suite décroissante et suite strictement décroissante (inégalité ≤ vs <).
3. Oublier de vérifier l'initialisation en n0 lors de la démonstration par récurrence.
4. Confondre la propriété d'une suite constante avec celle d'une suite bornée ou monotone.
5. Mal interpréter la relation m ≤ n ou m < n dans la définition des suites décroissantes ou croissantes.
6. Négliger la nécessité de prouver l'hérédité pour établir la croissance ou décroissance par récurrence.
7. Confondre la propriété de suite bornée avec celle de suite croissante ou décroissante.

✅ Checklist Examen

1. Connaître la définition de la propriété initialisée en n0 dans le contexte du raisonnement par récurrence.
2. Maîtriser la notion d'hérédité à partir de n0 et son rôle dans la démonstration par récurrence.
3. Savoir appliquer le théorème fondamental du raisonnement par récurrence pour prouver une propriété.
4. Identifier si une suite est croissante ou décroissante à partir de ses inégalités.
5. Savoir démontrer qu'une suite est croissante ou décroissante par récurrence, en vérifiant initialisation et hérédité.
6. Connaître la différence entre suite croissante et suite strictement croissante.
7. Connaître la différence entre suite décroissante et suite strictement décroissante.
8. Savoir définir une suite constante et la caractériser par une égalité entre termes successifs.
9. Comprendre la relation entre suites bornées, monotones, et leur convergence éventuelle.
10. Maîtriser la distinction entre suites croissantes, décroissantes, et suites bornées.
11. Être capable d'identifier une suite monotone et bornée pour conclure sa convergence.
12. Vérifier la compréhension des définitions et propriétés fondamentales des suites arithmétiques et géométriques.