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

Numerical.analysis. , Please, I want to know and study "stability 0n predic...

Please, I want to know and study "stability 0n predictor -corrector method .My gmail is [email protected] heap and kind to me .Thanks for this.

Area under curve, Write a program to find the area under the curve y = f(x)...

Write a program to find the area under the curve y = f(x) between x = a and x = b, integrate y = f(x) between the limits of a and b. The area under a curve between two points can b

Velocity problem, Velocity Problem : Let's look briefly at the velocity pr...

Velocity Problem : Let's look briefly at the velocity problem.  Several calculus books will treat it as its own problem.  .  In this problem we are given a position function of an

International marketing, what are challenges and solution of international ...

what are challenges and solution of international marketing

Personal assistance needed, I have an original finding on the subject of pr...

I have an original finding on the subject of prime distribution and would like expert help in my endeavors. I have written a paper describing everything in detail and demonstration

Calculus, how much it cost an hour

how much it cost an hour

Advantages and limitations of game theory, Advantages And Limitations Of Ga...

Advantages And Limitations Of Game Theory Advantage Game theory assists us to learn how to approach and understand a conflict condition and to develop the decision making

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