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

Area with parametric equations - polar coordinates, Area with Parametric Eq...

Area with Parametric Equations In this section we will find out a formula for ascertaining the area under a parametric curve specified by the parametric equations, x = f (t)

Example of graphing equations, Example of Graphing Equations: Example...

Example of Graphing Equations: Example: By using the above figure, find out the distance traveled if the average speed is 20 mph and the time traveled is 40 minutes. T

Calculate the area of rectangle , Calculate the area of RECTANGLE ? Th...

Calculate the area of RECTANGLE ? The area of a rectangle is the amount of space taken up by a rectangle, which is a two-dimensional shape. You find the area (A) of a recta

Lpp, A paper mill produces two grades of paper viz., X and Y. Because of ra...

A paper mill produces two grades of paper viz., X and Y. Because of raw material restrictions, it cannot produce more than 400 tons of grade X paper and 300 tons of grade Y paper i

Word Problem, One box can hold 5 1/2 lbs of nuts and 3 lb 6oz of bolts. Wha...

One box can hold 5 1/2 lbs of nuts and 3 lb 6oz of bolts. What is the total weight for one box?

Slope, #question.Find the slope of the line that passes through (7, 3) and ...

#question.Find the slope of the line that passes through (7, 3) and (9, 6). Simplify your answer and write it as a proper fraction, improper fraction, or integer. .

Ratios....., if the ratio of boys to girls ism 3 to 5, then what percent of...

if the ratio of boys to girls ism 3 to 5, then what percent of the students are boys

Indefinite integrals, Indefinite Integrals : In the past two chapters we'v...

Indefinite Integrals : In the past two chapters we've been given a function, f ( x ) , and asking what the derivative of this function was.  Beginning with this section we are now

Math reasoning, The probability that a certain region in mexico will be hit...

The probability that a certain region in mexico will be hit by a hurricane in any given year is .06. What is the probability that the region will be hit by at least one hurricane i

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