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, Definite Integral : Given a function f ( x ) which is c...

Definite Integral : Given a function f ( x ) which is continuous on the interval [a,b] we divide the interval in n subintervals of equivalent width, Δx , and from each interval se

Geometry, how to do proving of rectilinear figures?..

how to do proving of rectilinear figures?..

Least common denominator of rational expression, Perform the denoted operat...

Perform the denoted operation.                    (4/6x 2 )-(1/3x 5 )+(5/2x 3 ) Solution For this problem there are coefficients on each of term in the denominator thus

Probability transition matrices or brand switching, Define the Probability ...

Define the Probability Transition Matrices or Brand switching.

PDE, Consider the wave equation utt - uxx = 0 with u(x, 0) = f(x) = 1 if-1 ...

Consider the wave equation utt - uxx = 0 with u(x, 0) = f(x) = 1 if-1 ut(x, 0) = ?(x) =1 if-1 Sketch snapshots of the solution u(x, t) at t = 0, 1, 2 with justification (Hint: Sket

construct an isosceles triangle, 1. Construct an isosceles triangle whose ...

1. Construct an isosceles triangle whose base is 7cm and altitude 4cm and then construct another similar triangle whose sides are 1/2 times the corresponding sides of the isosceles

Tests for relative minimum, Tests for relative minimum For a relative ...

Tests for relative minimum For a relative minimum point there are two tests: i.The first derivative, which is (dy)/(dx)  = f´(x) = 0 ii.The second derivative, which i

Sampling distribution p-hat, Caterer verifies that 87% of people who sample...

Caterer verifies that 87% of people who sampled the food thought it was delicious. A random sample of 144 out of population of 5000 taken. The 144 are asked to sample the food. If

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