Lucrare de Disertat ie [605856]
Universitatea "Alexandru Ioan Cuza" Din Ias i
Facultatea de Matematic a
FUNCT II CU VALORI MULT IMI.
SELECT II
Lucrare de Disertat ie
Coordonator stiint ic:
Conf. dr. Anca CroitoruCandidat: [anonimizat], 2019
Ia si
Prefat a
Analiza multivariat a (teoria funct iilor cu valori mult imi, numite si multifunct ii) a avut
un progres remarcabil ^ n anii 70, c^ and au fost introduse not iunile generale si au fost obt inute
diferite rezultate ce au o aplicabilitate important a. O serie de probleme au ap arut ^ n te-
oria controlului, matematica economic a si management, teoria jocurilor, biomatematic a si
statistic a ce au condus la cunoa sterea unei baze teoretice si a unor tehnici specice pentru
analiza multivariat a. Conceptul de multifunct ie a fost introdus, ^ nainte de 1930, de Haus-
dor (1868-1942), Painleve (1863-1933), Bouligand (1889-1979) si Kuratowski (1896-1980)
pentru a r aspunde la c^ ateva probleme dicile ale funct iilor inverse. Multifunct iile au ap arut
si ^ n volumul lui Bourbaki, General Topology , doar c a ^ n acest studiu multifunct iile au fost
considerate funct ii denite pe o mult ime cu valori ^ ntr-o submult ime ale unei alte mult imi,
neglij^ and astfel propriet at i importante ale multifunct iilor. Kuratowski a fost cel care a dat
un statut important multifunct iilor ^ n cartea sa, Topology , 1958.
Problema select iilor pentru multifunct ii, numit a si problema uniformiz arii, a fost mult
timp un rezultat central ^ n analiza multivariat a. Select iile pentru multifunct ii au aplicabili-
tate ^ n: parametrizarea proceselor …. , optimizare, control optimal, economie. Importante
rezultate au fost obt inute pentru select ii care p astreaz a propriet at i ale multifunct iilor, cum ar
continuitatea sau m asurabilitatea. ^In 1949, a fost introdus a Teorema select iilor m asurabile
de c atre Kuratowski, Nardzewski si Von Neumann, iar ^ n 1956, Michael a formulat Teorema
select iilor continue .
Aceast a lucrare este structurat a ^ n 3 capitole: Not iuni preliminare ,Funct ii cu valori
mult imi siSelect ii pentru multifunct ii . Primul capitol este alc atuit din 3 subcapitole, unde
sunt prezentate not iuni legate de spat iile metrice, funct iile continue si distant a Pompeiu-
Hausdor. Al doilea capitol prezint a propriet at i si rezultate importante ale multifunct iilor
si multifunct iilor continue, iar ^ n cel de-al treilea capitol apar rezultate despre existent a
select iilor pentru multifunct ii.
Doresc s a-i mult umesc doamnei Conf. Dr. Anca Croitoru pentru sprijinul acordat ^ n
vederea realiz arii acestei lucr ari, pentru r abdarea de care a dat dovad a ca si coordonator si
pentru atent ia si timpul atribuite corect arii.
1
Cuprins
Prefat a 1
1 Not iuni preliminare 3
1.1 Spat ii metrice, spat ii normate si spat ii topologice . . . . . . . . . . . . . . . . 3
1.2 Funct ii continue . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.3 Distant a Pompeiu-Hausdor . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2 Funct ii cu valori mult imi 17
2.1 Denit ii si propriet at i generale . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.2 Multifunct ii continue . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
3 Select ii pentru multifunct ii 27
3.1 Select ii injective . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
3.2 Select ii minimale . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
3.3 Select ii continue . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
Bibliograe 35
2
Capitolul 1
Not iuni preliminare
Primul capitol este unul introductiv, mai exact unul ^ n care sunt prezentate not iuni ce
vor folosite pe parcursul acestei lucr ari. Capitolul este structurat ^ n trei subcapitole, ^ n
primul se amintesc termeni, precum: metric a, norm a, vecin atate, topologie, mult ime deschis a,
mult ime ^ nchis a, mult ime convex a, mult ime compact a, ^ n cel de-al doilea not iunile: limit a
si funct ie continu a ^ ntr-un punct, respectiv pe o mult ime, funct ie uniform continu a, funct ie
lipschitzian a, iar ^ n ultimul subcapitol termenii: distant a, exces, distant a Pompeiu-Hausdor
si metrica Pompeiu-Hausdor. Totodat a sunt prezentate propriet at i si exemple aferente
acestor not iuni.
Toate ideile din acest capitol sunt preluate din [4], [7] si [8].
1.1 Spat ii metrice, spat ii normate si spat ii topologice
Denit ia 1.1.1. FieXo mult ime nevid a.
1. O aplicat ie d:XX!R+se nume ste metric a saudistant a peXdac a satisface
urm atoarele condit ii:
(M1)d(x;y)0;8x;y2X;d(x;y) = 0,x=y(pozitivitatea distant ei);
(M2)d(x;y) =d(y;x),8x;y2X(simetria distant ei);
(M3)d(x;z)d(x;y) +d(y;z),8x;y;z2X(inegalitatea triunghiular a).
2. Perechea ( X;d) se nume ste spat iu metric .
Observat ia 1.1.2. Pe o aceea si mult ime se pot deni mai multe distant e. ^In raport cu
ecare, mult imea devine un alt spat iu metric, cu propriet at i distincte.
Propozit ia 1.1.3. ^Intr-un spat iu metric (X;d)au loc:
a)d(x1;xn)d(x1;x2) +d(x2;x3) +:::+d(xn 1;xn);8×1;x2;:::;xn2X;
b)d(x;z) d(y;z)d(x;y);8x;y;z2X;
c)d(x;y) d(x0;y0)d(x;x0) +d(y;y0);8x;y;x0;y02X.
Exemplul 1.1.4.
1. PeX=Rp;p2N, denimd(x;y) =p
(x1 y1)2+ (x2 y2)2+:::+ (xp yp)2;
8x;y2Rp;x= (x1;x2;:::;xp);y= (y1;y2;:::;yp). Atuncideste o metric a pe Rp,
numit a metrica euclidian a .
2. FieAo mult ime nevid a si M(A) =ff:A!Rfm arginit a pe Ag. Atunci funct ia
d:M(A)M (A)!R+denit a prin d(f;g) = sup
x2Ajf(x) g(x)j;8f;g2M (A), este o
metric a peM(A), numit a metrica Ceb^ sev (saumetrica convergent ei uniforme ).
3
Capitolul 1. Not iuni preliminare 4
3. FieXo mult ime nevid a. Consider am funct ia d0:XX!R+denit a prin
d0(x) =(
1;x6=y
0;x=y. Atuncid0este o metric a pe Xnumit a metrica discret a . Spat iul
X, ^ nzestrat cu aceast a metric a, se nume ste spat iu metric discret .
4. Fie (Xi;di);i2f1;2;:::;ng, spat ii metrice oarecare. Consider am
X=X1X2:::Xn si denim metrica produs q(x;y) =s
nP
i=1d2
i(xi;yi),
8x= (x1;x2;:::;xn);y= (y1;y2;:::;yn)2X;xi;yi2Xi;8i2f1;2;:::;ng. Atunci
spat iul (X;q) se nume ste spat iu metric produs .
Denit ia 1.1.5.
1. O funct iekk :X!R+se nume ste norm a pe spat iul vectorial Xdac a satisface
urm atoarele condit ii:
(N1)kxk0;8x2X sikxk= 0,x=, undeeste originea spat iului vectorial X
(pozitivitatea normei);
(N2)kxk=jjkxk;82R si8x2X(omogenitatea normei);
(N3)kx+ykkxk+kyk,8x;y2X(inegalitatea triunghiular a).
2. Perechea ( X;kk) se nume ste spat iu normat .
Teorema 1.1.6. Orice spat iu normat (X;kk)este spat iu metric ^ n raport cu distant a
d(x;y) =kx yk,8x;y2X(numit a distant a indus a de norm a ).^In plus, are loc
kxk=d(x;);8x2X.
Observat ia 1.1.7. Reciproca teoremei precedente nu este adev arat a, adic a exist a metrici
care nu provin dintr-o norm a. De exemplu, e X=Rp(p2N);d(x;y) =pP
i=11
2ixi yi
1+xi yi,
8x;y2Rp; x= (x1;x2;:::;xp);y= (y1;y2;:::;yp). Atuncideste o metric a pe Rp, care nu
provine dintr-o norm a.
Denit ia 1.1.8. Fie (X;d) un spat iu metric, x0un punct arbitrar din X sirun num ar
real pozitiv. Numim sfer a (saubil a)deschis a de centrux0 si de raz armult imea
S(x0;r) =fx2Xd(x0;x)<rg.
Exemplul 1.1.9. Dac ad(x;y) =jx yj, pentru8x;y2R, atunci
S(x0;r) =fx2Rjx x0j<rg= (x0 r;x0+r), adic a sfera deschis a de centru x0 si de raz a
reste intervalul deschis, centrat ^ n x0;(x0 r;x0+r).
Denit ia 1.1.10. Fie spat iul metric ( X;d) six0un punct arbitrar din X. O submult ime
Va spat iului Xse nume ste vecin atate a punctului x0dac a exist a o sfer a deschis a centrat a
^ nx0, cont inut a ^ n V, adic a dac a exist a r > 0 astfel ^ nc^ at S(x0;r)V. Convenim s a
not am prinV(x0) mult imea tuturor vecin at at ilor punctului x0. Aceast a mult ime se va numi
sistemul vecin at at ilor punctului x0.
Exemplul 1.1.11. FieX=R sid(x;y) =jx yj, pentru8x;y2R. Mult imea
A= (0;2][f10geste vecin atate pentru x0=3
2, dar nu este vecin atate pentru punctele 2 sau
10.
Denit ia 1.1.12.
1. FieXo mult ime nevid a. O familie de submult imi ale lui Xse nume ste topologie
peXdac a si numai dac a sunt ^ ndeplinite urm atoarele condit ii:
(T1)X;;2;
Capitolul 1. Not iuni preliminare 5
(T2)Di2I;8i2I)S
i2IDi2, pentruIo familie oarecare de indici;
(T3)Di2I;8i2I)T
i2IDi2, pentruIo familie nit a de indici.
2. Perechea ( X;) se nume ste spat iu topologic .
Denit ia 1.1.13. Un spat iu ( X;) se numet e spat iu T2 sauspat iu (separat) Ha-
usdor dac a si numai dac a oricare ar punctele distincte x;y2X, exist a dou a mult imi
deschise disjuncte Dx siDyastfel ^ nc^ at x2Dx siy2Dy.
Denit ia 1.1.14. O submult ime Da spat iului metric ( X;d) se nume ste mult ime des-
chis a e dac aD=;, e dac aDeste vecin atate pentru orice punct al s au, adic a pentru
8x2D,9r >0 astfel ^ nc^ at S(x;r)D. Familia tuturor mult imilor deschise se noteaz a
prind si se nume ste topologia indus a de metrica d(sautopologia metric a ).
Exemplul 1.1.15.
1. Orice sfer a deschis a S(x0;r) este mult ime deschis a, ceea ce justic a si termenul de
sfer a deschis a. ^Intr-adev ar, S(x0;r) este vecin atate pentru ecare din punctele sale.
^In particular, dac a spat iul X=Reste ^ nzestrat cu metrica euclidian a, atunci orice
interval de forma ( x ";x+"), cu">0, este mult ime deschis a.
2. Dac a spat iul X=Reste ^ nzestrat cu metrica euclidian a, atunci orice interval de forma
(a;b), (a;+1) sau ( 1;b), cua;b2R, este mult ime deschis a.
3. Mult imea
x2R1<x2
nu este deschis a, ^ ntruc^ at (1 ;2] nu este vecin atate pentru
2 (nicio sfer a cu centrul ^ n 2 nu este cont inut a ^ n (1 ;2]).
Denit ia 1.1.16. FieX6=;;d1;d2dou a distant e pe spat iul X si1;2topologiile res-
pectiv induse pe X. Distant ele d1 sid2se numesc echivalente dac a induc aceea si topologie,
adic a1=2. Se noteaz a d1d2.
Teorema 1.1.17. FieX6=; sid1;d2dou a distant e pe spat iul X, av^ and proprietatea c a
9;2(0;+1)astfel ^ nc^ at
d1(x;y)d2(x;y)d1(x;y);8x;y2X:
Atuncid1d2.
Exemplul 1.1.18. FieX=Rn(n2N) si e urm atoarele distant e pe Rn:
d1(x;y) =vuutnX
k=1(xk yk)2;
d2(x;y) = max
1knjxk ykj;
d3(x;y) =nX
k=1jxk ykj;
8x;y2Rn;x= (x1;x2;:::;xn);y= (y1;y2;:::;yn). Atuncid1d2d3.
Denit ia 1.1.19. O submult ime Fa spat iului metric ( X;d) se nume ste ^ nchis a dac a
cF=XnFeste deschis a.
Exemplul 1.1.20.
1. Dac a (X;d) este un spat iu metric discret, orice submult ime a sa este deschis a. Cum
orice mult ime AXpoate scris a A=c(cA) si cumcAX, rezult a c a Aeste
mult ime ^ nchis a. Prin urmare, ^ ntr-un spat iu metric discret orice submult ime a sa este
simultan deschis a si ^ nchis a.
Capitolul 1. Not iuni preliminare 6
2. Orice sfer a ^ nchis a dintr-un spat iu metric ( X;d) este mult ime ^ nchis a, ceea ce justic a
termenul utilizat. ^Intr-adev ar, e T(x0;r) =fx2Xd(x;x0)rg si ey2cT(x0;r).
Dac a lu am 0 < r0< d(x0;x) r, atunci se vede cu u surint a c a S(y;r0)cT(x0;r),
adic acT(x0;r) este vecin atate a punctului arbitrar y.
Denit ia 1.1.21. Fiind date dou a puncte x;y2Rn;n2N, mult imea
x;y
=
(1 )x+y01
se nume ste segment (^ nchis ) de capete x;y.
Denit ia 1.1.22. O mult ime XRn;n2Nse nume ste convex a dac a o dat a cu dou a
puncte cont ine si segmentul care le une ste
8x;y2X;82[0;1];(1 )x+y2X
.
Denit ia 1.1.23. FieAo submult ime nevid a a spat iului metric ( X;d). Numim diame-
trual mult imii A, notat(A), elementul din R+denit prin (A) = sup
d(x;y)x2A; y2A
.
Denit ia 1.1.24. FieAo submult ime nevid a a spat iului metric ( X;d).
1. Spunem c a Aestem arginit a dac a(A)<1.
2. Spunem c a Aestenem arginit a dac a(A) = +1.
Exemplul 1.1.25. Dac aX=Rcu metrica euclidian a, atunci orice interval de forma
(a;b);(a;b];[a;b) sau [a;b], cua;b2R, este mult ime m arginit a.
Denit ia 1.1.26. S irul (xn)n(X;d) se nume ste sir convergent (^ n X) dac a9a2X
cu proprietatea c a 8V2V(a);9nV2Nastfel ^ nc^ at8nnV;xn2V.ase nume ste limita
sirului (xn)n.
Denit ia 1.1.27. Un sir (xn)n(X;d) se nume ste sir Cauchy (sau sir fundamental )
dac a8">0;9n"2Nastfel ^ nc^ at8n;mn";d(xn;xm)<".
^In cazul sirurilor de funct ii, avem urm atoarele trei denit ii.
Denit ia 1.1.28. Fie o mult ime nevid a X si funct iile f;fn:X!R;8n2N. Se spune
c a sirul (fn)converge punctual pe mult imea Xla funct iaf, si not am fnp !
Xf, dac a
8x2X;fn(x)!f(x) ^ n0, adic a
8x2X;8V2V
f(x)
;9nx;Vastfel ^ nc^ at8n2Ncunnx;V;fn(x)2V:
Denit ia 1.1.29. Fie o mult ime nevid a X si funct iile f;fn:X!R;8n2N. Spunem
c a sirul (fn)converge uniform pe mult imea Xla funct iaf, si not am fnu !
Xf, dac a
8">0;9n"2Nastfel ^ nc^ at8nn" si8x2X;fn(x) f(x)<".
Denit ia 1.1.30. Fie o mult ime nevid a X si funct iile f;fn:X!R;8n2N. Spunem
c a sirul (fn) este fundamental uniform pe mult imea Xla funct iafdac a8">0;9n"2N
astfel ^ nc^ at8n;mn" si8x2X;fm(x) fn(x)<".
Observat ia 1.1.31.
1. Dac afnu !
Xf, atuncifnp !
Xf.
2. S irul (fn) este fundamental uniform pe Xdac a si numai dac a ( fn) converge uniform pe
X.
Denit ia 1.1.32. Un spat iu metric ^ n care orice sir Cauchy este convergent se nume ste
complet .
Capitolul 1. Not iuni preliminare 7
Denit ia 1.1.33. Un spat iu liniar normat, complet^ n raport cu metrica indus a de norm a,
se nume ste spat iu Banach .
Denit ia 1.1.34. Fie X un spat iu oarecare si A o submult ime a sa. O familie
U=
Dii2I
de p art i ale lui Xse nume ste acoperire a mult imii Adac aAS
i2IDi, iar
dac aU1U siAS
Di2U1Dispunem c aU1este o subacoperire a luiU.
Denit ia 1.1.35. Dac a (X;d) este un spat iu metric si AX, atunci o acoperire
U=
Dii2I
a mult imii Ase va numi deschis a dac a elementele lui Usunt mult imi
deschise.
Denit ia 1.1.36.
1. Un spat iu metric ( X;d) se nume ste compact dac a din orice acoperire deschis a a sa se
poate extrage o subacoperire nit a.
2. O submult ime Aa spat iului metric ( X;d) se nume ste compact a dac a, privit a ca
subspat iu, este compact.
Teorema 1.1.37. Orice submult ime ARneste compact a dac a si numai dac a este
m arginit a si ^ nchis a.
Denit ia 1.1.38. Spunem c a un spat iu metric ( X;d) este secvent ial compact (sau
compact prin siruri ) dac a orice sir de puncte din Xcont ine un sub sir convergent la un
punct dinX.
Teorema 1.1.39. O mult ime dintr-un spat iu metric este compact a dac a si numai dac a
este secvent ial compact a.
Teorema 1.1.40. (Teorema lui Tihonov )
FieX=Q
i2IXi, unde (Xi;i)sunt spat ii topologice, 8i2I. AtunciXeste compact dac a si
numai dac a (Xi;i)este compact,8i2I.
1.2 Funct ii continue
Denit ia 1.2.1. Fie (X;d) un spat iu metric.
1. Un punct a2Xse nume ste punct interior mult imii;6=AXdac aAeste vecin atate
a luia. Not am cu A(sau intA) interiorul lui A(adic a mult imea tuturor punctelor
interioare lui A). Prin convent ie, int ;=;.
2. Un punct a2Xse nume ste punct de acumulare pentru mult imea ;6=AXdac a
orice vecin atate a lui aare ^ n comun cu mult imea Acel put in un punct diferit de a.
Not am cuA0mult imea derivat a a lui A(adic a mult imea tuturor punctelor de acumulare
a luiA). Prin convent ie, ;0=;.
3. Fie;6=AX. Un punct a2AnA0se nume ste punct izolat al luiA.
4. Un punct a2Xse nume ste punct aderent pentru mult imea AXdac a orice
vecin atate a lui aare ^ n comun cu Acel put in un punct. Not am cu Aaderent a lui A
(adic a mult imea tuturor punctelor aderente lui A).
^In continuare consider am ( X;d 1) si (Y;d 2) dou a spat ii metrice si vom nota cu SX(x0;r)
sfera deschis a ^ n X, iar cu SY(y0;r) sfera deschis a ^ n Y.
Capitolul 1. Not iuni preliminare 8
Denit ia 1.2.2. (cu vecin at at i ) Fie;6=DX;f :D!Y siapunct de acumulare
pentruD. Spunem c a elementul l2Yestelimita funct iei f^ n punctul a, dac a pentru
oriceV2VY(l), exist a o vecin atate U2VX(a) astfel ^ nc^ at dac a x2U\D;x6=a, are loc
f(x)2V.^In acest caz, vom scrie lim
x!af(x) =l.
Teorema 1.2.3. (Teorema de caracterizare a limitei unei funct ii ^ ntr-un punct )
Fie;6=DX,f:D!Y;l2Y sia2Xpunct de acumulare pentru D. Urm atoarele
armat ii sunt echivalente:
a)lim
x!af(x) =l(denit ia cu vecin at at i);
b) pentru8SY(l;"), cu">0,9SX(a;), cu>0, astfel ^ nc^ at8x2SX(a;)\Dare loc
f(x)2SY(l;")(caracterizarea cu sfere);
c) pentru8" > 0, exist a > 0, astfel ^ nc^ at dac a x2D;x6=a sid1(x;a)< are loc
d2
f(x);l
<"(caracterizarea "
