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

Daily revenue for next 30 days, Owner of a computer repair shop has daily r...

Owner of a computer repair shop has daily revenue with mean $7200 and SD $1200 Daily revenue for next 30 days will be monitored. What is probability that daily revenue for those 30

Linear algebra, i have question like proof, can you please help me on it?

i have question like proof, can you please help me on it?

6th grade, what is the length of a line segment with endpoints (-3,2) and (...

what is the length of a line segment with endpoints (-3,2) and (7,2)?

Midpoint rule - approximating definite integrals, Midpoint Rule - Approxima...

Midpoint Rule - Approximating Definite Integrals This is the rule which should be somewhat well-known to you. We will divide the interval [a,b] into n subintervals of equal wid

Discrete-time signal, Determine the fundamental period of the following dis...

Determine the fundamental period of the following discrete-time signal: X(n) = 2sin(4n)π +π/4) + 5sin16n +4sin (20n +π/3)

Applications of rational numbers, Kaylee makes 56 packages in seven hours T...

Kaylee makes 56 packages in seven hours Taylor makes 20% more packages in nine hours who makes more packages per hour

Number theory, formula for non negative solutions integral

formula for non negative solutions integral

Show that the height of the opposite house, From a window x meters hi...

From a window x meters high above the ground in a street, the angles of elevation and depression of the top and the foot of the other house on the opposite side of the street  are

Standard deviation, i need to work out the standard deviation of 21.4

i need to work out the standard deviation of 21.4

Need answer!, what is the basic unit of weight in the metric system?

what is the basic unit of weight in the metric system?

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