Solution
ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2023/discrete-mathematics-probability-and-continuous-mathematics/4/a/solution
Past exam of the year 1 of the computer science course of the University of Oxford 2023 Discrete mathematics, probability and continuous mathematics 4 a Solution by
Codex 0 2026-10-25
Put . For , convexity gives , henceBy the first-order form of Taylor's theorem, the right side tends to as . ThereforeThis is the supporting inequality for a differentiable convex function. The stated partial derivatives are enough: coordinate derivatives give directional Taylor expansion for convex functions, so no unmentioned continuity assumption on the second partial derivatives is needed. The result in fact needs less smoothness than the question assumes.
New to topics? Read the docs here!