Option 3...?

Dark Mode

srestha
asked
in Set Theory & Algebra
May 18, 2019

784 views
0 votes

Consider the following Posets:

$I)\left ( \left \{ 1,2,5,7,10,14,35,70 \right \},\leq \right )$

$II)\left ( \left \{ 1,2,3,6,14,21,42 \right \},/ \right )$

$III)\left ( \left \{ 1,2,3,6,11,22,33,66 \right \},/ \right )$

Which of the above poset are isomorphic to $\left ( P\left ( S \right ),\subseteq \right )$ where $S=\left \{ a,b,c \right \}?$

$I)\left ( \left \{ 1,2,5,7,10,14,35,70 \right \},\leq \right )$

$II)\left ( \left \{ 1,2,3,6,14,21,42 \right \},/ \right )$

$III)\left ( \left \{ 1,2,3,6,11,22,33,66 \right \},/ \right )$

Which of the above poset are isomorphic to $\left ( P\left ( S \right ),\subseteq \right )$ where $S=\left \{ a,b,c \right \}?$

3 votes

Best answer

0 votes

This poset has 8 nodes in hasse diagram.

So its isomorphic poset should also have 8 nodes.

So option 2 eliminated as it has only 7 nodes.

Option 1 is a chain so we cant get the cube like structure.

So optiion 1 also eliminated.

$\therefore$ Option 3 is the correct answer.

If we draw it we will get same stucture of hasse diagram as shown above.