Aller au contenu
Topos Uranos

Résumé

Cette leçon étudie les suites de Cauchy, dont les termes se rapprochent les uns des autres autant qu’on le veut à partir d’un certain rang, sans que la condition mentionne aucune limite. Elle démontre que, dans les réels, ce sont exactement les suites convergentes (le critère de Cauchy), à l’aide du théorème de Bolzano-Weierstrass, et présente ainsi la dernière face de l’axiome de la borne supérieure dans cette unité : dans un corps ordonné archimédien, l’axiome de la borne supérieure équivaut à la convergence de toute suite de Cauchy. Les rationnels, qui sont archimédiens et ne sont pas complets, ont des suites de Cauchy sans limite rationnelle. Enfin, elle démontre que les suites contractantes sont de Cauchy et, par là, le théorème du point fixe pour les fonctions contractantes, avec une majoration de l’erreur connue avant d’itérer ; une majoration de la dérivée, grâce au théorème des accroissements finis, permet de reconnaître une contraction et d’approcher les solutions d’équations qu’on ne résout pas par des opérations algébriques.

Objectifs d’apprentissage

  1. Définir les suites de Cauchy, démontrer que, dans les réels, ce sont exactement les suites convergentes et utiliser le critère pour établir une convergence sans connaître la limite.
  2. Démontrer que, dans un corps ordonné archimédien, l’axiome de la borne supérieure équivaut à la convergence des suites de Cauchy, en distinguant ce que l’on suppose dans chaque sens, et expliquer pourquoi les rationnels ne la vérifient pas.
  3. Démontrer que les suites contractantes sont de Cauchy, ainsi que le théorème du point fixe pour les fonctions contractantes, avec ses deux majorations de l’erreur.
  4. Reconnaître une contraction grâce à une majoration de la dérivée, avec l’inégalité des accroissements finis, et choisir la forme d’une équation dont l’itération converge.

La condition de Cauchy

Pour démontrer par la définition que an→La_n \to L, il faut connaître LL à l’avance. Le théorème de la limite monotone, de la leçon sur les suites monotones et le nombre e, et le théorème de Bolzano-Weierstrass, de la leçon sur les suites extraites et le théorème de Bolzano-Weierstrass, assurent qu’une limite existe sans la calculer, mais le premier ne vaut que pour les suites monotones, et le second donne la limite d’une certaine suite extraite, non celle de la suite. Si une suite converge, ses termes se rapprochent de la limite et, par conséquent, se rapprochent les uns des autres ; la condition ci-dessous exprime ce dernier fait, qui ne parle que des termes.

DéfinitionSuite de Cauchy

On dit qu’une suite (an)(a_n) de nombres réels est de Cauchy si pour tout ε>0\varepsilon > 0 il existe un entier naturel NN tel que ∣am−an∣<ε\abs{a_m - a_n} < \varepsilon pour tous les entiers naturels mm et nn supérieurs ou égaux à NN :

(∀ε>0)(∃N∈N)(∀m,n∈N)(m≥N∧n≥N→∣am−an∣<ε)(\forall \varepsilon > 0)(\exists N \in \mathbb{N})(\forall m, n \in \mathbb{N})\left(m \geq N \wedge n \geq N \rightarrow \abs{a_m - a_n} < \varepsilon\right)

Comme dans la définition de la limite, NN est choisi après ε\varepsilon, et dépend de lui et de la suite, mais ni de mm ni de nn. En écrivant m=n+pm = n + p, la condition dit que, pour n≥Nn \geq N, la différence ∣an+p−an∣\abs{a_{n + p} - a_n} est strictement inférieure à ε\varepsilon pour tout entier naturel pp à la fois. Il ne suffit pas que chaque différence an+p−ana_{n + p} - a_n, avec pp fixé, tende vers 00 : le problème résolu « Des différences qui tendent vers zéro sans que la suite soit de Cauchy » montre une suite divergente qui a cette propriété.

PropositionToute suite convergente est de Cauchy

Si an→La_n \to L, la suite (an)(a_n) est de Cauchy. Deux termes situés à une distance de LL strictement inférieure à ε2\frac{\varepsilon}{2} sont à une distance l’un de l’autre strictement inférieure à ε\varepsilon.

Démonstration

  1. ∣am−an∣≤∣am−L∣+∣L−an∣<ε2+ε2=ε\abs{a_m - a_n} \leq \abs{a_m - L} + \abs{L - a_n} < \frac{\varepsilon}{2} + \frac{\varepsilon}{2} = \resaltar{\varepsilon}

    Soit ε>0\varepsilon > 0, et soit NN la réponse de la définition de la limite au défi ε2\frac{\varepsilon}{2}. Si mm et nn sont supérieurs ou égaux à NN, l’inégalité triangulaire, de la leçon sur la droite réelle, avec LL comme point intermédiaire, donne la condition de Cauchy avec le même NN.

PropositionToute suite de Cauchy est bornée

