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

Scalar multiplication - vector arithmetic, Scalar Multiplication - Vector a...

Scalar Multiplication - Vector arithmetic Another arithmetic operation that we wish to look at is scalar multiplication. Specified the vector a → = (a 1 , a 2 , a 3 ) and any

Sequence and series, how can we prove that an absolute convergent series is...

how can we prove that an absolute convergent series is convergent but the converse is not true.

How to solve inequalities, How to Solve Inequalities ? Now that you hav...

How to Solve Inequalities ? Now that you have learned so much about solving equations, you're ready to solve inequalities. You might think that since an equation looks like

Trigonmetry, How do I find a bearring using trig?

How do I find a bearring using trig?

Illustrate exponential distribution, Q. Illustrate Exponential Distribution...

Q. Illustrate Exponential Distribution? Ans. These are two examples of events that have an exponential distribution: The length of time you wait at a bus stop for the n

Trigonometry, Ashow that sec^2x+cosec^2x cannot be less than 4

Ashow that sec^2x+cosec^2x cannot be less than 4

Find the largest clique, Generate G(1000,1/2) and find the largest clique ...

Generate G(1000,1/2) and find the largest clique you can.  A clique is a complete sub graph, that is, a set of vertices each pair of which is connected by an edge.

What is place value?, WHAT IS PLACE VALUE? : (This section is only for you...

WHAT IS PLACE VALUE? : (This section is only for your assumptions, and not-meant to be passed on to your learners.) You may have realised that in the decimal system the numeral

Management, An investment manager at TD Ameritrade is making a decision abo...

An investment manager at TD Ameritrade is making a decision about a $10,000,000 investment. There are four portfolio options available and she is looking at annual return of these

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