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

Determine the probability - mean and standard deviation, The scores of stud...

The scores of students taking the ACT college entrance examination are normally distributed with a mean m = 20.1 and a standard deviation s = 5.8. A single student is selected a

How many people should she expect not to show, Laura is planning her weddin...

Laura is planning her wedding. She expects 230 people to attend the wedding, but she has been told that around 5% typically don't show. About how many people should she expect not

Determine the probability of tossing a head, Q. Determine the probability o...

Q. Determine the probability of tossing a head? Let B represent the event of tossing a heads with the nickel in example 2. Find P(B). Solution:   S = {(H, H), (H, T), (T, H

Determine dy & dy if y = cos ( x2 + 1) - x, Determine dy & Δy  if y = cos ...

Determine dy & Δy  if y = cos ( x 2 + 1) - x as x changes from x = 2 to x = 2.03 .  Solution Firstly let's deetrmine actual the change in y, Δy . Δy = cos (( 2.03) 2

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+

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