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

Correlation and regression, Correlation and Regression Correlation ...

Correlation and Regression Correlation CORRELATION is an important statistical concept which refers to association or interrelationship among variables. The reasons of

Rounding, what is the nearest ten thousand of 92,892?

what is the nearest ten thousand of 92,892?

Quotient rule (f/g)'' = (f''g - fg'')/g2, Quotient Rule (f/g)' = (f'g - ...

Quotient Rule (f/g)' = (f'g - fg')/g 2 Here, we can do this by using the definition of the derivative or along with Logarithmic Definition. Proof Here we do the pr

Trigonometry, show that, sin 90 degree = 2 cos 45 degree sin 45 degree

show that, sin 90 degree = 2 cos 45 degree sin 45 degree

Sciencetific notations, how would you answer a question like this on here ...

how would you answer a question like this on here (8x10^5)

What is place value?, WHAT IS PLACE VALUE? : (This section is only for you...

WHAT IS PLACE VALUE? : (This section is only for your assumptions, and not-meant to be passed on to your learners.) You may have realised that in the decimal system the numeral

Problem solving, compare 643,251;633,512; and 633,893. The answer is 633,51...

compare 643,251;633,512; and 633,893. The answer is 633,512

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