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

Greens function, construct the green''s function that satisfies dG''''-(2x+...

construct the green''s function that satisfies dG''''-(2x+1)G''+(x+1)G=delta(x-s), G(0,s)=G(1,s)=0

What was joe's approximate raw act score, Using the same mean and standard ...

Using the same mean and standard deviation from problem 10 (mean m = 20.1 and a standard deviation s = 5.8). Joe was informed that he scored at the 68 th percentile on the ACT, wh

#title., I need to follow the pattern .125,.25,.375,.5, ?

I need to follow the pattern .125,.25,.375,.5, ?

Adding fractions, please give the answer 1/9+1/3 with working out

please give the answer 1/9+1/3 with working out

What is the surface area of a ball with a diameter of 6 inch, The formula f...

The formula for the surface area of a sphere is 4πr 2 . What is the surface area of a ball with a diameter of 6 inches? Round to the nearest inch. (π = 3.14) If the diameter  o

Curve tracing, How we calculate region for curve tracing

How we calculate region for curve tracing

Probability, julie has 3 hats and 5 scarves. How many ways can she wear a h...

julie has 3 hats and 5 scarves. How many ways can she wear a hat and a scarf?

Harmonic progression (h.p.), Three quantities a, b and c are said to ...

Three quantities a, b and c are said to be in harmonic progression if, In this case we observe that we have to consider three terms in o

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