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

Define symmetric, Define symmetric, asymmetric and antisymmetric relations....

Define symmetric, asymmetric and antisymmetric relations.    Ans: Symmetric Relation A relation R illustrated on a set A is said to be a symmetric relation if for any x,

Correlation coefficient, Correlation coefficient - These are numerical...

Correlation coefficient - These are numerical measures of the correlations existing between the independent and the dependent variables - These are better measures of corre

Triangulos rectangulos y no rectangulos, el extremo de un poste que partió ...

el extremo de un poste que partió 8.45 metros de la base del poste y forma con el suelo un angulo de 40 grados 28 minutos.hallar la altura original del poste

Gravity, There is a list of the forces which will act on the object. Gr...

There is a list of the forces which will act on the object. Gravity, F g The force because of gravity will always act on the object of course. Such force is F g   = mg

Determine the slope, Determine the slope following lines.  Sketch the graph...

Determine the slope following lines.  Sketch the graph of line.       The line which contains the two points (-2, -3) and (3, 1) .   Solution we'll need to do is employ

Find the sum of series r/(r+1)(r+2)(r+3)from 1 upto infinity, Apply the con...

Apply the concept of partial fraction and add the corresponding terms. The terms will get cut automatically leaving the first and last term

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