Setul 1

de probleme si exercitii de matematica

( cu privire la multimi, relatii binare, functii, ordinali si cardinali )

S1.1 Sa se arate ca daca multimile A; B si C satisfac, simultan, relatiile

A [ B = C;
(A [ C) \ B = C;
(A \ C) [ B = A;
atunci ele sunt egale.
S1.2 Pentru oricare doua submultimi, A si B, ale unei multimi E, are loc relatia:
(CA CB ) \ CBnA = A n B:
S1.3 Sa se arate ca, pentru orice multimi A, B si C, are loc egalitatea
A n (B \ C) = (A n B) [ (A n C):
S1.4 Arat^and ^n prealabil ca, ^n P(E), avem
A B = C () B = A C;
sa se rezolve ecuatia
A X=B
^n cazul ^n care E = fa; b; c; d; eg, A = fa; b; c; dg si B = fb; d; eg.
S1.5 Sa se compare A cu C si B cu C, determin^and apoi A \ B, unde A; B si C sunt urmatoarele
multimi:
A = f(a

b; a + b; 2ab) j a; b 2 Rg

B = f( + 2 ;
C = f(x

3 ;2 + ) j ;

2 Rg

1; x + 1; 2x) j x 2 Rg:

S1.6 Fie X = f1; 2; 3g si, ^n raport cu X, relatiile binare

R = f(1; 2); (1; 3); (2; 2)g;

S = f(1; 2); (2; 3)g:

Sa se determine domeniul, codomeniul si inversa ecareia dintre relatiile date. Sa se veri ce apoi
egalitatea
(S

R)

=R

S1.7 Consider^
andu-se relatiile binare
= f(3a; a) j a 2 Rg si
sa se arate ca

= 1R .

= f(b; 3b) j b 2 Rg;

S1.8 Sa se stabileasca care sunt atributele relatiei de divizibilitate pe multimea R[X] a polinoamelor cu coe cienti reali.
S1.9 Fie f 2 F(X; Y ) si g 2 F(Y; Z). Sa se demonstreze ca daca g f este surjectiva, atunci si
g este surjectiva.
S1.10 Doua multimi nevide A si B se numesc echipotente daca exista macar o bijectie f : A ! B.
Sa se arate ca relatia de echipotenta este o relatie de echivalenta.
S1.11 Sa se demonstreze ca o functie f : X ! Y este injectiva daca si numai daca f 1 (f (A)) =
A; 8 A 2 P(X).
S1.12 Fie G = f(z; u) j z; u 2 C; u = a + ib; a; b 2 R; z = eu = ea (cos b + i sin b)g C C. Este
G o relatie de tip functie?
S1.13 Sa se dovedeasca ca functia indicatoare (caracteristica) a unei multimi M 2 P(E), generic
notata cu M si de nita (v. De nitia 1.17) prin
M (x)

1; x 2 M
0; x 2
= M;

are, 8 A; B 2 P(E), urmatoarele proprietati (v. Propozitia 1.4):

CA

=1

A[B

A;
A

A\B
B

B;

B;
A B

AnB

B;
B:

S1.14 Fie X 6= ? o multime cu cel putin doua elemente si F(X; R) = ff : X ! Rg. Pentru
oricare f; g 2 F(X; R), se considera relatia "4" de nita prin:
f 4 g () f (x)

g(x); 8 x 2 X:

Sa se constate ca (F(X; R); 4) este o multime ordonata, dar nu si total ordonata.

S1.15 Folosind proprietatile functiei caracteristice a unei multimi (v. Propozitia 1.4), sa se
resolutioneze S1.1, S1.2 si S1.3.
S1.16 Sa se stabileasca ce relatie exista ^ntre multimile
A = f(x; y) 2 R

R j 9 a 2 R; 0 < a

B = f(x; y) 2 R

1; astfel ^nc^at x + ay = 1 si y

a(x + 1) = 0g si

R j x 2 [0; 1); y 2 (0; 1]; x2 + y 2 = 1g:

S1.17 Fie f : X ! Y o functie. Sa se arate ca f este bijectiva daca si numai daca

Cf (A) = f (CA ); 8 A 2 P(X):
S1.18 a) Cunoscuta ind multimea A 2 P(E), sa se rezolve (^n P(E)) ecuatia:
X \ A = X [ A:
b) Sa se arate ca:
A n (A n B) = A \ B; 8 A; B 2 P(E):
S1.19 Pe N se considera relatia binara notata cu "div" si de nita prin
a div b () 9 c 2 N astfel ^nc^at b = a c:
Sa se arate ca (N ; div) este o multime ordonata. Este (N ; div) si total ordonata?

S1.20 Fie X 6= ? si F(X) = ff j f : X ! Xg. Pentru f si g din F(X), spunem ca f este

^n relatie cu g si scriem f
g daca si numai daca exista h 2 F(X), bijectiva, astfel ^nc^at sa avem
f = h 1 g h. Ce fel de relatie binara este " " pe F(X)?
S1.21 Sa se stabileasca ca, pentru orice multime A, cardinalul lui A este strict mai mic dec^
at
cardinalul multimii P(A).

Bibliogra e recomandata
1. C. Dragusin, O. Olteanu, M. Gavrila - Analiza matematica.Probleme I, Ed. Matrix Rom,
Bucuresti, 2006.
2. I. Radomir, A. Fulga - Analiza matematica.Culegere de probleme, Ed. Albastra, Cluj-Napoca,
2005.
3. F. L. Tiplea - Introducere ^n teoria multimilor, Ed. Univ. \Al. I. Cuza", Iasi, 1998.
4. V. Postolica, Genoveva Spataru-Burca - Analiza matematica.Exercitii si probleme I, Ed. Matrix
Rom, Bucuresti, 2005.
5. R. Gologan, A. Halanay s.a. - Probleme de examen. Analiza matematica, Ed. Matrix Rom,
Bucuresti, 2004.
6. W. Weiss - An introduction to Set Theory, 2008
7. W. F. Trench - Introduction to Real Analysis, Pearson Education Publ., 2009