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

One is then added to in which result what is final answer, Ten is decreased...

Ten is decreased through four times the quantity of eight minus three. One is then added to in which result. What is the final answer? The area of a square whose side measures

Original price of the mittens was $10 what is the new price, A pair of mitt...

A pair of mittens has been discounted 12.5%. The original price of the mittens was $10. What is the new price? Find 12.5% of $10 and subtract it from $10. Find out 12.5% of $10

Data editing, how to remove wild points in a data set...

how to remove wild points in a data set...

Linear Programming, describe phases of operations research study ?

describe phases of operations research study ?

Space geometry, a sketch of two dimensional system

a sketch of two dimensional system

Explain identifying conic sections, Explain Identifying Conic Sections ...

Explain Identifying Conic Sections The graph of a quadratic equation in the variables x and y, like this one, x 2 + 3y 2 + 6y = -4, is a conic sections. There are three kind

Lattice or complement lattice, Let  be the set of all divisors of n. Constr...

Let  be the set of all divisors of n. Construct a Hasse diagram for D15, D20,D30. Check whether it is a lattice Or Complement lattice.

Compound angles, determine the exact value of cos (11*3.145/6)

determine the exact value of cos (11*3.145/6)

Velocity and acceleration - three dimensional space, Velocity and Accelerat...

Velocity and Acceleration - Three Dimensional Space In this part we need to take a look at the velocity and acceleration of a moving object.    From Calculus I we are famili

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