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

Write the value of sin10+sin20+sin30+....+sin360., sin10+sin20+sin30+....+s...

sin10+sin20+sin30+....+sin360=0 sin10+sin20+sin30+sin40+...sin180+sin(360-170)+......+sin(360-40)+sin(360-30)+sin(360-20)+sin360-10)+sin360 sin360-x=-sinx hence all terms cancel

How many walkers got a ride school from their parents today, In Daniel's fi...

In Daniel's fifth grade class, 37.5% of the 24 students walk to school. One third of the walkers got a ride to school presently from their parents. How many walkers got a ride to s

Surface area with parametric equations, Surface Area with Parametric Equati...

Surface Area with Parametric Equations In this final section of looking at calculus applications with parametric equations we will take a look at determining the surface area o

Area of a parallelogram x what is the height in terms of x, The area of a p...

The area of a parallelogram is x 8 . If the base is x 4 , what is the height in terms of x? Since the area of a parallelogram is A = base times height, then the area divided by

Area and perimeter, if perimeter is 300m length is 100m.find the breadth

if perimeter is 300m length is 100m.find the breadth

What is angle pairs, What is Angle Pairs? Two angles are adjacent angle...

What is Angle Pairs? Two angles are adjacent angles if they have the same vertex and share one side. Vertical angles are a pair of nonadjacent angles formed by two intersecting

Find sampling interval - horizontal and vertical asymptote, In a digital fi...

In a digital filter, one of the parameters in its difference equation is given by the formula a) Show that the above formula has one horizontal and one vertical asymptote.

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