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

prove that 2a=b+c, If the roots of the equation (a-b) x 2 + (b-c) x+ (...

If the roots of the equation (a-b) x 2 + (b-c) x+ (c - a)= 0 are equal. Prove that 2a=b+c. Ans:    (a-b) x 2 + (b-c) x+ (c - a) = 0 T.P 2a = b + c B 2 - 4AC = 0

Pemdas, what is the answer using pemdas (32 divided into 4)+3

what is the answer using pemdas (32 divided into 4)+3

Arithmetic/Geometric Sequences and Binomial Expansion, Find the 35th term o...

Find the 35th term of the sequence in which a1 = -10 and the common difference is 4.

Diffrential integral , All the integrals below are understood in the sense ...

All the integrals below are understood in the sense of the Lebesgue. (1) Prove the following equality which we used in class without proof. As-sume that f integrable over [3; 3]

#Famous Numbers Exercise, Euler''s Constant (e) Approximate the number to t...

Euler''s Constant (e) Approximate the number to the one hundredth, one ten-thousandths, and one one-hundred-millionth.

Time and Work, A and B can finish a piece of work in 16 days and 12 days re...

A and B can finish a piece of work in 16 days and 12 days respectively.A started a work and worked at it for 2 days.He was then joined by B.Find the total time taken to finish the

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