Multimi, Relatii, Functii Pe R

1
CAPITOLUL I
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]).

1. Elemente de teoria mulimilor

Matematica modern s-a constituit ca o tiin unitar cu ajutorul a
trei noiuni fundamentale: mulime, relaie i structur. Studiul matematicii
i aplicaiile sale n alte tiine se refer la obiecte de natur diferit:
puncte, vectori, numere, funcii, matrici etc. care se grupeaz n virtutea
unor proprieti specifice n colecii sau mulimi. Noiunea de mulime este
primar (nu se definete) i vom prezenta teoria naiv a mulimilor dup G.
Cantor.
Mulimile se vor nota prin: A, B, ..., X, Y, ..., obiectele unei
mulimi, numite elemente ale mulimii prin: a, b, ..., x, y, z, u, v, ... i
mulimile ale cror elemente sunt mulimi, prin: A, B, ..., P, ....
O mulime A va fi dat, fie prin enumerarea elementelor sale:
A = {a, b, ..., x, ...}, fie prin indicarea unei proprieti P specific
elementelor sale: A = {x| P(x)} unde P(x) este o proprietate adevrat
pentru toi indivizii x care sunt elemente din A.
2
Un obiect x este element al mulimii A sau x aparine lui A,
notat prin x A; simbolul indic apartenena unui obiect la o mulime
i exprim sensul concret al relaiei de apartenen. Dac un obiect y
nu este element al mulimii A sau y nu aparine lui A se noteaz
prin: y A.
Observaii:
1. Relaia de apartenen este un predicat binar i folosind principiul dublei
negaii, avem:
(I.1.) [xA (xA)] [xA (x A)]
2. Pentru un element xA , notm {x} mulimea care conine numai pe x.
n general, dac x
1
, ..., x
n
sunt obiecte distincte notm:A ={x
1
, ..., x
n
}
mulimea care are ca elemente numai aceste obiecte.
3. A= {n N | n 11}; 3 A; 13 A.
Definiia I.1. Dou mulimi A i B sunt egale dac ele conin
aceleai elemente, notat A = B i logic echivalent cu:
(I.2.) A = B ( x A xB) (yB yA)
Teorema I.1. Egalitatea mulimilor are proprietile:
(e
1
) A = A; A (reflexivitate)
(e
2
) A = B B = A; A, B (simetrie)
(e
3
) A = B B = C A = C; A, B, C (tranzitivitate)
Demonstraiile pentru toate propoziiile, lemele i teoremele din
acest paragraf se gsesc n bibliografie ([24], pag. 33 51; [40]).
Observaii:
1. Din relaia (I.2.) se obine negaia propoziiei A = B, notat A B i
anume:
(I.3) A B [(A = B)][A = B (A B)].
3
2. n consideraiile urmtoare vom folosi mai puin structura logic
complet a diverselor afirmaii i ne vom ncadra n stilul matematic
obinuit de exprimare.
Definiia I.2. Se numete mulime vid, notat , mulimea care
nu conine nici un element.
Vom admite existena mulimii vide i ea se poate caracteriza
astfel: x( x) este o proprietate adevrat.
Definiia I.3. Fie A, B dou multimi oarecare; vom spune c A
este inclus n B sau A este submulime a lui B sau A este parte a
lui B notat A B, dac orice element din A este element al lui B, logic
echivalent cu:
(I.4.) AB x( xA x B)
unde semnul este simbolul pentru relaia de incluziune.
Observaii:
1. Relaia de incluziune este un predicat binar i de multe ori se scrie B A
citit B include A.
2. Relaia (I.4) este echivalent cu:
(I.4) A B ( x A x B).
3. Se poate caracteriza egalitatea mulimilor prin:
(I.2.) A = B [(A B) (B A)].
4. Negaia propoziiei A B, notat A B este caracterizat prin:
(I.5.) A B x(x A x B)
Pentru a dovedi A B este suficient s artm c exist un element
x A i x B.
5. Pentru mulimile de numere studiate n liceu, avem:
N Z Q R C
Q Z; R Q; C R etc.
Teorema I.2. Relaia de incluziune are proprietile:
(i
1
) A A; A (reflexivitate)
(i
2
) (A B) (B A) A = B; A, B (antisimetrie)
(i
3
) (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)).
Teorema I.2. Relaia de incluziune strict are proprietile:
(s
1
) (A
A); A (ireflexivitate)
(s
2
) A
B (B
A); A, B (asimetrie)
(s
3
) (A
B)(B
C) (A
C); A, B, C (tranzitivitate).
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 = {x}; P(A) = {; A} = { ; {x}}
3. A={a, b, c}; P(A)={;{a};{b};{c};{a,b};{a,c};{b,c};{a,b, c}}.

Operaii cu mulimi

Fie E o mulime oarecare nevid i P(E); E se numete mulime
de referin sau mulime universal.
Definiia I.6. Fie mulimile A, B P(E).
1] Reuniunea mulimilor A i B, notat A B, este mulimea care
conine elementele ce aparin cel puin uneia dintre A i B, deci:
(I.8.) x AB (xA) (xB) [(xA) (xB)].
2] Intersecia mulimilor A i B, notatA B, este mulimea ce conine
elementele care aparin i lui A i lui B, deci:
(I.9.) A B (xA) (xB).
Teorema I.4. Fie A i B dou mulimi oarecare, atunci au loc
afirmaiile:
1) A A B; B A B;
2) (A C) (B C) (A B C);
3) A B A; A B B;
4) (C A) (C B) (C A B)
5) A B A B = B;
A B A B = A.
Demonstraia n bibliografie ([17], [24], [36]).
Teorema I.5. Pentru orice mulimi A, B, C au loc proprietile:
1) A B = B A; A B = B A (comutativitate);
5
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)
Demonstraia n bibliografie ([17], [24], [30], [36]).
Definiia I.7. 1] Mulimile A i B se numesc mulimi disjuncte
dac A B = .
2] Diferena lui A i B mulimi oarecare, notat A B sau A \ B este
mulimea care conine elemente din A care nu se gsesc n B, deci:
(I.10) x A B (xA) (x B).
Teorema I.6. Diferena a dou mulimi are proprietile:
8) A B A;
9) A (B - A) = A B;
10) (A - B) - C = (A - C) B = A (B C);
11) (A B) C = (A - C) (B - C);
12) A (B C) = (A - B) (A - C);
13) (A B) - C = (A - C) (B - C);
14) A (B C) = (A - B) (A - C);
15) A - = A; - A = ; A A = .

6
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 dou tipuri de operaii, cu mulimi i cu numere au unele
proprieti comune: comutativitate, asociativitatea, existena elementului
neutru.
4. Din comentariile de mai sus rezult c, nu se poate admite fr
demonstraie o proprietate pentru mulimi, motivnd c a fost demonstrat
pentru numere.
Definiia I.8. Fie A P(E), mulimea E A se numete
complementara lui A fa de E, notat C
E
A, deci:
(I.11.) xC
E
A [(x E) (x A)].
Dac mulimea E este fixat atunci C
E
A se pate nota cA sau A i se
numete complementara lui A.
Teorema I.7. Complementara are urmtoarele proprieti pentru
A, B P(E):
16) c(A B) = cA cB;
17) c(A B) = cA cB;
18) A B cB cA;
19) c(cA) = A;
20) A cA = ; A cA = E;
21) (A B = ) (A B = E) B = cA;
22) c = E; cE = .
7
Observaii:
1. Din proprietile 16) 22) rezult c n teoria mulimilor este valabil
principiul de dualitate.
2. Principiul de dualitate are urmtorul enun:
Din orice relaie ntre mulimi n care intervin operaiile , , se
obine o nou relaie, nlocuind mulimile cu complementarele lor i
operaiile precedente prin , , , mulimea vid prin E i reciproc.
Definiia I.9. Fie a, b dou obiecte oarecare distincte.
1] Mulimea {{a}, {a, b}} se numete pereche ordonat a obiectelor
distincte a i b, notat prin (a, b), deci:
(I.12.) (a, b) = {{a}, {a, b}}
2] Pentru A, B P(E) se numete produs cartezian al mulimilor A i B,
notat A B, mulimea tuturor perechilor ordonate (a, b) cu aA i b B,
deci:
(I.13) A B = {(a, b) | aA, bB}.
Observaii:
1. Dac a = b, atunci (a, a) = {a, {a}}.
2. n general (a, b) {a, b}, deoarece dac a b, avem (a, b) (b, a), dar
{a, b} = {b, a}.
3. Folosind egalitatea mulimilor se arat c, avem:
(I.14.) (a, b) = (c, d) (a = c) (b = d).
4. Dac A = B, atunci A B = A A
notat
= A
2
.
Teorema I.8. Produsul cartezian a dou mulimi are proprietile:
23) (A B) (C D) A C B D;

8
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 = .
Definiia I.10.
1] Se numete triplet ordonat format cu obiectele distincte a, b, c
mulimea ((a, b), c) notat prin (a, b, c).
Se numete n uplu ordonat format din obiectele distincte a
1
, a
2
,
..., a
n
mulimea ((a
1
, a
2
, ..., a
n - 1
), a
n
) notat prin (a
1
, a
2
, ..., a
n
).
2] Au loc egalitile:
9
n
( ) ( )
1 1
(a, b, c) = (d, e, f) ( ) ( ) ( )
(I.15)
,..., ,..., pentru 1,...,
n n i i
a d b e c f
a a b b a b i
= = =
= = =

3] Produsul cartezian a n multimi A
1
, ..., A
n
este definit, n mod inductiv,
prin:
(I.16)
( ) { }
1 2 1 1 1 2 2
... ,..., | , ,...,
n n n n
A A A a a a A a A a A =
Mulimile A
1
, ..., A
n
se numesc factorii produsului cartezian i
elementele se numesc coordonatele sau proieciile
elementului
1 2
, ...,
n
a a a
( )
1 2
, ...,
n
a a a .
Pentru A A
1 2
...
n
A A = = = = , se noteaz
1 2
...
n
n
n ori
A A A A =
1 4 4 2 4 43
.
Exerciii i probleme asupra aspectelor teoretice din acest paragraf
se gsesc n bibliografia indicat ([24] pag. 30 32 i pag. 47 48; [30];
[36]).
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 A
1
, ..., A
n
mulimi oarecare. Se numete relaie
n ar un sistem ordonat (A
1
, ..., A
n
; R) unde R este o submulime a
produsului cartezian
1 2
...
n
A A A numit graficul relaiei n are.
Observaii:
1. Dac, n = 2, relaia (A
1
, A
2
; R) se numete relaie binar.
Dac n = 3, relaia (A
1
, A
2
, A
3
; R) se numete relaie ternar.
Se vor nota aceste relaii prin: = (A
1
, A
2
; R); = (A
1
, A
2
, A
3
; R).
2. Dac relaia = (A
1 2
...
n
A A A A = = = =
1
, ..., A
n
; R) se numete relaie
n-ar omogen pe A.
3. Mulimile A
1
, ..., A
n
se numesc mulimi de baz ale relaiei =
=(A
1
, ..., A
n
; R). Notaia (x
1
, ..., x
n
)R este nlocuit prin R(x
1
, ..., x
n
) i
pentru n = 2 n loc de (x
1
, x
2
)R se va nota x
1
x
2
pentru =(A
1
,A
2
;R).
4. Graficele relaiilor n - are sunt mulimi i din acest motiv unele rezultate
din teoria mulimilor se vor transpune n teoria relaiilor.
10
5. Exemplu: A
1
= A
2
= Z mulimea numerelor ntregi i atunci relaia de
divizibilitate n Z are graficul dat prin:
R = {(x,y)Z| mZ a. . y = mx}.
Definiia I.12.1]Relaia n-ar ntre elementele mulimilor A
1
, ..., A
n

