Aller au contenu
Topos Uranos

Résumé

Cette leçon démontre le théorème de la limite monotone : toute suite monotone et bornée converge, et sa limite est la borne supérieure ou la borne inférieure de l’ensemble de ses termes ; les suites monotones non bornées tendent vers l’infini ou vers moins l’infini. C’est le premier visage de l’axiome de la borne supérieure dans cette unité : il assure qu’une limite existe sans en connaître d’avance la valeur. Grâce à lui, les suites par lesquelles Algèbre et géométrie I a défini le nombre ee comme une borne supérieure, (1+1n)n\left(1 + \frac{1}{n}\right)^n et les sommes ∑k=0n1k!\sum_{k=0}^{n} \frac{1}{k!}, convergent vers ee, avec des majorations explicites de l’erreur, et la limite obtenue en Analyse I devient une vérification cohérente. La seconde moitié étudie les suites récurrentes an+1=f(an)a_{n + 1} = f(a_n) : si ff est continue et que la suite converge, sa limite est un point fixe de ff ; si ff est croissante, la suite est monotone, et le théorème décide si elle converge. On les applique aux racines emboîtées, à la moyenne arithmético-géométrique et aux itérés de la méthode de Newton-Raphson, dont la convergence apparaît comme un cas du théorème.

Objectifs d’apprentissage

  1. Démontrer le théorème de la limite monotone à l’aide de l’axiome de la borne supérieure, en signalant de quoi dépend le NN, et en déduire qu’une suite monotone converge si et seulement si elle est bornée.
  2. Obtenir les limites de (1+1n)n\left(1 + \frac{1}{n}\right)^n, de (1+1n)n+1\left(1 + \frac{1}{n}\right)^{n + 1} et des sommes ∑k=0n1k!\sum_{k=0}^{n} \frac{1}{k!} à partir de ce qu’Algèbre et géométrie I a démontré sur le nombre ee, avec des majorations explicites de l’erreur.
  3. Démontrer que la limite d’une suite récurrente an+1=f(an)a_{n + 1} = f(a_n) avec ff continue est un point fixe de ff, et que la suite récurrente est monotone si ff est croissante.
  4. Étudier la convergence de suites récurrentes concrètes selon leur terme initial, y compris celles d’une fonction décroissante et celles qui n’ont pas de limite finie.

Suites monotones

La leçon sur les suites et leur limite a obtenu des limites en connaissant d’avance leur valeur : la définition compare chaque terme au nombre LL. Mais beaucoup de suites se définissent sans que leur limite soit connue, comme les approximations de la méthode de Newton-Raphson ou les sommes par lesquelles Algèbre et géométrie I a approché le nombre ee. Pour elles, il faut un critère qui assure la convergence sans nommer la limite. Analyse I a déjà utilisé l’axiome de la borne supérieure de cette manière : le théorème de Bolzano, celui de Weierstrass et la convergence monotone de la méthode de Newton-Raphson ont obtenu un nombre comme la borne supérieure ou la borne inférieure d’un ensemble. Cette leçon convertit ce procédé en un théorème sur les suites.

DéfinitionSuite monotone

Une suite (an)(a_n) est croissante si an≤an+1a_n \leq a_{n + 1} pour tout nn, et strictement croissante si an<an+1a_n < a_{n + 1} pour tout nn ; elle est décroissante si an≥an+1a_n \geq a_{n + 1} pour tout nn, et strictement décroissante si an>an+1a_n > a_{n + 1} pour tout nn. Elle est monotone si elle est croissante ou décroissante.

Si (an)(a_n) est croissante, alors an≤ama_n \leq a_m dès que n≤mn \leq m : par récurrence sur mm, à partir de m=nm = n, car an≤ama_n \leq a_m et am≤am+1a_m \leq a_{m + 1} donnent an≤am+1a_n \leq a_{m + 1}. De même, une suite décroissante vérifie an≥ama_n \geq a_m si n≤mn \leq m. Par exemple, nn+1\frac{n}{n + 1} est strictement croissante, 1n\frac{1}{n} est strictement décroissante, une suite constante est à la fois croissante et décroissante, et (−1)n(-1)^n n’est pas monotone. Une suite croissante est minorée par son premier terme, et une suite décroissante, majorée ; la question est de savoir si elle l’est de l’autre côté.

ThéorèmeLimite monotone

Si (an)(a_n) est croissante et majorée, elle converge, et sa limite est la borne supérieure de l’ensemble de ses termes. Si elle est décroissante et minorée, elle converge, et sa limite est la borne inférieure de cet ensemble.

lim⁡n→∞an=sup⁡{an:n∈N},lim⁡n→∞an=inf⁡{an:n∈N}\lim_{n \to \infty} a_n = \sup\left\{a_n : n \in \mathbb{N}\right\}, \qquad \lim_{n \to \infty} a_n = \inf\left\{a_n : n \in \mathbb{N}\right\}

