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

Sequence and series, Find the sum og series 1+(1+3)+(1+3+5)+.......+(1+3+.....

Find the sum og series 1+(1+3)+(1+3+5)+.......+(1+3+...+15+17)=

Circle, prove that - there is one and only one circle passing through three...

prove that - there is one and only one circle passing through three non - collinear points

Economics, A mortgage lender seeks to maximize the expected value of its po...

A mortgage lender seeks to maximize the expected value of its portfolio. The portfolio, of course, is the sum of all of the mortgages in it, so no generality is lost by examining t

Area of the equilateral triangle, Area of the equilateral triangle: ...

Area of the equilateral triangle: Given : D, E, F are the mind points of BC, CA, AB. R.T.P. : We have to determine the ratio of the area of of triangle DEF and triangle AB

Operation research, i have assignment in operatuion research can you help m...

i have assignment in operatuion research can you help me

Factoring quadratics of the form x2 + bx + c, Factoring quadratics of the f...

Factoring quadratics of the form x 2 + bx + c ? This tutorial will help you factor quadratics that look something like this: x 2 + 7x + 12 (Positive coefficients; no lea

Counters and registers, design a synchronous, recycling, MOD-12 counter wit...

design a synchronous, recycling, MOD-12 counter with D FF''s. Use the states 0000 through 1011 in the counter.

Dropped down the rational expression to lowest terms, Carry out the indicat...

Carry out the indicated operation and dropped down the answer to lowest terms.  (x 2 - 5x -14/ x 2 -3x+2) .   (x 2 - 4)/x 2 -14x+49) Solution This is a multiplication.

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