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

Minimizes the sum of the two distance, The value of y that minimizes the su...

The value of y that minimizes the sum of the two distances from (3,5) to (1,y) and from (1,y) to (4,9) can be written as a/b where a and b are coprime positive integers. Find a+b.

Famous Numbers, Do you provide the answers to the Famous Numbers Exercise?

Do you provide the answers to the Famous Numbers Exercise?

Determine the value of the unknown side of a right triangle, Determine the ...

Determine the value of the unknown side of a right triangle: The two legs of a right triangle are 5 ft and 12 ft.  How long is the hypotenuse? Now Let the hypotenuse be c ft.

Method of disks or the method of rings, Method of disks or the method of ri...

Method of disks or the method of rings One of the simple methods for getting the cross-sectional area is to cut the object perpendicular to the axis of rotation.  Carrying out

Product moment coefficient, Product Moment Coefficient This gives an i...

Product Moment Coefficient This gives an indication of the strength of the linear relationship among two variables. Note that this formula can be rearranged to have di

What is number systems, NUMBER SYSTEMS: Numbers  are intellectual  witne...

NUMBER SYSTEMS: Numbers  are intellectual  witnesses  that belong  only  to  mankind. Example: If the H C F of 657 and 963 is expressible in the form of 657x + 963 x -

Business applications, Business Applications In this section let's tak...

Business Applications In this section let's take a look at some applications of derivatives in the business world.  For the most of the part these are actually applications wh

Evaluate the subsequent inverse trigonometric functions, Evaluate the subse...

Evaluate the subsequent inverse trigonometric functions: Evaluate the subsequent inverse trigonometric functions. arcsin   0.3746 22° arccos  0.3746 69° arctan  0.383

Regression, A regression line drawn as Y=C+1075x, when x was 2, and y was 2...

A regression line drawn as Y=C+1075x, when x was 2, and y was 239, given that y intercept was 11. calculate the residual

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