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

Solve 9 sin ( 2 x )= -5 cos(2x ) on[-10, Solve 9 sin ( 2 x )= -5 cos(2x ) o...

Solve 9 sin ( 2 x )= -5 cos(2x ) on[-10,0]. Solution At first glance this problem appears to be at odds with the sentence preceding the example. However, it really isn't.

Theory of meta-games, Theory of Meta-games This theory shows to describ...

Theory of Meta-games This theory shows to describe how most people play non zero sum games concerning a number of persons Prisoner's dilemma is an illustration of this. The

Solution of quadratic equations, Solution of quadratic equations, please pr...

Solution of quadratic equations, please provide me the assignment help for solving the quadratic equations.

Price cutter sold 85 beach towels what were the total sales, Price Cutter s...

Price Cutter sold 85 beach towels for $6.95 each. What were the total sales? You must multiply the number of towels sold through the price of each towel; 85 × $6.95 = $590.75.

Complex numbers, express the complex number z=5+i divide 2+3i in the form ...

express the complex number z=5+i divide 2+3i in the form a+ib

Solve the following word problems, 1.   The length of a rectangle is 2 time...

1.   The length of a rectangle is 2 times its width.  The area of the rectangle is 72          square inches. Find the dimensions of the rectangle.   2.   The length of a rec

How is probability distribution of random variable construct, How is the pr...

How is the probability distribution of a random variable constructed? Usually, the past behavior of the variable is studied and the frequency distribution of the past data is form

Math help, Can you help me with what goes into 54

Can you help me with what goes into 54

Fractions, What fraction could you add to 4/7 to get a sum greater than 1

What fraction could you add to 4/7 to get a sum greater than 1

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