Equivalence Relations and Classes
Not what you're looking for?
Define a relation R on N × N by (a, b)R(c, d) if and only if a + b = c + d.
(i) Prove that R is an equivalence relation on N × N.
(ii) Let S denote the set of equivalence classes of R. Show that there is a 1-1 and
onto function from S to N.
I'll attempt the first part
a + b = a + b so (a, b)R(a, b) i.e. R is reflexive
c + d = a + b so (a, b)R(c, d) = (c, d)R(a,b) i.e. R is symmetric
Unsure how to show R is transitive ...
No idea about how to derive the equivalence classes or show that there's a 1-1 and onto function from S to N.
Purchase this Solution
Solution Summary
Equivalence relations and classes are defined and investigated in the solution.
Solution Preview
Please see the attached file for the complete solution.
Define a relation R on N × N by (a, b)R(c, d) if and only if a + b = c + d.
(i) Prove that R is an equivalence relation on N × N.
(ii) Let S denote the set of equivalence classes of R. Show that there is a 1-1 and
onto function from S to N.
a + b = a + b so (a, b)R(a, b) i.e. R is reflexive
c + d = a + ...
Purchase this Solution
Free BrainMass Quizzes
Graphs and Functions
This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.
Solving quadratic inequalities
This quiz test you on how well you are familiar with solving quadratic inequalities.
Geometry - Real Life Application Problems
Understanding of how geometry applies to in real-world contexts
Probability Quiz
Some questions on probability
Exponential Expressions
In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.