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

Union of sets, Union of Sets Venn diagram presenting the union of sets...

Union of Sets Venn diagram presenting the union of sets A and B or A?B = Shaded area is demonstrated below: A ?B = Shaded area

Electronic whiteboards, Topic : Use of Electronic whiteboards (ICT) in prim...

Topic : Use of Electronic whiteboards (ICT) in primary education in Australia and international. What are the key theories, concepts and ideas related to your topic? Wha

Describe laws of cosines, Q. Describe Laws of Cosines? The law of cosin...

Q. Describe Laws of Cosines? The law of cosines is used to find the missing piece of a triangle if we are given either 1. Two sides and the included angle (SAS) or  2. All t

How many students are study physics alone, A class has 175 learners. The gi...

A class has 175 learners. The given table describes the number of learners studying one or more of the subsequent subjects in this case                 Subjects

Algebra 1A, The m&m factory produces 2,500 packs of plain m&ms each day. R...

The m&m factory produces 2,500 packs of plain m&ms each day. Represent the total number of packs of plain m&ms the factory makes each day

Functions , For the layman, a "function" indicates a relationsh...

For the layman, a "function" indicates a relationship among objects. A function provides a model to describe a system. Economists refer to deman

More volume problems, More Volume Problems : Under this section we are de...

More Volume Problems : Under this section we are decide to take a look at several more volume problems. Though, the problems we see now will not be solids of revolution while we

Calculus, I need help with my calculus work

I need help with my calculus work

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