29.06.2013 Views

Spatii metrice. Principiul contractiei - Analiza matematica. MPT

Spatii metrice. Principiul contractiei - Analiza matematica. MPT

Spatii metrice. Principiul contractiei - Analiza matematica. MPT

SHOW MORE
SHOW LESS

Transform your PDFs into Flipbooks and boost your revenue!

Leverage SEO-optimized Flipbooks, powerful backlinks, and multimedia content to professionally showcase your products and significantly increase your reach.

Modulul 2<br />

SPAŢII METRICE<br />

Subiecte :<br />

1. Spaţii <strong>metrice</strong>. Definiţii, exemple.<br />

2. Mulţimi deschise, mulţimi închise în spaţii <strong>metrice</strong>. Mulţimi compacte.<br />

3. Spaţii <strong>metrice</strong> complete. <strong>Principiul</strong> contracţiei.<br />

Evaluare: 1.Răspunsuri la problemele finale.<br />

3. Mulţimi deschise, mulţimi închise, mulţimi compacte în spaţii <strong>metrice</strong>(definiţie<br />

şi exemple).<br />

4. Spaţii <strong>metrice</strong> complete(definiţie şi exemple).<strong>Principiul</strong> contracţiei (enunţ<br />

şi demonstraţie).<br />

2.1. DEFINIŢIE. EXEMPLE<br />

Fie X o mulţime nevidă dată. Se spune că pe mulţimea X s-a definit o<br />

distanţă (metrică) dacă s-a definit o aplicaţie d: X x X → R care verifică<br />

următoarele axiome (proprietăţi):<br />

(D1) d (x, y) ≥ 0 oricare ar fi x, y ∈ X şi d (x, y) = 0 ⇔ x = y<br />

(D2) d (x, y) = d (y, x) pentru orice x, y ∈ X<br />

(D3) d (x, z) ≤ d (x, y) + d (y, z) pentru orice x, y, z ∈ X<br />

Perechea (X, d) se numeşte spaţiu metric iar d (x, y) se numeşte distanţa<br />

dintre x şi y.<br />

Axioma (D1) este, de fapt, proprietatea de nenegativitate a distanţei dintre<br />

două puncte, (D2) exprimă simetria distanţei d iar (D3) este inegalitatea<br />

triunghiului.<br />

Dacă X ≠ ∅ şi definim aplicaţia d: X x X → R prin d (x, y) = 0 ⇔ x = y<br />

şi d (x, y) = 1 ⇔ x ≠ y atunci (X, d) devine un spaţiu metric. Desigur, acest<br />

exemplu este trivial, de vreme ce pentru orice punct x ≠ y avem aceeaşi distanţă<br />

între ele. Exemple de importanţă deosebită sunt următoarele:<br />

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

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

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

orice două numere complexe z1 = x1 + iy1<br />

şi z2 = x2 + iy2<br />

definim:<br />

1<br />

2<br />

2<br />

dz ( 1, z2) = z1 − z2 = ( x1 − x2) + ( y1 − y2)<br />

2 .<br />

[ ]


20<br />

Exemplu 3. Pe aceaşi mulţime se pot defini mai multe metrici, deci putem<br />

construi mai multe spaţii <strong>metrice</strong> având aceeaşi mulţime de puncte. Astfel, dacă<br />

pentru orice două numere complexe z1 , z2 considerăm d1( z1, z2)<br />

=<br />

{ x1 y1 x1 y1}<br />

= max − , −<br />

obţinem spaţiul metric ( ) C,d1 .<br />

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

( ) ( )<br />

x= x1, x2,..., xn , y= y1, y2,..., yn<br />

din R n 1<br />

definim:<br />

(1)<br />

⎡ n<br />

2 ⎤ 2<br />

dxy ( , ) = ⎢∑<br />

( xi −yi)<br />

⎥<br />

⎣⎢<br />

i=<br />

1 ⎦⎥<br />

( R ) n , d devine un spaţiu metric. Să demonstrăm inegalitatea (axioma)<br />

triunghiului în acest caz . Inegalitatea (D3) se scrie în acest caz sub forma:<br />

1<br />

1<br />

1<br />

⎡ n<br />

n<br />

n<br />

2 ⎤ 2 ⎡<br />

2 ⎤ 2 ⎡<br />

2 ⎤ 2<br />

(2) ⎢ ∑( xk − zk) ⎥ ≤ ⎢ ∑( xk −yk)<br />

⎥ + ⎢ ∑(<br />

yk −zk)<br />

⎥<br />

⎣⎢<br />

k = 1 ⎦⎥<br />

⎣⎢<br />

