Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-generatedprecheck pending
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 ACω (The Axiom of Countable Choice (ACω)). Let X0 be a complete normed space over R or C (Banach space, Complete metric space: every Cauchy sequence converges in the space) and let X1⊆X0 be a linear subspace carrying a norm ∥⋅∥1 such that (Normed subspace):

(i) there is κ≥0 with ∥x∥0≤κ∥x∥1 for every x∈X1; and

(ii) every sequence in X1 bounded in ∥⋅∥1 has a subsequence converging in X0 (Convergence of a sequence in a metric space: xk→x iff d(xk,x)→0 in R).

Let T>0, R≥0, C≥0, and for j∈N let fj:(−T,T)→X1 satisfy ∥fj(t)∥1≤R,∥fj(t)−fj(t′)∥0≤C ∣t−t′∣(t,t′∈(−T,T), j∈N).

Then there are a strictly increasing sequence j1<j2<⋯ in N and a continuous map f:(−T,T)→X0 (Continuity of a map of topological spaces at a point and globally) such that fjn→f uniformly on every compact subinterval of (−T,T); moreover ∥f(t)−f(t′)∥0≤C ∣t−t′∣ for all t,t′∈(−T,T).

Facts & Assumptions

Given: Countable Choice, a complete normed space X0, a linear subspace X1⊆X0 with norm ∥⋅∥1 satisfying (i) and (ii), real numbers T>0, R≥0, C≥0, and the family (fj) with the two displayed bounds.

[L2]

The inclusion bound (i) and the compactness-type property (ii) hold by hypothesis; in particular each fj(t) lies in X0 and ∥fj(t)∥0≤κR (Normed subspace).

[L3]

Q is dense in R, so every nonempty open interval contains a rational; Q is countably infinite and every subset of it is at most countable; a set is countably infinite exactly when it is equinumerous with N, so it admits an enumeration by the natural numbers (Both Q and R∖Q are dense in R, and every nonempty open subset of R is uncountable, Q is countably infinite, Every subset of an at most countable set is at most countable, Finite, countably infinite, countable, uncountable).

[L4]

Archimedean property: for every x∈R there is an integer n≥1 with x<n (Every complete ordered field is Archimedean).

[L5]

Countable Choice is retained as an ambient hypothesis (The Axiom of Countable Choice (ACω)). 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

1.1L3L4

(The countable set of test points.) Put D:=Q∩(−T,T); then D is at most countable by [L3], and it is infinite: choosing an integer m≥1 with m>1/T [L4], the rationals 1/(m+n), n≥0, are pairwise distinct and lie in (0,T)⊆D. Hence D is countably infinite and we fix an enumeration D={q1,q2,… } with pairwise distinct qi [L3].

1.2L2given

(Finite covers of bounded sequence ranges.) Let (xj) be any X1-bounded sequence and fix ε>0. Its range can be covered by finitely many open X0-balls of radius ε centred at its terms. Otherwise define j1=1 and recursively let jl+1 be the least index whose term lies outside the union of the radius-ε balls centred at xj1,…,xjl. 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 X0, contrary to (ii). The same conclusion applies to every subsequence indexed by an infinite subset S⊆N, enumerated in increasing order.

2.1step 1.2step 1.1L1L2L5construct

(Deterministic diagonal extraction.) Put S0=N. For n≥1, start with Sn−1 and refine its infinite index set successively at the rational times q1,…,qn. At the refinement for qi, let S be the current infinite set. By step 1.2, finitely many radius-2−n balls centred at fj(qi) with j∈S cover the sequence range indexed by S. At least one such ball contains fj(qi) for infinitely many j∈S, since a finite union of finite index sets is finite. Let ℓ be the least index in S whose centred ball has this property, and replace S by {j∈S:∥fj(qi)−fℓ(qi)∥0<2−n}. This is an infinite subset of the preceding set. After the finitely many refinements define it to be Sn. All selections are least natural-number indices, so the recursive construction is determined without dependent choice. Define kn to be the least element of Sn greater than kn−1, with k0=0. The Sn are infinite and nested, so the kn exist and increase strictly. For fixed i and n≥i, any two terms fj(qi),fl(qi) with j,l∈Sn have distance less than 21−n, by the refinement at qi and subsequent subset restrictions. Since km∈Sm⊆Sn for m≥n, the sequence (fkm(qi))m is Cauchy and converges by [L1].

3.1step 2.1L3L4givenalgebra

(Uniform Cauchy on a compact subinterval.) Fix 0<T′<T and ε>0 and put δ:=ε/(3(C+1)). Choose an integer M≥1 with 2T′/M<δ [L4]. For i=0,…,M−1 the interval (−T′+2T′i/M, −T′+2T′(i+1)/M) is a nonempty open interval, so it contains a rational qi′ (finitely many choices [L3]), and each qi′∈D. By step 2.1, for each i the sequence n↦fkn(qi′) is Cauchy in X0, so there is Ji with ∥fkn(qi′)−fkm(qi′)∥0<ε/3 for n,m≥Ji; put J:=max⁡iJi. Let t∈[−T′,T′] and choose one of the closed partition intervals [−T′+2T′i/M,−T′+2T′(i+1)/M] containing t. Such an interval exists also at both endpoints. Since qi′ lies strictly inside its corresponding interval, ∣t−qi′∣<2T′/M<δ. Then for n,m≥J the triangle inequality gives ∥fkn(t)−fkm(t)∥0≤∥fkn(t)−fkn(qi′)∥0+∥fkn(qi′)−fkm(qi′)∥0+∥fkm(qi′)−fkm(t)∥0<2Cδ+ε/3<ε, using the Lipschitz hypothesis and 2Cδ≤2Cε/(3(C+1))<2ε/3; hence (fkn) is uniformly Cauchy on [−T′,T′].

4.1step 3.1L1algebra

(The limit function.) Let t∈(−T,T) and choose T′ with ∣t∣<T′<T. By step 3.1 the sequence (fkn(t))n is Cauchy in X0, so by completeness it has a limit f(t)∈X0, uniquely determined [L1]; passing to the limit m→∞ in the estimate of step 3.1 at fixed n≥J gives ∥fkn(t)−f(t)∥0≤ε for every t∈[−T′,T′], so fkn→f uniformly on [−T′,T′]. Every compact subinterval [a,b] of (−T,T) lies in some [−T′,T′] with T′<T, namely for any T′ with max⁡(∣a∣,∣b∣)<T′<T, so the convergence is uniform on every compact subinterval.

5.1step 4.1givenalgebra∎

(Continuity.) Let t,t′∈(−T,T) and choose T′>max⁡(∣t∣,∣t′∣) with T′<T. Norms of a convergent sequence converge to the norm of the limit (reverse triangle inequality), so by step 4.1 and the hypothesis ∥f(t)−f(t′)∥0=lim⁡n→∞∥fkn(t)−fkn(t′)∥0≤C∣t−t′∣; hence f is Lipschitz with constant C and therefore continuous (Continuity of a map of topological spaces at a point and globally), which with step 4.1 is the assertion.

Remarks

Depends on

Dependency tree · 2 levels

Sources