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 inverse transform, Determine the inverse transform of each of...

Determine the inverse transform of each of the subsequent. (a)    F(s) = (6/s) - (1/(s - 8)) + (4 /(s -3)) (b)   H(s) = (19/(s+2)) - (1/(3s - 5))  + (7/s 2 ) (c)    F(s) =

Determine dy & dy if y = cos ( x2 + 1) - x, Determine dy & Δy  if y = cos ...

Determine dy & Δy  if y = cos ( x 2 + 1) - x as x changes from x = 2 to x = 2.03 .  Solution Firstly let's deetrmine actual the change in y, Δy . Δy = cos (( 2.03) 2

Equation of the plane x + 4y 3z = 1, Find the equation of the plane thro...

Find the equation of the plane through (2, 1, 0) and parallel to x + 4y   3z = 1.

The parallelogram, love is a parallelogram where prove that love is a rect...

love is a parallelogram where prove that love is a rectangle

.fractions, what is the difference between North America''s part of the tot...

what is the difference between North America''s part of the total population and Africa''s part

Polynomials in two variables, Polynomials in two variables Let's take a...

Polynomials in two variables Let's take a look at polynomials in two variables.  Polynomials in two variables are algebraic expressions containing terms in the form ax n y m

Sum of a number of terms in a.p., We know that the terms in an ...

We know that the terms in an A.P. are given by a, a + d, a + 2d, a + 3d, ........ a + (n - 2)d, a + (n -  1)d The sum of all t

Determine the length of the longer base, The longer base of a trapezoid is ...

The longer base of a trapezoid is 3 times the shorter base. The nonparallel sides are congruent. The nonparallel side is 5 cm more that the shorter base. The perimeter of the trape

Determine the differential y = t 3 - 4t 2 + 7t, Determine the differentia...

Determine the differential for following.                                      y = t 3 - 4t 2 + 7t Solution Before working any of these we have to first discuss just

Static or dynamic, Consider a discrete-time system that is characterized by...

Consider a discrete-time system that is characterized by the following difference equation: Y(n) = x(n)cos? 0 n, where ? 0  is constant value, x(n)are the discrete-time input

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