Sunteți pe pagina 1din 14

Modulul 2

SPAŢII METRICE

Subiecte :
1. Spaţii metrice. Definiţii, exemple.
2. Mulţimi deschise, mulţimi închise în spaţii metrice. Mulţimi compacte.
3. Spaţii metrice complete. Principiul contracţiei.

Evaluare: 1.Răspunsuri la problemele finale.


3. Mulţimi deschise, mulţimi închise, mulţimi compacte în spaţii metrice(de-
finiţie şi exemple).
4. Spaţii metrice complete(definiţie şi exemple).Principiul contracţiei (enunţ
şi demonstraţie).

2.1. DEFINIŢIE. EXEMPLE


Fie X o mulţime nevidă dată. Se spune că pe mulţimea X s-a definit o
distanţă (metrică) dacă s-a definit o aplicaţie d: X x X → R care verifică
următoarele axiome (proprietăţi):
(D1) d (x, y) ≥ 0 oricare ar fi x, y ∈ X şi d (x, y) = 0 ⇔ x = y
(D2) d (x, y) = d (y, x) pentru orice x, y ∈ X
(D3) d (x, z) ≤ d (x, y) + d (y, z) pentru orice x, y, z ∈ X
Perechea (X, d) se numeşte spaţiu metric iar d (x, y) se numeşte distanţa
dintre x şi y.
Axioma (D1) este, de fapt, proprietatea de nenegativitate a distanţei dintre
două puncte, (D2) exprimă simetria distanţei d iar (D3) este inegalitatea
triunghiului.
Dacă X ≠ ∅ şi definim aplicaţia d: X x X → R prin d (x, y) = 0 ⇔ x = y
şi d (x, y) = 1 ⇔ x ≠ y atunci (X, d) devine un spaţiu metric. Desigur, acest
exemplu este trivial, de vreme ce pentru orice punct x ≠ y avem aceeaşi distanţă
între ele. Exemple de importanţă deosebită sunt următoarele:

Exemplul 1. Să considerăm X = R şi d (x, y) = ⎢x - y⎥ . Dacă ţinem seama de


proprietaţile funcţiei f (x) = x atunci rezultă că (R, d) este un spaţiu metric.

Exemplul 2. Mulţimea C a numerelor complexe este un spaţiu metric, dacă pentru


orice două numere complexe z1 = x1 + iy1 şi z 2 = x 2 + iy 2 definim:
1

[
d ( z1 , z 2 ) = z1 − z 2 = ( x 1 − x 2 )
2
(
+ y1 − y 2)2 2
].
20

Exemplu 3. Pe aceaşi mulţime se pot defini mai multe metrici, deci putem
construi mai multe spaţii metrice având aceeaşi mulţime de puncte. Astfel, dacă
pentru orice două numere complexe z1 , z2 considerăm d 1 ( z1 , z 2 ) =
{ }
= max x1 − y1 , x1 − y1 obţinem spaţiul metric (C,d 1 ) .

Exemplu 4. Fie X = R x R x … x R, atunci, dacă pentru orice două puncte


x = ( x1 , x 2 ,..., x n ), y = ( y1 , y 2 ,..., y n ) din R n definim:
1
⎡n 2⎤2
(1) d ( x, y) = ⎢ ∑ ( x i − y i ) ⎥
⎢⎣i = 1 ⎥⎦
(R n , d ) devine un spaţiu metric. Să demonstrăm inegalitatea (axioma)
triunghiului în acest caz . Inegalitatea (D3) se scrie în acest caz sub forma:
1 1 1
⎡ n 2⎤2 ⎡ n 2⎤2 ⎡
n
2⎤2
(2) ⎢ ∑ (x k − z k ) ⎥ ≤ ⎢ ∑ (x k − y k ) ⎥ + ⎢ ∑ (y k − z k ) ⎥
⎢⎣ k = 1 ⎥⎦ ⎢⎣ k = 1 ⎥⎦ ⎢⎣ k = 1 ⎥⎦
unde x, y sunt cele de mai sus iar z = ( z1 , z 2 ,..., z n ) . Dacă notăm x k − y k = a k
şi y k − z k = b k atunci (2) se scrie sub forma:
1 1 1
⎡ n ⎤2 ⎡ n ⎤2 ⎡ n ⎤2
(3) ∑
⎢ (a k + b k ) 2 ⎥ ≤ ⎢ a k 2 ⎥ + ⎢
⎢⎣ k = 1 ⎥⎦ ⎢⎣ k = 1 ⎥⎦

