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

Angles of elevation and depression, Can someone please help me grasp the co...

Can someone please help me grasp the concept of angles of depression and elevation?

Binary, how to divide a binaries

how to divide a binaries

Constructions, Draw a line segment AB of length 4.4cm. Taking A as centre, ...

Draw a line segment AB of length 4.4cm. Taking A as centre, draw a circle of radius. 2cm and taking B as centre, draw another circle of radius 2.2cm. Construct tangents to each cir

PROBABILITY.., Urn A contains 1 white,2 black and 3 red balls;Urn B contain...

Urn A contains 1 white,2 black and 3 red balls;Urn B contains 2 white,1 black and 1 red balls;and Urn C contains 4 white,5 black and 3 red balls.One urn is chosen at random and two

Mathematics Logic & Set Applications, I have a 40 question assignment for t...

I have a 40 question assignment for this topic, will you be able to complete it?

Ellpsoid, different kind of ellipsoid

different kind of ellipsoid

POLYNOMIAL, HOW WE CAN FACTORISE 12X+7X+1

HOW WE CAN FACTORISE 12X+7X+1

Retail price index, Retail price index This is weighted average of pri...

Retail price index This is weighted average of price relatives based on an average household in the base year. The items consumed are divided into groups as liker food, transp

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