Modulul 1

MULIMI, RELAII, FUNCII

Subiecte :
1. Proprietile mulimilor. Mulimi numerice importante.
2. Relaii binare. Relaii de ordine. Relaii de echivalen.
3. Imagini directe i imagini inverse de submulimi printr-o funcie.
Cardinalul unei submulimi.

Evaluare: 1. Prezentarea noiunulor importante introduse.
2. Rezolvarea problemelor finale.

1.1. MULIMI.

n acest paragraf ne vom referi la cteva noiuni de baz ale analizei matematice absolut
necesare n abordarea acesteia. Vom presupune cunoscute i nu vom defini riguros noiuni primare
ca: obiect, element, mulime, colecie, egalitate, proprietate. De exemplu, o mulime poate fi dat
prin:
(1) A = {a, b, c, } - punnd n eviden elementele sale,
(2) B = {b: b are proprietatea P} - punnd n eviden o proprietate
caracteristic a elementelor mulimii B.
Faptul c a este un element al mulimii A se noteaz prin a A, am
utilizat aici semnul de apartenen. Contrariul acestuia este semnul de
neapartenen, simboliznd c un element nu aparine unei mulimi.
Dac A este o parte (submulime) a mulimii B, simbolizm aceasta prin
semnul de incluziune , i anume scriem A B. Utiliznd semnele
(implic) i (echivalent) putem scrie:
(3) (A B) (x A x B)
Urmtoarele operaii asupra mulimilor sunt foarte des ntlnite:
(4) Reuniunea: A B = {x: x A sau x B};
(5) Intersecia: A B = {x: x A i x B};
(6) Diferena: A - B = (A \ B) = {x: x A i x B};
(7) Complementara: C B
A
= (A \ B) (aici am presupus c B A);
(8) Produsul cartezian: A x B = {(a, b): a A, b B};
Ca de obicei semnul = indic egalitatea mulimilor ntre care este pus i
vom avea:
(9) (A = B) (A B i B A);
Dac presupunem c A i B sunt submulimi de puncte ale planului, putem reprezenta operaiile
menionate mai sus astfel:





10 Modulul 1



Dac A i B sunt submulimi ale mulimii (axei) numerelor reale, atunci A x B
este o submultime a planului R
2
.













Mulimea fr nici un element o notm cu i se numete mulimea vid.
Pentru o mulime A familia submulimilor acesteia formeaz o nou mulime
pe care o notm cu P(A) i care se numete familia prilor lui A.
n continuare considerm o multime total E i celelalte mulimi care apar
le considerm ca fiind pri ale lui E. Referitor la operaiile cu mulimi definite
mai sus amintim cteva proprieti mai importante:
(11)
( ) C C A C C A
A
A
A E E
A
= = =

, , ;
(12) A B = B A (comutativitatea reuniunii);
(13) (A B) C = A (B C) (asociativitatea reuniunii);
(14) A = A, A E = E;
A
A
A
A
B
B
B
B
AB
AB
A\B (A-B)
C
A
B
(10)

y
x
B
A
AxB




Mulimi, Relaii, Funcii 11
(15) A B = B A (comutativitatea interseciei);
(16) (A B) C = A (B C) (asociativitatea interseciei);
(17) A = , A E = A;
(18) ( ) C A B C A C B
E E E
= ;
(19) ( ) C A B C A C B
E E E
= .
(18) si (19) sunt cunoscute sub numele de relaiile lui De Morgan.
(20) A x = ; A x B este n general diferit de B x A, adic produsul
cartezian nu este comutativ.
(21) (A B) C = (A C) (B C) (distributivitatea interseciei fa de
reuniune)
(22) (A B) C = (A C) (B C) (distributivitatea reuniunii fa de
intersecie)
(23) (A B) x C = (A x C) (B x C);
(A B) x C = (A x C) (B x C) (distributivitatea produsului cartezian
fa de reuniune, respectiv intersecie).
Demonstraia egalitilor precizate mai sus se poate face prin dubl
incluziune. De exemplu, s demonstrm egalitatea (18).
Artam mai nti c ( ) C A B C A C B
E E E
.
Fie ( ) x C A B
E
x E i x A B x E i (x A) i
(x B) (x E si x A) i (x E i x B) x C A
E
i x C B
E

x C A C B
E E
.
Artm apoi c ( ) C A C B C A B
E E E
:
Fie x C A C B
E E
(x E i x A) i (x E i x B)
x E i (x A i x B) x E i x A B ( ) x C A B
E
.
Din cele dou incluziuni rezult egalitatea (18).

