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

Sample of proportion program., help me with how to write sample of proport...

help me with how to write sample of proportion using visual basic

Correlation, How o make vicariate frequency distribution table

How o make vicariate frequency distribution table

Graph and algebraic methods , To answer each question, use the function t(r...

To answer each question, use the function t(r) = d , where t is the time in hours, d is the distance in miles, and r is the rate in miles per hour. a. Sydney drives 10 mi at a c

Decimals, how do you turn a fraction into a decimals

how do you turn a fraction into a decimals

Modelling the maximum volume, what are the dimensions of the box that can b...

what are the dimensions of the box that can be made if squares of x cm by x cm is cut off from 20cm by 20cm square paper

Find out the taylor series for f (x) = ex about x = 0, Find out the Taylor ...

Find out the Taylor Series for f (x) = e x about x = 0. Solution In fact this is one of the easier Taylor Series that we'll be asked to calculate.  To find out the Taylor

Game theory, Game Theory It is used to find out the optimum strategy in...

Game Theory It is used to find out the optimum strategy in a competitive condition,While two or more competitors are engaged in making decisions, this may occupy conflict of in

Grouping-categories of situations requiring division , Grouping - situatio...

Grouping - situations in which we need to find the number of portions of a given size which can be obtained from a given quantity. (e.g., if there are 50 children in a class and t

Arc length - applications of integrals, Arc Length - Applications of integr...

Arc Length - Applications of integrals In this part we are going to look at determining the arc length of a function.  As it's sufficiently easy to derive the formulas that we'

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