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

Counting, how do i count by 45s

how do i count by 45s

Queuing Theory, A telephone exchange has two long distance operators.The te...

A telephone exchange has two long distance operators.The telephone company find that during the peak load,long distance calls arrive in a poisson fashion at an average rate of 15 p

String art, finding distance using circumference

finding distance using circumference

Trinomial x2 + 2x + 1 what are the dimensions of the field, A farmer's rect...

A farmer's rectangular field has an area in which can be expressed as the trinomial x2 + 2x + 1. In terms of x, what are the dimensions of the field? Because the formula for th

Compound angles, determine the exact value of cos (11*3.145/6)

determine the exact value of cos (11*3.145/6)

Substitution rule, Substitution Rule ∫ f ( g ( x )) g′ ( x ) dx = ∫ f (...

Substitution Rule ∫ f ( g ( x )) g′ ( x ) dx = ∫ f (u ) du,     where, u = g ( x ) we can't do the following integrals through general rule. This looks considerably

Eigenvalues and eigenvectors, If you find nothing out of this rapid review ...

If you find nothing out of this rapid review of linear algebra you should get this section.  Without this section you will not be capable to do any of the differential equations wo

Calculus, Given f (x) =10x^3 - x^5 , find all intervals(in Interval Notatio...

Given f (x) =10x^3 - x^5 , find all intervals(in Interval Notation) of Concavity and the x-values of all Inflection Points.

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