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

Probability of chosen number from 1st 500 divisble by 3or5 , IN THIS WE HAV...

IN THIS WE HAVE TO ADD THE PROBABILITY of 3 and 5  occuring separtely and subtract prob. of 3 and 5 occuring together therefore p=(166+100-33)/500=233/500=0.466

Algebra, logrithim of function?

logrithim of function?

Triangles, if P is a point in the interior of a triangles ABC,prove that AB...

if P is a point in the interior of a triangles ABC,prove that AB>BC+CA

Steps for integration strategy - integration techniques, Steps for Integrat...

Steps for Integration Strategy 1. Simplify the integrand, if possible This step is vital in the integration process. Several integrals can be taken from impossible or ve

quantitative, how to find group mean, mode and media

how to find group mean, mode and median

How much is the volume increased, If the lengths of all sides of a box are ...

If the lengths of all sides of a box are doubled, how much is the volume increased? a. 2 times b. 4 times c. 6 times d. 8 times d. The volume of a box is taken by mu

Mdm4uc, The number of hours spent studying and achievement on an exam

The number of hours spent studying and achievement on an exam

Calculus, what is the derivatives of y=u/5+7 and u=5x-35 using the chain ru...

what is the derivatives of y=u/5+7 and u=5x-35 using the chain rule?

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