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

Point-slope form, The next special form of the line which we have to look a...

The next special form of the line which we have to look at is the point-slope form of the line. This form is extremely useful for writing the equation of any line.  If we know that

Compare and contrast african immigrants, Compare and contrast African immig...

Compare and contrast African immigrants with our immigrant groups? How are they different? What are the implications of these differences for their adjustment to the larger society

If pth term of ap is q and qth term is p. p.t its nth term, If the p th te...

If the p th term of an AP is q and the q th term is p. P.T its n th term is (p+q-n). Ans:    APQ a p = q a q = p a n = ? a + (p-1) d = q a + (q-1) d = p

Farmer counting grasshoppers in his fields, Farmer counting grasshoppers in...

Farmer counting grasshoppers in his fields, probably not normally distributed due to growing conditions. After various rows the mean number of grasshoppers is 57 SD 12. What will b

Partial fraction decomposition - integration techniques, Partial Fraction D...

Partial Fraction Decomposition The procedure of taking a rational expression and splitting down it into simpler rational expressions which we can add or subtract to get the ori

How long will the board be after he makes the cut, Tom is cutting a piece o...

Tom is cutting a piece of wood to form a shelf. He cut the wood to 3.5 feet, but it is too long to fit in the bookshelf he is forming. He decides to cut 0.25 feet off the board. Ho

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