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

Managment Science, Classify models based on the degree of their abstraction...

Classify models based on the degree of their abstraction, and provide some examples of such models.

Explain angle theorems, Explain Angle Theorems ? Certain angles and an...

Explain Angle Theorems ? Certain angles and angle pairs have special characteristics: Vertical angles are opposite angles formed by the intersection of two lines. Vertical ang

Profit, A wholesaler allows a discount of 20% on the list price to a retail...

A wholesaler allows a discount of 20% on the list price to a retailer. The retailer sells at 5% discount on the list price.If a customer paid Rs 114 for an article,what profit is m

Find a general solution to the differential equation, Example: Find a gene...

Example: Find a general solution to the subsequent differential equation. 2 y′′ + 18 y + 6 tan (3t) Solution First, as the formula for variation of parameters needs coe

Divergence test - sequences and series, Divergence Test Once again...

Divergence Test Once again, do NOT misuse this test.  This test only says that a series is definite to diverge if the series terms do not go to zero in the limit.  If the

Determine the average number and probability, 1) At a midway game at the st...

1) At a midway game at the state fair, the probability of winning an individual game is advertised to be 30% ( p = . 3). Suppose 50 people played the game (assume all 50 outcomes

What is monomials and polynomials in maths, What is Monomials and Polynomia...

What is Monomials and Polynomials in maths? An expression like 7x is called a monomial. A monomial is an integer, a variable, or a product of integers and variables. Other e

Proof of alternating series test, Proof of Alternating Series Test With...

Proof of Alternating Series Test With no loss of generality we can assume that the series begins at n =1. If not we could change the proof below to meet the new starting place

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