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

Triangles, ABCD is a parallelogram which AB and CD are divides by P and Q. ...

ABCD is a parallelogram which AB and CD are divides by P and Q. Such that AP:PB=3:2 and CQ:QD=4:1. If PQ and AC are meet at R, show that AR=3/7AC.

Computerised payroll package, How to calculate costs if you have a computer...

How to calculate costs if you have a computerised payroll package for your large business?

Angles, how do you workout the value of the missing angle

how do you workout the value of the missing angle

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 .

Trigonometry 2, three towns are situated in such away that town B is 120 ki...

three towns are situated in such away that town B is 120 kilometers on a bearing of 030 degrees from town A. Town C is 210 kilometers on a bearing of 110 degrees from town A (a)ca

..Job, Eddie mkes $15.75 per hour. Estimate how much Eddie will make per ye...

Eddie mkes $15.75 per hour. Estimate how much Eddie will make per year if he works 40 hours per week and 50 weeks per year.

Example for articulate reasons and construct arguments, A Class 4 teacher w...

A Class 4 teacher was going to teach her class fractions. At the beginning of the term she asked the children, "If you had three chocolates, and wanted to divide them equally among

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