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

What would this expression simplify to, If 3x2 is multiplied by the quantit...

If 3x2 is multiplied by the quantity 2x3y raised to the fourth power, what would this expression simplify to? The statement in the question would translate to 3x 2 (2x 3 y) 4 .

Find least number of cables required to connect 100 computer, Find out the ...

Find out the least number of cables required to connect 100 computers to 20 printers to assurance that 20 computers can directly access 20 different printers.  Justify your answer.

What is the probability of getting a royal flush, Q. What is the probabilit...

Q. What is the probability of getting a Royal Flush? Ans. Five cards are picked from a standard deck of 52 cards. How many different hands of five cards are possible? What

Division, why 0 is put in quotient while dividing a number

why 0 is put in quotient while dividing a number

Binomial mathematical properties, Binomial Mathematical Properties 1. ...

Binomial Mathematical Properties 1. The expected or mean value = n × p = np Whereas; n = Sample Size p = Probability of success 2. The variance = npq Whereas; q =

Explain simple classification and chance and probability, E1) From your exp...

E1) From your experience, and what you have studied so far, by which age would-you expect an average child to be ready to acquire the following concepts? i) Simple classificatio

Faltings theorem, What is Faltings Theorem? Explain Faltings Theorem

What is Faltings Theorem? Explain Faltings Theorem

Trigonomitry, Ask if tanA+sinA=m and m^2-n^2=4 rute mn show that tanA-sinA=...

Ask if tanA+sinA=m and m^2-n^2=4 rute mn show that tanA-sinA=n

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