n continuare prezentm mulimile numerice de baz ale analizei
matematice.
Vom nota prin N mulimea numerelor naturale:
(24) { } N = 1 2 3 , , ,... ;
prin Z mulimea numerelor ntregi:
(25) { } Z = ..., , , , , , , ,... 3 2 1 0 1 2 3 ;
si prin Q mulimea numerelor rationale:
(26)
Q Z N = =

x x
p
q
p q : , ,
.
Proprietile acestor mulimi de numere le presupunem cunoscute.
Probleme practice simple arat c aceste mulimi de numere sunt insuficiente
pentru a le rezolva. De exemplu, lungimea diagonalei unui ptrat avnd latura de
lungime l (un numr raional) nu va fi un numr raional, deoarece este egal cu
l 2 , iar 2 nu poate fi scris sub forma
p
q
cu p Z, q N. De aici a aprut




12 Modulul 1
necesitatea extinderii lui Q la o mulime mai bogat, i anume la mulimea
numerelor reale, notat cu R.
Vom avea astfel:
(27) N Z Q I = R, unde I este multimea numerelor iraionale care o
completeaz pe Q pn la R.
Mulimea numerelor reale se poate defini direct punnd n eviden
elementele sale sau axiomatic, ca o mulime de elemente ce satisface la anumite
grupe de axiome. n mod direct, constructiv, R se definete ca fiind mulimea
numerelor de forma:
(28)
x r r r r r r
r r r
n
n
n
= = + + + + + , , , ,..., ,... ... ...
1 2 3
1 2
2
10
10 10

unde { } r
i
0 1 2 9 , , ,..., iar r este un numar ntreg denumit partea ntreag a lui x
[ ] ( ) r x = . Aceast definiie nu este prea comod, deoarece n membrul drept din
(28) apare o suma infinit de termeni care conduce inevitabil la o limit.
Definiia axiomatic a numerelor reale este mai comod, i prin axiomele
ei regsim proprietile submulimilor ei considerate anterior.
Prin mulimea numerelor reale nelegem mulimea R care satisface
urmtoarele grupe de axiome:

(A1) Axiome de adunare:
( ) R,+ formeaz un grup comutativ, notm cu 0 elemntul neutru si cu -x
opusul unui element x.

(A2) Axiome de nmulire sau multiplicare:
{ } ( ) R \ , 0 formeaz un grup comutativ, notm cu 1 elementul neutru i cu
1
x
sau x
1
inversul elementului x fa de operaia multiplicativ.

(A3) Axioma distributivitii:
( ) x y z x y x z + = + , pentru orice x, y, z R, adic operaia multiplicativ
este distributiv fa de cea aditiv i deci ( ) R, , + este un corp comutativ.
Axiomele de mai sus nu-l determina pe R deoarece si multimea Q le
verific. De asemenea submulimea { } 0 1 , R verific sistemul de axiome
considerat anterior.

(A4) Axiome de ordine:
Oricare ar fi elementele x, y R se verific cel puin una din relaiile
x y sau y x si urmtoarele proprieti sunt satisfcute:
(A4.1.) x x, oricare ar fi x R, iar x y si y x implic x = y;
(A4.2.) x y si y z implic x z;
(A4.3.) x y implic x + z y + z, oricare ar fi z R;
(A4.4.) 0 x, 0 y implic 0 xy.




Mulimi, Relaii, Funcii 13
Nici sistemul de axiome enunat pn n prezent nu este suficient pentru a
defini mulimea numerelor reale, deoarece i Q satisface la toate aceste axiome.
Axioma final pentru definirea mulimii numerelor reale este axioma urmtoare, numit
axioma marginii superioare. Pentru a enuna ns aceast axiom avem nevoie de cteva noiuni
pregtitoare:
O mulime nevid A R se numete mrginit superior dac exist x R,
astfel nct s avem a x, pentru orice a A, acest numr se numete margine
superioar pentru mulimea A.
Numrul x R se numete cea mai mic margine superioar sau margine
superioar strict a mulimii A dac este margine superior pentru mulimea A i
pentru orice alt margine superioar x a lui A avem x x. Marginea superioar
stricta a unei mulimi A, dac exist, se noteaz prin sup A i ea este unic.
ntr-adevar, dac ar exista dou margini stricte x
1
si x
2
pentru o mulime nevid
A, atunci din x x
1 2
i x x
2 1
rezult c ele coincid.
Analog se definete marginea inferioar strict a unei mulimi A i se
noteaz prin y = inf A.

