Abstract Algebra : Equivalence Relations
Not what you're looking for?
Please help with the following problem.
A relation R is defined on the set Z of all integers. In each case, prove that R is an equivalence relation. Find the distinct equivalence classes of R and list at least four members of each.
1- xRy if and only if x^2+y^2 is a multiple of 2.
**Write x^2+y^2 as (x+y)^2-2xy
2- xRy if and only if x+3y is a multiple of 4 .
Purchase this Solution
Solution Summary
Equivalence relations are investigated. The solution is detailed and well presented. The response received a rating of "5/5" from the student who originally posted the question.
Solution Preview
Please see the attached file.
A relation R is defined on the set Z of all integers. In each case, prove that R is an equivalence relation. Find the distinct equivalence classes of R and list at least four members of each.
1- xRy if and only if x2 + y2 is a multiple of 2.
Reflexive: x2 + x2 = 2x2 is clearly a multiple of 2, so xRx
Symmetric: x2 + y2 is a multiple of 2 implies that y2 + x2 is a multiple of two.
So xRy yRx
Transitive: x2 + y2 is a multiple of 2 and y2 + z2 is a multiple of 2
x2 + y2 + y2 + z2 is a ...
Purchase this Solution
Free BrainMass Quizzes
Know Your Linear Equations
Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.
Graphs and Functions
This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.
Multiplying Complex Numbers
This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.
Exponential Expressions
In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.
Solving quadratic inequalities
This quiz test you on how well you are familiar with solving quadratic inequalities.