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

Think smarter, compare: 643,251; 633,512; and 633,893. the answer is 633,51...

compare: 643,251; 633,512; and 633,893. the answer is 633,512. what is the question?

Advantages of peer interaction in learning maths, Can you think of some mor...

Can you think of some more advantages of peer interaction and child-to child learning? If you agree that children learn a lot from each other, then how can we maximise such oppo

Show that 3cos-4cos3 = 0, If sin? =  1/2 , show that 3cos?-4cos 3 ? = 0. ...

If sin? =  1/2 , show that 3cos?-4cos 3 ? = 0. Ans:    Sin ? = ½ ⇒ ? = 30 o Substituting in place of ? =30 o . We get 0.

Capture a curvature in the relationship - quadratic model, 1. Consider the ...

1. Consider the model Y t = β 0 + β 1 X t + ε t , where t = 1,..., n.  If the errors ε t are not correlated, then the OLS estimates of  β 0   and β

Example of integrals involving quadratics, Evaluate the following integral....

Evaluate the following integral. ∫√(x 2 +4x+5) dx Solution: Remind from the Trig Substitution section that to do a trig substitution here we first required to complete t

#rounding off, I am the least two digit number which round off to 100?

I am the least two digit number which round off to 100?

Test of hypothesis about the population mean, Test of hypothesis about the ...

Test of hypothesis about the population mean When the population standard deviation (S) is identified then the t statistic is defined as             t = ¦(x¯ - µ)/ S x¯ ¦

Decision trees and bayes theory, Decision Trees And Bayes Theory This m...

Decision Trees And Bayes Theory This makes an application of Bayes' Theorem to resolve typical decision problems. It is examined a lot so it is significant to clearly understan

Problem Solving, the low temperature in anchorage alaska today was negative...

the low temperature in anchorage alaska today was negative four degrees what is the difference in the two low temperatures

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