(A5) Axioma marginii superioare:
Dac A este o submulime nevid a mulimii R, care este mrginit
superior, atunci multimea A admite o margine superioar strict i aceasta este un
element al lui R.
Mulimea numerelor reale poate fi pus n corespondena biunivoc cu
mulimea punctelor unei drepte pe care s-a fixat o origine O, un sens si o unitate
de msur i care de obicei este numit axa real. Punctele de la infinit ale dreptei
reale se noteaz cu . Mulimea numerelor reale R completat cu cele dou
simboluri se noteaza R i se numete nchiderea mulimii numerelor reale,
{ } R R = . ntre aceste simboluri i numerele reale se poate atribui sens unor
operaii, iar altora nu, de exemplu, x = , a = dac a > 0, a = -
dac a < 0, + = , pe cnd 0 , - sunt considerate operaii fr sens.

Dai exemple de mulimi.
Construii pe baza mulimilor date noi mulimi, prin operaiile
prezentate.
Prezentai cteva mulimi numerice importante.





14 Modulul 1
1.2. RELAII BINARE, RELAII DE ORDINE,
RELAII DE ECHIVALEN

Fie M o mulime diferi de mulimea vid i R M x M o parte a
produsului cartezian a lui M cu ea nsi. Mulimea R se numete relaie binar pe
M. De exemplu, dac M = Z putem considera:
R = {(x, y): x, y Z i x este divizibil cu y}.
Faptul c (x, y) R se mai scrie x R y i citim x se afl n relaia R cu y.
Despre o relaie binar R definit pe o mulime M spunem c este:
(1) reflexiv dac x R x are loc pentru orice x M;
(2) simetric dac x R y implic y R x;
(3) antisimetric dac x R y i y R x implic x = y;
(4) tranzitiv dac x R y i y R z implic x R z.
O relaie binar R definit pe o mulime nevid M se numete:
(5) relaie de ordine dac este reflexiv, antisimetric i tranzitiv;
(6) relaie de ordine strict dac este tranzitiv;
(7) relatie de echivalent dac este reflexiv, simetric i tranzitiv.
Dac R este o relaie de ordine pe o mulime M i oricare ar fi
x, y M are loc x R y sau y R x spunem c mulimea M este total ordonat n
raport cu relaia R, n caz contrar spunem c M este parial ordonat.
Dac R este o relaie de echivalen pe mulimea M, atunci clasa de
echivalen a unui element a M se definete prin { } $ : a x M xRa = . Mulimea
claselor de echivalena ce pot fi formate din elementele mulimii M se numete
mulime ct a lui M prin raport cu relaia R i se noteaz prin M / R.
Dac, de exemplu, considerm M = R (mulimea numerelor reale) atunci
definete o relaie de ordine total pe R, < definete o relaie de ordine
strict, iar x R y x - y = 0 definete pe R o relaie de echivalen.
Fie acum, M = { 1, 2, , 9 }, pe M definim relaia binar x R y (x - 1)
(x - 2)(x - 3) + (y - 1)(y - 2)(y - 3) = 0. Se constat uor c relaia R este simetric
i tranzitiv dar nu este reflexiv.

Defini relaiile binare de ordine i relaiile binare de echivalen.
Construii exemple din relaiile definite anterior.
Construi pentru relaiile de echivalen considerate mulimea claselor de
echivalen.





Mulimi, Relaii, Funcii 15
1.3. IMAGINI DIRECTE, IMAGINI INVERSE DE
SUBMULIMI PRINTR-O FUNCIE,
CARDINALUL UNEI MULIMI

S considerm acum dou mulimi M i N. O relaie binar de la M la N se
definete ca o parte a produsului cartezian, F M N. Elementele lui M N se
mpart astfel n dou clase, care aparin lui F i care nu aparin lui F.
Dac pentru orice x M exist n mod unic y N astfel ca (x, y) F
atunci relaia binar F se numete relaie funcional sau funcie de la M la N. Se
regsete astfel definiia clasic a noiunii de funcie (aplicaie) de la M la N prin
care nelegem o asociere la fiecare element x din M a unui element unic y din N.
De fapt relaia funcional F M N se identific cu graficul funciei
M x y N
f
, adic F = {(x, f (x) ): x M }.

