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

Calculate the net amount and distance, 1. A train on the Bay Area Rapid Tra...

1. A train on the Bay Area Rapid Transit system has the ability to accelerate to 80 miles/hour in half a minute. A.   Express the acceleration in miles per hour per minute. B

find out the dimensions which will minimize, We desire to construct a box ...

We desire to construct a box whose base length is three times the base width. The material utilized to build the top & bottom cost $10/ft 2 and the material utilized to build the

Function and relation, how to know if it is function and if is relation

how to know if it is function and if is relation

The new area is 168 square inches how many inches increase, A 4-inch by 6-i...

A 4-inch by 6-inch photograph is going to be enlarged through increasing each side by the similar amount. The new area is 168 square inches. How many inches is each dimension incre

Evaluate the volume of cylinder, If the diameter of a right cylinder is dou...

If the diameter of a right cylinder is doubled and the height is tripled, its volume is a. multiplied by 12. b. multiplied by 2. c. multiplied by 6 d. multiplied by 3.

Calculus online, need help completing my online text. can provide login det...

need help completing my online text. can provide login details

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