Construction R
Construction R
Abdellah Bechata
[Link]
4 Complétude de R 9
1 Non complétude de Q
Nous allons exposé dans cette section la construction des réels selon la méthode élaborée par Cantor (par
l’utilisation des suites de Cauchy). Il en existe deux autres :
– celle de Dedekind à l’aide des coupures. Une coupure étant une partition (A, B) de Q vérifiant
∀x ∈ A, ∀y ∈ B, x < y.
– et une autre plus axiomatique basée sur le postulat archimédien (si a > 0 alors pour tout b > 0, il existe un
entier n tel que na > b) et sur le théorème des segments emboités (dont le théorème sur les suites adjacentes
n’est qu’une reformulation)
Nous supposons acquis la structure de corps ordonné sur Q ainsi que la notion de valeur absolue d’un rationnel.
1
Définition 1
Une suite u de rationnels est dite de Cauchy ssi
∀ε > 0, ∃N (ε) tel que ∀n > N (ε), ∀p > 0, |un+p − un | < ε.
Lemme 1
Il existe des suites de Cauchy de Q qui ne sont pas convergentes.
Preuve :
Pn (−1)n
Considérons la suite un = et démontrons qu’elle est de Cauchy.
k=0 n!
n+m
X (−1)k 1 1 1
|un+m − un | = 6 + + ... + ∀n > 1, ∀p > 0
k! (n + 1)! (n + 2)! (n + m)!
k=n+1
1 1 1
= (1 + + ... + )
(n + 1)! n+1 (n + 1)(n + 2)..(n + m)
1 1 1 1 2
6 (1 + + 2 + ... + m ) 6 → 0
(n + 1)! 2 2 2 (n + 1)! n→+∞
Nous venons de démontrer que la différence un+m − un est majorée en valeur absolue (usuelle) par une suite ne
dépendant que de n et qui tend vers 0 donc la suite u est bien de Cauchy.
a
Supposons qu’elle converge vers un rationnel avec (a, b) = 1.
b
Il est judicieux de remarquer que
1 1
u2n+2 − u2n = − <0
(2n + 2)! (2n + 1)!
a
c’est-à-dire que la suite (u2n )n>0 est strictement décroissante donc ∀n > 0, 6 u2n , que
b
−1 1
u2n+3 − u2n+1 = + >0
(2n + 3)! (2n + 2)!
c’est-à-dire la suite (u2n+1 ) est strictement croissante et puisque u1 = 1 − 1 = 0, on en déduit l’inégalité
a
∀n > 0, 0 6 u2n+1 6 .
b
Des inégalités précédentes, on déduit l’encadrement suivant :
a
∀n > 0, 0 6 u2n+1 6 6 u2n ,
b
a
qui démontre en particulier que est positif donc on peut supposer dans la suite a > 0 et b > 0.
b
On multiplie l’inégalité précédente par (2n)! et par b, ce qui nous donne
2n+1 2n 2n
X (2n)! X (2n)! b X (2n)!
∀n > 0, b (−1)k 6 a(2n)! 6 b (−1)k ⇔ − 6 a(2n)! − b (−1)k 6 0.
k! k! (2n + 1) k!
k=0 k=0 k=0
b−1
En particulier pour 2n + 1 > b ⇔ n > , on en déduit l’inégalité
2
2n
b−1 X (2n)!
∀n > , −1 < a(2n)! − b (−1)k 6 0.
2 k!
k=0
2n+1(2n)! (2n)!
(−1)k
P
Le nombre a(2n)! − b est toujours un nombre entier (car = (2n)(2n − 1)..(k + 1)). Or le seul
k=0 k! k!
entier strictement plus grand que −1 et plus petit que 0 est l’entier 0, d’où l’égalité
2n
b−1 X (2n)! a
∀n > , a(2n)! − b (−1)k =0 ⇔ u2n =
2 k! b
k=0
2
Ainsi la suite (u2n )n est stationnaire ce qui est absurde car elle est strictement croissante.
Conclusion : la suite u est de Cauchy mais elle ne converge pas dans Q donc (Q, || ) n’est pas un espace métrique
complet.
Le corps Q n’est donc pas complet pour la valeur absolue usuelle, ce qui est génant du point de vue de l’analyse.
En effet, pour construire de nouveau objets mathématiques (nombres, fonctions, etc) il est utile d’utiliser la notion
de limite de suite. Or la définition usuelle d’une limite présuppose que l’on connaisse la limite éventuelle ce qui
s’avère dans la plupart des cas impossible. L’idée génial de Louis-Augustin Cauchy fut d’introduire la notion
de suite de Cauchy afin de s’affranchir de l’utilisation d’une limite ”explicite”. En utilisant l’intuition que l’on
avait à l’époque des réels (corps ordonné, théorème des segments emboités), il démontra que le corps des réels est
complet c’est-à-dire qu’une suite réelle converge ssi elle est de Cauchy. Nous savons depuis longtemps (au moins
intuitivement avec l’utilisation des décimaux et des calculatrices dans nos activités numériques depuis l’enfance)
que les rationnels forment une partie dense de R c’est-à-dire tout réel est la limite (au sens de la valeur absolue
archimédienne) d’une suite de rationnels, que la distance sur les rationnels est induite par la distance sur les réels.
Il est dès lors évident que deux suites convergentes (ou de Cauchy, ce qui semble être la même chose pour les réels),
vont ”représenter” le même réel ssi elles possèdent la même limite, c’est-à-dire que leur différence tend vers 0. De
cette analyse, Cantor en déduit une méthode rigoureuse de la construction des nombres réels en ne présuposant
que l’existence des rationnels. Ces derniers se déduisent rigoureusement des entiers naturels, pour lequel nous
devons poser le postulat de leur existence ainsi que de l’existence d’une addition et du principe de récurrence.
3
1 1
on en déduit que la suite ( )n>n0 est de Cauchy donc la suite (yn )n>0 définie par yn = 0 si n < n0 et yn =
xn xn
si n > n0 est également de Cauchy. Pour conclure il suffit de remarquer que ∀n > n0 , xn yn = 1 donc la suite
(xn yn − 1) converge vers 0.
est injective. En effet, j(x) = j(y) signifie que la suite (x)n − (y)n = (x − y)n tend vers 0 donc x − y = 0 ⇔ x = y.
Cette application j permet d’injecter Q dans R = A/J (si un réel est représenté par un rationnel, ce rationnel est
unique ce qui semble naturel)
Dans la suite, on identifiera tout rationnel x à son image j(x) ∈ R
Lemme 3
Soient (xn )n et (yn )n sont deux suites de Cauchy de Q telles que (xn )n mod J = (yn )n mod J.
Alors (x > 0) ⇔ (y > 0) et (x < 0) ⇔ (y < 0).
En particulier, pour tout réel x la définition 3 est indépendante du choix représentant (xn )n de x.
Preuve :
Soit x = (xn )n mod J un réel strictement positif et (yn )n mod J un autre représentant de x i.e. x = (yn )n mod J.
Il existe un entier n0 et un rationnel a tels que ∀n > n0 , xn > a. La suite (xn − yn )n converge vers 0 donc en
a
écrivant la définition avec les ε et en fixant ε = > 0, on obtient l’existence d’un entier n1 tel que
2
a a
∀n > n1 , xn − yn 6 ⇔ yn > xn −
2 2
donc
a a a
∀n > max(n0 , n1 ), yn > xn − >a− =
2 2 2
4
ce qui signifie que y > 0. Pour la réciproque, il suffit d’échanger les rôles de x et y.
Pour la seconde équivalence, il suffit de remarquer (x < 0) ⇔ (−x > 0) ⇔ (−y > 0) ⇔ (y < 0).
Le lemme suivant montre que la relation d’ordre sur Q est compatible à la relation d’ordre sur R.
Lemme 4
L’injection j de Q dans R (définie par (1)) est une application croissante d’ensembles ordonnés.
Preuve :
Si x = y, il est immédiat que j(x) = j(y) et si y > x alors ∀n > 0, (j(x − y))n = a ∈ Q× + donc par définition de
la relation d’ordre sur R, j(x) > j(y).
L’intuition que nous possédons des réels nous montre que si une suite converge vers un réel x alors toute suite
extraite converge vers x. Le lemme suivant est la formalisation de ce fait.
Lemme 5
Soit ϕ une application strictement croissante de N dans N alors pour toute suite de Cauchy (xn )n de rationnels,
la suite (xϕ(n) )n est de Cauchy et (xn )n = (xϕ(n) )n mod J
Preuve :
La suite (xn )n est de Cauchy donc
L’application ϕ étant strictement croissante, on est assuré que ∀n > 0, ϕ(n) > n, en particulier, si n > n0 alors
ϕ(n) > n0 .
Nous pouvons donc substituer n par ϕ(n) et m par ϕ(m) dans (2), on obtient
ce qui signifie que la suite (xn − xϕ(n) )n converge vers 0 donc (xn )n = (xϕ(n) )n mod J.
Corollaire 1
Soient x et y deux réels
1. Si x > y (resp. x < y), alors il existe un rationnel a strictement positif et deux suites de rationnels (e
xn )n>0
et (f
yn )n>0 satisfaisant aux conditions suivantes :
– ∀n > 0, x en 6 −a + yen )
en > a + yen (resp. x
– x = (e xn )n>0 mod J et y = (e
yn )n>0 mod J
2. Si x > y (resp. x 6 y), il existe deux suites de rationnels (e
xn )n>0 et (f
yn )n>0 satisfaisant aux conditions
suivantes :
– ∀n > 0, x en > yen (resp. x
en 6 yen )
– x = (e
xn )n>0 mod J et y = (eyn )n>0 mod J
3. Soient x = (xn )n>0 mod J et y = (yn )n>0 mod J sont deux réels tels qu’il existe un entier N pour lequel on
a ∀n > N, xn 6 yn .
Alors on a x 6 y.
Preuve :
1. nous ne traitons que le cas strictement positif, l’autre se traitant de la même façon.
Si x = (xn )n>0 mod J et y = (yn )n>0 mod J alors il existe un entier N tel que ∀n > N, xn > a + yn . La
suite définie par ∀n > 0, x en = xn+N (resp. yen = yn+N ) est une suite extraite de la suite (xn )n>0 (resp.
(yn )n>0 ) donc x = (e yn )n>0 mod J) et l’on a ∀n > 0, xn > a + yn .
xn )n>0 mod J (y = (e
5
2. C’est une conséquence du 1) si l’on distingue les cas x > y, x < y et x = y.
3. Procédons par l’absurde : supposons que x > y alors il existe un rationnel a ∈ Q× + et deux suites de Cauchy
de rationnels (exn )n>0 , (e
yn )n>0 telles que x = (e yn )n>0 mod J et ∀n > 0, x
xn )n>0 mod J, y = (e en > a + yen .
Par définition, il existe deux suites de rationnels (un )n>0 et (vn )n>0 convergentes vers 0 telles que ∀n >
0, xen = xn + un et yen = yn + vn . On en déduit que
En passant à la limite dans la dernière inégalité, on obtient 0 > a ce qui est absurde.
Proposition 1
Soit x un réel, alors x < 0 ou x = 0 ou x > 0.
En particulier, tout réel est soit négatif ou positif (au sens large) et le seul réel positif et négatif est le réel nul.
Preuve :
Soit x un réel ni strictement positif, ni strictement négatif.
La contraposée de la définition x > 0 montre que si x ≯ 0 alors
1
Pour a = 1 et N = 0, il existe un entier ϕ(0) > 0 tel que xϕ(0) < 1 et pour a = et N = ϕ(0) + 1 il existe un
2
1
entier ϕ(1) > ϕ(0) + 1 > ϕ(0) tel que xϕ(1) < . On construit par récurrence, une suite strictement croissante
2
d’entiers ϕ(n) tel que
1
∀n > 0, xϕ(n) < n (3)
2
1
(on considère a = n et N = ϕ(n − 1) + 1). La suite (xϕ(n) )n est une suite extraite de (xn )n .
2
Le lemme 5 montre que x = (yn )n mod J où yn = xϕ(n)
Puisque x = y n’est pas strictement négatif, on construit sur le même procédé une suite strictement croissante
d’entiers ψ(n) tel que
1 1
∀n > 0, yψ(n) > − n ⇔ x(ϕ◦ψ)(n) > − n . (4)
2 2
La combinaison des inégalités (3) et (4) montre que
1 1 1
∀n > 0, − n
< x(ϕ◦ψ)(n) < ψ(n) 6 n .
2 2 2
La suite ((ϕ ◦ ψ)(n))n est strictement croissante donc x = (x(ϕ◦ψ)(n) )n mod J et la suite (x(ϕ◦ψ)(n) )n converge vers
0 donc le réel x est nul.
Nous venons de démontrer que le seul réel non strictement positif, ni strictement négatif est le nombre réel nul.
Par contraposée, tout réel non nul est soit strictement positif, soit strictement négatif.
Définition 4
On note R× ×
+ l’ensemble des réels strictement positifs et R+ = R+ ∪ {0}. Un élément de R+ est appelé réel positif.
De même, R× ×
− désigne l’ensemble des réels strictement négatifs et R− = R− ∪ {0}. Un élément de R− est appelé
réel négatif.
6
1
4. Le signe de tout nombre réel non nul x est le même que celui de son inverse .
x
Preuve :
Proposition 2
La relation 6 définie par x 6 y ssi (y − x > 0 ou y = x) définie une relation d’ordre totale de R.
Preuve :
7
Théorème 1
Pour tous réels x et y tels que x < y, il existe un rationnel a tel que x < a < y.
Preuve :
On peut écrire x = (xn )n>0 mod J et y = (yn )n>0 mod J tel qu’il existe un rationnel b > 0 tel que
∀ε > 0, ∃n1 tel que ∀n > n1 , ∀m > n1 , |xn − xm | 6 ε ⇒ ∀ε > 0, ∃n1 tel que ∀n > n1 , ∀m > n1 , xn 6 xm + ε
∀ε > 0, ∃n2 tel que ∀n > n2 , ∀m > n2 , |yn − ym | 6 ε ⇒ ∀ε > 0, ∃n2 tel que ∀n > n2 , ∀m > n2 , y m − ε 6 yn
donc
∀ε > 0, ∃N = max(n1 , n2 ) tel que ∀n > N, ∀m > N, xn 6 xm + ε et ym − ε 6 yn
b
Pour ε = > 0, on obtient
4
b b
∀n > N, xn 6 xN +et yN − 6 yn (6)
4 4
b b
L’inégalité (5) montre que la différence (yN − ) − (xN + ) est strictement positive car
4 4
b b b b b
(yN − ) − (xN + ) = yN − xN − > b − = > 0.
4 4 2 2 2
xN + yN b
Le rationnel a = + vérifie l’inégalité
2 4
b b
xN + < a < yN − .
4 4
Cette dernière inégalité et l’inégalité (6) montre que l’on a
b b
∀n > N, xn 6 xN + < a < y N − 6 yn
4 4
d’où
b b
∀n > N, xn − a 6 xN + − a et yN − − a 6 yn − a.
4 4
b b
Le nombre rationnel xN + − a est strictement négatif et le rationnel yN − − a est strictement positif. Ainsi
4 4
x − a < 0 et y − a > 0 ce qui démontre l’existence d’un rationnel a tel que
x < a < y.
8
N (x) − 1 ne peut appartenir à H (sinon x < N (x) − 1 et la définition de N (x) implique que N (x) 6 N (x) − 1)
donc x > N (x) − 1. Ainsi nous avons construit un entier N (x) tel que N (x) − 1 6 x < N (x). Soit N un autre
entier vérifiant N − 1 6 x < N. La seconde inégalité montre que N > N (x). Cet entier est unique puisque si
N − 1 6 x < N , la seconde inégalité implique que N > N (x). D’autre part, on a N (x) − N − 1 < 0 (en soustrayant
les inégalités satisfaitent par N (x) et N ) ce qui implique que N (x) − N 6 0 donc N (x) = N. On conclut la preuve
en remarquant que l’entier recherché est n(x) = N (x) − 1.
4 Complétude de R
Nous devons munir cet espace A/J d’une métrique et nous ne disposons que d’une métrique sur Q déduite de
la valeur absolue usuelle. Intuitivement, si x est un réel, sa ”valeur absolue” |x| (qui n’existe pas encore) est un
réel donc une suite de Cauchy dans notre reformulation. Remarquons que l’inégalité triangulaire
montre que si la suite (xn ) est de Cauchy de Q alors la suite (|xn |) l’est aussi. D’autre part, si on se rappelle que
notre réel x est limite de la suite de rationnels alors on a envie de définir sa valeur absolue |x| comme la suite
(|xn |)n (”continuité de la valeur absolue”).
On définit l’application ||1 de A/J dans A/J par
A/J → A/J
||1 :
x mod J = {x + u, u ∈ J} 7→ (|xn |)n mod J
(à une classe d’une suite de Cauchy (xn )n , on associe la classe de la suite de Cauchy (|xn |)n . Soit x mod J un
élément de A/J (où x désigne une suite de Cauchy de Q), on pose |x mod J|1 = (|xn |)n mod J. Cette application
est pour l’instant mal définie (on a fait un choix du représenter d’une classe d’équivalence et donc cette expression
dépend peut-être du représentant et non de la classe). Soit y un autre représentant de x e = ye ⇔
e, c’est-à-dire x
lim (xn − yn ) = 0 et l’inégalité ||xn | − |yn || 6 |xn − yn | montre que
n→+∞
Lemme 7
La valeur absolue || sur R vérifie la relation
– |x| = max(x, −x)
ainsi que les relations suivantes valables ∀x ∈ R, ∀y ∈ R,
– |x| > 0 et |x| = 0 ⇔ x = 0.
– |xy| = |x| |y|
– |x + y| 6 |x| + |y|
9
– |x + y| = |x| + |y| ssi x et y sont de même signe
– −y 6 x 6 y ⇔ |x| 6 y si y > 0. En particulier, 0 6 x 6 y alors |x| 6 y.
Preuve :
– Si x = 0, la relation est évidente. Si x > 0, on peut choisir un représentant (xn )n>0 tel ∀n > 0, xn > 0
donc ∀n > 0, |xn | = xn c’est-à-dire |x| = x. Par le même raisonnement, si x < 0, on obtient |x| = −x.
– Si |x| = 0 alors max(x, −x) = 0 donc x 6 0 et −x 6 0 ⇔ x > 0 donc x = 0. La réciproque est évidente.
Supposons que x 6= 0 donc x < 0 ou x > 0. La relation |−x| = (|−xn |)n mod J =(|xn |)n mod J = |x|montre
que l’on peut supposer x > 0 i.e. il existe un rationnel a > 0 et un entier N tel que ∀n > N, xn > a donc
∀n > N, |xn | > a ⇒ |x| > 0.
– |xy| = (|xn yn |)n mod J =(|xn | |yn |)n mod J = [(|xn |)n mod J][(|yn |)n mod J]= |x| |y| .
– On sait que x 6 max(x, −x) et y 6 max(y, −y) donc x + y + max(y, −y) = |x| + |y| . De la même façon, on
a −x − y = (−x) + (−y) 6 max(x, −x) + max(y, −y) = |x| + |y|. Les deux inégalités précédentes montrent
que |x + y| = max(x + y, −x − y) 6 |x| + |y| .
– La réciproque est laissée au lecteur. Pour l’implication directe, supposons que les deux réels soient non nuls
de signe oposé. Dans ce cas, on peut supposer x > 0 et y < 0 ce qui nous donne |x| + |y| = x − y. D’autre
part, |x + y|est égal à x + y ou à −x − y donc on a nécessairement x − −y = x + y ce qui implique que y = 0
ou x − y = −x − y donc x = 0. Dans tous les cas, on abouti à une contradiction donc x et y sont de même
signe.
– −y 6 x 6 y ⇔ (x 6 y et −x 6 y) ⇔ |x| = max(x, −x) 6 y.
Définition 6
Une suite (x(n) )n>0 de réels converge vers 0 ssi ∀ε ∈ R×
+, ∃N ∈ N tel que ∀n > N, x(n) < ε.
On dit d’une suite (x(n) )n>0 de réels converge vers un réel x ssi la suite (x(n) − x)n>0 converge vers 0.
Rappelons que l’on identifie tout rationnel a à la classe, modulo J, de la suite constante égale à a (qui est donc
de Cauchy)
Théorème 2
Tout réel est la limite d’une suite de rationnels (” Q est dense dans R ”).
Preuve :
E(nx)
Soit x un réel et n un entier positif. Le réel est un rationnel (”suite rationnelle constante”) qui vérifie
n
E(nx) 1 E(nx) E(nx) 1 E(nx) 1
E(nx) − 1 6 nx < E(nx) ⇔ − 6x< ⇒0< −x6 ⇒ −x 6 .
n n n n n n n
Soit ε un réel strictement positif. Le théorème 1 montre l’existence d’un rationnel a tel que 0 < a < ε. La suite de
1 1
rationnels ( )n>1 converge vers 0 dans Q donc il existe un rang N tel que ∀n > N, 6 a. On en déduit que
n n
E(nx)
∀ε ∈ R×
+, ∃N > 0, ∀n > N, −x 6a<ε
n
E(nx)
ce qui signifie que la suite de rationnels ( )n>1 converge vers le réel x.
n
Définition 7
On dit qu’une suite de réels (x(n) )n>0 est de Cauchy ssi
∀ε ∈ R×
+, ∃N ∈ N tel que ∀n > N, ∀m > N, x(n) − x(m) < ε.
Je laisse le soin au lecteur de vérifier que toute suite de Cauchy de Q est une suite de Cauchy de R
10
Définition 8
Soit (x(n) )n>0 une suite de réels.
On appelle suite extraite de (x(n) )n>0 toute suite de réels de la forme (xϕ(n) )n>0 où ϕ est une application strictement
croissante de N dans N.
On dit qu’un réel L est une valeur d’adhérence d’une suite de réels (x(n) )n>0 si et seulement si L est la limite
d’une certaine suite extraite de (x(n) )n>0 .
Lemme 8
Toute suite de Cauchy de réels (x(n) )n>0 possède une suite extraite (x(ϕ(n)) )n>0 telle que
1
∀n > 0, x(ϕ(n+1)) − x(ϕ(n)) 6 .
2n
Preuve :
La suite (x(n) )n>0 est de Cauchy donc
∀ε ∈ R×
+, ∃N tel que ∀m > N, ∀p > N, x(m) − x(p) 6 ε.
1
Pour ε = , il existe un entier ϕ(0) tel que
20
En particulier,
1
∀m > ϕ(0), x(m) − x(ϕ(0)) 6 . (8)
20
Il est aisé de vérifier que la suite (x(m) − x(ϕ(0)) )m>ϕ(0)+1 est de Cauchy et, en écrivant la condition de Cauchy
1
pour ε = 1 , on obtient que l’existence d’un entier ϕ(1) > ϕ(0) + 1 > ϕ(0) tel que
2
1
∀m > ϕ(1), ∀p > ϕ(1), x(m) − x(p) 6 .
21
En particulier,
1
∀m > ϕ(1), x(m) − x(ϕ(1)) 6 . (9)
21
Par définition, ϕ(1) > ϕ(0) donc nous pouvons appliquer l’inégalité (8) à m = ϕ(1) ce qui nous donne
1
x(ϕ(1)) − x(ϕ(0)) 6 .
20
On procède ensuite par récurrence de la façon suivante. Supposons avoir construit des entiers
1
ϕ(0) > ϕ(1) > ... > ϕ(n − 1) tels que ∀k ∈ {0, .., n − 2}, x(ϕ(k+1)) − x(ϕ(k)) 6
2k
1
et ∀m > ϕ(n − 1), x(m) − x(ϕ(n−1)) 6 . (10)
2n−1
1
La suite (x(m) −x(ϕ(n−1)) )m>ϕ(n−1)+1 est de Cauchy et, en écrivant la condition de Cauchy pour ε = , on obtient
2n
que l’existence d’un entier ϕ(n) > ϕ(n − 1) + 1 > ϕ(n − 1) tel que
1
∀m > ϕ(n), ∀p > ϕ(n), x(m) − x(p) 6 .
2n
1
En particulier, ∀m > ϕ(n), x(m)) − x(ϕ(n)) 6 et par définition, ϕ(n) > ϕ(n−1) donc nous pouvons appliquer
2n
1
l’inégalité (10) à m = ϕ(n) ce qui nous donne x(ϕ(n)) − x(ϕ(n−1)) 6 n , ce qui achève la récurrence.
2
11
Lemme 9
Toute suite de Cauchy de R possédant une valeur d’adhérence L converge vers L.
En particulier, une suite de Cauchy de R possède au plus une valeur d’adhérence.
Preuve :
Si L est une valeur d’adhérence de la suite (x(n) )n>0 alors il existe une application strictement croissante de N
dans N telle que (x(ϕ(n)) )n>0 converge vers L, c’est-à-dire
∀ε ∈ R×
+, ∃N1 tel que ∀n > N, x(ϕ(n)) − L 6 ε. (11)
∀ε ∈ R×
+, ∃N2 tel que ∀n > N2 , ∀m > N2 , x(n) − x(m) 6 ε.
En remarquant que ∀n > 0, ϕ(n) > n, on en déduit qu’en posant m = ϕ(n) dans la condition de Cauchy, on
obtient que
∀ε ∈ R×
+, ∃N2 tel que ∀n > N2 , x(n) − x(ϕ(n)) 6 ε. (12)
∀ε ∈ R×
+, ∃N = max(N1 , N2 ) tel que ∀n > N2 , x(n) − L 6 x(n) − x(ϕ(n)) + x(ϕ(n)) − L 6 2ε
qui n’est rien d’autre que la convergence de la suite (x(n) )n>0 vers L.
Théorème 3 (Complétude de R)
Toute suite de Cauchy de R converge dans R.
Preuve :
Considérons une suite de Cauchy de R que l’on note (x(n) ). Il suffit de démontrer qu’une certaine suite extraite
1
est convergente dans R. Considérons une suite extraite (y (n) )n>0 telle que ∀n > 0, y (n+1) − y (n) 6 n (ceci
2
est possible grâce au lemme 8). On choisit un représentant quelconque pour y (0) c’est-à dire une suite de Cauchy
(0)
de rationnels (yk )k>0 . Pour le choix du représentant de y (n) , on procède par récurrence de la façon suivante.
(n)
Supposons avoir choisi un représentant (yk )k>0 du réel y (n) : on choisit ensuite un représentant (zk )k>0 de
y (n+1) −y (n) tel que ∀k > 0, zk > 0 (cela est possible grâce au corollaire 1) puis on définit un représentant
(n+1) (n) (n) (n+1)
de y (n+1) soit par (yk )k>0 = (zk )k>0 + (yk )k>0 si y (n+1) − y (n) = y (n+1) − y (n) soit par (yk )k>0 =
(n) (n)
(yk )k>0 − (zk )k>0 si y (n+1) − y (n) = y (n) − y (n+1) . Ce choix des représentants nous permet alors d’avoir
(n+1) (n) 1
∀n > 0, ∀k > 0 yk − yk 6 .
2n
Nous allons construire maintenant un nombre réel qui va s’avérer la limite de la suite de réels (y (n) )n>0 .
(0)
La suite (yk )k>0 est de Cauchy donc il existe un entier ϕ(0) tel que
(0) 1
∀k > ϕ(0), ∀q > ϕ(0), yq(0) − yk 6 .
20
(1)
De même, la suite (yk )k>ϕ(0)+1 est de Cauchy donc il existe un entier ϕ(1) > ϕ(0) + 1 > ϕ(0) tel que
(1) 1
∀k > ϕ(1), ∀q > ϕ(1), yq(1) − yk 6 .
21
On construit ainsi par récurrence une suite strictement croissante d’entiers(ϕ(n))n>0 telle que
(n) 1
∀k > ϕ(n), ∀q > ϕ(n), yq(n) − yk 6 . (13)
2n
12
(n)
Montrons que la suite de rationnels (yϕ(n) )n>0 est de Cauchy dans Q. Pour commencer, nous avons l’inégalité
suivante valable pour tous les entiers n, p positifs :
1 n−p
1 1 − (2)
n+p−1 n+p−1 n+p−1
(n) (n+p)
X
(s) (s+1)
X
(s) (s+1)
X 1 1
y −y = (y −y ) 6 y −y 6 = n. 6 n−1 (14)
s=n s=n
2k 2 1 − (1/2) 2
k=n
1
Quels que soient n et p positif, le réel y (n) − y (n+p) est strictement petit que . La définition de la relation
2n
d’ordre < montre qu’il existe un rang N (n, p) tel que
(n) (n+p) 1
∀k > N (n, p), yk − y k < .
2n−1
Considérons l’entier auxiliaire K = max(N (n, p), ϕ(n), ϕ(n + p)) alors pour tous les entiers n, p, les majorations
(13) et (14) montrent que l’on a
(n) (n+p) (n) (n) (n) (n+p) (n+p) (n+p)
yϕ(n) − yϕ(n+p) = (yϕ(n) − yk ) + (yk − yk ) + (yk − yϕ(n+p)
(n) (n) (n) (n+p) (n+p) (n+p)
6 yϕ(n) − yk + yk − yk + yk − yϕ(n+p)
1 1 1 3
6 + + 6 n−1 .
2n 2n−1 2n+p 2
(n) (n+p)
Nous venons donc de majorer yϕ(n) − yϕ(n+p) par une suite indépendante de p et tendant vers 0 quand n → +∞
(n)
ce qui démontre que la suite de rationnels (yϕ(n) )n>0 est de Cauchy dans Q donc nous définissons un réel y en
(n)
posant y = (yϕ(n) )n>0 mod J.
Démontrons que la suite de réels (y (n) )n>0 converge vers le réel y dans R. Pour cela, il suffit de montrer que la
(k) (n)
suite (y)k − (y (n) )k = yϕ(k) − yk converge vers 0 lorsque n → +∞ uniformément par rapport à k. Considérons
(k) (n)
k et n deux entiers. Les suites (yq )q>0 et (yq )q>0 sont des suites de Cauchy de rationnels. Si nous posons
q = max(ϕ(k), N (n, k), ϕ(n), ), alors ∀k > n, les majorations (13) et (14) nous démontrent l’inégalité suivante
(k) (n) (k) (n)
yϕ(k) − yk = (yϕ(k) − yq(k) ) + (yq(k) − yq(n) ) + (yq(n) − yk )
(k) (n)
6 yϕ(k) − yq(k) + yq(k) − yq(n) + yq(n) − yk
1 1 1 3
6 k
+ n−1 + n 6 n−1 .
2 2 2 2
(k) (n) 3
Pour n fixé, nous avons donc ∀k > n, yϕ(k) − yk 6 n−1 et la partie 3) du corollaire 1 nous montre que
2
(n) 3 ×
y−y 6 n−1 . Soit ε ∈ R+ : le théorème 1 montre qu’il existe un rationnel a tel que 0 < a < ε. La suite
2
3 3
de rationnels ( n−1 )n>0 converge cers 0 dans Q donc il existe un entier N tel que ∀n > N, n−1
< a. Ainsi,
2 2
3
∀ε ∈ R×+, ∃N ∈ N tel que ∀n > N, y − y (n) 6 n−1 6 a < ε ce qui signifie que la suite de réels (y (n) )n>0
2
converge vers le réel y donc la suite de réels (x(n) )n>0 converge vers le réel y.
13
Définition 9
1. Soit S un sous-ensemble non vide et majoré de R. On appelle borne supérieure de S tout majorant M de S
tel que pour tout majorant M 0 de S, on ait M 6 M 0 .
2. Soit S un sous-ensemble non vide et minoré de R. On appelle borne inférieure de S tout minorant m de S
tel que pour tout minorant m0 de S, on ait m0 6 m.
Lemme 10
Si un ensemble S non vide et majoré de R possède une borne supérieure alors cette borne supérieure est unique.
Si un ensemble S non vide et minoré de R possède une borne inférieure alors cette borne inférieure est unique.
Preuve :
Soit M1 et M2 deux bornes supérieures de S alors par définition M1 6 M2 (car M2 est un majorant de S et M1
est une borne supérieure de S) et M2 6 M1 (car M1 est un majorant de S et M2 est une borne supérieure de S).
Le cas des bornes inférieures se traitent de la même façon.
Définition 10
1. Si S est sous-ensemble non vide et majoré de R, on note sup S l’unique borne supérieure de S.
2. Si S est sous-ensemble non vide et minoré de R, on note inf S l’unique borne inférieure de S
Lemme 11
Si tout sous-ensemble S non vide et majoré de R possède une borne supérieure alors tout sous-ensemble S 0 non
vide et minoré de R possède une borne inférieure. Dans ce cas, inf S 0 = − sup{−s, s ∈ S 0 }
Preuve :
Soit S 0 un ensemble non vide et minoré de R alors il existe un minorant m1 de S 0 donc ∀s ∈ S 0 , m1 6 s ⇒ ∀s ∈
S 0 , −s 6 −m1 ce qui montre que l’ensemble S = {−s, s ∈ S 0 } est non vide et majoré de R. Notons M = sup S
sa borne supérieure. Il est immédiat que si m est un minorant de S alors −m est un majorant de S 0 ce qui implique
que M 6 −m ⇔ m 6 −M et on en déduit que −M est la borne inférieure de S.
Théorème 4
Tout sous-ensemble S non vide et majoré de R possède une borne supérieure.
En outre, il existe une suite (sn )n>0 d’éléments de S tel que lim sn = sup S
n→+∞
Preuve :
Soit M un majorant de S et s un élément de S (donc s 6 M ). On construit par récurrence deux suites de réels
(sn )n>0 (qui est croissante) et (Mn )n>0 (qui est décroissante) telles que ∀n > 0, sn ∈ S, Mn est un majorant
M −s
de S et 0 6 Mn − sn 6 . On définit s0 et M0 par s0 = s et M0 = M. Supposons avor construit sn et Mn .
2n
Considérons l’intervalle [sn , Mn ]
Mn + sn
– s’il n’existe aucun élément de S dans l’intervalle [ , Mn ], ce qui signifie que tous les éléments de S
2
Mn + sn Mn − sn
situés dans l’intervalle [sn , Mn ] appartienne à l’intervalle [sn , ] (de longueur ). En parti-
2 2
Mn + sn Mn + sn
culier, est un majorant de S. On pose alors sn+1 = sn ∈ S et Mn+1 = . En outre, on a
2 2
sn+1 > sn , Mn+1 6 Mn et
Mn − sn M −s
0 6 Mn+1 − sn+1 6 6 n+1
2 2
Mn + sn Mn − sn
– s’il existe un élément sn+1 de S dans l’intervalle [ , Mn ] (de longueur ), on pose Mn+1 = Mn .
2 2
Il est immédiat que sn+1 > sn , Mn+1 6 Mn et
Mn − sn M −s
0 6 Mn+1 − sn+1 6 6 n+1
2 2
ce qui achève la récurrence.
14
La construction de la suite (Mn )n>0 nous permet d’affirmer que
Mn − sn M −s
0 6 Mn − Mn+1 6 6 n+1
2 2
La majoration
p−1 p−1
X X M −s M −s 1 M −s
∀n > 0, ∀p > 1, 0 6 Mn − Mn+p = (Mn+k − Mn+k+1 ) 6 n+k+1
6 n
(1 − ( )p ) 6
2 2 2 2n
k=0 k=0
est indépendante de p et le majorant tend vers 0 quand n → +∞ donc la suite (Mn )n>0 est de Cauchy. Elle
M −s
converge vers un réel M 0 et la majoration 0 6 Mn − sn 6 nous montre que lim sn = M 0 .
2n n→+∞
Par construction, ∀x ∈ S, ∀n > 0, x 6 Mn donc, par passage à la limite, on obtient que ∀x ∈ S, x 6 M 0 ce
qui signifie que M 0 est un majorant de S.
Soit K un majorant de S. Pour tout entier naturel n, nous disposons de la majoration sn 6 K et, en passant à la
limite, nous obtenons M 0 6 K. Le réel M 0 est donc une borne supérieure de S et lim sn = M 0 .
n→+∞
15