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

Actaap released item booklet april 2010 grade 8, what is the least number o...

what is the least number of faces and bases the paperweight could have?

One-to-one function, One-to-one function: A function is called one-to-one ...

One-to-one function: A function is called one-to-one if not any two values of x produce the same y.  Mathematically specking, this is the same as saying,  f ( x 1 ) ≠ f ( x 2

How much time does larry spend on his dog each day, Larry spends 3/4 hour t...

Larry spends 3/4 hour twice a day walking and playing with his dog. He also spends 1/6 hour twice a day feeding his dog. How much time does Larry spend on his dog each day? Add

Sketch the plot first-order integrated rate, Show that the first-order inte...

Show that the first-order integrated rate expression can be written as [A] t = [A] 0 e -n(in)t where n represents the number of elapsed halftimes. Sketch the plot of [A] 1

Math, i really ned help wiv quartiles plz help

i really ned help wiv quartiles plz help

Calculate what number of workers should be hired, You are given the followi...

You are given the following information about the amount your company can produce per day given the number of workers it hires. Numbers of Workers Quanti

Elliptic paraboloid - three dimensional spaces, Elliptic Paraboloid Th...

Elliptic Paraboloid The equation which is given here is the equation of an elliptic paraboloid. x 2 /a 2 + y 2 /b 2 = z/c Like with cylinders this has a cross section

Diffrentiation, y=f(a^x)   and f(sinx)=lnx find dy/dx? Solution) dy/dx exi...

y=f(a^x)   and f(sinx)=lnx find dy/dx? Solution) dy/dx exist only when 0 1 as the function y = f(a^x) itself does not exist.

Nonhomogeneous differential equations, Let's here start thinking regarding ...

Let's here start thinking regarding that how to solve nonhomogeneous differential equations.  A second order, linear non-homogeneous differential equation is as y′′ + p (t) y′ +

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