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

probability: complying with this treatment, A national study found that tr...

A national study found that treating people appropriately for high blood pressure decreased their overall mortality rate by 20%. Treating people adequately for hypertension has bee

Number sequence, what is the formula to find a sequence on a string of numb...

what is the formula to find a sequence on a string of numbers?

Continuity, give me some examples on continuity

give me some examples on continuity

Math, i need help in math

i need help in math

What is 2^5, What is 2 5 ? 2 5 = 2 ×2 ×2 ×2 ×2 = 32

What is 2 5 ? 2 5 = 2 ×2 ×2 ×2 ×2 = 32

Calculus, I need help with my calculus work

I need help with my calculus work

What kinds classroom activities help children to learn maths, What kinds of...

What kinds of classroom activities can you think of for helping children to make groups of 5 and 10? Once they have enough practice with such activities, children can be helped

Definition of infinite limits, Infinite limits : Let's now move onto the d...

Infinite limits : Let's now move onto the definition of infinite limits. Here are the two definitions which we have to cover both possibilities, limits which are positive infinity

Give the example of exponents, Give the example of Exponents? When a nu...

Give the example of Exponents? When a number is multiplied several times, it is easier to write it as an exponent. For example, four multiplied to itself three times, is writte

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