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

Gravity, There is a list of the forces which will act on the object. Gr...

There is a list of the forces which will act on the object. Gravity, F g The force because of gravity will always act on the object of course. Such force is F g   = mg

Indices, What is a way to solve indices

What is a way to solve indices

Simplification, how do we answer questions with fraction mixed. what are th...

how do we answer questions with fraction mixed. what are the easier ways to do it

The mean value theorem, The Mean Value Theorem : In this section we will ...

The Mean Value Theorem : In this section we will discuss the Mean Value Theorem.  Before we going through the Mean Value Theorem we have to cover the following theorem. Ro

Compute the dot product for the equation, Compute the dot product for each ...

Compute the dot product for each of the subsequent equation  (a) v → = 5i → - 8j → , w → = i → + 2j →  (b) a → = (0, 3, -7) , b → = (2, 3,1) Solution (a) v →

Explain id amortisation is proper impairment will not arise, If depreciatio...

If depreciation/amortisation is done properly, impairment adjustments will not arise.   Required: Do you agree with the above statement? Critically and fully explain your

Natural exponential function , Natural exponential function : There is a e...

Natural exponential function : There is a extremely important exponential function which arises naturally in several places. This function is called as the natural exponential fun

Determine the permutation, There are 6 contestants for the post of chairman...

There are 6 contestants for the post of chairman secretary and treasurer. These positions can be filled by any of the 6. Find the possible no. of ways whether the 3 positions may b

Quadratic equation, for what k, q.p. kx2-8x+k can be factored into real lin...

for what k, q.p. kx2-8x+k can be factored into real linear factors. kx2-8x+k

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