M1)d(x,y)=0x=y;
M2)d(x,y)=d(y,x), oricare x,y$X(sime)
M3)d(x,z)<=d(x,y)+d(y,z), oricare x,y,z
Ex:Matricea discreta:Pe orice mul
Nevida X se poate defini o distant
Pe X cu aj functiei:
D0:XxX->R+,d0 d(x,y)={1, daca x!=y
0,dacax=y} numita si metrica discreta.
Intr-adevar, M1) si M2) sunt evidente
M3)Probam ca d0(x,y)<=d0(x,z)+d0(z,y)
Obs ca membrul stg al acestei ineg este
<=1.Daca membruk drept este <1, at:
D0(x,z)=0=>x=z si d0(z,y)=0=>z=y.
=>x=y=>d(x,y)=0 si deci ineg truing este
Verificata.
Distanta (metrica) discreta
Pe orice multime nevida X se poate def
d0:XxX->R+, d0(x,y)=1(x!=y) si 0(x=y)
M1) si M2) sunt evidente.
M3)Probam ca d0(x,y)<=d(x,z)+d(z,y).
Obs ca membrul stg al ineg este <=1.
Daca memb dr este <1 at d0(x,z)=d0(z,y)
=0 =>x=y =>d0(x,y)=0 si deci ineg este @.
Spatiu metric: pe R^n(X,d) (1906)
Functia dE:R^nxR^n->R+ def prin
dE(x,y)=sqrt(sum i=1,n(xi-yi)^2) metrica
euclidiana unde x=(x1..xn) si y=(y1..yn)
sunt elem arbitrare din R^n este metrica
pe R^n.
Ex:In R^2 def d((x1,x2),(y1,y2))=
|x1-y1|+|x2-y2|. Sa se arate ca
(R^2,d) este un spatiu metric.,E
Sol:M1)d((x1,x2),(y1,y2))=
|x1-y1|+|x2-y2|=0|x1-y1|=0
Si |x2-y2|=0x1=y1 si x2=y2.
M2)d((x1,x2),(y1,y2))=|x1-y1|+
|x2-y2|=|y1-x1|+|y2-x2|=
D((y1,y2),(x1,x2))/
M3)Alegem acum 3 pc P(x1,x2),
Q(y1,y2),P(z1,z2).Avem
D(P,Q)=|x1-y1|+|x2-y2|<=|x1-z1|
+|z1-y1|+|x2-z2|+|z2-y2|=d(P,K)+
D(R,Q) si ineg este adev
Subspatiu metric:(X’,d’) al sp m (X,d):
Unde X’ este o submul nevida a lui X,
Iar d’ restictia lui d la multimea X’x X’.
Daca d1 si d2 sunt metrici != pe X at
Spatiile metrice (X,d1) si (X,d2) sunt !=.
Bila deschisa cu centrul in x0 si raza r:
Br(x0)={x|d(x,x0)<r}
Bila inchisa cu centrul in x0 si raza r:
Br(x0)={x|d(x,x0)<=r}
Sfera cu centrul in x0 si raza r:
Br(x0)={x|d(x,x0)=r}
Vecinatate a punctului x0 in (X,d) este
o submul V a lui X care include o bila
deschisa cu centrul in xo si raza r>0.
Vecinatatea lui x0 se not Vx0, iar sist
De vecinatati al lui x0 se not V~x0.
Sir de puncte in X: f:Nk->X, Nk={n$N,
n>=k,k$N}. Punand f(n)=xn,unde xn$X,
sirul se not prin (xn)n>=k sau (xn) sau xn.
Un sir (xn) de pc din (X,d)are lim finita
Daca inafara oricarei Vx&V~x raman un nr
Finit de termini ai sirului sau=>mul val lui
n$N pt care xn!$Vx este finita. Se scrie
lim(n->inf)xn=x sau xn->(prin d) x pt n->inf
sau xn->(prin d, n->inf) x,
Convergenta:(xn)$(X,d) este conv la x$X
Daca sirul de nr reale neneg (d(xn,x))n este
Conv la 0.
Spatiul metric discret se not (X,d0).
Subsir de sir de pc:Sirul de pc (xn), xn$X
Si (kn) un sir strict cresc de nr nat. Sirul (yn)
Cu propr ca oricare n$N a.i. yn=xkn se num
Subsir al sirului de pc (xn) din (X,d).
Sir fundam=Sir Cauchy (xn) daca pt orice
Epsilon>0, exista nr nat N(epsilon) a.i.:
D(xm,xn)<epsilon, oricare m,n>=N(epsi)
Sau d(xn+p,xn)<epsi, oricare n>=N(ep)
Si p$N. Rezulta urm afirmatii:
Orice sir conv este sir Cauchy.
Orice Sir Cauchy este marginit.
Orice sir Cauchy care continte un subsir
Conv este el insusi convergent.
Spatiu metric complet (X,d) daca orice
Sir Cauchy de elem din X este convergent.
Spatiul metric(R^p,d), unde d=dE=> sp
Metric complet.
Ex:Obs ca (0,1) cu metrica uzuala din R
Nu este sp metric complet. Intr-adev
Fie xn=1/n.Fiecare membru al acestui
Interval este (0,1).In plus xn este sir
Cauchy dar lim lui este 0~$(0,1). Se
Verifica acum ca f:(0,1)->(0,1) def
Prin f(x)=x/2 este o contractie in (0,1)
fara a avea pc fixe in (0,1)
Avem doua sp metrice (X,d) si (Y,sigma),A
Inclusa in X o submul nevida a lui X.
Se num fc continua f:A->Y este cont in a (a$A)
Daca pt orice vecinatate V$V~f(a) exista o veci
U$V~(a) a.i. f(U intersec A)inclusa in V.
Daca f nu e cont in a=>a e pc de discontinuitate
al lui f.
Teorema de caract a continuitatii:Fie f:A->Y,
A inclusa=(X,d) si a$A.Avem echivalente:
-f este continua in a;
-oricare epsi>0 exista gama=gama(epsi)>0 a.i.
oricare x$A cu d(x,A)<gama=sigma(f(x),f(a))<epsi
-oricare(xn),xn$A cu xn->a=>f(xn)->f(a).
Orice distanta este fc cont.
Contractie: d(f(x),f(y))<=alfa*d(x,y) orice x,y$N.
Alfa$(0;1).
Pc fix x$X pt f daca f(x)=x.
Teorema de pc fix al lui Bonach daca (X,d) este
Sp m complet si f:X->X este o contractie cu alfa
$(0;1) atunci
-f este cont pe X
-orica x0$X sirul (xn)n al aproximatiilor successive
xn+1=f(xn), oricare n converge la x* care este
Unicul pc fix al lui f
-eroarea aprox d(xn,x*)<=(alfa^n/1-alfa)*d(x0,x1)
Oricare n$N*.(dat de principiul contractiei)
Ex:Se considera sp metric(M,d) unde M=[1,inf)
Iar d este distanta uzuala. Fie functia f:M->M data
Prin f(x)=x/2+1/x.
Sa se arate ca f este o contractie. Sa se det si pc fix.
Sol:Pt inceput evaluam:
|f(x)-f(y)|=|x/2+1/x-y/2-1/y|=|(x-y)/2+1/x-1/y|=
|(x-y)/2+(y-x)/xy|=|xy||1/2-1/x|. Dinx,y>=1=>
0<1/xy<=1 si deci fc (x,y)->1/2-1/xy.
Concludem ca alfa=1/2,deci alfa=1/2 este cel
Mai mic,pt care |1/2-1/xy|<=alfa.
Pc fix verifica ec f(x)=x,deci
X=x/2+1/x si deci x/2=1/xx^2=2.Deoarece
x>=1,pc fix este x=sqrt(2).Pe de alta parte,cum
alfa=1/2<1, => ca x=sqrt(2) este unicul pc
fix(T de pc fix al lui Bonach).
Tipologie unde X!=vida si T~ o fam de parti ale lui
X. T~ este tipologie daca:
-X,vida$T~
-reuniunea oricarei fam de mul din T~$T~
-intersectia oricarei fam de mul din T~$T~
Perechea (X,T~) se numeste spatiu topol iar
Multime deschisa =>orice T$T~ in (X.T~) sp topol.
Multime inchisa=>F inclusa in X daca X\F$T~ in
Sp topol (X,T~).
T~b=(X,vida) tipol banala.
T~0=P~(x) a mul partilor lui X este o tipol discreta
pe X.
Ex:pt X={a,b} avem tipol:T~1={vida,X}, T~2={vida,X
{a}},T~3={vida,X,{b}},T~4={vida,X,{a},{b}}.
Multime generata de matricea d se not T~d.
Daca (X,d) este sp metric atunci fam T~d a mul
Deschise din sp m (X,d) este topol pe X .
Sp metrice sunt un caz part de spatii topol.
Sp topo metrizabil este sp topol (X,T~) pt care
Exista d:XxX->R+ a.i.T~ coincide cu fam T~d a mul
Deschise din (X,d).
(X,T~0) este de asemenea sp topol metrizabil.
Spatiu Hausdorff(sp topol separat) daca pt
Orice x1,x2$X, x1!=x2 exista 2 mul nevide T1,T2
Cu x1$T1 si x2$T2 si T1intersectatT2=vida.
Orice sp topol metrizabil este sp topol separate
Explicatie: fie d:XxX->R+ incat topol T~ coincide
Cu T~d a mul deschise din (X,d) si x,y$X cu x~=y.
Alegand r=d(x,y)/2>0 atunci bilele descries din
Br(x) si Br(y) sunt disjuncte si contin pc x si y.
=>(XT~) este spatiu topol separat.
Vecinatate in topol:O mul V inclusa in X se
num vecinatate a pc x in topol T~, daca exista
T$T~ cu s$T inclusa in V.
Pc interior se not IntA daca exista o vecinatate
V$V~x(T~) cu V inclusa in A.(pt mul A)(desen)
Pc exterior pt mul A not ExtA daca exista o
Vecinatate V$V~x(T~) cu V inters cu A =vida
Pc frontiera pt mul A not FrA daca pt orice
Vecinatate V$V~x(T~) avem V intersec A!=vida
Si V inclsa CA!=vida.(desen)
O mul este deschisa coincide cu int sau.
PC aderent not A cu bara deasupra(pt mul A)
Daca pt orice vecinatate V$V~x(T~) avem
A intersec V !=vida(desen)
Pc de acumul pt mul A not A’ daca pt orice
V$V~x(T~) Daca orice vecinatate V$V~x(T~)
avem V inter A\{x}!=vida.
Ex:Consideram sp topol (X,T~) unde
X={a,b,c,d,e},T~={X,VIDA,{a},{c,d},{a,c,d},
{b,c,d,e}} si A={a,b,c}. Sa se arate ca b,d,e
Sunt pc de acumul pt A iar a si c nu.
Sol:Pc a este pc de acumul pt A orice
Sumul deschisa ce contine a contine si un
Alt pc din A. Cu alte cuv pt a arata ca a
Nu este pc de acumul pt A, este sufficient
Sa gasim o mul deschisa ce contine a dar
Nu contine alt pc al lui A.
Obs ca mul {a}$T~ este deschisa si nu
Contine alte pc din A.Deci a nu este pc de
Acumul. Multimea{c,d} este deschisa si
Contine c dar nu contine alt pc din A.
Deci c nu este pc de acumul. Pt a arata
Ca b este pc de acumul al lui A, treb sa
Aratam ca orice mult deschisa ce contine
B contine un pc din A distinct de b. Pt
A obs aceasta vom scrie toate mul deschise
Ce contin b si verificam ca fiecare contine
Cel putin un pc din A distinct de B.
Singurele multimi deschise ce contin b
Sunt X si {b,c,d,e} si fiecare contin un alt
Elem al lui A, mai exact c. Deci b este
Pc de acumul. Pc d este pc de acumul al
Lui A, chiar daca nu este in A. Aceasta
Rez din faptul ca orice mul deschisa ce
Contine d contine un pc din A. Similar
E este pc de acumul al lui A chiar daca
Nu este in A.