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.
Locally uniform extraction for X_1-bounded, X_0-Lipschitz families with compact X_1-bounded subsequences
Statement
Assume the Axiom of Countable Choice (The Axiom of Countable Choice ()). Let be a complete normed space over or (Banach space, Complete metric space: every Cauchy sequence converges in the space) and let be a linear subspace carrying a norm such that (Normed subspace):
(i) there is with for every ; and
(ii) every sequence in bounded in has a subsequence converging in (Convergence of a sequence in a metric space: iff in ).
Let , , , and for let satisfy
Then there are a strictly increasing sequence in and a continuous map (Continuity of a map of topological spaces at a point and globally) such that uniformly on every compact subinterval of ; moreover for all .
Facts & Assumptions
Given: Countable Choice, a complete normed space , a linear subspace with norm satisfying (i) and (ii), real numbers , , , and the family with the two displayed bounds.
is a complete metric space for the norm metric and a convergent sequence in it has exactly one limit (Complete metric space: every Cauchy sequence converges in the space, Convergence of a sequence in a metric space: iff in , A sequence in a metric space has at most one limit).
The inclusion bound (i) and the compactness-type property (ii) hold by hypothesis; in particular each lies in and (Normed subspace).
is dense in , so every nonempty open interval contains a rational; is countably infinite and every subset of it is at most countable; a set is countably infinite exactly when it is equinumerous with , so it admits an enumeration by the natural numbers (Both and are dense in , and every nonempty open subset of is uncountable, is countably infinite, Every subset of an at most countable set is at most countable, Finite, countably infinite, countable, uncountable).
Archimedean property: for every there is an integer with (Every complete ordered field is Archimedean).
Countable Choice is retained as an ambient hypothesis (The Axiom of Countable Choice ()). The subsequence construction below makes only least-index selections from subsets of the natural numbers and therefore requires no additional choice principle.
Proof technique: direct.
Proof
(The countable set of test points.) Put ; then is at most countable by [L3], and it is infinite: choosing an integer with [L4], the rationals , , are pairwise distinct and lie in . Hence is countably infinite and we fix an enumeration with pairwise distinct [L3].
(Finite covers of bounded sequence ranges.) Let be any -bounded sequence and fix . Its range can be covered by finitely many open -balls of radius centred at its terms. Otherwise define and recursively let be the least index whose term lies outside the union of the radius- balls centred at . The assumed failure of every finite cover ensures this index exists. These canonically defined terms have pairwise distances at least , so no subsequence converges in , contrary to (ii). The same conclusion applies to every subsequence indexed by an infinite subset , enumerated in increasing order.
(Deterministic diagonal extraction.) Put . For , start with and refine its infinite index set successively at the rational times . At the refinement for , let be the current infinite set. By step 1.2, finitely many radius- balls centred at with cover the sequence range indexed by . At least one such ball contains for infinitely many , since a finite union of finite index sets is finite. Let be the least index in whose centred ball has this property, and replace by . This is an infinite subset of the preceding set. After the finitely many refinements define it to be . All selections are least natural-number indices, so the recursive construction is determined without dependent choice. Define to be the least element of greater than , with . The are infinite and nested, so the exist and increase strictly. For fixed and , any two terms with have distance less than , by the refinement at and subsequent subset restrictions. Since for , the sequence is Cauchy and converges by [L1].
(Uniform Cauchy on a compact subinterval.) Fix and and put . Choose an integer with [L4]. For the interval is a nonempty open interval, so it contains a rational (finitely many choices [L3]), and each . By step 2.1, for each the sequence is Cauchy in , so there is with for ; put . Let and choose one of the closed partition intervals containing . Such an interval exists also at both endpoints. Since lies strictly inside its corresponding interval, . Then for the triangle inequality gives , using the Lipschitz hypothesis and ; hence is uniformly Cauchy on .
(The limit function.) Let and choose with . By step 3.1 the sequence is Cauchy in , so by completeness it has a limit , uniquely determined [L1]; passing to the limit in the estimate of step 3.1 at fixed gives for every , so uniformly on . Every compact subinterval of lies in some with , namely for any with , so the convergence is uniform on every compact subinterval.
(Continuity.) Let and choose with . Norms of a convergent sequence converge to the norm of the limit (reverse triangle inequality), so by step 4.1 and the hypothesis ; hence is Lipschitz with constant and therefore continuous (Continuity of a map of topological spaces at a point and globally), which with step 4.1 is the assertion.
Remarks
- Role. This is the extraction engine of Compactness of H^r-bounded families in H^{r-1} and locally uniform H^{s-1} subsequences of Galerkin solutions (with , ) and of the time-derivative convergence in A limit of Galerkin solutions is a Sobolev and then a classical solution of the symmetric hyperbolic system (with , ). Property (ii) is supplied there by the compact-embedding clause of the compactness lemma and the needed completeness of by Completeness of the periodic Sobolev spaces H^s(T^3_{2 pi}; R^N).
- The diagonal is over the rationals only. No uncountable family of time points is used, and no Ascoli theorem is assumed: the only compactnesses entering are the pointwise ones in hypothesis (ii), combined with equicontinuity and completeness. The nested index sets use deterministic least-index ball selections; Countable Choice is retained in the contract but no dependent-choice inference is made.
Depends on
Banach space
Normed subspace
Complete metric space: every Cauchy sequence converges in the space
Convergence of a sequence in a metric space: iff in
A sequence in a metric space has at most one limit
Continuity of a map of topological spaces at a point and globally
Both and are dense in , and every nonempty open subset of is uncountable
is countably infinite
Every subset of an at most countable set is at most countable
Finite, countably infinite, countable, uncountable
Every complete ordered field is Archimedean
The Axiom of Countable Choice ()
Dependency tree · 2 levels
Sources
- H. Friedrich and A. D. Rendall, The Cauchy Problem for the Einstein Equations, Living Reviews in Relativity 3 (2000), article 1 (arXiv:gr-qc/0002074), Section 3.1 (Symmetric Hyperbolic Systems): the Rellich/Ascoli compactness step in the finite-dimensional approximation, where a bounded family of approximate solutions is reduced to a subsequence converging uniformly on compact time intervals
- J. K. Hunter, Notes on Partial Differential Equations (UC Davis lecture notes), Chapter 3 (Sobolev Spaces), Section 3.10 (compactness results) and Chapter 7 (Hyperbolic Equations): diagonal subsequence extraction and uniform convergence on compact subintervals