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

Quadratic equation modeling profitability, Sam''s sport''s equipment sells ...

Sam''s sport''s equipment sells footballs. They maximized their profitability last year at (6,4) where x represents employees and P(x) represents profitability. Sam noticed that wh

Evaluate the integral, Example:   If c ≠ 0 , evaluate the subsequent integr...

Example:   If c ≠ 0 , evaluate the subsequent integral. Solution Remember that you require converting improper integrals to limits as given, Here, do the integ

Negative function , Negative function : Several functions are not positive...

Negative function : Several functions are not positive however.  Consider the case of f (x ) =x 2 - 4 on [0,2].  If we utilizes n = 8 and the midpoints for the rectangle height w

Geometry, the segments shown could form a triangle

the segments shown could form a triangle

Multiplication of two like terms with same signs, Case 1: Suppose we...

Case 1: Suppose we have two terms 7ab and 3ab. When we multiply these two terms, we get 7ab x 3ab = (7 x 3) a 1 + 1 . b 1 + 1  ( Therefore, x m . x n = x m +

Theory of sets, finite or infinite 1]A={4,5,6,....}

finite or infinite 1]A={4,5,6,....}

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