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

Differentiate inverse tangent functions, Differentiate the following functi...

Differentiate the following functions. (a) f (t ) = 4 cos -1 (t ) -10 tan -1 (t ) (b)  y = √z sin -1 ( z ) Solution (a) Not much to carry out with this one other

representative value or an extreme value, A population forms a normal dist...

A population forms a normal distribution with a mean of μ=80 and a standard deviation of o=15. For every samples, compute the z-score for the sample mean and determine whether the

How many inches is the smaller dimension of the decreased, A photographer d...

A photographer decides to decrease a picture she took in sequence to fit it within a certain frame. She requires the picture to be one-third of the area of the original. If the ori

Integerts, how do u add and subtract integers

how do u add and subtract integers

Examples of logarithms, Examples of logarithms: log 2   8 = 3         ...

Examples of logarithms: log 2   8 = 3                                            since    8 = 2 3 log 10   0.01 = -2                                    since    0.01 = 10

Ratios, a muffin recipe calls for three forth of a cup of sugar and one eig...

a muffin recipe calls for three forth of a cup of sugar and one eight of a cup of butter. travis accidentally put in one whole cup of butter. how much sugar does travis need to put

Rhjuu, Ask questutfjion #Minimum 100 words accepted#

Ask questutfjion #Minimum 100 words accepted#

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