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

Mathematical concepts and ideas , These experiences should be related to th...

These experiences should be related to the mathematical concepts and ideas that we teach them. Only then will these ideas appear relevant to the children, and be absorbed by them

Rhjuu, Ask questutfjion #Minimum 100 words accepted#

Ask questutfjion #Minimum 100 words accepted#

Simple interest, write a program C++ programming language to calculate sim...

write a program C++ programming language to calculate simple interest, with it algorithm and it flowchart

each player selects one of her two remaining chips , Consider the followin...

Consider the following parlor game to be played between two players. Each player begins with three chips: one red, one white, and one blue. Each chip can be used only once. To beg

Sum, As1212uestion #Minimum 100 words accepted#

As1212uestion #Minimum 100 words accepted#

Equivalent fractions, what is 6/36 as two equivalent fractions 2/12 as tw...

what is 6/36 as two equivalent fractions 2/12 as two equivalent fractions 4/28 3/21 2/11 4/13=8/x 12/30=n/90 q/54=2/9 3/7 14/h=7/20

Function, definition and examples and types

definition and examples and types

Differential equations, Find the normalized differential equation which has...

Find the normalized differential equation which has {x, xex} as its fundamental set

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