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

Law of cosines - vector, Theorem a → • b → = ||a → || ||b → || cos• ...

Theorem a → • b → = ||a → || ||b → || cos• Proof Let us give a modified version of the diagram above. The three vectors above make the triangle AOB and note tha

Exponential functions, Exponential Functions : We'll begin by looking at t...

Exponential Functions : We'll begin by looking at the exponential function,                                                              f ( x ) = a x We desire to differe

Age problem, three years ago,Rica was thrice as old as dandy.Three years he...

three years ago,Rica was thrice as old as dandy.Three years hence,she will be twice as old.Find their present.

Triangles, what are rules of triangles?

what are rules of triangles?

Time series and analysis, Time Series and Analysis It is the statistic...

Time Series and Analysis It is the statistical or mathematical analysis on past data arranged in a periodic sequence. Decision making and planning in an organization includes

Integration, Integrate ((cosx)*(sinx))/(sin(2x)) with respect to x

Integrate ((cosx)*(sinx))/(sin(2x)) with respect to x

HELP, A local pizza shop sells large pies for $7 each. If the cost of the o...

A local pizza shop sells large pies for $7 each. If the cost of the order is proportional to the number of pizzas would they charge a delivery charge per pizza or per order ?

Prove that xa+ar=xb+br of circle, In figure, XP and XQ are tangents from X ...

In figure, XP and XQ are tangents from X to the circle with centre O. R is a point on the circle. Prove that XA+AR=XB+BR Ans:    Since the length of tangents from externa

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