Explore BrainMass

Equivalence Classes for Relation on N

5b. Describe the equivalence classes for the following relations on N.

x~y iif x mod 2 = y mod 2 and x mod 4 = y mod 4

Solution Preview

By the relations in the problem, we can get 4 equivalent classes on N.
C1={x in ...

Solution Summary

Equivalence classes for relation on N are investigated. The response received a rating of "5" from the student who posted the question.