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 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

Sales Tax and Value added Tax, Dinesh bought an article for Rs. 374, which ...

Dinesh bought an article for Rs. 374, which included a discount of 15% on the marked price and a sales tax of 10% on the reduced price. Find the marked price of the article.

Mensuration, How do mensuration relate to the real life issues

How do mensuration relate to the real life issues

Integration, Integration We have, so far, seen that differential ...

Integration We have, so far, seen that differential calculus measures the rate of change of functions. Differentiation is the process of finding the derivative

Find the sum of all 3 digit numbers which leave remainder 3, Find the sum o...

Find the sum of all 3 digit numbers which leave remainder 3 when divided by 5. Ans:    103, 108..........998   a + (n-1)d = 998

Determine the measure of a base angle, The angle calculate of the base angl...

The angle calculate of the base angles of an isosceles triangle are shown by x and the vertex angle is 3x + 10. Determine the measure of a base angle. a. 112° b. 42.5° c.

How many feet huge is her dining room, Audrey measured the width of her din...

Audrey measured the width of her dining room in inches. It is 150 inches. How many feet huge is her dining room? There are 12 inches in a foot. Divide 150 by 12 to find out the

Calculate how much ribbon is needed to wrap the box, Ribbon is wrapped arou...

Ribbon is wrapped around a rectangular box that is 10 by 8 by 4 in. Using the example provided, calculate how much ribbon is needed to wrap the box. consider the amount of ribbon d

Analytical geometry, convert the equation 4x^2+4y^2-4x-12y+1=0 to standard ...

convert the equation 4x^2+4y^2-4x-12y+1=0 to standard form and determine the center and radius of the circle. sketch the graph.

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