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

Integers satisfy the inequality, How many integers satisfy the inequality |...

How many integers satisfy the inequality |10(x+1)/x^2+2x+3|=1? Solution) first thing thats not an inequality, and second thing its very easy if thats the question. the LHS = |10/

Reflection matrix, how do i solve reflection matrix just looking at the num...

how do i solve reflection matrix just looking at the numbers in a matrix

Give the introduction about graphing, Give the  introduction about Graphin...

Give the  introduction about Graphing? Somebody tells you that x = 5 and y = 3. "What does it all mean?!" you shout. Well here's a picture: This picture is what's call

Determine the displacement, Example: A 16 lb object stretches a spring 8/9...

Example: A 16 lb object stretches a spring 8/9 ft by itself. Here is no damping as well as no external forces acting on the system. The spring is firstly displaced 6 inches upward

What do you mean by transient state, What do you mean by transient state an...

What do you mean by transient state and steady-state queueing systems If the characteristics of a queuing system are independent of time or equivalently if the behaviour of the

How would the society be strengthened, All things considered, in a sense of...

All things considered, in a sense of ethnicity (a sense of identification with and loyalty to one's group) good or bad? is it harmful or helpful? What would be lost if Americans lo

How many ways are there to seat these children, Question: (a) Suppose ...

Question: (a) Suppose that a cookie shop has four different kinds of cookies. Assuming that only the type of cookie, and not the individual cookies or the order in which they

Assigment, Q1: Find three positive numbers whose sum is 54 and whose produc...

Q1: Find three positive numbers whose sum is 54 and whose product is as large as possible.

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