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

Finding the inverse of a function , Finding the Inverse of a Function : Th...

Finding the Inverse of a Function : The procedure for finding the inverse of a function is a rather simple one although there are a couple of steps which can on occasion be somewh

What was the dow at the end of the day after the 2% drop, The Dow Jones Ind...

The Dow Jones Industrial Average fell 2% presently. The Dow began the day at 8,800. What was the Dow at the end of the day after the 2% drop? The Dow lost 2%, so it is worth 9

Determine the volume of the hollowed solid, A cylindrical hole with a radiu...

A cylindrical hole with a radius of 4 inches is cut through a cube. The edge of the cube is 5 inches. Determine the volume of the hollowed solid in terms of π. a. 125 - 80π

Which a dog is their favorite type of pet, The students at Norton School we...

The students at Norton School were asked to name their favorite type of pet. Of the 430 students surveyed, 258 said in that their favorite type of pet was a dog. Assume that only 1

What is a system of equations?, What is a System of Equations? And its Solu...

What is a System of Equations? And its Solution? Here is an example of a system of equations (also called a simultaneous system of equations) x 2 + y = 3

Word problem, A computer is programmed to scan the digits of the counting n...

A computer is programmed to scan the digits of the counting numbers.For example,if it scans 1 2 3 4 5 6 7 8 9 10 11 12 13 then it has scanned 17 digits all together. If the comput

#titlefunction.., provide a real-world example or scenario that can be expr...

provide a real-world example or scenario that can be express as a relation that is not a function

Find out function is increasing and decreasing, Find out where the followin...

Find out where the following function is increasing & decreasing. A (t ) = 27t 5 - 45t 4 -130t 3 + 150 Solution As with the first problem first we need to take the

Hexagon, how many sides does a regular hexagon have?

how many sides does a regular hexagon have?

What is the volume of the water required to fill the pool, A circular pool ...

A circular pool is filling along with water. Supposing the water level will be 4 ft deep and the diameter is 20 ft, what is the volume of the water required to fill the pool? (π =

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