Monday, May 24, 2010

Question on set (discrete math)?

Given a set A = {a,b,c,d,e,f}, find the equivalence relation R on A which has equivalence classes as {a,b,c},{d,e},{f}

Question on set (discrete math)?
The equivalence classes are those things that are equivalent to each other. So, if ~ is the equivalence relation, we want a~b~c, d~e and f all by itself. To explicitly write out the relation, be sure to include all pairs that are equivalent:





R={(a,b), (b,a), (a,c), (c,a), (b,c), (c,b), (d,e), (e,d),


(a,a), (b,b), (c,c), (d,d), (e,e), (f,f)}

snow of june

No comments:

Post a Comment