How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
An everywhere-positive-definite Hessian implies strict convexity
Statement
Let be on an open convex set. An everywhere-positive-definite Hessian implies strict convexity.
Facts & Assumptions
Given: The line-restriction formula from A function is convex exactly when its Hessian is positive semidefinite and the total chain rule The chain rule for total derivatives: .
A symmetric quadratic form is positive definite when for every (Positive definite, negative definite, semidefinite, and indefinite quadratic forms).
If a real function is continuous on an order-convex interval, differentiable at every interior point, and has positive derivative at every interior point, then it is strictly increasing (On an interval , for continuous on and differentiable at every interior point: throughout gives nondecreasing, gives increasing, and give the two decreasing forms; conversely a nondecreasing has and a nonincreasing has wherever it is differentiable, and no strict converse is claimed).
For a continuous real function on a closed interval that is differentiable in its interior, one secant slope equals an interior derivative (The mean value theorem, as the case of Cauchy's: for continuous on with and differentiable on there is with ).
Proof
Fix distinct , put , and define . The chain rule gives by [F1].
Applying [L1] to makes strictly increasing. For , apply [L2] on and : the two secant slopes equal and for some , so the first slope is strictly smaller than the second. Rearranging gives . This is strict convexity of ; the endpoints are excluded exactly as the definition requires.
Depends on
- A $C^2$ function is convex exactly when its Hessian is positive semidefinite
- Positive definite, negative definite, semidefinite, and indefinite quadratic forms
- The chain rule for total derivatives: $D(g\circ f)(a)=Dg(f(a))\circ Df(a)$
- On an interval $I$, for $f$ continuous on $I$ and differentiable at every interior point: $f' \ge 0$ throughout gives $f$ nondecreasing, $f' > 0$ gives $f$ increasing, $f' \le 0$ and $f' < 0$ give the two decreasing forms; conversely a nondecreasing $f$ has $f' \ge 0$ and a nonincreasing $f$ has $f' \le 0$ wherever it is differentiable, and no strict converse is claimed
- The mean value theorem, as the case $g(x) = x$ of Cauchy's: for $f$ continuous on $[a,b]$ with $a < b$ and differentiable on $(a,b)$ there is $c \in (a,b)$ with $f(b) - f(a) = f'(c)(b-a)$
Used by
Dependency tree · two levels
28 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- S. Boyd and L. Vandenberghe, Convex Optimization, §3.1.4 (standard reference, not scraped)