al crei grafic este R = A
1
A
2
... A
n
se numete relaie universal.
2] Relaia n ar (A
1
, ..., A
n
; R) cu graficul R = se numete relaie vid.
3] Relaiile n are (A
1
, ..., A
n
; R) i (B
1
, ..., B
m
; S) sunt egale, notat
(A
1
, ..., A
n
; R) = (B
1
, ..., B
m
; S), dac i numai dac, avem: n = m;
A
1
= B
1
, ..., A
n
= B
m
i R = S.
4] Relaia n ar (A
1
, ..., A
n
; R
1
) este inclus n relaia (A
1
, A
2,
..., A
n
;
R
2
) dac R
1
R
2
i se va nota prin (A
1
, ...,A
n
;R
1
) (A
1
,...,A
n
; R
2
) sau
simplu R
1
R
2
.
Definiia I.13. Fie date relaiile n-are (A
1
,...,A
n
;R
1
) i (A
1
,...,A
n
;
R
2
).
1] Intersecia relaiilor n-are este relaia n-ar (A
1
, ..., A
n
;R
1
R
2
) unde
R
1
R
2
este intersecia graficelor celor dou relaii.
2] Reuniunea relaiilor n-are date este relaia n-ar: (A
1
, ..., A
n
; R
1
R
2
)
unde R
1
R
2
este reuniunea graficelor celor dou relaii.
3] Complementara relaiei n-are (A
1
, ..., A
n
; R) este relaia n-ar
(A
1
, ..., A
n
; cR) unde cR este complementara graficului R dat prin:
(I.17)
( ) ( ) { }
1 2 1 2 1 2
, ..., ... | , ...,
n n
cR a a a A A A a a a R =
n

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
1] 4] din definiia I.12 i 1] 3] din definiia I.13 sunt transpuse din
teoria multimilor. Vom nota mulimile prin A, B, ..., X, Y, ... i relaiile
binare prin , , , ..., deci = (A, B; R) cu R graficul relaiei (R AB).
Fie = (A, B;R) o relaie binar i vom nota (a, b)R prin ab,
citit a n relaia cu b i avem:
(I.18) ab (a, b)R pentru = (A, B;R).
Pentru relaia binar = (A, B;R) se asociaz mulimile:
(I.19) dom = {aA | bB; bB (a b)}
codom = {bB | aA; aA (a b)}
numite domeniul i respectiv codomeniul relaiei .
Definiia I.14. Fie = (A, B; R
1
) i = (B, C; R
2
) relaii binare.
1) Produsul sau compunerea relaiilor i este o relaie binar notat

= (A, C; R) unde:
(I.20) R = {(a, c) A C| bB, (a b) (b c)}
2) Inversa relaiei binare = (A, B; R
1
) este o relaie binar notat:
- 1
= (A, B;
1
1
R
) unde:
(I.21)
1
1
R
={(b, a) B A | (a, b) R
1
}.
Observaii:
1. Din definiia I.12. i relaia (I.19) rezult c avem:
(I.22) dom
-1
= codom ; codom
-1
= dom .
2. Pentru relaii binare = (A, B; R
1
) i = (C, D; R
2
) se definete
compunerea

prin:
(I.23) R = {(a, d)AD| b B C; (a, b) R
1
, (b, d) R
2
}
deci
= (A, D; R); dac B C = , atunci R = i
este relaia
vid.
12
3. Pentru relaiile binare
1
= (A, B; R
1
) i
2
= (A, B; R
2
) se definesc
operaiile de reuniune, intersecie i complementar, astfel:
(A, B; R
1
R
2
); (A, B; R
1
R
2
); (A, B; cR
1
)
unde cR
1
= {(a, b) A B | (a, b) R
1
}.
4. Aceste operaii binare au aceleai proprieti ca i n cazul mulimilor:
asociativitate, comutativitate, distributivitate i formulele lui De Morgan.
Teorema I.9. Compunerea relaiilor binare este o operaie algebric
asociativ, adic date: = (A, B; R
1
), = (B, C; R
2
) i = (C, D; R
3
)
avem:
(I.24)

(
) = (
.
Demonstraia tuturor propoziiilor, lemelor i teoremelor din acest
paragraf se poate citi cu uurin din bibliografia indicat ([24] pag. 49
79; [36]; [40]).
Observaii:
1. Compunerea relaiilor binare nu este n general comutativ, deci:
.
2. Exemplu. Fie A = B = {0, 1} i = (A, A; R
1
) cu R
1
= {(0,0), (1,0)} i
alt relaie binar = (A, A; R
2
) cu R
2
= {(0,0), (0,1)} i avem
=
=(A, A; R) cu R = {(0,0), (0,1), (1,0), (1,1)} iar
= =(A, A;R) unde

R = {(0,0)} deci
.
Teorema I.10. Oricare ar fi relaiile binare =(A, B; R
1
) i
= (B, C; R
2
) au loc proprietile:
(I.25)
( )
1
1

=
(I.26)
( )
1
1 1

= o o
(I.27) (
) (X) = ((X)); X dom ; (X) = {bB| aX; ab}

13
(I.28) (X
1
X
2
) = ( X
1
) ( X
2
); X
1
, X
2
dom .
(I.29) (X
1
X
2
) = ( X
1
) ( X
2
); X
1
, X
2
dom .
Observaie:
1. n formula (I.29) nu are loc totdeauna egalitatea.
2. Exemplu. = (R, R; R) cu R = {(x, y) R R | y = x
2
} i X
1
=(-1, 0]
R, X
2
= [0,1) R X
1
X
2
= {0} (X
1
X
2
)={0}; (X
1
) = [0,1),
(X
2
) = [0,1) i ( X
1
) ( X
2
) = [0,1) (X
1
X
2
)={0}.
3. Pentru dou relaii binare oarecare =(A, B; R
1
) i =(A, B; R
2
) n
raport cu operaiile de reuniune, intersecie i complementar au loc
formulele:
14
1
1
(I.30)
( ) ( ) ( ) ( )
1 1
1 1 1 1
1 2 1 2 1 2 1 2 1 1
R R R R R R R R cR c R

= = =

4. Pentru relaiile binare =(A, B; R
1
) i =(A, B; R
2
), dac R
1
R
2
i
considerm X A, atunci R
1
(X) R
2
(X). Dac X
1

X
2
A, atunci
R
1
(X
1
) R
1
(X
2
).
Definiia I.15. 1] Pentru = (A, B; R) i XA, mulimea
(X) ={bB | aX (a b)} se numete imaginea direct a mulimii
X prin relaia .
2] Pentru Y B, mulimea
1
(Y) = {aA | bB (a b)} se numete
imaginea invers a mulimii Y prin relaia .
Teorema I.11. Fie = (A, B; R) o relaie binar i Y
1
, Y
2
B
atunci, avem:
(I.31) dac Y
1
Y
2

1
(Y
1
)
1
(Y
2
)
(I.32)
1
( Y
1
Y
2
)
1
(Y
1
)
1
(Y
2
)
(I.33)
1
(Y
1
Y
2
) =
1
(Y
1
)
1
(X
2
)
(I.34)
1
(B) = A.

Relaii binare omogene

O relaie binar = (A, B; R) este omogen dac i numai dac
A = B, deci = (A, A; R) = (A; R) cu R A A
not
= A
2
.
Vom pune n eviden clase speciale de relaii omogene pentru
care rmn valabile toate rezultatele teoretice prezentate n celelalte
paragrafe. Relaia omogen = (A; R) se numete relaie binar pe
mulimea A; n acest caz se spune c mulimea A este nzestrat cu o
relaie binar .
Observaii:
1. Elementul (a, b) A
2
((a, b)) se va nota: a b i se va spune, c a
este n relaia cu b.
2. Egalitatea pe mulimea A, notat
A
= {(a, a) | aA} se numete
diagonala mulimii A A i
A
este o relaie binar pe A.
Definiia I.16. Fie A o mulime oarecare nevid i o relaie binar
pe A.
1) Relaia este reflexiv dac aA, avem (a a).
2) Relaia este simetric dac ( a, b A)(a b), atunci (b a).
3) Relaia este antisimetric dac a, b A cu (a b) (b a),
atunci a = b.
4) Relaia este tranzitiv dac a, b, cA cu (a b) (b c), atunci
(a c).

15
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
={(d
1
,d
2
)D D|d
1
d
2
} care are proprietile: reflexiv (dac se
consider d
1
d
1
), 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) = (A; R) este reflexiv
A
R;
(ii) = (A; R) este simetric
1
(sau R R
-1
) i
deci =
1
1
.
(iii) = (A; R) este antisimetric R R
-1

A

1
= (A; R
-1
)
R
-1
= {(b, a) A A | (a, b) R}
(iv) = (A; R) este tranzitiv
.
16
Teorema I.13. Dac relaia =(A; R) este reflexiv i antisimetric,
atunci R R
-1
=
A
.
Teorema I.14. Dac relaia = (A; R) este reflexiv i tranzitiv,
atunci
= .
Teorema I.15. Relaia omogen pe o mulime A, = (A;R) este:
reflexiv, simetric, antisimetric, tranzitiv, dac i numai dac, =
=(A; R
1
-1
) are aceste proprieti.
Demonstraie:
reflexiv
A

A
1

1
reflexiv.
simetric =
1

1

1
simetric.
antisimetric R R
-1

A
R
-1
R
A

1
antisimetric.
tranzitiv
)
-1

1

1
tranzitiv.
Observaii:
1. Fie =(A; R) o relaie binar pe A i X A, atunci
X
=(X;R(X X))
este o relaie pe X numit relaie indus de pe X. Relaia , n acest
caz, se numete extensiunea relaiei
X
de la X la A.
2. Dac este reflexiv, simetric, antisimetric, tranzitiv atunci relaia
X
indus de pe X are aceleai proprieti.
Vom pune n eviden clase speciale de relaii omogene care intervin
n studiul i aplicaiile matematicii n alte tiine.
Definiia I.17. Relaia =(A;R) reflexiv i tranzitiv se numete
relaie de preordine pe A. Mulimea A mpreun cu relaia de preordine
se numete mulime preordonat.
Exemplu: Relaia de divizibilitate n Z este o relaie de preordine pe Z.
17
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.
18
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:
(I.36) [x]
= { a| aA (a x)}
2] Se numete mulime factor sau mulime ct a lui A prin relaia ,
notat A
, mulimea definit prin:

(I.37) A
= {[x]
| xA}
Observaii:
1. Clasele de echivalen [x]
se mai noteaz, cnd nu este pericol de

confuzie, prin: [x] sau sau C x
x
etc.
2. Mulimea A
are ca elemente clasele de echivalen ale elementelor

xA n raport cu relaia de echivalen i elementul x se numete
reprezentant al clasei de echivalen [x]
.
Definiia I.20. Fie F o familie ale crei elemente sunt mulimi, notate:
X, Y, Z, ..., adic F este o familie de mulimi.
1] Se numete reuniunea mulimilor din F, mulimea:
(I.38)
( )
{ | }
F
F
X
X x X x X
=
U

2] Se numete intersecia mulimilor din F, mulimea:
(I.39)
( ) { }
|
F
F
X
X x X x X
=
I
.
Observaii:
1. Reuniunea mulimilor din F,
F X
X
U
este mulimea elementelor x care
aparin cel puin unei mulimi X F.
2. Intersecia mulimilor din F,
F X
X
I
este mulimea elementelor x care
aparin tuturor mulimilor X F.
19
3. Dac A, B sunt dou mulimi oarecare se poate considera familia
F ={A, B} i atunci
F X
X
U
,
F X
X
I
sunt chiar mulimile A B, A B.
Teorema I.16. Fie A o mulime i o relaie de echivalen pe A,
atunci au loc afirmaiile:
(i) x [x], xA
(ii) [x] = [y] x y; x, y A
(iii) [x] [y] = (x y); x, yA
(iv) . [ ]
x A
A x
=
U
Exemplu: A = R, definit prin
def
x y x y Z care este
reflexiv, simetric i tranzitiv, deci este o relaie de echivalen pe R.
Mulimea factor R

={[x]
| xR} unde [x]
={y|yR(yx)}= {y| yR
(x- yZ)} = { x+ m| mZ}.
Definiia I.21. Fie A o mulime oarecare i F o familie de mulimi
X cu XA, deci F P(A). Mulimea F se numete partiie a lui A dac
satisface condiiile:
(1) X F, X ; (2) X, YF cu XY atunci XY =
(3) A =
F X
X
U
.
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
lui Arhimede exist kZ a. . k x < k+1 i avem x
F X
X
U
= Q, deci F
este o partiie pentru Q.
2. Pentru orice mulime A i o relaie de echivalent pe A, dup condiia
(iv) din teorema I.16, mulimea A
este o partiie pentru A.

Teorema I.17. Fie F o partiie a mulimii A. Atunci mulimea
A A dat prin:
(I.40) = {(x, y)A A | X F (xX) (yX)} este o relaie
de echivalen pe A.
Observaii:
1. Vom nota prin R(A) = { | relaie de echivalen pe A} mulimea
relaiilor de echivalen pe A i prin Part(A) = { F | F partiie a lui A}
mulimea partiiilor lui A.
2. Funcia dat prin:
(I.41) : R(A) Part (A)
R(A) () =
Part(A)
i funcia dat prin:
(I.42) : Part (A) R(A)
Part (A) (F) =
dat prin (I.40)

