Ask your own question, for FREE!
Mathematics 21 Online
OpenStudy (anonymous):

Constructing equivalence classes?... Define relation R as follows: xRy if x and y are bit strings with |x| >= 2 and |y| >= 2 such that x and y agree in their first two bits. Show that R is an equivalence relation. Construct the equivalence classes for R. Reflexive? Let x=y. Then xRx, since x is a bit string with cardinality >= 2, and agrees in its own first two bits. Symmetric? Yes, because the conditions are not dependent on order. If xRy then yRx just as well. Transitive? Indeed; if xRy and yRz, then x, y, and z are all bit strings with cardinality >= 2 with the same first two bits. Therefore xRz. But to construct the equivalence classes, I don't even know where to start =\

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Latest Questions
MakaylaChuck23: Help wats this
2 hours ago 2 Replies 0 Medals
MakaylaChuck23: uh oh
5 hours ago 1 Reply 0 Medals
Treeko: Pics I took w my friend !
7 hours ago 6 Replies 2 Medals
Aliciaa: Is anyone elses QC going wack? Mine keeps freezing and stuff
5 hours ago 26 Replies 1 Medal
autumnp: does anyone have bandlab?
7 hours ago 4 Replies 0 Medals
Jeromeccv: Art for @vanessad123
5 hours ago 49 Replies 4 Medals
ohhhhhhhhhhhhhh: how do i slim my waist fast
7 hours ago 4 Replies 1 Medal
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!