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

Find how much more space than the toy it will cover, A Solid toy in the for...

A Solid toy in the form of a hemisphere surmounted by the right circular cone of height  2cm  and  diameter  of  the  base  4  cm .If  a right  circular  cylinder circumscribes the

#permutation, #The digits 1,2,3,4and 5 are arranged in random order,to form...

#The digits 1,2,3,4and 5 are arranged in random order,to form a five-digit number. Find the probability that the number is a. an odd number. b.less than 23,000

Example of factor by grouping, Factor by grouping each of the following. ...

Factor by grouping each of the following. 3x 2 - 2x + 12x - 8 Solution           3x 2 - 2x + 12x - 8 In this case we collect the first two terms & the final two te

7th grade math, it cost $520 to plant 4 acres of corn. how much would it co...

it cost $520 to plant 4 acres of corn. how much would it cost to plant 3/5 acre of corn

Addition and subtraction, In addition and subtraction we have discussed ...

In addition and subtraction we have discussed 1) Some ways of conveying the meaning of the operations of addition and subtraction to children. 2) The different models o

Solve step by step, Use an appropriate infinite series method about x = 0 t...

Use an appropriate infinite series method about x = 0 to find two solutions of the given differential equation: y''''-xy''-y=0

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