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

Abels theorem, If y 1 (t) and y 2 (t) are two solutions to y′′ + p (t ) ...

If y 1 (t) and y 2 (t) are two solutions to y′′ + p (t ) y′ + q (t ) y = 0 So the Wronskian of the two solutions is, W(y 1 ,y 2 )(t) = =

Determines the first four derivatives of y = cos x, Example    determines t...

Example    determines the first four derivatives for following.                                                                  y = cos x Solution: Again, let's just do so

Define a cyclic group, Question 1: (a) Show that, for all sets A...

Question 1: (a) Show that, for all sets A, B and C, (i) (A ∩ B) c = A c ∩B c . (ii) A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C). (iii) A - (B ∪ C) = (A - B) ∩ (A - C).

Evaluating a function, Evaluating a Function You evaluate a function by...

Evaluating a Function You evaluate a function by "plugging in a number". For example, to evaluate the function f(x) = 3x 2 + x -5 at x = 10, you plug in a 10 everywhere you

the bug should start to move in order to increase, The temperature at the ...

The temperature at the point (x, y) on a metal plate is given by the function f(x, y) = x 3 + 4xy + y 2 where f is in degrees Fahrenheit and x and y are in inches, with the origin

Determine the probability - probability example, Consider two bags, A and B...

Consider two bags, A and B, with the following contents Bag A Bag B 3 white marbles 4 white marbles 2 red marbles

Integers, hi i would like to ask you what is the answer for [-9]=[=5] grade...

hi i would like to ask you what is the answer for [-9]=[=5] grade 7

Lance has 70 cents margaret has 3/4 who has the most money, Lance has 70 ce...

Lance has 70 cents, Margaret has three-fourths of a dollar, Guy has two quarters and a dime, and Bill has six dimes. Who has the most money? Lance has 70 cents. Three-fourths o

Integers, Explain with the help of number line (-6)+(+5)

Explain with the help of number line (-6)+(+5)

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