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

Shares and dividends, I need to make an assignment on this topic what shoul...

I need to make an assignment on this topic what should i write in it

gauss elimination method , Question: Use  Gauss elimination method to ...

Question: Use  Gauss elimination method to solve the following system of equations.  -y +3z=4  2x-y-2z= 2  2x-2y+z =6  4x-y-7z= 0

Distinct eigenvalues, It's now time to do solving systems of differential e...

It's now time to do solving systems of differential equations. We've noticed that solutions to the system, x?' = A x? It will be the form of, x? = ?h e l t Here l and

Magnitude, find the magnitude of the following vectors:5i+7j

find the magnitude of the following vectors:5i+7j

Determining and classifying all the critical points, how do you determine ...

how do you determine and classify all the critical points of a function

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

Quadratic equation, find a quadratic equation whose roots are q+1/2 and 2p-...

find a quadratic equation whose roots are q+1/2 and 2p-1 with p+q=1

Finite population correction factor or fpcf), Finite Population Correction ...

Finite Population Correction Factor Or Fpcf) If a specified population is relatively of small size and sample size is more than 5 percent of the population then the standard er

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