Find out that the relation is an equivalent relation or not, Mathematics

Assignment Help:

Let m be a positive integer with m>1. Find out whether or not the subsequent relation is an equivalent relation.

R = {(a,b)|a ≡ b (mod m)}

Ans: Relation R is illustrated as ≡m (congruence modulo m) on the set of positive integers. Let us check if it is an equivalence relation.

Reflexivity: Let x ∈ Z+ be any integer, after that x ≡m x since both yields similar remainder when divided by m. So (x, x) ∈ R ∀ x ∈ Z.  ∴R is a reflexive relation. 

Symmetry: Let x and y be any two integers and (x, y) ∈ R. This depicts that x ≡m y and therefore y ≡m x. So, (y, x) ∈ R. ∴ R is a symmetric relation.

Transitivity: Let x, y and z be any three elements of Z like that (x, y) and (y, z) ∈ R. So, we have x ≡m y and y ≡m z.  It entails that (x-y) and (y-z) are divisible by m. Hence, (x - y) + (y - z) = (x - z) is as well divisible by m that is x ≡m z. 

∴ (x, y) and (y, z) ∈ R ⇒ (x, z) ∈ R. That is R is a transitive relation.  

Ans: Relation R is illustrated as ≡m (congruence modulo m) on the set of positive integers. Let us check if it is an equivalence relation.

Reflexivity: Let x ∈ Z+ be any integer, after that x ≡m x since both yields similar remainder when divided by m. So (x, x) ∈ R ∀ x ∈ Z.  ∴R is a reflexive relation. 

Symmetry: Let x and y be any two integers and (x, y) ∈ R. This depicts that x ≡m y and therefore y ≡m x. So, (y, x) ∈ R. ∴ R is a symmetric relation.

Transitivity: Let x, y and z be any three elements of Z like that (x, y) and (y, z) ∈ R. So, we have x ≡m y and y ≡m z.  It entails that (x-y) and (y-z) are divisible by m. Hence, (x - y) + (y - z) = (x - z) is as well divisible by m that is x ≡m z. 

∴ (x, y) and (y, z) ∈ R ⇒ (x, z) ∈ R that is R is a transitive relation.  

Hence R is an equivalence relation.


Related Discussions:- Find out that the relation is an equivalent relation or not

Geometry, Given: ??????? is supp. to ??????? ???? ????? bisects ??????? ?...

Given: ??????? is supp. to ??????? ???? ????? bisects ??????? ???? ????? bisects ??????? Prove: ??????? is a rt. ?

Which of the subsequent numbers will yield a number larger, Which of the su...

Which of the subsequent numbers will yield a number larger than 23.4 while it is multiplied by 23.4? When multiplying through a number less than 1, you get a product in which i

Geometry, how do you find the length of a parallel line connecting two exte...

how do you find the length of a parallel line connecting two external circles of different sizes from the outside, given the value of both radius and one parallel line.

#title.square footage, The area of a rectangular yard is 480 square feet. T...

The area of a rectangular yard is 480 square feet. The yard is 24 feet wide. How many feet do I need to fence all four sides?

Scaling and translation for equations, Q. Scaling and translation for equat...

Q. Scaling and translation for equations? Ans. If you have an equation in the form y= f(x) (if you're not familiar with functions, that just means having "y" on the left s

Craig D, i need help in discrete mathematics on sets, relations, and functi...

i need help in discrete mathematics on sets, relations, and functions.

Power of iota, The next topic that we desire to discuss here is powers of i...

The next topic that we desire to discuss here is powers of i. Let's just take a look at what occurring while we start looking at many powers of i . i 1 = i

ALGEBRA, FIND PRODUCT (-41)*(102)

FIND PRODUCT (-41)*(102)

Cartesian Coordinates, In the view below of the robot type of Cartesian Coo...

In the view below of the robot type of Cartesian Coordinates, is not the "Z" and "Y" coordinates reversed? http://www.expertsmind.com/topic/robot-types/cartesian-coordinates-91038

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd