a List all reflexive relations on A 1 2 b List all symmetri

(a) List all reflexive relations on A = {1, 2}.

(b) List all symmetric relations on A = {1, 2}.

(c) How many relations on A = {1, 2} are there?

Solution

(a) all reflexive relations on A = {1, 2} : {1, 1} and {2, 2}

(b) all symmetric relations on A = {1, 2} : (1,1), (1,2), (2,1), (2,2)

c) elations on A = {1, 2} : : (1,1), (1,2), (2,1), (2,2)