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

Area under curve, Write a program to find the area under the curve y = f(x)...

Write a program to find the area under the curve y = f(x) between x = a and x = b, integrate y = f(x) between the limits of a and b. The area under a curve between two points can b

Absolute value of a number, At times we consider only the magnitude o...

At times we consider only the magnitude of the number without attaching much importance to its direction. Under these circumstances the sign attached with the num

Power series - sequences and series, Power Series We have spent quite...

Power Series We have spent quite a bit of time talking about series now and along with just only a couple of exceptions we've spent most of that time talking about how to fin

Find out that vector are linearly dependent, Find out if the following set ...

Find out if the following set of vectors are linearly independent or linearly dependent. If they are linearly dependent get the relationship among them. Solution : Ther

Invariant lines under transformation, What lines are invariant under the tr...

What lines are invariant under the transformation [(103)(01-4)(001)]? I do not know where to even begin to solve this. Please help!!

Application of linear function, four times an unknown number is equal to tw...

four times an unknown number is equal to twice the sum of five and that unknown number

Complex numbers, find the modulus Z=(2-i)(5+i12)/(1+i2)^3

find the modulus Z=(2-i)(5+i12)/(1+i2)^3

Geography, How do you find the maxima or minima on a parabolic graph?

How do you find the maxima or minima on a parabolic graph?

Show that tan = 1/v3 , If 7sin 2 ?+3cos 2 ? = 4, show that tan? =   1/√3  ...

If 7sin 2 ?+3cos 2 ? = 4, show that tan? =   1/√3                      . Ans:    If 7 Sin 2 ? + 3 Cos 2 ? = 4 S.T. Tan?  1/√3 7 Sin 2 ? + 3 Cos 2 ? = 4 (Sin 2 ? + Cos 2 ?)

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