L’axiome de la borne supérieure fournit le candidat, la borne supérieure SS ; comme S−εS - \varepsilon n’est pas un majorant, un terme le dépasse, et par la monotonie tous ceux d’après aussi. La figure suit la suite croissante 2−32(45)n2 - \frac{3}{2}\left(\frac{4}{5}\right)^n, dont la borne supérieure est 22, avec le défi ε=310\varepsilon = \frac{3}{10}, que le terme de rang 88 est le premier à dépasser ; à la fin, la suite décroissante 12+32(45)n\frac{1}{2} + \frac{3}{2}\left(\frac{4}{5}\right)^n, dont la borne inférieure est 12\frac{1}{2}.

Démonstration

  1. A={an:n∈N},S=sup⁡A,an≤S,n∈NA = \left\{a_n : n \in \mathbb{N}\right\}, \qquad S = \sup A, \qquad \dato{cota}{a_n \leq S}, \quad n \in \mathbb{N}

    Soit (an)(a_n) croissante et majorée. L’ensemble AA de ses termes n’est pas vide et il est majoré ; par l’axiome de la borne supérieure, de la leçon sur les ensembles de nombres, il possède une borne supérieure SS, qui est un majorant de AA.

  2. (∃N∈N)(aN>S−ε)\dato{N}{(\exists N \in \mathbb{N})\left(a_N > S - \varepsilon\right)}

    Soit ε>0\varepsilon > 0. Comme SS est le plus petit des majorants, le nombre S−εS - \varepsilon, strictement inférieur à SS, n’est pas un majorant : un terme le dépasse. Son rang NN dépend de ε\varepsilon et de la suite, à travers SS.

  3. n≥N→S−ε<aN≤an≤S→∣an−S∣<εn \geq N \rightarrow S - \varepsilon < a_N \leq a_n \leq S \rightarrow \resaltar{\abs{a_n - S} < \varepsilon}

    Si n≥Nn \geq N, la monotonie donne aN≤ana_N \leq a_n, et la majoration du premier temps de la démonstration, an≤Sa_n \leq S. Le terme se trouve entre S−εS - \varepsilon et SS, à une distance de SS strictement inférieure à ε\varepsilon.

  4. −an≤T→an≥−T,m≤an→T≤−m,an→−T=inf⁡A-a_n \leq T \rightarrow a_n \geq -T, \qquad m \leq a_n \rightarrow T \leq -m, \qquad a_n \to -T = \resaltar{\inf A}

    Si (an)(a_n) est décroissante et minorée par KK, la suite (−an)(-a_n) est croissante et majorée par −K-K ; d’après ce qui vient d’être établi, elle converge vers la borne supérieure TT de ses termes. Le nombre −T-T est un minorant des ana_n, et c’est le plus grand : si mm est un minorant des ana_n, alors −m-m est un majorant des −an-a_n, et T≤−mT \leq -m. Par conséquent, −T-T est la borne inférieure des ana_n, et par les opérations sur les limites, an=−(−an)a_n = -(-a_n) tend vers −T-T.

La démonstration ne calcule pas la limite : l’axiome de la borne supérieure la fournit comme une borne supérieure. C’est pourquoi le théorème sert pour les suites dont la limite n’est pas connue, et dans cette leçon on l’utilisera toujours de la même façon : on prouve d’abord que la suite converge, puis on identifie sa limite par un autre argument. Aucune des deux hypothèses n’est superflue : (−1)n(-1)^n est bornée, n’est pas monotone et diverge ; nn est croissante, n’est pas bornée et ne converge pas non plus. La leçon sur la limite à l’infini a démontré le corollaire des fonctions monotones à l’infini pour une fonction croissante et majorée sur un intervalle (c,∞)\ioo{c}{\infty} ; sa démonstration passe par les limites à gauche et à droite sur un intervalle et ne s’applique pas à l’ensemble de définition N\mathbb{N}, qui ne contient aucun intervalle, même si l’idée est la même.

CorollaireSuites monotones non bornées

Si (an)(a_n) est croissante et non majorée, alors an→∞a_n \to \infty ; si elle est décroissante et non minorée, alors an→−∞a_n \to -\infty. Par conséquent, une suite monotone converge si et seulement si elle est bornée. Sans majorant, tout nombre KK est dépassé par un terme, et par la monotonie aussi par tous ceux d’après.

Démonstration

  1. n≥N→an≥aN>Kn \geq N \rightarrow a_n \geq a_N > \resaltar{K}

    Soit KK réel. Comme KK n’est pas un majorant, il existe un entier naturel NN avec aN>Ka_N > K, et pour n≥Nn \geq N, la monotonie donne an≥aNa_n \geq a_N. Le cas décroissant se ramène à celui-ci avec la suite (−an)(-a_n), qui est croissante et non majorée.

  2. ∣an∣≤K→(∃L)(an→L),(∃L)(an→L)→∣an∣≤K\abs{a_n} \leq K \rightarrow (\exists L)\left(\resaltar{a_n \to L}\right), \qquad (\exists L)\left(a_n \to L\right) \rightarrow \abs{a_n} \leq K

    Si une suite monotone est bornée, elle converge, par le théorème de la limite monotone. Si elle ne l’est pas, elle ne converge pas, par le théorème selon lequel toute suite convergente est bornée, de la leçon sur les suites et leur limite.