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 is equivalent of this temperature in degrees fahrenheit, The temperatu...

The temperature in Hillsville was 20° Celsius. What is the equivalent of this temperature in degrees Fahrenheit? This problem translates to the expression 3 {[2 - (-7 + 6)] + 4

#titlefunction.., provide a real-world example or scenario that can be expr...

provide a real-world example or scenario that can be express as a relation that is not a function

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

Linear equation, develop any two linear equation which are reducible into l...

develop any two linear equation which are reducible into linear form from our daily life by cross multiplication

Operations and properties, use an expression to write an expression with fi...

use an expression to write an expression with five 3s that has a value of 0

Divison, what is 24 diveded by 3

what is 24 diveded by 3

Using two variables, Leo works at the Bagel Shop after school and on Saturd...

Leo works at the Bagel Shop after school and on Saturdays. He is paid $4.00 per hour after school and $5.00 per hour on Saturday. Last week Leo worked a total of 12 hours and made

Mortgages, compute the monthly payment on a 30 year level payment mortagage...

compute the monthly payment on a 30 year level payment mortagagesasuming an annual mortgages principal of $400000

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