Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedjudge pass (gpt-6-luna)
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.

Vector Newton remainder under a Lipschitz Jacobian

Statement

Let n≥1, let U⊆Rn be open, let F:U→Rn be C1, and write J(x)=DF(x) as a matrix in the standard basis. The matrix of DF(x) agrees with the Jacobian matrix by A total derivative computes every directional derivative, and its matrix is the Jacobian. For a matrix A let ∥A∥op:=sup⁡∥v∥2=1∥Av∥2. Let K⊆U be convex, let x∗,x∈K, and suppose for some L≥0 that ∥J(y)−J(z)∥op≤L∥y−z∥2(y,z∈K). Then ∥F(x)−F(x∗)−J(x)(x−x∗)∥2≤L2∥x−x∗∥22.

Facts & Assumptions

Given: The open set U, the C1 map F, the convex set K, the points x∗,x∈K, the Jacobian J, and the Lipschitz bound with constant L.

[F1]

Continuously differentiable maps, local inverses, and local diffeomorphisms: a C1 map is totally differentiable at every point, and its derivative-matrix entries are continuous.

[F2]

The Jacobian matrix of partial derivatives and the gradient in the scalar-valued case: the Jacobian matrix has entries ∂jFi in the standard basis; A total derivative computes every directional derivative, and its matrix is the Jacobian identifies this matrix with the matrix of DF.

[F3]

The chain rule for total derivatives: D(g∘f)(a)=Dg(f(a))∘Df(a): the derivative of a composition is the composition of the derivatives.

[F4]

The derivative and the Riemann integral of a vector-valued function: an intrinsic derivative and a componentwise integral: vector derivatives and integrals are componentwise; a vector-valued function is integrable when its components are integrable, and its integral is their vector of integrals.

[F5]

A continuous function on [a,b] is Riemann integrable, by Heine-Cantor and Riemann's criterion: every continuous real-valued function on a compact interval is Riemann integrable.

[F6]

If f:[a,b]→Rm is differentiable with integrable f′ then ∫abf′=f(b)−f(a); and a bounded derivative makes f Lipschitz: if a vector-valued function is differentiable on the closed interval and its vector derivative is integrable, then the integral of the derivative is the endpoint increment.

[F8]
[F9]

If f≤g on [a,b] and both are integrable then ∫abf≤∫abg; and m(b−a)≤∫abf≤M(b−a): pointwise order between integrable real functions on [a,b] implies the same order between their integrals.

[F10]

Newton–Leibniz needs only continuity on [a,b], differentiability on (a,b), and a Riemann-integrable extension of the interior derivative: if H′=h on a closed interval and h is integrable, then ∫h=H(1)−H(0) on [0,1]; in particular ∫01c dt=c for a constant c and ∫01(1−t) dt=1/2.

Proof

Given: The data in the Statement.

1.1givenF1F2F3F4F5construct

Put e:=x−x∗ and g(t):=F(x∗+te) for 0≤t≤1. Convexity keeps the segment in K⊆U; openness of U gives an open parameter interval containing [0,1] on which g is defined. The chain rule gives g′(t)=J(x∗+te)e, continuous because J is Lipschitz on K, so its coordinates are integrable by [F4] and [F5].

2.1step 1.1F4F6F7F10

Applying [F6] to g yields F(x)−F(x∗)=∫01J(x∗+te)e dt. Also ∫01J(x)e dt=J(x)e, by [F4], [F7], and [F10] applied coordinatewise to the constant vector.

3.1step 2.1F4F5F8F9F10algebra∎

By linearity, J(x)e−[F(x)−F(x∗)]=∫01[J(x)−J(x∗+te)]e dt. The vector integrand has continuous coordinates, so it is integrable by [F4] and [F5]. The norm inequality [F8], the operator-norm definition, and the Lipschitz hypothesis give ∥J(x)e−[F(x)−F(x∗)]∥2≤∫01L(1−t)∥e∥22 dt=L2∥e∥22. The scalar comparison function t↦L(1−t)∥e∥22 is continuous and hence integrable by [F5], so [F9] applies to the pointwise bound; also ∥x−(x∗+te)∥2=(1−t)∥e∥2.

Depends on

Used by

Dependency tree · two levels

82 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