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

Example of set representation, Can anybody suggest me any example of Set Re...

Can anybody suggest me any example of Set Representation?

Magnitude - vector, Magnitude - Vector The magnitude, or length, of th...

Magnitude - Vector The magnitude, or length, of the vector v → = (a1, a2, a3) is given by, ||v → || = √(a 1 2 + a 2 2 + a 2 3 ) Example of Magnitude Illus

.fractions, what is the difference between North America''s part of the tot...

what is the difference between North America''s part of the total population and Africa''s part

Logarithmic functions, y=log4(x). i am unsure what this graph is supposed t...

y=log4(x). i am unsure what this graph is supposed to look like?

.fractions, what is the difference between North America''s part of the tot...

what is the difference between North America''s part of the total population and Africa''s part

Accuray and Precision, If an instrument has precision of +-1, can it detect...

If an instrument has precision of +-1, can it detect a value of 1.3?

Optimization, Optimization is required in situations that frequentl...

Optimization is required in situations that frequently arise in finance and other areas. Organizations would like to maximize their profits or minimize thei

Gaussian elimination, Example1 :  Solve the subsequent system of equations....

Example1 :  Solve the subsequent system of equations. -2x 1 + x 2 - x 3 = 4 x 1 + 2x 2 + 3x 3   = 13 3x 1 + x 3 = -1 Solution The initial step is to write d

Coin problem, Explain Coin Problem? How to resolve Coin Problem? Explain br...

Explain Coin Problem? How to resolve Coin Problem? Explain brief...

Algebra, how do you work out algebra

how do you work out algebra

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