sunt inverse una celeilalte deoarece sunt bijective.
3. Constatm astfel, c exist o coresponden bijectiv ntre mulimea
relaiilor de echivalen pe A i mulimea partiiilor lui A, adic: Dat pe
A o relaie de echivalen , ei i corespunde mulimea ct A
care este o
21
22
partiie pe A i, reciproc, dat o partiie F a lui A, se definete o relaie
binar prin (I.40) care este o relaie de echivalen pe A.

Relaii de ordine

O relaie de preordine pe A antisimetric se numete relaie de
ordine pe A i deci, este o relaie binar omogen: reflexiv, tranzitiv i
antisimetric. Dup teorema I.15 o relaie de ordine pe A este
caracterizat prin formulele:
(I.43)
A
A;
-1

A
;
= .
O relaie de ordine pe A se noteaz prin simbolul care se citete mai
mic sau egal i inversa relaiei de ordine se noteaz prin care se
citete mai mare sau egal i este tot o relaie de ordine pe A.
Definiia I.22. 1] Fie A , o relaie de ordine pe A este o
relaie de ordine parial, iar cuplul (A, ) se numete mulime
ordonat, mai exact mulime parial ordonat.
2] Fie A i o relaie de ordine pe A. Relaia de ordine este o
relaie de ordine total pe A dac pentru a, b A are loc cel puin una
dintre situaiile: a b sau b a. Mulimea (A, ) se numete mulime total
ordonat sau mulime liniar ordonat.
Observaii:
1. (A, ) este total ordonat, dac i numai dac, (A, ) este total ordonat.
2. O relaie de ordine = (A, R) pe multimea A este o relaie de ordine
total pe A, dac i numai dac, R R
-1
= A A echivalent cu
-1
=
=A A.
3. O relaie de ordine pe A este o relaie de ordine total, dac i numai
dac, oricare dou elemente din A sunt comparabile prin .
4. Exemple: 1) Pentru A = N relaia definit prin x, yN( x y)
k N a. . y = kx este o relaie de ordine pe N.
def
def
2) Fie E o mulime oarecare i P(E) mulimea prilor lui E; relaia

definit prin: A, B P(E), A B
def
A B este o relaie de ordine pe
P(E) i anume o relaie de ordine parial.
5. Fie (A, ) o mulime partial ordonat i o relaie de echivalen pe A
Relaia de echivalen este compatibil cu relaia de ordine "", dac
i numai dac:
(I.44)
( ) ( ) ( ) ( )
1 2 1 2 1 1 2 2
1 2 1 2
, , ,
x x y y x y x y
x x y y A

.
Mulimea ct A
este ordonat n acest caz cu o relaie de ordine definit

prin:
(I.45)
[ ] [ ] [ ] [ ]
, a..
def
x y x x y y 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
(I.46) , ,
def
X
x y 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
Teorema I.18. Fie (A, ) o mulime parial ordonat oarecare.
Relaia binar notat "<" citit "mai mic" i definit prin:
24
)
(I.47)
( ) (
, ,
def
x y A x y x y x y <
are proprietile:
(I.48) x <
( )
( )
( )
x x x < (ireflexivitate)
(I.49)
( ) ( )
x y y x < < nu au loc simultan (asimetrie)
(I.50)
( ) ( ) ( )
x y y z x z < < < (tranzitivitate)
Definiia I.24. Relaia de ordine "<" definit prin (I.47) se numete
relaie de ordine strict asociat relaiei de ordine "".
Consecina I.2. Fie (A, <) o mulime strict ordonat, atunci relaia
binar "" definit prin:
(I.51)
( )
, , (
def
) 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.

25
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 a
1
,a
2
A
sunt elemente minimale pentru (A, ) total ordonat, atunci ele sunt
comparabile, deci a
1
a
2
sau a
2
a
1
i din definiia precedent rezult n
ambele cazuri a
1
= a
2
.
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.

26
Definiia I.26. Fie (A, ) mulime ordonat i XA.
1] Un element aA se numete minorant pentru mulimea X dac
xX, avem a x; X se numete mulime minorat.
2] Un element bA se numete majorant pentru mulimea X dac
xX, avem x b; X se numete mulime majorat.
3] Mulimea X se numete mulime mrginit dac i numai dac, X este
simultan minorat i majorat.
Definiia I.27. Fie (A,) o mulime ordonat i XA.
1) Un element gA se numete marginea inferioar a mulimii X dac g
este cel mai mare minorant al lui X, notat prin g=inf X sau g= inf{x | xX}
i X este o mulime mrginit inferior n A.
2) Un element lA se numete marginea superioar a mulimii X dac l
este cel mai mic majorant al lui X, notat prin l = sup X sau l= sup{x | xX}
i X este o mulime mrginit superior n A.
Observaii:
1) Dac (A, ) este o mulime ordonat i XA admite inf X A respectiv
sup X A, atunci inf X este ultimul element al mulimii minoranilor lui X
i respectiv sup X este primul element al mulimilor majoranilor lui X.
2) Dac (A, ) este o mulime ordonat i X A cu X admite inf X i
sup X, atunci avem inf X sup X.
3) Fie (A, ) o mulime ordonat i X, Y P(A) pentru care exist inf X,
sup X, inf Y, sup Y. Dac X Y, avem:
(I.52) inf Y inf X; sup X sup Y.
4) Fie E o mulime nevid dat, P(E) i relaia de ordine "", deci
(P(E), ) o mulime ordonat. Dac F P(E), deci F ={X|X P(E)}=
= {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
F
X
X
=
U
.
Minoranii lui F sunt submulimile lui E care sunt incluse n toate
submulimile lui F i F are o margine inferioar : inf
F
F
X
X
=
I
.
5) Dac A, B sunt dou mulimi oarecare, atunci X={, A, B} cu relaia de
ordine "", (X, ) are margine inferioar: inf X = A B i margine
superioar sup X = AB.
Teorema I.19. Fie (A, ) o mulime ordonat i X A. Mulimea
X este mrginit n A, dac i numai dac, exist supXA i inf X A.
n studiul mulimilor ordonate, se admite o propoziie ca fcnd
parte din cadrul n care sunt tratate toate problemele folosind teoria
mulimilor i anume: axioma alegerii sau formulrile sale echivalente
axioma lui Zorn sau axioma lui Zermelo. Vom da urmtorul enun al
axiomei alegerii:
Axioma alegerii ([36]). Fie F o familie (clas) de mulimi nevide
disjuncte dou cte dou, atunci exist o mulime A astfel nct orice
mulime X F are intersecie nevid cu A i mulimea XA este format
dintr-un singur element, deci X A = {a}.
Teorema I.20. Dac (A, ) este o mulime ordonat, atunci
urmtoarele condiii sunt echivalente:
(i) Condiia minimalitii. Fiecare submulime X A are cel
puin un element minimal n X.
(ii) Condiia inductivitii. Orice submulime X A care are
proprietile:
I. X conine toate elementele minimale ale lui A.
27
28
II. Dac ((aA) ({ xA | x< a} X)) aX
atunci mulimea X coincide cu A.
Demonstraie: Fie X (A, ) care verific condiia inductivitii
(ii) i X A. Mulimea A X are cel puin un element minimal i fie
acesta x. Elementul x nu este minimal n A deoarece dup (I) din (ii), X
conine toate elementele minimale din A. Dac x este minimal pentru
A X, avem: (yA) (y< x) yX. Mulimea X verific i (II) din (ii),
deci xX, ceea ce contrazice ipoteza: x(A-X). Dac X are proprietatea
(ii) atunci X are i proprietatea (i), adic (i)(ii). Pentru a dovedi
implicaia (ii) (i) se folosete axioma alegerii i nu vom demonstra
aceast implicaie care presupune i cunoaterea altor noiuni din teoria
general a mulimilor ordonate ([36]).
Definiia I.28. Fie (A, ) o mulime parial ordonat. Mulimea
(A,) se numete mulime bine ordonat dac orice submulime nevid
X A are un prim element.
Observaii:
1. Dac (A, ) este o mulime bine ordonat, atunci (A, ) este o mulime
total ordonat.
2. Teorema I. 20 prin condiia inductivitii (ii) permite folosirea metodei
de demonstraie prin inducie, n cazul mulimilor ordonate care verific
condiia minimalitii (i).
3. Clasa mulimilor ordonate care verific condiia minimalitii (i) este o
generalizare a clasei mulimilor ordonate finite.
4. Mulimea numerelor naturale N cu relaia de ordine "" verific condiia
minimalitii (i) i (N, ) este o mulime total ordonat.
5. O mulime total ordonat care verific i condiia minimalitii (i) este o
mulime bine ordonat, deci (N, ) este bine ordonat.
Metoda de demonstraie prin inducie se poate aplica mulimilor
bine ordonate i este cunoscut sub numele de inducie transfinit. Un
caz particular al induciei transfinite este metoda induciei complete
aplicat n cazul mulimii A = N (mulimea numerelor naturale).
Principiul induciei transfinite se poate aplica dup urmtorul
algoritm:
Dac (A, ) este o mulime bine ordonat infinit i P este o
proprietate dat, pentru a verifica dac toate elementele mulimii A posed
proprietatea P se arat c:
a) elementul prim x
0
a lui A are proprietatea P;
b) dac pentru xA, toate elementele y A cu y < x au proprietatea
P, atunci i elementul x are aceast proprietate P.
Exemple: 1) Fie N mulimea numerelor naturale i relaia de
divizibilitate: = {(n, m) NN | n | m} este o relaie de ordine parial pe
N.
2) Relaia de divizibilitate n mulimea numerelor ntregi Z este numai o
relaie de preordine deoarece, avem:
( ) ( )
| | a b b a ; a b a b = = .
3) Mulimea numerelor reale R cu relaia de ordine natural "" (xy dac
kN a. . y = x + k) este mulime total ordonat.
R
+
= {xR| x 0} R este total ordonat cu relaia de ordine indus,
, de ordine natural "" dat de R. "
+
R
"

