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

Math, could you help me get bater at math

could you help me get bater at math

An amortization, Ahmad borrowed $450000.00 at 3% compounded semi-annually f...

Ahmad borrowed $450000.00 at 3% compounded semi-annually for ten years to buy an apartment. Equal payments are made at the end of every six months. a) Determine the size of the se

Calculus, I need help with my calculus work

I need help with my calculus work

Surface area and volume, a child prepares a poster to save energy on a squa...

a child prepares a poster to save energy on a square sheet whose each side measures 50 cm . At each corner she draws a quadrant of radius 5 cm and the centre of a circle of diamete

Estimate root of given equations, The positive value of k for which x 2 +K...

The positive value of k for which x 2 +Kx +64 = 0 & x 2 - 8x + k = 0 will have real roots . Ans: x 2 + K x + 64 = 0 ⇒  b 2 -4ac > 0 K 2 - 256 > 0 K

#titlealgebra.., help solve these type equations.-4.1x=-4x+4.5

help solve these type equations.-4.1x=-4x+4.5

Shares and dividend, how should i make my project on these topic?

how should i make my project on these topic?

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