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

Determine the probability - conditional probability, A bag of 28 tulip bulb...

A bag of 28 tulip bulbs contains 12 red tulip bulbs, 9 yellow tulip bulbs, and 7 purple tulip bulbs. Two bulbs are selected without replacement. Determine, a) The probability th

Illustration of simpson rule, By using n = 4 and all three rules to approxi...

By using n = 4 and all three rules to approximate the value of the following integral. Solution Very firstly, for reference purposes, Maple provides the following valu

Shares and dividends, I have a maths assignment as- Use a newspaper to stud...

I have a maths assignment as- Use a newspaper to study and give a report on shares and dividends.

Experiments probabillity of compound events, what is the expiremental proba...

what is the expiremental probability that the next toss and spin will result in 3 and tail if 1-heads,53.2-heads,49.3-heads,54.1-tail,65.2-tails,71.3-tails,62

Division, How do i divide 200 by 4

How do i divide 200 by 4

Find the area of shaded region, Find the area of shaded region, if the side...

Find the area of shaded region, if the side of square is 28cm and radius of the sector is ½ the length of side of square.

Properties of t distribution, Properties of t distribution 1. The t di...

Properties of t distribution 1. The t distribution ranges from - ∞ to ∞ first as does the general distribution 2. The t distribution as the standard general distribution is

Determine the largest possible domain and inverse function, Consider the fu...

Consider the function f(x) =1/2 (2 x +2 -x ) which has the graph (a) Explain why f has no inverse function. You should include an example to support your explanation

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