⎢⎣ k = 1
bk2 ⎥ ,
⎥⎦

de unde prin ridicare la pătrat obţinem:
2
⎡ n ⎤ ⎛ n ⎞⎛ n ⎞
(4) ⎢ ∑ a k b k ⎥ ≤ ⎜⎜ ∑ a k 2 ⎟⎟ ⎜⎜ ∑ b k 2 ⎟⎟
⎢⎣ k = 1 ⎥⎦ ⎝ k =1 ⎠ ⎝ k =1 ⎠
Pentru a demonstra inegalitatea (4) observăm că pentru orice λ ∈ R avem:
n 2
∑ (a k + λb k ) ≥ 0 , care se mai scrie sub forma:
k =1
n n n
(5) λ2 ∑ b k 2 + 2λ ∑ a k b k + ∑ a k 2 ≥ 0 pentru orice λ ∈ R, ceea ce este
k =1 k =1 k =1
echivalent cu faptul că discriminantul trinomului de gradul doi în λ din (5) este
negativ, de unde rezultă inegalitatea (4), care este, de fapt, un caz particular al
inegalitaţii lui H. A. Schwartz (1843 - 1921).

Exemplul 5. Un caz particular important de spaţii metrice îl constituie spaţiile


vectoriale normate. Fie K corpul numerelor reale R sau complexe C. Spunem
despre o mulţime X nevidă, ale cărei elementele le numim vectori sau puncte că
este un spaţiu vectorial (liniar) peste corpul K dacă sunt definite două operaţii,
21

una internă:
(6) X x X ∋ (x, y) a x + y ∈X
şi alta externă:
(7) K x X ∋ (α, x) a α x ∈X,
astfel încât pentru orice x, y, z din X şi α, β ∈ K sunt satisfăcute axiomele:
(L1) x + y = y + x
(l2) x + (y + z) = (x + y) + z
(L3) există θ ∈ X : θ + x = x + θ = x
(L4) pentru orice x ∈ X, există x’ (-x) ∈ X: x + x’ = x’ + x = 0
(L5) (α + β) x = α x + β x
(L6) α (x + y) = α x + α y
(L7) (α β) x = α (β x)
(L8) 1⋅x = x, unde 1 este elementul unitate din corpul K.

O aplicaţie || ⋅ || : X → K se numeşte normă pe spaţiul liniar


( X,+,⋅) / K dacă pentru orice x, y ∈ X şi α ∈ K sunt verificate axiomele:
(N1) || x || ≥ 0 şi || x || = 0 ⇔ x = θ
(N2) || α x || = | α | || x ||
(N3) || x + y || ≤ || x || + || y ||
Perechea (X, || ⋅ ||), unde X este un spaţiu liniar iar aplicaţia || ⋅ || este o
normă se numeşte spaţiu liniar normat, acesta se numeşte real sau complex după
cum K = R sau K = C.
Dacă considerăm X = R şi || x || = | x | atunci (R, || ⋅ ||) devine un spaţiu
vectorial normat. De asemenea dacă considerăm X = R n cu operaţiile:
x + y = ( x 1 , x 2 ,K , x n ) + ( y 1 , y 2 ,K , y n ) =
(
= x1 + y1 , x 2 + y 2 ,K , x n + y n )
αx = α( x1 , x 2 ,K , x n ) = (αx1 , αx 2 ,K , αx n )
1
⎡n ⎤2
şi cu norma x = ⎢ ∑ x i 2 ⎥ atunci ( R 2 ,|| ⋅ ||) devine un spaţiu liniar normat.
⎢⎣i = 1 ⎥⎦
Fie acum (X, || ⋅ ||) un spaţiu vectorial normat. Cu ajutorul normei || ⋅ ||
putem defini aplicaţia d : X x X → R, prin d (x, y) = ||x - y||. Se verifică uşor că d
este o metrică şi deci (X, d) a devenit un spaţiu metric cu metrica definită cu
ajutorul normei || ⋅ ||.

Definiţi ce este o metrică.Daţi exemplu de o metrică.