29
30
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, y
1
) G atunci y = y
1
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 domeniul de definiie al funciei f iar
mulimea Y se numete domeniul valorilor sau codomeniul funciei.
Mulimea G se numete graficul funciei f.
3. Dac f = (X, Y;G) este o funcie i x X un element oarecare, mulimea
{y} cu yY a. . (x, y)G se noteaz prin simbolul f(x)={y} sau simplu
f(x) = y. Elementul yY se numete imaginea lui x prin funcia f sau y
este asociat lui x prin f sau y corespunde lui x prin f.
4. Folosind convenia f(x)={y} pentru (x, y) G, graficul funciei f este
mulimea G = {(x, f(x)) | x X}.
5. O funcie f = (X, Y;G) este determinat de: domeniul de definiie X,
codomeniul Y i graficul su G.
6. Graficul lui f : G = {(x, f(x)) | x X} X Y se poate preciza indicnd
pentru xX elementul yY a. . y = f(x) sau prin punerea n eviden a
unei proprieti (reguli sau procedeu) prin care elementului x i se asociaz
elementul unic y = f(x). Atunci cnd nu este pericol de confuzie, funcia f
se identific cu proprietatea care face ca elementului xX s-i corespund
elementul unic yY cu y = f(x) i se folosesc notaiile: f : X Y sau
X Y sau x f(x), xX.
f
Exemple:
1. Funcia f = (X, X;G) cu G =
X
, notat 1
X
= (X, X;
x
) se numete
funcie identitate sau funcie identic a mulimii X i avem: xX,
1
X
(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 y
0
Y un element fixat.
Relaia binar f = (X, Y; G) cu G={(x, y
0
) | xX} este o funcie numit
funcia constant asociat elementului y
0
i avem: f(x)=y
0
, xX.
5. Fie X o mulime, A X i relaia binar f
A
= (X,{0,1};G) cu
0;
( )
1;
x A
f x
x A
este o funcie numit funcia caracteristic a mulimii

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
Definiia I.30. Fie date funciile f = (X, Y;F) i g = (A, B;G).
Funciile f i g sunt egale dac i numai dac, avem: X = A, Y = B i F =G
echivalent cu f (x) = g(x) pentru xX.
Teorema I.21. Dac f este o funcie, atunci avem:
(I.53) G = {(x, y) | (xX) (yY) (y = f(x))}.
Demonstraiile pentru toate propoziiile, lemele i teoremele din
acest paragraf se pot consulta din bibliografia indicat ([24] pag 80 107,
[36], [42]).
Observaii:
1. Din teorema precedent rezult c pentru a defini o funcie f este
suficient s se dea: domeniul, codomeniul i regula dup care fiecrui xX
i se asociaz un element unic yY cu y = f(x).
2. Din aceeai teorem regsim "definiia clasic" a noiunii de funcie aa
cum este prezentat i n manualele de matematic din liceu.
Teorema I.22. Fie A, B dou mulimi oarecare i A B produsul
lor cartezian. Atunci relaiile binare de la A B la A i respectiv de la A B
la B care asociaz fiecrei perechi (x, y) prima component x i respectiv a
doua component y sunt funcii:
(I.54)
( )
( )
: ,
: ,
A
B
p
A
p
B
p A B Asau x y x
p A B Bsau x y y

Observaii:
1. Funciile p
A
i p
B
date prin (I.54) se numesc proieciile canonice ale
produsului cartezian A B pe A respectiv B, notate: ( , ) ,
A
p x y x =
( , )
B
p 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
este o funcie numit produsul cartezian al funciilor f i g.
Definiia I.31. Fie f : X Y o funcie i A X. Relaia binar f
A

care asociaz fiecrui element xA elementul f(y) Y este o funcie
numit restricia funciei f la mulimea A. Funcia f n acest caz, este o
prelungire a funciei f
A
de la mulimea A la mulimea X cu A X.
Observaii:
1. Pentru f : X Y i A X cu f
A
: A Y funcie, avem f
A
(x)= f(x),
xA. Restricia funciei identitate 1
X
: X Y la submulimea A X este
funcia de incluziune (injecie canonic a lui A n X), i: A X cu
i
A
= 1 . |
X A
2. Restricia unei funcii f : X Y la o submulime A X , f
A
, este unic.
Prelungirea unei funcii de la A X la mulimea X nu este unic.
Teorema I.23. Dac f = (X, Y; F) i g = (Y, Z;G) sunt dou funcii,
atunci relaia binar:
( )
( )
( ) ( ) ( ) ( ) ( ) ( ) { }
( )( ) ( )
, ,
.56 , | , ,
,
g f X Z G F
I G F x z y Y x y F y z G
g f x g f x x X
o o
o
o

este o funcie numit compunerea funciilor g i f.
Consecina I.3.
(i) Dac f = (X, Y; F), g = (Y, Z; G), h = (Z, U; H) sunt funcii atunci
avem: ( h
g)
f = h
(g
f) adic, compunerea funciior este o operaie

asociativ.
(ii) Compunerea funciilor nu este, n general, o operaie comutativ,
adic: g
f f

g.
Teorema I.24. Dac f = (X, Y; G) este o funcie atunci urmtoarele
afirmaii sunt echivalente:
33
(i) Relaia binar
1 1
( , ; ) f Y X G

= unde
(I.57)
1
G
= {(y, x)| (x, y)G}

este funcie.
(ii)
1 1
1 ; 1
Y X
f f f f

= = o o .
Observaii:
1. Dat funcia f = (X, Y; G), atunci funcia
1 1
( , ; ) f Y X G

=
1
cu G 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:
(I.58)
:
A
A
A
f f i
i A X
=
o

compunerea funciei f cu funcia incluziune .
A
i
Definiia I.32. Fie f : X Y o funcie i A X o submulime a
domeniului su de definiie X.
1] Mulimea:
(I.59) f(A) = {y | ( xA) (y = f(x))} sau f(A) ={ f(x)| xA}
se numete imaginea direct a submulimii A a lui X prin funcia f sau
imagine lui A prin f sau mulimea valorilor lui f pe A.
2] Mulimea f(X) se numete imaginea funciei f sau mulimea valorilor
funciei f, notat prin Imf.
Teorema I.25. Fie f: X Y o funcie, atunci au loc urmtoarele
afirmaii:
(I.60) f () =
(I.61) f (A
1
A
2
) = f (A
1
) f (A
2
); A
1
, A
2
P(X)
(I.62) f (A
1
A
2
) = f (A
1
) f (A
2
); A
1
, A
2
P(X)
34
(I.63)A
1
A
2
f (A
1
) f (A
2
); A
1
, A
2
P(X)
(I.64) f(X) = {y | ( xX) (y = f(x))}.
Definiia I.33. Fie f: X Y o funcie i BY. Mulimea
(I.65) f
-1
(B) = {x | (xX) ( f(x)B)}
se numete imaginea invers a submulimii B a lui Y prin funcia f sau
preimaginea lui B prin f sau contraimaginea lui B prin f sau imaginea
reciproc a lui B prin f.
Teorema I.26. Fie f: X Y o funcie, atunci au loc urmtoarele
afirmaii
(I.66) f
- 1
() =
(I.67) Dac B
1
B
2
f
- 1
(B
1
) f
- 1
(B
2
); B
1
, B
2
P(Y)
(I.68) f
- 1
(B
1
B
2
) = f
- 1
(B
1
) f
- 1
(B
2
); B
1
, B
2
P(Y)
(I.69) f
- 1
(B
1
B
2
) = f
- 1
(B
1
) f
- 1
(B
2
); B
1
, B
2
P(Y)
(I.70) f
- 1
(Y) = X.
Consecina I.4. 1] {A
i
| iI} P(X) au loc relaiile:
35
i
(I.71)
( ) ( )
;
i i i
i I i I i I i I
f A f A f A f

=

U U I I
A
)
1

2] {B
j
| jJ} P(Y) au loc relaiile:
(I.72)
( ) (
1 1 1
;
j j j j
j J j J j J j J
f B f B f B f

= =

U U I I
B

Consecina I.5. 1] Fie f : X Y i g: Y Z funcii i AX, BY,
atunci au loc egalitile:
(I.73) (g
f)(A) = g[f(A)]
2] (I.74)
( )
1
1 1
( ) ( ) g f B f g B

=

o .
Teorema I.27. Fie f : X Y atunci au loc relaiile:
(I.75) f (A) - f (B) f (A- B), A, B P(X)
(I.76) C
Y
f (A) f (C
X
A), pentru AP(X) i dac f (X) = Y;
(I.77) f
- 1
(A - B) = f
- 1
(A) - f
- 1
(B); A, B P(Y);
(I.78) f
- 1
(C
Y
B) = C
X
f
- 1
(B); B P(Y).
Observaii:
1. Fie f: X Y o funcie cu graficul G = {(x,y) | (xX) (y = f(x))}, deci
f = (X, Y;G). Dac B Y atunci f
1
(B) este imaginea invers a mulimii
B prin functia f i nu trebuie confundat cu mulimea f
1
(B) unde f
1
este
inversa relaiei binare f, deci f
1
= (Y,X;G
-1
) cu
1
G
= {(y, x)| (x, y)G}.

De asemenea imaginea invers a lui B prin f, f
1
(B) nu trebuie confundat
cu imaginea direct a mulimii B prin relaia binar f
1
= (Y, X; G
-1
)
deoarece nu s-a definit imaginea direct a mulimii printr-o relaie binar,
ci numai printr-o funcie.
2. Dac f = (X, Y;G) este funcie astfel nct f
1
= (Y, X; G
-1
) s fie
funcie, atunci f
1
(B) este imaginea direct a mulimii B Y prin funcia
f
1
.
Definiia I.34. Fie f: X Y o funcie cu graficul G, deci f =
=(X, Y;G).
1] Funcia f este injectiv sau injecie, dac i numai dac, x
1
, x
2
X cu
x
1
x
2
rezult f(x
1
) f(x
2
) sau, logic echivalent: x
1
, x
2
X cu x
1
= x
2

rezult f(x
1
) = f(x
2
).
36
2] Funcia f este surjectiv sau surjecie, dac i numai dac, pentru
yY exist un element xX astfel nct y= f(x) sau logic echivalent
f(X)=Y.
3] Funcia f este bijectiv sau bijecie, dac i numai dac, f este simultan
injectiv sau surjectiv.
4] Funcia f este inversabil, dac i numai dac, exist o funcie g:Y X
a. .: g
f = 1
X
, f
g = 1
Y
i g se numete inversa funciei f, notat
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) Dac f i g sunt surjective atunci g
f este surjectiv.
Dac f i g sunt bijective atunci g
f este bijectiv.
Dac g
f este injectiv atunci f este injectiv.

(ii) Dac g
f este surjectiv atunci g este surjectiv.

Dac g
f este bijectiv atunci f este injectiv i g este

surjectiv.
Teorema I.29. Fie f: X Y o funcie cu f = (X,Y;G) atunci
urmtoarele afirmaii sunt echivalente:
(I) f este inversabil;
(II) f este funcie bijectiv;
(III) relaia binar f
1
= (Y,X;G
-1
) cu
1
G
= {(y, x)| (x, y)G} este

o funcie;
(IV)
1 1
1 ; 1
Y X
f f f f

= = o o .
37
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) = Y
0
Y mulimea valorilor
funciei f n Y. Funcia f
-1
: Y
0
X cu f
-1
(y) = x dac y =f(x) este
inversa funciei f, privit astfel: f: X Y
0
, Y
0
Y.
Teorema I.30. O funcie f: X Y este bijectiv, dac i numai
dac, pentru yY ecuaia f(x) = y are soluie unic, xX.
Observaii:
1. Funcia f: N Z cu
, par
2
( )
1
, impar
2
n
n
f n
n
n
=

+
este bijectiv i stabilete

