Seminar 1.

1. Scrieti elementele multimii P(P(P())).

2. Fie functia f : P({1, 2, 3, 4}) P({1, 2}) P({1, 3}) definita prin f (X) = (X
{1, 2}, X {1, 3}). Ar
atati c
a f nu este injectiva si nici surjectiva. Determinati
imaginea lui f .
3. Este functia f : Z Z, f (x) = x3 2x, injectiva ? Dar surjectiva ?
4. Ar
atati c
a imaginea functiei f : Z2 Z, f (x, y) = x2 y 2 , este Z \ (4Z + 2).

5. Dat un num
ar natural n, exista un cerc de centru C = ( 2, 1/3) care contine n
interior exact n puncte de coordonate ntregi ?
6. Fie f, g : N N dou
a functii astfel ncat f este surjectiva, g este injectiva si
f (x) g(x) pentru orice x N. Aratati ca f = g.
7. Ar
atati c
a functia f : N2 N, f (x, y) = (x + y)(x + y + 1)/2 + x este bijectiva.
8. Ar
atati c
a nu exist
a o functie f : Z Z astfel ncat f (f (x)) = x + 1 pentru
orice x Z.
p
p

3
3
9. Ar
atati c
a functia f : R R, f (x) =
x + x2 + 1 + x x2 + 1, este
bijectiv
a.
10. Ar
atati c
a functia f : R C, f (a) = (1 + ai)/(1 ai), este injectiva si calculati
imaginea lui f .


cos
sin
11. Fie G = {R | R} {S | R} unde S =
, R =
sin cos


cos sin
. Ar
atati ca G este parte stabila fata de nmultirea matricelor.
sin
cos
12. Fie H = {fa | a C, |a| = 1} {ga | a C, |a| = 1} unde fa , ga : C C
sunt functiile definite prin fa (z) = az, fa (z) = az, z C. Aratati ca H este parte
stabil
a fat
a de compunerea functiilor.

13. Fie a, b, c numere ntregi cu a + b 2 + c 3 = 0. Aratati ca a = b = c = 0.

14. Dat un num
ar natural n, exista un cerc de centru C = ( 2, 3) care contine
n interior exact n puncte de coordonate ntregi ?

Seminar 2.

15. Fie , , , relatiile pe R

definite prin: xy x y Z, xy |x y| < 2,
xy x + y Z, xy x + y 2 irational. Verificati daca , , , sunt reflexive,
simetrice sau tranzitive.
16. Dati c
ate un exemplu de relatie pe multimea {1, 2, 3} care sa fie:
(a) reflexiv
a, simetric
a, netranzitiva.
(b) reflexiv
a, nesimetric
a, tranzitiva.
(c) nereflexiv
a, simetric
a, tranzitiva.
17. Scrieti toate relatiile de echivalenta pe multimea {1, 2, 3, 4}.
18. Fie A o multime infinit
a si F multimea functiilor g : A A. Pe F definim
relatia f g multimea Df g = {a A| f (a) 6= g(a)} este finita. Aratati ca
este o relatie de echivalent
a.
19. Pe multimea C (=planul complex fara 0) definim relatia z w z, w si
0 sunt coliniare. Ar
atati c
a este relatie de echivalenta, determinati clasele de
echivalent
a si un un sistem de reprezentanti.
20. Pe multimea C (=planul complex) definim relatia z w z w R. Aratati
c
a este relatie de echivalenta, determinati clasele de echivalenta si un un sistem
de reprezentanti.
21. Fie relatia de echivalenta din ex. precedent. Este functia f : (C/ ) C,
f ([z]) = z z bine-definit
a (unde [z] este clasa de echivalenta a lui z C) ?
f

22. Sunt functiile x

b 7 x : Z2 Z6 , x
b 7 3x : Z2 Z6 , x
b 7 x : Z8 Z4
bine-definite ?
23. Fie relatia pe R definit
a prin: xy daca x y Z sau x + y Z. Verificati
dac
a este relatie de echivalenta.
24. Fie relatia pe Z[i] = {a + bi | a, b Z} definita prin: a + bi c + di daca
(a c) + 3(b d) se divide cu 5. Aratati ca este relatie de echivalenta. Numarati
clasele de echivalent
a.
25. Fie f : A A o functie. Pe A definim relatia a b daca exista m, n 1
naturale astfel nc
at f m (a) = f n (b). Aratati ca este relatie de echivalenta.
26. Fie A o multime nevid
a. Pe multimea H a functiilor de la A n A definim
relatia f g exist
a o bijectie u H astfel ncat f u = ug. Aratati ca este
relatie de echivalent
a.
27. C
ate operatii se pot defini pe o multime cu n elemente si cate dintre acestea
sunt comutative, respectiv cu element neutru ?
28. Consider
am urm
atoarele operatii algebrice pe N: (a) x y = x + 1, (b) x y = x,
(c) x y = xy + 1, (d) x y = 0, (e) x y = max(x, y). Verificati daca ele sunt
asociative, comutative, sau poseda element neutru.
29. Dati exemple de operatii algebrice care sa arate ca axiomele de asociativitate,
comutativitate si de existenta a elementului neutru sunt independente.

30. Fie A o parte stabil

a a lui (Z, ) care contine {4, 11}. Aratati ca A = Z.
31. Dati un exemplu de operatie pe multimea {1, 2} astfel ncat (1 1) 1 6=
1 (1 1).
32. Descrieti toate semigrupurile cu 2 elemente.