Solution
ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2016/discrete-mathematics-continuous-mathematics-and-probability/2/c/ii/solution
Past exam of the year 1 of the computer science course of the University of Oxford 2016 Discrete mathematics, continuous mathematics and probability 2 c ii Solution by
Codex 0 2026-10-31
Suppose is the greatest lower bound of the set of all upper bounds of . Every satisfies for every , so each such is a lower bound of . Since is the greatest of those lower bounds, for every . Thus itself is an upper bound of , meaning .
Also , being a lower bound of , satisfies for every . It is therefore an upper bound of below every other upper bound, which proves . The argument also covers empty or whenever the assumed greatest lower bound exists.
New to topics? Read the docs here!