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

One-to-one correspondence in learning maths, How does your answer to this q...

How does your answer to this question compare with mine, which follows? i) To begin with, 1 laid the beads out in a row for counting, so that I wouldn't leave any out or count a

What did she pay per pound, Mona purchased one and a half pounds of turkey ...

Mona purchased one and a half pounds of turkey at the deli for $6.90. What did she pay per pound? Divide the cost of the turkey by the weight; $6.90 ÷ 1.5 = $4.60.

How to solve inequalities, How to Solve Inequalities ? Now that you hav...

How to Solve Inequalities ? Now that you have learned so much about solving equations, you're ready to solve inequalities. You might think that since an equation looks like

What is the greatest common factor of 24 and 64, What is the greatest commo...

What is the greatest common factor of 24 and 64? List the factors of 24 and 64. The largest factor that they have in common is the greatest common factor. Factors of 24: 1,

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

What is dividing fractions, What is Dividing Fractions? If you want to ...

What is Dividing Fractions? If you want to divide two fractions, you invert the second fraction (that is, turn it upside-down) and change the division sign to a multiplication

How high is a structure, One method of calculating the height of an object ...

One method of calculating the height of an object is to place a mirror on the ground and then position yourself so that the top of the object will be seen in the mirror. How high i

Differential equation, Suppose a fluid (say, water) occupies a domain D? R^...

Suppose a fluid (say, water) occupies a domain D? R^(3 ) and has velocity field V=V(x, t). A substance (say, a day) is suspended into the fluid and will be transported by the fluid

Linear programming problem, I have a linear programming problem that we are...

I have a linear programming problem that we are to work out in QM for Windows and I can''t figure out how to lay it out. Are you able to help me if I send you the problem?

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