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

Simultaneous equations, two rolls of carpet cost £574, the first cost £8 pe...

two rolls of carpet cost £574, the first cost £8 per meter, the second which is 7m longer costs £7 p/m. how many meters are there in each roll

Sum, As1212uestion #Minimum 100 words accepted#

As1212uestion #Minimum 100 words accepted#

Describe simplifying fractions with example, Describe Simplifying Fractions...

Describe Simplifying Fractions with example? When a fraction cannot be reduced any further, the fraction is in its simplest form. To reduce a fraction to its simplest form, div

Complement of a set, Need solution For the universal set T = {1, 2, 3, 4...

Need solution For the universal set T = {1, 2, 3, 4, 5} and its subset A ={2, 3} and B ={5, } Find i) A 1 ii) (A 1 ) 1 iii) (B 1 ) 1

Calculate overhead in bit and time-synchronous communication, 2.    Suppose...

2.    Suppose a file of 35,000 characters is to be sent over a line at 55,000bps. 1. Calculate the overhead in bits and time using asynchronous transmission. Assume 1 start bit

Lorie, A bourbon that is 51 proof is 25.5% alcohol by volume while one that...

A bourbon that is 51 proof is 25.5% alcohol by volume while one that is 82 proof is 41% alcohol. How many liters of 51 proof bourbon must be mixed with 1.0 liter of 82 proof bourbo

Define period, Q. Define Period, Amplitude and Phase Shift? Ans. P...

Q. Define Period, Amplitude and Phase Shift? Ans. Period, amplitude and phase shift are used when describing a sinusoidal curve The period of a function is the smallest

Julie had $500 how much money did julie spend, Julie had $500. She spent 20...

Julie had $500. She spent 20% of it on clothes and then 25% of the remaining money on CDs. How much money did Julie spend? Find out 20% of $500 by multiplying $500 by the decim

Left-handed limit, Left-handed limit We say provided we can mak...

Left-handed limit We say provided we can make f(x) as close to L as we desire for all x sufficiently close to a and x Note that the change in notation is extremely m

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