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

Determine the function notation, Given f (x) = - x 2 + 6 x -11 determine e...

Given f (x) = - x 2 + 6 x -11 determine each of the following. (a)    f ( 2) (b)   f ( -10) (c)    f (t ) Solution (a)    f ( 2) = - ( 2) 2   + 6(2) -11 = -3 (

Semi-infinite slab solution in fourier number, Consider the temperature dis...

Consider the temperature distribution in a 1D flat plate, insulated at x = L and exposed to convective heat transfer at x = 0. On the axes below, sketch what the distribution looks

What are the three sides of a right triangle, What are the Three Sides of a...

What are the Three Sides of a Right Triangle? Each side of a right triangle can be labeled opposite, adjacent, or hypotenuse, based on its relationship to the right angle and o

Define markov process, Define Markov process. Markov process is one in...

Define Markov process. Markov process is one in which the future value is independent of the past values, given the current value

Statistics, marks frequency 0-9 8 10-19 10 20-29 ...

marks frequency 0-9 8 10-19 10 20-29 14 30-39 28 40-49 46 50-59 25 60-69 17 70-79 9 80-89 2 90-99 1 (

Sampling distribution p-hat, Caterer verifies that 87% of people who sample...

Caterer verifies that 87% of people who sampled the food thought it was delicious. A random sample of 144 out of population of 5000 taken. The 144 are asked to sample the food. If

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