Sunteți pe pagina 1din 1

Tema a 3 a

1. a) Determinati restul numarului 2100 modulo 17.


b) A‡ati 19 1 (inversul numarului 19) modulo 37.
2. a) Fie P o partitie a multimii A: Demonstrati ca exista o relatie de
echivalenta pe multimea A astfel incat multimea factor in raport cu sa
coincida cu partitia P:
b) Consideram o functie f : A ! B. Pentru orice b 2 Im(f ) notam cu
f 1 (b) = fx 2 Ajf (x) = bg (contraimaginea elementului b); iar cu coIm(f ) =
ff 1 (b)jb 2 Im(f )g: Aratati ca: clasa coIm(f ) este o partitie a multimii A:
Cine este in acest caz relatia de echivalenta ?
3) Fie (S; ); (T; ) doi monoizi si f : S ! T un mor…sm de monoizi.
Demonstrati ca daca f este un izomor…sm atunci f 1 : T ! S este un izomor-
…sm ( f 1 inversa functiei f ).