Suite de Cauchy

Fichier:Augustin Louis Cauchy.JPG

Augustin Louis Cauchy.

En analyse mathématique, une suite de Cauchy est une suite de réels, de complexes, de points d'un espace métrique ou plus généralement d'un espace uniforme, dont les termes se rapprochent les uns des autres. Ces suites sont celles susceptibles de converger. Elles sont au centre de la définition de la complétude. Les suites de Cauchy portent le nom du mathématicien français Augustin Louis Cauchy.

Cette notion se généralise, dans un espace uniforme, par celles de filtre de Cauchy et de suite généralisée de Cauchy.

Suite réelle ou complexe de Cauchy

Une suite Modèle:Math de réels ou de complexes est dite de Cauchy, ou vérifie le critère de Cauchy, lorsque les termes de la suite se rapprochent uniformément les uns des autres en l'infini au sens où :

<math>\lim_{p,q\to\infty}|r_p-r_q|=0.</math>

Cette dernière condition se réécrit classiquement à l'aide de quantificateurs universels et existentiels :

<math>\forall\varepsilon>0\quad\exists N\in\N\quad\forall p\ge N\quad\forall q\ge N\quad |r_p-r_q|<\varepsilon,</math> ou encore : <math>\forall\varepsilon>0\quad\exists N\in\N\quad\forall n\ge N\quad\forall k\ge0\quad|r_{n+k}-r_n|<\varepsilon.</math>

L'uniformité dans la définition est importante : il ne suffit pas que la différence des termes consécutifs d'une suite tende vers 0 pour que cette suite soit de Cauchy. Par exemple, la suite Modèle:Math des sommes partielles de la série harmonique vérifie Modèle:Math mais Modèle:Math n'est pas de Cauchy ni même bornée, puisqu'elle tend vers Modèle:Math.

Critère de Cauchy

Modèle:ThéorèmeRemarque: ce critère s'étend à ℝⁿ Modèle:Infra, en particulier à ℂⁿ ≅ ℝ²ⁿ.

Suite de Cauchy dans un espace métrique

Définition

Une suite <math>(x_n)_{n\in\N}</math> dans un espace métrique Modèle:Math est dite de Cauchy si :

<math>\forall \varepsilon>0\quad\exists N\in\N\quad\forall p\ge N\quad\forall q\ge N\quad d(x_p,x_q)<\varepsilon,</math>

ce qui équivaut à

<math>\forall \varepsilon>0\quad\exists N\in\N\quad\forall q\ge N\quad d(x_N,x_q)<\varepsilon,</math>

ou plus synthétiquement, si

<math>\lim_{p,q\to\infty}d(x_p,x_q)=0</math>

ou encore<ref>Modèle:Ouvrage.</ref> si le diamètre de l'ensemble des termes d'indices supérieur à n tend vers 0 quand n tend vers l'infini :

<math>\lim_{n\rightarrow \infty}\sup_{m\ge n}d(x_m,x_n)=0.</math>

Les suites de Cauchy de réels sont donc un cas particulier de cette définition, en prenant, comme distance sur ℝ, la valeur absolue de la différence.

Les inégalités autres que ε > 0 peuvent être prises indifféremment larges ou strictes<ref>Par la même technique que dans « Limite (mathématiques élémentaires) ».</ref>.

Intuitivement, les termes de la suite deviennent de plus en plus proches les uns des autres d'une certaine façon qui suggère que la suite doit avoir une limite dans l'espace. Les suites convergentes sont effectivement de Cauchy, mais la réciproque n'est pas vraie en toute généralité. Par exemple, certaines suites de Cauchy de rationnels convergent vers un irrationnel, donc convergent dans ℝ mais pas dans ℚ.

Exemple (sans supposer connu le corps des réels) : s'inspirant de la méthode de Héron, on construit une suite décroissante de rationnels positifs x_n dont les carrés tendent vers 2 : x₀ = 3/2, x_n+1 = Modèle:Sfrac + Modèle:Sfrac. La suite (x_n²) est de Cauchy (car convergente) et minorée par 1. On en déduit facilement que la suite de rationnels (x_n) est également de Cauchy. Cependant elle n'a pas de limite rationnelle, car une telle limite ℓ devrait vérifier ℓ² = 2, or la racine carrée de 2 est irrationnelle.

C'est la raison pour laquelle un espace métrique dans lequel toute suite de Cauchy converge est dit complet. L'ensemble des réels est complet, et une construction standard de cet ensemble utilise les suites de Cauchy de rationnels.

Propriétés

