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

Fractions, you need to cut the proper to cut 2''*4*8 long studs to the prop...

you need to cut the proper to cut 2''*4*8 long studs to the proper length to make a finished wall 8" in height underneath the studs there will be a double plate made up of two piec

Ogive, How to construct a histogram into an ogive

How to construct a histogram into an ogive

Pair of linear equations in two variables, a lending library has a fixed ch...

a lending library has a fixed charge for the first three days and an additional charge for each day thereafter. sam paid Rs 27 for a bookkept for 7 days while jaan paid Rs 21 for t

Correlation coefficient, Correlation coefficient - These are numerical...

Correlation coefficient - These are numerical measures of the correlations existing between the independent and the dependent variables - These are better measures of corre

Congruence of triangle, make an assignment based on congruence of triangle

make an assignment based on congruence of triangle

Probability, If a school has lockers with 50 numbers on each co...

If a school has lockers with 50 numbers on each combination lock, how many possible combinations using three numbers are there.

Rectilinear figure, In a parallelogram ABCD AB=20cm and AD=12cm.The bisecto...

In a parallelogram ABCD AB=20cm and AD=12cm.The bisector of angle A meets DC at E and BC produced at F.Find the length of CF.

Assigment, Q1: Find three positive numbers whose sum is 54 and whose produc...

Q1: Find three positive numbers whose sum is 54 and whose product is as large as possible.

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