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

Solve 3 + 2 ln ( x /7+3 ) = -4 logarithm, Solve 3 + 2 ln ( x /7+3 ) = -4 . ...

Solve 3 + 2 ln ( x /7+3 ) = -4 . Solution This initial step in this problem is to get the logarithm by itself on one side of the equation  along with a coefficient of 1.

Hello, I am here to tell you, Alex has a cold.

I am here to tell you, Alex has a cold.

Circle, Circle Well, let's recall just what a circle is. A circle is al...

Circle Well, let's recall just what a circle is. A circle is all the points which are the similar distance, r - called the radius, from a point, ( h, k ) - called the center. I

Robin''s nest nursing home had a fundraising target, The Robin's Nest Nursi...

The Robin's Nest Nursing Home had a fundraising target of $9,500. By the end of the fundraiser, they had exceeded their goal through $2,100. How much did they raise? Exceeded

Subtraction involving negative numbers, Q. Subtraction Involving Negative N...

Q. Subtraction Involving Negative Numbers? In order to subtract positive and negative numbers, you need to be aware of the Rule for Subtraction. This rule states that subtracti

Tests for an ideal index number, Tests for an Ideal Index Number 1. F...

Tests for an Ideal Index Number 1. Factor Reversal Test Factor Reversal Test indicates that when the price index is multiplied along with a quantity index that is factors

Three whole divisions, In the National Hockey championship, there are 30 in...

In the National Hockey championship, there are 30 independent ice hockey teams. Every of the teams will play 82 official NHL games every year. Many teams will have to travel from t

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