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

Minimax regret method -decision making under uncertainty, MINIMAX regret me...

MINIMAX regret method Minimax method assumes that the decision maker will experience 'regret' after he has made the decision and the events have happened. The decision maker ch

What day?, together, pearl and harvey are going to visit their aunt on sund...

together, pearl and harvey are going to visit their aunt on sunday. If Pearl visits their aunt every 6 days, while harvey every 8 days, on what day will they visit their aunt toget

How much money did carlie have after she had paid her friend, Carlie receiv...

Carlie received x dollars every hour she spent babysitting. She babysat a total of h hours. She then gave half of the money to a friend who had stopped through to help her. How muc

Probablity, probability as that of flipping a coin eight times and getting ...

probability as that of flipping a coin eight times and getting all the times the same side of the coin.)

Fourier series - partial differential equations, Fourier series - Partial D...

Fourier series - Partial Differential Equations One more application of series arises in the study of Partial Differential Equations.  One of the more generally employed method

Reflection matrix, how do i solve reflection matrix just looking at the num...

how do i solve reflection matrix just looking at the numbers in a matrix

Calculate the average return, A department store faces a decision for a sea...

A department store faces a decision for a seasonal product for which demand can be high, medium or low. The purchaser can order 1, 2 or 3 lots of this product before the season beg

Determine the solution to initial value problem, Find the solution to the s...

Find the solution to the subsequent IVP. ty' - 2y = t 5 sin(2t) - t 3 + 4t 4 , y (π) = 3/2 π 4 Solution : First, divide by t to find the differential equation in the accu

Solve 6 sin ( x/2)= 1 on [-20, Solve 6 sin ( x/2)= 1 on [-20,30] Soluti...

Solve 6 sin ( x/2)= 1 on [-20,30] Solution Let's first work out calculator of the way since that isn't where the difference comes into play. sin( x/2)= 1/6   ⇒x/2= sin

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