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

Produce list containing m-vectors delta and lambda, The logarithm of the Po...

The logarithm of the Poisson mixture likelihood (3.10) can be calculated with the following R code: sum(log(outer(x,lambda,dpois) %*% delta)), where delta and lambda are m-ve

What it means to count-learning to count, What do we understand by "being a...

What do we understand by "being able to count"? Think about the following situation before you answer. Example 1: Three year-old Mini could recite numbers from I to 20 in the co

Find intervals while function is increasing or decreasing, Find out all int...

Find out all intervals where the given function is increasing or decreasing. f ( x ) = - x 5 + 5/2 x 4 + 40/3 x 3 + 5 Solution To find out if the function is increasi

Math, to which subset of the real number does the number 22 belong?

to which subset of the real number does the number 22 belong?

Describe three ways to write negative fractions, Describe Three Ways to Wri...

Describe Three Ways to Write Negative Fractions? There are three different ways that a negative fraction can be written. They are all represent the same value. 1. The negative

Take home test, what is 36 percent as a fraction in simplest form

what is 36 percent as a fraction in simplest form

probability , An engineer has 200 resistors that he keeps in one box. Resi...

An engineer has 200 resistors that he keeps in one box. Resistors are colored to help their identification, and in this box there are 30 white resistors, 50 black resistors, 80 red

Shares and dividend, a man in rested rupee 800 is buying rupee 5 shares and...

a man in rested rupee 800 is buying rupee 5 shares and then are selling at premium of rupee 1.15. He sells all the shares.find profit

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