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

Estimate the last month sales increased through only 1/2%, Sales increased ...

Sales increased through only 1/2% last month. If the sales from the previous month were $152,850, what were last month's sales? Multiply through the decimal equivalent of 1/2 %

Mechanical vibrations, This time we are going to take a look at an applicat...

This time we are going to take a look at an application of second order differential equations. It's now time take a look at mechanical vibrations. In exactly we are going to look

Use the definition of the right- and left-handed limits, Use the definition...

Use the definition of the limit to prove the given limit. Solution Let ε> 0 is any number then we have to find a number δ > 0 so that the following will be true. |

Operations research, scope of operation research and its limitations

scope of operation research and its limitations

Geometry, how do you find the length of a parallel line connecting two exte...

how do you find the length of a parallel line connecting two external circles of different sizes from the outside, given the value of both radius and one parallel line.

Ratio, find the ratio of 1:4

find the ratio of 1:4

Derive a linear system - gauss jordan elimination, Suppose that, on a certa...

Suppose that, on a certain day, 495 passengers want to fly from Honolulu (HNL) to New York (JFK); 605 passengers want to fly from HNL to Los Angeles (LAX); and 1100 passengers want

How many packets of the first type did she purchase, The manager of a garde...

The manager of a garden store ordered two different types of marigold seeds for her display. The first type cost her $1 per packet and the second kinds cost $1.26 per packet. How m

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