Definiţi ce este un spaţiu metric, un spaţiu normat. Daţi exemplu de un
spaţiu metric, de un spaţiu normat.
Enunţaţi şi demonstraţi inegalităţile lui Cauchy-Schwarz-Buniakovski.
22

2.2. MULŢIMI DESCHISE, MULŢIMI ÎNCHISE ÎN


SPAŢII METRICE. VECINĂTĂŢI

Fie ( X, d ) un spaţiu metric, prin sfera deschisă de rază r > 0, cu centrul în


x 0 înţelegem mulţimea:
(1) {
S( x 0 , r ) = x: x ∈ X, d( x 0 , x) < r }
iar prin sfera închisă de rază r > 0 şi cu centrul în x 0 înţelegem mulţimea de
puncte din X definită prin:
(2) {
S( x 0 , r ) = x: x ∈ X, d( x 0 , x) ≤ r . }
Dacă considerăm X = R şi d( x, y) = x − y atunci sferele deschise din R
vor fi intervale deschise din R, iar sferele închise din R vor fi intervale închise din
R. Mai exact în acest caz avem:
(3) S( x 0 , r ) = ( x 0 − r , x 0 + r ) ;
(4) [ ]
S( x 0 , r ) = x 0 − r , x 0 + r .

Dacă considerăm X = R2 şi d( x, y) = ( x1 − y1 ) 2 + ( x 2 − y 2 ) 2 , unde


x = ( x1 , x 2 ) şi y = ( y1 , y 2 ) , atunci sfera deschisă de centru x 0 = (a , b) şi rază
r > 0 va fi mulţimea punctelor din interiorul discului plan cu centrul în x 0 şi de
rază r, iar sfera închisă va conţine atât punctele sferei deschise cât şi ale Comment:
circumferinţei. Comment:
Despre o submulţime A ⊂ X a spaţiului metric (X, d) spunem că este
mărginită dacă există o sferă S( x 0 , r ) cu r > 0 astfel ca A ⊂ S( x 0 , r ) , unde x 0
este un punct fixat din X.
O mulţime D ⊂ X se numeşte deschisă dacă pentru orice x ∈ D se poate
determina un r > 0 astfel încât S(x, r) ⊂ D.
Fie acum un punct x ∈ X şi V ⊂ X, spunem că V este o vecinătate a
punctului x dacă există o submulţime deschisă a lui X, astfel încât să avem
x∈D⊂ V sau echivalent, există o sferă deschisă S(x, r) astfel încât x∈S(x, r) ⊂ V.
Din cele de mai sus rezultă că o mulţime deschisă este vecinătate a fiecărui
punct al său.
Dacă A ⊂ X şi (X, d) este un spaţiu metric, atunci despre un punct x ∈ X
spunem că este un punct limită sau un punct aderent al mulţimii A dacă pentru
orice sferă S(x, r) cu r > 0, S(x, r) ∩ A ≠ ∅, adică în orice sferă deschisă cu
centrul în punctul x se găsesc puncte ale mulţimii A. Mulţimea punctelor aderente
mulţimii A se notează de obicei cu A . Fie (X, d) un spaţiu metric, să notăm cu D
familia submulţimilor deschise din acest spaţiu metric.
(5) D = {D : D ⊂ X şi D este o mulţime deschisă}
23

Atunci se verifică că familia de mulţimi D are următoarele proprietăţi:


(6) φ, X ∈ D;
n
(7) Dacă {D i } ⊂ D , atunci I Di ∈D ;
1≤ i ≤ n
i =1
(8) { }
Dacă D α
α∈I
⊂ D , unde I este o familie arbitrară de indici, atunci:
U Dα ∈D .
α∈I
Proprietăţile (7) şi (8) arată că printr-o intersecţie finită şi printr-o reuniune
arbitrară de mullţimi deschise se obţin tot mulţimi deschise.
Următorul exemplu arată că intersecţia unei familii infinite de mulţimi
deschise nu este întotdeauna o mulţime deschisă. Aşa se întîmplă dacă considerăm

