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

More volume problems, More Volume Problems : Under this section we are de...

More Volume Problems : Under this section we are decide to take a look at several more volume problems. Though, the problems we see now will not be solids of revolution while we

Stats, the automatic hopper loader is set to put 36 tons of coal in each ca...

the automatic hopper loader is set to put 36 tons of coal in each car. the actual weights of coal loaded into each car arw normally distributed with a mean of 36 tons and a standar

Properties of logarithms, Properties of Logarithms 1. log a x...

Properties of Logarithms 1. log a xy = log a x + log a y 2.  = log a x - log a y 3. log a x n   = n log

Theorem of reduction of order, In this theorem we identify that for a speci...

In this theorem we identify that for a specified differential equation a set of fundamental solutions will exist. Consider the differential equation  y′′ + p (t ) y′ + q (t

Partial fraction decomposition - integration techniques, Partial Fraction D...

Partial Fraction Decomposition The procedure of taking a rational expression and splitting down it into simpler rational expressions which we can add or subtract to get the ori

Formulas of summation notation, Formulas Now there are a couple of nice...

Formulas Now there are a couple of nice formulas which we will get useful in a couple of sections. Consider that these formulas are only true if starting at i = 1. You can, obv

Which team should get the ball at the beginning, Why is tossing a coin cons...

Why is tossing a coin considered to be a fair way of deciding which team should get the ball at the beginning of a foot ball match? Ans: equally likely because they are mutual

Problem solving, Let E; F be 2 points in the plane, EF has length 1, and le...

Let E; F be 2 points in the plane, EF has length 1, and let N be a continuous curve from E to F. A chord of N is a straight line joining 2 points on N. Prove if 0 and N has no cho

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