k = 1 ⎦⎥<br />

⎣⎢<br />

k = 1 ⎦⎥<br />

unde x, y sunt cele de mai sus iar z = ( z1, z2,..., zn) . Dacă notăm xk− yk= ak<br />

şi yk − zk = bk<br />

atunci (2) se scrie sub forma:<br />

(3)<br />

⎡ n<br />

⎤ n<br />

n<br />

⎢ ( ak + bk) ⎥ ak bk<br />

⎣<br />

⎢<br />

k<br />

⎦<br />

⎥<br />

k<br />

k<br />

≤<br />

⎡ ⎤<br />

⎢ ⎥<br />

⎣<br />

⎢<br />

⎦<br />

⎥ +<br />

1<br />

1<br />

1<br />

2<br />

2 ⎡ ⎤ 2<br />

2<br />

2<br />

∑ ∑ ⎢ 2 ∑ ⎥ ,<br />

⎣<br />

⎢<br />

⎦<br />

⎥<br />

= 1<br />

= 1<br />

= 1<br />

de unde prin ridicare la pătrat obţinem:<br />

(4)<br />

n 2<br />

⎡ ⎤ ⎛ n ⎞⎛<br />

n ⎞<br />

⎢ ∑akbk⎥≤⎜∑a 2<br />

⎜ k ⎟<br />

⎜ ∑b<br />

2<br />

⎜ k ⎟<br />

⎣⎢<br />

k = 1 ⎦⎥<br />

⎝ k = 1 ⎠⎝<br />

k = 1 ⎠<br />

Pentru a demonstra inegalitatea (4) observăm că pentru orice λ ∈ R avem:<br />

n<br />

2<br />

∑( ak + λbk)<br />

≥ 0 , care se mai scrie sub forma:<br />

k = 1<br />

(5)<br />

n<br />

n n<br />

2<br />

λ 2 2λ 2<br />

∑bk+ ∑akbk + ∑ak≥<br />

0 pentru orice λ ∈ R, ceea ce este<br />

k = 1 k = 1 k = 1<br />

echivalent cu faptul că discriminantul trinomului de gradul doi în λ din (5) este<br />

negativ, de unde rezultă inegalitatea (4), care este, de fapt, un caz particular al<br />

inegalitaţii lui H. A. Schwartz (1843 - 1921).<br />

Exemplul 5. Un caz particular important de spaţii <strong>metrice</strong> îl constituie spaţiile<br />

vectoriale normate. Fie K corpul numerelor reale R sau complexe C. Spunem<br />

despre o mulţime X nevidă, ale cărei elementele le numim vectori sau puncte că<br />

este un spaţiu vectorial (liniar) peste corpul K dacă sunt definite două operaţii,


21<br />

una internă:<br />

(6) X x X ∋ (x, y) a x + y ∈X<br />

şi alta externă:<br />

(7) K x X ∋ (α, x) a α x ∈X,<br />

astfel încât pentru orice x, y, z din X şi α, β ∈ K sunt satisfăcute axiomele:<br />

(L1) x + y = y + x<br />

(l2) x + (y + z) = (x + y) + z<br />

(L3) există θ ∈ X : θ + x = x + θ = x<br />

(L4) pentru orice x ∈ X, există x’ (-x) ∈ X: x + x’ = x’ + x = 0<br />

(L5) (α + β) x = α x + β x<br />

(L6) α (x + y) = α x + α y<br />

(L7) (α β) x = α (β x)<br />

(L8) 1⋅x = x, unde 1 este elementul unitate din corpul K.<br />

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

( X, +⋅ , ) / Kdacă<br />

pentru orice x, y ∈ X şi α ∈ K sunt verificate axiomele:<br />

(N1) || x || ≥ 0 şi || x || = 0 ⇔ x = θ<br />

(N2) || α x || = | α | || x ||<br />

(N3) || x + y || ≤ || x || + || y ||<br />

Perechea (X, || ⋅ ||), unde X este un spaţiu liniar iar aplicaţia || ⋅ || este o<br />

normă se numeşte spaţiu liniar normat, acesta se numeşte real sau complex după<br />

cum K = R sau K = C.<br />

Dacă considerăm X = R şi || x || = | x | atunci (R, || ⋅ ||) devine un spaţiu<br />

n<br />

vectorial normat. De asemenea dacă considerăm X = R cu operaţiile:<br />

x+ y = ( x1, x2, K, xn) + ( y1, y2, K,<br />

yn)<br />

=<br />

= ( x1+ y1, x2 + y2, K,<br />

xn+ yn )<br />