⎛ 1 1⎞ ⎛ 1 1⎞ ⎛ 1 1⎞
X = R, d = | |, D n = ⎜ − , ⎟ şi I ⎜ − , ⎟ = { 0} , ⎜ − , ⎟ sunt mulţimi
⎝ n n⎠ n =1
⎝ n n ⎠ ⎝ n n⎠
deschise iar {0} nu este o mulţime deschisă.
Spaţiile metrice constituie o clasă importantă de spaţii topologice. Acestea
sunt definite pe baza noţiunii de mulţime deschisă sau echivalent de vecinătate,
care în cazul spaţiilor metrice au fost introduse cu ajutorul metricii d a unui spaţiu
metric (X, d).
Fie X ≠ ∅ şi D ⊂ P (X) (D este o familie de parţi ale lui X). Spunem că
perechea (X, D) este un spaţiu topologic dacă sunt verificate axiomele (6), (7) şi
(8).
O submulţime D ⊂ X se numeşte deschisă dacă D ∈ D, o submulţime
C ⊂ X se numeşte închisă dacă C X C ∈ D .
Se constată acum uşor că, dacă (X, d) este un spaţiu metric şi D este
familia mulţimilor deschise, atunci (X, D) devine un spaţiu topologic.
În continuare ne vom referi la spaţiile metrice, deoarece considerăm că
acestea permit o formulare suficient de cuprinzătoare a problemelor ce vor fi
studiate şi considerăm mai aproape de problemele practice noţiunea de distanţă
decât cea de vecinătate, deşi ultima este mai generală.

Fie (X, d) un spaţiu metric şi x ∈ X , vom nota cu Vx familia tuturor


vecinătăţilor punctului x. Principalele proprietăţi ale lui Vx sunt date prin:
Propoziţia 1.
(9) Dacă V ∈ Vx atunci x ∈ V;
(10) Dacă V ∈ Vx şi V ⊂ V1 atunci V1 ∈ Vx ;
n
(11) Dacă {Vi } ⊂ Vx atunci I Vi ∈ Vx ;
1≤ i ≤ n
i =1
(12) Dacă V ∈ Vx , atunci există W ∈ Vx astfel încât V∈ Vy pentru orice y∈ W;
(13) Dacă x ≠ y, atunci există V1 ∈ Vx şi V2 ∈ Vy astfel încât V1 ∩ V2 = ∅ .
24

Proprietatea dată prin (13) este caracteristică spaţiilor topologice separate


care se mai numesc şi spaţii topologice Hausdorff. Ea afirmă că orice spaţiu
metric este un spaţiu topologic separat (Hausdorff). Să demonstrăm această ultimă
proprietate (13).
Dacă x ≠ y rezultă d(x, y) ≠ 0, mai exact d(x, y) > 0. Fie acum
d ( x, y )
0 < rk < , k = 1,2 , atunci putem considera Vx = S( x, r1 ) şi Vy = S( y, r2 )
2
şi vom avea Vx ∩ Vy = ∅ . În caz contrar, existenţa unui z ∈ Vx ∩ Vy atrage
după sine d( x, y) ≤ d( x, z) + d( y, z) < r1 + r2 < r , ceea ce contrazice d(x, y) = r.

Într-un spaţiu metric (X, d), care poate fi considerat şi un spaţiu topologic
şi deci în care definim mulţimile închise ca fiind complementarele mulţimilor
deschise date prin familia D are loc:
Propoziţia 2. O mulţime A ⊂ X este o mulţime închisă dacă şi numai dacă
A = A.
Fie D ⊂ X. Prin interiorul mulţimii D înţelegem reuniunea tuturor
mulţimilor deschise incluse în D, deci int D este la rândul ei o mulţime deschisă.

Propoziţia 3. Într-un spaţiu metric (X, d), o mulţime D ⊂ X este deschisă dacă şi
numai dacă D =intD, deci mulţimile deschise sunt formate numai din puncte
interioare.
Mulţimea ∂ A = A - int A se numeşte frontiera lui A iar C x A = ext A se
numeşte exteriorul mulţimii A.
De exemplu, dacă A = (a, b], orice punct din (a, b) va fi punct interior al
lui A, A = [a, b], intA = (a, b) şi deci ∂A = {a, b}, dacă A = (a, b) × ( c, d)⊂ R 2 ,
atunci A = [a, b] × [c, d], intA = A şi deci ∂A coincide cu mulţimea punctelor de
pe laturile dreptunghiului A, ce justifică denumirea de mulţime frontieră.

Definiţi mulţimile deschise şi mulţimile închise în spaţii metrice. Daţi