Si (an)(a_n) est de Cauchy, il existe un M>0M > 0 tel que ∣an∣≤M\abs{a_n} \leq M pour tout entier naturel nn. À partir d’un certain rang, tous les termes sont proches de l’un d’eux ; avant ce rang, il y en a un nombre fini.

Démonstration

  1. n≥N→∣an∣≤∣an−aN∣+∣aN∣<1+∣aN∣n \geq N \rightarrow \abs{a_n} \leq \abs{a_n - a_N} + \abs{a_N} < \resaltar{1 + \abs{a_N}}

    Avec le défi ε=1\varepsilon = 1, il existe un entier naturel NN tel que ∣an−aN∣<1\abs{a_n - a_N} < 1 pour tout n≥Nn \geq N ; pour ces nn, l’inégalité triangulaire majore le terme.

  2. M=max⁡(∣a1∣,…,∣aN−1∣,1+∣aN∣),∣an∣≤MM = \max\left(\abs{a_1}, \ldots, \abs{a_{N - 1}}, 1 + \abs{a_N}\right), \qquad \resaltar{\abs{a_n} \leq M}

    Les termes de rang strictement inférieur à NN sont en nombre fini. Le plus grand des nombres ci-dessous, qui existe parce qu’ils sont en nombre fini, est supérieur ou égal à la valeur absolue de chaque terme de rang strictement inférieur à NN, et à 1+∣aN∣1 + \abs{a_N}, qui majore les autres.

LemmeUne suite de Cauchy qui admet une suite extraite convergente converge

Si (an)(a_n) est de Cauchy et si l’une de ses suites extraites (ank)\left(a_{n_k}\right) converge vers LL, alors an→La_n \to L. Un terme lointain de la suite extraite est proche de LL, et tous les termes situés au-delà du rang fourni par la condition de Cauchy sont proches de lui.

Démonstration

  1. k≥max⁡(N,K)→nk≥N,∣ank−L∣<ε2\dato{k}{k \geq \max(N, K) \rightarrow n_k \geq N, \qquad \abs{a_{n_k} - L} < \frac{\varepsilon}{2}}

    Soit ε>0\varepsilon > 0. Soit NN la réponse de la condition de Cauchy au défi ε2\frac{\varepsilon}{2}, et KK celle de la définition de la limite de la suite extraite au même défi. On choisit un kk supérieur ou égal à NN et à KK ; par le lemme des rangs d’une suite extraite, de la leçon sur les suites extraites, nk≥k≥Nn_k \geq k \geq N.

  2. n≥N→∣an−L∣≤∣an−ank∣+∣ank−L∣<ε2+ε2=εn \geq N \rightarrow \abs{a_n - L} \leq \abs{a_n - a_{n_k}} + \abs{a_{n_k} - L} < \frac{\varepsilon}{2} + \frac{\varepsilon}{2} = \resaltar{\varepsilon}

    Si n≥Nn \geq N, la condition de Cauchy s’applique aux rangs nn et nkn_k, et l’inégalité triangulaire, avec anka_{n_k} comme point intermédiaire, donne la limite ; l’entier naturel NN ne dépend que de ε\varepsilon et de la suite.

ThéorèmeCritère de Cauchy

Une suite de nombres réels converge si et seulement si elle est de Cauchy. Un sens est la proposition sur les suites convergentes ; l’autre réunit le caractère borné, le théorème de Bolzano-Weierstrass et le lemme qui précède.

Démonstration

  1. m≥N∧n≥N→∣am−an∣<εm \geq N \wedge n \geq N \rightarrow \resaltar{\abs{a_m - a_n} < \varepsilon}

    Si (an)(a_n) converge, elle est de Cauchy, par la proposition selon laquelle toute suite convergente est de Cauchy : pour chaque ε>0\varepsilon > 0, il existe un NN qui vérifie la condition ci-dessous.

  2. ∣an∣≤M,ank→L,an→L\abs{a_n} \leq M, \qquad a_{n_k} \to L, \qquad \resaltar{a_n \to L}

    Si (an)(a_n) est de Cauchy, elle est bornée, par la proposition qui précède. Par le théorème de Bolzano-Weierstrass, de la leçon sur les suites extraites, elle admet une suite extraite (ank)\left(a_{n_k}\right) qui converge vers un nombre LL, et par le lemme, la suite tout entière converge vers LL.

Le critère établit qu’une suite converge sans nommer sa limite, comme le théorème de la limite monotone, mais sans exiger de monotonie. Sa condition exige de comparer tous les couples de termes à partir du rang NN, et en pratique on la vérifie par une majoration ∣am−an∣≤cn\abs{a_m - a_n} \leq c_n, pour tout m>nm > n, avec cn→0c_n \to 0 ; la dernière section en obtient une de ce type pour les suites contractantes. La leçon sur les séries numériques et leur convergence appliquera le critère à la suite des sommes partielles d’une série, dont la limite n’est presque jamais connue. Le problème proposé « Le critère de Cauchy dans le plan » l’étend aux suites de nombres complexes.