αx = α( x1, x2, K, xn) = ( αx1, αx2, K,<br />

αxn)<br />

n<br />

şi cu norma x = xi i<br />

⎡ ⎤<br />

⎢∑<br />

⎥<br />

⎣⎢<br />

= ⎦⎥<br />

2<br />

1<br />

2<br />

atunci ( R<br />

1<br />

2 ,|| ⋅ ||) devine un spaţiu liniar normat.<br />

Fie acum (X, || ⋅ ||) un spaţiu vectorial normat. Cu ajutorul normei || ⋅ ||<br />

putem defini aplicaţia d : X x X → R, prin d (x, y) = ||x - y||. Se verifică uşor că d<br />

este o metrică şi deci (X, d) a devenit un spaţiu metric cu metrica definită cu<br />

ajutorul normei || ⋅ ||.<br />

Definiţi ce este o metrică.Daţi exemplu de o metrică.<br />

Definiţi ce este un spaţiu metric, un spaţiu normat. Daţi exemplu de un<br />

spaţiu metric, de un spaţiu normat.<br />

Enunţaţi şi demonstraţi inegalităţile lui Cauchy-Schwarz-Buniakovski.


22<br />

2.2. MULŢIMI DESCHISE, MULŢIMI ÎNCHISE ÎN<br />

SPAŢII METRICE. VECINĂTĂŢI<br />

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

x0 înţelegem mulţimea:<br />

(1) Sx ( 0, r) = { xx : ∈ Xdx , ( 0,<br />

x) < r}<br />

iar prin sfera închisă de rază r > 0 şi cu centrul în x0 înţelegem mulţimea de<br />

puncte din X definită prin:<br />

{ }<br />

(2) ( , ) : , ( , )<br />

Sx0 r = xx∈Xdx0 x ≤ r .<br />

Dacă considerăm X = R şi dxy ( , ) = x− y atunci sferele deschise din R<br />

vor fi intervale deschise din R, iar sferele închise din R vor fi intervale închise din<br />

R. Mai exact în acest caz avem:<br />

(3)<br />

(4)<br />

Sx ( 0, r) = ( x0 − rx , 0 + r)<br />

;<br />

Sx ( 0, r) = [ x0 − rx , 0 + r]<br />

.<br />

Dacă considerăm X = R 2 şi dxy ( , ) =<br />

2<br />

2<br />

( x1− y1) + ( x2 −y2)<br />

, unde<br />

x ( x , x ) şi y ( y , y ) , atunci sfera deschisă de centru x ( a b)<br />

= 1 2<br />

= 1 2<br />

0 = , şi rază<br />

r > 0 va fi mulţimea punctelor din interiorul discului plan cu centrul în x 0 şi de<br />

rază r, iar sfera închisă va conţine atât punctele sferei deschise cât şi ale<br />

circumferinţei.<br />

Despre o submulţime A ⊂ X a spaţiului metric (X, d) spunem că este<br />

mărginită dacă există o sferă Sx ( r)<br />

0, cu r > 0 astfel ca A S( x r)<br />

⊂ 0, , unde x 0<br />

este un punct fixat din X.<br />

O mulţime D ⊂ X se numeşte deschisă dacă pentru orice x ∈ D se poate<br />

determina un r > 0 astfel încât S(x, r) ⊂ D.<br />

Fie acum un punct x ∈ X şi V ⊂ X, spunem că V este o vecinătate a<br />

punctului x dacă există o submulţime deschisă a lui X, astfel încât să avem<br />

x∈D⊂ V sau echivalent, există o sferă deschisă S(x, r) astfel încât x∈S(x, r) ⊂ V.<br />

Din cele de mai sus rezultă că o mulţime deschisă este vecinătate a fiecărui<br />

punct al său.<br />

Dacă A ⊂ X şi (X, d) este un spaţiu metric, atunci despre un punct x ∈ X<br />

spunem că este un punct limită sau un punct aderent al mulţimii A dacă pentru<br />

orice sferă S(x, r) cu r > 0, S(x, r) ∩ A ≠ ∅, adică în orice sferă deschisă cu<br />

centrul în punctul x se găsesc puncte ale mulţimii A. Mulţimea punctelor aderente<br />

mulţimii A se notează de obicei cu A . Fie (X, d) un spaţiu metric, să notăm cu D<br />

familia submulţimilor deschise din acest spaţiu metric.<br />

(5) D = {D : D ⊂ X şi D este o mulţime deschisă}<br />

Comment:<br />

Comment:


23<br />

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

(6) φ, X ∈ D;<br />

(7) Dacă { Di } 1≤i≤n ⊂ D , atunci D n<br />