Subliniem faptul c printr-o funcie de la M la N nelegem tripletul (M, N, f ),
M se numete domeniul de definiie, N se numete mulime n care funcia ia
valori, iar f este corespondena de la M la N. Nu ne vom ocupa de cazul cnd unui
element x M i se asociaz o parte f(x) N, dar precizm c de aceste cazuri se
ocupa teoria funciilor multivoce sau a multifunciilor.

Un caz particular de funcie l constituie irul de elemente dintr-o mulime
M. Fie N mulimea numerelor naturale. Se numete ir de elemente din M o
aplicaie f : N M. Dac notm ( ) a f n
n
= atunci irul realizeaz corespondena
(succesiunea) n a
n
i acest lucru se noteaz pe scurt prin
{ } a
n
n1
sau
{ } a
n
nN
. n esenta noiunea de ir stabilete o ordonare, o enumerare de termeni
dintr-o mulime, n corespondena cu mulimea numerelor naturale sau cu o parte
infinit a sa. Evident putem nlocui pe N cu N {0} sau cu N-{1, 2,, k}, k 1
enumerarea temenilor n coresponden cu N se pstreaz.

Fie o funcie f : M N (definit pe M cu valori n N) i A M. Mulimea
f(A) = {f(a) : a A} se numete imaginea submulimii A prin funcia f. Dac
considerm A = M atunci f(M) se numete mulimea valorilor funciei f. Evident
f(A), f(M) sunt incluse n N.
Fie acum B N. Prin f B
1
( ) nelegem mulimea {x M: f(x) B} care
se numete imaginea invers sau contraimaginea lui B prin functia f.
Imaginea direct i imaginea invers definite prin funcia f : M N, considerate ca
funcii definite pe P(M) cu valori n P(N), respectiv pe P(N) cu valori n P(M), au urmtoarele
proprieti ce decurg imediat din definiie:
a) f () = ;
b) dac A B rezult f (A) f (B);




16 Modulul 1
c) f (A B) = f (A) f (B);
d) f (A B) f (A) f (B);
e) ( ) f

=
1
;
f) dac P Q rezult ( ) ( ) f P f Q

1 1
;
g) ( ) ( ) ( ) f P Q f P f Q

=
1 1 1
;
h) ( ) ( ) ( ) f P Q f P f Q

=
1 1 1
;
i) ( ) ( ) f CA Cf A

=
1 1
;
unde A, B P(M) si P, Q P(N).
Demonstraia acestor proprieti se bazeaz pe definiia egalitii a dou
mulimi, prin dubl incluziune. De asemenea extinderea la cazul reuniunii i
interseciei finite, respectiv numarabile, este imediat.

Funcia f pentru care f (M) = N se numeste surjectiv. Dac pentru orice
x x M
1 2
, i x x
1 2
implic ( ) ( ) f x f x
1 2
atunci funcia f se numete injectiv.
Funciile f care sunt i injective i surjective se numesc funcii bijective.
Dac f : M N este o functie bijectiva, atunci putem defini cores-
pondena invers (funcia invers) f N M

1
: prin: dac f (a) = b atunci
f b a

=
1
( ) Deci clasa funciilor bijective coincide cu clasa funciilor inversabile,
adic a funciilor f : M N pentru care exist f N M

1
: , astfel ca:
(1)
( )
( ) ( )
( )
( )
( )
f f a f f a f b a a M
f f b f f b f a b b N


= = =
= = =
1 1 1
1 1
o
o
( ) ( ) ,
( ) ( ) ,


Fie acum P i Q dou mulimi. Spunem c P i Q sunt echipotente sau c
au acelai cardinal dac exist o aplicaie bijectiv f : P Q (evident atunci exist
i f Q P

1
: ). Relaia de echipoten este o relaie de echivalen, adic P Q
P i Q sunt echipotente atrage dup sine faptul c relaia este o relaie
binar de echivalen.
Spunem despre o mulime M c este finit dac ea este echipotent cu o
parte mrginit a mulimii numerelor naturale. Dac P este echipotent cu {1, 2,
, n} spunem c P are n elemente sau c are cardinalul n, adic card (P) = n.
O mulime P se numete numrabil dac este echipotent cu mulimea
numerelor naturale; notm acest fapt prin card (P) =
0
(prin alef zero fiind notat
cardinalul numerelor naturale).
O mulime care este finit sau numrabil se numete cel mult numrabil.
Dintre proprietile mulimilor numrabile amintim :
(2) reuniunea unui ir de mulimi numrabile este o mulime numrabil;
(3) produsul cartezian a doua mulimi numrabile este numrabil;
(4) o reuniune numrabil de mulimi finite este cel mult numrabil.





