Chap 1 : Espaces vectoriels normés
Inégalités classiques
1/
2 2 2
2 1/2
1 1 1
1/
2 2 2
2 2
2 1/2
2 2
1 1 1
(( ) ,( ) ) ( ) | | | |
) )
(( ) ,( ( ) | | | | |
) )
|
( )( ( 0
Cauchy-Schwarz :
Minkowski (I) :
n n n
i
i i i
n n n
i n
i i i i i i i
n i
i
i i i
i i i i i i
i i i
x y x
u v u u v
v v
y
v u
v
u u
1/2 (mettre 2CS)
( [0,1]
2 2
)
( ) 1 , 1 1
max 1 1
n i i
i
i j i j i i i
x i j
x x x y x i
x n
n x
x y
2 1 1 2 1 1
( , ) ]1;p q [ tq 1, ( , ) , p q
p q p q
2
1/ 1/
1 1
1 1
2
1
/ /
(
1 1
( , ) ]1; [ 1
(( ) ,( ( ) |
( )) ( (
) ) | |
| )
(lemme sur ) )
Holdër : tq
p q
n n n
p q
i
i i
n i i i
i i
p p q q
i i
i
i i
i i
p q p q
u v x
v y
u v u x
x
1/
( ) 1/
1 1 1 (
1 1
1, ( / 1 ( max
) ) )
i i
p
n q n p
n
i
i p
i i
n n
i i i y i i i
i i
q S i
i
S y x
y
p y x x y
q x x
1/ 1/ 1/
1 2
1 1
]1; [ (( ) ,( ) ) ( ) | | | | | |
Minkowski (II) :
p p p
n n n
p p p
i
i n
i i i i i i i
i i
p u v u v u v
1 1 1
( ... ) ... 1( . .. )
Inégalité arithmético-géométrique : x n n, n x n x n
x x n x
I. Normes
est un avec ou
E ev E
1 2 3
2
:
( ) , ( ) 0 0 ( )
( ) , , ( ) | | ( )
( ) ( , ) ( ) ( ) ( ) ( )
( , )
Une norme sur est une application vérifiant :
séparation
sous-additivité / inégalité triangulaire est alors u
E N E
N x E N x x
N x E N x N x
N x y E N x y N x N y
E N
n espace vectoriel normé (evn)
1 2
: ( ) ( )
Une application p E vérifiant N et N est une semi-norme
2 2
[0,1], ( , ) ( (1 ) ) ( ) (1 ) ( )
( , ) , | ( ) ( ) | ( ) 1
2
* Convexité :
* est lipschitzienne pour elle-même
* Sur la droite , il y a vecteurs normés si , une infinité si
x y E N x y N x N y
x y E N x N y N x y N
x
(cercle unité)
1
1
1/2 2
2
([ , ], ), | | | |2
([ , ], ) ([ , ], )
Sur (CV en moyenne) (CV en moyenne quad)
et sont des semi-normes sur , ce sont des normes sur
pm
b
a a
pm
a b a b f f f b f
a b a b
C
C C
1
3 3
2 2
2 2
:
( ) ( , ) ( , ) 0
( ) ( , ) ( , ) ( , )
( ) ( , , ) ( , ) ( , ) ( , )
( , )
Une distance sur (ensemble) est une application vérifiant :
est alors un espace métrique
X d X
d x y X d x y x y
d x y X d x y d y x
d x y z X d x y d x z d z y X d
II. Boules, sphères, parties bornées
( ,E ) evn. Sur E2, on pose d x y( , ) x y ( , )X d espace métrique
( , ) ( ) 0 : ( , ) { / ( , ) }
( ) : ( , ) { / ( , ) }
( ) : ( ,
Soient La boule ouverte de centre et de rayon
La boule fermée de centre et de rayon La sphère de centre et de rayon
a r E i r a r a r x E d a x r
ii a r a r x E d a x r
iii a r S a r
B B
) {x E d a x/ ( , )r}
2
.
(1) ( , )
(2) , 0 ( , )
(3) { ( , } / ( , ) } Soit On a équivalence entre :
Il existe une boule ouverte de qui contient tq
est borné On dit alors que est une partie bornée de
A X
a R X A
a X R A a R
d x y x y A
A X
B B
( , ) 2
: ( ) ( ) sup ( , ) ( ) 0
Diamètre d'une partie bornée de
La notion de borné dépend de la norme en dimension infinie
x y A
A X diam A d A d x y diam
III. Fonctions bornées, lispschitziennes
: 0 ( )
sup ( )
ensemble, evn. Une fonction est bornée si : tq , On pose
x X
X E f X E M x X f x M
f f x
/ , ( )
maj :
bornée maj et min
f M x X f x M
E f f
(xn n) est bornée si M 0, n ,xn M
( ) : ( )
Si xn n non bornée, st croissante tq t xn n
En dimension infinie, la notion de convergence dépend de la norme
2
) :
( , ) ,
( , )
( ) )
(
(
, evn. est lispschitzie
evn,
est le rapport de Lispsch nne si
itz de
E F
F E
A f A F k
x y
E F
A f x f y k x y k f
IV. Convergence des suites dans un evn
( ,E ) evn
,
(xn n) E converge lorsqu'il existe lE tel que 0, n , n n xnl (xn) CV vers l( xn l )n tend vers dans 0
La limite est unique, si elle existe : on la note lim
Une suite convergente est bornée. La limite suit les combinaisons linéaires.
n xn
ou
( , , , ) ( , , )
Une algèbre est telle que est un
est une application bilinéaire de vers
A A ev
A A A
. : , est linéaire, aussi, et se développe comme un produit (non comm.) L'algèbre est commutative si l'est, associative si l'est, unitaire si admet un élément neutre
i e x A y x y y y x
( ,A ) est une algèbre normée si ( ,A ) est un evn et : ( , )x y A2, x y x y ( xn x n)
( , ) {X f ( , )X bornée munie des lois naturelles et de }
B F
(( ) ,( ) ) ( )2 lim lim '
algèbre normée. n n n n n , n , n n n converge vers
n n
A x y A x l y l x y l l
V. Convergence dans les espaces de fonctions
ensemble, evn
X E
( ) ( , ) , ( ( ))
( ) lim ( )
converge simplement si, converge est la limite simple de
n n
n
n n
n n
f X E x X f x
X E
f f
x f x
F
, ,
0 / ( ) ( )
Convergence simple x X, , nx n nx , fn x f x
( ) ( , )
0, / , , ( ) ( ) ( sup ( ) ( ) )
converge uniformément vers lorsque :
x X n n
n n
f X E f
n n x X f x f x
n f x x f
F
La convergence uniforme implique la convergence simple. La réciproque est FAUSSE
0
bornée à partir d'un certain rang
CVU n
n
n
f f
f f
f f
2
1/21
2
( ) ([ , ], ) ([ , ], ) 0 | | 0
( ) ([ , ], ) 0 | | 0
converge en moyenne vers lorsque : converge en moyenne quadratique vers lorsque :
n n n n
n n n
a
a n
b
b
f a b f a b f f f f
f a b f f f f f
C C
C
1
*
1
( ) ( ) ( ) ( ) ( ) /
Ces notions sont distinctes : mais l'inverse est faux
Césaro : n n , k tq CV vers
n
k k n n k k k
k n
n k
k
CVU CVMQ CVM
x E l y x l
2 1 1 1
1
1/
( )( )
ln ([ , ]
)
~ , )
+ Cesaro mm li ( ,
m,
n n n
n n
n n
n
n
n b
n n
n a
f f f I f
I
f a b I f I I
I a
I
M b f
M
C
*
in
{ } f
CV dans Div euclid,
n n
p
n m p
m
l u
p u u u u
n
VI. Extractions, valeurs d’adhérence
Un extraction est une application : strictement croissante
, ( ) La composée de 2 extractions est une extraction. Si extraction, n n n partie infinie de . Il existe extraction telle que ( )
A A
(0) minA ( )n min( \A { (0)... (n 1)}) surj : p.absurde : a A\ ( ) a
un ensemble X
: , ( )
est extraite de s'il existe strictement croissante tq : n n
vX uX n v u
non majorée extraction tq ( )n strictement croissante
u u
u
0 0, extraction tq n u, ( )n
// //
Procédé diagonal :
HP (apcr = à partir d’un certain rang)
0
0
0
( ) ...
. , , ( ) ( ... ) ( )
: ... ( )
famille d'extractions. extraction tq soit extraite apcr de TOUTES les extractions extraction tq ,
par exemple :
k
k p
p p p p p
n
i e p N n N n n
n n
VII. Valeurs d’adhérence
( )
, .
0, , /
0, { / }
( )
On a équivalence entre :
est infini extraction tq converge en est alors appelée valeur d'adhérence de
n
n n
n
u E a A
N n N u a
n u a
u a
a u
( ) ( )
( )
Si converge vers , est l'unique valeur d'adhérence de possède au moins une sous-suite monotone
n n n n
n
u l l u
u
Preuve : A {n / k n u, k un} Si , A( ) avec extraction. Si fini, maj A con str par rec Bolzano-Weierstrass : Toute suite réelle bornée possède au moins une valeur d'adhérence
Toute suite réelle possède une valeur d'adhérence dans .
Toute suite complexe bornée possède au moins une valeur d'adhérence. Idem pour p (un)n suite réelle bornée. (un n) converge(un n) possède AU PLUS une valeur d'adhérence
Preuve : (un) non CV vers unique a v a. .(u( )n ) tq n u, ( )a a bornée+BW2 v.ae
VIII. Suites de Cauchy
( ,E ) evn. uE est de Cauchy si : 0, n / ( , ) m n 2,(mn et nn unum ) Toute suite convergente est de Cauchy. Toute suite de Cauchy est bornée.
de Cauchy. convergente possède au moins une valeur d'adhérence
uE u u
( , )
L'evn E est complet si toute suite de Cauchy converge , ,( n, ) sont complets
IX. Suites récurrentes réelles
2 2 1
1
, ( ) ( )
( ) ( )
Si est monotone
Si , et , sont monotones
n n
n n
n
f u
u f u
f f f u u
( , ) : est strictement contractante si : ]0,1[, ( , ) 2, ( ) ( )
A E f AE k x y A f x f y k xy
1 0
:[ , ] [ , ] ! [ , ] ( )
[ , ] ( )
( )
Si est strictement contractante, tq
De plus, toute suite n n n telle que est correctement définie et converge vers
n n
f a b a b l a b f l l
u a b
u l
u f u
Preuve : g f Id + TVI. |un1l|| (f un) f l( ) |k u| n l| kn1|u0l|
1( , ) intervalle de .
I f C I I
/ / / /
.
| '( ) | 1
| '( ) | 1
| '( ) | 1
( ) 0 [ ; ]
Points attractifs, répulsifs : point fixe de On dit que est : attractif si
neutre si répulsif si
Si est attractif, tq soit stable
HP l f l
f l f l
f l
i l J l l I
1
0 1 ( )
( ) ( , ( ) ( ) )
par
Pour toute suite telle que et , converge vers
Si est répulsif et si vérifie et , la suite est stationnaire
n n
n
n n
f
u u J u f u u l
ii l u I n u f u u l u
Preuve : ) tq | '( ) | 1. 1 / ,| ( ) ( ) | | '( ) || |
EAF J
i k f l k f J x J f x f l f c x l k
C
1 1
) : , n , n | '( ) | . tq | '( ) | 1. Pour grand : | n p |
n n
u l un l
ii ABS n u l f l k f l k n k u l
u l u l
1
1 1
1 1
( )
| | | | ...
Techniques utiles :
Pour avoir un équivalent d'une suite , chercher tel que converge Pour étudier une expression du type , penser à diviser par
n n
n n
n n n
u f u
u u
z z z