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

Initial value problems, Write a Matlab function MyIVP that solves an initia...

Write a Matlab function MyIVP that solves an initial-value problem (IVP) for a system of ordinary differential equations (ODEs) of the form x ?(t) = f (t, x(t)), where f : R × Rn ?

Test, a piece of ribbon measures 2,25 meters . it is cut in half . how long...

a piece of ribbon measures 2,25 meters . it is cut in half . how long is one half of the ribbon

Inverse laplace transforms, Determining the Laplace transform of a function...

Determining the Laplace transform of a function is not terribly hard if we've found a table of transforms opposite us to use as we saw in the previous section. What we would want t

What is metric system explain in brief, What is Metric System explain in br...

What is Metric System explain in brief? There are two main systems of measurement in use today. Most countries in the world use the Metric System. In only three countries-the

Direction fields, steps to draw direction or slope fields

steps to draw direction or slope fields

Mrs, Distributive Property _x7=(3x7)+(2x_)

Distributive Property _x7=(3x7)+(2x_)

Calculus with vector functions - three dimensional space, Calculus with Vec...

Calculus with Vector Functions In this part we need to talk concisely on derivatives, limits and integrals of vector functions. Like you will see, these behave in a quite pred

Detremine the rectilinear distance, Rectilinear Distance (Total Travel Dist...

Rectilinear Distance (Total Travel Distance per Day Using Rectilinear Distance): It can be computed through using following formula: d(X, Pi) = |x - ai| + |y - bi| (Source: T

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