Paper 2, Section II, G
State and prove the Knaster-Tarski Fixed-Point Theorem. Deduce the SchröderBernstein Theorem.
Show that the poset of all countable subsets of (ordered by inclusion) is not complete.
Find an order-preserving function that does not have a fixed point. [Hint: Start by well-ordering the reals.]
Typos? Please submit corrections to this page on GitHub.