Вы находитесь на странице: 1из 77

Espaces vectoriels normes

MP
27 decembre 2012
Faites des dessins
Table des mati`eres
1 Espaces vectoriels normes 3
1.1 Normes, espaces normes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2 Normes dans les espaces pre-hilbertiens . . . . . . . . . . . . . . . . . . . . . . . . 5
1.3 Notion de limite dans les ev normes, normes equivalentes . . . . . . . . . . . . . . 7
2 Topologie dans un espace norme 10
2.1 Notion douvert, de ferme, de point adherent . . . . . . . . . . . . . . . . . . . . . 10
2.2 Adherence dune partie de E, notion de partie dense . . . . . . . . . . . . . . . . . 12
2.3 Limites des fonctions dans les evn . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
2.4 Fonctions continues . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
2.5 Le jeu de lego
c
des fonctions continues . . . . . . . . . . . . . . . . . . . . . . . . 17
2.6 Continuite uniforme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
3 Suites de Cauchy dans les evn, espaces complets 20
3.1 Suites de Cauchy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
3.2 Espaces complets ou espaces de Banach . . . . . . . . . . . . . . . . . . . . . . . . 21
3.3 Theor`eme du point xe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
4 Espaces vectoriels normes en dimension nie 24
4.1 Suites des composantes dans une base, equivalence des normes . . . . . . . . . . . 24
4.2 Theor`eme de Bolzano-Weierstrass. . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
4.3 Suites de Cauchy en dimension nie . . . . . . . . . . . . . . . . . . . . . . . . . . 25
4.4 Continuite en dimension nie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
5 Connexite par arcs 28
6 Notion de compact 30
6.1 En dimension quelconque . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
6.2 Compacite en dimension nie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
6.3 Compacite, exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
7 Exercices divers et varies 34

Document disponible sur mpcezanne.fr ou univenligne.fr sous le nom EspacesNormes.pdf


1
8 Continuite des applications lineaires 41
8.1 Caracterisation des applications lineaires continues . . . . . . . . . . . . . . . . . . 41
8.2 Cas de la dimension nie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
8.3 Continuite des applications bilineaires . . . . . . . . . . . . . . . . . . . . . . . . . 42
8.4 Normes subordonnees . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
8.5 Normes subordonnees aux normes usuelles de K
n
: . . . . . . . . . . . . . . . . . . 44
8.6 Recettes pratiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
8.7 Alg`ebre normee (HP) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
8.8 Exercices : continuite des applications lineaires, topologie et matrices . . . . . . . . 46
9 Questions rapides admettant reponses rapides ; le ash-eclair 51
10 Resumons nous 53
10.1 En dimension quelconque . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
10.1.1 Generalites : limites, normes equivalents, topologie . . . . . . . . . . . . . . 53
10.1.2 Fonctions continues . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
10.1.3 Suites de Cauchy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
10.2 Espaces vectoriels normes en dimension nie . . . . . . . . . . . . . . . . . . . . . . 55
10.3 Les compacts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
10.4 Applications lineaires dans les evn et continuite . . . . . . . . . . . . . . . . . . . . 57
11 Quelques corriges 58
2
1 Espaces vectoriels normes
Nous introduisons ici la notion de norme generalisant par l`a les normes [[ [[

, [[ [[
1
, [[
[[
2
denies en sup sur les espaces R
n
ainsi que les normes euclidiennes denies `a partir dun
produit scalaire. Ces normes nous permettront de denir les limites de suites dans des espaces
divers : suites de vecteurs (solutions approchee de syst`emes dequations), suites de fonctions (calculs
dintegrales, etude des series de Fourier, solutions approchees des equations dierentielles,...), suites
de matrices (recherche de solutions approchees de syst`emes lineaires, recherche de valeurs propres
de matrices...).
1.1 Normes, espaces normes
Denition 1 norme dans un espace vectoriel sur R ou C;
Une norme sur un Kev E est une application A : E R
+
telle que :
1. A(x) = 0 x = 0
2. A(x +y) A(x) +A(y)
3. A(x) = [[ A(x).
Un espace norme est un couple (E, A), forme dun ev et dune norme sur E.
Remarque les normes generalisent les notions de valeurs absolues et de module. Elles verient
par exemple la propriete fondamentale (inegalites triangulaires) :
[ A(x) A(y) [ A(x y)[ A(x) +A(y).
[ [[x[[ [[y[[ [ [[x y[[ [[x[[ +[[y[[.
Exemples
1. Dans R
n
ou C
n
, les normes
[[x[[
1
=
n

k=1
[x
k
[
[[x[[
2
=
_
n

k=1
[x
k
[
2
_
1/2
[[x[[

= sup
k
[x
k
[
On commencera par les exercices 5, 7 pour une premi`ere approche de ces normes...
2. Dans B(A, K), fonctions bornees de A dans K, la norme
[[f[[

= sup
xA
[f(x)[
(norme innie ou norme de la convergence uniforme qui interviendra de facon fondamentale
en analyse).
3. Dans (([a, b], K), ensemble des fonctions continues sur [a, b], les normes
3
[[f[[
1
=
_
b
a
[f(x)[ dx
[[f[[
2
=
_
_
b
a
[f(x)[
2
dx
_
1/2
[[f[[

= sup
x[a,b]
[f(x)[
4. On peut encore denir sur (
1
([a, b], K), ensemble des fonctions de classe (
1
sur [a, b], les
normes
A
1
(f) = [[f[[
1
+[[f

[[
1
A
2
(f) = [[f[[
2
+[[f

[[
2
A

(f) = [[f[[

+[[f

[[

5. De facon analogue, on consid`ere les sous-espaces vectoriels de suites



1
espace des suites `a valeurs complexes telles que

[u
i
[ converge ;

2
espace des suites `a valeurs complexes telles que

[u
i
[
2
converge ;

espace des suites bornees `a valeurs complexes


on denit sur ces espaces les trois normes
[[u[[
1
=

i=0
[u
i
[
[[u[[
2
=
_

i=0
[u
i
[
2
_
1/2
[[u[[

= sup
iN
[u
i
[
6. Sur les espaces de matrices voir le tableau du paragraphe (8.5) et la norme de Schur
denie par
[[A[[ =
_
Tr(A
t
A).
Exercice 1 normes
1. Au kilom`etre : demontrer que dans le tableau qui prec`ede nous avons bien deni des normes
(pour ce qui est de la colonne centrale et de la norme de Schur, attendez davoir etudie le
paragraphe (1.2) sur les espaces prehilbertiens).
2. Demontrer que
N(f) = [f(0)[ +
_
b
a
[f

(t)[ dt
denit une norme sur lespace des fonctions de classe (
1
sur [a, b].
3. Soit E lespace vectoriel des fonctions de classe (
1
sur R. Denit on une norme sur E en
posant pour f E,
N(f) = [f(a)[ +[[f

[[

?
4. Soient a
0
, a
1
, ..., a
p
des complexes. La fonction N denie par
N(P) =
p

k=0
[P(a
k
)[
denit elle une norme sur C
p
[X]?
4
1.2 Normes dans les espaces pre-hilbertiens
Les espaces prehilbertiens sont les espaces munis dun produit scalaire reel ou complexe, normes
par N
2
(x) =< x[x >
1/2
.
Linegalite triangulaire est alors une consequence de linegalite de Cauchy-Schwarz.
Ils interviendront, pour ce qui est de notre programme, en geometrie, en alg`ebre lineaire (diago-
nalisation des matrices symetriques...), pour letude des series de Fourier... Ils jouent par ailleurs
un role fondamental dans letude des equations dierentielles ; en physique, ils donnent le cadre
modelisant la mecanique quantique, etc...
Denition 2 Soit E un Kespace vectoriel (K = R ou C). On appelle produit scalaire (reel ou
complexe) sur E, une application :
: E E K
telle que :
est lineaire `a gauche : (x, y, z) E
3
, K, (x +y, z) = (x, z) + +(y, z);
est hermitique :(x, y) E
2
, (y, x) = (x, y);
est positive : x E, (x, x) 0;
est denie positive : x E, (x, x) = 0 x = 0.
On dit alors que (E, ) est un espace prehilbertien (reel ou complexe) ; lorsque E est de dimen-
sion nie on parle despace euclidien pour le cas reel, despace hermitien pour le cas complexe.
On aura remarque que si K = R, on retrouve la denition usuelle du produit scalaire reel : forme
bilineaire, symetrique et denie positive.
Theor`eme 1 Si E est un espace prehilbertien de produit scalaire (x, y) = (x[y), alors :
Pour tout (x, y) E
2
, [ < x[y > [
_
< x[x >
_
< y[y >.
Legalite a lieu ssi x et y sont lies.
Lapplication x E
_
< x[x > R
+
est une norme sur E; on dit quelle derive du produit
scalaire (on note souvent [[x[[
2
=
_
< x[x >).
Questions prealables
lapplication K (< x +y[x +y > K est elle un polynome en ?
lapplication R < x +y[x +y >? est elle un polynome en ?
Exprimer < x[y >, < x[y >, < x[e
i
y > ...
Demonstration
1. Remarquons que linegalite est evidente si y par exemple est nul.
2. Supposons alors y ,= 0 et considerons le polynome de la variable reelle
F() =< x +y [ x +y >=
2
< y [ y > +2 Re(< x[y >)+ < x[x > .
Cest un polynome du second degre (le coecient de
2
est strictement positif) qui est positif
sur R. Nous avons donc
= 4Re
2
(< x[y >) 4 < y[y >< x[x > 0
soit
[Re < x[y > [
_
< x[x >
_
< y[y >.
5
3. Considerons alors x et y quelconques.
Pour majorer [ < x[y > [, notons < x[y >= e
i
[ < x[y > [ et x

= e
i
x. La relation
precedente devient
[Re < x

[y > [
_
< x

[x

>
_
< y[y >
avec Re(< x

[y >) = Re(e
i
< x[y >) = Re([ < x[y > [) = [ < x[y > [ et < x

[x

>=<
x[x > nous obtenons alors la relation de Cauchy-Schwarz :
[ < x[y > [
_
< x[x >
_
< y[y >.
4. Le cas degalite :
Supposons que x = y ou y = x, il y alors egalite dans la relation precedente ;
Supposons que [ < x[y > [ =
_
< x[x >
_
< y[y >.
Si y ,= 0, pour x

quelconque,
G() =< x

+y [ x

+y >=
2
< y [ y > +2 Re(< x

[y >)+ < x

[x

> .
Cest un polynome du second degre reel dont le discriminant est
4[Re < x

[y > [ 4
_
< x

[x

>
_
< y[y > 0.
En choisissant comme precedemment x

= e
i
x, cette inegalite devient une egalite et il
existe reel tel que x

= y soit x = e
i
y.

Le tableau ci-dessous donne quelques exemples de produits scalaires reels ou complexes et les
normes associees :
lespace le produit scalaire la norme
K
n
(x[y) =
n

k=1
x
k
y
k [[x[[
2
=
_
n

k=1
[x
k
[
2
_
1/2
(([a, b], C) (f[g) =
_
b
a
f(x) g(x) dx [[f[[
2
=
_
_
b
a
[f(x)[
2
dx
_
1/2
suites
telles que

i=0
[u
i
[
2
converge
< u, v >=

i=0
u
i
v
i [[u[[
2
=
_

i=0
[u
i
[
2
_
1/2
/
n
(K) (A[B) = Tr(A
t
B) [[A[[ =
_
Tr(A
t
A)
Les questions speciques aux espaces prehilbertiens : voir les exercices 47, 41, 50, ...
Exercice 2 normes
6
1. Soient a
0
, a
1
, ..., a
p
des complexes. La fonction N denie par
N(P) =
_
p

k=0
P(a
k
)P(a
k
)
_
1/2
denit elle une norme sur C
p
[X]?
2. Soit E lensemble des fonctions continues et de carres integrables sur R :
E = f : R C f (
0
, [f[
2
integrable
(a) Sagit il dun espace vectoriel ?
(b) Denit on une norme en posant [[f[[
2
=
_
R
[f[
2
?
(c) Donner dans cet espace une majoration de
_
R
e
|x|
(1 +x
2
)
1/2
dx
1.3 Notion de limite dans les ev normes, normes equivalentes
Denition 3 limite dune suite dans un evn
On dit quune suite delements (x
n
)
n
dun espace norme (E, [[ [[) est convergente de limite l E,
ssi
lim
n
[[x
n
l[[ = 0,
ou, ce qui est equivalent :
> 0, n
0
, n N, n n
0
[[x
n
l[[ .
Remarque fondamentale :
lexistence de la limite et la limite elle-meme dependent de la norme choisie (en dimen-
sion innie, comme nous le verrons). Lexemple de lexercice 4 est ediant.
Theor`eme 2 unicite de la limite
Une suite delements de levn (E, N) converge vers au plus un element.
Demonstration
Exercice 3 fondamental, sera generalise dans letude des evn de dimension nie...
1. On note X
n
=
t
(x
n,1
, x
n,2
, ..., x
n,d
) K
d
. Montrer que les propositions qui suivent sont
equivalentes :
(X
n
)
n
converge vers X pour la norme [[ [[

;
(X
n
)
n
converge vers X pour la norme [[ [[
1
;
(X
n
)
n
converge vers X pour la norme [[ [[
2
;
limx
n,1
= x
i
pour 1 i d.
2. Pour une norme de votre choix dans le tableau du paragraphe (8.5), montrer lequivalence
(M
n
)
n
converge vers M pour la norme N;
les suites de composantes (m
n,i,j
)
n
convergent vers les M
i,j
.
3. voir lexercice 65 pour une suite de polynomes qui ne converge pas alors que les suites des
coordonnees convergent...
7
Exercice 4
Soit C lespace vectoriel des fonctions continues sur [0, 1], `a valeurs dans C.
1. Dans cet espace, on consid`ere les suites (f
n
)
n
, (g
n
)
n
des fonctions
f
n
: x [0, 1] x
n
, g
n
: x [0, 1] n
1/2
x
n
.
(a) Montrer que [[f
n
0[[
1
a pour limite 0 ; que dire de [[g
n
0[[
1
?
(b) Montrer que [[f
n
0[[
2
a pour limite 0 ; que dire de [[g
n
0[[
2
?
(c) Que dire de [[f
n
0[[

? de que dire de [[g


n
0[[

?
2. Montrer que si une suite (f
n
)
n
delements de C converge vers g C pour la norme [[ [[

,
elle converge aussi pour les normes [[ [[
1
et [[ [[
2
.
Theor`eme 3 convergence des suites pour des normes dierentes
Soit E un ev muni de normes A
1
et A
2
. Les proprietes suivantes sont equivalentes
1. Toute suite A
1
convergente est A
2
convergente
2. Il existe un reel > 0 tel que A
2
A
1
Demonstration
(2) (1) : quasi-immediat ;
(1) (2) : raisonner par labsurde
Denition 4 normes equivalentes
On dit que deux normes sur un ev E, A
1
et A
2
sont equivalentes sil existe des reels strictement
positifs , , tels que
X E, A
2
A
1
A
2
.
Theor`eme 4
Soit E un espace vectoriel et A
1
, A
2
, deux normes equivalentes et (x
n
)
n
une suite delements de
E. Alors
(x
n
)
n
converge vers l pour A
1
ssi elle converge vers l pour A
2
.
(x
n
)
n
est une suite de Cauchy pour A
1
ssi cest une suite de Cauchy pour A
2
.
Demonstration
La premi`ere assertion est consequence du theor`eme 3.
Pour la deuxi`eme assertion, par symetrie des hypoth`eses, il sut de montrer quune suite de Cauchy
pour pour A
1
est une suite de Cauchy pour A
2
: pour cela on observe que
A
2
(x
n+p
x
n
)
1

A
1
(x
n+p
x
n
)...
Exercice 5 Exemples des normes usuelles de K
n
1. Montrer que les trois normes [[x[[
1
, [[x[[
2
, [[x[[

, denies sur K
n
, verient les inegalites sui-
vantes (preciser les cas degalite) :
[[x[[

[[x[[
1
n[[x[[

[[x[[

[[x[[
2

n[[x[[

[[x[[
2
[[x[[
1

n[[x[[
2
.
On en deduit quelles sont equivalentes. On montrera en fait que dans un ev de dimension
nie toutes les normes sont equivalentes.
8
2. Montrer (si ce nest dej`a fait) que dans K
3
, pour toute suite (X
n
)
n
, les relations suivantes
sont equivalentes :
(X
n
)
n
converge vers X pour la norme [[ [[

;
(X
n
)
n
converge vers X pour la norme [[ [[
1
;
(X
n
)
n
converge vers X pour la norme [[ [[
2
;
limx
n
= x, limy
n
= y, limz
n
= z.
Les notations sont evidentes.
3. Montrer que si lune quelconque des propositions precedentes est veriee, alors pour toute
norme A sur K
n
, limA(X X
n
) = 0.
Exercice 6 le cas de la dimension innie
1. Montrer que la suite de fonctions x x
n
est convergente dans (
0
([0, 1], C) muni de la norme
[[f[[
1
=
_
1
0
[f(t)[ dt
et que ce nest pas une suite de Cauchy (meme denition que dans R) dans ce meme espace
norme par [[ [[

.
En deduire que les normes [[f[[
1
, [[f[[

, ne sont pas equivalentes. Comparer les.


2. Montrer que les normes [[f[[
1
, [[f[[
2
, denies dans (([a, b], K), ne sont pas equivalentes. Re-
chercher les relations entre elles.
9
2 Topologie dans un espace norme
Pensez `a faire des dessins !
2.1 Notion douvert, de ferme, de point adherent
Denition 5 notion de boule, douvert, de ferme...
Soit (E, [[ [[), un espace norme.
1. On appelle boule fermee de centre , de rayon r > 0, lensemble

B(, r) = x E; [[x [[ r.
2. De la meme facon, la boule ouverte de centre , de rayon r > 0, est lensemble B(, r) =
x E; [[x [[ < r.
3. Si D une partie de E, a E, on dit que a est un point adherent `a D ssi :
> 0, B(a, ) D ,= .
Lorsque E = R, on dit aussi que + est adherent `a D ssi
M > 0, D ]M, +[ ,= .
On pourra noter

D ou adh(D), lensemble des points adherents `a D (adherence de D).
4. Soit D, une partie de E, et a E; on dit que a est un point interieur `a D ssi :
r > 0, B(a, r) D.
On note de facon analogue D
o
linterieur de D.
5. Une partie D de E est un ouvert de (E, [[ [[) ssi pour tout a D, il existe > 0 tel que la
boule B(a, ) soit contenue dans D.
6. Une partie F de E est un ferme de (E, [[ [[) ssi son complementaire est un ouvert.
7. Soit a E, un voisinage de a dans E est une partie de E qui contient une boule ouverte de
centre a;
8. la fronti`ere dun ensemble A est lensemble des points adherents qui ne sont pas des points
interieurs, elle est parfois notee A.
Remarque : E et sont des parties `a la fois ouvertes et fermees de (E, [[ [[). Il existe egalement
des parties qui ne sont ni ouvertes ni fermees.
Proposition 5 Dans un espace norme (E, [[ [[),
1. une boule ouverte est un ouvert,
2. une boule fermee est un ferme,
3. une reunion quelconque, une intersection nie douverts sont des ouverts,
4. une intersection quelconque, une reunion nie de fermes sont des fermes,
5. un ensemble est ouvert ssi il est voisinage de chacun des ses points.
Demonstrations :
1. Dessiner et utiliser linegalite triangulaire pour montrer que si x B(a, r), il existe tel que
B(x, ) B(a, r);
10
2. Analogue, en raisonnant sur le complementaire dun boule fermee ;
3. ensembliste ;
4. ensembliste, en justiant les formules :

i
A
i
=
i
A
i
,
i
A
i
=
i
A
i
, .
5. Quy a-t-il `a montrer ?
Theor`eme 6 caracterisation sequentielle des points adherents, des fermes
Dans un espace norme (E, [[ [[),
1. un point a de E est adherent `a A ssi il existe une suite de points de A qui converge vers a.
2. un ensemble A E est ferme ssi pour toute suite convergente, (x
n
)
n
, formee delements de
A, limx
n
A.
Demonstration
1. : considerer des boules de rayons 1/n...
:
2. :
:
Theor`eme 7
Soit E un espace vectoriel et A
1
, A
2
, deux normes equivalentes, U une partie de E.
U est un ouvert (respectivement un ferme) de E pour la norme A
1
ssi cest un ouvert (respecti-
vement un ferme) de E pour A
2
.


U est ladherence de U dans (E, A
1
) ssi cest ladherence de U dans (E, A
2
);
Demonstration : facile, avec la denition ou les caracterisation sequentielles ; on observera que
les boules, a contrario dependent des normes !
Exercice 7 les boules usuelles.
1. Dessiner les boules unites de R
2
muni des normes [[ [[
1
, [[ [[
2
, [[ [[

.
2. En utilisant les encadrements obtenus dans lexercice 5 determiner r de telle sorte que
B
N
(O, r) B
N
(0, 1)
lorsque N et N

sont les normes usuelles.


3. Montrer que deux normes sont equivalentes ssi toute boule (de rayon > 0) pour lune contient
une boule pour lautre (de rayon > 0).
11
1
0.5
0.5
1
1 0.5 0.5 1
1
0.5
0.5
1
1 0.5 0.5 1
1
0.5
0.5
1
1 0.5 0.5 1
1
0.5
0.5
1
1 0.5 0.5 1
corrige en 11
Exercice 8 denition sequentielle des fermes
Montrer que les ensembles suivants sont fermes ou ouverts :
1. Dans R
n
muni de lune des trois normes usuelles, montrer quun demi-espace dequation
a
1
x
1
+a
2
x
2
+... +a
n
x
n
+d
n
0 est ferme, que a
1
x
1
+a
2
x
2
+... +a
n
x
n
+d
n
> 0 est ouvert.
2. Dans R
2
, montrer que lhyperbole xy = 1 est un ferme, de meme que xy 1.
3. Dans /
2
(K) muni de la norme A(M) = sup[m
i,j
[, montrer que lensemble des matrices
singuli`eres est ferme, que lensemble des matrices inversibles est un ouvert.
4. Dans lensemble des fonctions continues sur [0, 1] muni de la norme de votre choix, f; f(1/2) =
0 est-il ferme ?
Exercice 9 faire joujou avec les boules et dessiner
Soit (E, [[ [[), un espace norme, a E, r > 0. Quel est lensemble des points adherents `a la boule
ouverte B(a, r)?
Exercice 10 faire joujou avec les boules et dessiner
Soit (E, [[ [[), un espace norme et F un sev de E. Montrer que si F contient une boule ouverte,
alors F = E.
Exercice 11 faire joujou avec les boules et dessiner
Soit (E, [[ [[), un espace norme, a et b deux points de E, r > 0, > 0. Montrer que si les boules
fermees

B(a, r) et

B(b, ) sont egales alors a = b et r = .
Indication :
commencer par montrer que r = en introduisant, pour x ,= a, x
1
= a
r
[[x a[[
(x a)...
2.2 Adherence dune partie de E, notion de partie dense
Denition 6
Soit (E, A) un espace norme, A une partie non vide de E.
1. Ladherence de A dans E notee

A ou adh(A) est lensemble des points adherents de A.
12
2. On dit quun partie de E est dense dans E ssi

A = E. 0n observe que A est dense dans E
ssi tout element de E est limite dune suite delements de A;
Proposition 8
Soit A une partie non vide de levn E.
Un element y E est adherent `a A ssi il est limite dune suite delements de A. (rappel)
Ladherence de A dans E, est le plus petit ferme contenant A.
Demonstration
Exercice 12 exemples
1. Justier que Q est dense dans R, sachant que vous avez admis en L
1
quentre deux reels il
existe un rationnel ; en va-t-il de meme pour les decimaux ?
2. Soit (G, +), un sous-groupe de (R, +). Montrer que deux cas sont possibles :
soit il existe a R tel que G = aZ;
soit G est dense dans R.
Voir une application dans lexercice 14.
3. Demontrer le theor`eme 9
4. On suppose que A est une partie dense de levn (E, N), que f est une fonction continue sur
A, valeurs dans (F, [[ [[). Donner des conditions pour que f soit prolongeable en une fonction
continue de E dans F. Donner aussi des contre-exemples.
Theor`eme 9
Soient f et g deux fonctions continues sur un evn (E, N) `a valeurs dans (F, [[ [[). Sil existe une
partie A, dense dans E sur laquelle f et g concident, alors f et g sont egales sur E.
Demonstration
Nous verrons en analyse limportance de cette notion, quelques exemples ci-dessous :
Exercice 13 Demonstrations par densite
1. Existe-t-il une application continue de R dans lui-meme meme telle que sur les rationnels,
f(x) = x
2
, f(x) = 0 ailleurs ?
2. Soit f une fonction continue sur R telle que f(x + y) = f(x) + f(y). On note a = f(1).
Calculer f sur Q. Que vaut elle sur R?
Exercice 14 les suites
_
e
in
_
nZ
, (cos n)
n
et (sin n)
n
On se propose de prouver que ces suites sont denses dans U et [1, 1].
1. Montrer que lensemble des reels m+2k forme, lorsque (m, k) decrit Z
2
, un sous-groupe de
(R, +).
2. En deduire la densite de e
in
; n Z. dans U (on admettra que est irrationnel, ce qui est
propose en exercice dans la chapitre topologie de R).
3. Montrer que lensemble des sin n, n N est dense dans [1, 1].
Exercice 15 Soit (E, [[ [[), un evn ;
13
1. Une intersection despaces denses est elle dense ?
2. Demontrer quun intersection de deux ouverts denses est dense.
3. * Que dire dun intersection quelconque douverts denses ?
La suite du paragraphe est plus dicile, deuxi`eme lecture
Exercice 16 lemme de Riemann, premi`ere approche
On se propose detablir, pour certaines classes de fonctions numeriques denies sur [a, b], la
propriete
lim
n+
_
b
a
f(t)e
int
dt = 0,
1. Montrer cette relation lorsque f est de classe (
1
sur [a,b].
2. On sinteresse maintenant aux fonctions continues. On introduit pour cela lespace E =
((([a, b], K) des fonctions numeriques continues sur [a, b], muni de la norme [[ [[

.
(a) Montrer que les fonctions anes par intervalles forment une partie dense de E;
indication : penser `a la continuite uniforme dun element f de E;
(b) Soit f ane par intervalles sur [a, b], montrer que
lim
n+
_
b
b
f(t)e
int
dt = 0.
(c) En deduire la relation pour toute fonction continue.
corrige en 11
Exercice 17

mines, planches diverses
1. Montrer la densite dans [1, 1] de la famille (cos ln n)
nN

Indications :
On se donne = cos [1, 1] et `a tout p N, on associe n
p
tel que n
p
e
+2p
< n
p
+1;
Exercice 18
Soient f et g deux endomorphismes de E evn de dimension nie.
1. On suppose f inversible, montrer que f g et g f ont le meme polynome caracteristique.
2. Generaliser.
2.3 Limites des fonctions dans les evn
Denition 7 limite dune fonction de E dans F...
1. Soient (E, A) et (F, [[ [[), deux espaces normes, f une application de D E dans F et a
un point adherent `a D. On dit que f admet le point L F pour limite en a, et on note
lim
xa
f(x) = L, ssi
> 0, > 0, x D, A(x a) [[f(x) L[[ .
2. Lorsque E = R et a = + est adherent `a D, on dit que lim
x+
f(x) = L ssi
> 0, M > 0, x D, x > Ml [[f(x) L[[ .
3. Lorsque F = R et a est adherent `a D, on dit que lim
xa
f(x) = + ssi
A > 0, > 0, x D, A(x a) f(x) > A.
14
Theor`eme 10 limite et composees
Soient (E, [[ [[), (F, [[ [[) (G, [[ [[) trois espaces normes (on note par commodite les trois normes de
la meme facon), et deux applications :f : D E F, g : D

F G, telles que g f soit denie


sur D. Alors, pour tout a point adherent `a D, pour tout b F,
lim
xa
f(x) = b b

D

lim
xa
f(x) = b et lim
yb
g(y) = L lim
xa
g f(x) = L
2.4 Fonctions continues
Denition 8 Soient (E, A) et (F, [[ [[) deux espaces normes et f : D E F, une application.
1. On dit que f est continue en a D ssi lim
xa
f(x) = f(a).
2. On dit que f est uniformement continue sur D ssi :
> 0, > 0, (x, y) D
2
, A(x y) [[f(x) f(y)[[ .
3. On dit que f est lipschitzienne sur D sil existe K > 0 tel que
(x, y) D
2
, [[f(x) f(y)[[ KA(x y).
Theor`eme 11 caracterisation sequentielle
Une fonction f : D E F est continue en a D ssi pour toute suite (x
n
)
n
delements de D
convergeant vers a on a lim
n
f(x
n
) = f(a).
Demonstration
La partie est consequence du theor`eme precedent (composition des limites).
Pour la reciproque raisonnons par labsurde en supposant f non continue en .
Il existe alors > 0 tel que pour tout > 0 il existe x D
f
tel que [[x[[ et [[f(x)f()[[ > .
En faisant successivement = 1, = 1/2, ..., = 1/n, on construit une suite (x
n
)
n
delements de
D
f
de limite D
f
, tel que pour tout n N

on ait [[f(x
n
) f()[[
F
> .
Exercice 19
Les applications suivantes sont elles continues ? uniformement continues, lipschitziennes ?
1. Les applications coordonnees X K
n
x
k
K, lespace de depart etant muni dune
quelconque des normes usuelles ;
2. Si M est une matrice de /
n
(K), lapplication lineaire associee :
X K
n
MX K
n
,
lorsque les espaces de depart et darrivee sont munis de lune quelconque des trois normes
usuelles (ce qui fait 9 cas, pour une seule preuve !).
3. Le determinant ;
15
4. Montrer que louvert des matrices inversibles (/
n
(K) est dense dans /
n
(K) pour la norme
de votre choix.
Indication : le determinant det(M +I
n
) est un polynome en ;
5. On note C = (([0, 1], K).

Etudier la continuite des applications
: f C f(0) K, J : f C
_
1
0
f(t) dt K,
lorsque C est muni de la norme [[ [[

, de la norme [[ [[
1
...
Exercice 20 `a propos de fonctions lipschitziennes
1. Une fonction lipschitzienne est continue ;
2. Une fonction f, de classe (
1
sur un intervalle [a, b] de R, `a valeur dans R est lipschitzienne.
En eet, f

est continue est bornee sur [a, b] et pour tout couple (x, y) [a, b]
2
, il existe t
compris entre x et y tel que
[f(y) f(x)[ = [f

(t)[ [y x[ sup
u[a,b]
[f

(u)[[y x[
f est donc Mlipschitzienne avec M = sup
u[a,b]
[f

(u)[.
3. lensemble des fonctions lipschitziennes sur A E `a valeur dans F est un sev de (
0
(A, F).
4. le produit dune fonction lipschitzienne et dune fonction lipschitzienne bornee est une fonc-
tion lipschitzienne.
5. Voir probl`eme Centrale PSI 1 - 2001, partie 2 (apr`es etude des espaces prehilbertiens).
Exercice 21 quelques notions ensemblistes avant la suite
Soit f une application de E dans F, et A, B deux parties de F. Verier les formules (triviales ?) :
f
1
(A B) = f
1
(A) f
1
(B)
f
1
(A B) = f
1
(A) f
1
(B)
f
1
(
F
A) =
E
f
1
(A)
Puis pour les suivantes, prouvez les ou donner des contre-exemples :
f(A B) = f(A) f(B)
f(A B) = f(A) f(B)
f(
E
A) =
F
f(A)
Theor`eme 12 images reciproques des ouverts, des fermes par les applications continues denies
sur E tout entier
Soit f une application continue de lespace norme (E, A) `a valeurs dans (F, [[ [[). Pour toute partie
de F on note f
1
() = x E; f(x) .
1. Si est un ouvert de F, f
1
() est un ouvert de E.
2. Si est un ferme de F, f
1
() est un ferme de E.
Theor`eme 13 images reciproques des ouverts, des fermes par les applications continues sur
une partie de E
Soit f une application continue sur une partie D de lespace norme (E, A) `a valeurs dans
(F, [[ [[). Pour toute partie de F on note f
1
() = x E; f(x) .
16
1. Si est un ouvert de F, f
1
() est un ouvert relatif de D (ie : lintersection de D et dun
ouvert de E).
2. Si est un ferme de F, f
1
() est un ferme relatif de D (ie : lintersection de D et dun
ferme de E).
Exercice 22 continuite et images reciproques
Dire si les ensembles suivants sont ouverts ou fermes plus rapidement que dans lexercice 8. On
precisera pour quelles normes ;
1. un hyperbole, une branche dhyperbole, un cercle, un disque (lequel), une ellipse, la partie
delimitee par lellipse (laquelle ?), une courbe dequation f(x, y) = 0 lorsque f est continue ;
2. lensemble des matrices inversibles ;
Exercice 23 bassin dattraction Soit f une fonction de classe (
1
sur R, a un point xe de f. On
suppose que ce point xe est attractif, ie : [f

(a)[ < 1. On note J le plus grand intervalle contenant


a et tel que pour tout x
0
J, la suite de premier terme x
0
telle que x
n+1
= f(x
n
) pour tout n N,
converge vers a (bassin d attraction de a).
1. Montrer que J contient un voisinage ]a , a +[ de a.
2. Montrer que J est un intervalle ouvert.
voir commentaire ??
2.5 Le jeu de lego
c
des fonctions continues
Comme pour les fonctions numeriques, cest un jeu de lego : on montre que certaines fonctions
sont continues, les autres sobtiennent par addition, multiplication, projection, duplication, compo-
sition...
Pour parler de sommes et produits nous avons besoin de la
Denition 9 espaces produits
Soient (E
1
, N
1
), ...(E
n
, N
n
) une famille devn sur le corps K. On denit une norme sur lev produit

n
i=1
E
i
, en posant :
x = (x
1
, ...x
n
)
n

i=1
E
i
, N(x) =

N
i
(x
i
).
On appelle espace produit des (E
i
, N
i
)
i
levn ainsi deni.
Exercice 24 Verier que sur lespace produit

n
i=1
E
i
, les normes
N(x) =

N
i
(x
i
) et N

(x) = sup
i
N
i
(x
i
)
sont equivalentes
Theor`eme 14 Soit (E, [[ [[), un espace norme, on munit les espaces produits E E, KE et
F G des normes denies par
[[(x, y)[[
EE
= [[x[[
E
+[[y[[
E
[[(, x)[[
KE
= [[ +[[x[[
E
[[(y, z)[[
FG
= [[y[[
F
+[[y[[
G
17
lapplication norme x E [[x[[ R, est continue ;
laddition (x, y) E E x +y E, est continue ;
la multiplication externe (, x) KE x E, est continue ;
la projection (x, y) E F x E est continue ;
la remontee x E (x, y) E F est continue pour tout y F;
si f et g sont des applications continues de E dans F et G respectivement, alors
x E (f(x), g(x)) F G
est egalement continue.
Theor`eme 15 continuite des coordonnees
Lorsque E est de dimension nie, les fonctions coordonnees dans une base (e
i
)
i
quelconque,
x =
n

i=1
x
i
e
i
E x
i
K,
sont des fonctions continues quelque soit la norme sur E.
Commentaires :
ce dernier resultat est fondamental, dun usage constant : voir letude des evn de dimension nie
en (4) pour sa preuve ;
les normes, sommes, produits, produits par un scalaire, par une fonction scalaire continue, quo-
tients par une fonction scalaire continue , produits scalaires, produits vectoriels, composees, de
fonctions continues lorsquils sont denis, sont des fonctions continues.
Exercice 25 Expliquer pourquoi les applications suivantes sont continues :
1. (x, y) K
2
x y K;
2. x E f(x) x E, lorsque f est continue sur E `a valeurs dans K;
3. (x, y) R
2
(0, 0) ln(x
2
+xy +y
2
) R;
Pour bien comprendre de quoi il sagit, dessiner larbre syntaxique et identier chaque sous-
arbre...
4. une application lineaire dun evn de dimension nie dans un autre ;
5. Un produit scalaire sur E euclidien muni de la norme euclidienne :
(x, y) E
2
(x[y) R;
2.6 Continuite uniforme
On a vu que f est uniformement continue sur D ssi :
> 0, > 0, (x, y) D
2
, A(x y) [[f(x) f(y)[[ .
On observera que la dierence entre les caracterisations de la continuite sur I et de la continuite
uniforme su I tiennent `a la position du quanticateur x. En eet, f est continue sur I ssi :
x I, > 0, > 0, y I, [x y[ [f(x) f(y)[ .
Dans ce dernier cas, depend de x et de , dans le cas dune continuite uniforme il
ne depend plus que de .
18
Exercice 26
1. Montrer que toute fonction lipschitzienne est uniformement continue ;
2. Montrer directement que x

x est uniformement continue et quelle nest pas lipschitzienne
sur [0, +[.
3. Montrer que ln x nest pas uniformement continue sur ]0, 1] mais quelle lest sur [1, +[.
Theor`eme 16 theor`eme de Heine (voir aussi la generalisation aux compacts dans un norme :
theor`eme ??)
Soit f une fonction denie sur une partie compacte I de R. Si f est continue sur I, elle est aussi
uniformement continue.
Demonstration proceder de la fa con suivante :
On suppose que f est CONTINUE sur le COMPACT I, et on raisonne par labsurde.
1. Exprimer que f nest pas uniformement continue ;
2. Montrer que si f nest pas uniformement continue, il existe a > 0 et une suite double (x
n
, y
n
)
telle que
[x
n
y
n
[ < 1/n et [f(x
n
) f(y
n
)[ a.
3. Conclure avec le theor`eme de Bolzano-Weierstrass.
Interventions de la notion de continuite uniforme : nous en ferons surtout usage dans letude
des suites de fonctions (theor`emes de Weierstrass par exemple...)
19
3 Suites de Cauchy dans les evn, espaces complets
3.1 Suites de Cauchy
Denition 10 suites de Cauchy
Soit (X
n
)
n
une suite delements dun evn, (E, A). On dit que cest une suite de Cauchy pour la
norme A lorsquelle verie :
> 0, N N, p N, q 0, A(x
p
x
p+q
) .
Proposition 17 proprietes generales des suites de Cauchy
1. Toute suite convergente est une suite de Cauchy.
2. Toute suite de Cauchy est bornee
3. Si une suite de Cauchy (X
n
) admet une sous-suite convergente de A limite L, (X
n
) est
elle-meme convergente et de limite L.
Exercice 27 Comment prouver quune suite est une suite de Cauchy ?
1. Soit (x
n
)
n
une suite de (E, [[ [[) un espace norme. On suppose quil existe une fonction
: N R, de limite 0 en +, telle que
(n, p) N
2
, [[x
n+p
x
n
[[ (n).
Montrer que (x
n
)
n
est une suite de Cauchy.
2. Exemples : sont elles des suites de Cauchy ?
lorsque z C, la suite des complexes denie par
s
n
=
n

k=0
z
k
k!
;
la suite (f)
n
, lorsque f
n
est la fonction x x
n
element de C([0, 1], R) muni de lune des
normes [[ [[

, [[ [[
1
, ou [[ [[
2
?
20
3.2 Espaces complets ou espaces de Banach
Denition 11 On appelle espace complet ou espace de Banach, un evn dans lequel les
suites de Cauchy sont convergentes. On dit encore que cest un espace de Hilbert sil sagit dun
prehilbertien reel ou complexe complet.
Nous verrons que tous les evn de dimension nie sont des espaces complets. Les
exercices qui suivent donnent des exemples et contre-exemples en dimension innie :
Exercice 28 un espace non complet...
On consid`ere lespace (([1, 1], R) muni de la norme [[ [[
1
. On denit une suite de fonctions (f
n
)
n
en posant : f
n
(x) =
2n+1

x
1. Montrer que cest une suite de Cauchy.
2. Representer quelques unes de ces fonctions.
3. On suppose quil existe une fonction f telle que (f
n
)
n
f pour la norme [[ [[
1
. On consid`ere
a ]0, 1[ et on veut montrer que f(a) = 1 et f(a) = 1.
(a) On suppose que f(a) > 1. Dessiner, puis montrer quil existe un intervalle ]a, a+[
] 1, 1[ sur lequel f(x) >
1 +f(a)
2
. Minorer [[f f
n
[[
1
. En deduire une contradiction.
(b) On suppose maintenant que f(a) < 1.
Dessiner, puis montrer quil existe un intervalle ]a , a + [] 1, 1[ sur lequel
f(x) <
1 +f(a)
2
.
Dessiner encore, puis justier qu`a partir dun rang que vous preciserez au mieux,
[[f
n
f[[
1
> f
n
(a )
1 +f(a)
2
.
En deduire une contradiction.
(c) Dessiner la fonction f et repondre `a la question :
(([1, 1], R) muni de la norme [[ [[
1
est il complet ?
Exemples fondamentaux despaces de Banach :
Exercice 29 espace de fonctions bornees
On consid`ere ici lensemble B des fonctions bornees f : A K (K = R ou C). On le munit de la
norme [[f[[

= sup
xA
[f(x)[.
1. Pourquoi [[ [[

est elle une norme sur B?


2. Ecrire que (f
n
)
n
est un suite de Cauchy dans (B, [[ [[

).
3. Montrer que si (f
n
)
n
est un suite de Cauchy dans (B, [[ [[

), pour tout element x A,


(f
n
(x))
n
est une suite de Cauchy de reels.
4. Justier quil existe une fonction f telle que pour tout a A limf
n
(x) = f(x). Pourquoi est
elle bornee sur A?
5. Montrer enn que (B, [[ [[

) est complet.
Ce resultat est `a associer au cours sur les suites de fonctions et la convergence uniforme
que nous retrouverons bientot.
Exercice 30 convergence des suites de fonctions
On consid`ere les ev B = B([0, 1], R) forme des fonctions bornees sur [0,1], C = (([0, 1], R) forme
des fonctions continues et C
1
= (
1
([0, 1], R) forme des fonctions de classe (
1
sur [0, 1] `a valeurs
reelles.
On les munit de la norme [[f[[

= sup [f(x)[.
21
1. Montrer que si (f
n
) converge vers f dans un de ces trois espaces, alors
x [0, 1], limf
n
(x) = f(x).
2. Un evn non complet
(a) On pose u
n
(x) =

_
x
1
2
_
2
+
1
n
pour x [0, 1]. Montrer que cette suite converge
dans (B, [[ [[

) mais pas dans (C


1
, [[ [[

).
(b) En deduire que dans levn (C
1
, [[ [[

) il existe des suites de Cauchy qui ne convergent


pas.
3. On admet ici que (B, [[ [[

) est complet (ce qui est detaille dans lexercice 29).


(a) ** Montrer que C est ferme dans (B, [[ [[

).
Indication : on montrera que si [[fn f[[

0, alors f est aussi continue, en utilisant


la relation suivante :
f(x) f(x
0
) = f(x) f
n
(x) +f
n
(x) f
n
(x
0
) +f
n
(x
0
) f(x
0
)
(b) En deduire que (C, [[ [[

)est complet.
Ce dernier resultat fait partie du cours sur les suites de fonctions et la convergence uniforme.
Exercice 31 espaces de suites complets
1. Espace

(N) :
(a) Donner des exemples delements de

;
(b) Donner un exemple de suite de Cauchy delements de

;
(c) Montrer que

est complet.
2. Espace
2
(N) : meme questions...
3. ** Espace
1
(N) :
(a) Donner des exemples delements de
1
;
(b) Donner un exemple de suite de Cauchy delements de
1
;
(c) Montrer que
1
est complet.
3.3 Theor`eme du point xe
Theor`eme 18 point xe dans les espaces normes
Soit (E, [[ [[), un espace norme dans lequel les suites de Cauchy sont convergentes. Si f est une
application de E dans lui-meme, lipschitzienne pour une constante k < 1, (on dit que f est
contractante), alors
1. f admet un point xe et un seul (notons le a);
2. pour tout choix de x
0
E, la suite recurrente x
n+1
= f(x
n
) converge vers a;
3. de plus, [[x
n
a[[
k
n
1 k
[[x
0
a[[.
Demonstration : en tout point identique `a la demonstration proposee pour les suites numeriques.
Ce theor`eme nest pas explicitement au programme. Sachez refaire la demonstration qui in-
tervient dans tous les probl`emes de point xe et les etudes de suites recurrentes - voir le chapitre
precedent (topologie de R). Il est `a la base de resultats fondamentaux en analyse et geometrie :
voir par exemple la demonstration du theor`eme des fonctions implicites proposee en mini-probl`eme
`a la n du chapitre Topologie de R.
22
Exercice 32 Un algorithme de point xe
On consid`ere deux droites D
1
et D
2
non parall`eles. On souhaite prouver lexistence et lunicite
des points M et N appartenant respectivement `a D
1
et D
2
tels que MN realise le minimum de
XY/(X, Y ) D
1
D
2
et calculer une approximation de leurs coordonnees et de la distance MN.
Description dun algorithme :
- On se donne A
0
D
1
.
- Pour A
n
D
1
, on consid`ere B
n
le projete orthogonal de A
n
sur D
2
et A
n+1
le projete orthogonal
de B
n
sur D
1
.
1. On rappelle que la projection vectorielle orthogonale de lespace euclidien

E sur une droite
vectorielle

D de vecteur directeur u verie :
: w

E
< w[u >
< u[u >
u.
Donner une expression de
1

2
o` u
i
est la projection vectorielle orthogonale de

E sur

D
i
.
2. Montrer quil existe une application de D
1
dans elle meme telle que pour tout n N,
A
n+1
= (A
n
). Demontrer que est strictement contractante.
3. Justier que les suites (A
n
)
n
et (B
n
)
n
convergent et que leurs limites respectives M et N
verient
- (MN) est perpendiculaire `a D
1
et D
2
- MN = infXY/X D
1
, Y D
2
.
4. Un programme MAPLE qui realise la gure ci-dessus :
(a) Justier que la fonction P(A,U,M) calcule le projete ane orthogonal de M sur la droite
passant par A, de vecteur directeur U :
ps:=(U,V)->sum(U[i]*V[i],i=1..3);
P:=(A,U,M)->evalm(A+ps(evalm(M-A),U)*U/ps(U,U));
(b)

Ecrire une fonction Phi :=proc(A,U,B,V,M,n) qui prend en arguments des triplets
A, U, B, V, M et un entier n et retourne les listes [A
0
, A
1
, ..., A
n
] et [B
0
, B
1
, ..., Bn 1]
lorsque A
0
est le projete orthogonal de M sur D
1
.
voir corrige en 11
Exemples de sujets dans lesquels intervient le theor`eme de point xe de Banach :
CPP 2000-MP;
CPP 2001-MP (equation integrale de Fredholm) ;
CCP 2009-MP (syst`emes dans R
2
)
23
4 Espaces vectoriels normes en dimension nie
Dans cette section E est un espace vectoriel de dimension nie sur K = Rou C. La plupart des
resultats obtenus sont faux dans le cas generique ou nont pas de sens en dimension innie.
4.1 Suites des composantes dans une base, equivalence des normes
On suppose ici que E est de dimension N et quil admet pour base la famille (e
i
)
1iN
. On note
(X
n
)
n
une suite delements de E avec
X
n
=
N

i=1
x
(i)
n
e
i
.
Proposition 19 des suites de composantes aux suites de vecteurs
Si les N suites de composantes (x
(i)
n
)
n
sont convergentes, de limites respectives l
i
, alors pour toute
norme A sur lev E, la suite (X
n
) est Aconvergente de limite :
L =

l
i
e
i
.
Demonstration Application facile de linegalite triangulaire.
Proposition 20 reciproque de la proposition precedente ; des suites de vecteurs aux suites des
composantes
Si la suite (X
n
)
n
delements de E, evn de dimension nie, converge vers L pour la norme A, alors
les suites des composantes (x
(i)
n
), convergent dans K vers les coordonnees correspondantes L
i
de
L.
Demonstration
Resultat plus dicile. Lexercice qui suit propose une demonstration dans un espace reel de dimen-
sion 2, comme une belle application du theor`eme de Bolzano-Weierstrass dans R ou C; on ladapte
`a une demonstration par recurrence en considerant lespace produit (E

, N) = (EK, N) la norme
produit etant denie par N(X) = X(X

, x) = sum(N(X), [x[).
Exercice 33
Soit (X
n
)
n
une suite dans un Kevn, (E, N), de dimension 2, de base (e
1
, e
2
).
Posons X
n
= x
n
e
1
+y
n
e
2
.
1. Justier que N(X
n
) [ [x
n
[N(e
1
) [y
n
[N(e
2
) [.
2. On suppose que limN(X
n
) = 0.
(a) Montrer que si (x
n
)
n
ne converge pas vers 0, il existe une suite extraite (x
n
p
)
p
telle que
m > 0, p N, [x
n
p
[ m.
(b) En deduire que la suite z
p
=
y
n
p
x
n
p
est bornee.
(c) A laide dune suite extraite de [z
p
[, ainsi que de vos neurones, concluez.
24
3. Montrer que si limN(X
n
X) = 0, alors les suites de coordonnees verient :
limx
n
= x, limy
n
= y.
voir correction en 10.1.2.
Une fois ce dernier resultat etabli, on demontre facilement le theor`eme fondamental suivant :
Theor`eme 21 equivalence des normes en dimension nie
Dans un espace vectoriel de dimension nie, toutes les normes sont equivalentes.
Demonstration Si une suite (X
n
) est A
1
convergente, les suites de ses composantes convergent,
elle est alors convergente pour une norme A
2
quelconque. On sait quil existe dans ce cas un reel
> 0 tel que A
2
A
1
. Par symetrie les normes sont equivalentes.
Remarque : En dimension nie, les suites convergentes, les fonctions continues, les ouverts, les
parties bornees, les fermes, les parties denses, la continuite, les limites... ne dependent pas de la
norme. On na donc pas `a preciser pour quelle norme une suite converge et la locution espace
vectoriel norme de dimension nie sur K a un sens. Par contre les boules sont attachees `a la norme
qui les denit.
Attention, ce resultat est toujours faux en dimension innie.
4.2 Theor`eme de Bolzano-Weierstrass.
Theor`eme 22 de Bolzano Weierstrass
Dans un espace de dimension nie, de toute suite bornee on peut extraire une sous-suite conver-
gente.
Demonstration On le demontre par recurrence sur la dimension de lespace en raisonnant comme
en dimension 2 (preuve de BW dans C chapitre Topologie de R et C).
Exercice 34
On consid`ere une suite de matrices symetriques reelles convergente : (S
n
)
n
/
k
(R)
N
.
1. La limite est elle symetrique ?
2. On sait que pour chaque entier n, S
n
est orthogonalement semblable `a une matrice diagonale
D
n
= diag(
n
1
,
n
2
, ...,
n
k
), cest `a dire une matrice P
n
O
n
(R) telle que P
1
n
S
n
P
n
= D
n
.
Justier quil existe une sous-suite de (P
n
)
n
qui converge dans /
n
(R).
3. Que peut on dire des suites de valeurs propres ?
4.3 Suites de Cauchy en dimension nie
Une consequence de la propriete de Bolzano-Weierstrass est quen dimension nie les suites de
Cauchy sont convergentes. Ceci nous fournit un crit`ere de convergence dont il faut savoir se servir
`a loccasion .
25
Theor`eme 23 les evn de dimension nie sont complets
Dans un evn de dimension nie une suite converge ssi cest une suite de Cauchy. On dit que
les evn de dimension nie sont complets.
Demonstration consequence directe de la propriete de B-W et des proprietes generales des suites
de Cauchy. La demonstration est la meme que dans le chapitre topologie de R.
Exercice 35 Soit (E, [[ [[), un espace norme,
1. Montrer que tout sous- espace vectoriel de dimension nie de E est ferme.
2. On se propose de demontrer que si F est un sev ferme de E et G un sev de dimension nie
de E, alors F +G est ferme dans E :
(a) Justier lexistence dun sev G

de E tel que F +G = F G

?
(b) On consid`ere une suite (x
n
)
n
delements de F +G qui converge vers un element E.
i. Montrer que lon peut ecrire x
n
= a
n
+b
n
avec a
n
F et b
n
G

.
ii. Montrer que si (b
n
)
n
est bornee, F G

.
iii. Que faire lorsque (b
n
)
n
nest pas bornee ?
(c) Conclure.
corrige en 10.1.2
4.4 Continuite en dimension nie
Cette section est fondamentale. On rappelle le theor`eme :
Theor`eme 24 continuite des coordonnees
Lorsque E est de dimension nie, les fonctions coordonnees dans une base (e
i
)
i
quelconque,
x =
n

i=1
x
i
e
i
E x
i
K,
sont des fonctions continues.
Theor`eme 25 Soit f une application de E norme (de dimension qque) dans F norme et de
dimension nie, a un point de E.. Les propositions suivantes sont equivalentes :
f est continue en a
il existe une base (e
j
)
j
de F dans laquelle les fonctions composantes de f sont continues en a;
dans toute base de F, les fonctions composantes de f sont continues en a.
Rappelons que les fonctions composantes de f dans (e
j
)
j
, sont les fonction f
j
denies par
f(x) =
n

j=1
f
j
(x)e
j
.
Exemples dapplications continues dans les e.v.n. :
Comme les applications coordonnees (x
1
, x
2
, ..., x
n
) K
3
x
i
K ou A /
n
(K) a
i,j
K,
sont continues, il sensuit que :
26
1. Toute aplication lineaire de (E, [[ [[
E
) de dimension nie, dans F norme, de di-
mension quelconque, est continue
2. Les fonctions polynomes de plusieurs variables P(x
1
, x
2
, ..., x
n
) =

1
1
x

2
2
...x

n
n
, sont
des fonctions continues.
3. Des parties de R
2
de la forme xy = 1, xy 1, sont fermees alors que xy < 1, xy < 1,
sont ouvertes...
4. La fonction determinant denie sur /
2
(K), `a valeurs scalaires,

a
1,1
a
1,1
a
1,1
a
1,1

= a
1,1
a
2,2
a
2,1
a
1,2
est une fonction continue : ecrire larbre syntaxique, verier que toutes les operations conservent
la continuite.
5. La fonction determinant denie sur /
n
(K), est egalement continue (recurrence ou formule
explicite det(A) =

_
()

i
a
i,(i)
_
);
6. Pour n 2, lensemble des matrices inversibles GL
n
(K) = M; det(M) ,= 0 est un ouvert
de lespace norme de dimension nie /
n
(K).
Theor`eme 26 continuite des applications lineaires en dim nie
Soient E et F deux espaces vectoriels normes sur le meme corps. Si E est de dimension nie, les
applications lineaires de E dans F sont des fonctions continues.
27
5 Connexite par arcs
Denition 12 connexite par arcs
Une partie X dun evn (E, N) est connexe par arcs ssi pour tout couple (a, b) X, il existe
une courbe parametree continue, : t [0, 1] (t) X telle que (0) = a et (1) = b.
Theor`eme 27 generalites
1. Les parties connexes par arcs de R sont les intervalles ;
2. Un convexe de E est connexe par arcs ;
3. Soit f : D E F une application continue, limage par f dun connexe par arcs de D est
un connexe par arcs dans F;
4. Soit f : D E R une application continue, limage par f dun connexe par arcs de D est
un intervalle dans R et f satisfait `a la propriete de la valeur intermediaire ;
Demonstration on fait usage du TVI
Exercice 36
1. Montrer que le plan prive dune droite nest pas connexe par arcs.
2. Une hyperbole, une ellipse, une parabole sont elles connexes par arcs ?
3. Montrer quune intersection de connexes par arcs est connexe par arcs ; que dire dune
reunion ?
4. R

est il connexe par arcs dans R?


5. R

ou C

sont ils connexes par arcs dans C?


6. Les matrices inversibles constituent elles une partie connexe par arcs dans /
n
(K)? On
distinguera avec soin les cas reels et complexes.
7. Un ensemble etoile par rapport `a un de ses points A, est il connexe par arcs ?
2
1
1
2
2 1 1 2
28
Exercice 37 Les hyperbolodes suivants sont ils connexes par arcs ?
Equation r eduite nom figure repr es. param etrique
x
2
a
2
+
y
2
b
2

z
2
c
2
= 0 c one(sommet ` a l

orig.)
_
_
_
x = amcos
y = bmsin
z = cm
x
2
a
2
+
y
2
b
2
+
z
2
c
2
= 1 ellipsode
_
_
_
x = a cos cos
y = b cos sin
z = c sin
x
2
a
2
+
y
2
b
2

z
2
c
2
= 1 hyperbolode ` a une nappe
_
_
_
x = a chcos
y = b chsin
z = c sh
x
2
a
2
+
y
2
b
2

z
2
c
2
= 1 hyperbolode ` a deux nappes
_
_
_
x = a shcos
y = b shsin
z = c ch
29
6 Notion de compact
6.1 En dimension quelconque
Denition 13 partie compacte
On dit quune partie X de E, ev norme est compacte si et seulement si toute suite delements
de X admet une sous-suite convergente dont la limite est dans X (ou bien toute suite delements
de X admet une valeur dadherence dans X).
Theor`eme 28
1. Une partie compacte est fermee et bornee (la reciproque est fausse en general, vraie en
dimension nie) ;
2. Dans un compact, toute suite de Cauchy converge ;
Demonstration
1. deux implications : les contraposees sont faciles `a etablir ;
2. cest la propriete de BW qui permet de conclure, comme dans R, que les suites de Cauchy
dun compact convergent.
Theor`eme 29
Si (x
n
)
n
est une suite convergente dun evn (E, N), la partie X = x
n
; n limx
n
est compacte ;
Demonstration
Theor`eme 30 image dun compact par une application continue
Soient E et F deux espaces vectoriels normes et f une application continue de D E dans F.
Limage par f de toute partie X compacte de E, est une partie compacte de F.
Demonstration analogue `a celle du theor`eme correspondant sur R.
Theor`eme 31 continuite uniforme
Une fonction continue sur un compact est uniformement continue.
Demonstration analogue `a celle du theor`eme de Heine sur R.
Exercice 38 compacts en dim quelconque
Donner des exemples de compacts en dimension quelconque (penser aux resultats qui prec`edent).
Exercice 39 br`eves `a connatre (rappels du cours topologie de R ou C)
30
1. Montrer que si f est une fonction (`a valeurs reelles ou complexes) de classe (
1
sur R, alors
f est lipschitzienne sur tout intervalle [a, b] R. Est-elle aussi lipschitziennne sur R?
2. Montrer que pour toute fonction sur C telle que
M > 0, r > 0, z C [z[ r [f(z)[ M
[f[ atteint son minimum.
3. (a) Montrer que toute fonction sur C telle que
M > 0, r > 0, z C [z[ r [f(z)[ M.
est bornee et atteint son maximum.
(b) Montrer que pour tout polynome P, la fonction x P(x)e
x
2
est bornee sur R. Atteint
elle ses bornes ?
4. (a) Rappeler la denition dun fonction continue par morceaux sur [a, b].
(b) Justier que si f est continue par morceaux sur [a, b], il existe des reels m et M tels que
x [a, b], m f(x) M.
Exercice 40
Soit (E, [[ [[), un evn et K un compact de E. Montrer quil existe un element x
0
K (respective-
ment x
1
K) tel que [[x
0
[[ = inf
xK
[[x[[, (respectivement [[x
1
[[ = sup
xK
[[x[[).
Exercice 41 boule unite en dimension innie, un exemple...
On consid`ere lespace des fonctions continues sur [0, 2], `a valeurs dans C, muni du produit scalaire
complexe :
(f[g) =
1
2
_
2
0
f(t)g(t) dt.
1. Verier que la famille des fonctions f
n
:= x cos nx est orthogonale ; est elle orthonormale ?
2. Calculer [[f
n
f
m
[[
2
;.
3. Les boules fermees sont elles des compacts dans cet espace ?
6.2 Compacite en dimension nie
Theor`eme 32 signication de la compacite en dim nie
Une partie X de E, ev norme de dimension nie, est compacte ssi elle est fermee et bornee.
Demonstration : cest une consequence du theor`eme de Bolzano-Weierstrass.
6.3 Compacite, exercices
Exercice 42 classique, A SAVOIR
Soit (E, [[ [[) un evn de dimension nie. Soit f une fonction continue sur E telle que
M > 0, > 0, x E, [[x[[ f(x) M,
alors f admet un minimum global sur E.
Indication : saisir f(0) par exemple, puis M > f(0)...
Voir aussi lexercice 44 o` u lon reprend la meme idee, lexercice 66 ( lalgorithme du gradient)...
31
Exercice 43 ** boule renfermant un borne
Soit E norme de dimension n et A une partie non vide et bornee de E.
1. Montrer quil existe un plus petit reel r tel que A soit contenu dans une boule de rayon r.
2. On suppose desormais que E est un espace euclidien. Montrer quil nexiste quune seule
boule de rayon r contenant A.
3. On suppose que n = 2, on note
= sup[[a b[[[(a, b) A
2
.
Montrer que

3r .
Exercice 44 distance dun point `a un ferme
Soit E, norme de dimension nie, et a E.
1. Montrer que si K est un compact de E, il existe un point x
0
K tel que
[[a x
0
[[ = inf
xK
[[a x[[.
2. Montrer que si F est ferme non vide de E, il existe un point x
0
K tel que
[[a x
0
[[ = inf
xF
[[a x[[.
3. Montrer que si F est un sev de E, il existe un point x
0
K tel que
[[a x
0
[[ = inf
xF
[[a x[[.
Prouver quil y a unicite lorsque lespace est euclidien. Quen est il sinon ? Faire des dessins.
Exercice 45 distance dun compact `a un ferme
Soit E, norme de dimension nie, et A un compact de E.
1. Montrer que si B est compact, il existe a A et b B tels que
[[a b[[ = inf
(x,y)AB
[[x y[[.
2. Montrer que cette propriete reste vraie pour B ferme
3. Donner un contre exemple lorsque B nest pas ferme.
Exercice 46
On consid`ere un convexe compact C dans un evn E, et f une fonction 1-lipschitzienne de E dans
lui-meme telle que f(C) C. Montrer en etudiant des fonctions f
n
: x E
1
n
a+
_
1
1
n
_
f(x),
que f admet un point xe dans C.
Exercice 47 Projection sur un convexe ferme de R
n
, dapr`es le sujet CCP 2001 :
Soit E = R
n
muni de son produit scalaire canonique.
1. Demontrer que si (x, y) E
2
, on a : [(x[y)[ [[x[[ [[y[[ (inegalite de Schwarz).
2. Montrer que [(x[y)[ = [[x[[ [[y[[ si et seulement si x et y sont colineaires.
3. Montrer que si (a, b, c) verie : b ,= c, [[a b[[ = [[a c[[, alors
[[a
b +c
2
[[ < [[a b[[.
Donner imperativement une interpretation geometrique et faire un dessin.
32
4. Soit F un ferme non vide de R
n
, soit x R
n
; montrer quil existe u F tel que [[x u[[
[[x y[[ pour tout y F (on supposera dabord que F est borne avant detudier le cas
general).
5. Soit A un convexe ferme non vide de R
n
, montrer, en utilisant les questions precedentes, que
pour tout x R
n
, il existe un unique u A tel que [[x u[[ [[x y[[ pour tout y A.
Ceci etablit le theor`eme de la Projection sur les convexes fermes de R
n
:
soit A un convexe ferme non vide de R
n
, il existe une unique application, notee P, de R
n
dans A qui verie :
[[x P(x)[[ = min
yA
[[x y[[,
pour tout x R
n
. P(x) sappelle la projection de x sur A.
6. Montrer que sil existe A tel que : (x [y ) 0 pour tout y A, on a : = P(x).
7. Supposons quil existe y A tel que : (xP(x)[y P(x) > 0. Soit alors o : [0, 1] R denie
par :
o(t) = [[(x P(x) t(y P(x))[[
2
.
Montrer quil existe t ]0, 1[ tel que : o(t) [[(x P(x)[[
2
.
8. Deduire des questions precedentes que u = P(X) si et seulement si : u A et (xu[yu) 0
pour tout y A.
9. Soit (x, y) (R
n
)
2
, montrer que : (x y[P(x) P(y)) [[P(x) P(y)[[
2
. En deduire que P
verie les proprietes suivantes : P est continue, P(R
n
) = A et P(x) = x si x A.
10. Montrer que si x / A, alors P(x) /

A(raisonner par labsurde en supposant quil existe une
boule de centre P(x), de rayon strictement positif, incluse dans A).
Exercice 48 maximum sur un compact (ferme borne)
Soit f denie sur R
n
par
f(x) =
n

i=1
x
2
i
,
et K = x/ i, x
i
0 et x
1
+... +x
n
= 1.
1. Montrer que f admet un maximum et un minimum sur K.
2. On suppose n = 2. Determiner geometriquement puis par le calcul, les extrema de f sur K;
3. Reprendre letude pour n = 3.
4. Generaliser.
33
7 Exercices divers et varies
Exercice 49 `a propos de normes
Soit E lev des fonctions de classe (
1
sur [0, 1] `a valeurs dans R.
1. Montrer que lon denit une norme sur E en posant
N(f) = [f(0)[ +
_
1
0
[f

(t)[ dt.
2. Montrer que pour toute fonction de classe (
1
sur [0, 1] et pour tout x [0, 1], [f(x)[ N(f).
En deduire que [[f[[

N(f).
Quelle(s) consequence(s) peut on en tirer parmi les enonces suivants :
- toute suite de E qui converge pour N converge pour [[ [[

,
- toute suite de E qui converge pour pour [[ [[

converge pour N?
Justier votre reponse.
3. (a) Soit n N

, on pose g
n
(x) = cos(nx). Montrer legalite des deux integrales qui suivent
avant de les calculer :
_
1
0
[g
n
(t)[ dt =
_
n
0
[ cos(u)[
du
n
(b) On pose f
n
(t) =
sin nt
n
.

Etudier la convergence de la suite (f
n
)
n
pour chacune des
deux normes [[ [[

et N.
(c) Ces deux normes sont elles equivalentes ?
voir corrige en 10.1.2
Exercice 50 `a propos de normes et de prehilbertiens
Soit n N

. On consid`ere lespace vectoriel E = /


n
(R) des matrices carrees `a coecients reels
et on denit : E
2
R en posant (A, B) = Trace(
t
AB).
Precisons que Trace(M) =

n
i=1
m
i,i
.
1. Verier que est un produit scalaire sur E. Montrer que
(A, B) =
n

i=1
n

j=1
a
i,j
b
i,j
.
2. Montrer que les matrices orthogonales `a coecients reels appartiennent `a une boule de rayon

n et quelles forment un compact.


3. On consid`ere le sev de matrices telles que
t
A = A et le sev des matrices telles que
t
A = A.
Que peut on dire de ces deux sous-espaces ?
Exercice 51
On admet que lensemble ci-dessous est la boule unite fermee pour une norme N sur R
2
.
1. Expliciter r < r

tels que

B
2
(0, r)

B
N
(0, r)

B
2
(0, r

),

B
2
(0, r) designant une boule pour
la norme [[ |[
2
... Pas dautre justication que le dessin.
1
0.5
0
0.5
1
1.5
2
3 2 1 1
34
2. En deduire des constantes positives et telles que
[[ [[
2
N [[ [[
2
.
3. Representer la boule de centre a et de rayon 1/4 pour la norme N. Justier.
4. Que penser du meme enonce avec le dessin suivant :
2
1
1
2
2 1 1 2
Indication : montrer quune boule est necessairement convexe !
Exercice 52
Soit (E, [[ [[), un espace norme, U une partie de E, et a E. On note a+U lensemble des elements
de la forme a +x, x U.
1. Montrer que si U est ouvert, a +U lest aussi.
2. Quen est il si U est ferme ?
3. Quen est il si U est compacte ?
Exercice 53 ENSEA-2003
Soient (E, [[ [[) un K-evn.
1. Montrer que B, la boule unite fermee de E,
est convexe, fermee,
symetrique par rapport `a 0,
que E =
>0
(B),
0 =
>0
(B).
2. * Reciproquement, montrer que si une partie X de E verie ces proprietes, il existe une
norme N sur E pour laquelle X est la boule unite fermee. N est-elle equivalente `a [[ [[?
Exercice 54 les fermes ouverts de E
Soit E un evn de dimension quelconque...
1. Justier que E est ouvert et ferme. Que dire de ?
2. On suppose que A est une partie de E `a la fois ouverte et fermee. Montrer que A = E ou
A = .
indication : raisonner par labsurde en supposant A et
E
A non vides, en tracant le segment reliant
un point de A `a un point de
E
A.
Exercice 55
On consid`ere la matrice A =
_
_
0 0 1
1 0 0
0 1 0
_
_
1. Calculer les puissances de A;
2. Determiner la limite de la suite (C
n
)
n
o` u C
n
=
1
n + 1
(I
3
+A+A
2
+... +A
n
).
35
Exercice 56
On munit R[X] de la norme [[ [[ denie par

i=0
a
i
X
i

=
n

i=0
[a
i
[.
1. Comparer [[P Q[[ et [[P[[ [[Q[[.
2. Lespace (R[X], [[ [[) est il un espace de Banach ?
Exercice 57
Soit E lespace des fonctions de classe (
2
de [0, 1] dans R telle que f(0) = f

(0) = 0.
1. Verier que lon denit une norme sur E en posant
N(f) = [[f + 2f

+f[[

.
2. Comparer les normes N et [[ [[

.
Exercice 58 de brefs enonces (corriges en 10.1.2)
1. Soit A la partie R
2
[X] formee des polynomes de degre 2 scindes `a racines simples. Sagit il
dun ferme de R
2
[X]?
2. Soit B la partie R
2
[X] formee des polynomes (de degres 2) scindes `a racines simples. Sagit
il dun ouvert ou dun ferme de R
2
[X]?
Pour etudier les questions analogues pour des degres superieurs il nous faut dautres outils
(resultants dans le probl`eme CCP 2009- maths 2).
3. Soit E un Kevn. Montrer quune forme lineaire sur E est continue ssi Keru est un ferme
de E.
Exercice 59
Soit E lespace des fonctions continues de [0, 1] dans R. On consid`ere une norme N sur E. On note
A = f E; f(0) = 0.
1. Montrer que A est soit ferme soit dense dans E.
2. Donner un exemple de norme tel que A soit ferme et un exemple de norme pour laquelle A
est dense et non ferme.
Exercice 60 valeurs dadherence pour une suite de matrices
Soit P =
_

_
0 1 0 0 0
1/2 0 1/2 0 0
0 1/2 0 1/2 0
0 0 1/2 0 1/2
0 0 0 1 0
_

_
.
1. Montrer que P est semblable `a une matrice diagonale.
2. Montrer que la suite des puissances (P
n
)
n
admet plusieurs valeurs dadherence.
Exercice 61 suites
1. Soit (z
n
)
n
une suite de complexes telle que z
n+1
=
1
2
(z
n
+

2
z
n
). En etudiant denie par
(z) =
1
2
(z +

2
z
)
sur une boule fermee B(, r), montrer que pour certains choix de z
0
elle converge. Est-ce
toujours le cas ? Cette suite est elle toujours bien denie ?
36
2. la meme recurrence dans /
2
(C).
(a) Soit A =
_
a 0
0 b
_
une matrice diagonale inversible, de valeurs propres inversibles. On
denit une suite de matrices carrees (M
n
) en choisissant M
0
et en posant :
_
_
_
M
n+1
= O si M
n
n

est pas inversible


M
n+1
=
1
2
(M
n
+AM
1
n
), sinon
Montrer que pour certains choix de M
0
elle converge vers une matrice de carre A.
(b) Montrer que pour toute matrice diagonalisable de spectre contenu dans R

+
, il existe
une suite de matrices (R
n
)
n
denie par la meme relation de recurrence, qui converge
vers R telle que R
2
= A.
(c) Lorsque A =
_
a c
0 a
_
, l exercice 62 aborde une etude detaillee.
37
Exercice 62 Suite de matrices, methode de Newton
Cet exercice fait suite aux questions abordees dans lexercice 2 o` u nous avons etudie cet algorithme
avec des scalaires puis avec des matrices diagonales. Nous utilisons ici les resultats du cours sur
les espaces normes et des notions sur les fonctions de plusieurs variables vues en premi`ere annee.
On consid`ere les deux matrices `a coecients reels
A =
_
a c
0 a
_
, M
0
=
_
x
0
y
0
0 x
0
_
et on denit la suite de matrices (M
n
)
n
en posant
_
M
n+1
=
1
2
(M
n
+AM
1
n
), si M
n
est inversible ;
M
n+1
= 0, sinon.
On suppose a > 0.
1. Ecrire une fonction MAPLE qui prend en arguments, une matrice A, une matrice M
0
, et un
entier n et retourne le n
i` eme
terme de la suite (M
n
)
n
.
1
Quobserve-t-on ?
2. On note M
n
=
_
x
n
y
n
0 x
n
_
. Donner une relation de recurrence veriee par les suites de coef-
cients (x
n
, y
n
).
3. Montrer quil existe > 0 tel que si

a < x
0
<

a +, alors (x
n
)
n
converge.
4. Une fonction de deux variables
(a) Ecrire la relation de recurrence ci-dessus sous la forme (x
n+1
, y
n+1
) = F(x
n
, y
n
),
preciser lensemble de denition de F que lon notera U.
(b) Justier que U est un ouvert (pourquoi cette question a-t-elle un sens ?) Justier que F
est de classe (
1
sur cet ouvert.
(c) Montrer que V = X/x > 0 est ouvert convexe et que F(V ) V. On suppose pour la
suite que x
0
> 0; la suite (x
n
, y
n
)
n
est elle bien denie ?
(d) On suppose que la suite de matrices (M
n
)
n
est convergente. Que peut on dire de sa
limite ? Montrer que F admet un point xe au moins.
(e) Calculer la matrice jacobienne de F. Que vaut elle en A = (

a,
c
2

a
)?
5. Rappeler linegalite des accroissements nis pour les fonctions vectorielles de plusieurs va-
riables. Justier que, pour (x
0
, y
0
) bien choisi, la suite (M
n
)
n
est convergente.
6. Vitesse de convergence

.
Soit [[ [[, une norme de R
2
.
(a) Soit (t) = F(A + t(u, v)). Ecrire la formule de Taylor reste integrale pour `a lordre
1. En deduire une majoration de [[F(X) F(A)[[ en fonction de [[X A[[
2
.
(b) Majorer [[X
n
A[[ o` u X
n
est (x
n
, y
n
).
Exercice 63 mines**
1. Montrer que R et R
2
ne sont pas dieomorphes ( cours sur les fonctions de plusieurs variables).
2. Montrer que R et R
2
ne sont pas homeomorphes (un homeomorphisme entre deux parties A
et B devn E et F, est une bijection : A B telle que ,
1
sont toutes deux continues).
Exercice 64
Soit E = (([1/2, 1/2], K) muni de la norme [[ [[

.
1. chier RacineMatriceBabylone.mws
38
1. Montrer que la suite des fonctions polynomiales
p
n
(x) =
n

k=0
x
n
a une limite dans cet espace norme.
2. En deduire quil existe un sous-espace de E qui nest pas ferme.
Exercice 65 une suite de polynomes
On consid`ere les polynomes de K[X], denis par F
n
(X) = 1 +X +X
n
.
1. Expliciter la suite des composantes selon le vecteur X
7
. Determiner la limite de chaque suite
de composantes dans la base canonique.
2. Etudier la suite des polynomes (F
n
) dans K[X] muni de la norme A(F) =
_
1
0
[F(t)[ dt.
3. Etudier cette meme suite dans K[X] muni de la norme A

(F) =
_
2
0
[F(t)[ dt.
4. Que devient la proposition 19 en dimension innie ?
Exercice 66 algorithme du gradient (Centrale dapr`es lociel de la Taupe)
On consid`ere une fonction J : R
n
R de classe (
1
telle que
lim
||x||+
J(x) = +,
et dont le gradient, note J(x), verie :
[[J(x) J(y)[[ M[[x y[[.
1. Montrer que J admet un minimum global.
2. (a) Soient x et y deux elements de R
n
. Montrer, en etudiant : t [0, 1] J(x+t(y x)),
que
J(y) = J(x)+ < J(x)[y x > +
_
1
0
< J(x +u(y x)) J(x)[y x > du.
(b) On consid`ere une suite (x
k
)
k
, delements de R
n
, telle que
_
x
0
R
n
,
x
k+1
= x
k

k
J(x
k
).
Montrer que si, pour tout k, 0 <
k
<
2
M
, la suite des valeurs (J(x
k
))
k
decrot.
(c) Montrer que si J admet un seul point singulier, , (x
k
)
k
converge vers .
3. Mise en uvre sous MAPLE : voir chier...
voir corrige en 10.1.2
Exercice 67 Avec MAPLE pour les premi`eres questions ; methode de Jacobi (syst`emes lineaires)
On se propose detudier un syst`eme lineaire AX = b avec A /
n
(R), b R
n
, dinconnue X R
n
.
Lorsque la diagonale de A ne contient pas de terme nul, on denit par recurrence une suite de
vecteurs de R
n
, (X
m
)
m
o` u X
0
R
n
et X
m+1
a pour i
i` eme
coordonnee
x
(m+1)
i
=
1
a
i,i
_
_
b
i

n

j=1,j=i
a
i,j
x
(m)
j
_
_
.
39
1. Justier que si (X
m
)
m
converge, sa limite est une solution de AX = b.
2. (a) Programmer une fonction J(A,b,X) qui prend en arguments une matrice carree A
deux vecteurs b et X (de tailles adaptees) et retourne le vecteur X

deni par literation


ci-dessus.
On pourra observer que X

= (X) o` u (X) = D
1
(b EX), D etant la matrice
diagonale diag(a
1,1
, ..., a
n,n
)...
(b) Calculer les 20 premiers termes dune telle suite lorsque
A =
_

_
1 2 3 4
2 3 4 5
3 4 5 6
4 5 6 7
_

_
, b =
_

_
1
2
1
2
_

_
et avec des premiers termes X
0
de votre choix , puis recommencer avec une matrice A
telle que, pour chaque i 1, ...n,
[a
i,i
[ >
n

k=1
k=i
[a
i,k
[.
(c) Demontrer que la suite recurrente (X
m
)
m
converge quelque soit le terme X
0
choisi, pour
certaines matrices A.
voir corrige en 10.1.2
40
8 Continuite des applications lineaires
8.1 Caracterisation des applications lineaires continues
Theor`eme 33 Soient (E, [[ [[
E
) et (F, [[ [[
F
), deux espaces normes et f une application lineaire
de E dans F. Les propositions suivantes sont equivalentes :
1. f est continue,
2. f est continue en 0,
3. il existe M > 0, tel que pour tout x E, [[f(x)[[
F
M[[x[[
E
,
4.
sup
x=0
[[f(x)[[
F
[[x[[
E
< +
5. f est bornee sur la sph`ere unite de (E, [[ [[
E
)) :
sup
N(x)=1
[[f(x)[[
F
< +,
6. il existe M > 0, tel que pour tout x, y E, [[f(x) f(y)[[
F
M[[x y[[
E
,
(ie : f est Mlipschitzienne).
Exercice 68 des exemples
Soit C lespace des fonctions continues sur [0, 1] `a valeurs dans C. Etudier la continuite des
applications suivantes selon que C est muni la la norme [[ [[

, ou de la norme [[ [[
1
.
: f C f(0) C;
: f C
_
1
0
f(t) dt C;
(f, g) C
2
f(0) +g(0) C;
Soit C
1
lespace des fonctions de classe (
1
sur [0, 1] `a valeurs dans C, muni de la norme [[ [[

.
Etudier la continuite de lapplication :
: f C f

(0) C,
selon que C
1
est muni la la norme [[ [[

, ou de la norme f [[f[[

+[[f

[[

.
Exercice 69 un exemple de la vraie vie
On consid`ere le probl`eme de Cauchy
_
_
_
y(t) y(t) = u(t)
y(0) = 0
y

(0) = 0
1. Pour faire vite : un calcul avec MAPLE donne
> restart;
> ed:=diff(y(x),x,x)-y(x)=u(x);
> dsolve({ed,y(0)=0,D(y)(0)=0},y(x));
41
d
2
dx
2
y (x) y (x) = u(x)
y (x) =
1
2
_

_
x
0
e
z1
u( z1) d z1 +
_
x
0
e
z1
u( z1) d z1e
2 x
_
e
x
Pour faire joli : ecrire la solution sous la forme
T(u)(x) =
_
x
0
(x t)u(t) dt.
2. Montrer que T est un operateur lineaire continu de (C([0, a], C), [[ [[

) dans lui-meme.
3. Pour faire pro : retrouver ce resultat par la methode de variations des constantes (une fois
trouvees les solutions de lequation homog`ene, rechercher la solution de lequation avec second
membre sous la forme K(t)z
0
(t) o` u z
0
est ...)
Exercice 70
Soit E un Kevn. Montrer quune forme lineaire sur E est continue ssi Keru est un ferme de E.
Exercice 71
Soit A une partie non vide de R. On denit sur R[X] une application N en posant
N(P) = sup
xA
[P(x)[.
1. Donner une CNS pour que N soit une norme.
2. La condition etant realisee donner une CNS pour que la forme lineaire P P(0) soit
continue.
8.2 Cas de la dimension nie
Theor`eme 34 continuite des applications lineaires en dimension nie
Si E et F sont des ev normes, E de dimension nie sur le corps K, toute application lineaire de
E dans F est continue.
La fonction x [[f(x)[[
F
est donc continue et elle atteint ses bornes sur S qui est compacte
(ferme bornee dans un evn de dimension nie), et il existe x
0
S tel que
[[f(x
0
)[[
F
= sup
N(x)=1
[[f(x)[[
F
.
8.3 Continuite des applications bilineaires
Theor`eme 35
Soient (E, N
E
), (F, N
F
) et (G, N
G
) trois evn sur le corps K. On munit (E F) de la topologie
produit. Une application bilineaire f : E F G est continue ssi il existe une constante k > 0
telle que pour tous (x, y) E F,
N
G
(f(x, y)) kN
E
(x)N
F
(y).
Lorsque E et F sont de dimensions nies, les applications bilineaires de (E F dans G sont
continues.
42
Demonstration
Exercice 72 exemples, preciser lenonce, etudier la continuite ;
1. Que se passe-t-il en dim nie ?
2. multiplication externe sur un norme ;
3. Multiplication des matrices ;
4. Composition des endomorphismes continus ;
5. produit scalaire sur E prehilbertien ;
6. Dans C, lespace des fonctions continues sur [0, 1] `a valeurs dans C, muni de [[ [[

,
f C f(0)
__
1
0
f(t) dt
_
C;
8.4 Normes subordonnees
Denition 14 normes sur /(E, F) o` u E et F sont normes
Soient (E, A) et (F, [[ [[) deux espaces normes sur le corps K. On denit une norme sur les sev de
/(E, F) forme des applications lineaires continues en posant
[[[f[[[ = sup
x=0
[[f(x)[[
F
N(x)
< + (8.1)
Denition 15 normes de matrices
Sur lespace des matrices carrees on peut denir trois notions
1. la notion generale de norme sur lespace vectoriel, qui ne nous interesse pas particuli`erement
2. la notion de norme dalg`ebre ou norme matricielle : ce sont les normes qui verient aussi
la propriete
[[AB[[ [[A[[ [[B[[.
3. la notion de norme subordonnee ou de norme associee `a une norme de K
n
: `a toute norme
[[ [[ ou A sur K
n
, on associe
[[[A[[[ = sup
_
[[AX[[
[[X[[
; [[X[[ > 0
_
ou

A = sup
X=0
A(AX)
A(X)
On denit ainsi une norme matricielle que lon appelle norme subordonnee `a [[ [[ ou A,
norme de K
n
.
Remarque : la notion de borne subordonnee `a un sens pour toute matrice, en eet, en dimension
nie la boule fermee

B(O, 1) est compacte, son image par une application lineaire est donc bornee
et .
Theor`eme 36 Soit

A une norme sur /
n
(K), subordonnee `a la norme A de K
N
.
Pour tout vecteur X K
N
, et toute matrice M, A(MX)

A(M)A(X).
Pour tout couple de matrices A, B A(AB)

A(A)

A(B).
43
8.5 Normes subordonnees aux normes usuelles de K
n
:
norme sur K
n
norme matricielle subordonnee sur /
n
(K)
[[x[[
1
=
n

k=1
[x
k
[ [[[A[[[
1
= sup
j
n

k=1
[A
k,j
[
[[x[[

= sup
k
[x
k
[
[[[A[[[

= sup
k
n

j=1
[A
k,j
[
[[x[[
2
=
_
n

k=1
[x
k
[
2
_
1/2
[[[A[[[
2
= ((A

A))
1/2
avec (A

A) = sup
Sp(A

A)
[[.
Remarques
1. Nous calculerons la troisi`eme norme subordonnee ci-dessus apr`es etude des espaces hermi-
tiens.
2. si [[ [[ est une norme sur K
n
, et si F GL
n
(K), alors A : X [[FX[[ est aussi une norme
sur K
n
. Si [[[ [[[ est la norme subordonnee `a [[ [[ et

A la norme subordonnee `a A, on a :

A(A) = [[[F
1
AF[[[
Theor`eme 37 theor`eme de Householder, relation avec les valeurs propres
1. Soit

A, la norme sur /
N
(K), subordonnee `a une norme A de C
N
. Pour toute valeur propre
de u, on a [[

A(u). Do` u
(A) = sup([[; val. propre de A)

A(A) (8.2)
2. A linverse, pour tout > 0, il existe une norme A sur K
n
, telle que pour la norme subor-
donnee :

A(A) (A) +.
Demonstration Ce resultat, fort utile en analyse numerique, nest pas au programme. Il est
toutefois indispensable que vous sachiez retrouver et redemontrer la propriete 8.2.
Quant `a la relation inverse, on en donne une premi`ere approche dans lexercice 81.
8.6 Recettes pratiques
Comment faire ?
Pour etablir la continuite des applications lineaires en dimension quelconque, on cherche une
constante positive M telle que pour tout X E,
[[f(X)[[
E
M[[X[[
F
.
44
Lorsquil est etabli que f est continue, pour determiner la norme subordonnee de f (voir
denition (8.1)), on cherche parmi les constantes M qui verient la relation precedente un M
0
tel que
M
0
= sup
||X||
E
=1
[[f(X)[[
F
.
On y parvient
En montrant quil existe X E ,= 0, tel que [[f(X)[[
F
= M
0
[[X[[
E
.
Un tel X existe en dimension nie puisque la sph`ere unite est compacte et X [[f(X)[[
F
est
continue.
En dimension innie, cest parfois possible ; voir les exercices 73 et le premier exemple de 76...
A defaut de trouver un tel X, on cherche alors une suite (X
n
)
n
delements de E telle que
lim
[[f(X
n
)[[
F
[[X
n
[[
E
= M
0
.
Cest plus dicile, voir les exercices 75,76...
Pour prouver que f nest pas continue, on ecrit la negation de la propriete caracterisant
la continuite des applications lineaires :
K > 0, X E, [[f(X)[[
F
K[[X[[
E
,
qui est
K > 0, X E, [[f(X)[[
F
> K[[X[[
E
.
Il sut alors de mettre evidence une suite delements (x
n
)
n
de E telle que
lim
n
[[f(x
n
)[[
F
[[x
n
[[
E
= +.
Faisons nous la main :
1. Soit C

lespace des fonctions de classe (


1
sur [0, 1] `a valeurs dans C, muni de la norme
[[ [[

. Etudier la continuite des applications :

1
: f C

(0) C;
D : f C

;
2. Soit C

lespace des fonctions de classe (


1
sur [0, 1] `a valeurs dans C, muni de la norme
N
1
(f) = [[f[[

+[[f

[[

. Etudier la continuite des applications :

1
: f C

(0) C;
D : f C

;
3. Soit K
n
[X] muni de la norme que vous voulez (pourquoi une telle liberalite ?). Montrer que
la derivation est continue. Calculer sa norme subordonnee lorsque
K
n
[X] est muni de la norme
N(P) = sup
0in
[a
i
[;
(notations evidentes !)
K
n
[X] est muni de la norme
N(P) = sup
x[0,1]
[P(x)[;
K
n
[X] est muni de la norme
N(P) = sup
x[0,1]
[P(x)[;
4. La derivation est elle continue sur K[X] muni de la norme [[P[[

= sup [a
i
[?
45
8.7 Alg`ebre normee (HP)
Denition 16 alg`ebre normee
Rappelons quune alg`ebre unitaire sur K est la donnee dun ensemble A sur lequel sont denies
une addition +, une multiplication interne , une loi externe : KA A, telles que :
(A, +, ) soit un anneau unitaire ;
(A, +, ) soit un K ev ;
pour x, y A, K, (x y) = ( x) y = x ( y).
Une alg`ebre normee est une alg`ebre unitaire (A, +, , ) munie dune norme veriant [[x y[[
[[x[[ [[y[[
Exemples :
Alg`ebre normee (/
c
(E),

N), des endomorphismes continus de (E, N) munie de la norme subor-
donnee ;
Alg`ebre normee des fonctions bornees de X dans C, munie de la norme uniforme.
8.8 Exercices : continuite des applications lineaires, topologie et ma-
trices
Exercice 73 CCP-PSI
On consid`ere lespace C des suites complexes convergentes, on le munit de la norme [[u[[ = sup [u
n
[.
Soit L lapplication qui `a une suite u C associe sa limite.
1. Montrer que L est lineaire et continue ;
2. Calculer sa norme subordonnee ;
Exercice 74
On consid`ere lespace E des fonctions continues sur [0, 1] `a valeurs dans C et lapplication
T : f E
_
1
0
t f(t) dt
1.

Etudier la continuite de T pour chacune des trois normes [[ [[

, [[ [[
1
et [[ [[
2
sur E.
2. on se propose de determiner la norme subordonnee associee `a chacune de ces normes dans
E.
(a) Cas de la norme [[ [[

?
(b) Cas de la norme [[ [[
1
: considerer la suite de fonctions (f
n
)
n
o` u f
n
(t) = t
n
...
(c) Cas de la norme [[ [[
2
: qua-t-elle de remarquable ?
Montrer que la norme subordonnee verie [[[T[[[
2

_
1
3
puis chercher une fonction
colineaire `a, `a...,`a.. ?
Et pourquoi colineaire ?
Exercice 75 Centrale 2003 - `a faire apr`es le cours sur les series, peut-etre les SE
. On note E lespace des suites complexes de limite 0, on le munit de la norme [[u[[ = sup [u
n
[.
1. Montrer que les formes lineaires

n
: u
n

i=0
u
i
2
i
et : u

i=0
u
i
2
i
sont correctement denies, continues, et calculer leurs normes subordonnees.
2. On consid`ere la suite u telle que u
n
=
1
n + 1
. Calculer (u) (reconnatre du classique) ;
46
3. Quelle est la distance de u `a H = Ker() ? Construire une suite v H telle que [[u v[[
1, 5d(u, H).
Exercice 76
Dans les questions qui suivent, E designe lespace des fonctions `a valeurs complexes, continues
sur [0, 1], muni de la norme de la convergence uniforme
[[f[[

= sup
x[0,1]
[f(x)[.
1. Comment denit on, sur lensemble des applications lineaires continues de E dans C, la norme
subordonnee associee `a [[ [[

?
2. Montrer que lapplication lineaire : f E
_
1
0
tf(t) dt, est continue et preciser, si possible,
sa norme subordonnee.
3. On consid`ere maintenant lapplication : f E
_
1
0
cos(t)f(t) dt.
(a) Montrer que est continue.
(b) Soit
n
E, ane par intervalle, telle que
_
_
_

n
(t) = 1, si t [0, 1/2 1/n]

n
est ane sur [1/2 1/n, 1/2 + 1/n]

n
(t) = 1, si t [1/2 + 1/n, 1].
Representer
n
et t cos(2t) sur le meme graphique pour n = 4, 8 (prendre pour
unite : 8 cm). Majorer

_
1
0
[ cos(t)[ dt
_
1
0

n
(t) cos(t) dt

.
(c) Que vaut la norme (subordonnee) de ?
Exercice 77 fondamentaux
1. Montrer que lapplication qui `a deux matrices carrees associe leur produit est continue.
2. Justier que la transposition est continue.
3. Justier que la trace est une fonction continue.
4. Montrer que lapplication
Rot : (, u) R R
3
[0 Rot(u, ) /(R
3
),
est continue. On pourra utiliser lexpression dune rotation :
f(x) = proj
D
(x) + cos()(x proj
D
x) + sin()
_

u
[[

u [[
_
x .
5. Montrer que le groupe orthogonal O
n
(R) est compact.
6. Montrer que le groupe des rotations O
+
n
(R), n = 2, 3... est compact.
Exercice 78 topologie et matrices, exemples epars
Soit n N

. On note E = /
n
(K) lespace vectoriel norme des matrices carrees `a coecients dans
K = R ou C.
47
1. Justier que les applications suivantes sont continues :
Tr : M E Tr(M) K;
T : M E
t
M E;
det : M E det(M) K;
M GL
n
(K) M
1
GL
n
(K).
Dans ces deux derniers cas, on fera la demonstration pour n = 2 avant de la generaliser.
(Tr est la trace, det le determinant,
t
M la transposee de M).
2. Pour chacune des parties suivantes de E montrer selon le cas quelle est ouverte ou quelle
est fermee :
lensemble GL
n
(K) des matrices inversibles ;
le sous-espace des matrices symetriques ;
le sous-espace des matrices triangulaires superieures.
3. Soit a K, a ,= 0. On consid`ere la suite (A
n
)
n
des matrices A
n
=
_
1 a
0 1 +
1
n
_
.
(a) Montrer que A
n
est diagonalisable pour tout n N

. Quen est il de limA


n
?
(b) Lensemble des matrices diagonalisables est il ferme dans E?
4. On consid`ere sur E la norme N(M) = max
1i,jn
[m
i,j
[.
(a) Soit > 0 expliciter une matrice non diagonalisable dans la boule ouverte B
N
(I
2
, ).
(b) Lensemble des matrices diagonalisables est il ouvert dans E?
5. On suppose dans cette question que K = R et que n = 2. Soit A =
_
0 1
1 0
_
.
(a) Montrer que Anest pas diagonalisable dans /
2
(R). Calculer sa trace et son determinant.
(b) On suppose quil existe une suite (A
n
)
n
de matrices diagonalisables dans /
2
(R) qui
converge vers A. Montrer une impossibilite en raisonnant sur les valeurs propres
n
et

n
de A
n
.
(c) Lensemble des matrices diagonalisables est il dense dans E lorsque K = R?
6. Montrer que si E = /
2
(C), les matrices diagonalisables forment un sous-ensemble dense de
E.
voir corrige en 10.1.2.
Exercice 79 matrices trigonalisables
1. Soit P(X) R[X], un polynome que lon suppose unitaire et de degre d > 0.
(a) Montrer que si P(X) est scinde sur R, alors
z C, [P(z)[ [Imz[
d
.
(b) Montrer la reciproque.
2. Soit (A
n
)
n
une suite convergente de matrices trigonalisables de /
N
(R). Que peut on dire
de sa limite ?
3. Soit (A
n
)
n
une suite convergente de matrices diagonalisables de /
N
(R). Que peut on dire
de sa limite ?
48
4. Soit (A
n
)
n
une suite convergente de matrices semblables `a une meme matrice A de /
N
(R).
Que peut on dire de sa limite, lorsque A est diagonalisable `a valeurs propres distinctes,
confondues, dans le cas general ?
indication : normaliser les colonnes dune matrice de passage, penser `a Bolzano-Weierstrass
Exercice 80 cest du cours !
Soit [[[ [[[, une norme matricielle sur E = /
n
(K). Montrer que pour toute matrice A E, pour
toute valeur propre de A, [[ [[[A[[[.
Exercice 81 On se propose dillustrer sur un exemple la deuxi`eme partie du theor`eme 37 du `a
Householder (annees 60).
1. Montrer que si [[ [[ est une norme sur K
n
, et si F GL
n
(K), alors A : X [[FX[[ est
aussi une norme sur K
n
. En deduire que, si [[[ [[[ est la norme subordonnee `a [[ [[ et

A
la norme subordonnee `a A, on a :

A(A) = [[[F AF
1
[[[
2. Soit T =
_
_
a u v
0 b w
0 0 c
_
_
et =
_
_
1 0 0
0 0
0 0
2
_
_
. Calculer
1
T ainsi que sa norme [[[...[[[

.
3. Soit > 0. Montrer quil existe une norme sur K
n
dont la norme subordonnee, verie :

A(T) sup[a[, [b[, [c[ +.


4. Applications : Soit A semblable `a T. Montrer que si toutes les valeurs propres de A (ou de
T) ont des modules strictement inferieurs `a 1, les suites suivantes sont convergentes. Preciser,
si possible, leurs limites :
La suite de matrices :
M
n
=
n

k=0
A
n
Avec = 1/2, la suite de matrices :
R
n
=
n

k=0
(

n
) A
n
La suite de vecteurs (Z
n
)
n
tq Z
n+1
= AZ
n
+W.
Penser quil y a un theor`eme fondamental dans votre cours.
Exercice 82 On se propose, dans cet exercice de montrer le lien entre les valeurs propres et le
comportement de suites recurrentes de la forme
Z
n+1
= AZ
n
+W, A /
N
(C), W C
N
.
1. Montrer que les matrices A =
_
a 1
0 a
_
et A

=
_
a
0 a
_
sont semblables pour tout ,= 0.
2. On consid`ere deux complexes a, b, distincts tels que [a[ < 1, [b[ < 1, la matrice complexe
=
_

_
a 1 0 0
0 a 0 0
0 0 b 1
0 0 0 b
_

_
,
et on note lendomorphisme qui lui est associe dans la base canonique.
49
(a) Rechercher les valeurs propres et les sous-espaces propres de . Montrer que les sous-
espaces F = ker(( a)
2
) et G = ker(( b)
2
) sont stables par et supplementaires
dans C
4
.
(b) Etudier la convergence de la suite de matrices (
k
)
k
dans lespace norme /
N
(C).
(c) Etudier la convergence dans C
4
de la suite denie par
Z
k+1
= Z
k
+W, Z
0
C
4
.
Montrer que cette suite converge et que sa limite est solution dune equation que lon
precisera.
3. On consid`ere lendomorphisme de C
4
de matrice
A =
_

_
3/4 1/2 0 1/2
1 0 0 3/4
0 1/2 5/4 1/2
1 5/4 0 2
_

_
dans la base canonique.
Etudier la convergence dans C
4
de la suite denie par
Z
k+1
= AZ
k
+W, Z
0
C
4
.
On pourra commencer par exprimer dans une base bien choisie.
50
9 Questions rapides admettant reponses rapides ; le ash-
eclair
1. La fonction x x + sin x est elle croissante, lipschitzienne sur R?
2. Connaissez vous des fonctions 1-lipschitziennes sans point xe ?
3. Une fonction continue, f : [a, b] [a, b], admet elle toujours un point xe ?
4. Vrai ou faux ? Le cas echeant donner des contre-exemples.
Une fonction de classe (
1
sur R est necessairement lipschitzienne.
Une fonction de classe (
1
sur [0, 1] est necessairement lipschitzienne.
une fonction uniformement continue est lipschitzienne.
une fonction lipschitzienne est uniformement continue.
5. Vrai ou faux ? Le cas echeant donner des contre-exemples.
une intersection douverts est un ouvert ;
une intersection nie douverts est un ouvert ;
une reunion douverts est un ouvert ;
6. Soit E un ev de dimension nie et N
1
, N
2
, deux normes sur E. Les objets suivants sont ils
les memes dans (E, N
1
) et dans (E, N
2
)?
les boules ouvertes les hyperplans fermes
les suites convergentes les suites de Cauchy
les ouverts les fermes
les fonctions continues les fonctions uniformement continues
les fonctions lipschitziennes les fonctions k-lipschitziennes
les fonctions contractantes
les ensembles bornes les compacts
x x
7. Meme questions que ci-dessus, lorsque E est de dimension innie.
8. Sont ils ouverts, fermes ?
lespace norme : lensemble en question :
R R, R

, Q, , 0...
R
2
lhyperbole xy = 1
R
n
un hyperplan
(
0
([0, 1], [[ [[

) R[X]
(
0
([0, 1], [[ [[

) R
n
[X]
(
0
([0, 1], [[ [[

) les fonctions tq
_
1
0
f(t) dt = 0
/
n
(K) GL
n
(K)
9. Construire un suite (z
n
) delements de R
2
qui nadmet aucune valeur dadherence (ou de
sous-suite convergente) et dont les composantes admettent toutes deux des sous-suites conver-
gentes.
10. Peut on construire un exemple de suite bornee dans un evn qui nadmet aucune suite extraite
convergente ?
11. Quels sont les enonce vrais ? Donner un contre-exemple sils sont faux.
(a) si lim(u
n+1
u
n
) = 0, alors la suite (u
n
)
n
converge ;
(b) si pour tout p, lim
n
(u
n+p
u
n
) = 0, alors (u
n
)
n
est une suite de Cauchy et elle converge ;
51
(c) sil existe une suite (v
n
)
n
de limite 0, telle que pour tout (n, p), [u
n+p
u
n
[ v
n
, alors
(u
n
)
n
est une suite de Cauchy et elle converge ;
12. Dans un evn de dimension nie, une suite telle que, pour tout p N,
lim
n+
[[x
n+p
x
n
[[ = 0,
converge-t-elle ?
13. Une suite de Cauchy dans un evn est elle toujours convergente ?
14. les enonces suivant sont ils toujours vrais en dimension innie :
(a) toute suite convergente est une suite de Cauchy ;
(b) toute suite de Cauchy est bornee ?
(c) si (x
n
)
n
est une suite de Cauchy pour la norme [[ [[, alors cest une suite de Cauchy pour
toute autre norme.
15. Vrai ou faux ? Le cas echeant...
si f est continue, limage dun ouvert est un ouvert
si f est continue, limage dun ferme est un ferme
si f est continue, limage dun compact est un ouvert
16. Donner, avec le casting : (E, N) et (F, [[ [[) sont des evn, f : (E, N) (F, [[ [[), est une
fonction continue, A une partie de E, des exemples pour les scenarios suivants :
A est ferme, f(A) nest pas ferme ;
A est borne, f(A) nest pas borne ;
E est de dimension nie, A est ferme borne, f(A) nest pas compact ;
A est ferme borne, f(A) nest pas compact ;
17. Soit (E, N) un evn. Une application lineaire quelconque est elle bornee sur la boule unite ?
18. Soit (E, N) un evn. Une application lineaire continue est elle bornee sur la boule unite ?
19. Soit (E, N) un evn de dimension nie. Une application lineaire quelconque est elle bornee
sur la boule unite ?
Soit (E, N) un evn de dimension nie. La boule unite est elle fermee et bornee ? est elle
compacte ?
20. Lapplication lineaire f
_
C
1
([0.1], R), [[ [[

_
f

(0) R est elle continue ?


52
10 Resumons nous
10.1 En dimension quelconque
10.1.1 Generalites : limites, normes equivalents, topologie
Denitions :
Une norme sur un Kev E est une application A : E R
+
telle que :
1. A(x) = 0 x = 0
2. A(x +y) A(x) +A(y)
3. A(x) = [[ A(x).
Un espace norme est un couple (E, A), forme dun ev et dune norme sur E.
On dit quune suite delements (x
n
)
n
dun espace norme (E, [[ [[) est convergente de limite l E,
ssi lim
n
[[x
n
l[[ = 0, ou, ce qui est equivalent :
> 0, n
0
, n N, n n
0
[[x
n
l[[ .
On dit que deux normes sur un ev E, A
1
et A
2
sont equivalentes sil existe des reels strictement
positifs , , tels que X E, A
2
A
1
A
2
.
Proprietes :
On retiendra linegalite triangulaire sous la forme equivalente :
[ [[x[[ [[y[[ [ [[x y[[ [[x[[ +[[y[[.
Une suite delements de levn (E, N) converge vers au plus une limite.
Theor`eme -ndans le resume: 1 convergence des suites pour des normes dierentes
Soit E un ev muni de normes A
1
et A
2
.
Les proprietes suivantes sont equivalentes
1. Toute suite A
1
convergente est A
2
convergente
2. Il existe un reel > 0 tel que A
2
A
1
.
Si A
1
, A
2
, sont des normes equivalentes pour toute suite (x
n
)
n
, delements de E :
(x
n
)
n
converge vers l pour A
1
ssi elle converge vers l pour A
2
.
(x
n
)
n
est une suite de Cauchy pour A
1
ssi cest une suite de Cauchy pour A
2
.
Denitions Soit (E, [[ [[), un espace norme.
1. On appelle boule fermee de centre , de rayon r > 0, lensemble

B(, r) = x E; [[x [[ r.
2. De la meme facon, la boule ouverte de centre , de rayon r > 0, est lensemble B(, r) =
x E; [[x [[ < r.
3. Si D une partie de E, a E, on dit que a est un point adherent `a D ssi :
> 0, B(a, ) D ,= .
Lorsque E = R, on dit aussi que + est adherent `a D ssi
M > 0, D ]M, +[ ,= .
4. On note

D ou adh(D), lensemble des points adherents `a D (adherence de D).
53
5. D est dense dans E ssi

D = E.
6. Soit D, une partie de E, et a E; on dit que a est un point interieur `a D ssi :
r > 0, B(a, r) D.
On note de fa con analogue D
o
linterieur de D.
7. Une partie D de E est un ouvert de (E, [[ [[) ssi pour tout a D, il existe > 0 tel que la
boule B(a, ) soit contenue dans D.
8. Une partie F de E est un ferme de (E, [[ [[) ssi son complementaire est un ouvert.
9. Soit a E, un voisinage de a dans E est une partie de E qui contient une boule ouverte de
centre a;
10. la fronti`ere dun ensemble A est lensemble des points adherents qui ne sont pas des points
interieurs, elle est parfois notee A.
Proprietes Dans un espace norme (E, [[ [[),
1. une boule ouverte est un ouvert,
2. une boule fermee est un ferme,
3. une reunion quelconque, un intersection nie douverts sont des ouverts,
4. une intersection quelconque, une reunion nie de fermes sont des fermes,
5. un ensemble est ouvert ssi il est voisinage de chacun des ses points.
6. un point a de E est adherent `a A ssi il existe une suite de points de A qui converge vers a.
7. un ensemble A E est ferme ssi pour toute suite convergente, (x
n
)
n
, formee delements de
A, limx
n
A.
10.1.2 Fonctions continues
Denitions
Soient (E, A) et (F, [[ [[), deux espaces normes et f : D E F, une application.
1. On dit que f est continue en a D ssi lim
xa
f(x) = f(a).
2. On dit que f est uniformement continue sur D ssi :
> 0, > 0, (x, y) D
2
, A(x y) [[f(x) f(y)[[ .
3. On dit que f est lipschitzienne sur D sil existe K > 0 tel que
(x, y) D
2
, [[f(x) f(y)[[ KA(x y).
Theor`eme -ndans le resume: 2 caracterisation sequentielle de la continuite
Une fonction f : D E F est continue en a D ssi pour toute suite (x
n
)
n
delements de D
convergeant vers a on a lim
n
f(x
n
) = f(a).
Theor`eme -ndans le resume: 3
Soit f une application continue de lespace norme (E, A) `a valeurs dans (F, [[ [[). Pour toute partie
de F on note f
1
() = x E; f(x) .
1. Si est un ouvert de F, f
1
() est un ouvert de E.
2. Si est un ferme de F, f
1
() est un ferme de E.
54
Theor`eme -ndans le resume: 4
Soit f une application continue sur une partie D de lespace norme (E, A) `a valeurs dans (F, [[ [[).
Pour toute partie de F on note f
1
() = x E; f(x) .
1. Si est un ouvert de F, f
1
() est un ouvert relatif de D (ie : lintersection de D et dun
ouvert de E).
2. Si est un ferme de F, f
1
() est un ferme relatif de D (ie : lintersection de D et dun
ferme de E).
10.1.3 Suites de Cauchy
Denition
Soit (X
n
)
n
une suite delements dun evn, (E, A). On dit que cest une suite de Cauchy pour
la norme A lorsquelle verie :
> 0, N N, p N, q 0, A(x
p
x
p+q
) .
Proprietes generales des suites de Cauchy
Toute suite convergente est une suite de Cauchy.
Toute suite de Cauchy est bornee.
Si une suite de Cauchy (X
n
) admet une sous-suite convergente de A limite L, (X
n
) est elle-
meme convergente et de limite L.
(x
n
)
n
est une suite de Cauchy ssi il existe une suite (v
n
)
n
, de limite 0 en +, telle que
(n, p) N
2
, [[x
n+p
x
n
[[ v
n
.
Denition :
On appelle espace complet ou espace de Banach, un evn dans lequel les suites de Cauchy
sont convergentes. On dit encore que cest un espace de Hilbert sil sagit dun prehilbertien reel
ou complexe complet.
Exemples : sont complets les evn de dimension nie (voir ci-dessous, C([a, b], [[ [[

),
1
(N),
2
(N),

(N), ..
Un contre-exemple est donne dans lexercice 28.
10.2 Espaces vectoriels normes en dimension nie
On suppose ici que E est de dimension N et quil admet pour base la famille (e
i
)
1iN
. On note
(X
n
)
n
une suite delements de E avec
X
n
=
N

i=1
x
(i)
n
e
i
.
Theor`eme -ndans le resume: 5
Soit (x
n
)
n
, une suite de E ev de dimension nie.
Si les N suites des composantes dans une vase B, (x
(i)
n
)
n
, sont convergentes, de limites respectives
l
i
, alors pour toute norme A sur lev E, la suite (X
n
) est Aconvergente de limite :
L =

l
i
e
i
.
Reciproquement, si la suite (X
n
)
n
delements de E, evn de dimension nie, converge vers L pour
une norme A, alors, dans une base quelconque, les suites des composantes (x
(i)
n
), convergent dans
K vers les coordonnees correspondantes L
i
de L.
55
Theor`eme -ndans le resume: 6 equivalence des normes en dimension nie
Dans un espace vectoriel de dimension nie, toutes les normes sont equivalentes.
Remarque : En dimension nie, les suites convergentes, les fonctions continues, les ouverts, les
parties bornees, les fermes, les parties denses, la continuite, les limites... ne dependent pas de la
norme. On na donc pas `a preciser pour quelle norme une suite converge et la locution espace
vectoriel norme de dimension nie sur K a un sens. Par contre les boules sont attachees `a la norme
qui les denit.
Attention, ce resultat est toujours faux en dimension innie.
Theor`eme -ndans le resume: 7 de Bolzano Weierstrass
Dans un espace vectoriel norme de dimension nie, de toute suite bornee on peut extraire une
sous-suite convergente.
Theor`eme -ndans le resume: 8 suites de Cauchy
Dans un evn de dimension nie une suite converge ssi cest une suite de Cauchy. On dit que les
evn de dimension nie sont complets.
Theor`eme -ndans le resume: 9 caracterisation des fonctions continues
Lorsque E est de dimension nie, les fonctions coordonnees dans une base (e
i
)
i
quelconque,
X
i
:= x =
n

i=1
x
i
e
i
E x
i
K,
sont des fonctions continues.
Soit f une application de E norme (de dimension qque) dans F norme et de dimension nie, a
un point de E. Les propositions suivantes sont equivalentes :
f est continue en a
il existe une base (e
j
)
j
de F dans laquelle les fonctions composantes de f sont continues en a;
dans toute base de F, les fonctions composantes de f sont continues en a.
Rappelons que les fonctions composantes de f dans (e
j
)
j
, sont les fonction f
j
denies par
f(x) =
n

j=1
f
j
(x)e
j
.
Theor`eme -ndans le resume: 10 applications lineaires
Soient E et F deux espaces vectoriels normes sur le meme corps. Si E est de dimension nie, les
applications lineaires de E dans F sont des fonctions continues.
56
10.3 Les compacts
Denition Une partie K de levn (E, [[ [[) est compacte ssi toute suite delements de K admet une
valeur dadherence dans K.
Proprietes
un compact est ferme et borne (reciproque fausse en dim innie)
Dans un compact les suites de Cauchy convergent.
Limage dun compact par une fonction continue est un compact.
Une une fonction continue sur un compact est bornee et atteint ses bornes.
Une fonction continue sur un compact est uniformement continue (theor`eme de Heine).
Theor`eme -ndans le resume: 11
Dans un evn de dimension nie un ensemble non vide est compact ssi il est ferme et borne.
10.4 Applications lineaires dans les evn et continuite
et si vous le faisiez tous seuls ?
57
11 Quelques corriges
Corrige de lexercice 7
1.
2. Rappelons que nous avons dans K
n
:
[[x[[

[[x[[
1
n[[x[[

[[x[[

[[x[[
2

n[[x[[

[[x[[
2
[[x[[
1

n[[x[[
2
.
A titre dexemple, considerons linegalite (2-2) :[[x[[
2


n[[x[[

et montrons sa relation
avec linclusion
B
|| ||

(a, r) B
|| ||
2
(a, 1).
x B
|| ||

(a, r) [[x a[[


2

n[[x a[[

<

nr
on choisit donc r =
1

n
pour avoir linclusion voulue.
3. Deux implications `a etablir,
Sil existe > 0, > 0 tels que N
2
N
1
N
2
, alors
_
a E, r > 0, r

> 0, B
N
2
(a, r

) B
N
1
(a, r)(1)
a E, r > 0, r

> 0, B
N
1
(a, r

) B
N
2
(a, r)(2)
On reprend lidee de la question precedente : de N
1
N
2
, on deduit que si x B
N
2
(a, r

)
on a N
1
(x a) N
2
(x a) r

donc x B
N
1
(a, r) d`es que r

. Cela prouve (1) et


on etablit(2) de meme mani`ere.
Supposons que (1) soit veriee. Nous allons montrer que toute suite N
2
convergente est
N
1
convergente (ce qui etablira lexistence de tel que N
1
N
2
, avec le theor`eme 3 de
comparaison des normes).
On suppose donc que B
N
2
(a, r

) B
N
1
(a, r) pour un certain couple (r, r

) et on consid`ere
une suite (x
n
)
n
telle que limN
2
(x
n
a) = 0. Pour tout > 0 il existe un rang `a partir
duquel N
2
(x
n
a) r

. On a donc N
2
_
1

(x
n
a)
_
r

do` u ; par inclusion des boules,


N
1
_
1

(x
n
a)
_
r et N
1
(x
n
a) r

.
Nous avons bien etabli que toute suite N
2
convergente est N
1
convergente.

Corrige de lexercice 16
1. Supposons que f soit de classe (
1
sur [a, b], il vient alors, pour n 1,
_
b
a
f(t)e
int
dt =
_
f(t)
e
int
in
_
b
a

_
b
a
f

(t)
e
int
in
dt
58

_
b
a
f(t)e
int
dt

[f(b)[ +[f(a)[
n
+
_
b
a
[f

(t)[
n
dt
Do` u

_
b
a
f(t)e
int
dt

2[[f[[

n
+[b a[
[[f

[[

n
lim
n+
_
b
a
f(t)e
int
dt = 0,
2. On sinteresse maintenant aux fonctions continues avec une technique de densite. On introduit
pour cela lespace E = ((([a, b], K) des fonctions numeriques continues sur [a, b], muni de la
norme [[ [[

.
(a) Dire que les fonctions anes par intervalles forment une partie dense de E, signie que
pour toute fonction f E, pour tout > 0, il existe ane par intervalle sur [a, b]
telle que [[f [[


Comme f est continue sur le compact [a, b] elle y est aussi uniformement continue
(theor`eme de Heine : cours de premi`ere annee ou cours Topologie de R et C ou theor`eme
31 dans ce chapitre ). Donnons nous donc > 0. Il existe un reel > 0 tel que pour
tout couple (x, x

) [a, b]
2
[x x

[ [f(x) f(x

)[ .
On denit donc une subdivision t
0
= a < t
1
< ... < t
p
= b telle que max [t
i+1
t
i
[
et on lui associe une fonction ane sur chaque [t
i
, t
i+1
], telle que (t
i
) = (t
i
) pour
tout i.
Soit alors x [a, b], il existe un indice i et un reel s [0, 1] tels que x = st
i
+(1s)t
i+1

[t
i
, t
i+1
] et ainsi
[f(x) (x)[ = [s(f(x) (t
i
)) + (1 s)(f(x) (t
i+1
)[ .
(b) Soit f ane par intervalles sur [a, b], attachee `a une subdivision t
0
= a < t
1
< ... <
t
p
= b
_
b
a
f(t)e
int
dt =
p1

i=0
_
t
i+1
t
i
f(t)e
int
dt.
lim
n+
_
b
a
f(t)e
int
dt =
p1

i=0
lim
n+
_
t
i+1
t
i
f(t)e
int
dt = 0
(en eet, la restriction de `a chaque [t
i
, t
i+1
] est de classe (
1
).
(c) Premi`ere reponse :
On consid`ere > 0, il existe

ane par intervalle telle que [[f [[

. Nous avons
alors pour tout entier n,

_
b
a
f(t) e
int
dt
_
b
a

(t) e
int
dt

_
b
a
[f(t)

(t)[ dt [b a[ [[f

[[

[b a[,
do` u

_
b
a
f(t) e
int
dt

_
b
a

(t) e
int
dt

+[b a[.
59
Ceci etant, nous pouvons choisir N

de telle sorte que pour n N

_
b
a

(t) e
int
dt


Ainsi, il existe un rang `a partir N

duquel

_
b
a
f(t) e
int
dt

(1 +[b a[).
Corrige de lexercice 32
Description dun algorithme :
- On se donne A
0
D
1
.
- Pour A
n
D
1
, on consid`ere B
n
le projete orthogonal de A
n
sur D
2
et A
n+1
le projete orthogonal
de B
n
sur D
1
.
1. Puisque la projection vectorielle orthogonale de

E sur

D = V ect(u) verie : : w

E
< w[u >
< u[u >
u, nous avons

1

2
(x) =
1
_
< x[ u
2
>
< u
2
[ u
2
>
u
2
_
=
< x[ u
2
>
< u
2
[ u
2
>

1
( u
2
) =
< x[ u
2
>
< u
2
[ u
2
>
< u
2
[ u
1
>
< u
1
[ u
1
>
u
1
2. Notons p
i
la projection ane orthogonale sur D
i
. On sait que pour tout couple de points
de lespace on a :

p
i
(M)p
i
(N) =
i
(

MN).
La fonction = (p
1
p
2
)
|D
1
(restriction de p
1
p
2
`a D
1
) est denie sur D
1
`a valeurs dans D
1
et strictement contractante. En eet, est associee `a la restriction de lapplication lineaire

1

2
et lon a :

(M)(N) =
1

2
(

MN) =
<

MN[ u
2
>
< u
2
[ u
2
>
< u
2
[ u
1
>
< u
1
[ u
1
>
u
1
,
Il vient donc avec linegalite de Cauchy-Schwarz,

(M)(N)


[[

MN[[ [[ u
2
[[
< u
2
[ u
2
>
[ < u
2
[ u
1
> [
< u
1
[ u
1
>
[[ u
1
[[ =
[ < u
2
[ u
1
> [
[[ u
1
[[ [[ u
2
[[
[[

MN[[
est strictement contractante puisque
[ < u
2
[ u
1
> [
[[ u
1
[[ [[ u
2
[[
< 1 (inegalite stricte de Cauchy-
Schwarz, les deux droites netant pas parall`eles).
3. Nous venons de voir que A
n+1
= (A
n
) o` u est strictement contractante de D
1
dans D
1
.
admet donc un point xe et un seul qui est aussi la limite de la suite (A
n
)
n
.
Comme (A
n
)
n
converge, (B
n
)
n
= (p
2
(A
n
))
n
converge egalement, puisque la projection ane
orthogonale, qui est 1-lipschitzienne par exemple, est continue. En notant M = limA
n
D
1
il vient, N = limB
n
= limp
2
(A
n
) = p
2
(M). De la meme facon, A
n+1
= p
1
(B
n
) et M =
limA
n+1
= limp
1
(B
n
) = p
1
(N). Cela montre que
- (MN) est perpendiculaire `a D
1
et D
2
- MN = infXY/X D
1
, Y D
2
.
60
4. Un programme MAPLE qui realise la gure ci-dessus :
(a) Le projete ane orthogonal de M sur la droite passant par A, de vecteur directeur U,
est deni par

P(A)P(M) = (

AM) =
<

AM[

u >
<

u [

u >

u ,
Ce qui sexprime encore
P(M) = A+
<

AM[

u >
<

u [

u >

u .
Ce qui suit en est la traduction mot `a mot.
ps:=(U,V)->sum(U[i]*V[i],i=1..3);
P:=(A,U,M)->evalm(A+ps(evalm(M-A),U)*U/ps(U,U));
(b)

Ecrire une fonction Phi :=proc(A,U,B,V,M,n) qui prend en arguments des triplets
A, U, B, V, M et un entier n et retourne les listes [A
0
, A
1
, ..., A
n
] et [B
0
, B
1
, ..., Bn 1]
lorsque A
0
est le projete orthogonal de M sur D
1
.
61
un algorithme de point fixe
> restart;
with(linalg):
with(plots):
Warning, the protected names norm and trace have been redefined and
unprotected
Warning, the name changecoords has been redefined
Dfinition du produit scalaire canonique de R^2 (on peut aussi utiliser dotprod
)
et de la projection affine sur la droite de repre A,U.
> ps:=(U,V)->sum(U[i]*V[i],i=1..3);
P:=(A,U,M)->evalm(A+ps(evalm(M-A),U)*U/ps(U,U));

P([1,0,1],[0,-1,1],[x,y,z]);
P([1,0,1],[0,-1,1],[u,v,w]);
P([1,0,1],[0,-1,1],%);
:= ps ( ) , U V

= i 1
3
U
i
V
i
:= P ( ) , , A U M
|
\

|
|
evalm + A
( ) ps , ( ) evalm M A U U
( ) ps , U U

(
(
, , 1 +
y
2
1
2
z
2
+
1
2
y
2
z
2

(
(
, , 1 +
v
2
1
2
w
2
+
1
2
v
2
w
2

(
(
, , 1 +
v
2
1
2
w
2
+
1
2
v
2
w
2
On dfinit ici les deux points A et B et les deux vecteurs unitaires (la fonction
normalize retourne U/||U||) qui caractrisent les droites D1 de repre (A,u) et
D2 de repre (B,v).
> A:=vector([1,1,1]);
u:=normalize(vector([1,0,1]));
B:=vector([3,0,-1]);
v:=normalize(vector([3,-2,4]));
:= A [ ] , , 1 1 1
62
:= u

, ,
2
2
0
2
2
:= B [ ] , , 3 0 -1
:= v

, ,
3 29
29

2 29
29
4 29
29
> Appartient:=proc(A,U,M)
local AM:

AM:=evalm(evalm(M)-evalm(A));
evalm(U);
if iszero( crossprod(AM,U)) then true else false; fi;
end:

crossprod(A,A-u);
Appartient(A,u,A);
Appartient(A,u,B);

La fonction/procdure Appartient qui suit retrourne true si M appartient la
droite de repre (A,U), false sinon. Elle ne sert qu' la vrifiacation des
l'algorithme. Elle est d'ailleurs dsactive dans la fonctioPhi. Je la laisse ici
pour information: bien qu'elle ne contribue pas directement la solution du
problme, elle montre comment l'on peut (et doit) construire des outils de
vrification tout en avanant dans la construction d'un (mini-)programme.

, ,
2
2
0
2
2
true
false
> Appartient:=proc(A,U,M)
local AM:
AM:=evalm(evalm(M)-evalm(A));
evalm(U);
if iszero( crossprod(AM,U)) then true else false; fi;
end:

crossprod(A,A-u);
Appartient(A,u,A);
Appartient(A,u,B);

, ,
2
2
0
2
2
63
true
false
================
L'algorithme:
==================
La fonction/procdure Phi prend en arguments des points A, B et M, des
vecteurs U et un entier n.
Elle retourne une squence de deux listes (LA,LB) formes de points (Ak), (Bk)
o
LA[1] est le projet orthogonal de M sur D1 de repre (A,U)
LB[1] est le projet orthogonal de LA[1] sur D2 de repre (B,V)

pour k variant de 1 n-1,

LA[k+1] est le projet orthogonal de LB[k] sur D1 .
LB[k+1] est le projet orthogonal de LA[k+1] sur D2 de repre (B,V)
================
> Phi:=proc(A,U,B,V,M,n)
local LA, LB, Ak, Bk, k;

Ak:=P(A,U,M):
Bk:=P(B,V,Ak);
LA:=[evalm(Ak)];
LB:=[evalm(Bk)];

for k from 1 to n-1 do
Ak:=P(A,U,Bk);
#if Appartient(A,U,Ak) then NULL else print("erreur");
fi;
Bk:=P(B,V,Ak);
#if Appartient(B,V,Bk) then NULL else print("erreur");
fi;
LA:=[op(LA),evalm(Ak)];
LB:=[op(LB),evalm(Bk)];
od;
LA,LB;
end:
Dans ce qui suit LL contient la squence forme des 2 listes des points Ak et Bk
retourne par la fonction/procdure Phi; LL[1][n] est donc An et LL[2][n] est
Bn.
64
> n:=30;
LL:=Phi(A,u,B,v,vector([5,-6,7]),n):
SAB:={seq(Dr(LL[1][k], evalm(LL[2][k]-LL[1][k])
,t),k=1..n)}:
SBA:={seq(Dr(LL[2][k],
evalm(LL[1][k+1]-LL[2][k]),t),k=1..n-1)}:
:= n 30
> A30:=LL[1][n-1];
A31:=LL[1][n]:
B30:=LL[2][n-1]:

Appartient(A,u,A30);
Appartient(B,v,B30);



A30
24825455427243697731236292223248263424758703639621
23767517358231570773047645414309870043308402671616
1 , ,

:=
24825455427243697731236292223248263424758703639621
23767517358231570773047645414309870043308402671616

true
true
Les figures:
Une reprsentation paramtrique est en mathmatiques une application
t->M(t), nous en faisons une fonction/procdure MAPLE de la mme faon.
l'expression D1(t) est un argement de la fonction spacecurve qui permet le trac
de courbes paramtres dans l'espace.
> Dr:=(A,U,t)->[seq(A[i]+t*U[i],i=1..3)];
D1:=t->Dr(A,u,t);
D2:=x->Dr(B,v,x);
:= Dr ( ) , , A U t [ ] ( ) seq , + A
i
t U
i
= i .. 1 3
:= D1 t ( ) Dr , , A u t
:= D2 x ( ) Dr , , B v x
> spacecurve(D1(t),t=-7..7,color=black,thickness=3,linestyle=0,
style=LINE):
spacecurve(D2(x),x=-7..7,color=black,thickness=3,linestyle=0,
style=LINE):
65
D1D2:= %,%% :
> SABSBA:=spacecurve(SAB, t=0..1,color=red,thickness=2),
spacecurve(SBA,
t=0..1,color=blue,thickness=2, orientation=[-143,88]):
display({D1D2,SABSBA});G:=%:
>
66
Corrige de lexercice 33
On note comme dans lenonce, X
n
= x
n
e
1
+ y
n
e
2
. On suppose que (X
n
)
n
converge dans E muni
de la norme A.
1. Par inegalite triangulaire, N(X
n
) = N(x
n
e
1
+y
n
e
2
) [ [y
n
[ N(e
2
) [x
n
[ N(e
1
) [
2. (a) Raisonnons par labsurde, comme on nous y invite, et supposons que (x
n
)
n
, 0.
La negation de
> 0, N

, n N, n N

[x
n
[ ,
sexprime
m > 0, N, n
N
N, n N et [x
n
[ > m,
on obtient la suite extraite en choisissant n
1
N = 1, n
2
N = n
1
+ 1, etc...
(b) Dapr`es ,
[z
p
[ :=
[y
n
p
[
[x
n
p
[

1
[x
n
p
[
N(X
n
p
) +[x
n
p
[N(e
1
)
N(e
2
)

N(X
n
p
)
mN(e
2
)
+
N(e
1
)
N(e
2
)
.
Comme la suite (N(X
n
p
))
p
converge vers 0, elle est bornee. (z
p
)
p
aussi.
(c) Dapr`es le theor`eme de Bolzano-Weierstrass, (z
p
)
p
admet une sous-suite convergente :
z
p
q
=
y
n
p
q
x
n
p
q
.
La contradiction est l`a, sous nos yeux :
X
n
p
q
x
n
p
q
= e
1
+
y
n
p
q
x
n
p
q
e
2
...
3. On remplace (X
n
)
n
par (X
n
L)
n
.
67
Corrige de lexercice 35
Soit (E, [[ [[), un espace norme,
1. Soit F un sev de dimension nie de (E, N). On consid`ere une suite delements de F qui
converge dans E. Cette suite est une suite de Cauchy de (E, N) (car N(x
p
x
q
) = N[E(x
p

x
q
)) et aussi de (F, N[F) (restriction de la norme N `a F).
Mais alors comme dim F est nie, cette suite converge dans le norme (F, N[F); sa limite dans
F pour N est la meme que sa limite dans E. F est donc ferme de lespace (E, N).
2. Considerons maintenant F un sev ferme de E et G un sev de dimension nie de E.
(a) Comme G est de dimension nie, GF admet un supplementaire dans G. Notons donc
G

un tel supplementaire.
On a F + G = F + G

. En eet, si x = f + g avec f F, g G, comme g est de la


forme g = g
1
+g
2
o` u g
1
F G, g
2
G

, nous pouvons reecrire


x = f +g = (f +g
1
) +g
2
.
On a bien F +G = F G

.
La somme est directe car F G

= (F G) G

= .
(b) Soit (x
n
)
n
une suite delements de F +G qui converge vers E.
i. Comme x
n
F +G = F +G

, on peut ecrire x
n
= a
n
+b
n
avec a
n
F et b
n
G

.
ii. Si (b
n
)
n
est bornee, cest une suite bornee dans un evn de dimension nie, elle admet
une sous-suite convergente (b
n
p
)
p
; on a alors
lim
p+
(a
n
p
+b
n
p
) =
comme (b
n
p
)
p
converge, (a
n
p
)
p
aussi. Comme F est ferme lima
n
p
F et lon a
= lima
n
p
+b
n
p
= a +b F +G

.
iii. Lorsque (b
n
)
n
nest pas bornee on consid`ere une sous-suite (b
n
p
)
p
telle que lim[[b
n
p
[[ =
+ et on divise
lim
p+
_
a
n
p
[[b
n
p
[[
+
b
n
p
[[b
n
p
[[
_
= 0.
On est ramene au cas precedent (a

p
+b

p
)
p
a pour limite = 0 F +G avec (b

p
)
p
bornee. Mais cette fois on obtient une contradiction car on devrait avoir limb

p
= 0
(composante de = 0 ce qui nest pas possible, la suite etant formee de vecteurs
unitaires ?
(c) Conclusion : toute suite de F +G qui converge a sa limite dans F +G qui est donc ferme
(et de plus, les suites de composantes selon F G

convergent vers les composantes de


.)
68
Corrige de lexercice 49
E est lev des fonctions de classe (
1
sur [0, 1] `a valeurs dans R.
1. On denit N en posant :
N(f) = [f(0)[ +
_
1
0
[f

(t)[ dt.
N prend ses valeurs dans R
+
;
N(f) = [[N(f);
N(f +g) = [f(0) +g(0)[ +
_
1
0
[f

(t) +g

(t)[ dt N(f) +N(g)


( deux inegalites triangulaires et positivite de lintegrale) ;
Enn, si N(f) = 0, on a : [f(0)[ = 0 et
_
1
0
[f

(t)[ dt = 0 (somme de deux positifs).


Comme [f

[ est `a la fois positive et continue, si son integrale est nulle, elle est nulle sur
[0, 1]. Ainsi, f est constante sur [0, 1] donc nulle car f(0) = 0.
2. Soit f de classe (
1
sur [0, 1] et x [0, 1].
[f(x)[ =

f(0) +
_
1
0
f

(t) dt

[f(0)[ +
_
1
0
[f

(t)[ dt = N(f).
On a donc pour tout x [0, 1], [f(x)[ N(f) donc
[[f[[

= sup
x[0,1]
[f(x)[ N(f).
Considerons une suite (h
n
)
n
de E telle que limN(h h
n
) = 0. Comme 0 [[h h
n
[[


N(h h
n
), on a aussi lim[[h h
n
[[

= 0.
On peut donc enoncer que toute suite de E qui converge pour N converge pour [[ [[

et
vers la meme limite.
Il nest par contre pas possible de deduire de cette seule inegalite que toute suite de E
qui converge pour pour [[ [[

converge pour N.
(a) Le changement de variable
u = n t, dt =
1
n
du, t = 0u = 0, t = 1u = n,
donne
_
1
0
[g
n
(t)[ dt =
_
1
0
[ cos(n t)[ dt =
_
n
0
[ cos(u)[
du
n
Comme la fonction g est periodique et paire :
_
n
0
[ cos(u)[
du
n
=
1
n
n1

k=0
_
(k+1)
k
[ cos(u)[ du
=
1

_

0
[ cos(u)[ du =
1

_
/2
/2
[ cos(u)[ du
2

_
/2
0
cos(u) du =
2

.
(b) On pose f
n
(t) =
sin nt
n
.
[[f
n
[[

=
1
n
et (f
n
)
n
tend vers 0 dans (E, [[ [[

.
N(f
n
) = [f
n
(0)[ +
_
1
0
[ cos(nt)[ dt = 2. Cette suite ne converge pas vers 0 dans
(E, N).
(c) Ces deux normes ne sont donc pas equivalentes.
69
Corrige de lexercice 58
1. R
2
[X] est un evn de dimension 3. La notion douvert ou de ferme ne depend pas de la norme
choisie puisque toutes les normes sont equivalentes. La partie A formee des polynomes de
degre 2 scindes `a racines simples secrit :
A = aX
2
+bX +c/a ,= 0 aX
2
+bX +c/b
2
4ac > 0
(a ,= 0 car le degre est exactement 2, > 0 car le polynome est scinde `a racines simples sur
R). Cest donc lintersection de deux ouverts de R
2
[X].
En eet, les applications
_
f : P(X) = aX
2
+bX +c a
g : P(X) = aX
2
+bX +c b
2
4ac
sont continues et aX
2
+ bX + c/a ,= 0 = f
1
(R

), aX
2
+ bX + c/b
2
4ac > 0 =
g
1
(]0, +[) sont ouverts comme images reciproques douverts de R par des applications
continues.
2. La partie B formee des polynomes (de degres 2) scindes `a racines simples secrit
A = aX
2
+bX +c/b
2
4ac > 0
En eet, elle contient les polynomes de degre deux de discriminants positifs ainsi que les
polynomes de degre 1 (de la forme bX +c avec b ,= 0). Cest donc un ouvert de R
2
[X].
3. Soit E un Kevn et : E K, une forme lineaire sur E.
Si est continue, Ker =
1
0 est un ferme (image reciproque dun ferme de K);
Supposons que Ker() soit ferme.
Nous allons montrer que la forme lineaire est continue en 0. Pour cela on consid`ere une
suite (x
n
)
n
delements de E qui converge vers 0 et on montre que lim(x
n
) = (0) = 0 K.
On sait que le noyau dune forme lineaire admet pour supplementaire une droite vectorielle,
soit Ker +vect(d) = E. Chaque x
n
secrit, avec des notations evidentes : x
n
= k
n
+
n
d.
Deux cas se presentent :
(a) (
n
)
n
est une suite bornee de K = R ou C et alors il existe une suite extraite (
n
p
)
p
qui
converge. Comme k
n
p
+
n
p
d a pour limite 0, il vient limk
n
p
= lim
n
p
d = d
Ker vect(d) = 0. On a donc
lim
n
(x
n
) = lim
p
(x
n
p
) = lim
p

n
p
(d) = 0.
(b) si (
n
)
n
nest pas bornee, il existe une suite extraite telle que lim[
n
p
[ = +. On divise
alors et il vient :
lim
k
n
p

n
p
+d = 0.
Cest ici quintervient lhypoth`ese sur le noyau : comme il est ferme
lim
k
n
p

n
p
= d Ker vect(d) = 0.
Cest l`a une contradiction et seul le premier cas est possible.
Il ne reste plus qu`a montrer que si est continue en 0 et lineaire, elle est aussi continue
en tout x E. Pour cela on ecrit que (x
n
) (x0) = (x
n
x) et le reste suit...
70
Corrige de lexercice 66
1. Soit A > 0 tel que A > J(0). Comme lim
||x||+
J(x) = +, il existe R > 0 tel que
[[x[[ > R J(x) A.
Comme, par ailleurs J est continue, elle admet un minimum J() sur la boule fermee

B(0, R)
qui est compacte. Ce minimum sur la boule est aussi un minimum global car J() J(0)
J(x) si x /

B(0, R).
2. (a) Nous avons (1) = (0) +
_
1
0

(u) du. Cela secrit encore


J(y) = J(x) +
_
1
0
< J(x +u(y x))[y x > du
= J(x)+ < J(x)[y x > +
_
1
0
< J(x +u(y x)) J(x)[y x > du.
(b) Nous ecrirons
J(x
k+1
) = J(x
k
)+ < J(x
k
)[x
k+1
x
k
>
+
_
1
0
< J(x
k
+u(x
k+1
x
k
)) J(xk)[x
k+1
x
k
> du.
Cela donne, en remplacant x
k+1
,
J(x
k+1
)J(x
k
) =
k
_
[[J(x
k
)[[
2
+
_
1
0
< J(x
k
+u(x
k+1
x
k
)) J(x
k
)[J(x
k
) > du
_
.
Majorons lintegrale :

_
1
0
< J(x
k
+u(x
k+1
x
k
)) J(x
k
)[J(x
k
) > du

M
k
[[J(x
k
)[[
2
_
1
0
udu.
On en deduit que lexpression entre () est minoree par
[[J(x
k
)[[
2
_
1
M
2

k
_
,
donc positive des que
k

2
M
. La suite (J(x
k
))
k
est decroissante sous ces conditions
et elle converge puisquelle est minoree.
(c) Si r > 0 est tel que J(x) > J(x
0
), la suite (x
k
)
k
est bornee et admet une sous suite
convergente, la suite (J(x
k
)) converge elle aussi. On a toujours
J(x
k
p
) J(x
k
p
+1
)

k
p
[[J(x
k
p
)[[
2
_
1
M
2

k
p
_
> 0
Comme le membre de gauche a pour limite 0, on en deduit que J(limx
k
p
) = 0. Par
unicite du point singulier, cest la limite de (x
k
p
)
p
. La suite (x
k
)
k
admet une seule valeur
dadherence, elle converge.
71
Corrige de lexercice 67
1. Si la suite des vecteurs converge, les suites de coordonnees convergent. On note
i
la limite
de (x
(m)
i
)
m
.
De
x
(m+1)
i
=
1
a
i,i
_
_
b
i,i

j=i
a
i,j
x
(m)
j
_
_
on passe `a

i
=
1
a
i,i
_
_
b
i,i

j=i
a
i,j

j
_
_
On multiplie par a
i,i
il vient :
a
i,i

i
+

j=i
a
i,j

j
= b
i,i
.
2. On observe en eet que
x
(m+1)
i
=
1
a
i,i
_
_
b
i,i

j=i
a
i,j
x
(m)
j
_
_
est la i
i` eme
ligne de lequation matricielle X
m+1
= D
1
(b(AD)X
m
), ce qui peut simplier
la programmation (mais pas son ecacite !) :
avec Maple (Ex1AlgLin254Jacobi.mws) avec Mathematica (ExAlgLinJacobi.nb)
J:=proc(A,b,X)
local n, d,e, k;
n:=rowdim(A);
d:=diag(seq(A[k,k],k=1..n));
e:=evalm(A-d);
evalm(d^(-1)&*(b-e&*X));
end:
A:=matrix(4,4,[[-1,2,3,4],[2,3,4,5],
[3,4,5,6],[4,5,6,-7]]);
b:=vector([1,2,1,2]);
X:=vector([1,1,2,1]);
for k from 1 to 12 do
X:= map(evalf,J(A,b,X));
od;
J[A_, b_, X_] := Module[{n, D, E},
n = First[Dimensions[A]];
D = DiagonalMatrix[
Table[A[[i, i]], {i, 1, n}]];
E = A - D;
(Inverse[D].(b - E.X))
]
A = {{12, 1, 1, 1}, {1, 12, 1, 1},
{1, 1, 12, 1}, {1, 1, 1, 12}}
b := {1, 1, 1, 1}
X = {0, 0, 0, 3.}
For[i = 0, i < 12, i++,
X = J[A, b, X];
Print[X]]
Remarque de bons sens : Un jour doral, on peut aller plus vite avec une programmation
ad hoc. Par exemple : n :=rowdim(A) remplace par n :=4 pour aller vite et ne pas
chercher si on ne se souvient plus du nom des fonctions, ou placer n en argument. Idem pour
le map(evalf,...) : il sut denvoyer des ottants en arguments)
72
3. Une idee elementaire pour les suites recurrentes sert ici. On va ecrire lorsque J(X

) = X

:
X
n+1
X

= J(X
n
) J(X

).
Lequation AX = b secrit aussi DX = b (AD)X ou encore
X = D
1
(b (AD)X) = J(X).
Si A est inversible et si X

est la solution, il vient donc


X
m+1
X

= D
1
(b EX
m
) D
1
(b EX

) = D
1
E(X
m
X

).
X
m
X

= J
m
(X
0
X

) o` u J = D
1
E. (11.1)
Si de plus A est `a diagonale strictement dominante la matrice J verie
_

_
J
i,i
= 0
J
i,j
=
a
i,j
a
i,i
si i ,= j

j
[J
i,j
[

j=i
[a
i,j
[
[a
i,i
[
< 1
Pour un vecteur Y quelconque
[[JY ]
i
[ =

j=1
J
i,j
y
j

j=1
[J
i,j
[[y
j
[
Posons = sup
i
_

j
[J
i,j
[
_
, on montre alors (recurrence) que
[[J
n
(X X

)[[

Ctse
n
0.
Si lon sait ou demontre ou conjecture quune matrice `a diagonale dominante est inversible
(ce qui nest pas du cours) la deuxi`eme hypoth`ese seule sut. Il ny a pas de raison de le
savoir a priori.
73
Corrige de lexercice 78
Soit n N

. On note E = /
n
(K) lespace vectoriel norme des matrices carrees `a coecients dans
K = R ou C.
1. Les applications Tr : M E Tr(M) K et T : M E
t
M E sont lineaires. Elles
sont donc continues puisque lespace de depart dans les deux cas est de dimension nie.
La fonction det : M E det(M) K verie, lorsque n = 2, la relation
det
_
a b
c d
_
= ad bc,
cest une fonction continue puisque polynomiale en les fonctions coordonnees qui sont conti-
nues. On generalise en dimension quelconque avec la formule
det(A) =

S
n
()a
1,(1)
...a
n,(n)
qui est elle aussi polynomiale en les coordonnees.
La fonction M GL
n
(K) M
1
GL
n
(K) est donnee, lorsque n = 2, par la relation
_
a b
c d
_
1
=
1
ad bc
_
d b
c a
_
.
Cest une fonction continue puisque ses 4 composantes sont continues. Ce sont, en eet,
des fonctions rationnelles en les fonctions coordonnees qui sont continues. On generalise
en dimension n quelconque avec la formule
M
1
=
1
det(M)
t
Com(M)
qui montre que les n
2
composantes sont des fonctions rationnelles des coordonnees.
2. lensemble GL
n
(K) des matrices inversibles est ouvert : cest limage reciproque de louvert
K

= K/0 par la fonction det qui est continue.


le sous-espace des matrices symetriques est ferme : cest limage reciproque de 0 (matrice
nulle) par M M
t
M qui est lineaire de E dans lui-meme.
Remarque : On peut aussi savoir quun sev de dimension nie est toujours ferme dans
un evn.
le sous-espace des matrices triangulaires superieures est ferme : cest en eet lintersection
des
n(n 1)
2
fermes de E dequations a
i,j
= 0 avec 1 j i n.
3. Soit a K, a ,= 0 et A
n
=
_
1 a
0 1 +
1
n
_
.
(a) A
n
est diagonalisable pour tout n N

puisque ses valeur propres 1 et 1 +


1
n
sont
distinctes. On a par ailleurs limA
n
=
_
1 a
0 1
_
.
(b) Lensemble des matrices diagonalisables nest pas ferme dans E : nous venons en eet
de mettre en evidence une suite delements de cet ensemble qui converge en dehors de
cet ensemble (
_
1 a
0 1
_
nest pas diagonalisable puisque son spectre ne contient que 1 et
quelle nest pas semblable `a I
2
si a ,= 0.)
4. On consid`ere sur E la norme N(M) = max
1i,jn
[m
i,j
[.
74
(a) Soit > 0.
N
_
_
1 0
0 1
_

_
1

2
0 1
__
=

2
< .
(b) Lensemble des matrices diagonalisables nest pas ouvert dans E : aucune boule de centre
I
2
nest contenue dans lensemble (et par denition O est ouvert ssi pour tout point de
O, il existe une boule ouverte de centre ce point contenue dans O). Cela est verie pour
la norme N mais reste vrai pour toute norme equivalente, donc pour toute norme sur
E qui est de dimension nie.
5. On suppose dans cette question que K = R et que n = 2. Soit A =
_
0 1
1 0
_
.
(a) A nest pas diagonalisable dans /
2
(R) ni meme trigonalisable cas Sp
R
(A) = .
tr(A)=0 et det(A)=1.
(b) On suppose que limA
n
= A. Notons
n
et
n
les valeurs propres de A
n
(supposees reelles
puisque la matrice A
n
est diagonalisable dans /
2
(R)).
Comme la trace et le determinant sont des fonctions continues on a :
- limtr(A) = lim(
n
+
n
) = tr(A) = 0;
- limdet(A) = lim(
n

n
) = det(A) = 1;
Le produit
n

n
de limite 1 est > 1/2 `a partir dun certain rang.
n
et
n
sont donc de
meme signe, lun deux au moins admet donc une valeur absolue superieure `a

2 par
exemple. La somme ne peut avoir pour limite 0. Contradiction etablie.
(c) Lensemble des matrices diagonalisables nest pas dense dans E lorsque K = R puisque,
par exemple, A nest limite daucune suite de matrices diagonalisables.
6. Montrer que si E = /
2
(C), les matrices diagonalisables forment un sous-ensemble dense de
E.
75
Index
adherence, 9, 11
alg`ebre
normee, 46
algorithme
du gradient, 39
application contractante, 22
Banach
espace de Banach, 20
exemples fondamentaux, 21
boule, 9
fermee, 9
ouverte, 9
caracterisation sequentielle
de la continuite, 14
des fermes, 10
compact
denition sequentielle, 30
proprietes, 30
comparaison des normes, 7, 53
complet
espace, 20
connexe par arc, 28
constante
de Lipschitz, 14
continuite
caracterisation en dim nie, 26
caracterisation sequentielle, 14
des fonctions, 14
des fonctions coordonnees en dim nie, 26
uniforme, 14, 18, 30
continuite des appl. lineaires
recettes pratiques, 44
continuite des coordonnees, 17
convexe
projection, 32
denition sequentielle
des compacts, 30
dense
partie, 11
dieomorphisme, 38
espace
complet, 20
de Banach, 20
de Hilbert, 20
espace norme, 3
ferme, 9
fonction
continue (exemples de), 16
lipschtzienne, 14
fronti`ere, 9
gradient
algorithme, 39
Hilbert
espace de, 20
homeomorphisme, 38
inegalites triangulaires, 3
index
interieur, 9
interieur, 9
intersection
de fermes, 9
nie douverts, 9
limite
dune fonction, 13
dune suite, 6
methode
de Newton
racine carree dune matrice, 38
Newton
methode de, 38
norme, 3
dalg`ebre, 43
matricielle, 43
subordonnee, 43
normes equivalentes, 8, 25
normes usuelles
dans les espaces K
n
, 3
dans les espaces de suites, 4
dans les espaces fonctionnels, 3
ouvert, 9
point
adherent, 9
polynome
scinde sur R, 48
produit
devn, 16
reunion
76
douverts, 9
nie de fermes, 9
Riemann
lemme de, 13
suite
de matrices, 48
de Cauchy, 19
theor`eme
equivalence des normes en dim nie, 25
Bolzano Weierstrass, 31
CN de convergence des composantes, 24
continuite applc. bil., 42
continuite des appl. lineaires, 41
continuite des appl. lineaires en dim nie,
27
convergence des suites de Cauchy en dim
nie, 25
CS de convergence des composantes, 24
de Bolzano Weierstrass, 25
de Heine, 18, 30
du point xe, 22
fcts egales sur A dense, 12
image dun compact, 30
images reciproques des ouverts et fermes
par une fonction continue, 15
limite dune fonction composee, 14
topologie
sur /
n
(R)), 48
77

Вам также может понравиться