Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2017/ib/paper-2/9h/a/solution

For a vector equality constraint, take the Lagrangian function in constrained optimization
The sign of the multiplier is a convention; equality multipliers are unrestricted. The Lagrange sufficiency theorem says that if is feasible and, for some , globally minimizes over , then globally minimizes the constrained objective.
Indeed for any feasible , . Thus . The theorem requires a global Lagrangian minimum, not merely a stationary point. It needs neither differentiability nor convexity when stated in this form; those hypotheses can be used separately to establish the required minimum.

New to topics? Read the docs here!