Determine the relation is partially ordered, Mathematics

Assignment Help:

Determine if the relation represented by the following Boolean matrix is partially ordered.

133_Determine the relation is partially ordered.png

Ans: Let the following relation R is defined on set A = {x, y, z}. To test if the relation R is partially ordered, we have to test if R is reflexive, anti symmetric and transitive.   

Reflexivity: As all elements in the principal diagonal is '1', R is reflexive.  

Anti Symmetry: In the following relation, we do not comprise any pairs (x, y) & (y, x) like that x ≠ y that is for (x, y) & (y, x) in R, x = y.  So R is anti symmetric.  

Transitivity: The relation is not transitive since for (y, x) & (x, z) in R, (y, z) is not in R.  Hence R is not partially ordered.


Related Discussions:- Determine the relation is partially ordered

Fractions, what is equizilent to 2/5

what is equizilent to 2/5

VECTORS, OQRS IS A QUADRILATERAL SUCH THAT OQ= -6,3 OR= -3,7 AND OS= 1,5. T...

OQRS IS A QUADRILATERAL SUCH THAT OQ= -6,3 OR= -3,7 AND OS= 1,5. T IS ON OQ SUCH THAT OT: TQ= 1:2 PROVE THAT QRST IS AA PARALLEGRRAM

Numerical analysis, just give me some tips to submit a good asignments

just give me some tips to submit a good asignments

Differential Equations, Verify Liouville''''s formula for y "-y" - y'''' + ...

Verify Liouville''''s formula for y "-y" - y'''' + y = 0 in (0, 1) ?

Forced - damped vibrations, It is the full blown case where we consider eve...

It is the full blown case where we consider every final possible force which can act on the system. The differential equation in this case, Mu'' + γu'  + ku = F( t) The displ

Solving equations and/or word problems for the unknowns, With their fence i...

With their fence in place, Zack and Clint set to work landscaping yards. Since Clint did the majority of the actual landscaping and planting, he worked on the average more hours t

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