• Dans un espace métrique, toute suite convergente est de Cauchy<ref name=WikiversitéComplétude>Modèle:Note autre projet</ref>.Modèle:Retrait
• Toute suite de Cauchy est bornée<ref name=WikiversitéComplétude/>.
• Une suite de Cauchy a au plus une valeur d'adhérence et si elle en a une, alors elle converge<ref name=WikiversitéComplétude/>.
• Toute sous-suite d'une suite de Cauchy est, elle-même, une suite de Cauchy.
• Toute suite de Cauchy admettant une sous-suite convergente est convergente.
• L'image d'une suite de Cauchy par une application uniformément continue est de Cauchy<ref name=WikiversitéComplétude/>.
• Dans l'espace des suites bornées à valeurs dans un espace métrique E, muni de la distance uniforme, les suites de Cauchy forment un fermé ; si E est un espace vectoriel normé, ce fermé est un sous-espace vectoriel de l'espace des suites bornées ; si E est une algèbre normée, ce sous-espace est une sous-algèbre de l'algèbre des suites bornées<ref name=WikiversitéComplétude/>.
• Si une suite <math>(x_n)</math> est de Cauchy alors <math>d(x_n,x_{n+1})\to 0</math>. Dans un espace ultramétrique, la réciproque est vraie<ref>Modèle:Note autre projet</ref>.

Approche non standard

En analyse non standard, pour un espace métrique standard <math>(X,d)</math>, il existe une définition équivalente mais pratique de la notion de suite de Cauchy.

• Dans un espace métrique standard <math>(X,d)</math>, une suite standard x est de Cauchy si et seulement si pour tous entiers naturels non standards p et q, le réel <math>d(x_p,x_q)</math> est infiniment petit :

<math>\forall p,q\in\N,\; p\simeq \infty\wedge q\simeq \infty \Rightarrow d(x_p,x_q)\simeq 0 </math>.

En effet, si x est une suite de Cauchy, alors pour tout réel <math>\varepsilon>0</math>, il existe un entier <math>N(\varepsilon)</math> tel que pour tous p, q>N, on a : <math>d(x_p,x_q)<\varepsilon</math>. Si <math>\varepsilon</math> est un réel standard, le principe de transfert permet d'imposer à <math>N(\varepsilon)</math> d'être un entier standard car la suite x est standard. Or tout entier naturel non standard est strictement plus grand que tout entier naturel standard. Donc, si p et q sont des entiers non standards, ils sont plus grands que tous les <math>N(\varepsilon)</math>. De suite, <math>d(x_p,x_q)</math> est strictement inférieur à tous les réels standards strictement positifs ; c'est donc un infiniment petit.

Réciproquement, supposons que pour tous entiers non standards p et q, le réel <math>d(x_p,x_q)</math> est un infiniment petit. Fixons dans un premier temps N un entier non standard. Tout entier plus grand que N est aussi non standard. Soit <math>\varepsilon>0</math> un réel standard. Alors pour p et q>N, on a : <math>d(x_p,x_q)<\varepsilon</math>. De fait, l'assertion suivante :

<math>\exists N\in\N,\; \forall p,q\in\N,\; (p,q>N\Rightarrow d(x_p,x_q)<\varepsilon)</math>

est vérifiée pour tout réel standard strictement positif <math>\varepsilon</math>. Par principe de transfert, elle est vérifiée pour tout <math>\varepsilon>0</math>, ce qui signifie exactement que x est de Cauchy.

Suite de Cauchy dans un espace uniforme

Dans un espace uniforme, une suite <math>(x_n)</math> est dite de Cauchy lorsque pour tout écart continu d sur X, il existe un entier naturel N tel que pour tout <math>p,q>N</math>, on a : <math>d(x_p,x_q)<1</math>.

Dans des exemples pratiques :

• dans un groupe topologique G, une suite <math>(g_n)</math> est dite de Cauchy lorsque pour tout voisinage V de l'élément neutre, il existe un entier naturel N tel que pour tous p, q > N, on a : <math>g_p^{-1}.g_q\in V</math> ;
• en particulier, dans un espace vectoriel topologique E, une suite de vecteurs <math>(u_n)</math> est dite de Cauchy lorsque pour tout voisinage V de 0, il existe un entier naturel N tel que pour tous p, q > N, on a : <math>u_q-u_p\in V</math>.

Voir aussi

Bibliographie

• Modèle:Dieudonné1
• Georges Skandalis, Topologie et analyse Modèle:3e, Dunod, coll. « Sciences Sup », 2001

Articles connexes

• Critère de Cauchy pour une fonction
• Oscillation (mathématiques)

Lien externe

• Modèle:EncycloMath