I i ∈D<br />

;<br />

i=<br />

1<br />

(8) Dacă { Dα<br />

} ⊂ D , unde I este o familie arbitrară de indici, atunci:<br />

α∈I D<br />

I α U ∈D<br />

.<br />

α∈<br />

Proprietăţile (7) şi (8) arată că printr-o intersecţie finită şi printr-o reuniune<br />

arbitrară de mullţimi deschise se obţin tot mulţimi deschise.<br />

Următorul exemplu arată că intersecţia unei familii infinite de mulţimi<br />

deschise nu este întotdeauna o mulţime deschisă. Aşa se întîmplă dacă considerăm<br />

X = R, d = | |, Dn<br />

= −<br />

n n<br />

⎛ 1 1 ∞<br />

⎞ ⎛ 1 1⎞<br />

⎜ , ⎟ şi ⎜−<br />

⎟ = { }<br />

⎝ ⎠ I , 0 , −<br />

⎝ ⎠<br />

n=<br />

1 n n<br />

⎛ 1 1⎞<br />

⎜ , ⎟ sunt mulţimi<br />

⎝ n n⎠<br />

deschise iar {0} nu este o mulţime deschisă.<br />

Spaţiile <strong>metrice</strong> constituie o clasă importantă de spaţii topologice. Acestea<br />

sunt definite pe baza noţiunii de mulţime deschisă sau echivalent de vecinătate,<br />

care în cazul spaţiilor <strong>metrice</strong> au fost introduse cu ajutorul metricii d a unui spaţiu<br />

metric (X, d).<br />

Fie X ≠ ∅ şi D ⊂ P (X) (D este o familie de parţi ale lui X). Spunem că<br />

perechea (X, D) este un spaţiu topologic dacă sunt verificate axiomele (6), (7) şi<br />

(8).<br />

O submulţime D ⊂ X se numeşte deschisă dacă D ∈ D, o submulţime<br />

C ⊂ X se numeşte închisă dacă CXC∈ D.<br />

Se constată acum uşor că, dacă (X, d) este un spaţiu metric şi D este<br />

familia mulţimilor deschise, atunci (X, D) devine un spaţiu topologic.<br />

În continuare ne vom referi la spaţiile <strong>metrice</strong>, deoarece considerăm că<br />

acestea permit o formulare suficient de cuprinzătoare a problemelor ce vor fi<br />

studiate şi considerăm mai aproape de problemele practice noţiunea de distanţă<br />

decât cea de vecinătate, deşi ultima este mai generală.<br />

Fie (X, d) un spaţiu metric şi x∈ X,<br />

vom nota cu Vx familia tuturor<br />

vecinătăţilor punctului x. Principalele proprietăţi ale lui Vx sunt date prin:<br />

Propoziţia 1.<br />

(9) Dacă V ∈ Vx atunci x ∈ V;<br />

(10) Dacă V ∈ Vx şi V ⊂ V1 atunci V1 ∈V x ;<br />

(11) Dacă { Vi } 1≤i≤n x ⊂ V atunci V n<br />

I i ∈V<br />

x ;<br />

i=<br />

1<br />

(12) Dacă V ∈ Vx , atunci există W ∈ Vx astfel încât V∈ Vy pentru orice y∈ W;<br />

(13) Dacă x ≠ y, atunci există V1 ∈ Vx şi V2 ∈ Vy astfel încât V1∩ V2<br />

= ∅ .


24<br />

Proprietatea dată prin (13) este caracteristică spaţiilor topologice separate<br />

care se mai numesc şi spaţii topologice Hausdorff. Ea afirmă că orice spaţiu<br />

metric este un spaţiu topologic separat (Hausdorff). Să demonstrăm această ultimă<br />

proprietate (13).<br />

Dacă x ≠ y rezultă d(x, y) ≠ 0, mai exact d(x, y) > 0. Fie acum<br />

dxy ( , )<br />

0 < rk<br />

< , k = 1,2 , atunci putem considera Vx = S( x, r1<br />

) şi Vy = S( y, r2<br />

)<br />

2<br />

şi vom avea Vx ∩ Vy<br />

= ∅. În caz contrar, existenţa unui z∈Vx ∩ Vy<br />

atrage<br />

după sine ( , ) ( , ) ( , )<br />

dxy ≤ dxz+ dyz < r1 + r2 < r,<br />

ceea ce contrazice d(x, y) = r.<br />

Într-un spaţiu metric (X, d), care poate fi considerat şi un spaţiu topologic<br />

şi deci în care definim mulţimile închise ca fiind complementarele mulţimilor<br />

deschise date prin familia D are loc:<br />

