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

Nonhomogeneous systems, We now require addressing nonhomogeneous systems in...

We now require addressing nonhomogeneous systems in brief. Both of the methods which we looked at back in the second order differential equations section can also be used now.  Sin

Examples of linear equation, Examples of Linear Equation Please provid...

Examples of Linear Equation Please provide me some Examples of Linear Equation?

Marketing research, Discuss the role research would play during your decisi...

Discuss the role research would play during your decision making

Evaluate relate rate in shape of a cone a tank , In the shape of a cone a t...

In the shape of a cone a tank of water is leaking water at a constant rate of 2 ft 3 /hour .  The base radius of the tank is equal to 5 ft and the height of the tank is 14 ft.

Find the volume of a cylinder of radius r, Find the volume of a cylinder of...

Find the volume of a cylinder of radius r and height h. Solution : Here, as we mentioned before starting this illustration we actually don't require using an integral to get t

Determine a particular solution to differential equation, Determine a parti...

Determine a particular solution for the subsequent differential equation. y′′ - 4 y′ -12 y = 3e5t + sin(2t) + te4t Solution This example is the purpose that we've been u

Binary to decimal, 01010011 01100101 01101101 01110000 01100101 01110010 00...

01010011 01100101 01101101 01110000 01100101 01110010 00100000 01000110 01101001 00100001

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