Documente Academic
Documente Profesional
Documente Cultură
A [ B = C;
(A [ C) \ B = C;
(A \ C) [ B = A;
(CA CB ) \ CBnA = A n B:
A n (B \ C) = (A n B) [ (A n C):
A B = C () B = A C;
sa se rezolve ecuatia
A X=B
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:
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
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;
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:
X \ A = X [ A:
b) Sa se arate ca:
A n (A n B) = A \ B; 8 A; B 2 P(E):
Bibliogra e recomandata