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!
Join our real-time social learning platform and learn together with your friends!
Latest Questions
Alexisback:
Made this song, I got the theme by @alyzarose, its about graduation on how we are going to be standing on the stage with our paper on hand but school was re
2 hours ago
0 Replies
0 Medals
His4life:
My Poem: A tale of betrayal and heartache, A story of those who play with fire, They promised love and sweet embrace, But left me in a world of pain and des
7 hours ago
2 Replies
1 Medal
Aliciaa:
Is anyone elses QC going wack? Mine keeps freezing and stuff
5 hours ago
26 Replies
1 Medal
Eiwoh2:
Introducing the Brand New u201cThonk Master PFPu201d! Three years after the origi
6 hours ago
13 Replies
7 Medals