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

Explain id amortisation is proper impairment will not arise, If depreciatio...

If depreciation/amortisation is done properly, impairment adjustments will not arise.   Required: Do you agree with the above statement? Critically and fully explain your

Fractions, how do you do fractions mixed numbers and how do you add and sub...

how do you do fractions mixed numbers and how do you add and subtract fractions.

Trignomentry, 128sinpower8=cos8-8cos6+28cos4-56cos2+35

128sinpower8=cos8-8cos6+28cos4-56cos2+35

Systems of equations, Since we are going to be working almost exclusively a...

Since we are going to be working almost exclusively along with systems of equations wherein the number of unknowns equals the number of equations we will confine our review to thes

Algebria, solve and graph the solution set 7x-4 > 5x + 0

solve and graph the solution set 7x-4 > 5x + 0

What is the cost of one adult ticket, The cost of a student ticket is $1 mo...

The cost of a student ticket is $1 more than half of an adult ticket. Six adults and four student tickets cost $28. What is the cost of one adult ticket? Let x = the cost of a

Simplify compound fractions, A compound fraction is a fraction that has oth...

A compound fraction is a fraction that has other fractions inside its numerator or denominator. Here's an example: While compound fractions can look really hairy, they're r

Find out the linear approximation, Find out the linear approximation for a...

Find out the linear approximation for at x =8 .  Utilizes the linear approximation to approximate the value of  and Solution Since it is just the tangent line there

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