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

Type i and type ii errors-rejection and acceptance regions, Type I and type...

Type I and type II errors When testing hypothesis (H 0 ) and deciding to either reject or accept a null hypothesis, there are four possible happenings. a) Acceptance of a t

Algebra 1, how do you write this polynomial in standerd form 5x3 + x5 - 8 +...

how do you write this polynomial in standerd form 5x3 + x5 - 8 + 4x ?

Describe laws of cosines, Q. Describe Laws of Cosines? The law of cosin...

Q. Describe Laws of Cosines? The law of cosines is used to find the missing piece of a triangle if we are given either 1. Two sides and the included angle (SAS) or  2. All t

What is the square root of 36, What is the square root of 36? To search...

What is the square root of 36? To search the square root (√) you ask yourself, "What number multiplied through itself gives me 36?" 6 .6 = 36; thus, 6 is the square root of 36.

Harmonic mean-arthmetic geometric progression, Harmonic mean It is a m...

Harmonic mean It is a measure of central tendency which is utilized to determine the average increase rates for natural economies. This is defined like the reciprocal of the a

Simplify the boolean function, Simplify the Boolean function: F...

Simplify the Boolean function: F (w,x,y,z) = ∑ (0, 1, 2, 3, 4, 6, 8, 9, 12, 13, 14)  (8)  Ans:   f(w, x, y, z) = ∑(0, 1, 2, 3, 4, 6, 8, 9, 12, 13, 14) The above

Example of graphing equations, Example of Graphing Equations: Example...

Example of Graphing Equations: Example: By using the above figure, find out the distance traveled if the average speed is 20 mph and the time traveled is 40 minutes. T

.fractions, what is the difference between North America''s part of the tot...

what is the difference between North America''s part of the total population and Africa''s part

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