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

Shares and dividends, at what price 6.25% rs 100 share be quoted when the m...

at what price 6.25% rs 100 share be quoted when the money is worth 5%

Solving multi step equations, can you help me? cause im in 7th grade advanc...

can you help me? cause im in 7th grade advanced math and tomorrow I have a test tomorrow and I don''t get this

If 1/x+2, if 1/x+2, 1/x+3, 1/x+5 are in AP find x Ans 1/x+2,1/x+3, 1/x+5...

if 1/x+2, 1/x+3, 1/x+5 are in AP find x Ans 1/x+2,1/x+3, 1/x+5 are in AP find x. 1/x+3 - 1/x+2 = 1/x+5-1/x+3 =>  1/x 2 +5x+6  = 2/ x 2 +8x +15 =>  On solving we get x

Example of addition of fractions, Example of addition of Fractions: 10...

Example of addition of Fractions: 105/64 + 15/32 + 1/6 =____ would require the denominator to be equal to 64 x 32 x 6 = 12,288. This type of number is very hard to use.

Calculate the volume of rectangular piece of cardboard, 1. A rectangular pi...

1. A rectangular piece of cardboard measuring 15 inches by 24 inches is to be made into a box with an open top by cutting equal size squares from each comer and folding up the side

Prove that 2b3-3abc+a2d=0, If  the  ratios  of  the  polynomial ax 3 +3bx...

If  the  ratios  of  the  polynomial ax 3 +3bx 2 +3cx+d  are  in  AP,  Prove  that  2b 3 -3abc+a 2 d=0 Ans: Let p(x) = ax 3 + 3bx 2 + 3cx + d and α , β , r are their three Z

Creating input- output tables, How do I create an input-output table with t...

How do I create an input-output table with the rule -12

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