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

Statistics, A researcher is investigating the effectiveness of a new medica...

A researcher is investigating the effectiveness of a new medication for lowering blood pressure for individuals with systolic pressure greater than 140. For this population, systol

Find out the volume of the solid method of disks , Find out the volume of t...

Find out the volume of the solid obtained by rotating the region bounded by y = x 2 - 4x + 5 , x = 1 , x = 4 , and the x-axis about the x-axis. Solution : The firstly thing t

Please help me solve these Problems step by step, What angle (to the neares...

What angle (to the nearest degree) corresponds to the cos 0.6 or what is cos-1(0.6)? (Note: Use Appendix I) What angle (to the nearest degree) corresponds to the sin 0.6 or what

How to calculate probability of event, Q. How to calculate Probability of e...

Q. How to calculate Probability of event? Ans. What chance do I have to toss the coin and get a head? You might think 50-50, 50%. What about tossing it 5 times and getting

Math, there is 22 owls . my mom gave me 6 more . how many owls do they have...

there is 22 owls . my mom gave me 6 more . how many owls do they have

Arc length with parametric equations, Arc Length with Parametric Equations ...

Arc Length with Parametric Equations In the earlier sections we have looked at a couple of Calculus I topics in terms of parametric equations.  We now require to look at a para

Determine the mass of the hemisphere, Question 1. Use cylindrical coordinat...

Question 1. Use cylindrical coordinates to nd the mass of the solid of density e z which lies in the closed region  Question 2. The density of a hemisphere of radius a (y 

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