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

Solve the subsequent differential equation, Solve the subsequent differenti...

Solve the subsequent differential equation. 2xy - 9 x 2 + (2y + x 2 + 1) dy/dt = 0 Solution Let's start off via supposing that wherever out there in the world is a fun

Progressions, what value of k is he sequence 2k+4,3k-7,k+12 are in an arith...

what value of k is he sequence 2k+4,3k-7,k+12 are in an arithmetic sequence is

Complex analysis test, Can anyone help with my exam. I have 8 questions to ...

Can anyone help with my exam. I have 8 questions to do which is due on 02-14-13

How many inches long is the bedroom, Raul's bedroom is 4 yards long. How ma...

Raul's bedroom is 4 yards long. How many inches long is the bedroom? There are 36 inches within a yard; 4 × 36 = 144 inches. There are 144 inches in 4 yards.

Determine randomly generated bit string, Assume E is the event that a rando...

Assume E is the event that a randomly generated bit string of length 4 starts with a 1 and F is the event that this bit string consists of an even number of 1's. Are E and F indepe

Smith keeps track of poor work, Smith keeps track of poor work. Often on af...

Smith keeps track of poor work. Often on afternoon it is 5%. If he checks 300 of 7500 instruments what is probability he will find less than 20 substandard?

Find a quadratic polynomial having a and ß, If α,β are the zeros of a Quadr...

If α,β are the zeros of a Quadratic polynomial such that α + β = 24, α - β = 8. Find a Quadratic polynomial having α and β as its zeros.

Objectives of learning to count, Objectives :  After studying this unit, y...

Objectives :  After studying this unit, you should be able to : 1.   explain the processes involved in counting; 2.   explain why the ability to recite number names is no in

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