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

Marketing management , #How are Indian customers visiting Shoppers’ Stop an...

#How are Indian customers visiting Shoppers’ Stop any different from customers of developed western countries?

Find the polynomial zeros , If two zeros of the polynomial f(x) = x 4 - 6x...

If two zeros of the polynomial f(x) = x 4 - 6x 3 - 26x 2 + 138x - 35 are 2 ± √3.Find the other zeros.     (Ans:7, -5) Ans : Let the two zeros are 2 +√3 and 2 - √3 Sum of

Describe segments, Describe Segments, Rays, Angles, and Triangles We now...

Describe Segments, Rays, Angles, and Triangles We now define some more basic geometric figures. 1. Segments Definition A segment is the set of two given points and all the

Sum, As1212uestion #Minimum 100 words accepted#

As1212uestion #Minimum 100 words accepted#

Determine the equation of the tangent line, Determine the equation of the t...

Determine the equation of the tangent line to r = 3 + 8 sinθ at θ = Π/6. Solution We'll first need the subsequent derivative. dr/dθ = 8 cosθ The formula for the deriv

Elimination technique of linear equations, What is the Elimination techniqu...

What is the Elimination technique of Linear Equations?

Evaluate integrals (1 - (1 /w) cos (w - ln w) dw, Evaluate following integr...

Evaluate following integrals.                       ( (1 - (1 /w) cos (w - ln w) dw Solution In this case we know how to integrate only a cosine therefore let's makes th

How many pounds should nicole put in every basket, Nicole is forming 20 gif...

Nicole is forming 20 gift baskets. She has 15 pounds of chocolates to distribute equally between the baskets. If each basket gets the similar amount of chocolates, how many pounds

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