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

Sketch the hyperbolic spiral-spiral of archimedes, 1. Sketch the Spiral of ...

1. Sketch the Spiral of Archimedes: r= aθ (a>0) ? 2: Sketch the hyperbolic Spiral: rθ = a (a>0) ? 3: Sketch the equiangular spiral: r=ae θ (a>0) ?

Numeros naturales., Averigua que nùmero de cinco cifras se esconde detras d...

Averigua que nùmero de cinco cifras se esconde detras de las pistas dadas La cifra de las unidades es par, mayor que 6 y coincide con las decenas de mil. La cifra de las decenas se

Probablity, probability as that of flipping a coin eight times and getting ...

probability as that of flipping a coin eight times and getting all the times the same side of the coin.)

Integral test- harmonic series, Integral Test- Harmonic Series In ha...

Integral Test- Harmonic Series In harmonic series discussion we said that the harmonic series was a divergent series.  It is now time to demonstrate that statement.  This pr

Just Mixed Number and Fractions, Brent covered 3 1/5 by a number and got 4 ...

Brent covered 3 1/5 by a number and got 4 1/2 what number dis he divide by? The answer is either 1 9/16, or 32/45. Which one is the answer, and how did you get it?

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