Documente Academic
Documente Profesional
Documente Cultură
CAPITOL INTRODUCTIV
Prezentarea unor elemente de baz din teoria mulimilor, teoria
relaiilor binare, funcii, sisteme de numere . a. presupune cunoscute
elemente de logic matematic la nivelul manualelor de matematic din
liceu i folosind bibliografia indicat ([24] pag. 1- 32; [30]; [36]; [39];
[40]).
N Z Q R C
Q Z; R Q; C R etc.
Teorema I.2. Relaia de incluziune are proprietile:
(i1) A A; A (reflexivitate)
(i2) (A B) (B A) A = B; A, B (antisimetrie)
(i3) (A B) (B C) A C; A, B, C (tranzitivitate).
Consecinta I.1. Mulimea vid este inclus n orice mulime.
Definiia I.4. Mulimea A este strict inclus n B notat dac
AB i A B, deci:
(I.6.) A B ((A B) (A B)).
Observaii:
1. Se poate dovedi cu ajutorul predicatelor binare c ireflexivitatea
incluziunii stricte nu este echivalent cu negaia reflexivitii.
2. n acelai mod se arat c asimetria unei relaii nu este negaia simetriei
i c antisimetria de asemenea, nu este negaia simetriei.
Definiia I.5. Fie A o mulime oarecare, A . Mulimea care are
drept elemente toate mulimile X incluse n A se numete mulimea
prilor lui A, notat P(A), cu:
(I.7.) P(A) = {X| X A} [X(X P(A)X A)]
Exemple:
1. A=; P(A) = {}
4
2) (A B) C = A (B C); (A B) C = A (B C)
(asociativitate);
3) A (B A) = A; A (B A) = A ( absorbie);
4) A A = A; A A = A (idempoten);
5) A (B C) = (A B) (A C); A (B C) = (A B)
(A C) (legi de distributivitate);
6)
A = A ; A = ;
7) (A B) (C D)
A C B D ( este izoton)
A C B D ( este izoton)
Observaii:
1. Proprietatea 9) exprim faptul c diferena mulimilor nu este operaia
invers a reuniunii mulimilor.
2. Proprietatea 9) i proprietile de idempoten a reuniunii i interseciei
(proprietile 4)) arat c proprietile operaiilor cu mulimi sunt diferite
de proprietile operaiilor cu numere.
3. Cele
24) (A B) C = (A C) (B C)
C (A B) = (C A) (C B)
25) (A B) C = (A C) (B C)
C (A B) = (C A) (C B)
26) (A - B) C = (A C) - (B C)
C (A - B) = (C A) - (C B)
27) A B B A
28) A = .
Demonstraia n bibliografie ([17], [24], [30], [36]).
Definiia I.10.
1] Se numete
a1 , a2 ..., an
se
elementului
( a1 , a2 ..., an ) .
numesc
coordonatele
sau
proieciile
2. Relaii binare
Studiul unor noiuni fundamentale ale matematicii care are aplicaii
directe n informatica teoretic i aplicaiile informaticii, se realizeaz cu
ajutorul unor elemente de logic matematic i de teoria mulimilor care au
rolul de a pune n eviden structuri fundamentale pe mulimile de lucru.
Noiunea de relaie are rolul de unificator al structurilor abstracte pe
diverse mulimi de obiecte i conduce la aplicaii imediate, n modelarea
matematic a unor fenomene din alte tiine i din realitatea fizic.
Definiia I.11. Fie A1, ..., An mulimi oarecare. Se numete relaie
n ar un sistem ordonat (A1, ..., An; R) unde R este o submulime a
produsului cartezian A1 A2 ... An numit graficul relaiei n are.
Observaii:
1. Dac, n = 2, relaia (A1, A2; R) se numete relaie binar.
Dac n = 3, relaia (A1, A2, A3; R) se numete relaie ternar.
Se vor nota aceste relaii prin: = (A1, A2; R); = (A1, A2, A3; R).
2. Dac A1 = A2 = ... = An = A relaia = (A1, ..., An; R) se numete relaie
n-ar omogen pe A.
3. Mulimile A1, ..., An
=(A1, ..., An; R). Notaia (x1, ..., xn)R este nlocuit prin R(x1, ..., xn) i
pentru n = 2 n loc de (x1, x2)R se va nota x1x2 pentru =(A1,A2;R).
4. Graficele relaiilor n - are sunt mulimi i din acest motiv unele rezultate
din teoria mulimilor se vor transpune n teoria relaiilor.
10
Relaii binare
n cazul n = 2 se obine clasa relaiilor binare pentru care rmn
valabile toate definiiile date pentru relaii n-are cu observaia c operaiile
11
(A, B; R1 R2);
(A, B; cR1)
(I.26) ( o ) = 1 o 1
1
( R1 R2 )
= R11 R21
( cR1 )
= c ( R11 )
(I.34) 1 (B) = A.
Demonstraia n bibliografie ([17], [24], [36], [40]).
Relaii binare omogene
O relaie binar = (A, B; R) este omogen dac i numai dac
not
Exemple:
1. Fie X o multime oarecare, atunci = X este o relaie binar pe X cu
proprietile: reflexiv, simetric i tranzitiv care rezult din definiia lui
X i din definiia I.16.
2. Fie X o mulime oarecare i = (X; R) cu R = X X atunci este o
relaie binar: reflexiv, simetric i tranzitiv.
3. Fie X = R mulimea numerelor reale i relaia binar
= {(x, y) | (xR) (yR) (x - y Z)}; aceasta are proprietile:
reflexiv, simetric i tranzitiv.
4. Fie D mulimea dreptelor din plan i relaia binar
={(d1,d2)D D|d1d2} care are proprietile: reflexiv (dac se
consider d1d1), simetric i tranzitiv.
5. Din definiia I.16. se pot formula condiii echivalente pentru
caracterizarea relaiilor binare omogene: reflexive, simetrice, antisimetrice,
tranzitive.
Teorema I.12. Fie = (A; R) o relaie binar omogen pe A.
Atunci au loc afirmaiile:
(i)
(ii)
(iii)
Observaii:
1. Inversa unei relaii de preordine este tot o relaie de preordine (teorema
I.15).
2. Relaia indus de o relaie de preordine = (A; R) pe X A, deci X
este tot o relaie de preordine.
Definiia I.18. 1] O relaie de preordine = (A, R) simetric se
numete relaie de echivalen pe A.
2] O relaie de preordine = (A; R) antisimetric se numete relaie de
ordine pe A.
Relaii de echivalen
O relaie binar omogen = (A; R) este o relaie de echivalen pe A,
dac i numai dac, este reflexiv, simetric i tranzitiv i conform
teoremei I.15 se caracterizeaz prin formulele:
(I.35) (A ) ( 1 = ) ( = )
Dac = (A; R) este o relaie echivalent pe A i X A, atunci relaia
indus X este tot o relaie de echivalen pe X.
Exemple:
1) Pentru A, relaia = A este o relaie de echivalen pe A.
2) Fie T mulimea triunghiurilor din plan i relaia binar ={(1, 2)
T T | 1 congruent cu 2} este o relaie de echivalen pe T.
Definiia I.19. Fie = (A; R) o relaie de echivalen pe A.
1] Dac xA, se numete clas de echivalen a elementului x, mulimea
notat prin [x] i care contine toate elementele din A echivalente cu x,
deci:
18
U X = {x | X F ( x X )}
X F
X F
X = { x | X F ( x X )} .
Observaii:
1. Reuniunea mulimilor din F,
UX
X F
X F
19
3. Dac
F ={A, B} i atunci
UX, I
X F
X F
(2) X, YF cu XY atunci XY =
UX.
X F
Exemple:
1. A = Q mulimea numerelor raionale i F ={[n, n+1) | nZ} unde
[n, n+1) = {xQ | n x< n +1} = X. Avem: nX i X ; pentru n m cu
n,mZ i X=[n, n +1)Y=[m, m+1), X Y = . Dac xQ, dup axioma
20
R(A)
() = A Part(A)
Part (A)
(F) =
= .
22
(I.45) [ x ] [ y ] x [ x ] , y [ y ] a.. x y
care prin calcul direct se arat c este reflexiv, antisimetric i tranzitiv.
Definiia I.23. 1] Fie (A, ) o mulime parial ordonat i X A.
relaia binar
def
(I.46) x, y X , x X y x y pe A.
se numete relaie de ordine parial indus pe X de relaia "" dat pe
A.
2] Dac "" este o relaia de ordine total pe A, atunci "X" este o relaie
de ordine total pe X.
23
(I.47) x, y A, x < y ( x y ) ( x y )
are proprietile:
) (
(I.48) x < x
( x < x ) ) (ireflexivitate)
(I.51) x, y A, x y ( x < y ) ( x = y )
este o relaie de ordine parial pe A.
Definiia I.25. Fie (A, ) o mulime parial ordonat oarecare.
1] Un element aA se numete prim element sau cel mai mic element,
dac pentru xA, avem: x a.
Un element bA se numete ultim element sau cel mai mare element,
dac pentru xA, avem: x b.
2] Un element aA este element minimal dac xA astfel ca: xa,
avem x = a.
Un element bA este element maximal dac xA astfel ca: b x,
avem x = b.
24
Observaii:
1. Elementul aA este prim element pentru (A, ), dac i numai dac,
aA este ultim element pentru (A, ).
Un element aA este element minimal n mulimea ordonat (A, ) dac i
numai dac, aA este element maximal pentru mulimea ordonat (A, ).
2. Dac aA este prim element pentru mulimea ordonat (A, ) atunci
aA este element minimal.
Dac bA este ultim element pentru mulimea ordonat (A, ), atunci bA
este element maximal.
3. Dac (A, ) este o mulime total ordonat, atunci A are cel mult un
element minimal i respectiv, cel mult un element maximal. Dac a1,a2 A
sunt elemente minimale pentru (A, ) total ordonat, atunci ele sunt
comparabile, deci a1 a2 sau a2 a1 i din definiia precedent rezult n
ambele cazuri a1 = a2.
4. Exemple: 1) Fie A o mulime oarecare care conine cel puin dou
elemente i X = P(A) - . Pentru mulimea parial ordonat (X, ) prin
relaia de incluziune, elementele minimale sunt submulimile formate
dintr-un singur element din A; X nu are prim element.
Mulimea Y = P(A) {A} este ordonat prin relaia de incluziune, (Y, )
i are elemente maximale, mulimi de forma Z = A {x} cu xA; Y nu are
ultim element.
2) A = N mulimea numerelor naturale cu relaia de ordine uzual ""
( n m dac exist kN a. . m = n + k) are un prim element pe x = 0 i nu
are un ultim element.
25
= {X| X E} atunci majoranii lui F sunt submulimi ale lui E care includ
toate mulimile din F i F are margine superioar: sup F =
UX.
X F
X.
X F
28
( a | b ) ( b | a ) a = b; a = b .
29
3. Funcii
O noiune fundamental a matematicii moderne este cea de
"funcie" care va fi definit cu ajutorul relaiilor binare.
Definiia I.29. Fie X, Y dou mulimi i f = (X, Y;G) o relaie ntre
elementele lui X i elementele lui Y. Relaia binar f = (X, Y;G) se
numete relaie funcional sau funcie sau aplicaie sau operaie sau
transformare de la mulimea X la mulimea Y dac G are proprietile:
(I) Pentru xX, yY a. . (x, y) G
(II) Dac (x, y), (x, y1) G atunci y = y1
Observaii:
1. Condiia (I) este condiia de existen i condiia (II) este condiia de
unicitate a elementului y Y a. . pentru x X s avem (x, y) G.
2. Mulimea X se numete
Exemple:
1. Funcia f = (X, X;G) cu G = X, notat 1X = (X, X; x) se numete
funcie identitate sau funcie identic a mulimii X i avem: xX,
1X(x)= x.
2. Dac X = funcia identic a mulimii , 1 = (,;) se numete
funcie vid.
3. Fie X o mulime oarecare, AX i funcia i = (A, X;A) cu i(x)=x,
xA se numete funcia (aplicaia) incluziune a mulimii A n X. Dac
A = , avem i = (, X; ). Se mai folosete notaia i : A X cu i(x) = x.
4. Fie X, Y dou mulimi oarecare cu Y i y0Y un element fixat.
Relaia binar f = (X, Y; G) cu G={(x, y0) | xX} este o funcie numit
funcia constant asociat elementului y0 i avem: f(x)=y0, xX.
5. Fie X o mulime, A X i relaia binar fA = (X,{0,1};G) cu
0; x A
f ( x) =
este o funcie numit funcia caracteristic a mulimii
1; x A
A.
6. Fie f : X Y o funcie i se poate da o "interpretare sistemic" acestei
noiuni prin consideraiile urmtoare: elementele xX le numim intrri,
elementele yY le numim ieiri i f apare ca procedeul prin care fiecrei
intrri xX i corespunde ieirea y=f(x) i avem un sistem intrare ieire:
X
Y
f
.
31
Observaii:
1. Funciile pA i pB date prin (I.54) se numesc proieciile canonice ale
produsului cartezian A B pe A respectiv B, notate: p A ( x, y ) = x,
p B ( x, y ) = y .
2. Fie f : A B i g : X Y dou funcii. Relaia binar:
(I.55) f g : A X B Y cu (f g)(a, x) = (f(a), g(x))
32
.56
I
( ) G o F = ( x, z ) | ( y Y ) ( ( x, y ) F ) ( ( y, z ) G )
( g o f )( x ) = g f ( x ) , x X
f 1 o f = 1X .
Observaii:
1. Dat funcia f = (X, Y; G), atunci funcia f 1 = (Y , X ; G 1 ) cu G 1 dat
prin (I.57) se numete funcia invers a funciei f.
2. Fie f : X Y o funcie i A X, atunci restricia lui f la mulimea A
este dat prin:
f = f oiA
(I.58) A
iA : A X
(I.71) f U Ai = U f ( Ai ) ;
iI iI
f I Ai I f ( Ai )
iI iI
(I.72) f 1 U B j = U f 1 ( B j ) ;
jJ jJ
f 1 I B j = I f 1 ( B j )
jJ jJ
2]
(I.74) ( g o f ) ( B) = f 1 g 1 ( B) .
1
= (Y, X; G-1)
g = f 1: YX.
Teorema I.28. Fie f: X Y i g : Y Z, dou funcii atunci au
loc afirmaiile:
Dac f i g sunt injective atunci g f este injectiv.
(i)
(ii)
f 1 o f = 1X .
Observaii:
1. Funcia f: X Y este injectiv, dac i numai dac, pentru orice dou
elemente distincte din X corespund elemente distincte din Y.
2. Funcia f: X Y este surjectiv, dac i numai dac, orice element din
Y este imaginea unui element din X sau echivalent: orice element din Y are
o preimagine n mulimea X.
3. Funcia f: X Y este injectiv: dac yY, exist cel mult un xX cu
f(x)= y.
Funcia f: X Y este surjectiv: dac yY, exist cel puin un xX cu
f(x) = y.
Funcia f: X Y este bijectiv: dac yY, exist exact un xX cu f(x)=y.
4. Fie f: X Y o funcie injectiv i f(X) = Y0 Y mulimea valorilor
funciei f n Y. Funcia f
-1
: Y0 X cu f
-1
: R ( A) Part ( A), ( ) = A , R ( A)
= {( x, y ) A A | ( X F ) ( x X ) ( y X )}
unde R(A) este mulimea relaiilor de echivalen pe A i Part(A) mulimea
partiiilor lui A.
Teorema I.31. Funciile i din (I.79) sunt una inversa
celeilalte, adic:
(I.80) o = 1R ( A) , o = 1Part ( A)
Demonstraia n bibliografie ([24], [36], [42]).
Observaii:
1. Din teorema precedent rezult c avem: 1 = i 1 = .
2. n aceste condiii, exist o coresponden bijectiv ntre mulimea
relaiilor de echivalen pe o mulime A i mulimea partiiilor lui A.
4. Mulimi de numere
Problemele de evaluare a determinrilor cantitative n studiul
diverselor fenomene din realitate se realizeaz cu ajutorul numerelor reale.
n coal se studiaz operaiile algebrice cu numere naturale, fracii
pozitive, numere ntregi, numere raionale, numere reale i numere
complexe.
Trecerea de le numere raionale la numere reale se realizeaz prin
introducerea noiunii de aproximare i anume: orice numr real se
aproximeaz prin iruri de numere raionale scrise n forma zecimal.
Mulimea numerelor reale este o mulime ale crei elemente sunt n
anumite relaii de comparare i cu care se pot efectua calcule. Aceast
39
1
(pentru "").
x
40
mulime
A se numete mulime
AA
A atunci N A i deci A = N.
AA
A.
AA
kA
Observaii:
1. Operaiile de adunare i nmulire, relaia de ordine din R confer lui Q
structura de corp comutativ ordonat.
2. Perechea ordonat de numere ntregi (m, n) cu n 0 definete un numr
raional x = m n-1, notat prin x =
m
.
n
m2 = km1
numr raional x dac i numai dac exist kZ a. .
sau
n2 = kn1
m1 = km2
.
n1 = kn2
Teorema I.39. Fie R' i R" dou corpuri complete ordonate Q' i
Q" submulimile corespunztoare de numere raionale, atunci funcia
f: Z' Z" cu proprietile (a) (e) se prelungete la o funcie f : Q' Q"
care satisface n plus condiia:
(i) xQ' cu x =
f ( m)
m
f ( x) =
.
f ( n)
n
Funcia f : Q' Q"care satisface (a) (e), (i) este o bijecie care
pstreaz operaiile algebrice i relaia de ordine.
Definiia I.42. Orice numr real care nu este numr raional se
numete numr iraional.
Vom dovedi c definiia este consistent demonstrnd c exist
efectiv numere iraionale n R.
Teorema I.40. Pentru orice xR cu x > 0 i orice nN cu n 2
exist i este unic y R cu y >0 astfel ca:
(I.99) y n = x.
46
x yn
(1 + y )
yn
Avem:
( y + )
n
= y n + (1 + y ) y n < y n + x y n = x . Conform definiiei mulimii A
yn x
(1 + y )
yn
Avem:
( y )
n
= y n (1 + y ) y n > y n ( y n x ) = x . n aceste condiii avem y - > t,
2 . Elementul y =
( ai Z, 0 i n )
1
< a.
n
1
pentru nN, atunci
n
avem: a= 0.
Consecinta I.9. Dac a, b R i a < b, atunci exist rQ a. .
a< r < b.
Demonstraie. Vom considera numai cazul a> 0 i dup (I.104) i
ipoteza a < b, exist nN a. . 0 <
1
< b - a. Dup principiul lui Arhimede
n
49
m
} este nevid i are un prim element cu
n
m 1
m
a< .
n
n
m
1
< a+ = a+ba = b
n
n
i deci, exist
m
m
Q astfel nct a < r = < b .
n
n
Definiia I.44.
1] Pentru fiecare aR exist pZ cu proprietatea (I.105) p a < p + 1 i p
se numete partea ntreag a lui a, notat [a] = p.
2] Numarul real a [a] se numete partea fracionar a lui a, notat
{a} = a - [a].
n corpul ordonat (R, +, , ) se definete funcia modul sau
valoarea absolut, prin:
x dac x 0
.
(I.106) | | : R R, |x| = max{x, -x} =
x dac x < 0
n liceu s-au demonstrat urmtoarele proprieti ale funciei modul:
(p1) |x| 0 (|x| = 0 x = 0);
x
x
= ; x, yR cu y 0.
y
y
1
< q < a, n N unde 1' i 1" sunt elementele unitate din N' i N".
n
Dup principiul lui Arhimede rezult c q' = a, deci q" = f (a) ceea ce este
o contradicie i avem:
51
sup{ f ( r ) | r Q, r < a; a Q} f ( a ), a Q
(I.108).
Prin
relaia
pe de o parte a Q', iar pe de alt parte din definiia pentru partea ntreag,
ar exisa qQ' a. . f(r) < f(q) < f(s), r, sQ' cu proprietatea: r < a < s . In
aceste condiii: r, s Q' cu r < a < s r < q < s, care arat c a = q Q'
ceea ce este o contradicie.
Atunci are loc egalitatea:
(I.110) sup{ f ( r ) | r Q, r < a; a Q} = inf{ f ( s ) | s Q; a < s}; a R .
S demonstrm c funcia f pstreaz operaiile algebrice din R'.
Fie a, b R' i p, q Q' a.. p < a i q < b, atunci p + q < a + b i
f ( p ) + f ( q ) sup{ f ( r ) | r Q, r < a + b} ; din aceast inegalitate rezult:
f (a + b) f ( a ) + f (b) i deci f ( a + b) = f ( a ) + f (b) . n mod analog se
54
-<+
- < x < + ; xR
se pstreaz ordinea uzual pe R.
(II)
(+ ) + x = + ; x R - {- }
(- ) + x = - ; x R - {+ }
se pstreaz adunarea din R.
(III)
(+ ) x =
+ ; dac x R i x> 0
- ; dac x R i x< 0
56
+1; x = +
x
3. Funcia (I.113) f: R [-1, 1] , f ( x ) =
; x R este o bijecie
1 + x
1; x =
( 1,1)
1
;x < 0
2
1
x
(
)
cu g ( x) = 1
; x = 0 i g'(x) > 0, x (-1, 1) deci g
g ( x) =
1+ x
1
;x > 0
2
(1 + x )
2n; n > 0
(I.114) f: Z N, f (n) = 0; n = 0
este o funcie bijectiv.
2n + 1; n < 0
reprezentarea
zecimal
numerelor
reale,
obinem:
x1 = 0, a11a12 ...a1k ...;...; xn = 0, a1n a1n ...akn ...;... Se arat c se poate construi un
i A X o submulime a sa, deci A = xn1 , xn2 ,..., xnk ,... cu n1< n2< ...<nk <
< .... Printre rangurile nk, kN dac exist unul cel mai mare atunci A este
mulime finit; dac irul (nk, kN) de numere naturale nu are un cel mai
mare element, atunci A este numrabil deoarece se poate indica o bijecie
ntre A i N, folosind numerotarea rangurilor elementelor sale.
(ii) Fie X1, X2, ... mulimi numrabile i vom presupune c sunt
disjuncte dou cte dou: Xi Xj = pentru i j cu i, jN.
Dac Xi Xj se vor considera mulimile A1 = X1, A2 = X1 - X2,
A3 = X3 (X2 X1), ... care sunt finite sau numrabile i au aceeai
reuniune ca mulimile X1, X2, ...
Vom realiza urmtorul tablou infinit pe linii i coloane, punnd pe
fiecare linie elementele unei mulimi i "numerotnd n diagonal", dup
sensul sgeilor:
[
Z
[
Z
X : a
a22
a23
a24 ..........
2 21
Z
Z [
(I.115)
X : a
a
a33
a34 ..........
3 31 32
[
Z
[
..................................
Prin tabloul (I.115) fiecrui element al fiecrei mulimi X1, X2, ... i
corespunde un element bine determinat i deci exist o coresponden
bijectiv ntre N i
UX
nN
59
60
exemplul (2).
IV]
61
unei mulimi X are cardinalul mai mare dect card X (card P(X)>card X).
Consecina I.12. Mulimea cardinalelor este nemajorat.
Consecina I.13. Avem:
0 < 20 ( cardinalul lui 2N )
(I.118)
2 0 = ( cardP ( N ) = card R )
proprietatea:
(I.119) a, b I i c R cu a c b c I.
Observaii:
[a, b] = { xR| a x b };
[a, + ) = { xR| x a };
(- , b) = { xR| x < b };
(- , b] = { xR| x b };
(- , + ) = R;
(a, a) = .
n =0
I n = {x0}.
nN
satisfac inegalitile:
an an +1 ; bn bn +1 , n N ([ an +1 , bn +1 ] [ an , bn ])
an an +1 bn +1 bn
i atunci mulimea A = {a1, a2, ...} este prin construcie majorat n R i fie
x = sup A = sup { an|nN}. Cum avem an < bk pentru n, k N rezult c,
avem:
an x bn , n N x I
nN
[ an , bn ] I [ an , bn ] .
63
nN
Partea a
( I )I
I [ a , b ]
I [ a , b ] = {x}, x R ( I R, I).
UA
iI
UA
iJ
cu A o mulime oarecare
{I }A
I1 = [a, b]. Presupunem c nu exist o subacoperire finit a lui I1, atunci cel
a +b a +b
,
puin unul din intervalele a,
, b nu poate fi acoperit cu o
2 2
{I }A .
Notm pe acesta cu I2 i
{I }A .
Lungimea
ba
0 i dup teorema Cantor
2n
nN*
ba
< i atunci In=[an, bn] (c, d), ceea ce contrazice
2n
din R
def
x V V .
(v2) xR R V(x) V(x) .
65
def
= min{ b, d} (, ) V W V W V(x).
def
V = ( x-
, x+
), respectiv W= ( y -
, y+
V W = .
Consecina I.15. Dreapta real R este un spaiu
separat
Hausdorff.
Definiia I.51. Un element x0R se numete punct de acumulare
x0 = 0.
2). A = (a, b), A R; atunci x0(a, b) este punct de acumulare al lui A
i punctele a, b sunt de asemenea puncte de acumulare ale lui A.
3). A = N, A R nu are puncte de acumulare din R.
Teorema I.52. (Teorema Bolzano - Weierstrass). Orice mulime
66
[a, b] R a. . A [a, b]. Vom demonstra c cel puin unul dintre punctele
lui [a, b] este punct de acumulare al lui A. n caz contrar, pentru x[a, b]
exist un interval deschis notat prin Vx a. . x Vx i Vx A este o
mulime finit. Familia de intervale deschise { Vx | x[a, b]} P(R) este o
acoperire a lui [a, b] i conform teoremei I.49 se poate extrage o
subacoperire finit
A
{V
xi
| i = 1,..., n
i avem A [a, b]
UV
i =1
xi
UV
i =1
xi
se gsesc doar o
UA
=A este nchis.
i=1
A = A este nchis.
indici oarecare).
Teorema I.53. (Teorema Borel - Lebesgue). O submulime AR
a +b
2 , b A nu poate fi acoperit cu o submulime finit
din i o notm prin I1. Prin acest procedeu, n mod inductiv, construim
un ir de mulimi Bn = In A, nN care este descresctor prin incluziune
i fiecare Bn nu admite o subacoperire finit din . Dup teorema Cantor
68
In este punct de
nN*
Weierstass, xA i deci x
I (I
n =1
UW , unde ai
i
A i
i=1
n n
I Vi U Wi = , dar V =
i =0 i =1
i=0
ordine).
Demonstraie: Fie a, bR cu a < b i a, b fixai. Evident exist
p
p
p
< b care implic a < n < b cu n Q.
m
m
m
echivalente:
(I) A interval;
(III) A convex;
n
i =1
i =1
i = 1 i xi A.
Demonstraie:
(I)(II) A fiind interval din R este de forma: [a, b], [a, b), (a, b],
(a, b), (- , b), (- , b], (a, + ), [a, + ), R unde a, bR cu a< b.
Considerm A = (a, b] i x,yA cu x<y, atunci z[x, y], avem
a<x z y < b z (a, b] = A [x, y] A ((I)(II)).
(II)(III) Fie x,yA, 0 1, i z = (1- )x + y. Ipoteza x < y i
z = (1- )x + y z[x, y] [x, y] A, deci z = (1- )x + y [x, y] A
def
xa
; atunci 0 1
ba
bx
bx
xa
i (1- )a + b =
a+
b = x) exist x1, y1 A cu
ba
ba
ba
71
i =1
=1
i mM
1i n
1 i n
x [ m, M ] A.
i =1
i i
forma: [a, b], [a, b), (a, b], (a, b) unde a, b R cu a < b.
Consecinta I.17. Dac I este un interval din R , atunci I R este
73