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

Hydrostatic pressure and force - applications of integrals, Hydrostatic Pre...

Hydrostatic Pressure and Force - Applications of integrals In this part we are going to submerge a vertical plate in water and we wish to know the force that is exerted on t

Definition of higher order derivatives, Higher Order Derivatives : Le...

Higher Order Derivatives : Let's begin this section with the given function.                            f ( x ) = 5x 3 - 3x 2 + 10 x - 5 By this point we have to be a

Formulas for the volume of this solid, Formulas for the volume of this soli...

Formulas for the volume of this solid V = ∫ b a A ( x) dx          V = ∫ d c A ( y ) dy where, A ( x ) & A ( y ) is the cross-sectional area of the solid. There are seve

Estimating sums, round to the nearest ten to estimate , 422+296

round to the nearest ten to estimate , 422+296

Sas, can you tell me how to find the "x" and the "y" when trying to find if...

can you tell me how to find the "x" and the "y" when trying to find if two triangles are smiliar

Find the probability of drawing a diamond card, Find the probability of dra...

Find the probability of drawing a diamond card in each of the two consecutive draws from a well shuffled pack of cards, if the card drawn is not replaced after the first draw

What is the product of the two numbers in terms of x, A number, x, increase...

A number, x, increased through 3 is multiplied by the similar number, x, increased by 4. What is the product of the two numbers in terms of x? The two numbers in terms of x wou

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