Solution

ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2022/discrete-mathematics-continuous-mathematics-and-probability-resit/4/c/solution

Use and . Every feasible point has , so cannot vanish. The Lagrange multiplier equations are
The first gives . If , the second would give , a contradiction. Therefore , and the constraint gives . The only constrained stationary points are .
For a global certificate, feasibility implies , and hence
Equality requires and . Thus
The case split is essential: dividing by would discard precisely the minimizers.

New to topics? Read the docs here!