ATLAS Ouvrir dans l'atlas →

Définition 2Espaces métriques et normés

Suites de Cauchy et espaces complets ⋆

⋆ Axiome du choix

La réciproque de (iii) utilise la réciproque de la caractérisation séquentielle de l'adhérence, donc le choix dénombrable ; le sens direct n'en demande aucun. Les points (i), (ii) et (iv) n'utilisent aucun choix.

Le point (v) ne fait aucun choix lorsque l'espace possède une suite dense : on en fixe une, ce qui n'invoque qu'une fois une existence, et chaque point utile est ensuite désigné par le plus petit indice qui convient. Dans un espace complet quelconque, la démonstration choisit un point dans chacun des fermés : c'est le choix dénombrable. On ne peut pas s'en passer en général : B. Blackadar, I. Farah et A. Karagila (« Hilbert spaces without the Countable Axiom of Choice », Münster J. Math., 2024, arXiv:2304.09602, 6.0.6 et 7.0.4) donnent, dans un modèle de 𝖹𝖥\mathsf{ZF} de type Cohen, un espace muni d'un produit scalaire, complet au sens des suites de Cauchy, où la conclusion de (v) est en défaut et où le théorème de projection tombe, alors que (v) le fournirait, comme le montrera l'analyse fonctionnelle. L'origine de cet exemple est l'exemple 5 de N. Brunner, K. Svozil et M. Baaz (« The Axiom of Choice in Quantum Theory », Math. Logic Quart. 42 (1996), p. 319-340), énoncé dans la théorie des ensembles avec atomes, dont les résultats d'indépendance passent à 𝖹𝖥\mathsf{ZF} par le théorème de transfert de Jech et Sochor.

Une suite (xn)(x_n) d'un espace métrique (X,d)(X, d) est une suite de Cauchy si, pour tout ε>0\varepsilon > 0, il existe NN tel que d(xp,xq)<εd(x_p, x_q) < \varepsilon pour tous p,q⩾Np, q \geqslant N. L'espace XX est complet si toute suite de Cauchy de XX converge dans XX.

Énoncé

(i) Toute suite convergente est de Cauchy, et toute suite de Cauchy est bornée. Une suite de Cauchy qui a une suite extraite convergente converge, vers la même limite.

(ii) ℝ{\mathbb R}, muni de ∣x−y∣|x - y|, est complet.

(iii) Une partie fermée d'un espace complet est complète pour la distance induite. Réciproquement, une partie complète d'un espace métrique y est fermée.

(iv) Si deux distances vérifient αd⩽d′⩽βd\alpha d \leqslant d' \leqslant \beta d avec α,β>0\alpha, \beta > 0, elles ont les mêmes suites de Cauchy et les mêmes suites convergentes ; l'une est complète si et seulement si l'autre l'est.

(v) Fermés emboîtés. Soit XX complet et (Fn)(F_n) une suite décroissante de fermés non vides dont le diamètre tend vers 00. Si XX possède une suite (qk)(q_k) dont l'ensemble des termes est dense, l'intersection des FnF_n est un singleton, sans aucun choix. Dans un espace complet quelconque, la même conclusion s'obtient avec le choix dénombrable.

Démonstration

(i) Si xn→ℓx_n \to \ell, alors d(xp,xq)⩽d(xp,ℓ)+d(ℓ,xq)d(x_p, x_q) \leqslant d(x_p, \ell) + d(\ell, x_q). Si (xn)(x_n) est de Cauchy, il existe NN tel que d(xn,xN)<1d(x_n, x_N) < 1 pour n⩾Nn \geqslant N, et tous les termes sont dans la boule de centre xNx_N et de rayon 1+max⁡n⩽Nd(xn,xN)1 + \max_{n \leqslant N} d(x_n, x_N).

