What is equivalence relation, Mathematics

Assignment Help:

What is equivalence relation?  Prove that relation  'congruence modulo' (  ≡mod m) is an equivalence relation. 

Ans: A relation R illustrated on a nonempty set A is said to be an equivalence relation if R is Reflexive, Symmetric and Transitive on A. 

Any integer x is said to 'congruence modulo m' other integer y, if both x and y yield similar remainder while divided by m. Let R be the relation 'congruence modulo m' over set of integers Z. 

Reflexivity: Let x ∈ Z be any integer, after that x ≡m x since both yield similar remainder while divided by m. Thus, (x, x) ∈ R ∀ x ∈ Z. This proves that 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 hence y ≡m x. So, (y, x) ∈ R. Therefore R is a symmetric relation also.

Transitivity: Let x, y and z be any three elements of Z like (x, y) and (y, z) ∈ R. So, we have x ≡3y and y ≡mz.  It defines that (x-y) and (y-z) are divisible by m. Hence, (x - y) + (y - z) = (x - z) is as well divisible by m i.e. x ≡m z. Therefore, (x, y) and (y, z) ∈ R ⇒ (x, z) ∈ R. Thus R is a transitive relation.    

Hence, R is an equivalence relation.


Related Discussions:- What is equivalence relation

Determine the other two sides of the triangle, The radius of the in circle ...

The radius of the in circle of a triangle is 4cm and the segments into which one side is divided by the point of contact are 6cm and 8cm.  Determine the other two sides of the tria

Quotient rule (f/g)'' = (f''g - fg'')/g2, Quotient Rule (f/g)' = (f'g - ...

Quotient Rule (f/g)' = (f'g - fg')/g 2 Here, we can do this by using the definition of the derivative or along with Logarithmic Definition. Proof Here we do the pr

Discrete uniform distribution, Discrete Uniform Distribution Acme Limit...

Discrete Uniform Distribution Acme Limited is a car manufacturer. The company can paint the car in 3 possible colors: White, Black and Blue. Until the population is sampled, th

Find the number of males and females in the village, The population of the ...

The population of the village is 5000.  If in a year, the number of males were to increase by 5% and that of a female by 3% annually, the population would grow to 5202 at the end o

Addition involving negative numbers, Q. Addition Involving Negative Numbers...

Q. Addition Involving Negative Numbers? Ans. When you add together positive and negative numbers, there are essentially three possibilities that you can encounter. Let's e

Integration, what is integration and how is it important

what is integration and how is it important

Describe square roots, Describe Square Roots? When a number is written ...

Describe Square Roots? When a number is written inside a radical sign (√), the number is called the radicand, and we say that you are "taking the square root of" that number.

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