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

Find poq of tangents drawn to the circle, In figure, O is the centre of th...

In figure, O is the centre of the Circle .AP and AQ two tangents drawn to the circle. B is a point on the tangent QA and ∠ PAB = 125 ° , Find ∠ POQ. (Ans: 125 o ) An s:

Homework, joey asked 30 randomly selected students if they drank milk, juic...

joey asked 30 randomly selected students if they drank milk, juice, or bottled water with their lunch. He found that 9 drank milk, 16 drank juice, and 5 drank bottled water. If the

The parallelogram, love is a parallelogram where prove that love is a rect...

love is a parallelogram where prove that love is a rectangle

Explain the dependent events, Explain the Dependent Events? Events are ...

Explain the Dependent Events? Events are called dependent events when the outcome of one event influences the outcome of the second event. P(A and B) = P(A) P(B following A

Uniform distribution over the interval, High temperatures in certain city i...

High temperatures in certain city in the month of August follow uniform distribution over the interval 60-85 F. What is probability that a randomly selected August day has a Temper

Management, An investment manager at TD Ameritrade is making a decision abo...

An investment manager at TD Ameritrade is making a decision about a $10,000,000 investment. There are four portfolio options available and she is looking at annual return of these

KENDE QE MBESHTETEN NE TE NJEJTIN HARK, korda ab e ndan rrethin me qender o...

korda ab e ndan rrethin me qender o ne dy harqe njeri prej tyre eshte sa trefishi i tjetrit gjeni masat e harqeve dhe masat e trekendeshit aob

Trig identities, What is the exact vale of sin(theta/2) when sintheta=3/5, ...

What is the exact vale of sin(theta/2) when sintheta=3/5, pi/2

Maclaurin series - sequences and series, Maclaurin Series Before w...

Maclaurin Series Before working any illustrations of Taylor Series the first requirement is to address the assumption that a Taylor Series will in fact exist for a specifi

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