exemple.
Definiţi vecinătatea unui punct. Daţi exemple.
Definiţi poziţia unui punct faţă de o mulţime într-un spaţiu topologic.

2.3. MULŢIMI COMPACTE.


SPAŢII METRICE COMPLETE
PRINCIPIUL CONTRACŢIEI

O parte însemnată a teoriei şirurilor numerice poate fi extinsă la orice


spaţiu metric (X, d). Printr-un şir de puncte dintr-un spaţiu metric înţelegem o
25

aplicaţie f : N → X, f (n) = x n , de obicei notăm această corespondenţă prin


( x n ) n ∈N .
Definiţia 1. Spunem că şirul ( x n ) ⊂ X converge la x ∈ X, în spaţiul metric
n ∈N
(X, d) sau în metrica d, dacă lim d( x n , x) = 0 .
n →∞
Convergenţa de mai sus este echivalentă cu: pentru orice ε > 0 există
N(ε) ∈ N astfel încât d( x n , x) < ε pentru orice n ≥ N(ε).

Inegalitatea triunghiului asigură unicitatea limitei x a unui şir {x n } n ≥ 1


convergent într-un spaţiu metric. Într-adevăr existenţa a două limite diferite x ≠ y
atrage după sine faptul că:
d( x, y) ≤ d( x, x n ) + d( y, x n ) < ε + ε = 2ε → 0 , pentru orice ε>0, aceasta
înseamnă că d(x, y) = 0 şi deci x = y, ceea ce intră în contradicţie cu x ≠ y .
Un şir {x n } din (X, d) se numeşte şir fundamental sau şir Cauchy
n ∈N
dacă pentru orice ε > 0 există N(ε) ∈ N astfel încât d( x n , x m ) < ε , pentru orice n,
m ≥ N(ε). Inegalitatea triunghiului:
(1) d ( x n , x m ) ≤ d ( x n , x) + d ( x, x m )
arată că orice şir convergent este un şir fundamental. Reciproca acestei afirmaţii,
în general, este falsă.

Definiţia 2. Un spaţiu metric (X, d) în care orice şir fundamental este un şir
convergent se numeşte spaţiu metric complet.
Altfel spus, un spaţiu metric este complet dacă orice şir cu proprietatea că,
pentru orice ε > 0 există N(ε)∈N astfel încât d( x n , x m ) < ε pentru orice n,m ≥
N(ε), este un şir convergent la un punct x din spaţiul metric (X, d).

Propoziţia 1. Spaţiul metric (R,d e ) , unde d e = | | (metrica euclidiană) este un


spaţiu metric complet.
Într-adevăr fie {x n } un şir Cauchy de numere reale, cum în afara
n ∈N
inegalităţii x n − x m < ε n, m ≥ N(ε) rămân un număr finit de termeni rezultă că
şirul {x n } şi deci orice subşir al său, este un şir mărginit.
n ∈N

Fie x = inf {x n : n ≥ N( ε )} şi x = sup{x n : n ≥ N( ε )} , rezultă că avem:


26

| x - x | ≤ ε. Cum ε > 0 poate fi făcut oricât de mic rezultă că x = x şi pentru


orice n ≥ N (ε) x n − x < ε pentru orice n ≥ N (ε) şi x = x = x, deci {x n }
n ∈N
converge la x.
( )
Fie acum spaţiul metric R k , d e , d e fiind metrica euclidiană pe R k şi

( x n ) n ≥1 , x n = ( x1n , x 2n ,..., x kn ) un şir de elemente din R k . Atunci pe baza şirului


de inegalităţi:
k k
(2) x in − x im = ( x in − x im ) 2 ≤ ∑ ( x in − x im )
2
≤ ∑ x in − x im
i =1 i =1
rezultă că şirul ( x n )
n≥1
( k
este un şir fundamental în R , d e dacă şi numai dacă )
şirurile coordonatelor x in
n ≥1
( )
,1 ≤ i ≤ k sunt şiruri fundamentale de numere reale.

Cum (R, | ⋅ |) este un spaţiu metric complet, rezultă că şi spaţiul R k , d e este un ( )


