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

Estimate weight if telephone pole weighs 11.5 pounds foot, If a telephone p...

If a telephone pole weighs 11.5 pounds per foot, how much does a 32-foot pole weigh? Multiply 11.5 by 32; 11.5 × 32 = 368 pounds.

Collecting and interpreting data, Q. How to Collecting and interpreting dat...

Q. How to Collecting and interpreting data? Ans. Collecting and interpreting data is the most important job of a statistician. There are many types of studies and differe

Regression, regression line drawn as Y=C+1075x, when x was 2, and y was 239...

regression line drawn as Y=C+1075x, when x was 2, and y was 239, given that y intercept was 11. calculate the residual

Prove complement of element in boolean algebra is unique, Prove that, the c...

Prove that, the complement of each element in a Boolean algebra B is unique.     Ans:  Proof: Let I and 0 are the unit and zero elements of B correspondingly. Suppose b and c b

Permutation, HOW MANY number laying between 100 and 1000 can be formed with...

HOW MANY number laying between 100 and 1000 can be formed with 0,1,2,3,4,5 and also divisible by 5 with distinct digit

Example of differential equations, y(x) = x -3/2 is a solution to 4x 2 y′...

y(x) = x -3/2 is a solution to 4x 2 y′′ + 12xy′ + 3y = 0 , y (4) = 1/8 , and y'(4) = -3/64 Solution :  As we noticed in previous illustration the function is a solution an

Solve the subsequent proportion, Solve the subsequent proportion: Exa...

Solve the subsequent proportion: Example: Solve the subsequent proportion for x. Solution: 5:x = 4:15 The product of the extremes is (5)(15) = 75. The produ

I need help with my homework.., Uh on my homework it says 6m = $5.76 and I ...

Uh on my homework it says 6m = $5.76 and I dont get it..

Word problem time vs desent, altitude 35000 @ 9:30 9;42 alt 17500 increase...

altitude 35000 @ 9:30 9;42 alt 17500 increase speed by factor of 3 level out at 2500= how much time will it take

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