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

Definition of inverse functions, Definition of inverse functions :  Given...

Definition of inverse functions :  Given two one-to-one functions f ( x ) and g ( x ) if ( f o g ) ( x ) = x  AND  ( g o f ) ( x ) = x then we say that f ( x ) & g ( x ) are i

The hurwiz method, The Hurwiz method Hurwiz method was the concept of c...

The Hurwiz method Hurwiz method was the concept of coefficient of optimism or pessimism introduced by L. Hurwicz. The decision maker takes into account both the minimum and max

The ratio of boys to girls at the dance was 3:4, The ratio of boys to girls...

The ratio of boys to girls at the dance was 3:4. There were 60 girls at the dance. How many boys were at the dance? Use a proportion comparing boys to girls at the dance. Boys/

Area of a circle, There's a nice way to show why the expresion for the area...

There's a nice way to show why the expresion for the area of a circle of radius R is: Pi * R 2 . It has an comman relationship with the experation for the circumference of a

Hundreths., round to the nearest hundreths 1677.76

round to the nearest hundreths 1677.76

If the area of the parallelogram is 36 m2 what is the height, The height of...

The height of a parallelogram measures 5 meters more than its base. If the area of the parallelogram is 36 m 2 , what is the height in meters? Let x = the measure of the base a

two women may stand behind each othe, How many ways can six men and three ...

How many ways can six men and three women form a line if no two women may stand behind each other?

Strategic , Hi need a help for marketing strategic assignment Could you ab...

Hi need a help for marketing strategic assignment Could you able to help me???

Evaluate the mean of temperatures, Evaluate the mean of temperatures: ...

Evaluate the mean of temperatures: Example: Given the subsequent temperature readings, 573, 573, 574, 574, 574, 574, 575, 575, 575, 575, 575, 576, 576, 576, 578 So

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