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

Applications of markov chains in business, please help me in my assignment,...

please help me in my assignment, explain Applications of Markov Chains in Business.

Children learn maths by experiencing things, Children Learn By Experiencing...

Children Learn By Experiencing Things : One view about learning says that children construct knowledge by acting upon things. They pick up things, throw them, break them, join the

Binding constraints for the original linear program model, A toy company pr...

A toy company produces 2 models of water guns: spray king and zapper. They are manufactured in batches for easier packaging and sale. Two of the limiting resources are 1200 pounds

Alphabet is any arrangement , A word on an alphabet is any arrangement of t...

A word on an alphabet is any arrangement of the letters in the alphabet. For example,ODD, DOD, DOO, DDD are three-letter words on the alphabet {D,O}. How many four-letter words are

Construct a tangent to a circle of radius, 1.  Draw a pair of tangents to a...

1.  Draw a pair of tangents to a circle of radius 2cm that are inclined to each other at an angle of 900. 2.  Construct a tangent to a circle of radius 2cm from a point on the c

Children learn maths from each other, Children Learn From Each Other :  Th...

Children Learn From Each Other :  The other day I had gone to a, nearby school to observe the teacher-children interaction. The children were working on a problem that the teacher

Continuous Probability Distributions, Ask questioOn average, Josh makes thr...

Ask questioOn average, Josh makes three word-processing errors per page on the first draft of his reports for work. What is the probability that on the next page he will make a) 5

Algebra 2 Appendix F, I have an algebra assignment I need help with, you ha...

I have an algebra assignment I need help with, you have helped me before.. I need the work shown.

Ratio, which ratio is largar. 1. 15:16 or 24:25

which ratio is largar. 1. 15:16 or 24:25

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