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

The length of the field is 2 more than twice the width field, Samantha owns...

Samantha owns a rectangular field that has an area of 3,280 square feet. The length of the field is 2 more than twice the width. What is the width of the field? Let w = the wid

What was the original price of the frying pan, Cory purchased a frying pan ...

Cory purchased a frying pan which was on sale for 30% off. She saved $3.75 along with the sale. What was the original price of the frying pan? Use a proportion to ?nd out the o

Example of word problems involving money, Example of Word Problems Involvin...

Example of Word Problems Involving Money: A collection of coins consists of nickels, dimes & quarters. The number of quarters is double the number of nickels, and the number o

Example to understanidng of multiplication, 6-year-old Rahul wasn't able to...

6-year-old Rahul wasn't able to understand multiplication when it was thrust upon him in school. His mother discussed this problem with some of us. On the basis of suggestions that

Show that a, If the roots of the equation (b-c)x 2 +(c-a)x +(a-b) = 0 are ...

If the roots of the equation (b-c)x 2 +(c-a)x +(a-b) = 0 are equal show that a, b, c are in AP. Ans:    Refer sum No.12 of Q.E. If (b-c)x 2 + (c-a) x + (a-b) x have equ

Fractions and equations and illustration, if Mr.Ibias oredered a rectangula...

if Mr.Ibias oredered a rectangular pizza and he wants 2/3 of the pizza to be pepperoni and 1/2 of the pizza with pineapple draw and label the pizza with toppings explain your think

Example on discrete mathematics, Suppose that at some future time every tel...

Suppose that at some future time every telephone in the world is assigned a number that contains a country code, 1 to 3 digits long, that is, of the form X, XX , XXX or followed

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