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

Definition of the laplace transform, Definition Assume that f(t) is a ...

Definition Assume that f(t) is a piecewise continuous function. The Laplace transform of f(t) is denoted L{ f (t )} and defined by, There is an optional notation for L

Basic Mathematics, Distinguish between Mealy and Moore Machine? Construct a...

Distinguish between Mealy and Moore Machine? Construct a Mealy machine that can output EVEN or ODD According to the total no. of 1''''s encountered is even or odd.on..

the demand forecast, The King Company is producing two types of products: ...

The King Company is producing two types of products: A and B. Both products are produced on the similar machining operation. The machines operate on two 8-hour shifts, 5 days per w

Solving an equation problems, Temperature: On one day in Fairfield, Montana...

Temperature: On one day in Fairfield, Montana the temperature dropped 80 degree fahrenheit from noon to midnight. If the temperature at midnight was -21 degree fahrenheit, write an

Area related to circle, If ABCD isaa square of side 6 cm find area of shad...

If ABCD isaa square of side 6 cm find area of shaded region

What is the value of tan in terms of sin, What is the value of tan? in term...

What is the value of tan? in terms of sin?. Ans:    Tan ? = S i n ?/ C os ? Tan ? = S i n ? / √1 - S i n   2?

Rounding decimals, i need help rounding decimals to the nearest 100th and t...

i need help rounding decimals to the nearest 100th and tenth

Sum and difference identities, Q. Sum and Difference Identities? Ans. ...

Q. Sum and Difference Identities? Ans. These six sum and difference identities express trigonometric functions of (u ± v) as functions of u and v alone.

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