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

How to join as maths expert, Sir, I am a Maths teacher from kolkata,India....

Sir, I am a Maths teacher from kolkata,India.i want to join your website as Maths'' expert.Please guide me as to how to join your website and earn some money. I will be really grat

Non-homogeneous differential equations, The Definition- The definition of ...

The Definition- The definition of the Laplace transforms. We will also calculate a couple Laplace transforms by using the definition. Laplace Transforms- As the earlier secti

Matrices, how to find inverse of matrix

how to find inverse of matrix

Determine the head loss, A 3 km pipe starts from point A end at point B ...

A 3 km pipe starts from point A end at point B Population = 3000 people Q = 300 L/day/person Roughness = cast ion pipe Length of the pipe = 3km Case 1 From A to B

QUANITATIVE METHODS, COMMENT ON QUANTITATIVE TECHNIQUES IS A SCIENTIFIC AND...

COMMENT ON QUANTITATIVE TECHNIQUES IS A SCIENTIFIC AND FOR ENHANCING CREATIVE AND JUDICIOUS CAPABILITIES OF A DECISION MAKER

TRIANGLES, ABCD is a trapezium AB parallel to DC prove square of AC - squar...

ABCD is a trapezium AB parallel to DC prove square of AC - square of BCC= AB*

Proof of various limit properties, PROOF OF VARIOUS LIMIT PROPERTIES In...

PROOF OF VARIOUS LIMIT PROPERTIES In this section we are going to prove several of the fundamental facts and properties about limits which we saw previously. Before proceeding

Answer, #questi0+50x1-60-60x0+10on..

#questi0+50x1-60-60x0+10on..

Topology, Is usual topology on R is comparable to lower limit topology on R...

Is usual topology on R is comparable to lower limit topology on R

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