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

How much is the volume increased, If the lengths of all sides of a box are ...

If the lengths of all sides of a box are doubled, how much is the volume increased? a. 2 times b. 4 times c. 6 times d. 8 times d. The volume of a box is taken by mu

Find the straight distance between a and b, There is a staircase as shown i...

There is a staircase as shown in figure connecting points A and B. Measurements of steps are marked in the figure. Find the straight distance between A and B. (Ans:10) A ns

Measures of dispersion- measures of central tendency, Measures of Dispersio...

Measures of Dispersion - The measures of dispersion are extremely useful in statistical work since they indicate whether the rest of the data are scattered away from the mean

Describe the laws of sines, Q. Describe the Laws of Sines? Ans. Up...

Q. Describe the Laws of Sines? Ans. Up to now we have dealt exclusively with right triangles.  The Law of Sines and the Law of Cosines are used to solve  oblique triangles

Detemine multiplying a polynomial by a monomial, Detemine Multiplying a Pol...

Detemine Multiplying a Polynomial by a Monomial? To multiply a polynomial by a monomial, use the distributive property. Let's start by talking about ordinary numbers. Say th

Explain id amortisation is proper impairment will not arise, If depreciatio...

If depreciation/amortisation is done properly, impairment adjustments will not arise.   Required: Do you agree with the above statement? Critically and fully explain your

Fractions, how do you multiply fractions

how do you multiply fractions

Parabola, If the point (a,2a) is an interior point of the region bounded by...

If the point (a,2a) is an interior point of the region bounded by the parabola y2=16x and the double ordinate through the focus then a belongs to

Simplify the expression, Simplify the following expression and state the co...

Simplify the following expression and state the coefficient of each variables (a)6m-4-2m+15 (b)4x+6y-3x+5y

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