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

Quadratic equation, If roots of (x-p)(x-q) = c are a and b what will be th...

If roots of (x-p)(x-q) = c are a and b what will be the roots of (x-a)(x-b) = -c please explain. Solution)  (x-p)(x-q)=c x2-(p+q)x-c=0 hence,   a+b=p+q  and    a.b=pq-c

Utilizes the infinite definition of the limit to prove limit, Utilizes the ...

Utilizes the definition of the limit to prove the given limit. Solution Let M > 0 be any number and we'll have to choose a δ > 0 so that, 1/ x 2   > M

Example of normal distribution, The mathematics results of 20 first-year un...

The mathematics results of 20 first-year university students are given, together with their results of their performances in the year 12 semester Test and Final Assignment:

Solving ratios, you are in charge of making punch for an upcoming dance. th...

you are in charge of making punch for an upcoming dance. the punch recipe makes 5 cups of punch by making 3 cups of cranberry juice with 2 cups of apple juice. What is the ratio of

Test of hypothesis about the population mean, Test of hypothesis about the ...

Test of hypothesis about the population mean When the population standard deviation (S) is identified then the t statistic is defined as             t = ¦(x¯ - µ)/ S x¯ ¦

Replacement problems, how we will use the replacement problmes in our life?...

how we will use the replacement problmes in our life?

Find the average, The center of a national park is located at (0,0). A spec...

The center of a national park is located at (0,0). A special nature preserve is bounded by by straight lines connecting the points A at (3,2), B at (5,1), C at (8,4) and D at (6,5)

Maximin method -decision making under uncertainty, Decision making under un...

Decision making under uncertainty Various methods are used to make decision in circumstances whereas only the pay offs are identified and the likelihood of every state of natur

Solve cos( 4 ) = -1 trig function, Solve cos( 4 θ ) = -1 . Solution ...

Solve cos( 4 θ ) = -1 . Solution There actually isn't too much to do along with this problem.  However, it is different from all the others done to this point.  All the oth

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