Propoziţia 2. O mulţime A ⊂ X este o mulţime închisă dacă şi numai dacă<br />

A = A.<br />

Fie D ⊂ X. Prin interiorul mulţimii D înţelegem reuniunea tuturor<br />

mulţimilor deschise incluse în D, deci int D este la rândul ei o mulţime deschisă.<br />

Propoziţia 3. Într-un spaţiu metric (X, d), o mulţime D ⊂ X este deschisă dacă şi<br />

numai dacă D =intD, deci mulţimile deschise sunt formate numai din puncte<br />

interioare.<br />

Mulţimea ∂ A = A - int A se numeşte frontiera lui A iar CxA = ext A se<br />

numeşte exteriorul mulţimii A.<br />

De exemplu, dacă A = (a, b], orice punct din (a, b) va fi punct interior al<br />

lui A, A = [a, b], intA = (a, b) şi deci ∂A = {a, b}, dacă A = (a, b) × ( c, d)⊂ R 2 ,<br />

atunci A = [a, b] × [c, d], intA = A şi deci ∂A coincide cu mulţimea punctelor de<br />

pe laturile dreptunghiului A, ce justifică denumirea de mulţime frontieră.<br />

Definiţi mulţimile deschise şi mulţimile închise în spaţii <strong>metrice</strong>. Daţi<br />

exemple.<br />

Definiţi vecinătatea unui punct. Daţi exemple.<br />

Definiţi poziţia unui punct faţă de o mulţime într-un spaţiu topologic.<br />

2.3. MULŢIMI COMPACTE.<br />

SPAŢII METRICE COMPLETE<br />

PRINCIPIUL CONTRACŢIEI<br />

O parte însemnată a teoriei şirurilor numerice poate fi extinsă la orice<br />

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


25<br />

aplicaţie f : N → X, f (n) = xn , de obicei notăm această corespondenţă prin<br />

( xn ) .<br />

n∈N<br />

Definiţia 1. Spunem că şirul ( xn ) ⊂ X converge la x ∈ X, în spaţiul metric<br />

n∈N<br />

(X, d) sau în metrica d, dacă lim dx ( , x)<br />

= 0 .<br />

n<br />

n→∞<br />

Convergenţa de mai sus este echivalentă cu: pentru orice ε > 0 există<br />

N(ε) ∈ N astfel încât dx ( n , x)<br />

0, aceasta<br />

înseamnă că d(x, y) = 0 şi deci x = y, ceea ce intră în contradicţie cu x ≠ y .<br />

Un şir { xn } din (X, d) se numeşte şir fundamental sau şir Cauchy<br />

n∈N<br />

dacă pentru orice ε > 0 există N(ε) ∈ N astfel încât dx ( , x ) 0 există N(ε)∈N astfel încât dx ( x )<br />

n, m


26<br />

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

orice n ≥ N (ε) xn− x < ε pentru orice n ≥ N (ε) şi x = x = x, deci { } xn n∈N<br />

converge la x.<br />

Fie acum spaţiul metric ( R ) k<br />

de<br />

( xn) x ( x x x<br />

n n n n n) k<br />

1 2<br />

=<br />

, , d e fiind metrica euclidiană pe R k şi<br />

,<br />

≥1<br />

, ,..., un şir de elemente din R k de inegalităţi:<br />

. Atunci pe baza şirului<br />

(2)<br />

i i<br />

xn− xm= i i 2<br />

( xn−xm) ≤<br />

k<br />

i i 2<br />

k<br />

i i<br />

∑( xn−xm) ≤ ∑ xn−xm i=<br />

1 i=<br />

1<br />

rezultă că şirul ( )<br />

R k<br />

, de<br />

dacă şi numai dacă<br />

xn este un şir fundamental în ( )<br />

n≥1<br />

i<br />

şirurile coordonatelor ( xn) ≤ i ≤ k<br />

n≥1<br />

1<br />

Cum (R, | ⋅ |) este un spaţiu metric complet, rezultă că şi spaţiul ( R ) k<br />

de<br />

spaţiu metric complet. La fel se justifică şi completitudinea spaţiului ( C ) k<br />

de<br />

, sunt şiruri fundamentale de numere reale.<br />

, este un<br />

, .<br />

Dacă considerăm spaţiul metric ( Q, d) , d( x, y) = x− y , acesta nu este un<br />

spaţiu metric complet. Pentru spaţiile <strong>metrice</strong> incomplete există o teoremă de<br />

completare care afirmă că orice spaţiu metric incomplet ( Xd , ) poate fi extins la<br />

un spaţiu metric complet ( Xd , ) , ( X⊂ X)<br />

