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

Estimate how much should every friend pay, A group of ?ve friends gone out ...

A group of ?ve friends gone out to lunch. The total bill for the lunch was $53.75. Their meals all cost about the similar, so they needed to split the bill evenly. Without consider

Z-value, A study was conducted to determine the proportion of people who dr...

A study was conducted to determine the proportion of people who dream in black and white instead of color. Among 317317 people over the age of? 55, 7777 dream in black and? whi

Domain of a vector function - three dimensional space, Domain of a Vector F...

Domain of a Vector Function There is a Vector function of a single variable in R 2 and R 3 have the form, r → (t) = {f (t), g(t)} r → (t) = {f (t) , g(t), h(t)} co

3-d geometry, Q) In 3D-geometry give + and - signs for x,y,z, in all eight ...

Q) In 3D-geometry give + and - signs for x,y,z, in all eight octants Ans) There is no specific hard rule for numbering the octants. So, it makes no real sense to ask which octan

Why learn mathematics, Here we have considered the following points. 1. ...

Here we have considered the following points. 1. Mathematics is omnipresent, powerful and beautiful. 2. Mathematics is useful in all spheres of life. 3. Mathematics can al

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

Rational expressions, Now we have to look at rational expressions. A ration...

Now we have to look at rational expressions. A rational expression is a fraction wherein the numerator and/or the denominator are polynomials.  Here are some examples of rational e

Statistics, reasons why we use statistics and examples of why?

reasons why we use statistics and examples of why?

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