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

Example of differential equations, y(x) = x -3/2 is a solution to 4x 2 y′...

y(x) = x -3/2 is a solution to 4x 2 y′′ + 12xy′ + 3y = 0 , y (4) = 1/8 , and y'(4) = -3/64 Solution :  As we noticed in previous illustration the function is a solution an

Find the discount factors and linear interpolation, Question: All rates...

Question: All rates should be calculated to 3 decimal places in % (e.g. 1.234%), the discount factors to 5 decimal places (e.g. 0.98765), and the bond prices to 3 decimal place

Absolute value of a number, At times we consider only the magnitude o...

At times we consider only the magnitude of the number without attaching much importance to its direction. Under these circumstances the sign attached with the num

Real numbers on every line, Make a file called "testtan.dat" which has 2 li...

Make a file called "testtan.dat" which has 2 lines, with 3 real numbers on every line (some negative, some positive, in the range from-1 to 3).  The file can be formed from the edi

Probability that a leap year will have 53 sunday?explain, A leap year has 3...

A leap year has 366 days, therefore 52 weeks i.e. 52 Sunday and 2 days. The remaining 2 days may be any of the following : (i) Sunday and Monday (ii) Monday and Tuesday (iii)

In terms of x what is the volume of the rectangular prism, The dimensions o...

The dimensions of a rectangular prism can be expressed as x + 1, x - 2, and x + 4. In terms of x, what is the volume of the prism? Since the formula for the volume of a rectang

Pearson sucess, do you have a decimal place value chart

do you have a decimal place value chart

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

matlab, how to solve simplex method using matlab

how to solve simplex method using matlab?

Management, Discuss demanding total market demand verus gaing market share

Discuss demanding total market demand verus gaing market share

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