coresponden bijectiv (biunivoc) ntre mulimile N i Z, dei avem:
NZ.
2. Dac X i Y sunt mulimi finite cu XY, nu exist o bijecie de la X la
Y. Dac X i Y sunt mulimi finite i f: X Y este o funcie bijectiv,
atunci mulimile X i Y au acelai numr de elemente.
3. n paragraful "Relaii binare" s-au definit funciile:
38
(I.79)
( )
( )
( ) ( ) ( ) ( ) { }
: ( ) ( ), , ( )
: ( ) ( ),
, |
R R
R F
F
A Part A A A
Part A A
x y A A X 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)
( ) ( )
1 , 1
R A Part A
= = o o
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
descriere intuitiv a numrului real s-a obinut prin lrgirea treptat a
noiunii de numr, determinat de necesitatea rezolvrii unor ecuaii
algebrice i alte cerine, pornind de la numrul natural i realiznd irul de
incluziuni: N Z Q R C.
Vom prezenta calea invers i anume: se definete axiomatic
mulimea numerelor reale R i apoi se arat c aceasta conine
submulimile de numere: N, Z, Q.
n redactarea materialului teoretic i aplicativ se presupun
cunoscute noiunile din algebr i elemente de analiz matematic care
sunt studiate n clasele a XI-a i a XII-a din liceu.
Definiia I.35. O mulime K care conine cu cel puin dou
elemente, nzestrat cu dou operaii algebrice interne: "+" (adunarea), ""
(nmulirea) n raport cu care satisface axiomele:
(I) (K, +) grup abelian;
(II) (K*, ) grup abelian (K* = K-{0}, 0 element neutru: "+");
(III) nmulirea este distributiv fa de adunare
se numete corp comutativ, notat (K, +, ).
Observaii:
1. Axiomele (I) (III) cuprind 9 axiome care caracterizeaz structura
algebric de corp comutativ (K, +, ) cu elementele neutre 0 (pentru "+") i
1 (pentru "").
2. Consecinele imediate ale sistemului de axiome (I) (III) sunt:
unicitatea elementelor neutre 0 i 1, unicitatea elementelor simetrice: - x
(pentru "+") i x
1
sau
1
x
(pentru "").
40
3. O mulime (A, ) total ordonat n raport cu relaia de ordine "" este
mulime complet ordonat dac orice submulime nevid i majorat a sa
are margine superioar n A.
4. Nu orice mulime total ordonat este i complet ordonat.
Exemplu: (Q, ) cu "" relaie de ordine uzual este total ordonat
i lund AQ cu A = { rQ| r
3
< 2} se constat c A este majorat i
supA =
3
2 Q, deci Q nu este complet ordonat.
Definiia I.36. Fie (K, +, ) un corp comutativ i "" o relaie de
ordine pe mulimea K.
1] Corpul comutativ K nzestrat cu o relaie de ordine care verific
axiomele:
(O
1
) (K, ) este mulime total ordonat;
(O
2
) x, y K cu x y x + z y + z, zK;
(O
3
) x, y K cu x 0 i y 0 xy 0
se numete corp ordonat, notat (K, +, ; ).
2] Un corp ordonat (K, +, ; ) se numete corp complet ordonat dac
multimea (K, ) este complet ordonat.
Teorema I.32. ntr-un corp comutativ ordonat (K, +, ; ) au loc
proprietile:
(I.81) x, yK are loc una i numai una dintre relaiile: x < y, x = y,
x > y;
(I.82) 0 < 1;
(I.83) 0 < x - x < 0;
(I.84) x, y, z, uK cu (x y) (z u) ( x + z y + u);
(I.85) x, yK cu x 0 i y 0 xy 0;
(I.86) x, y, zK cu x y i z 0 xz yz.
41
Demonstraia n bibliografie ([36], [42]).
Definiia I.37. Se numete "sistem de numere reale" sau
"mulime de numere reale", notat prin R, orice corp comutativ complet
ordonat. Elementele lui R se numesc numere reale i R se numete
corpul numerelor reale.
Vom studia unele proprieti fundamentale ale corpului complet
ordonat R privind: structura algebric, relaia de ordine, submulimi
remarcabile .a. Vom preciza existena lui R i unicitatea pn la un
izomorfism de corpuri complete ordonate.
Definitia I.38. Fie A R, A . A se numete mulime
inductiv dac are proprietatea:
(I.87) xA x + 1 A.
Notm prin A familia tuturor prilor inductive ale lui R i avem:
A P(R).
Observaii:
1. Mulimea A = {xR| x 0} A, fapt ce rezult imediat din proprietatea
(I.87).
2. Orice intersecie de mulimi din A este un element din A.
Definiia I.39. Mulimea (I.88)
A A
A
= N
I
se numete mulime
de numere naturale din R. Elementele lui N se numesc numere naturale,
notate prin: n, m, ....
Teorema I.33. (Principiul induciei complete). Dac A N are
proprietile:
(i) 0 A;
(ii) Pentru xA x + 1 A
atunci A = N.
42
Demonstraie: Condiiile (i), (ii) din ipotez implic AA i
A N. Cum
A A
A
= N
I
atunci N A i deci A = N.
Teorema I.34. Pentru k N are loc reprezentarea:
(I.89) {t N | t k} = .
A A
k A
A
I
Demonstraie: Formula de reprezentare (I.89) se poate pune sub
forma unor incluziuni:
(I.90) k N, {t N | t k} A, A A i kA.
Considerm mulimea:
(I.91) B = { kN| k care satisface (I.90)}
i evident B N. Cum 0B i B este parte inductiv a lui N dup (i), (ii)
din teorema I.33 rezult B = N i deci are loc formula de reprezentare
(I.89).
Observaii:
1. Din teorema I.33 (principiul induciei complete) se obine o metod de
demonstraie:
"Fie funcia propoziional definit pe N, n P(n) cu proprietile:
(I) k N a. . P(k) adevrat
(II) n N i P(n) adevrat implic P(n + 1) adevrat, atunci P(n) este
adevrat pentru nN cu n k".
2. Unele proprieti ale numerelor naturale din R sunt consecine directe
ale teoremei I.33 (principiul induciei complete).
Teorema I.35. Suma i produsul a dou numere naturale sunt
numere naturale.
Demonstraie: Fe A N cu A = {kN| m+ kN; mN} i avem
0A (i), cum mN i m + 0 N, mN. Dac mA, atunci m + n N,
43
44
mN deci m + n + 1 N; mN avem m + 1 A (ii). Cum 0A
inductiv, A N atunci dup principiul induciei compete rezult A = N.
n mod analog considernd B = {kN | mkN, mN} se arat c 0 B,
B este submulime inductiv a lui N i avem B = N.
Teorema I.36. n mulimea numerelor naturale N din R au loc
proprietile:
(I.92) Dac n N i n 0, atunci n - 1N;
(I.93) Cel mai mic element al mulimii A = {x N | n< x} este n +1;
(I.94) Dac n N, nu exist x N a. . n < x < n + 1;
(I.95) Orice submulime nevid a lui N are un cel mai mic element;
(I.96) Dac m, n N i m n, atunci exist kN a. . mk = n .
Demonstraiile proprietilor (I.92) (I.96) sunt consecine
imediate ale principiului induciei complete.
Teorema I.37. Fie R' i R" dou corpuri complete ordonate i N',
N" submulimile corespunztoare de numere naturale, atunci exist o
funcie f: N' N" cu proprietile:
(a) f este bijecie;
(b) f(m + n) = f(m) + f(n); m, n N';
(c) f(m n) = f(m) f(n); m, n N';
(d) Dac m, n N' cu m < n atunci f(m) < f(n).
Demonstraie: Fie elementele unitate 1' i 1", elemenele neutre 0'
i 0" din R' i respectiv R", atunci avem: f(0') = 0". Presupunem c pentru
kN' s-a definit f(k) N" i considerm f( k + 1') = f( k) + 1". Conform
teoremei I.33 (primcipiul induciei complete) f este definit pe N' i
f(N')=N", deci f este surjectiv. Prin calcul direct se arat c f este injectiv
i deci f este o bijecie de la N' la N", (a).
45
Mulimea A = {n N'| f(m + n) = f(m) + f(n); m N'} are
proprietile: 0' A i din ipoteza n A rezult n + 1 A, atunci conform
principiului induciei complete avem: A = N', (b).
Analog se demonstreaz c mulimea B={n N'| f(mn) = f(m)f(n);
m N'} coincide cu N', B = N', (c).
Proprietatea (d) rezult din injectivitatea funciei f.
Consecina I.6. Funcia f din teorema I.37 este un izomorfism
algebric i de ordine ntre N' i N".
Definiia I.40. Mulimea (I.97) Z = N { - n | nN*} se numete
mulime a numerelor ntregi din R.
Observaii:
1. Cum R este corp comutativ rezult direct c suma i produsul a dou
numere ntregi este tot un numr ntreg,
2. Operaiile de adunare i nmulire din Z au urmtoarele proprieti:
(I') (Z, +) este grup abelian;
(II') (Z, ) este semigrup abelian;
(III') nmulirea este distributiv fa de adunare
(care sunt induse de proprietile (I) , (II), (III) din definiia lui R).
3. Mulimea (Z, +, ) este inel comutativ cu element unitate.
Teorema I.38. Fie R' i R" dou corpuri complete ordonate Z' i
Z" submulimile corespunztoare de numere ntregi, atunci funcia
f: N' N" cu proprietile (a) (d) se poate prelungi la Z' prin condiia:
(e) f( - n) = - f(n), n(N')*, f : Z' Z".
Funcia f care satisface (a) (e) este un izomorfism de inele
comutative unitare ntre Z' i Z" care pstreaz relaia de ordine.
Definiia I.41. Mulimea (I.98) Q = {x = m n
-1
| n, m Z, n 0} se
numete mulimea numerelor raionale din R.
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
m
x
n
= .
3. Dou perechi de numere ntregi
( )
1 1
, m n i
( )
2 2
, m n definesc acelai
numr raional x dac i numai dac exist kZ a. . sau
.
2
2 1
m km
n kn
=
1
1 2
1 2
m km
n kn
=
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
m
x
n
=
( )
( )
( )
f m
f x
f 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
Demonstraie: Fie mulimea de numere reale:
(I.100) A = {t R| t > 0, t
n
< x }.
Dac a R cu 0 < a < 1 i a < x atunci a
n
a< x, deci a A care
este n acest caz o submulime nevid a lui R. Dac b >1 i x < b, atunci
t
n
< x < b b
n
i cum tA satisface t< b, rezult c mulimea A este o
submulime majorat din R. Mulimea R este corp complet ordonat i
conform definiiei, exist yR a. . y = sup A. Vom arta c y
n
= x i y este
unic.
Presupunem y
n
< x i alegem R cu 0 < < 1 a. .
( )
1
n
n
n
x y
y y
<
+
.
Avem:
( ) ( )
0 1 1 1 1 2 2
... ...
n
n n n n n n n n
n n n n n n
y C y C y C y C y C y C

+ = + + + + + + + =
( )
1
n
n n n
y y y y x y

= + + < + =

n
x . Conform definiiei mulimii A
prin (I.100) avem y + A i y = sup A, ceea ce contrazice definiia
marginii superioare (cel mai mic majorant al lui A), deci nu are loc
inegalitatea y
n
< x.
Presupunem y
n
> x i alegem R cu 0 < < 1 a. .
( )
1
n
n
n
y x
y y
<
+
.
Avem:
( ) ( )
0 1 1 1 1 1 2 2
... ( 1) ...
n
n n n n n n n n n
n n n n n n
y C y C y C y C y C y C

= + + + + + =

( ) ( )
1
n
n n n n
y y y y y x

= + > =

x . n aceste condiii avem y - > t,
yA, ceea ce contrzice definitia marginii superioare i atunci nu are loc
inegalitatea y
n
> x.
47
Dac y
n
< x i y
n
> x nu au loc, din proprietile fundamentale ale
lui R, rezult y
n
= x i deci exist y R care satisface condiia (I.99).
48
2
n
Dac 0 < y
1
< y
2
, avem
1
n
y y < i deci yR care satisface ecuaia
(I.99) este unic.
Observaii:
1. Vom nota y din teorema precedent prin simbolul: (I.101)
n
y x =
numit rdcina de ordin n a numrului real x > 0.
2. Pentru n = 2, ecuaia algebric cu coeficieni ntregi y
2
= 2 (x = 2) are o
rdcin pozitiv n R, y = 2 . Elementul y = 2 nu este numar raional;
demonstraia acestei afirmaii se obine prin metoda reducerii la absurd i
este cunoscut din gimnaziu.
Definiia I.43.
1] Numerele iraionale din R care sunt soluii ale unor ecuaii algebrice cu
coeficieni ntregi:
( )
1
0 1 1
... 0
0
n n
n n
i
a x a x a x a
a i n
+ + + + =
Z,

se numesc numere iraionale algebrice.
2] Un numr iraional din R care nu este algebric se numete numr
iraional transcendent.
Vom prezenta unele afirmaii fundamentale din R care pun n
eviden proprieti ale lui N i Q ca submulimi ale lui R.
Teorema I.41. Pentru orice xR cu x > 0 exist nN* a. .
(I.102) x n < x +1
Demonstraie: Dac am avea x > n pentru nN, atunci mulimea
N ar fi marginit superior n R i ar exista zR cu z = sup N. Dup
definiia marginii superioare exist nN a. . z 1 < n deci z < n +1, ceea
ce este absurd. n consecin, exist mN a. . x m. Mulimea A = {mN|
x m} este mrginit inferior n R i fie yR cu y = inf A; vom arta c
yN. Fie 0 < < 1, atunci exist m
0
A a. . y m
0
< y + ; pentru mA
avem m
0
m; cci n caz contrar s-ar obine m < y, ceea ce contrazice
definiia marginii inferioare. n aceste condiii avem m
0
= y = inf A i deci,
x m
0
< x + 1.
Teorema I.42. (Principiul sau axioma lui Arhimede) Pentru
x, yR cu y > 0 exist n N astfel nct:
(I.103) x ny.
Demonstraie: Vom considera numai cazul x> 0 i atunci dup
teorema precedent exist nN a. .
1
xy
n care este echivalent cu x ny.

La fel se obine demonstraia pentru cazul x < 0, notnd z = -x.
Observaii:
1. Teorema demonstrat afirm faptul c R este un corp arhimedian.
2. Aceste dou teoreme implic consecine importante.
Consecina I.7. Pentru aR cu a >0 exist nN a. .
(I.104) 0 <
1
n
< a.
Consecinta I.8. Dac aR cu a 0 i a <
1
n
pentru nN, atunci
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
n
< b - a. Dup principiul lui Arhimede
49
mulimea A = { mN| a<
m
n
} este nevid i are un prim element cu
proprietatea
1 m m
a
n n
< .
n aceste condiii avem:
1 m
a a b a
n n
b < + = + = i deci, exist
m
r
n
= Q astfel nct
m
a r b
n
< = < .
Consecinta I.10. Pentru aR exist i este unic un numr ntreg
pZ, astfel nct:
(I.105) 1 p a p < + .
Demonstraie: Existena numrului ntreg p cu proprietatea (I.105)
se demonstreaz printr-un raionament analog celui folosit pentru existena
lui rQ din consecinta precedent. Deoarece nu exist q Z a. .
, rezult c numrul p Z cu proprietatea (I.105) este unic. 1 p q p < +
Definiia I.44.
1] Pentru fiecare aR exist pZ cu proprietatea (I.105) 1 p a p < + 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:
(I.106) | | : R R, |x| = max{x, -x} =
dac 0
dac 0
x x
x x
<
.
n liceu s-au demonstrat urmtoarele proprieti ale funciei modul:
(p
1
) |x| 0 (|x| = 0 x = 0); (p
2
) |x| = |- x|; x ;
*
R
(p
3
) |xy| = |x| |y|, x, yR; (p
4
) |x + y| |x| + |y|, x, yR;
50
(p
5
) ||x |- |y|| |x - y|, x, yR; (p
6
) dac > 0, |x | - x ;
(p
7
)
x
x
y y
= ; x, yR cu y 0.
Vom demonstra unicitatea corpului complet ordonat R definit
axiomatic.
Definiia I.45. Corpurile ordonate K' i K" se numesc corpuri
izomorfe dac exist o bijecie f : K' K" care pstreaz operaiile
algebrice i relaia de ordine.
Teorema I.43. Orice dou corpuri complet ordonate sunt izomorfe.
Demonstraie: Fie R' i R" corpuri complet ordonate, Q' i Q"
submulimile corespunztoare de numere raionale i f : Q' Q" un
izomorfism de corpuri ordonate. Vom prelungi funcia f de la Q' la R' i n
acest scop dovedim egalitatea:
(I.107) ( ) sup{ ( ) | ; } f a f r r r a a = < Q , Q .
Din definiia marginii superioare, rezult c avem:
(I.108) sup{ ( ) | ; } ( ), f r r r a a f a a < Q , Q Q
i dac am avea numai sup{ ( ) | ; } ( ) f r r r a a f a < < Q , Q atunci ar
exista un element q"Q" a. . sup{ ( ) | ; } ( ) f r r r a a q f a < < < Q , Q
Considerm q'Q' a. . f(q') = q"Q" i din presupunerea fcut rezult:
1
( ) ( ), f a f q f a n
n

< <

N care este echivalent cu:

1
, a q a n
n
< <
N unde 1' i 1" sunt elementele unitate din N' i 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 r a a f a a < Q , Q Q (I.108). Prin relaia
(I.108) se obine o prelungire a funciei f de la Q' la R' i folosind regulile
de calcul cu margini rezult:
(I.109) sup{ ( ) | ; } inf{ ( ) | }; f r r r a a f s s a s a < < Q , Q Q ; R .
Dac presupunem c, avem:
sup{ ( ) | ; } inf{ ( ) | }, f r r r a a f s s a s a < < < Q , Q Q ; R atunci,
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{ ( ) | ; } inf{ ( ) | }; f r r r a a f s s a s a < = < Q , Q Q ; 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
( ) ( ) sup{ ( ) | } f p f q f r r r a b + < + Q , ; din aceast inegalitate rezult:
i deci ( ) ( ) ( f a b f a f b + + ) ) ( ) ( ) ( f a b f a f b + = + . n mod analog se
arat c , deoarece pentru a > 0, b > 0 dac r, q Q'
a.. 0 < r < a i 0 < q < b, atunci rq < ab i rezult:
sup{
( ) ( ) ( f a b f a f b = )
( ) ( ) f r f q
( ) | } f s s s a b < Q , , deci ( ) ( ) ( ) f a f b f a b . Pentru a dovedi c
se consider c t, p Q' a.. t >a i p > b, deci tp >
>ab i se obine
( ) ( ) ( ) f a f b f a b
( ) ( ) f t f p inf{ ( ) | } f r r r a b > Q , de unde rezult
. Pentru zR' cu z > 0 avem f(z)> 0 i folosind
proprietatea de aditivitate:
( ) ( ) ( ) f a f b f a b
( ) ( ) ( f a b f a f b) + = + , a, bR' rezult prin
calcul direct, c: a, bR' cu a< b f(a) < f(b), adic f este injectiv pe
R'. Functia f este injectiv i vom demonstra c f este surjectiv pe R'. Fie
52
53
w R" i A = {t Q'| f(t)< w}, notm x = sup A i vom demonstra c f(x)=
= w. Dac tA, exist r Q" a. . f(t)< r < w . Fie qQ' a. . f(q) = r,
atunci qA i t < q, deci t < x care implic: A{r Q'| r< x}. Dac r Q',
cum r < x, din definiia marginii superioare rezult c qA astfel ca:
r < q x, deci f (r) < f(q)< w i atunci rA. Avem A = {r Q'| r < x} care
mpreun cu f(A) = {r Q"| r < w}implic: implic f(x)= sup{f(r)|r < x}=
=sup f(A) = sup{r Q"| r < w}= w i deci f este o funcie surjectiv.
Funcia f este bijectiv i pstreaz operaiile algebrice, relaia de ordine,
deci f este izomorfism de corpuri ordonate.
Observaii:
1. Teorema precedent dovedete unicitatea corpurilor complete ordonate
pn la un izomorfism.
2. Corpul complet ordonat R definit axiomatic este unic determinat pn la
un izomorfism de corpuri complete ordonate.
3. n literatura matematic, se cunosc cel puin patru moduri de a defini
corpul numerelor reale: construcia Dedekind cu tieturi, construcia lui
Cantor cu iruri Cauchy de numere raionale, construcia zecimal i
construcia axiomatic ([25] pag 24 59, [30], [36], [42]). Dup teorema
precedent aceste patru metode de definie a lui R conduc la sisteme de
numere reale izomorfe din punct de vedere algebric i al relaiei de ordine.
4. Vom pune n evidena i un model geometric pentru R.
Fie (d) o dreapt din plan pe care s-au fixat un punct O numit
origine, o unitate de msur a lungimii i un sens pozitiv de la O spre
dreapta pe (d) i n aceste condiii (d) se numete ax. Se poate stabili o
coresponden biunivoc ntre punctele axei (d) i elementele lui R.
Punctului O d i corespunde numrul real x=0 R. Dac x R i x > 0,
atunci numrului real x i corespunde pe dreapta (d) extremitatea din
54
dreapta a segmentului care are lungimea egal cu x uniti i are
extremitatea din stnga n O.
Dac xR i x< 0, numrului real i corespunde pe axa (d)
extremitatea din stnga a segmentului care are lungimea egal cu (- x)
uniti i care are extremitatea din dreapta n O.
Aceast coresponden arat c: dac P(d) este dat, lungimea
segmentului OP va defini un numr real x care va fi pozitiv dac P este la
dreapta lui O i negativ dac P este la stnga lui O.
Corespondena descris mai sus ntre punctele axei (d) i
elementele lui R este bijectiv i atunci se pot identifica numerele reale din
R cu puncte de pe axa (d) i din acest motiv mulimea R se mai numete:
dreapta real R sau echivalent axa (d) se mai numete dreapta
numeric.
Aceast relaie bijectiv ntre R i (d) implic realizarea unor
raionamente geometrice cu ajutorul calculului cu numere n geometria
analitic i de asemenea, folosirea unui limbaj geometric n prezentarea
unor noiuni i afirmaii din cadrul diverselor discipline de matematic.
Folosind reprezentarea geometric a corpului numerelor reale R pe
o ax (d) se poate da o interpretare geometric simpl faptului, c R este
corp ordonat i complet, proprietate pe care nu o posed Q care este numai
un corp comutativ ordonat, dar necomplet.
Fie R un numr fixat, atunci exist numere reale x i y astfel ca:
< x i y< . n realitate exist situaii n care trebuie descris n termenii
matematicii ce se ntmpl "dincolo" sau "dincoace" de orice numar real
fixat: de exemplu, asimptotele de la graficele funciilor reale de o variabila
real, irurile strict cresctoare i nemrginite de numere reale etc.

Definiia I.46. Mulimea:
(I.111) R= R {- , + }
unde s-a notat prin: - , + dou obiecte de natur oarecare care nu sunt
numere reale i care verific condiiile (conveniile):
(I) - < +
- < 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
se pstreaz nmulirea din R.
(IV) Nu se pot defini n R: (+ ) + (- ); 0 (),

etc. a. . s fie respectate proprietile uzuale de calcul

se numete dreapta real ncheiat sau dreapta real compactificat
sau mulimea extins a numerelor reale.
Observaii:
1. Din definiia de mai sus, rezult c ( R, ) este o mulime ordonat prin
extinderea relaiei de ordine "" de la R la R prin condiiile (I). R are
prim element pe (- ) i un ultim element pe ( + ).
2. Pentru anumite perechi (x, y) R R se definesc elementele x + y i
xy cu respectarea conveniilor (II) i (III). Aplicaia de la (x, y) (x + y)
este lege intern de compoziie n R - {- } i n R - {+ } ca o
prelungire a operaiei de adunare din R. Aplicaia de la (x, y) (x y) este
55
lege intern de compoziie n
*
R =R - {0} ca o prelungire a operaiei de
nmulire din R.
3. Se vor folosi notaiile: R = (- , + ); R = [- , + ].
Teorema I.44. Orice submulime nevid a lui R admite o margine
superioar, respectiv o margine inferioar n R.
Demonstraie: Fie X R, X . Dac X R este majorat de
un element bR, cum R este corp complet ordonat, atunci X admite o
margine superioar n R i deci avem: sup X R R sup X R.
Dac X nu este majorat de nici un element din R, adic:
(I.112) R x
X ( x

> )
atunci sup X = + R. Dac (+ ) X R, atunci (+ ) este cel mai
mare element al lui X i sup X = + ; la fel se arat c exist inf XR R
inf X R, fie inf X = - R.
Observaii:
1. Elementele ( - ) i (+ ) din R se numesc: minus infinit i respectiv
plus infinit sau punctele de la infinit ale dreptei reale sau numere
improprii deoarece dup conveniile (II) i (III) ele posed o parte din
proprietile de calcul ale numerelor reale.
2. Aceste elemente (+ ), (- ) se folosesc pentru a caracteriza unele
proprieti ale unor submulimi din R:
(I.112') X nemajorat n R
( ) (
, X
def
x x

)
> R
i notm, prin convenie, sup X = + . n dreapta formulei (I.112') sunt
angajate elemente din R.
56
3. Funcia (I.113) f: R [-1, 1] ,
( )
1;
;
1
1;
x
x
f x x
x
x
+ = +
R este o bijecie
de la R la intervalul [-1, 1] R. Pentru aceasta este suficient s
demonstrm c
( 1,1)
g f

= este o bijecie a lui R pe (-1, 1). Avem:
( )
1
x
g x
x
=
+
cu
( )
( )
2
2
1
; 0
1
( ) 1 ; 0
1
; 0
1
x
x
g x x
x
x
<
= =
>
+
i g'(x) > 0, x (-1, 1) deci g

este strict cresctoare pe R. Funcia g este atunci injectiv i cum
g(R) = (-1, 1), rezult g bijectiv n aceste condiii, conform definiiei lui
R i condiiilor (I) rezult c f este bijectiv pe R.
Vom prezenta unele informaii asupra noiunii de "putere" sau
"cardinal" al unei mulimi relativ la numrul de elemente care o
compun; n acest scop vom stabili corespondene bijective ntre dou
mulimi oarecare.
Definiia I.47.
1] Fie X, Y dou mulimi oarecare. Dac exist o bijecie f: X Y, prin
definiie, X i Y se numesc mulimi echipotente sau X i Y au aceeai
putere.
2] Dac X, Y, P(E) se constat direct c relaia de echipoten este o
relaie de echivalen pe P(E) i o notm "~", iar [X] = {Y P(E)| Y ~ X}
este clas de echivalen numit cardinalul sau puterea mulimii X,
notat card X sau X.
57
3] O mulime X se numete mulime finit, dac conine un numr finit de
elemente, deci X~ {1, 2, ..., n} i card X X
not
= =n. Dac X nu este finit se
numete mulime infinit.
4] O mulime X se numete mulime numrabil dac X ~ N. X se
numete mulime nenumrabil dac nu este numrabil (X ~ N).
Exemple:
1. Z mulimea numerelor ntregi este numrabil deoarece
(I.114) f: Z N,
2 ; 0
( ) 0; 0
2 1; 0
n n
f n n
n n
>
= =
+ <
este o funcie bijectiv.

2. (a, b) R este o mulime nenumrabil (a, bR; a < b). Vom
considera cazul particular, (a, b)=(0,1) deoarece aplicaia (*) f:(0,1)(a, b)
cu f(t) = (1 - t)a + tb = a + t( b- a) este bijectiv. Presupunem c x(0, 1)
formeaz o mulime numrabil i avem, atunci (0,1)={x
1
, x
2
, ..., x
n
, ...}~N.
Folosind reprezentarea zecimal a numerelor reale, obinem:
Se arat c se poate construi un
element x(0,1), care este diferit de orice x
1 1 1
1 1 2 1 1
0, ... ...;...; 0, ... ...;...
n n n
k n k
x a a a x a a a = =
n
cu nN i anume:
x = 0,a
1
a
2
...a
k
... cu deoarece reprezentarea
zecimal lui x (0,1) este de forma dat. Se constat direct c x difer de
orice x
1 2
1 1 2 2
; ;...; ;...
k
k k
a a a a a a
n
cel puin printr-o zecimal i deci (0,1) nu este mulime
numrabil. La fel se arat c (a, b) este mulime nenumrabil.
Teorema I.45. Mulimile numrabile au urmtoarele proprieti:
(i) Orice submulime a unei mulimi numrabile este cel mult
numrabil, adic este finit sau numrabil.
(ii) Orice reuniune finit sau numrabil de mulimi numrabile
este o mulime numrabil.
58
(iii) Orice mulime infinit conine o submulime numrabil.
Demonstraie: (i) Fie X = {x
1
, x
2
, ..., x
n
, ...} o mulime numrabil
i A X o submulime a sa, deci A =
{ }
1 2
, ,..., ,...
k
n n n
x x x cu n
1
< n
2
< ...<n
k
<
< .... Printre rangurile n
k
, kN dac exist unul cel mai mare atunci A este
mulime finit; dac irul (n
k
, 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 X
1
, X
2
, ... mulimi numrabile i vom presupune c sunt
disjuncte dou cte dou: X
i
X
j
= pentru i j cu i, jN.
Dac X
i
X
j
se vor considera mulimile A
1
= X
1
, A
2
= X
1
- X
2
,
A
3
= X
3
(X
2
X
1
), ... care sunt finite sau numrabile i au aceeai
reuniune ca mulimile X
1
, X
2
, ...
Vom realiza urmtorul tablou infinit pe linii i coloane, punnd pe
fiecare linie elementele unei mulimi i "numerotnd n diagonal", dup
sensul sgeilor:
1 11 12 13 14
2 21 22 23 24
3 31 32 33 34
X : ..........
X : ..........
(I.115)
X : ..........
..................................
a a a a
a a a a
a a a a

[ Z [ Z
Z [ Z
[ Z [

Prin tabloul (I.115) fiecrui element al fiecrei mulimi X
1
, X
2
, ... i
corespunde un element bine determinat i deci exist o coresponden
bijectiv ntre N i . X
n
nN
U
59
(iii) Fie X o mulime infinit, dac X este numrabil atunci X este
mulimea din enun. Dac X nu este numrabil, fixm un element a
1
X i
atunci mulimea complementar C{a
1
}=X - {a
1
} este o mulime infinit i
nenumrabil. Considerm a
2
(X - {a
1
}) i obinem o nou mulime
C{a
1
, a
2
} care este infinit i nenumrabil. Continund procesul, n mod
inductiv, obinem {a
1
, a
2
, ...} X care este o submulime numrabil.
Consecinta I.11. Orice mulime infinit conine cel puin o
submulime proprie echipotent cu ea.
Demonstraie: Fie X o mulime infinit i A = {x
1
, x
2
, ...} o
submulime numrabil, A X. mprim A n dou submulimi
numarabile A
1
= {x
1
, x
3
, ... }, A
2
= {x
2
, x
4
, ... } i stabilim o bijecie ntre A
i A
1
. Aceast bijecie poate fi extins la o bijecie ntre A (X - A) = X i
A
1
(X - A) = X A
2
asociind fiecrui element din X A pe el nsui.
Avem: X A X i X A X, adic X este echipotent cu o submulime
proprie a sa.
Observaii:
1. Din teorem i consecin rezult c mulimile numrabile sunt "cele
mai mici" printre mulimile infinite.
2. Nu trebuie confundat un ir de element din X, f : N X cu f(n) = x
n
X
cu o submulime numrabil A, care nseamn A ~ N i elementele lui A
pot fi "niruite".
3. Cardinalul sau puterea unei mulimi X, notat card X sau X este ceea ce
are comun mulimea X cu orice alt mulime Y i Y~X.
4. Dac X este finit atunci card X reprezint numarul de elemente. Dac X
este infinit i X~N, vom nota card X = card N =
0
(alef zero) i X este
60
atunci o mulime numrabil. Dac X~R vom nota card X = card R =
(alef).
5. Exemple: I] Mulimea numerelor raionale Q este numrabil,
deoarece are reprezentarea:
(I.116) Q = { X
n
| nN}; X
n
= |
m
m n
n

*
Z; N
i Z ~ N, deci Q ~N cu card Q =
0
(alef zero).
II] Mulimea numerelor iraionale algebrice este numrabil. Fie
P(x) = cu a
1
0 1 1
...
n n
n
a x a x a x a
+ + + +
n
i
Z (0 i n; a
0
> 0; nN*).
Notm h = n + a
0
+ | a
1
| + ...+ | a
n
|, hN* nlimea polinomului P.
Mulimea polinoamelor cu coeficieni n Z i de nlime h este finit i
atunci mulimea rdcinilor X
h
ale acestor polinoame este finit. Mulimea
X = { X
h
| hN*} dup (ii) este o mulime numrabil.
III] Mulimea numerelor reale R este infinit i nenumrabil.
Funcia: (I.117) f: (0, 1) R, f(x) = tg
2
(2x - 1) este o bijecie, deci

R ~ (0,1) i mulimea (0,1) este nenumrabil aa cum s-a dovedit n
exemplul (2).
IV] Exist numere iraionale transcendente. Dac nu ar exista i
numere iraionale transcendente, ar rezulta c mulimea numerelor
iraionale algebrice nu este numrabil, ceea ce contrazice exemplul II].
6. Se vor putea indica alte proprieti ale mulimilor echipotente ca de
exemplu:
Teorema I.46. (Teorema Cantor - Bernstein) Fie X i Y dou
mulimi oarecare. Dac exist o bijecie f: X B cu BY i o bijecie
g:YA cu AX, atunci X i Y sunt mulimi echipotente (criteriu de
echipoten).
61
Teorema I.47. (Teorema lui Cantor). Mulimea prilor P(X) a
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:
(I.118)
( )
( ) ( )
0
0
0
2 cardinalul lui 2
2 card = card P
<
N
N R

( se numete "puterea continuului";
0
se numete "puterea
numrabilului").
7. Fie X o mulime oarecare. Mulimea X este infinit, dac i numai dac,
exist o funcie f: X X i exist A
X, A astfel nct f(A) A.

Dac f nu are proprietatea de mai sus i X este mulime infinit, atunci X
va fi o mulime numrabil.

5. Proprieti topologice ale corpului numerelor reale
Vom prezenta unele noiuni dintr-un spaiu topologic oarecare
valabile n mulimea R i care n "esen" sunt proprieti generate de
relaia de ordine "" i unele consecine directe ale faptului c R este un
corp comutativ, complet i ordonat. Submulimea lui R care va juca rol
important n aceste consideraii teoretice este cea de "interval".
Definiia I.48. O submulime I R se numete interval dac are
proprietatea:
(I.119) a, b I i c R cu a c b c I.
Observaii:
1. Mulimile R i sunt intervale.
2. Pentru a, b R cu a < b sunt intervale mulimile:
62
(a, b) = { xR| a < x < b }; [a, b) = { xR| a x < b };
(a, b] = { xR| a < x b }; [a, b] = { xR| a x b };
(a, + ) = { xR| x > a }; [a, + ) = { xR| x a };
(- , b) = { xR| x < b }; (- , b] = { xR| x b };
(- , + ) = R; (a, a) = .
3. Intervalele: (a, b), (a, + ), (-, b) sunt intervale deschise din R.
Intervalele [a, b], [a, + ), (- , b] sunt intervale nchise n R. Intervalele
(a, b), [a, b], (a, b], [a, b), (a, a) sunt intervale mrginite din R.
Intervalele (a, + ), (-, b), [a, + ), (- , b], (- , + ) sunt intervale
nemrginite din R.
Vom demonstra proprieti remarcabile ale lui R dintre care, unele
sunt valabile i n R.
Teorema I.48. (Principiul sau Teorema Cantor - Dedekind).
Pentru orice ir de intervale nchise descresctor prin incluziune,
I
n
=[a
n
, b
n
], nN intersecia lor este o mulime nevid. Dac irul
lungimilor l
0
I
n
n
=
I
n
= l(I
n
) = b
n
-

a
n
tinde la zero n R, atunci exist un singur
punct x
0
R a. . = {x I
n
nN
I
0
}.
Demonstraie: Prin ipotez I
n+1
I
n
, nN adic extremitile lor
satisfac inegalitile:
[ ] [ ] ( )
1 1 1 1
1 1
; , , ,
n n n n n n n n
n n n n
a a b b n a b a b
a a b b
+ + + +
+ +
N

63
i atunci mulimea A = {a
1
, a
2
, ...} este prin construcie majorat n R i fie
x = sup A = sup { a
n
|nN}. Cum avem a
n
< b
k
pentru n, k N rezult c,
avem:
[ ] [ ]
, ,
n n n n n n
n n
a x b n x a b a b

N N
N
I I
, . Partea a
doua a afirmaiei se va dovedi simplu n capitolul "Siruri de numere
reale".
Consecinta I.14. (Forma general a teoremei Cantor -
Dedekind). Fie
( )
I
I

cu I

=[a
, b
], o familie de intervale nchise

mrginite, total ordonat fa de relaia de incluziune, atunci
[ ]
, a b

I
I

, unde I este o mulime oarecare. Dac pentru > 0 exist
0
I a. .
0
b a
0

< atunci intersecia
[ ]
, a b

I
I
= {x}, x R ( I

R, I).
Definiia I.49. 1] Familia de mulimi {A
i
}
iI
este o acoperire a
mulimii A dac avem: A .
I
A
i
i
U
2] Dac pentru JI avem A , atunci {A
J
A
i
i
U
i
}
iJ
este o subacoperire a
acoperirii date {A
i
}
iI
.
3] Subacoperirea {A
i
}
iJ
{A
i
}
iI
este o subacoperire finit dac
mulimea J I este finit.
Teorema I.49. Din orice acoperire cu intervale dechise din R a
intervalului nchis i mrginit [a, b] R se poate extrage o subacoperire
finit.
Demonstraie: Fie o familie de intervale deschise
{ }
A
I

P(R)
cu A o mulime oarecare i
{ }
A
I

este o acoperire a intervalului
I
1
= [a, b]. Presupunem c nu exist o subacoperire finit a lui I
1
, atunci cel
puin unul din intervalele ,
2
a b
a
+

, ,
2
a b
b
+
nu poate fi acoperit cu o
subfamilie finit din acoperirea
{ }
A
I

. Notm pe acesta cu I
2
i
continund raionamentul, n mod inductiv, construim un ir de intervale
64
nchise i marginite: I
1
I
2
... I
n
... cu proprietatea c fiecare dintre
ele nu poate fi acoperit cu o subfamilie finit
{ }
A
I

. Lungimea
intervalului I
n
: l
n
= l(I
n
) = b
n
-

a
n
= =
2
n
b a
0 i dup teorema Cantor
Dedekind, exist un punct unic x . Punctul xI I
n
n
*
N
I
1
i conform ipotezei
exist
0
A a. . x
0

0
I
cu
0
I
=(c, d). Dac notm = min{x- c, d- c},

exist nN a. .
2
n
b a
< i atunci I
n
=[a
n
, b
n
] (c, d), ceea ce contrazice
presupunerea fcut n construcia irului de intervale I
n
. n concluzie este
valabil afirmaia din teorem.
Definiia I.50. 1] Se numete vecintate a elementului x
0
R
orice submulime V R pentru care exist un interval deschis (a, b) a. .
x
0
(a, b) V.
2] V(x
0
) P(R) este sistemul tuturor vecintilor lui x
0
din R
(VV(x
0
) V este vecintate a lui x
def
0
).
Teorema I.50. Pentru orice x R sistemul vecintilor lui x, V(x),
are urmtoarele proprieti caracteristice:
(v
1
) V V(x) x V i V ;
(v
2
) V(x) ;
(v
3
) V, W V(x) V W V(x);
(v
4
) V V(x) i W R a. . V W W V(x).
Demonstraie: (v
1
) V V(x) (a, b)R a. . x(a, b) V i
x V V .
def
(v
2
) xR R V(x) V(x) .
65
(v
3
) V, W V(x) (a, b) V i (c, d) W. lund = max{a, c},
= min{ b, d} (, ) V W V W V(x).
def
def
(v
4
) Fie VV(x) i W R cu V W (a, b) V W (a, b) W
W V(x).
def
Teorema I.51. (Proprietatea Hausdorff) Pentru x, yR cu x y

exist VV(x) i exist W V(y) a. . V W = .
Demonstraie: Cum x y = | x - y| > 0 i considerm
V = ( x-
3
, x +
3
), respectiv W= ( y -
3
, y +
3
), atunci evident, avem:

V W = .
Consecina I.15. Dreapta real R este un spaiu separat
Hausdorff.
Definiia I.51. Un element x
0
R se numete punct de acumulare
al mulimii A R dac pentru VV(x
0
), avem (A {x
0
})V .
Observaii:
1. Definiia precedent implic faptul c mulimea V A este infinit.
2. Exemple: 1). A =
1
n
n

*
N , A R are un singur punct de acumulare
x
0
= 0.
2). A = (a, b), A R; atunci x
0
(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
infinit i mrginit din R admite cel puin un punct de acumulare.
66
Demonstraie: Fie A R infinit i mrginit, atunci exist
[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 V
x
a. . x V
x
i V
x
A este o
mulime finit. Familia de intervale deschise { V
x
| x[a, b]} P(R) este o
acoperire a lui [a, b] i conform teoremei I.49 se poate extrage o
subacoperire finit
{ }
V | 1,...,
i
x
i = n i avem A [a, b]
A . Prin aceast construcie n mulimea se gsesc doar o
mulime finit de elemente din A, ceea ce contrazice faptul c A este o
mulime infinit. Deci exist cel puin un x[a, b] care este punct de
acumulare al lui A.
1
V
i
n
x
i=
U
1
V
i
n
x
i=
U
1
V
i
n
x
i=
U
Definiia I.52. 1] Mulimea AR se numete mulime nchis
dac orice punct de acumulare al lui A aparine mulimii A.
2] Mulimea D R se numete mulime deschis dac cD = R D = A
este o mulime nchis.
Observaii:
1. Familia mulimilor nchise din R are urmtoarele proprieti
caracteristice:
(i
1
) A
1
, ..., A
n
nchise =A este nchis.
1
A
n
i
i =
U
(i
2
) {A
}
I
, A
nchise
I
A
I
= A este nchis.
(i
3
) , R sunt mulimi nchise.
2. Exemple: 1] [a, b] R [a, b] este mulime nchis.
2] Orice submulime finit a lui R este o mulime nchis.
67
3] A =
1
n
n

