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

Find the value of a+b, If A, B are acute angles and sinA= cosB, then find t...

If A, B are acute angles and sinA= cosB, then find the value of A+B. Ans:    A + B = 90 o

.fractions, what is the difference between North America''s part of the tot...

what is the difference between North America''s part of the total population and Africa''s part

Find the root, (a) Convert z  = - 2 - 2 i to polar form. (b) Find ...

(a) Convert z  = - 2 - 2 i to polar form. (b) Find all the roots of the equation w 3 = - 2 - 2 i . Plot the solutions on an Argand diagram.

Find the second derivative of the equation, Find the second derivative of t...

Find the second derivative of the below given equation Y= e x cosx

Progressions, The sum of the series 1+1/2+1/4,..is

The sum of the series 1+1/2+1/4,..is

Equal matrices - linear algebra and matrices, I need assignment help for Eq...

I need assignment help for Equal Matrices. can you please define Equal Matrices?

Describe multiplication and division equations, Describe Multiplication and...

Describe Multiplication and Division Equations? Multiplication Equations :  To solve multiplication equations, divide both sides of the equation by the number being multiplie

Trig substitutions - integration techniques, Trig Substitutions - Integrati...

Trig Substitutions - Integration techniques As we have completed in the last couple of sections, now let's start off with a couple of integrals that we should previously be

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