Solution to Show that the power set of S={a,b,c} is a poset under set inclusion - Sikademy
Author Image

Archangel Macsika

Show that the power set of S={a,b,c} is a poset under set inclusion

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

Solution:

Given, S={a,b,c}

Assume A is a subset of power set of S.

Reflexivity: A ⊆ A  whenever A  is a subset of S. 

Antisymmetry: If A and B are positive integers with A ⊆ B and B ⊆ A, then A = B.

Transitivity: If A ⊆ B and B ⊆ C, then A ⊆ C

Thus, the power set of S={a,b,c} is a poset under set inclusion(⊆).

Hence, proved.

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-2594-qpid-1064