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

Percentage, of all those survey 390 were under 18 years of age if 20%were 1...

of all those survey 390 were under 18 years of age if 20%were 18, how many responded to the survey

How will you use the Gantt chart for solving the sequencing, How will you u...

How will you use the Gantt chart for solving the sequencing problem?

Evaluate negative infinity, Evaluate both of the following limits. ...

Evaluate both of the following limits. Solution : Firstly, the only difference among these two is that one is going to +ve infinity and the other is going to negative inf

The limit, The Limit : In the earlier section we looked at some problems ...

The Limit : In the earlier section we looked at some problems & in both problems we had a function (slope in the tangent problem case & average rate of change in the rate of chan

Percents, If 2/3 of a number is 24 then 1/4 of a number is...

If 2/3 of a number is 24 then 1/4 of a number is...

Statistics, If a mean score is 89 with a standard deviation of 8 points. Wh...

If a mean score is 89 with a standard deviation of 8 points. What is the least score you can make and be in the top 20%?

Graphs of sin x and cos x, Q. Graphs of Sin x and Cos x ? Ans. The...

Q. Graphs of Sin x and Cos x ? Ans. The sine and cosine functions are related to the path that an object might take around a circle. Suppose a dolphin was swimming over

Find the length of the boundary and the area of the shaded, The boundary of...

The boundary of the shaded portion in the adjoining figure consists of our half-circles and two quarter-circles.  Find the length of the boundary and the area of the shaded portion

Slope of tangent line, Slope of Tangent Line : It is the next major interp...

Slope of Tangent Line : It is the next major interpretation of the derivative. The slope of the tangent line to f ( x ) at x = a is f ′ ( a ) . Then the tangent line is given by,

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