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

How much money does she have left, Mary has $2 in her pocket. She does yard...

Mary has $2 in her pocket. She does yard work for four various neighbors and earns $3 per yard. She then spends $2 on a soda. How much money does she have left? This translates

Find the volume of water left in the cylindrical tub, A solid is in the for...

A solid is in the form of a right circular cone mounted on a hemisphere. The radius of the hemisphere is 3.5 cm and the height of the cone is 4 cm. The solid is placed in a cylindr

Polynomial : f(x).f(1/x), A polynomial satisfies the following relation f(x...

A polynomial satisfies the following relation f(x).f(1/x)= f(x)+f(1/x). f(2) = 33. fIND f(3) Ans) The required polynomial is x^5 +1. This polynomial satisfies the condition state

Series - convergence or divergence, Series - Convergence/Divergence In ...

Series - Convergence/Divergence In the earlier section we spent some time getting familiar with series and we briefly explained convergence and divergence.  Previous to worryin

The shortest distance among the line y-x=1 and curve x=y^2, Any point on pa...

Any point on parabola, (k 2 ,k) Perpendicular distance formula: D=(k-k 2 -1)/2 1/2 Differentiating and putting =0 1-2k=0 k=1/2 Therefore the point is (1/4, 1/2) D=3/(32 1/2

The larger angle 15 find the measure of the smaller angle, Two angles are c...

Two angles are complementary. The larger angle is 15° more than twice the smaller. Find out the measure of the smaller angle. Let x = the number of degrees in the smaller angle

#title.automotive cruise control system., What are some of the interestingm...

What are some of the interestingmodern developments in cruise control systems that contrast with comparatively basic old systems

RECTILINEAR FIGURES, AB,BC,CD ARE THREE CONSECUTIE SIDES OF REGULAR POLYGON...

AB,BC,CD ARE THREE CONSECUTIE SIDES OF REGULAR POLYGON.IF ANGLE BAC IS 18 DEGREE, FIND EXTERIOR ANGLES AND NUMBER OF SIDES ?

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