asfel că d X d = (restricţia lui d la<br />

X × X coincide cu d). Un mod de a defini spaţiul numerelor reale este aceela de al<br />

considera ca fiind extinderea completă a spaţiului ( Q,d ) .<br />

, = este deasemenea<br />

un spaţiu metric, numit subspaţiu a lui (X, d). Deci orice submulţime a lui X<br />

poate fi considerată un spaţiu metric.<br />

Fie acum (X, d) un spaţiu metric şi A ⊂ X, ( A ) d A d<br />

Definiţia 3. Mulţimea A ⊂ X se numeşte compactă prin şiruri dacă din orice şir<br />

( )<br />

xn⊂A se poate extrage un subşir convergent la un punct x din A. Spunem<br />

n≥1 că mulţimea A este relativ compactă dacă închiderea ei A este compactă.<br />

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

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

n<br />

n<br />

Dacă X = R sau X = C cu metricile euclidiene considerate anterior<br />

( de ), atunci are loc:


27<br />

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

C n , atunci A este compactă prin şiruri dacă şi numai dacă A este închisă şi<br />

mărginită.<br />

Ca exemplu, să considerăm (R, | ⋅ |) şi A = [0, 1), A nu este compactă prin<br />

n<br />

şiruri, deoarece pentru xn<br />

= , xn<br />

→ 1,<br />

dar A este relativ compactă deoarece<br />

n + 1<br />

A = [ 01 , ] este închisă şi mărginită.<br />

Următoarea teoremă stabileşte o legătură între mulţimile compacte şi<br />

subspaţiile <strong>metrice</strong> complete.<br />

Teorema 3. Orice submulţime compactă prin şiruri A din spaţiu metric (X, d)<br />

este un spaţiu metric complet, adică (A, d/A) este un spaţiu metric complet (prin<br />

d/A înţelegem restricţia aplicaţiei d : X x X → R la submulţimea A x A).<br />

Demonstraţie: Fie( xn ) un şir fundamental din (A, d) cum A este compactă<br />

n≥1<br />

prin şiruri va exista subşirul ( xn )<br />

convergent la un punct x ∈ A. Fie ε > 0 şi<br />

k k≥1<br />

N(ε) ∈ N astfel încât pentru orice nk , n ≥ N(<br />

ε )<br />

ε<br />

dxn , x<br />

k n <<br />

2 ,<br />

atunci avem :<br />

ε ε<br />

dxx ( , n) ≤ dxx ( , n ) + dx ( n , x<br />

k k n)<br />

< + = ε ,<br />

2 2<br />

(3) dx ( n , x<br />

k ) < ε<br />

2 şi ( )<br />

pentru orice n ≥ N(ε), deci ( xn ) este convergent la x ∈ A, ceea ce arată că<br />

n≥1<br />

(X, d) este un spaţiu metric complet.<br />

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

deschise ale lui X, { Gi } i∈⊂ I X<br />

dacă A ⊂ U Gi. i∈I se numeşte acoperire deschisă a submulţimii A<br />

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

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

n n<br />

Teorema 4. (Heine - Borel) O submulţime din R ( C ) este compactă prin<br />

acoperiri deschise dacă şi numai dacă este închisă şi mărginită. Teoremele 2 şi 4<br />

n n<br />

arată că în cazul spaţiilor finit dimensionale R ( C ) compacitatea prin acoperiri<br />

deschise şi compacitatea prin şiruri sunt echivalente (se implică una pe cealaltă)<br />

ceea ce face posibilă utilizarea termenului simplu de compacitate în acest caz.


28<br />

PRINCIPIUL CONTRACŢIEI<br />

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

f : X → X se numeşte contracţie, dacă există o constantă c ∈ [0, 1) astfel încât:<br />

(1) d (f (x), f (y)) ≤ c⋅d (x, y), ∀ x, y ∈ X<br />

Geometric, condiţia (1) arată că distanţa dintre elementele f (x), f (y) este mai<br />

mică decât distanţa dintre x şi y. Dacă există un punct x ∈ X astfel încât:<br />

(2) f (x) = x,<br />

atunci x se numeşte punct fix al aplicaţiei f.<br />

Prinicipiul contracţiei este o formulare abstractă a metodei aproximatiilor<br />

succesive, datorată lui E. Picard (1856 - 1941). Prezentarea generală următoare<br />

este datorată lui St. Banach (1892 - 1945).<br />

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

admite un punct fix unic.<br />

Demonstraţie: Vom arăta mai întâi unicitatea punctului fix. Presupunem că x 0 şi<br />

