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 ; 3 ;2 + ) j ; 2 Rg
C = f(x 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

1 1 1
(S R) =R S :

S1.7 Consider^
andu-se relatiile binare

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

sa se arate ca = 1R .
 S1.8 Sa se stabileasca care sunt atributele relatiei de divizibilitate pe multimea R[X] a poli-
noamelor 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

1; x 2 M
M (x) =
0; x 2
= M;

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

CA =1 A; A\B = A B; AnB = A A B;

A[B = A + B A B; A B = A + B 2 A 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 1; astfel ^nc^at x + ay = 1 si y a(x + 1) = 0g si

B = f(x; y) 2 R 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.