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.
Conditional gradient inequality gives a length bound
Statement
Let on open , , and . Suppose on an open neighborhood of one has and For any downward Euclidean gradient trajectory remaining in on , its length is at most This statement assumes the displayed inequality; it does not assert it for arbitrary functions.
Facts & Assumptions
We use the closed-interval trajectory convention, the Euclidean gradient, and the length integral specified in Energy identity and displacement for Euclidean gradient trajectories. Thus is continuous on , differentiable on , and has a continuous extension to . A degenerate interval has length zero.
Real powers for positive bases, with the zero-base positive-exponent convention defines for and for . The exponential is positive and satisfies exp(-x)=1/exp(x) makes every positive-base power positive. Continuity and derivatives of positive-base real powers supplies continuity and the derivative on ; The exponent, product, quotient, and iterated-power laws for positive real bases and real exponents supplies the iterated-power law. The extension to zero is proved below, rather than assumed from the positive-base theorem.
A continuous function on [a,b] is Riemann integrable, by Heine-Cantor and Riemann's criterion gives boundedness and Riemann integrability for continuous real functions on nondegenerate compact intervals. If f ≤ g on [a,b] and both are integrable then ∫ₐᵇ f ≤ ∫ₐᵇ g; and m(b-a) ≤ ∫ₐᵇ f ≤ M(b-a) gives nonnegativity, comparison, and the two-sided constant bounds for integrals. Integrable functions on [a,b] form a set closed under sums and scalar multiples, and ∫ₐᵇ(λ f+μ g) = λ∫ₐᵇ f + μ∫ₐᵇ g permits scalar factors to be taken outside an integral. Newton–Leibniz needs only continuity on [a,b], differentiability on (a,b), and a Riemann-integrable extension of the interior derivative applies to a continuous function whose interior derivative has an integrable extension.
For an integrable speed on , The integral function F(x) := ∫ₐˣ f of an integrable f defines , including , and gives . If , The integral function of a bounded integrable f is Lipschitz, hence uniformly continuous gives , so is continuous at the endpoints as well.
Heine-Borel in ℝⁿ: with the Euclidean metric a subset of ℝⁿ is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line gives compactness of closed bounded Euclidean sets; A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value gives extrema and bounds for continuous real functions on nonempty compact sets.
The hypothesis has the meaning of Cᵏ maps and multi-index derivative notation in Euclidean space: all iterated coordinate derivatives of order at most two exist and are continuous. If all partial derivatives exist on a neighbourhood and are continuous at a point, then the map is totally differentiable there with Jacobian derivative applies to and its first partial derivatives. The chain rule for total derivatives: D(g∘ f)(a)=Dg(f(a))∘ Df(a) and 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 ∈ (a,b) with f(b) - f(a) = f'(c)(b-a) apply along line segments. For the resulting locally Lipschitz vector field , Picard-Lindelöf local existence and uniqueness for first-order systems supplies uniqueness on common solution intervals.
Proof
Given: The data and hypotheses in the Statement.
Goal: Prove the asserted length bound, including zero energy levels.
For any , the positive-base power has strictly positive derivative by [F2], so the mean value theorem makes strictly increasing on . Given , put . If , the iterated-power law gives ; for the zero-base convention gives the same upper bound. Thus as , and the defined power is continuous on . This applies to both and .
If , both the length and the stated numerator are zero. Hence assume . Write and . The energy identity, or its interior chain-rule calculation, gives and ; and are continuous on . Where , the power derivative, chain rule, and give .
At any with , openness of and make a local minimum. For each coordinate, the positive and negative difference quotients at have opposite weak signs; existence of the partial derivative forces it to be zero. Thus and the constant curve through solves the gradient equation. The gradient is locally Lipschitz: on a small closed ball in , each continuous second partial derivative is bounded by compactness and extreme values; applying the chain rule and the one-variable mean value estimate along segments bounds each first-partial increment by a constant times the distance. Combining the finitely many coordinate bounds gives a Lipschitz bound for the gradient. ODE uniqueness therefore makes the given trajectory constant for the rest of after any time at which . Its speed and all subsequent length increments are zero.
On a nondegenerate closed subinterval where , both and are continuous, hence integrable. Newton–Leibniz applies to with derivative extension . Integral comparison and scalar linearity therefore give .
On the whole interval, continuity of gives integrability and a finite bound . The integral function is therefore defined and satisfies . In particular, as , for every .
If , step 1.3 gives length zero and , proving the bound. Otherwise . If has no zero on , use step 2.1 with and . If it has a zero, its zero set is closed by continuity, bounded, and nonempty; compactness and the minimum of the identity function give its first element . For , step 2.1 gives . As , continuity of , the zero-endpoint power limit in step 1.1, and step 2.2 give . Step 1.3 gives and . Dividing by proves exactly the asserted estimate in every case.
Depends on
- Energy identity and displacement for Euclidean gradient trajectories
- Continuity and derivatives of positive-base real powers
- Picard-Lindelöf local existence and uniqueness for first-order systems
- Newton–Leibniz needs only continuity on [a,b], differentiability on (a,b), and a Riemann-integrable extension of the interior derivative
- The chain rule for total derivatives: D(g∘ f)(a)=Dg(f(a))∘ Df(a)
- A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value
- Heine-Borel in ℝⁿ: with the Euclidean metric a subset of ℝⁿ is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line
- 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 ∈ (a,b) with f(b) - f(a) = f'(c)(b-a)
- Real powers for positive bases, with the zero-base positive-exponent convention
- The exponent, product, quotient, and iterated-power laws for positive real bases and real exponents
- The exponential is positive and satisfies exp(-x)=1/exp(x)
- A continuous function on [a,b] is Riemann integrable, by Heine-Cantor and Riemann's criterion
- If f ≤ g on [a,b] and both are integrable then ∫ₐᵇ f ≤ ∫ₐᵇ g; and m(b-a) ≤ ∫ₐᵇ f ≤ M(b-a)
- Integrable functions on [a,b] form a set closed under sums and scalar multiples, and ∫ₐᵇ(λ f+μ g) = λ∫ₐᵇ f + μ∫ₐᵇ g
- The integral function F(x) := ∫ₐˣ f of an integrable f
- The integral function of a bounded integrable f is Lipschitz, hence uniformly continuous
- Cᵏ maps and multi-index derivative notation in Euclidean space
- If all partial derivatives exist on a neighbourhood and are continuous at a point, then the map is totally differentiable there with Jacobian derivative
Dependency tree · 2 levels
Each result is drawn at its shortest distance from this item. Arrows run from prerequisites to the items that use them; this item has a heavier outline. External source nodes link directly to the cited text. The view shows up to two dependency steps; open a prerequisite to continue.