Mulimi, Relaii, Funcii 17
n continuare ne vom referi la cteva proprieti ale mulimii numerelor reale.
Mulimea numerelor reale R este nenumarabil (nu poate fi pus n
coreponden biunivoc cu mulimea numerelor naturale). Notm card R =
(alef) i spunem c R are cardinalul sau c este de puterea continuului .
De asemenea orice interval de forma (a, b) cu a < b este echipotent cu R,
mulimea Q este numrabil iar mulimea R - Q este nenumarabil, aadar putem
spune c exist mai puine numere raionale dect numere iraionale.
Dac considerm funciile :
a)
( ) f R f x
x
x
: , , ( ) =

1 1
1
2

b) ( ) f o R f x x : , , ( ) ln =
c) ( ) ( ) f a b f x
a x
x b
: , , , ( ) =

0

d) ( ) ( ) f a b c d f x
c d
a b
d
ad bc
a d
: , , , ( ) =

vom constata c toate sunt bijecii i deci mulimile care apar mai sus sunt toate
echipotente ntre ele i au acelai cardinal cu R.
Urmtoarea proprietate a numerelor reale este cunoscut sub numele de
proprietatea lui Arhimede : Pentru orice numere reale fixate x, y R, x > 0 exist
n N astfel nct nx y.
Aadar se poate parcurge o distan orict de mare y dar finit cu pai
orict de mici x, cci exist n 1 astfel ca
x x x y
n
+ + + ...
1 2 4 3 4
.
Fie acum
[ ] I a b
n n n
= , n 0 un ir de intervale nchise de numere reale
astfel ca I I I I I
n n 0 1 2 1

+
... ... , i dac ( ) l I
n
este lungimea intervalului
I
n
, adica ( ) l I b a
n n n
= i
lim
n
n
I

= 0
atunci lema (proprietatea ) intervalelor
nchise incluse afirma c intersecia
I
n
n0
I
, a acestor intervale este nevid i se
reduce la un punct.
Remarcm c nchiderea intervalelor este esenial fiindc dac luam, de
exemplu,
I
n
n
=

0
1
,
atunci celelalte condiii de mai sus sunt ndeplinite i totui
I
n
n
=
1
I
.
n practic mulimea R a numerelor reale nu este suficient pentru a
exprima rezultatele obinute. Chiar rezolvarea unei ecuaii de gradul al doilea cu
coeficieni reali necesit introducerea numerelor complexe
C = R + iR = {x + iy : x, y R, i
2
1 = }.

Definii imaginea direct i imaginea invers a unei submulimi printr-o funcie.




18 Modulul 1
Definii funcia injectiv , funcia surjectiv, funcia bijectiv i funcia
inversabil.
Dai exemplu de mulimi finite i mulimi numrabile.


Probleme finale :

1. S se figureze n plan mulimile:
a) A = {(x , y) R
2
| x y
2
0 , x y > 1 }
b) B = {(x , y) R
2
| 2x
2
+ y
2
= 1 , x , y 0 }

2. Fie A = {-2 , -4} (-1 , 0] i B = [-2 , 1) {3} [5 , +). S se determine
A B , A B , A B , A x B , (A B) (B A).

3. S se compare mulimile:
A = {(x , y) R
2
| x + y

= 5 } i B = {(x , y) R
2
| 2x
2
+ 2y
2
25 }.

4. Fie A = {x R | 2 x 5 } i B = { x R | 3 x 10}. S se verifice
egalitatea C(A B) = CA CB.

5. Fie A = {1,2,3,4} i relaia A
2
, = {(1,1),(1,2),(2,1),(1,3),(2,2),(3,1)
(2,3),(3,3),(3,2)}. S se verifice c este o relaie binar : reflexiv,
simetric, antisimetric i transitiv.

6. Fie E = {1,2,3,4} i relaia R
2
, (x,y) (x,y) xy = xy.
S se arate c este o relaie binar de echivalen. Determinai
clasele de echivalen C
(1,2)
i C
(2,3)
.

7. Fie relaia N
2
definit astfel x y x y. S se verifice c este o
relaie de ordine pe N.
8. S se arate c funcia f: R (-1,1), unde f(x) =
x
x
+ 1
este bijectiv .
9. S se arate c funcia f: (0, +) (0,1), unde f(x) = Error! este
inversabil. Determinai inversa sa.

10. S se arate c mulimea A =(-1,1) are acelai cardinal ca i mulimea
numerelor reale R .