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

Discovery, i have discovered a formula for finding the radius at any point ...

i have discovered a formula for finding the radius at any point of the graph have i done a good job

What is factoring of polynomials, What is Factoring of Polynomials? Fac...

What is Factoring of Polynomials? Factoring means much the same thing for polynomials as it does for integers. When you multiply several polynomials together, The polyn

Trig, what is the domain of the function f(x)= 2x^2/x^2-9

what is the domain of the function f(x)= 2x^2/x^2-9

Permutations and Combinations, How many 4 digit number lass than 6000 can b...

How many 4 digit number lass than 6000 can be made with the digits 7,6,4 and 2 if digits are not repeated?

Basic statistics, #questio Study A Stu...

#questio Study A Study B Study C x2 = 1.683 F = 7.357 r = .83 df = 4

Lim.., how can solve limits

how can solve limits

Calculate the instantaneous rate of change of the volume, Assume that the a...

Assume that the amount of air in a balloon after t hours is specified by                                             V (t ) = t 3 - 6t 2 + 35 Calculate the instantaneous

Porportions, how do you solve for porportions?

how do you solve for porportions?

An even number is selected, Let the Sample Space S = {1, 2, 3, 4, 5, 6, 7, ...

Let the Sample Space S = {1, 2, 3, 4, 5, 6, 7, 8}. Suppose each outcome is equally likely. Compute the probability of event E = "an even number is selected".

Rejection and acceptance regions, Rejection and Acceptance regions All ...

Rejection and Acceptance regions All possible values which a test statistic may either suppose consistency along with the null hypothesis as acceptance region or lead to the re

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