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

theoretical minimum number of stations, A company is setting up an assembl...

A company is setting up an assembly line to produce 100 units/hour. The table shown below identifies the work elements, times, and immediate predecessors. a)      What cycle tim

Function of a function, Function of a Function Suppose ...

Function of a Function Suppose y is a function of z,            y = f(z) and z is a function of x,            z = g(x)

Domain and range, Taxable income Tax rate 0 - $18,200 0% $18,201- $37,000 1...

Taxable income Tax rate 0 - $18,200 0% $18,201- $37,000 19% $37,001 - $80,000 32.5% $80,001- $180,000 37% $180,001 and over 45% if this is graphed as a step fuction graph whats t

Calculus, I need help with my calculus

I need help with my calculus

Multistage sampling, Multistage sampling Multistage sampling is similar...

Multistage sampling Multistage sampling is similar to stratified sampling except division is done on geographical/location basis, for illustration a country can be divided into

Draw the bipartite graph, The graph C n , n  ≥  3 contains n vertices and n...

The graph C n , n  ≥  3 contains n vertices and n edges creating a cycle. For what value of n is C n a bipartite graph? Draw the bipartite graph of C n to give explanation for yo

Julie had $500 how much money did julie spend, Julie had $500. She spent 20...

Julie had $500. She spent 20% of it on clothes and then 25% of the remaining money on CDs. How much money did Julie spend? Find out 20% of $500 by multiplying $500 by the decim

Application of linear equations, Application of Linear Equations We ar...

Application of Linear Equations We are going to talk about applications to linear equations.  Or, put in other terms, now we will start looking at story problems or word probl

John and charlie have a whole of 80 dollars he has x dollar, John and Charl...

John and Charlie have a whole of 80 dollars. John has x dollars. How much money does Charlie have? This problem translates to the expression 42 + (11 - 9) ÷ 2. Using order of o

Multiplacation, write and solve a problem of multiplacation that uses: esti...

write and solve a problem of multiplacation that uses: estimate explaning numbers picturs and another operation?

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