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

Ineqaulites, how to work out inequalities with negative signs?

how to work out inequalities with negative signs?

Geometry, Determine the coordinates of the point equidistant from Salt Lake...

Determine the coordinates of the point equidistant from Salt Lake City and Helena

INVESTING MONEY, HOW MANY SHARES CAN I BUY WITH 1000 DOLLARS

HOW MANY SHARES CAN I BUY WITH 1000 DOLLARS

Trig, I need help with this question: Find the probability that two quarter...

I need help with this question: Find the probability that two quarters and a nickel are chosen without replacement from a bag of 8 quarters and 12 nickles.

Exponents., the (cube square root of 2)^1/2)^3

the (cube square root of 2)^1/2)^3

Right angled triangle, In proving relation of trigonometric ratios we becam...

In proving relation of trigonometric ratios we became confused that what should we do next, so to complete any question quickly what should we do?

Conscious consumer, I am comparing building a house and buying a house. whi...

I am comparing building a house and buying a house. which one of the option you would choose.

Operations research, Explain Analytical Models in Operations Research with ...

Explain Analytical Models in Operations Research with Application

Velocity of a particle, A particle moves along a straight line so that afte...

A particle moves along a straight line so that after t secs its distance from fixed point O on the line is given by s=(t-1)^2(t-2).find the distance from O when the velocity is zer

What is plotting points, What is Plotting Points? To "plot" or "graph" ...

What is Plotting Points? To "plot" or "graph" values means to find points on a number line. The numbers four, negative two, negative three, zero, two, and negative four are bei

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