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

What is the area covered through the motion of the fan, The arm of a ceilin...

The arm of a ceiling fan measures a length of 25 in. What is the area covered through the motion of the fan blades while turned on? (π = 3.14) The ceiling fan follows a circula

1234 Mathematics, use only the digits 1,2,3 and 4 in any order to write an ...

use only the digits 1,2,3 and 4 in any order to write an expression for the numbers 1 to 100. you may only use each digit once. You may use exponents of 1,2,3 and 4 in some of th

Complex number, The points A,B,C and D represent the numbers Z1,Z2,Z3 and Z...

The points A,B,C and D represent the numbers Z1,Z2,Z3 and Z4.ABCD is rhombus;AC=2BD.if  Z2=2+i ,Z4=1-2i,find Z1 and Z3 Ans) POI of diagonals: (3-i)/2. Using concept of rotation:

Example of optimization , A piece of pipe is carried down a hallway i.e 10 ...

A piece of pipe is carried down a hallway i.e 10 feet wide.  At the ending of the hallway the there is a right-angled turn & the hallway narrows down to 8 feet wide. What is the lo

Theorem, Theorem, from Definition of Derivative  If f(x) is differenti...

Theorem, from Definition of Derivative  If f(x) is differentiable at x = a then f(x) is continuous at x =a. Proof : Since f(x) is differentiable at x = a we know, f'(a

Decision-making under conditions of certainty, Decision-Making Under Condit...

Decision-Making Under Conditions of Certainty Conditions of certainty tend to be rare, especially when significant decisions are involved. Under conditions of certainty, decis

Find the depth of water in the pond, A lotus is 2m above the water in a pon...

A lotus is 2m above the water in a pond. Due to wind the lotus slides on the side and only the stem completely submerges in the water at a distance of 10m from the original positio

Numbers, use the distributive law to write each multiplication in a differe...

use the distributive law to write each multiplication in a different way. the find the answer. 12x14 16x13 14x18 9x108 12x136 20x147

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