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

Basic operations on fractions, A simple example of fraction would be ...

A simple example of fraction would be a rational number of the form p/q, where q ≠ 0. In fractions also we come across different types of them. The two fractions

X and y -intercept, X-intercept  If an intercept crosses the x-axis we ...

X-intercept  If an intercept crosses the x-axis we will call it as x-intercept .  Y-intercept Similar, if an intercept crosses the y-axis we will call it as a y-inter

Listing method, how will you explain the listing method?

how will you explain the listing method?

Integration, how to learn integration?easier

how to learn integration?easier

Characteristics and limitations of moving average, Characteristics and Limi...

Characteristics and Limitations of moving average Characteristics of moving average 1) The more the number of periods in the moving average, the greater the smoothing

Example of a function - inflection point, 1. (a) Give an example of a funct...

1. (a) Give an example of a function, f(x), that has an inflection point at (1, 4). (b) Give an example of a function, g(x), that has a local maximum at ( -3, 3) and a local min

Constrcut the adjacency matrix, Constrcut the adjacency matrix and the adja...

Constrcut the adjacency matrix and the adjacency lists for the graph G belowr.

Determine whether the following numbers are odd or even, Determine whether ...

Determine whether the following numbers are odd or even: Examples: Determine whether the following numbers are odd or even:  364, 1068, & 257. Solution: 1.

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