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

Integers, The set of whole numbers also does not satisfy all our requ...

The set of whole numbers also does not satisfy all our requirements as on observation, we find that it does not include negative numbers like -2, -7 and so on. To

5th grade math, jack and his mother paid $11.50 for tickets to the movies. ...

jack and his mother paid $11.50 for tickets to the movies. An adult''s ticket costs $4.50 more than a child''s ticket. What was the cost of each ticket?

Pre Calc, Find reference angle alpha and thea element of [0 degrees, 1800 d...

Find reference angle alpha and thea element of [0 degrees, 1800 degrees]

Math, to which subset of the real number does the number 22 belong?

to which subset of the real number does the number 22 belong?

Pair of straight lines, the adjacent sides of a parallelogram are 2x2-5xy+3...

the adjacent sides of a parallelogram are 2x2-5xy+3y2=0 and one diagonal is x+y+2=0 find the vertices and the other diagonal

Factorization of expressions, Above we have seen that (2x 2 - x + 3)...

Above we have seen that (2x 2 - x + 3) and (3x 3 + x 2 - 2x - 5) are the factors of 6x 5 - x 4 + 4x 3 - 5x 2 - x - 15. In this case we are able to find one facto

Give an equations with the variable on both sides, Give an Equations with t...

Give an Equations with the variable on both sides ? Many equations that you encounter will have variables on both sides. Some of these equations will even contain grouping sy

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