spaţiu metric complet. La fel se justifică şi completitudinea spaţiului C , d e . ( k
)
Dacă considerăm spaţiul metric (Q, d ), d( x, y) = x − y , acesta nu este un
spaţiu metric complet. Pentru spaţiile metrice incomplete există o teoremă de
completare care afirmă că orice spaţiu metric incomplet ( X, d ) poate fi extins la
un spaţiu metric complet ( X, d ), ( X ⊂ X) asfel că d X = d (restricţia lui d la
X × X coincide cu d). Un mod de a defini spaţiul numerelor reale este aceela de a-
l considera ca fiind extinderea completă a spaţiului ( Q,d ) .
(
Fie acum (X, d) un spaţiu metric şi A ⊂ X, A , d A = d este deasemenea )
un spaţiu metric, numit subspaţiu a lui (X, d). Deci orice submulţime a lui X
poate fi considerată un spaţiu metric.

Definiţia 3. Mulţimea A ⊂ X se numeşte compactă prin şiruri dacă din orice şir
( x n ) ⊂ A se poate extrage un subşir convergent la un punct x din A. Spunem
n ≥1
că mulţimea A este relativ compactă dacă închiderea ei A este compactă.

Teorema 1. Dacă (X, d) este un spaţiu metric şi A este o submulţime compactă


prin şiruri a lui X, atunci A este închisă şi mărginită.

Dacă X = R n sau X = C n cu metricile euclidiene considerate anterior


( d e ), atunci are loc:
27

Teorema 2. (Bolzano - Weierstrass) Dacă A este o submulţime din R n sau


C n , atunci A este compactă prin şiruri dacă şi numai dacă A este închisă şi
mărginită.
Ca exemplu, să considerăm (R, | ⋅ |) şi A = [0, 1), A nu este compactă prin
n
şiruri, deoarece pentru x n = , x → 1, dar A este relativ compactă deoarece
n +1 n
A = [0,1] este închisă şi mărginită.
Următoarea teoremă stabileşte o legătură între mulţimile compacte şi
subspaţiile metrice complete.
Teorema 3. Orice submulţime compactă prin şiruri A din spaţiu metric (X, d)
este un spaţiu metric complet, adică (A, d/A) este un spaţiu metric complet (prin
d/A înţelegem restricţia aplicaţiei d : X x X → R la submulţimea A x A).
Demonstraţie: Fie ( x n ) un şir fundamental din (A, d) cum A este compactă
n≥1

( )
prin şiruri va exista subşirul x n k
k ≥1
convergent la un punct x ∈ A. Fie ε > 0 şi
N(ε) ∈ N astfel încât pentru orice n k , n ≥ N( ε )

