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

Geometry, Determine the coordinates of the point equidistant from Salt Lake...

Determine the coordinates of the point equidistant from Salt Lake City and Helena

Aggregation and augmentation, Previously discussed how important it is to e...

Previously discussed how important it is to expose children to a variety of verbal problems involving the concept that they are trying to learn. Children attach meaning to the abst

Explain the graph of an equation and graph of an inequality, Explain The Gr...

Explain The Graph of an Equation and The Graph of an Inequality ? Here is the graph of the equation y = x. Notice that for every point along the line shown in the graph, the y

Calculate the equation, Problem1: Find the general solution on -π/2 Dy/...

Problem1: Find the general solution on -π/2 Dy/dx +(tan x)y =(sin 2 x)y 4

Conclusion of egroff''s theorem and lusin''s theorem, (1) Show that the con...

(1) Show that the conclusion of Egroff's theorem can fail if the measure of the domain E is not finite. (2) Extend the Lusin's Theorem to the case when the measure of the domain E

Mechanical vibrations, This time we are going to take a look at an applicat...

This time we are going to take a look at an application of second order differential equations. It's now time take a look at mechanical vibrations. In exactly we are going to look

Subsets of real numbers, is it true or false that all whole numbers are rat...

is it true or false that all whole numbers are rational numbers

Calculus Homework, Find the slope of the line tangent to the graph of f(x)=...

Find the slope of the line tangent to the graph of f(x)= 3-2ln(2x^2+4) at the point (4, F(4))

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