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

Christie paid 5% sales tax purchase how much did she spend, Christie purcha...

Christie purchased a scarf marked $15.50 and gloves marked $5.50. Both items were on sale for 20% off the marked price. Christie paid 5% sales tax on her purchase. How much did she

#titl., class 10 Q.trigonometric formula of 1 term

class 10 Q.trigonometric formula of 1 term

Impact did this have on spanish approach their subjugation, Compare and con...

Compare and contrast the Conquest of Mexico and the Conquest of Peru in the 16 th century. How did the structures of the indigenous empires in these two regions differ? What impact

Shares and dividend, a man in rested rupee 800 is buying rupee 5 shares and...

a man in rested rupee 800 is buying rupee 5 shares and then are selling at premium of rupee 1.15. He sells all the shares.find profit

Calculate the area of rectangle , Calculate the area of RECTANGLE ? Th...

Calculate the area of RECTANGLE ? The area of a rectangle is the amount of space taken up by a rectangle, which is a two-dimensional shape. You find the area (A) of a recta

Rectilinear figures, Q1- different types of rectilinear figures? Q2- interi...

Q1- different types of rectilinear figures? Q2- interior and exterior angles of the polygon? Q3-relation between interior and exterior angles of polygons? Q4- properties of any fiv

Demerits and merit-the mode, The mode Merits i.  This can be dete...

The mode Merits i.  This can be determined from incomplete data given the observations along with the highest frequency are already known ii.  The mode has some applic

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