y 0 , x 0 ≠ y 0 sunt puncte fixe ale contracţiei f. Atunci: d ( x 0 , y 0 ) = d (f ( x 0 ),<br />

0, 0 = 0 ,<br />

ceea ce este posibil numai dacă x0 = y0 .<br />

Pentru a arăta existenţa punctului fix al contracţiei f vom construi şirul<br />

aproximaţiilor succesive:<br />

(3) x1 = f( x0) , x2 = f( x1) , K, xn+ 1 = f( xn)<br />

, K, unde x0 este un punct fixat<br />

f ( y0 )) ≤ c ⋅ d ( x0 , y0 ) sau d ( x0 , y0 ) ⋅ (1-c) ≤ 0, de unde avem dx ( y )<br />

în mod arbitrar în X. Să notăm δ = dx ( x)<br />

( 2, 1) ( ( 1) , ( 0) ) ( 1, 0)<br />

( 3, 2) ( ( 2) , ( 1) ) ( 2, 1)<br />

0, 1 şi să observăm că:<br />

dx x = dfx fx ≤ cdx ⋅ x = c⋅δ<br />

dx x = dfx fx ≤ cdx ⋅ x<br />

2<br />

≤ c ⋅δ<br />

(4) - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -<br />

n<br />

dx ( n+ 1, xn) ≤ dfx ( ( n) , fx ( n−1) ) ≤ cdx ⋅ ( n, xn−1) ≤K≤ c ⋅δ<br />

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -<br />

Fie acum n, p ≥ 1, atunci aplicând succesiv inegalitatea triunghiului avem:<br />

dx ( n+ p, xn) ≤ dx ( n, xn+ 1) + dx ( n+ 1, xn+ 2) + K+<br />

dx ( n+ p− 1,<br />

xn+<br />

p)<br />

≤<br />

n n+ 1 n+ p−1 n p−1<br />

(5) ≤ c ⋅ δ+ c ⋅ δ+ L+ c ⋅ δ = c ⋅δ⋅ ( 1+<br />

c+ L+<br />

c ) ≤<br />

n p−1p ≤ c ⋅ δ 1+<br />

c+ K+ c + c + K<br />

( )<br />

p+<br />

1<br />

p−1p p 1−<br />

c<br />

Dar 1+ c+ L+ c + c + L= lim ( 1+<br />

c+ L+<br />

c ) = lim = 1−c.<br />

p→∞<br />

p→∞<br />

1−<br />

c<br />

Din (5) avem că:


29<br />

,<br />

n<br />

c<br />

≤ δ<br />

1−<br />

c<br />

n<br />

Cum c ∈ [0, 1) lim c = 0 , deci există N(ε) ∈ N astfel încât<br />

n→∞<br />

dx , x < ε pentru orice n ≥ N(ε), ceea ce arată că şirul ( xn ) este un şir<br />

n≥0<br />

(6) dx ( n+ p xn)<br />

( n+ p n)<br />

fundamental, cum (X, d) este un spaţiu metric complet rezultă că şirul ( xn ) n≥0<br />

este convergent la un punct ξ din spaţiul X. Vom arăta că ξ este un punct fix al<br />

contracţiei f.<br />

dfx ( ( n) , f( ξ) ) ≤ c⋅ dx ( n,<br />

ξ)<br />

, cum ( xn ) converge la ξ rezultă că<br />

n≥0<br />

{ dx ( n ,ξ)<br />

} converge la 0, deci şi { dfx ( ( ) f(<br />

) ) }<br />

n≥0<br />

n , ξ va converge la 0, ceea<br />

n≥0<br />

ce arată că lim fx ( n ) = f(<br />

ξ ) . În acelaşi timp lim fx ( n ) = = lim xn + 1 = ξ ,<br />

n→∞<br />

n→∞<br />

n→∞<br />

din cele două egalităţi de mai sus avem că f( ξ) ξ<br />

lim x este un<br />

= , adică ξ = n<br />

n→∞<br />

punct fix al contracţiei f şi teorema este complet demonstrată.<br />

Dacă în relaţia (6) trecem la limită pentru p tinzând la infinit rezultă:<br />

n<br />

c<br />

(7) dx ( n , ξ) ≤ dx ( 0, x1<br />

) ,<br />

1−<br />

c<br />

care reprezintă o evaluare a erorii absolute comise în cazul în care aproximăm<br />

punctul fix ξ prin xn (aproximaţia succesivă de ordinul n). Relaţia (7) stă la baza<br />

unor metode de aproximare cu aplicaţii multiple. În această idee vom prezenta<br />

următorul exemplu:<br />

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

3<br />

