Determine if r is equivalence relation or a partial ordering, Mathematics

Assignment Help:

Let R be the relation on the set of ordered pairs of positive integers such that ((a, b), (c, d)) ∈ R if and only if ad = bc.  Determine whether R is an equivalence relation or a partial ordering. 

Ans: R is described on the set P of cross product of set of positive integers Z+ as (a, b) R (c, d) iff a*d =b*c. Here now let us test if R is an equivalence relation or not  

Reflexivity: Let (x, x) be any element of P, after that since a*a = a*a , we can say the (a, a) R (a, a).So R is reflexive.  

Symmetry: Let (a, b) and (c, d) are any two elements in P like that (a, b) R (c, d). After that we have a*d = b*c => c*b = d*a => (c, d) R (a, b) => R is symmetric.   

Transitivity: Let assume (a, b), (c, d) and (e, f) are any three pairs in P like that (a, b) R (c, d) and (c, d) R (e, f). After that we have a*d = b*c  and c*f = d*e  => a/e = b/f => a*f = b*e => (a, b) R (e, f) => R is transitive.

Hence R is an equivalence relation.


Related Discussions:- Determine if r is equivalence relation or a partial ordering

What is the marginal product of labor function, Your engineering department...

Your engineering department estimated the following production function. Q = 15L 2 - 0.5L 3 a. What is the marginal product of labor function, MP L ? b. What is the aver

Activity example of one to one correspondence learning, Devise one activity...

Devise one activity each to help the child understand 'as many as' and 'one-to-one correspondence'. Try them out on a child/children in your neighbourhood, and record your observat

Shares and dividends, I need to make an assignment on this topic what shoul...

I need to make an assignment on this topic what should i write in it

Give introduction to pythagorean theorem, Give Introduction to Pythagorean ...

Give Introduction to Pythagorean Theorem ? The Pythagorean Theorem says that for any right triangle: a 2 + b 2 = c 2 , where c is the hypotenuse, and a and b are the legs. T

Lesson 6 Homework Practice, For every girl taking classes at the martial ar...

For every girl taking classes at the martial arts school there are 3 boys who are taking classes at the school. If there are 236 students taking classes write and solve a proportio

Integration, Integration of square root of sin

Integration of square root of sin

What is equivalent of this temperature in degrees fahrenheit, The temperatu...

The temperature in Hillsville was 20° Celsius. What is the equivalent of this temperature in degrees Fahrenheit? This problem translates to the expression 3 {[2 - (-7 + 6)] + 4

Components of the vector - calculus, Components of the Vector We should...

Components of the Vector We should indicate that vectors are not restricted to two dimensional (2D) or three dimensional space (3D). Vectors can exist generally n-dimensional s

Decimal representations of some basic angles, Decimal representations of so...

Decimal representations of some basic angles: As a last quick topic let's note that it will, on occasion, be useful to remember the decimal representations of some basic angles. S

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