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

Managment Science, Classify models based on the degree of their abstraction...

Classify models based on the degree of their abstraction, and provide some examples of such models.

Differentiate exponential functions, Differentiate following functions. ...

Differentiate following functions. (a)    R ( w) = 4 w - 5 log 9 w (b)   f ( x ) = 3e x + 10x 3 ln x Solution :  (a) It will be the only example which doesn't includ

Divide 6.8 × 105 by 2.0 × 102 write your answer scientific, Divide 6.8 × 10...

Divide 6.8 × 10 5 by 2.0 × 10 2 . Write your answer in scientific notation? To divide numbers written in scienti?c notation and divide the ?rst numbers (6.8 ÷ 2.0 = 3.4); the

Differentiate functions h (t ) = 2t5 + t2- 5 / t2 , Differentiate f...

Differentiate following functions.                       h (t ) = 2t 5 + t 2 - 5 / t 2 We can simplify this rational expression as follows.                       h (t )

.., the circumference of a circle C of radius r is given by C=2pR.taking p ...

the circumference of a circle C of radius r is given by C=2pR.taking p to be 22/7 a)find the circumference when the radius is 28 cm b)find the radius when the circumference is 484

Elli[ital paths of celestial bodies, Create a detailed diagram to describe ...

Create a detailed diagram to describe the equation of an ellipse in terms of it’s eccentricity and indicate how the foci and major and minor semi-axes are involved. Y

Matrices, problem faced by students

problem faced by students

Invertible Matrices - Logical equivalence, 10 statements must be shown to b...

10 statements must be shown to be logically equivalent to the Statement the nxn matrix is invertible.

Trigonometry, If a+b+c = 3a , then cotB/2 cotC/2 is equal to

If a+b+c = 3a , then cotB/2 cotC/2 is equal to

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