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

Write down the first few terms of the sequences, Write down the first few t...

Write down the first few terms of each of the subsequent sequences. 1. {n+1 / n 2 } ∞ n=1 2. {(-1)n+1 / 2n} ∞ n=0 3. {bn} ∞ n=1, where bn = nth digit of ? So

Describe order of operations with example, Describe Order of Operations wit...

Describe Order of Operations with example? The order of operations is a set of rules that describe the order in which math operations are done. Try doing this math problem:

What do you mean by transient state, What do you mean by transient state an...

What do you mean by transient state and steady-state queueing systems If the characteristics of a queuing system are independent of time or equivalently if the behaviour of the

#Regular Expression, Find the Regular Grammar for the following Regular Exp...

Find the Regular Grammar for the following Regular Expression: a(a+b)*(ab*+ba*)b.

Developing an understanding ones tens and more, DEVELOPING AN UNDERSTANDING...

DEVELOPING AN UNDERSTANDING :  The other day I was showing the children's book '203 Cats' to my 7-year-old niece. She had recently learnt how to write large numerals in her school

Initial conditions and boundary conditions, Initial Condition...

Initial Conditions and Boundary Conditions In many problems on integration, an initial condition (y = y 0 when x = 0) or a boundary condition (y = y

Exponents, i need help with exponents and how to add them

i need help with exponents and how to add them

Example for articulate reasons and construct arguments, A Class 4 teacher w...

A Class 4 teacher was going to teach her class fractions. At the beginning of the term she asked the children, "If you had three chocolates, and wanted to divide them equally among

Equivalence relation, a) Let V = f1, 2, :::, 7g and define R on V by xRy if...

a) Let V = f1, 2, :::, 7g and define R on V by xRy iff x -  y is a multiple of 3. You should know by now that R is an equivalence relation on V . Suppose that this is so. Explain t

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