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

Solve the form x2 + bx - c, Solve the form x 2 + bx - c ? This tutori...

Solve the form x 2 + bx - c ? This tutorial will help you factor quadratics that look something like this: x 2 + 11x - 12 (No lead coefficient; positive middle coeffic

What is the annual interest rate on an account in which earn, What is the a...

What is the annual interest rate on an account in which earns $948 in simple interest over 36 months along with an initial deposit of $7,900? Using the easy interest formula In

How far is balloon from the shore, Steve Fossett is going the shores of Aus...

Steve Fossett is going the shores of Australia on the ?rst successful solo hot air balloon ride around the world. His balloon, the Bud Light Spirit of Freedom, is being escorted

Produce the individual answers and the insights in maths, It is difficult t...

It is difficult to produce the individual answers and the insights that they were providing. But, let's look at some broad patterns that we found, which are similar to those that o

1, how do you find the perimeter of an equalateral triangle

how do you find the perimeter of an equalateral triangle

Elementary row operations, Anne, Betty and Carol went to their local produc...

Anne, Betty and Carol went to their local produce store to buy some fruit. Anne bought one pound of apples and two pounds of bananas and paid $2.11. Betty bought two pounds of appl

Sequence and series, Find the sum og series 1+(1+3)+(1+3+5)+.......+(1+3+.....

Find the sum og series 1+(1+3)+(1+3+5)+.......+(1+3+...+15+17)=

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