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

Extreme value theorem, Extreme Value Theorem : Assume that f ( x ) is cont...

Extreme Value Theorem : Assume that f ( x ) is continuous on the interval [a,b] then there are two numbers a ≤ c, d ≤ b so that f (c ) is an absolute maximum for the function and

Prove that ar= 3/7 ac of parallelogram , ABCD is a parallelogram in the giv...

ABCD is a parallelogram in the given figure, AB is divided at P and CD and Q so that AP:PB=3:2 and CQ:QD=4:1. If PQ meets AC at R, prove that AR= 3/7 AC. Ans:    ΔAPR ∼ Δ

Toplogy, Let 0 ! V1 !    ! Vk ! 0 be a long exact sequence of vector spa...

Let 0 ! V1 !    ! Vk ! 0 be a long exact sequence of vector spaces with linear maps. Show that P (??1)i dim Vi = 0.

Representation of a set, Normally, sets are given in the various ways A)...

Normally, sets are given in the various ways A) ROASTER FORM OR TABULAR FORM In that form, we describe all the member of the set within braces (curly brackets) and differen

Matrix of r, Let R be the relation on S = {1, 2, 3, 4, 5} defined by R =...

Let R be the relation on S = {1, 2, 3, 4, 5} defined by R = {(1,3); (1, 1); (3, 1); (1, 2); (3, 3); (4, 4)}. (b) Write down the matrix of R. (c) Draw the digraph of R.

The laplace method, The Laplace method Laplace method employs all the i...

The Laplace method Laplace method employs all the information by assigning equal probabilities to the possible payoffs for every action and then selecting such alternative whic

Profits and loss, what does 1000/q in the ATC equation represent economical...

what does 1000/q in the ATC equation represent economically?

#perimeter, what are the formulas in finding the perimeter of a plane figur...

what are the formulas in finding the perimeter of a plane figure?

Algebra, how to solve algebra

how to solve algebra

Solve -10 cos(3t )= 7 on [-2, Solve -10 cos(3t )= 7 on [-2,5]. Solution...

Solve -10 cos(3t )= 7 on [-2,5]. Solution Let's first get the inverse cosine portion of this problem taken care of. cos(3 t )= -  7/10            ⇒     3t = cos -1 ( - 7

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