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

Algebra, 2x+2y=10 and 3y+4x=9

2x+2y=10 and 3y+4x=9

Iti, Gm signal is better than am signal becuase

Gm signal is better than am signal becuase

Identify the children strategies to solve maths problems, Here are four pro...

Here are four problems. Four children solved one problem each, as given below. Identify the strategies the children have used while solving them. a) 8 + 6 = 8 + 2 + 4 = 14 b)

Determine rational exponents, Evaluate following. (a) 625 3/4 Solut...

Evaluate following. (a) 625 3/4 Solution  (a) 625 3/4 Again, let's employ both forms to calculate this one.             625 3/4   =( 625 1/4 ) 3 =(5) 3   = 12

Matlab, how i found largest cluster in percolation

how i found largest cluster in percolation

Create graph showing the depth of the water , Your friends have opened an o...

Your friends have opened an ocean fishing operation that requires their fishing vessel to cross a channel, where the depth of the water (measured in metres) varies with time, and i

Linear algebra, solve for k such that the system 4x+ky=6 kx+y=-3

solve for k such that the system 4x+ky=6 kx+y=-3

Approximating definite integrals - integration techniques, Approximating De...

Approximating Definite Integrals - Integration Techniques In this section we have spent quite a bit of time on computing the values of integrals. Though, not all integrals can

Determine boolean conjunctive query are cyclic or acyclic, Are the followin...

Are the following Boolean conjunctive queries cyclic or acyclic? (a) a(A,B) Λ b(C,B) Λ c(D,B) Λ d(B,E) Λ e(E,F) Λ f(E,G) Λ g(E,H). (b) a(A,B,C) Λ b(A,B,D) Λ c(C,D) Λ d(A,B,C,

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