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.
A complete domain is necessary for sequential uniform boundedness
Statement refuted
Every pointwise bounded sequence of bounded linear operators between normed spaces has uniformly bounded operator norms, even when the domain is not assumed complete.
Facts & Assumptions
Given: and . We construct the domain and operators below in ZF, without choice.
is the normed space of bounded null sequences with coordinatewise operations and supremum norm (The sequence spaces c_0 and ell-infinity).
A linear subspace carries the restriction of the ambient norm (Normed subspace).
The real field has the least-upper-bound property and is a complete ordered field (The Cauchy-sequence reals have the least-upper-bound property).
A finite set admits a bijection from a von Neumann natural (Finite, countably infinite, countable, uncountable); a subset of a finite set is finite (A subset of a finite set is finite, with , and equality holds if and only if , clause 1).
The natural order is defined additively and has trichotomy (Order on the natural numbers, Trichotomy of the order on ).
The zero base and successor implication prove a property for every natural (The principle of mathematical induction).
Complex norm terminology uses modulus and the same norm metric (Real and complex scalar conventions for normed spaces); scalar modulus is multiplicative and subadditive (Conjugation is an involutive real-field automorphism, , and modulus is definite, multiplicative, and subadditive).
A bound makes a linear map bounded (A bounded linear operator between normed spaces), and its operator norm is the unit-ball supremum (The operator norm as the least bound and as the unit-sphere or unit-ball supremum).
The naturals are cofinal in a complete ordered field, and their positive reciprocals get below every positive bound (Every complete ordered field is Archimedean, For every in a complete ordered field there is a natural with ).
Banach means that every norm-Cauchy sequence converges in the space (Banach space).
Counterexample
Define . Its zero vector has cutoff . If have cutoffs and , then vanishes for , since . It is therefore a vector subspace of , normed by the inherited supremum norm. The same argument is valid over , using the modulus convention.
This is exactly the finite-support space. If has cutoff , its support is a subset of the finite natural , hence finite. Conversely, every finite support has a bijection . We prove the range of every map has a natural upper bound by induction on . At , use bound . At , the restriction to has a bound by the induction hypothesis; choose the larger of and by trichotomy. This bounds the old values and the one new value at , hence the whole range. Induction gives a bound for , so for . A scalar sequence with finite support is bounded as well: successively taking the maximum of and the finitely many gives a real bound, and the cutoff makes it null. Thus this converse applies to arbitrary finite-support scalar sequences, not only those already presented in .
For each define by . For scalars , . Also , so is bounded and its unit-ball supremum is at most . For , let have coordinate at and zero elsewhere. It belongs to , has norm , and , giving . At , and its norm is zero; at , .
For with cutoff , when . For , . Thus bounds the entire orbit, also when and . On the other hand, given any real , Archimedean cofinality gives , and . The sequence is pointwise bounded but its operator norms are unbounded.
For , let if and otherwise. Its support is , so it lies in . For , the difference has nonzero coordinates precisely , where its magnitude is . Equality is attained at . Hence ; for it is zero. Given , take with using the reciprocal property in the real field. For any , symmetry and the displayed formula bound the distance by . Thus this sequence is norm-Cauchy.
If it had norm limit , then for each fixed and every , . A constant nonnegative real bounded by a null sequence is zero: if positive, eventually that upper bound is smaller than half the constant. Therefore for every . This contradicts the cutoff of established in step 1.1. The Cauchy sequence has no limit in , so the domain is not Banach. Together with step 3.1 this exhibits exactly the failure when completeness of the domain is omitted.
Remarks
The witness and its verification are library-generated as specified by the design. MIT 18.102 notes, printed pp.5–6, Definition 14 and the discussion following Theorem 16 provide the completeness and sequence-space setting, not attribution of this exact counterexample. All operators, vectors, and finite-support bounds above are explicit; the example makes no claim about failure of a choice principle.
Depends on
- The sequence spaces c_0 and ell-infinity
- Normed subspace
- A bounded linear operator between normed spaces
- The operator norm as the least bound and as the unit-sphere or unit-ball supremum
- Banach space
- The Cauchy-sequence reals have the least-upper-bound property
- Every complete ordered field is Archimedean
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
- Finite, countably infinite, countable, uncountable
- Order on the natural numbers
- Trichotomy of the order on $\mathbb{N}$
- The principle of mathematical induction
- A subset of a finite set is finite, with $\lvert B\rvert \le \lvert A\rvert$, and equality holds if and only if $B = A$
- Real and complex scalar conventions for normed spaces
- Conjugation is an involutive real-field automorphism, $z\overline z=|z|^2$, and modulus is definite, multiplicative, and subadditive
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
57 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
- Lin and Rodriguez, MIT 18.102 Complete Lecture Notes (standard reference, not scraped)