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

Elimination, Eliment t from following equations v=u+at s=ut+1/2at^2

Eliment t from following equations v=u+at s=ut+1/2at^2

Liner regression, Liner Regression The calculations for our sample siz...

Liner Regression The calculations for our sample size n = 10 are described below. The linear regression model is y = a + bx Table: Distance x miles

Find the value of delta, Consider the given graph G below. Find δ( G )=__...

Consider the given graph G below. Find δ( G )=_____ , λ( G )= _____ , κ( G )= _____, number of edge-disjoint AF -paths=_____ , and number of vertex-disjoint AF -paths= ______

Function, f(x)=x^2-5x+6, determine inverse of f(x)!

f(x)=x^2-5x+6, determine inverse of f(x)!

LCM, What is the LCM of 4, 6, 18

What is the LCM of 4, 6, 18

Describe multiplication and division equations, Describe Multiplication and...

Describe Multiplication and Division Equations? Multiplication Equations :  To solve multiplication equations, divide both sides of the equation by the number being multiplie

Working definition of continuity , "Working" definition of continuity ...

"Working" definition of continuity A function is continuous in an interval if we can draw the graph from beginning point to finish point without ever once picking up our penci

More optimization problems, More Optimization Problems Example   A w...

More Optimization Problems Example   A window is being built in which the bottom is rectangle and the top is a semicircle. If there framing materials is 12 meters what have

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