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

Integration of sin ³a.cos ³a , writing sin 3 a.cos 3 a = sin 3 a.cos 2 a.co...

writing sin 3 a.cos 3 a = sin 3 a.cos 2 a.cosa = sin 3 a.(1-sin 2 a).cosa put sin a as then cos a da = dt integral(t 3 (1-t 2 ).dt = integral of t 3 - t 5 dt = t 4 /4-t 6 /6

Partial fraction decomposition - integration techniques, Partial Fraction D...

Partial Fraction Decomposition The procedure of taking a rational expression and splitting down it into simpler rational expressions which we can add or subtract to get the ori

Estimate round to the nearest tenth of an inch, One inch equals 2.54 centim...

One inch equals 2.54 centimeters. The dimensions of a table made in Europe are 85 cm huge by 120 cm long. What is the width of the table in inches? Round to the nearest tenth of an

Find the value of the derivative, Given y = f(x) = x 2 + 2x +3 a) Use the ...

Given y = f(x) = x 2 + 2x +3 a) Use the definitional formula given below to find the derivative of the function. b) Find the value of the derivative at x = 3.

Test of homogeneity , Test of homogeneity This is concerned along with...

Test of homogeneity This is concerned along with the proposition that several populations are homogenous along with respect to some characteristic of interest for example; one

Calculate the probability, Calculate the introduction to Probability? P...

Calculate the introduction to Probability? Probability refers to the chance that an event will happen. Probability is presented as the ratio of the number of ways an event can

Obligatory application and interpretation problem, Obligatory application/i...

Obligatory application/interpretation problem : Next, we need to do our obligatory application/interpretation problem so we don't forget about them. Example : Assume that the

Relations, Suppose A and B be two non-empty sets then every subset of A Χ B...

Suppose A and B be two non-empty sets then every subset of A Χ B describes a relation from A to B and each relation from A to B is subset of AΧB. Normal 0 fals

Introduction to why learn mathematics, INTRODUCTION : All of us have encou...

INTRODUCTION : All of us have encountered mathematics while growing up. Some of us have grown to like it, and therefore, enjoy. doing it. Some others have developed a lukewarm rel

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