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

Mensuration, A palm tree of heights 25m is broken by storm in such a way th...

A palm tree of heights 25m is broken by storm in such a way that its top touches the ground at a distance of 5m from its root,but is not separated from the tree.Find the height at

Aging, The average age of a woman and her daughter is 16 years. The ratio o...

The average age of a woman and her daughter is 16 years. The ratio of their ages is 7: 1. Then the woman''s age is

Trigonometry, Prove: 1/cos2A+sin2A/cos2A=sinA+cosA/cosA-sinA

Prove: 1/cos2A+sin2A/cos2A=sinA+cosA/cosA-sinA

Saxon math, what is the are of a square that is 2 inches long and 2 inches...

what is the are of a square that is 2 inches long and 2 inches wide?

Dynamic and kinematic viscosity , Tabulated values of the dynamic and kinem...

Tabulated values of the dynamic and kinematic viscosity of aqueous sodium chloride solutions have been researched in the academic literature (Kestin et al 1981). The data availab

Calculus, I need an explanation of "the integral, from b to a, of the deriv...

I need an explanation of "the integral, from b to a, of the derivative of f (x). and, the integral from a to b. of the derivative of f(t) dt.

Home work, can you hepl me with my home i dont understand it!!!

can you hepl me with my home i dont understand it!!!

Project, transportation problem project

transportation problem project

Initial conditions to find system of equations, Solve the subsequent IVP. ...

Solve the subsequent IVP. y′′ + 11y′ + 24 y = 0 y (0) =0  y′ (0)=-7  Solution The characteristic equation is as r 2 +11r + 24 = 0 ( r + 8) ( r + 3) = 0

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