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

Invariant lines under transformation, What lines are invariant under the tr...

What lines are invariant under the transformation [(103)(01-4)(001)]? I do not know where to even begin to solve this. Please help!!

Fourier series - partial differential equations, Fourier series - Partial D...

Fourier series - Partial Differential Equations One more application of series arises in the study of Partial Differential Equations.  One of the more generally employed method

Compound and simple interest, Your grandparents gave you a gift of R2 000 o...

Your grandparents gave you a gift of R2 000 on your 16th birth day. You want to invest the money in an account over four years. You have an option of investing the R2 000 at 8% per

Vector form of the equation of a line, Vector Form of the Equation of a Lin...

Vector Form of the Equation of a Line We have, → r = → r 0 + t → v = (x 0 ,y 0 ,z 0 ) + t (a, b, c) This is known as the vector form of the equation of a line.  The lo

Least common denominator using primes, Least Common Denominator Using Prime...

Least Common Denominator Using Primes: A prime number is a whole number (integer) whose only factors are itself and one. So the first prime numbers are given as follows: 1,

Calculus, I need help with my calculus work

I need help with my calculus work

Prove that ac2 = ap2 + 2(1+2)bp2, ABC is a right-angled isosceles triangle,...

ABC is a right-angled isosceles triangle, right-angled at B. AP, the bisector of ∠BAC, intersects BC at P. Prove that AC 2 = AP 2 + 2(1+√2)BP 2 Ans:    AC = √2AB (Sinc

AREA, How do you find the distributive property any faster?

How do you find the distributive property any faster?

Working definition of function, A function is an equation for which any x w...

A function is an equation for which any x which can be plugged into the equation will yield accurately one y out of the equation. There it is. i.e. the definition of functions w

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