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

Hcf, the length of three pieces of ropes are 140cm,150cm and 200cm.what is ...

the length of three pieces of ropes are 140cm,150cm and 200cm.what is the greatest possible length to measure the given pieces of a rope?

What is negative exponents explain, What is Negative Exponents explain? ...

What is Negative Exponents explain? Here's a problem which results in a negative exponent: 3 4 /3 7 = 3 (4-7) = 3 -3 A negative exponent means the same thing as making

Show that the vector is in the perfect matching polytope, 1.  Let G = (V,E)...

1.  Let G = (V,E) be a graph for which all nodes have degree 5 and where G is 5-edge is connected. a) Show that the vector x which is indexed by the edges E and for which x e =

Infinite limits, Infinite Limits : In this section we will see limits who...

Infinite Limits : In this section we will see limits whose value is infinity or minus infinity.  The primary thing we have to probably do here is to define just what we mean w

Solids, a can of soup is shaped like wich solid

a can of soup is shaped like wich solid

Characteristics of exponential smoothing, Characteristics of Exponential Sm...

Characteristics of Exponential Smoothing 1. More weight is described to the most recent data. 2. All past data are incorporated not like in moving averages. 3. Les

Eqt.., pam bought a new bedroom suit for $2588.she me a down payment of $18...

pam bought a new bedroom suit for $2588.she me a down payment of $188 and paid the remaining amount in 24 equal monthly payments .how much did she pay for each monthly payment.

Linear equations, Linear Equations - Resolving and identifying linear fir...

Linear Equations - Resolving and identifying linear first order differential equations. Separable Equations - Resolving and identifying separable first order differential

Shares and divident, A man invest ?13500 partly in shares paying 6% at ?140...

A man invest ?13500 partly in shares paying 6% at ?140 and partly in 5% at 125.If he is tolal income is 560, how much has he invested in each?

GEOMETRIC PROGRESSION, THE FIRST AND THIRD TERM OF A G.P ARE 8 AND 18 RESPE...

THE FIRST AND THIRD TERM OF A G.P ARE 8 AND 18 RESPECTIVELY AND THE COMMON RATIO IS POSITIVE.FIND THE COMMON RATIO

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