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

Matrix, find the matrix of the linear transformations T:R2->R2 defined by T...

find the matrix of the linear transformations T:R2->R2 defined by T(x,y,z)=(x+2y,x-3z).

Matrix inverse, Here we need to see the inverse of a matrix. Provided a squ...

Here we need to see the inverse of a matrix. Provided a square matrix, A, of size n x n if we can get the other matrix of similar size, B that, AB = BA = I n after that we call

Differential equatoin, how to solve questions based on higher differential ...

how to solve questions based on higher differential equations

Proof f(x) + g(x) dx = f(x) dx + g(x) dx anti-derivation, Proof of: ...

Proof of: ∫ f(x) + g(x) dx = ∫ f(x) dx + ∫g(x) dx It is also a very easy proof. Assume that F(x) is an anti-derivative of f(x) and that G(x) is an anti-derivative of

FRACTION, HOW TO ADD MIXED FRACTION

HOW TO ADD MIXED FRACTION

Vb code, some basic vb codes withing excel to get things done quickly.

some basic vb codes withing excel to get things done quickly.

Determine the inverse function f ( x ), Given f ( x ) = 3x - 2 determine ...

Given f ( x ) = 3x - 2 determine     f -1 ( x ) . Solution Now, already we know what the inverse to this function is as already we've done some work with it.  Though, it

Find the number of ways to arrange words, Q. Find the number of ways three ...

Q. Find the number of ways three letter "words" can be chosen from the alphabet if none of the letters can be repeated? Solution:  There are 26 ways of choosing the first lett

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