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

Multistage sampling, Multistage sampling Multistage sampling is similar...

Multistage sampling Multistage sampling is similar to stratified sampling except division is done on geographical/location basis, for illustration a country can be divided into

Mixing problems, In these problems we will begin with a substance which is ...

In these problems we will begin with a substance which is dissolved in a liquid. Liquid will be entering as well as leaving a holding tank. The liquid entering the tank may or may

How to raise powers of monomials, How to raise Powers of Monomials ? To ...

How to raise Powers of Monomials ? To raise a monomial to a certain power: Step 1: Place the entire monomial inside parentheses, and place the desired power outside the paren

Ratio test - sequences and series, Ratio Test In this part we are goin...

Ratio Test In this part we are going to take a look at a test that we can make use to see if a series is absolutely convergent or not.  Remind that if a series is absolutely c

Find the evaluation of angle, In parallelogram ABCD, ∠A = 5x + 2 and ∠C = 6...

In parallelogram ABCD, ∠A = 5x + 2 and ∠C = 6x - 4. Find the evaluation of ∠A. a. 32° b. 6° c. 84.7° d. 44° a. Opposite angles of a parallelogram are same in measu

Prove that ar= 3/7 ac of parallelogram , ABCD is a parallelogram in the giv...

ABCD is a parallelogram in the given figure, AB is divided at P and CD and Q so that AP:PB=3:2 and CQ:QD=4:1. If PQ meets AC at R, prove that AR= 3/7 AC. Ans:    ΔAPR ∼ Δ

What is angle pairs, What is Angle Pairs? Two angles are adjacent angle...

What is Angle Pairs? Two angles are adjacent angles if they have the same vertex and share one side. Vertical angles are a pair of nonadjacent angles formed by two intersecting

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