*
N

{0} ete o mulime nchis.

4] Q R nu este o mulime nchis.
3. Familia mulimilor deschise din R are urmtoarele proprieti
caracteristice:
(d
1
) {D
}
I
, D
deschise D =
I
D
U
este o mulime deschis.
(d
2
) D
1
, ..., D
n
deschise D = este o mulime deschis.
1
D
n
i
i =
I
(d
3
) R i sunt mulimi deschise.
4. Orice submulime deschis D R se poate reprezenta printr-o reuniune
oarecare de intervale deschise din R ( D =
( )
I
, a b

U
; I mulime de
indici oarecare).
Teorema I.53. (Teorema Borel - Lebesgue). O submulime AR
este nchis i mrginit (compact) dac i numai dac, din orice
acoperire cu intervale deschise ale lui A se poate extrage o subacoperire
finit.
Demonstraie: Fie A R mrginita i nchis cu A [a, b] R.
Notm prin o familie de intervale deschise care formeaz o acoperire a
lui A. Prin reducere la absurd, presupunem c nu exist o subacoperire
finit din a lui A. n aceast nou ipotez cel puin una dintre mulimile:
,
2
a b
a
+

A, ,
2
a b
b
+

A nu poate fi acoperit cu o submulime finit
din i o notm prin I
1
. Prin acest procedeu, n mod inductiv, construim
un ir de mulimi B
n
= I
n
A, nN care este descresctor prin incluziune
i fiecare B
n
nu admite o subacoperire finit din . Dup teorema Cantor
68
69
)
Dedekind exist x i lund VV(x), atunci exist nN a. .
B
1
I
n
n
=
I
n
I
n
V. Mulime B
n
este infinit i deci, x este punct de
acumulare al mulimii A. Cum A este nchis n R, dup teorema Bolzano
Weierstass, xA i deci x . n aceste condiii exist un
interval I a. . xI i pentru n suficient de mare avem:B
I
n
n
*
N
I
(
1
I A
n
n
=

I
n
=AI
n
I
n
I,
ceea ce contrazice construcia efectuat prin care B
n
nu admite o
subacoprire finit din . Presupunerea fcut este fals i deci mulimea A
nchis i mrginit admite o subacoperire finit din .
Presupunem c mulimea A are proprietatea din enunul teoremei
Borel Lebesgue i deci: din orice acoperire cu intervale deschise a lui A
se poate extrage o subacoperire finit, atunci n mod evident A este
mulime mrginit din R. S demonstrm c A este nchis. Fie xR punct
de acumulare a mulimii A i presupunem c x A. n aceast ipotez
pentru aA cu a x, conform proprietii Hausdorff, exist VV(x) i
exist WV(a) astfel nct V W = . Familia {W|W V(a); a A} este
o acoperire cu intervale deschise (W este un interval deschis din R cu
a W; a A) a lui A i conform ipotezei exist o subacoperire finit
{W
1
, ..., W
n
} {W|W V(a); a A} a. . A , unde a
1
W
n
i
i=
U
i
A i
W
i
V(a
i
). Cum V W = pentru aA, la fel pentru elementele
{a
1
, a
2
, ... a
n
}A exist vecintile V
i
V(x) (i = 1, ..., n) i exist
W
i
V(a
i
) (i = 1, ..., n) a. . V
i
W
i
= pentru i = 1, ..., n.
n aceste condiii avem:
70
=
0 1
W
n n
i i
i i
V
= =

I U
, dar V = V(x), deci V A = ceea ce
contrazice faptul c x este punct de acumulare al mulimii A. Presupunerea
x A este fals i deci x A, iar A este mulime nchis n sensul
definiiei date.
0
n
i
i
V
=
I
Definiia I.53. O mulime A R este dens n R (n sensul
relaiei de ordine ""), dac a, bR cu a < b exist xA astfel inct
a< x < b.
Teorema I.54. Mulimea Q este dens n R (n sensul relaiei de
ordine).
Demonstraie: Fie a, bR cu a < b i a, b fixai. Evident exist
nN cu a + n > 0 i notm a'= a + n, b'= b + n. Avem: b' a'= b - a, i
dup o proprietate demonstrat n R, exist mN cu m(b' a') > 1 i deci
1 + ma'< mb'. Fie p cel mai mic numr natural cu proprietatea p> ma', deci
p 1 ma'. Evident, avem: p 1 + ma' mb', deci ma' < p < mb' de unde
rezult:
p
a
m
< < b care implic
p
a n
m
b < < cu
p
n
m
Q.
Definiia I.54. O mulime A R se numete mulime convex
dac x, yA i [0, 1] atunci:
(I.120) (1 - )x + y A.
Consecina I.16. Coresponedena R (1 - )a + b este o
funcie strict cresctoare i surjectiv a intervalului (0, 1) pe (a, b)
(respectiv a intervalului [0, 1] pe [a, b]).
Teorema I.55. Fie A R, atunci urmtoarele afirmaii sunt
echivalente:
(I) A interval; (II) x, yA, x< y [x, y] A;
71
i
(III) A convex; (IV) x
1
, x
2
, ...x
n
A i
1
,
2
, ...
n
R
+
cu
1 1
1
n n
i i
i i
x
= =
=

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
A este mulime convex.
def
(III)(I) Fie a = inf A, b = sup A i s demonstrm c (a, b) A

[a, b], deci A este interval. Fie x(a, b) fixat, atunci dup proprietatea
din R: "a, bR cu a < b, avem [a, b]={xR| x=(1- )a + b; 0 1}"
(x=(1- )a + b = a + (b - a) i cum 0 (b - a) b - a avem a x a +
+(b - a) = b deci x [a, b]. Dac x [a, b], lum =
x a
b a
; atunci 0 1
1 - =
b x
b a
i (1- )a + b =
b x
b a
a +
x a
b a
b = x) exist x
1
, y
1
A cu
a x
1
< x y
1
b deci x=(1- )x
1
+ y
1
cu 0 < <1. Cum A este mulime
convex, atunci x A, deci (a, b) A. Cum inf A = a x sup A = b,
xA atunci A [a, b] (I) adevrat i A este interval.
(IV)(III) Fie 0 1 i x, y A fixai. Considerm
1
= 1 - ,
2
= i atunci (1- )a + b =
1
x +
2
y A deci A este mulime convex.
72
M
(III)(IV) Fie x
1
, x
2
, ..., x
n
A i
1
,
2
, ...
n
0 cu
fixai, atunci
1
1
n
i
i
=
=
1
n
i i
i
m x
=

cu
1 1
min , max
i
i n i n
m x M

i
x = == . Cum m, M A
i mM
[
1
,
n
i i
i
]
x m M
=

A.
n studiul unor probleme din R se consider i mulimea R= R
{- , + } n care se pot extinde o parte din consideriile teoretice
prezentate n R.
Definiia I.55. Se numete interval n R o mulime I R de
forma: [a, b], [a, b), (a, b], (a, b) unde a, bR cu a < b.
Consecinta I.17. Dac I este un interval din R, atunci I R este
un interval din R i orice interval din R este de aceast form.
Definiia I.56.
1] O submulime V R este vecintate a elementului (+ ) dac exist
aR astfel ca: (a,+ ]={xR |a<x + } V.
2] O submulime W R este vecintate a elementului (- ) dac exist
aR astfel ca: [- , a)={xR | - x < a} W.
3] Dac x
0
R, V este vecintate a lui x
0
dac exist (a, b) R astfel ca:
x
0
(a, b) V.
Observaii:
1. n R sunt valabile proprietile caracteristice ale sistemului de
vecinti ale lui x
0
R, proprietatea de separaie n sens Hausdorff,
definiia unui punct de acumulare cu observaia c (+ ) ete punct de
acumulare n R pentru A dac i numai dac, A este nemrginit n R (la
fel pentru (- )).
2. Teorema Bolzano Weierstass este valabil n R sub forma:
" n R orice mulime infinit are cel puin un punct de acumulare".
73