Supposons enfin xφ(k)→ℓx_{\varphi(k)} \to \ell. Pour ε>0\varepsilon > 0, soit NN tel que d(xp,xq)<ε/2d(x_p, x_q) < \varepsilon/2 pour p,q⩾Np, q \geqslant N, et k⩾Nk \geqslant N tel que d(xφ(k),ℓ)<ε/2d(x_{\varphi(k)}, \ell) < \varepsilon/2 ; comme φ(k)⩾k⩾N\varphi(k) \geqslant k \geqslant N, on a, pour n⩾Nn \geqslant N, d(xn,ℓ)⩽d(xn,xφ(k))+d(xφ(k),ℓ)<ε.\begin{aligned} &d(x_n, \ell) \\ &\quad \leqslant d(x_n, x_{\varphi(k)}) + d(x_{\varphi(k)}, \ell) \\ &\quad < \varepsilon. \end{aligned}

(ii) C'est le théorème du nœud Complétude de ℝ.

(iii) Soit FF fermée dans l'espace complet XX, et (xn)(x_n) une suite de Cauchy de FF. Elle est de Cauchy dans XX et converge vers un ℓ∈X\ell \in X, qui appartient à FF par le sens direct du nœud Suites convergentes, (iii).

Réciproquement, soit AA complète et x∈A‾x \in \overline A. Par la réciproque du nœud Suites convergentes, (ii), une suite (an)(a_n) de AA tend vers xx ; elle est de Cauchy par (i), donc converge dans AA vers un ℓ\ell, et ℓ=x\ell = x par unicité de la limite : x∈Ax \in A.

(iv) On a d(xp,xq)⩽d′(xp,xq)/αd(x_p, x_q) \leqslant d'(x_p, x_q)/\alpha et d′(xp,xq)⩽β d(xp,xq)d'(x_p, x_q) \leqslant \beta\, d(x_p, x_q), et de même avec ℓ\ell à la place de xqx_q.

(v) Notons δn\delta_n le diamètre de FnF_n. Deux points de l'intersection sont à distance au plus δn\delta_n pour tout nn, donc égaux : l'intersection a au plus un point.

Supposons d'abord donnée la suite dense (qk)(q_k). Pour chaque nn, le fermé FnF_n contient un point yy, et la boule B(y,2−n)B(y, 2^{-n}) contient un terme qkq_k : l'ensemble des entiers kk tels que B(qk,2−n)B(q_k, 2^{-n}) rencontre FnF_n n'est pas vide, et l'on note knk_n son plus petit élément.

Pour m⩾nm \geqslant n, la boule B(qkm,2−m)B(q_{k_m}, 2^{-m}) rencontre FmF_m, donc FnF_n qui le contient. Il existe ainsi y,y′∈Fny, y' \in F_n tels que d(qkn,y)<2−nd(q_{k_n}, y) < 2^{-n} et d(qkm,y′)<2−md(q_{k_m}, y') < 2^{-m}, d'où d(qkn,qkm)<2−n+δn+2−m⩽21−n+δn.\begin{aligned} d(q_{k_n}, q_{k_m}) &< 2^{-n} + \delta_n + 2^{-m} \\ &\leqslant 2^{1-n} + \delta_n. \end{aligned} Deux termes d'indices au moins nn sont donc à distance inférieure à 2(21−n+δn)2(2^{1-n} + \delta_n), qui tend vers 00 : la suite (qkn)(q_{k_n}) est de Cauchy, et converge vers un point pp.

