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

The equation of the tangent, Consider the function f(x) = 2x 2 + 1. Find ...

Consider the function f(x) = 2x 2 + 1. Find the equation of the tangent to the graph of f(x) at x = 2. [NOTE: when calculating f'(2), use first principles.

Calculate probability, The following table contains some information about...

The following table contains some information about the model used. Assume the probabilities given by the model are those of being a good writer. Variable

Greatest common factor, x 4 - 25 There is no greatest common factor her...

x 4 - 25 There is no greatest common factor here.  Though, notice that it is the difference of two perfect squares. x 4 - 25 = ( x 2 ) 2   - (5) 2 Thus, we can employ

Profit and loss, A man sold an item for Rs 6,750 at a loss 25%. What will b...

A man sold an item for Rs 6,750 at a loss 25%. What will be the selling price of same item if he sells it at a profit of 15%?

Quadratic equation whose roots are real, Write the quadratic equation whose...

Write the quadratic equation whose roots are real and non conjugate Ans)  x^2-x+6=0 ...roots are real and non conjugate

Ellipse, How we find locus of the middle points of chord of an ellipse whic...

How we find locus of the middle points of chord of an ellipse which are drawn through the positive end of the minor axes

Probability, If a school has lockers with 50 numbers on each co...

If a school has lockers with 50 numbers on each combination lock, how many possible combinations using three numbers are there.

Probability, julie has 3 hats and 5 scarves. How many ways can she wear a h...

julie has 3 hats and 5 scarves. How many ways can she wear a hat and a scarf?

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