Spatii metrice. Principiul contractiei - Analiza matematica. MPT
Spatii metrice. Principiul contractiei - Analiza matematica. MPT
Spatii metrice. Principiul contractiei - Analiza matematica. MPT
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