Solution to What is a partial order relation? Let S = { x,y,z} and consider the power … - Sikademy
Author Image

Archangel Macsika

What is a partial order relation? Let S = { x,y,z} and consider the power set P(S) with relation R given by set inclusion. Is R a partial order

The Answer to the Question
is below this banner.

Can't find a solution anywhere?

NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?

Get the Answers Now!

You will get a detailed answer to your question or assignment in the shortest time possible.

Here's the Solution to this Question

P(S)=\{\empty,\{x\},\{y\},\{z\},\{x,y\},\{x,z\},\{y,z\},\{x,y,z\}\}

Define a relation R by A R B iff A\sube B \ \forall\ A,B\isin P(S)


We have A\sube A for any A\isin P(S)

\implies \sube is reflexive on P(S)


For any A,B\isin P(S),\ A\sube B,B\sube A then A=B

\implies R is anti symmetric on P(S)


For any A,B,C\isin P(S),\ A\sube B,B\sube C\implies A\sube C then A=B

\implies R is transitive on P(S)


So, R(\sube) is a partial order on P(S).

Related Answers

Was this answer helpful?

Join our Community to stay in the know

Get updates for similar and other helpful Answers

Question ID: mtid-5-stid-8-sqid-1537-qpid-1275