51) If R equivalence relations on A={1,2,3,4,5,6} given by R={(1,1),(1,5)

(2,2),(2,3),(2,6),(3,2),(3,3),(3,6),(4,4),(5,1),(5,5),(6,2),(6,3),(6,6)} and
S={(a,a),(b,b),(c,c),(d,d),(e,e),(a,c),(c,a),(d,e) ,(e,d)}, determine the partitions of A induced by R

Solution

(a) The elements related are

[1] ={1,5}
[2] ={2,3,6}
[3] ={2,3,6}
[4] ={4}
[5] ={1,5,}
[6]={2,3,6}

{1,5}{2,3,6}{4} is the partition induced by R