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.
Compactness of equi-Lipschitz curves with values in a compact Euclidean set
Statement
Let , , and let be nonempty, compact, and closed. Let . If satisfies then some subsequence converges uniformly to a map with the same Lipschitz bound.
Facts & Assumptions
Given: The set , interval , constant , and sequence of maps in the Statement. Compactness has its open-cover meaning; the Lipschitz inequality is displayed in the Statement.
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: every compact subset of is bounded; Every complete ordered field is Archimedean: the natural numbers are cofinal in , so a bounded set is contained in a box for some integer .
The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement: a closed set has open complement; Open ball, closed ball and sphere in a metric space: every open neighborhood of a point contains an open ball about it.
Convergence of a sequence in a metric space: iff in : if a sequence converges to , then it is eventually in every open ball centered at .
The reals are complete: every Cauchy sequence of real numbers converges in .
The well-ordering principle and The recursion theorem: every nonempty subset of has a least element, and a uniquely specified recursive sequence on exists.
Integer part: for every real there is exactly one integer with : for each real there is an integer with .
Cauchy-Schwarz with its equality case, the triangle inequality for , the parallelogram law and polarisation: , each coordinate satisfies , and the Euclidean norm satisfies the triangle inequality.
The principle of mathematical induction: every finite initial segment of is finite.
Proof
By [F1], choose an integer with . For each natural , let and put . Let consist of the lattice points whose coordinates are with integers . Each coordinate index set is finite: its nonnegative and negative parts are copies of finite natural initial segments, which are finite by [F9]; induction on the finite number of coordinates shows their Cartesian product is finite. To verify its covering radius, fix . For each , [F6] applied to gives an integer with . Thus and , using for (from the power recursion and induction). The corresponding lattice point has in every coordinate, so [F8] gives and hence . Assign each value at each to the first lattice point within in a fixed ordering of . This gives one of finitely many patterns.
Starting from the positive index set , partition each infinite index set by the finitely many patterns at resolution . At least one class is infinite; choose the first such pattern in the fixed finite ordering and let be its infinite class. Then .
Set . For , recursively choose to be the least member of greater than . The infinite set is unbounded: if it were contained in some finite initial segment , that segment would be finite by [F9], contradicting that is infinite. Hence is nonempty, and [F5] supplies its least member. For every fixed , all with belong to , so the maps with those indices have the same resolution- pattern.
For and , choose with . At each lattice time, the common pattern assigns both values to the same lattice point, so the triangle inequality [F8] gives . Using the Lipschitz bounds and the triangle inequality again, By [F7], the right side tends to zero as , uniformly in , so is uniformly Cauchy.
At each , step 4.1 and [F8] make every coordinate sequence Cauchy; [F4] therefore gives a pointwise limit . Given , choose so , using [F7]. For every , step 4.1 gives for all and all . Passing to the coordinatewise limit in this finite sum yields , hence , uniformly in . Thus the subsequence converges uniformly. If , openness of the complement [F2] gives a ball about disjoint from , while convergence [F3] puts in that ball eventually, a contradiction. Thus . For fixed , coordinatewise convergence at those two points gives ; taking nonnegative square roots yields .
Depends on
- Heine-Borel in $\mathbb{R}^n$: with the Euclidean metric a subset of $\mathbb{R}^n$ 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
- Every complete ordered field is Archimedean
- The reals are complete
- The well-ordering principle
- The recursion theorem
- The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement
- Open ball, closed ball and sphere in a metric space
- Convergence of a sequence in a metric space: $x_k \to x$ iff $d(x_k, x) \to 0$ in $\mathbb{R}$
- Integer part: for every real $x$ there is exactly one integer $m$ with $m \le x < m + 1$
- Integer powers $a^m$
- For $|r| < 1$ the sequence $r^k$ is null, and for $|r| > 1$ the sequence $|r|^k$ diverges to $+\infty$
- The principle of mathematical induction
- Cauchy-Schwarz $\lvert\langle x,y\rangle\rvert \le \lVert x\rVert_2\lVert y\rVert_2$ with its equality case, the triangle inequality for $\lVert\cdot\rVert_2$, the parallelogram law and polarisation
Used by
Dependency tree · two levels
83 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
- David E. Stewart, Dynamics with Inequalities: Impacts and Hard Constraints (standard reference, not scraped)
- Dimitri P. Bertsekas, 6.253 Convex Analysis and Optimization, Complete Lecture Notes (standard reference, not scraped)