A finite subset of an ordered set contains an $\inf$ and $\sup$

432 Views Asked by At

Let S be an ordered set. Let A ⊂ S be a nonempty finite subset. Then A is bounded. Furthermore, inf A exists and is in A and sup A exists and is in A. Hint: Use induction.

How do I use induction to prove that the infinum and supremum exist?