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

What was the total cost of the copies, Mary made 34 copies at the local off...

Mary made 34 copies at the local office supply store. The copies cost $0.06 each. What was the total cost of the copies? Multiply 34 by $0.06 to ?nd out the total cost; 34 × $0

Illustrate field properties of numbers, Q. Illustrate Field Properties of N...

Q. Illustrate Field Properties of Numbers? Ans. What the  associative law of addition  states is this: for any numbers a, b, and c,

Solution of linear equation, Solution of Linear Equation How to solve ...

Solution of Linear Equation How to solve a linear equation? Please assist me.

Quantitative method, Year 1 2 3 4 ...

Year 1 2 3 4 5 6 7 8 9 10 Corn revenue 40 44 46

Pair of straight line, show that one of the straight lines given by ax2+2hx...

show that one of the straight lines given by ax2+2hxy+by2=o bisect an angle between the co ordinate axes, if (a+b)2=4h2

Simultaneous equations, i need a step by step guide to answering simultaneo...

i need a step by step guide to answering simultaneous equation for gcses

Integers, The set of whole numbers also does not satisfy all our requ...

The set of whole numbers also does not satisfy all our requirements as on observation, we find that it does not include negative numbers like -2, -7 and so on. To

Applying percents, If a single person makes $25,00 a year, how much federal...

If a single person makes $25,00 a year, how much federal income tax will he or she have to pay ?And they are gining me a chart that says $0 to $27,050 is 15% of taxes .

Differential calculus, lim n tends to infintiy ( {x} + {2x} + {3x}..... +{n...

lim n tends to infintiy ( {x} + {2x} + {3x}..... +{nx}/ n2(to the square) )where {X} denotes the fractional part of x? Ans) all no.s are positive or 0. so limit is either positive

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