Fixons nn et r>0r > 0, puis m⩾nm \geqslant n tel que d(p,qkm)<r/2d(p, q_{k_m}) < r/2 et 2−m<r/22^{-m} < r/2. La boule B(qkm,2−m)B(q_{k_m}, 2^{-m}) rencontre FnF_n, et elle est contenue dans B(p,r)B(p, r) : toute boule de centre pp rencontre FnF_n, donc p∈Fn‾=Fnp \in \overline{F_n} = F_n (Topologie d'une distance, (ii)). Ainsi pp appartient à tous les FnF_n.

Dans le cas général, on choisit un point yn∈Fny_n \in F_n pour chaque nn, ce qui fait appel au choix dénombrable. Pour m⩾nm \geqslant n, on a ym∈Fny_m \in F_n, donc d(yn,ym)⩽δnd(y_n, y_m) \leqslant \delta_n : la suite est de Cauchy et converge vers un pp. Pour chaque nn, les ymy_m, m⩾nm \geqslant n, sont dans le fermé FnF_n, qui contient donc pp par le sens direct du nœud Suites convergentes, (iii), appliqué à la suite (yn+m)m(y_{n + m})_m.

□
Remarque

ℚ{\mathbb Q}, muni de ∣x−y∣|x - y|, n'est pas complet. La suite définie par x0=1x_0 = 1 et xn+1=1+11+xnx_{n+1} = 1 + \frac{1}{1 + x_n} est formée de rationnels, 11, 32\frac32, 75\frac75, 1712\frac{17}{12}, 4129\frac{41}{29}, …, qui encadrent alternativement 2\sqrt 2.

Deux termes consécutifs diffèrent de 12\frac12, 110\frac1{10}, 160\frac1{60}, 1348\frac1{348}, … Quatre écarts ne prouvent rien ; voici l'argument. Par récurrence, xn⩾1x_n \geqslant 1, et, pour n⩾1n \geqslant 1, xn+1−xn=xn−1−xn(1+xn)(1+xn−1),x_{n+1} - x_n = \frac{x_{n-1} - x_n}{(1 + x_n)(1 + x_{n-1})}, de sorte que les écarts changent de signe à chaque rang et que ∣xn+1−xn∣⩽14∣xn−xn−1∣⩽124−n|x_{n+1} - x_n| \leqslant \frac14|x_n - x_{n-1}| \leqslant \frac12 4^{-n}.

Chaque terme est donc compris entre les deux précédents, et, pour p,q⩾Np, q \geqslant N, les termes xpx_p et xqx_q sont entre xNx_N et xN+1x_{N+1}, d'où ∣xp−xq∣⩽∣xN+1−xN∣⩽124−N|x_p - x_q| \leqslant |x_{N+1} - x_N| \leqslant \frac12 4^{-N} : la suite est de Cauchy.

Elle converge donc dans ℝ\mathbb R, par (ii), vers un réel ℓ⩾1\ell \geqslant 1, qui vérifie ℓ=1+11+ℓ\ell = 1 + \frac1{1 + \ell} par passage à la limite, c'est-à-dire ℓ2=2\ell^2 = 2 : c'est 2\sqrt 2, qui n'est pas rationnel (Densité de ℚ). La suite n'a donc pas de limite dans ℚ\mathbb Q, par unicité de la limite dans ℝ\mathbb R.

x0 x1 x2 1 3/2 x2 x3 x4 x5 √2 longueur 1/60 agrandissement du cadre gris
En haut, les premiers termes de la suite sur la droite réelle ; le cadre gris autour de x2x_2 est agrandi en dessous. À partir du rang NN, tous les termes restent entre xNx_N et xN+1x_{N+1}, ici dans l'intervalle rouge de longueur 160\frac1{60} pour N=2N = 2 : c'est le critère de Cauchy. Les termes suivant x5x_5 se confondent à cette échelle avec le point vers lequel ils s'accumulent, 2\sqrt 2, cerclé, qui manque à ℚ\mathbb Q.
Remarque

L'erreur la plus répandue est de croire que la complétude est une propriété topologique. L'application t↦t1−∣t∣t \mapsto \frac{t}{1 - |t|} est une bijection continue et strictement croissante de ]−1,1[]{-1}, 1[ sur ℝ\mathbb R, de réciproque s↦s1+∣s∣s \mapsto \frac{s}{1 + |s|}, continue elle aussi : c'est un homéomorphisme.

Pourtant ℝ\mathbb R est complet, alors que ]−1,1[]{-1}, 1[, muni de ∣x−y∣|x - y|, ne l'est pas, la suite 1−1n+21 - \frac1{n+2} y étant de Cauchy sans limite.

Le point (iv) montre ce qui est préservé : des distances comparables, et pas seulement une même topologie.

Remarque

C'est la complétude qui fait fonctionner les méthodes d'approximations successives de la suite de ce graphe, le point fixe de Banach (Point fixe) et le théorème de Baire (Théorème de Baire).

Ouvrir dans l'atlas interactif →