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

The null hypothesis, The null hypothesis It is the hypothesis being tes...

The null hypothesis It is the hypothesis being tested, the belief of a specific characteristic for illustration, US Bureau of Standards may walk to a sugar making company along

Example of multiplication, Example 1: Multiply 432 by 8. Solution: ...

Example 1: Multiply 432 by 8. Solution:        432 ×        8 --------------       3,456 In multiplying the multiplier in the units column to the multiplica

Airthmetic progression series, Each of the series 3+5+7+..... and 4+7+10......

Each of the series 3+5+7+..... and 4+7+10.......... is continued to 100 terms find how many terms are identical. Ans) 48 terms would be common to both the series... first take co

find out the dimensions which will minimize, We desire to construct a box ...

We desire to construct a box whose base length is three times the base width. The material utilized to build the top & bottom cost $10/ft 2 and the material utilized to build the

Calculus, the limit of f(x) as x approaches 5 is equal to 7. write the defi...

the limit of f(x) as x approaches 5 is equal to 7. write the definition of limit as it applies to f at this point

Solve following 4e1+3 x - 9e5-2 x = 0 logarithms, Solve following 4e 1+3 x...

Solve following 4e 1+3 x - 9e 5-2 x  = 0 . Solution Here the first step is to get one exponential on every side & then we'll divide both sides by one of them (that doesn'

Compound interest, A juicer is available for 3500 cash but was sold under i...

A juicer is available for 3500 cash but was sold under installment plan where the purchaser agreed to pay 1500 cash down and 3 equal quarterly installments. If the dealer charges i

Unite Ratet, How does finding the unit rate help make smart decisions?

How does finding the unit rate help make smart decisions?

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