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

Definite integral, from 0->1: Int sqrt(1-x^2) Solution) I=∫sqrt(1-x 2 ...

from 0->1: Int sqrt(1-x^2) Solution) I=∫sqrt(1-x 2 )dx = sqrt(1-x 2 )∫dx - ∫{(-2x)/2sqrt(1-x 2 )}∫dx ---->(INTEGRATION BY PARTS)        = x√(1-x 2 ) - ∫-x 2 /√(1-x 2 ) Let

Fermat''s theorem, Fermat's Theorem : If  f ( x ) contain a relative extre...

Fermat's Theorem : If  f ( x ) contain a relative extrema at x = c & f ′ (c ) exists then x = c is a critical point of f ( x ) . Actually, it will be a critical point such that f

Find extrema & relative extrema f ( x ) = x3 on [-2, Recognizes the absolut...

Recognizes the absolute extrema & relative extrema for the given function.                                                    f ( x ) = x 3      on        [-2, 2] Solution :

Brian 100-yard dash time was 2.68 what is the school record, Brian's 100-ya...

Brian's 100-yard dash time was 2.68 seconds more than one school record. Brian's time was 13.4 seconds. What is the school record? The school record is less than Brian's time.

The distributive law, The Distributive Law :  If you were asked to mentall...

The Distributive Law :  If you were asked to mentally multiply 37 with 9, how would you proceed? 1 would do it as follows - 37 is 30 + 7, 30 x 9 = 270, 7 x 9 = 63, so 270 + 63, th

Example of learning constructing tables versus rote , Maya says thafl for i...

Maya says thafl for instance, to help the children of Class 2 construct the '5 times table', she uses their hands. Each child counts how many fingers on one hand, and then how ma

Rectilinear figures, Q1- different types of rectilinear figures? Q2- interi...

Q1- different types of rectilinear figures? Q2- interior and exterior angles of the polygon? Q3-relation between interior and exterior angles of polygons? Q4- properties of any fiv

Proportional Relationships, Carmen bought 3 pounds of bananas for $1.08. Ju...

Carmen bought 3 pounds of bananas for $1.08. June paid for her purchase of bananas. If they paid the same price per pound, how many pounds did June buy?

Weight, if an object weighed 11 pounds how many ounces would it weigh

if an object weighed 11 pounds how many ounces would it weigh

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