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

Quadratic Equations, how to find minimum value of quadratic equation?

how to find minimum value of quadratic equation?

Harmonic mean, If a, b and c are in harmonic progression with b as th...

If a, b and c are in harmonic progression with b as their harmonic mean then, b  = This is obtained as follows. Since a, b and c are in

Pricing, what is skimming pricing?

what is skimming pricing?

Find out function is increasing and decreasing, Find out where the followin...

Find out where the following function is increasing & decreasing. A (t ) = 27t 5 - 45t 4 -130t 3 + 150 Solution As with the first problem first we need to take the

Statistics Assignment, A. Design an investigation that details the followi...

A. Design an investigation that details the following six components:

Dumpy level, Hi there, I am doing a math assignment at current, however I a...

Hi there, I am doing a math assignment at current, however I am having trouble with a question about dumpy level, and finding whether the slope of the block will be suitable for th

30-60-90 degree triangle, : Find the length of the hypotenuse of a right tr...

: Find the length of the hypotenuse of a right triangle if the lengths of the other two sides are both 3 inches.

Find out the mean wait in line - probability, Example of Probability I...

Example of Probability Illustration:  It has been determined that the probability density function for the wait in line at a counter is specified by, In which t is the

..percentage, how to express 15/4 into percentage

how to express 15/4 into percentage

Complex numbers from the eigenvector and the eigenvalue, Complex numbers fr...

Complex numbers from the eigenvector and the eigenvalue. Example1 : Solve the following IVP. We first require the eigenvalues and eigenvectors for the given matrix.

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