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

Eqt.., pam bought a new bedroom suit for $2588.she me a down payment of $18...

pam bought a new bedroom suit for $2588.she me a down payment of $188 and paid the remaining amount in 24 equal monthly payments .how much did she pay for each monthly payment.

Other ways to aid learning maths, OTHER WAYS TO AID LEARNING :  Here we sh...

OTHER WAYS TO AID LEARNING :  Here we shall pay particular attention to the need for repetition, learning from other children, and utilising errors for learning.

Find the coordinates of the other two vertices, The two opposite vertices o...

The two opposite vertices of a square are (-1, 2) and (3, 2). Find the coordinates of the other two vertices.

Congruences, Suppose m be a positive integer, then the two integer a and b ...

Suppose m be a positive integer, then the two integer a and b called congurent modulo m ' if a - b is divisible by m i.e.  a - b = m where is an positive integer. The congru

Pair of linear equations in two variables, PAIR OF LINEAR EQUATIONS IN TWO ...

PAIR OF LINEAR EQUATIONS IN TWO VARIABLES: Like  the  crest  of a  peacock so  is  mathematics  at the  head of all knowledge. Example At a certain time in a deer park, t

Ascending order, arrange these numbers in ascending order. -5 -7 1 2 15 0 -...

arrange these numbers in ascending order. -5 -7 1 2 15 0 - 25

Area, find area of rectangles and triangles put together

find area of rectangles and triangles put together

Articulate reasons and construct arguments, By such interactions children l...

By such interactions children learn to articulate reasons and construct arguments. When a child is exposed to several interactions of this kind, she gradually develops the ability

Metric Units, How do I convert metric units?

How do I convert metric units?

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