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

Integers, need answer to integers that equal 36

need answer to integers that equal 36

Which expression has an answer of 18, Which expression has an answer of 18?...

Which expression has an answer of 18? Use the order of operations and try every option. The first option results in 14 since 2 . 5 = 10, then 10 + 4 = 14. This does not work. T

The low temperature in Achorage, The low temperature in Anchorage, Alaska t...

The low temperature in Anchorage, Alaska today was negative four degrees. The low temperature in Los Angeles, California was sixty-three degreees. What is the difference in the two

The Bake Sale, Lindy has 48 chocolate chip cookies and 64 vanilla wafer coo...

Lindy has 48 chocolate chip cookies and 64 vanilla wafer cookies. How many bags can Lindy fill if she puts the chocolate chip cookies and the vanilla wafers in the same bag? She pl

Find the value of x of eagle , A fox and an eagle lived at the top of a cli...

A fox and an eagle lived at the top of a cliff of height 6m, whose base was at a distance of 10m from a point A on the ground. The fox descends the cliff and went straight to the p

Julie had $500 how much money did julie spend, Julie had $500. She spent 20...

Julie had $500. She spent 20% of it on clothes and then 25% of the remaining money on CDs. How much money did Julie spend? Find out 20% of $500 by multiplying $500 by the decim

Equation, how do you slove 4u-5=2u-13

how do you slove 4u-5=2u-13

Pairs of straight lines, The equation ax2 + 2hxy + by2 =0 represents a pair...

The equation ax2 + 2hxy + by2 =0 represents a pair of straight lines passing through the origin and its angle is tan q = ±2root under h2-ab/(a+b) and even the eqn ax2+2hxy+by2+2gx+

Sketch the graph of the derivative of this function f '( x), Below is the s...

Below is the sketch of a function f ( x ) . Sketch the graph of the derivative of this function f ′ ( x ) . Solution : At first glance it seems to an all however impossib

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