(3) ( ) ε
(
d x n k , x < şi d x n k , x n < ,
2

2
atunci avem :

( ) ( )ε ε
d ( x, x n ) ≤ d x, x n k + d x n k , x n < + = ε ,
2 2
pentru orice n ≥ N(ε), deci ( x n ) este convergent la x ∈ A, ceea ce arată că
n ≥1
(X, d) este un spaţiu metric complet.

Definiţia 4. Fie (X, d) un spaţiu metric. O familie finită sau nu de submulţimi


deschise ale lui X, {G i } se numeşte acoperire deschisă a submulţimii A
i ∈I ⊂ X
dacă A ⊂ UGi .
i ∈I

Definiţia 5. Mulţimea A se numeşte compactă prin acoperiri deschise dacă din


orice acoperire cu mulţimi deschise a lui A se poate extrage o acoperire finită.

Teorema 4. (Heine - Borel) O submulţime din R n C n ( ) este compactă prin


acoperiri deschise dacă şi numai dacă este închisă şi mărginită. Teoremele 2 şi 4
( )
arată că în cazul spaţiilor finit dimensionale R n C n compacitatea prin acoperiri
deschise şi compacitatea prin şiruri sunt echivalente (se implică una pe cealaltă)
ceea ce face posibilă utilizarea termenului simplu de compacitate în acest caz.
28

PRINCIPIUL CONTRACŢIEI

Vom presupune că (X, d) este un spaţiu metric complet. O aplicaţie


f : X → X se numeşte contracţie, dacă există o constantă c ∈ [0, 1) astfel încât:
(1) d (f (x), f (y)) ≤ c⋅d (x, y), ∀ x, y ∈ X
Geometric, condiţia (1) arată că distanţa dintre elementele f (x), f (y) este mai
mică decât distanţa dintre x şi y. Dacă există un punct x ∈ X astfel încât:
(2) f (x) = x,
atunci x se numeşte punct fix al aplicaţiei f.
Prinicipiul contracţiei este o formulare abstractă a metodei aproximatiilor
succesive, datorată lui E. Picard (1856 - 1941). Prezentarea generală următoare
este datorată lui St. Banach (1892 - 1945).

Teorema 1. Orice contracţie a unui spaţiu metric complet (X, d) în el însuşi


admite un punct fix unic.
Demonstraţie: Vom arăta mai întâi unicitatea punctului fix. Presupunem că x 0 şi
y 0 , x 0 ≠ y 0 sunt puncte fixe ale contracţiei f. Atunci: d ( x 0 , y 0 ) = d (f ( x 0 ),
f ( y 0 )) ≤ c ⋅ d ( x 0 , y 0 ) sau d ( x 0 , y 0 ) ⋅ (1-c) ≤ 0, de unde avem d( x 0 , y 0 ) = 0 ,
ceea ce este posibil numai dacă x 0 = y 0 .
Pentru a arăta existenţa punctului fix al contracţiei f vom construi şirul
aproximaţiilor succesive:
(3) x1 = f ( x 0 ), x 2 = f ( x1 ),K , x n + 1 = f ( x n ),K , unde x 0 este un punct fixat
în mod arbitrar în X. Să notăm δ = d( x 0 , x1 ) şi să observăm că:

( )
d( x 2 , x1 ) = d f ( x1 ), f ( x 0 ) ≤ c ⋅ d( x1 , x 0 ) = c ⋅ δ
d( x 3 , x 2 ) = d( f ( x 2 ), f ( x1 )) ≤ c ⋅ d ( x 2 , x1 ) ≤ c 2 ⋅ δ
(4) ---------------------------------
( )
d( x n + 1 , x n ) ≤ d f ( x n ), f ( x n − 1 ) ≤ c ⋅ d( x n , x n − 1 ) ≤K ≤ c n ⋅ δ
---------------------------------
Fie acum n, p ≥ 1, atunci aplicând succesiv inegalitatea triunghiului avem:
( ) ( )
d x n + p , x n ≤ d ( x n , x n + 1 ) + d( x n + 1 , x n + 2 ) +K+ d x n + p − 1 , x n + p ≤

(5) (
≤ c n ⋅ δ + c n + 1 ⋅ δ +L+ c n + p − 1 ⋅ δ = c n ⋅ δ ⋅ 1 + c+L+ c p − 1 ≤ )
(
≤ c n ⋅ δ 1 + c +K+ c p − 1 + c p +K )
1 − c p +1
p →∞
(
Dar 1 + c +L+ c p − 1 + c p +L = lim 1 + c+L+ c p = lim ) p →∞ 1 − c
= 1− c .

Din (5) avem că:


29

cn
(6) (
d xn+p , xn ≤ δ )
1− c
Cum c ∈ [0, 1) lim c n = 0 , deci există N(ε) ∈ N astfel încât
n →∞

( )
d x n + p , x n < ε pentru orice n ≥ N(ε), ceea ce arată că şirul ( x n )
n≥0
este un şir
fundamental, cum (X, d) este un spaţiu metric complet rezultă că şirul ( x n )
n≥0
este convergent la un punct ξ din spaţiul X. Vom arăta că ξ este un punct fix al
contracţiei f.
( ) ( x n ) n ≥ 0 converge la ξ rezultă că
d f ( x n ), f ( ξ) ≤ c ⋅ d( x n , ξ) , cum

{d(x n ,ξ)} n ≥0 converge la 0, deci şi {d( f (x n ), f ( ξ))} n ≥0 va converge la 0, ceea


ce arată că lim f ( x n ) = f ( ξ) . În acelaşi timp lim f ( x n ) = = lim x n + 1 = ξ ,
n →∞ n →∞ n →∞
din cele două egalităţi de mai sus avem că f ( ξ) = ξ , adică ξ = lim x n este un
n →∞
punct fix al contracţiei f şi teorema este complet demonstrată.
Dacă în relaţia (6) trecem la limită pentru p tinzând la infinit rezultă:
cn
(7) d( x n , ξ) ≤ d ( x 0 , x1 ) ,
1− c
care reprezintă o evaluare a erorii absolute comise în cazul în care aproximăm
punctul fix ξ prin x n (aproximaţia succesivă de ordinul n). Relaţia (7) stă la baza
unor metode de aproximare cu aplicaţii multiple. În această idee vom prezenta
următorul exemplu:

Exemplul 1. Să se calculeze cu o precizie de 10 −4 unica rădăcină reală a ecuaţiei:


(8) x 3 + 12 ⋅ x − 1 = 0 .
Utilizând şirul lui Rolle rezultă că există o singură rădăcină reală a ecuaţiei
date şi aceasta este situată în intervalul [0, 1].
Ecuaţia (8) se mai poate scrie sub forma:
1
(9) f(x) = x cu f ( x) = 2 .
x + 12
În acest caz aplicând teorema lui Lagrange, avem:
f ( x) − f ( y) ≤ c ⋅ x − y pentru orice x, y ∈ [0, 1],
2x 2
unde c = sup f ′( x) = sup = .
x ∈[ 0,1] x ∈[ 0,1] (x 2 + 12) 2 169

1 1
Dacă luăm x 0 = 0 atunci x1 = f ( 0) = şi δ = x1 − x 0 = .
12 12
30

Aplicând (7) determinăm n ∈ N minim astfel că :


d ( x 0 , x1 ) n 1 169 n
c < 10 − 4 , adică ⋅ ⋅ c < 10 − 4 .
1− c 2 167
Se găseşte n = 2, deci aproximarea:
1 144
ξ ≈ x 2 = f ( x1 ) = 2 = ≅ 0,08328
x1 + 12 1729
este făcută cu o eroare mai mică decât 10 −4 .
31

Probleme finale :
n
1. Fie în Rn funcţia d : Rn x Rn → R definită prin d(x,y) = ∑ xi − y i ,
i =1
unde x = (x1,x2,…,xn) şi y = (y1,y2,…,yn). Se cere:
a) Să se arate că d este o metrică pe Rn.
b) În cazul n = 3 să se calculeze distanţa dintre punctele x = (2,3,1) şi
y = (-4,5,2) în această metrică şi să se compare cu distanţa euclideană
dintre aceleaşi puncte.
2. Fie aplicaţia || || : Rn → R, definită prin || x || = max{|x1|,|x2|,…,|xn|}, unde
x = (x1,x2,…,xn). Se cere:
a) Să se verifice că || || este o normă pe Rn.
b) Să se determine metrica indusă de această normă.
3. Fie X o mulţime nevidă şi funcţia d : X x X → R, definită prin
⎧0 , x = y
d(x,y) = ⎨ . Se cere:
⎩1 , x ≠ y
a) Să se sratecă d este o metrică pe X.
b) Să se precizeze cine sunt S(x,r) , S (x, r) pentru diferite valori ale
razei r.
4. Fie X = {a,b,c,d} o mulţime formată din patru elemente.
a) Să se precizeze care din următoarele clase de submulţimi ale lui X
este o topologie pe X:
T1 = {X,φ,{a},{b},{a,c},{a,b,d}} şi T2 = {X,φ,{b},{a,b},{b,c},{a,b,c}}.
b) Să se găsească clasa mulţimilor închise în spaţiul topologic (X,T2).
5. Fie spaţiul R cu topologia uzuală. Să se găsească în acest spaţiu
o
topologic următoarele mulţimi : E , E , ext E, Fr E, E' , unde E = [1,2] ∪
∪(3,4) ∪ {5}.
n n
6. Fie a1 , a2 ,…,an ∈ R. Să se arate că dacă ∑ ai ≥ (n − 1)∑ ai2 atunci
i =1 i =1

ai > 0 ∀ i ∈ 1, n .
7. Folosind metrica de la Exerciţiul 2 să se studieze dacă mulţimile
A = { (x,y) ∈ R2 | x = y , y ≥ 0} şi B = {(x,y) ∈ R2 | 4x2 + y2 ≤ 1} sunt mărginite
în spaţiul metric (R2,d).
8. Precizaţi dacă mulţimea A = { z ∈C : |z-i| < 2} este o mulţime
compactă.
9. Folosind principiul contracţiei să se rezolve în R , cu aproximaţie 10-3
ecuaţia 3x + e-x = 1.
32

S-ar putea să vă placă și