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

Title expressions equivalent, 2x40 420x4 7x240 84x20 Explain h...

2x40 420x4 7x240 84x20 Explain how three expressions are equivalent.

Conjugate of the complex number, The conjugate of the complex number a + b ...

The conjugate of the complex number a + b i is the complex number a - b i .  In other terms, it is the original complex number along the sign on the imaginary part changed.  Here

Additional rule- rules of probability, Additional Rule- Rules of Probabilit...

Additional Rule- Rules of Probability Additional rule is used to calculate the probability of two or more mutually exclusive events. In such circumstances the probability of t

Piecewise, x=±4, if -2 = y =0 x=±2, if -2 = y = 0

x=±4, if -2 = y =0 x=±2, if -2 = y = 0

Quantitative techniques, mentioning the type of business you could start an...

mentioning the type of business you could start and the location of your business, use the steps of quantitative methods for decision making narrating them one by one in the applic

Estimation of difference among two means, Estimation of difference among tw...

Estimation of difference among two means We know that the standard error of a sample is given by the value of the standard deviation (σ) divided by the square root of the numbe

Completely factored polynomial, Factoring polynomials Factoring polynom...

Factoring polynomials Factoring polynomials is done in pretty much the similar manner.  We determine all of the terms which were multiplied together to obtain the given polynom

Radicals, We'll include this section with the definition of the radical.  I...

We'll include this section with the definition of the radical.  If n is a +ve integer that is greater than one and a is a real number then, Where n is termed as the index,

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