Show there exist partially ordered sers with more than one maximal element and /or more than one minimal element. This is not a Homework question so completeness is appreciated.
2026-04-07 12:04:23.1775563463
On
Partially ordered set, maximal and minimal
138 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
There are 2 best solutions below
0
On
Let $X$ be any set with more than one element, consider the relation $\preceq$ to be simply $\{\langle x,x\rangle \mid x\in X\}$, that is the identity relation.
Then $\preceq$ is certainly reflexive and it is also transitive and symmetric by vacuous arguments. If $x\preceq y$ then $x=y$ and therefore $y\preceq x$ as well; similarly for transitivity.
In this relation every element is both minimal and maximal. Since we assumed $X$ has more than one element, there is more than one minimal and more than one maximal.
Take any set $X$ with more than one element and order $\mathcal {P}(X)\setminus \{\varnothing,X\}$ by inclusion.
The non trivial divisors of any natural composite number which isn't a power of a prime number with the order $a|b\iff (\exists k\in\Bbb N)(b=ak)$, for any $a,b\in \Bbb N$.