Multimi, Relatii, Functii Pe R

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Multimi, Relatii, Functii Pe R

Încărcat de

Drepturi de autor:

Formate disponibile

1

= (A, D; R); dac B C = , atunci R = i

= =(A, A;R) unde

) (X) = ((X)); X dom ; (X) = {bB| aX; ab}

i care contine toate elementele din A echivalente cu x,

, mulimea definit prin:

se mai noteaz, cnd nu este pericol de

are ca elemente clasele de echivalen ale elementelor

| xR} unde [x]

este o partiie pentru A.

dat prin (I.40)

2) Fie E o mulime oarecare i P(E) mulimea prilor lui E; relaia

este ordonat n acest caz cu o relaie de ordine definit

este o funcie numit funcia caracteristic a mulimii

f) adic, compunerea funciior este o operaie

= {(y, x)| (x, y)G}

= {(y, x)| (x, y)G}.

f este injectiv atunci f este injectiv.

f este surjectiv atunci g este surjectiv.

f este bijectiv atunci f este injectiv i g este

= {(y, x)| (x, y)G} este

este bijectiv i stabilete

n care este echivalent cu x ny.

N unde 1' i 1" sunt elementele unitate din N' i N".

etc. a. . s fie respectate proprietile uzuale de calcul

i g'(x) > 0, x (-1, 1) deci g

este o funcie bijectiv.

(2x - 1) este o bijecie, deci

X, A astfel nct f(A) A.

], o familie de intervale nchise

=(c, d). Dac notm = min{x- c, d- c},

Teorema I.51. (Proprietatea Hausdorff) Pentru x, yR cu x y

), atunci evident, avem:

{0} ete o mulime nchis.

(III)(I) Fie a = inf A, b = sup A i s demonstrm c (a, b) A

S-ar putea să vă placă și