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

Fractions, what is equizilent to 2/5

what is equizilent to 2/5

Mean value theorem function, Mean Value Theorem : Suppose f (x) is a funct...

Mean Value Theorem : Suppose f (x) is a function which satisfies both of the following. 1. f ( x )is continuous on the closed interval [a,b]. 2. f ( x ) is differentiable on

Volume of prisms, How did the teacher get 30 + 12 + 1.5 for the equation of...

How did the teacher get 30 + 12 + 1.5 for the equation of volume of rectangular prism measuring L=14.4, W= 3, and H= 5? Formula given was V= Bh. My answer was 43.5.14.5 x 3.

Round this number to the closest thousandth, It takes the moon an average o...

It takes the moon an average of 27.32167 days to circle the earth. Round this number to the closest thousandth. The thousandths place is the third digit to the right of the dec

Quantitative, The Laser Computer Printer Company decides monthly what to pr...

The Laser Computer Printer Company decides monthly what to produce during the subsequent month. They produce three types of printers, the Laser Rocket, the Alpha Laser, and the La

Algegra, what''s the main purpose of algebra in our daily life

what''s the main purpose of algebra in our daily life

Fractions, how do you do fractions mixed numbers and how do you add and sub...

how do you do fractions mixed numbers and how do you add and subtract fractions.

Why is vector division undefined, Division basically refers to multiplicati...

Division basically refers to multiplication of reciprocal. For example a/b is same as a*1/b or we can say, is same as a*b -1 , which is "a" multiplied to the inverse of "b". There

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