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

VECTORS, OQRS IS A QUADRILATERAL SUCH THAT OQ= -6,3 OR= -3,7 AND OS= 1,5. T...

OQRS IS A QUADRILATERAL SUCH THAT OQ= -6,3 OR= -3,7 AND OS= 1,5. T IS ON OQ SUCH THAT OT: TQ= 1:2 PROVE THAT QRST IS AA PARALLEGRRAM

5th grader, my qustion is how do you muliply frations

my qustion is how do you muliply frations

Xy Algebra, Find the values of x and y

Find the values of x and y

Multiple linear regression models, Multiple Linear Regression Models T...

Multiple Linear Regression Models There are situations whether there is more than one factor which influence the dependent variable Illustration Cost of production weekl

Solution of rectilinear figures, A straight line AB on the side of a hill i...

A straight line AB on the side of a hill is inclined at 15.0° to the horizontal. The axis of a tunnel 486ft. long is inclined 28.6° below the horizontal lies in a vertical plane wi

Assigment, Q1: Find three positive numbers whose sum is 54 and whose produc...

Q1: Find three positive numbers whose sum is 54 and whose product is as large as possible.

Arithmetico geometric progression, find the sum of the following series upt...

find the sum of the following series upto n terms: 1*2+2*4+3*8+4*16+.....

Explain different base numbers, Explain Different Base Numbers? In mult...

Explain Different Base Numbers? In multiplying or dividing two exponential expressions with different base numbers, write out the exponential expressions as products. Since

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