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

Simultaneous equations with two or more than two variables, Method to solve...

Method to solve Simultaneous Equations with two or more than two variables Method  Above we have seen equations wherein we are required to find the value of the

Complex numbers, find the modulus Z=(2-i)(5+i12)/(1+i2)^3

find the modulus Z=(2-i)(5+i12)/(1+i2)^3

Find the number of students side of the square, A teacher on attempting to ...

A teacher on attempting to arrange the students for mass drill in the form of a solid square found that 24 students were left over. When he increased the size of the square by one

Geometry, I don''t get it .... Help

I don''t get it .... Help

What kinds classroom activities help children to learn maths, What kinds of...

What kinds of classroom activities can you think of for helping children to make groups of 5 and 10? Once they have enough practice with such activities, children can be helped

Whta is truth table, What is a truth table? Distinguish between Tautology &...

What is a truth table? Distinguish between Tautology & Contradiction?

Integers, Explain with the help of number line (-6)+(+5)

Explain with the help of number line (-6)+(+5)

Analalitic geometry, 1. Write down the canonical equations of the line pass...

1. Write down the canonical equations of the line passing through the point A(2,3, 4) and being parallel to the vector q ={5,0,-1}.

Opening Account, I am expert in mathematics. How i open my expert account?

I am expert in mathematics. How i open my expert account?

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