Tema 1

1. Consideram relatia R = f(1; 1); (1; 2); (1; 3); (2; 2); (3; 3)g
f1; 2; 3g.
a) Justicati ca r(s(R)) = s(r(R)):
b) Calculati t(s(R)) si s(t(R)): Sunt egale?
2. Fie o multime A 6= ? si o relatie pe A: Demonstrati ca :
1
1 n
a) ( n ) =
; pentru orice n 2 N :
n
1
b) ( [ ) = [ ( 1 )n :
n 1

A; A =

n 1

Prin urmare are loc relatia t( 1 ) = (t( )) .

3. Consideram o multime nevida A si R o relatie pe A: Demonstrati ca
s(R) = R [ R 1 folosind denitia analitica a inchiderii simetrice a unei relatii.