(8) x + 12 ⋅x− 1 = 0 .<br />

Utilizând şirul lui Rolle rezultă că există o singură rădăcină reală a ecuaţiei<br />

date şi aceasta este situată în intervalul [0, 1].<br />

Ecuaţia (8) se mai poate scrie sub forma:<br />

1<br />

(9) f(x) = x cu fx ( ) = .<br />

2<br />

x + 12<br />

În acest caz aplicând teorema lui Lagrange, avem:<br />

fx ( ) −fy ( ) ≤ c⋅ x− ypentru<br />

orice x, y ∈ [0, 1],<br />

2x<br />

2<br />

unde c = sup f′ ( x)<br />

= sup<br />

=<br />

x∈[ 0,1] x∈0,1<br />

2<br />

2 169<br />

x + 12<br />

.<br />

[ ]( )<br />

1<br />

1<br />

Dacă luăm x0 = 0 atunci x1 = f(<br />

0)<br />

= şi δ = x1 − x0<br />

=<br />

12<br />

12 .


30<br />

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

( , )<br />

dx x<br />

c<br />

c<br />

n 0 1 − 4 1 169<br />

< 10 , adică 10<br />

1−<br />

2 167<br />

4 −<br />

⋅ ⋅ c <<br />

n<br />

.<br />

Se găseşte n = 2, deci aproximarea:<br />

ξ≈ x2 = f( x1)<br />

= = ≅<br />

x1<br />

+ 2<br />

1 144<br />

0, 08328<br />

12 1729<br />

este făcută cu o eroare mai mică decât10 4 − .


31<br />

Probleme finale :<br />

1. Fie în R n funcţia d : R n x R n → R definită prin d(x,y) = ∑<br />

i = 1<br />

n<br />

x − y ,<br />

unde x = (x1,x2,…,xn) şi y = (y1,y2,…,yn). Se cere:<br />

a) Să se arate că d este o metrică pe R n .<br />

b) În cazul n = 3 să se calculeze distanţa dintre punctele x = (2,3,1) şi<br />

y = (-4,5,2) în această metrică şi să se compare cu distanţa euclideană<br />

dintre aceleaşi puncte.<br />

2. Fie aplicaţia || || : R n → R, definită prin || x || = max{|x1|,|x2|,…,|xn|}, unde<br />

x = (x1,x2,…,xn). Se cere:<br />

a) Să se verifice că || || este o normă pe R n .<br />

b) Să se determine metrica indusă de această normă.<br />

3. Fie X o mulţime nevidă şi funcţia d : X x X → R, definită prin<br />

⎧0<br />

, x = y<br />

d(x,y) = ⎨ . Se cere:<br />

⎩1<br />

, x ≠ y<br />

a) Să se sratecă d este o metrică pe X.<br />

b) Să se precizeze cine sunt S(x,r) , S(x, r) pentru diferite valori ale<br />

razei r.<br />

4. Fie X = {a,b,c,d} o mulţime formată din patru elemente.<br />

a) Să se precizeze care din următoarele clase de submulţimi ale lui X<br />

este o topologie pe X:<br />

T1 = {X,φ,{a},{b},{a,c},{a,b,d}} şi T2 = {X,φ,{b},{a,b},{b,c},{a,b,c}}.<br />

b) Să se găsească clasa mulţimilor închise în spaţiul topologic (X,T2).<br />

5. Fie spaţiul R cu topologia uzuală. Să se găsească în acest spaţiu<br />

topologic următoarele mulţimi : , E,<br />

ext E, Fr E, E',<br />

unde E = [1,2] ∪<br />

∪(3,4) ∪ {5}.<br />

n<br />

6. Fie a1 , a2 ,…,an ∈ R. Să se arate că dacă ∑ ai<br />

≥<br />

n<br />

2<br />

n −1)<br />

∑ ai<br />

i = 1<br />

i = 1<br />

ai > 0 ∀ i∈ 1, n .<br />

E o<br />

( atunci<br />

7. Folosind metrica de la Exerciţiul 2 să se studieze dacă mulţimile<br />

A = { (x,y) ∈ R 2 | x = y , y ≥ 0} şi B = {(x,y) ∈ R 2 | 4x 2 + y 2 ≤ 1} sunt mărginite<br />

în spaţiul metric (R 2 ,d).<br />

8. Precizaţi dacă mulţimea A = { z ∈C : |z-i| < 2} este o mulţime<br />

compactă.<br />

9. Folosind principiul contracţiei să se rezolve în R , cu aproximaţie 10 -3<br />

ecuaţia 3x + e -x = 1.<br />

i<br />

i

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!