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

Differential equation.., 3.6Find the general solution of the differential e...

3.6Find the general solution of the differential equation Y" + 4y = Sec2 2x

Physical fitness association, Physical fitness association 1 mile run. It i...

Physical fitness association 1 mile run. It is known to have a normal distribution, mean 450 sec. SD 50 sec. How many in the top 10% fastest runners? Need to know what time they ha

Shares and divident, A man invest ?13500 partly in shares paying 6% at ?140...

A man invest ?13500 partly in shares paying 6% at ?140 and partly in 5% at 125.If he is tolal income is 560, how much has he invested in each?

Differential equations, There isn't actually a whole lot to this section th...

There isn't actually a whole lot to this section this is mainly here thus we can get several basic concepts and definitions out of the way.  Most of the concepts and definitions in

factorial, why zero factorial is equal to on

why zero factorial is equal to one

50+50, what is the totel

what is the totel

Find out primes of each denominator, Find out primes of each denominator: ...

Find out primes of each denominator: Add 1/15 and 7/10 Solution: Step 1:             Find out primes of each denominator. 15 = 5 x 3 10 = 5 x 2 Step 2:

Parabola, If the point (a,2a) is an interior point of the region bounded by...

If the point (a,2a) is an interior point of the region bounded by the parabola y2=16x and the double ordinate through the focus then a belongs to

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