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

Weighted mean-progression, Weighted mean - It is the mean which employ...

Weighted mean - It is the mean which employs arbitrarily given weights - This is a useful measure especially whereas assessment is being done yet the situation prevailing a

Lcm, what is the LCM of 4, 6, 18

what is the LCM of 4, 6, 18

Show trigonometric functions on a graph, Q. Show Trigonometric Functions on...

Q. Show Trigonometric Functions on a Graph? Ans. By discussing the trig functions with respect to an angle in a right-angle triangle, we have only considered angles betwee

Explain why f must be a di?erentiable function, Let f : R 3 → R be de?ned ...

Let f : R 3 → R be de?ned by:                                        f(x, y, z) = xy 2 + x 3 z 4 + y 5 z 6 a) Compute ~ ∇f(x, y, z) , and evaluate ~ ∇f(2, 1, 1) . b) Brie?y

Range, identify the range of h(x)=2x+1

identify the range of h(x)=2x+1

What is plotting points, What is Plotting Points? To "plot" or "graph" ...

What is Plotting Points? To "plot" or "graph" values means to find points on a number line. The numbers four, negative two, negative three, zero, two, and negative four are bei

Pi, is that rational or irrational number

is that rational or irrational number

How tall was peter when he turned 15, Peter was 60 inches tall on his thirt...

Peter was 60 inches tall on his thirteenth birthday. By the time he turned 15, his height had increased 15%. How tall was Peter when he turned 15? Find 15% of 60 inches and add

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