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

He would such as to leave 20% tip how much should he leave, Mr. Pelicas too...

Mr. Pelicas took his family out to dinner. The bill was $65.00. He would such as to leave a 20% tip. How much should he leave? Find 20% by multiplying $65 through the decimal e

Normal distribution, Normal Distribution Figure 1 The norm...

Normal Distribution Figure 1 The normal distribution reflects the various values taken by many real life variables like the heights and weights of people or the ma

Congruence of triangle, make an assignment based on congruence of triangle

make an assignment based on congruence of triangle

Angels, angel 1 and angel 2 are what angels?

angel 1 and angel 2 are what angels?

What is the length of the longer base, The longer base of a trapezoid is th...

The longer base of a trapezoid is three times the shorter base. The nonparallel sides are congruent. The nonparallel side is 5 cm more that the shorter base. The perimeter of the t

Calculus online, need help completing my online text. can provide login det...

need help completing my online text. can provide login details

What is the net area to be painted, An elevated cylindrical shaped water to...

An elevated cylindrical shaped water tower is in require of paint. If the radius of the tower is 10 ft and the tower is 40 ft tall, what is the net area to be painted? (π = 3.14)

Partial fractions - integration techniques, Partial Fractions - Integration...

Partial Fractions - Integration techniques In this part we are going to take a look at integrals of rational expressions of polynomials and again let's start this section out w

History of Mathematics, What are the key features of Greek Mathematics? How...

What are the key features of Greek Mathematics? How does the emphasis on proof affect the development of Greek Mathematics?

Prove that cos - sin = v2 sin , If cos?+sin? = √2 cos?, prove that cos? - ...

If cos?+sin? = √2 cos?, prove that cos? - sin? =  √2 sin ?. Ans:    Cos? + Sin? =  √2 Cos? ⇒ ( Cos? + Sin?) 2  = 2Cos 2 ? ⇒ Cos 2 ? + Sin 2 ?+2Cos? Sin? = 2Cos 2 ? ⇒

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