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

Index number, reflection about index number in a creative way

reflection about index number in a creative way

Example of adding signed numbers, Example of Adding signed numbers: E...

Example of Adding signed numbers: Example: (2) + (-4) =      Solution: Start with 2 and count 4 whole numbers to the left. Thus: (2) + (-4) = -2 Adding

Find the co ordinates of p such that ap =3/7 ab and p lies, If A & B are (-...

If A & B are (-2,-2) and (2,-4) respectively, find the co ordinates of P such that AP =3/7 AB and P lies on the line segment AB.

Solve the subsequent proportion, Solve the subsequent proportion: Exa...

Solve the subsequent proportion: Example: Solve the subsequent proportion for x. Solution: 5:x = 4:15 The product of the extremes is (5)(15) = 75. The produ

Basic mathematics, I need help with my homework, I am to the edge right now...

I need help with my homework, I am to the edge right now with this w=5pq/2

Finding the area of a triangle, Q. Finding the Area of a Triangle? Ther...

Q. Finding the Area of a Triangle? There are three commonly used methods to find the area of a triangle. The method you use to find the area depends on the information you kno

Intersection of perpendicular tangents of hyperbola., If angle between asym...

If angle between asymtotes of hyperbola x^2/a^2-y^2/b^=1 is 120 degrees and product of perpendicular drawn from foci upon its any tangent is 9. Then find the locus of point of inte

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