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

What is permutations explain with examples, What is Permutations explain wi...

What is Permutations explain with examples? Each arrangement of a set of elements is called a permutation. In other words, every possible way (order) of writing a group of lett

Geometric applications to the cross product, Geometric Applications to the ...

Geometric Applications to the Cross Product There are a so many geometric applications to the cross product also.  Assume we have three vectors a → , b → and c → and we make

Damping force, The subsequent force that we want to consider is damping. Th...

The subsequent force that we want to consider is damping. This force may or may not be there for any specified problem. Dampers work to counteract any movement. There are some w

Viscosity measure, get the viscosity of particle to apply the stoke''s law

get the viscosity of particle to apply the stoke''s law

First and second order derivative, Solution : We'll require the first and s...

Solution : We'll require the first and second derivative to do that. y'(x) = -3/2x -5/2                                     y''(x) = 15/4x -7/2 Plug these and also the funct

Linear functions, Linear functions are of the form: y = a 0 ...

Linear functions are of the form: y = a 0 + a 1 x 1 + a 2 x 2 + ..... + a n x n where a 0 , a 1 , a 2 ..... a n are constants and x 1 , x 2 ..... x n a

Math, what is the changen intemperature bewtween the highest and the lowest...

what is the changen intemperature bewtween the highest and the lowest temperture high-40c low-0c

Perceny, 72 is 75% what number

72 is 75% what number

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