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.
Normed and Banach Spaces
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Binary Operations, Monoids, Groups and Subgroups
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- Modes of Convergence Egorov and Lusin
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Properties of the Integral and the Working FTC
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Sigma Algebras and Borel Sets
- Simple Field Extensions and the Construction of the Complex Numbers
- Subspaces, Products, and Quotients
- Suprema and Infima
- The Derivative and the Mean Value Theorems
- The Exponential Function
- The Lebesgue Integral and the Convergence Theorems
- The Logarithm and General Powers
- The Lᵖ Spaces Holder Minkowski and Riesz Fischer
- The Riemann Integral: Definition and Integrability
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
This page fixes the basic normed-space vocabulary used later in functional analysis and keeps the route deliberately small. It adds Banach spaces, the reverse triangle inequality, normed subspaces, finite product norms, the series criterion for completeness, and the completion package built on the already published metric completion.
Two scope boundaries matter. First, quotient norms and the full bounded-linear operator package are deferred to the next page; here boundedness appears only as the concrete estimate needed for the completion universal property. Second, the classical spaces are not rebuilt here: the page closes that seam by a remark pointing back to the earlier measure-theory proofs.
3 · Logical flowchart
4 · Definitions, theorems and proofs
Real and complex scalar conventions for normed spaces
Remark
The published definition A norm on a real vector space, the induced metric, and the dictionary with the metric axioms is written for vector spaces over . On this page the same language is used over as well: a complex normed space is a complex vector space with a function satisfying the same separation and triangle inequality clauses, while absolute homogeneity is read with the complex modulus of Real and imaginary parts, complex conjugation, and modulus instead of the real absolute value.
Nothing else changes. The induced metric is still , Banach means complete for that metric, and every estimate on this page that uses only the triangle inequality and is valid verbatim over either scalar field. When scalar continuity in the complex case is mentioned, the scalar field is the field of complex numbers already constructed in is a field, every element is uniquely , and every nonzero element has inverse .
Remarks
- The page statements are therefore written so that the real case is literal and the complex case is obtained by this one substitution.
- Later pages that need genuinely complex-specific structure, such as sesquilinear inner products or adjoints, will say so explicitly rather than hiding it inside the word "normed".
Banach space
Definition
Let be a normed space in the sense of A norm on a real vector space, the induced metric, and the dictionary with the metric axioms, with induced metric . Then is a Banach space when this metric space is complete in the sense of Complete metric space: every Cauchy sequence converges in the space.
Equivalently: every Cauchy sequence in for the norm metric converges to a point of .
Remarks
- The metric is part of the data. Completeness is always completeness for the metric induced by the named norm.
- By Real and complex scalar conventions for normed spaces, the same definition is used over and over .
The reverse triangle inequality in a normed space
Statement
Let be a normed space. For all , In particular, the norm map is -Lipschitz for the norm metric.
Facts & Assumptions
Given: A normed space and vectors .
A norm satisfies the triangle inequality and absolute homogeneity (A norm on a real vector space, the induced metric, and the dictionary with the metric axioms).
Proof
Since , the triangle inequality in [L1] gives .
Since and by absolute homogeneity at the scalar , [L1] also gives .
Step 1.1 yields , and step 1.2 yields ; together these are exactly .
The displayed inequality says precisely that the map is -Lipschitz for the metric .
Linear isometries and isometric isomorphisms
Definition
Let and be normed spaces over the same scalar field.
A linear map (Linear map between vector spaces over the same field) is a linear isometry if
A linear isometry is automatically an isometric embedding for the induced metrics, because
A linear isometric isomorphism is a linear isometry that is bijective (Injection, surjection, bijection). Equivalently, it is a bijective isometry between the underlying metric spaces whose map is linear.
Remarks
- The adjective "isometric" by itself refers to the metric notion of Isometry, isometric embedding, and the subspace metric on a subset; the adjective "linear" is recorded separately because later pages need both embedding and surjective forms.
- A bijective linear isometry has a linear inverse, so a linear isometric isomorphism identifies two normed spaces without changing any distance.
Normed subspace
Definition
Let be a normed space and let be a linear subspace in the sense of Linear subspace of a vector space. The normed subspace is the vector space equipped with the restricted norm
Its induced metric is the restriction of the ambient norm metric to , so the inclusion is an isometric embedding in the sense of Isometry, isometric embedding, and the subspace metric on a subset.
Remarks
- No new notation is forced: once the ambient norm is fixed, the restricted norm is usually written with the same symbol.
- Completeness and closedness for a normed subspace are therefore comparison statements between the restricted metric and the ambient one, not new definitions.
A complete normed subspace is closed
Statement
Let be a normed space and let be a normed subspace. If is complete for its restricted norm, then is closed in .
Facts & Assumptions
Given: A normed space and a normed subspace .
The normed-subspace metric is the ambient metric restricted to , and the inclusion is an isometric embedding (Normed subspace).
A complete subspace of any metric space is closed in the ambient space (A subspace of a complete metric space is complete iff it is closed, and a complete subspace of any metric space is closed).
Proof
By [L1], the metric on induced by the restricted norm is exactly the ambient norm metric restricted to .
The hypothesis that is complete for its restricted norm therefore says that is complete as a metric subspace of .
Applying [L2] to that metric subspace shows that is closed in the ambient normed space .
A closed subspace of a Banach space is Banach
Statement
Let be a Banach space and let be a closed linear subspace, equipped with the restricted norm. Then is a Banach space.
Facts & Assumptions
Given: A Banach space and a normed subspace .
The metric of a normed subspace is the ambient metric restricted to the subspace (Normed subspace).
In a complete metric space, every closed subspace is complete (A subspace of a complete metric space is complete iff it is closed, and a complete subspace of any metric space is closed).
A Banach space is a normed space complete for its norm metric (Banach space).
Proof
By [L3], the ambient norm metric on is complete.
By [L1], the restricted norm on induces exactly the ambient subspace metric on .
Since is closed in the complete metric space , [L2] makes that subspace metric complete.
Completeness of the restricted norm metric is exactly the Banach property for by [L3].
The standard product norms on a finite product of normed spaces
Definition
Let with , and let be normed spaces. On the Cartesian product write . The three standard product norms on are
The finite sum is that of Finite sums and finite products, by recursion, and the symbol in the displayed upper bound is the canonical natural of The canonical natural of a field when it is read inside real inequalities.
Remarks
- The hypothesis is used only for the maximum norm, since the maximum of an empty family is not defined here.
- For all three product norms reduce to the original norm on the single factor.
Vector addition and scalar multiplication are continuous in a normed space
Statement
Let be a normed space over or . Then
and
are continuous for the product topology on the domain and the norm topology on the target.
Facts & Assumptions
Given: Scalars and vectors .
The scalar field on this page is either with its usual absolute value or with its modulus, and the same norm estimates are valid in both cases (Real and complex scalar conventions for normed spaces).
The norm is -Lipschitz for its metric, so in particular for all vectors and (The reverse triangle inequality in a normed space).
Proof
For addition, by [L2].
For scalar multiplication, , so by the triangle inequality and absolute homogeneity from [L1] and [L2].
Given , step 1.1 shows that if and , then lies in the -ball around ; this is continuity of addition at .
For scalar multiplication at , first require and then choose so that ; step 1.2 then gives whenever and .
Since the point was arbitrary, step 2.1 proves continuity of addition everywhere, and step 2.2 proves continuity of scalar multiplication everywhere.
The standard finite product norms are equivalent
Statement
Let and let be a finite product of normed spaces, equipped with the three standard product norms of The standard product norms on a finite product of normed spaces. Then for every , Consequently these three norms are equivalent.
Facts & Assumptions
Given: A natural number , normed spaces , and a point .
The three product norms are , , and (The standard product norms on a finite product of normed spaces).
In , the Euclidean norm is bounded above by the -norm, and Cauchy-Schwarz holds (Cauchy-Schwarz with its equality case, the triangle inequality for , the parallelogram law and polarisation).
Proof
For each coordinate, is one of the nonnegative summands in , so for every and therefore .
Applying the scalar inequality from [L2] to the nonnegative real tuple gives .
Since every coordinate norm is at most , summing such bounds gives .
The three displayed inequalities of steps 1.1, 1.2, and 1.3 are exactly the comparison constants needed for equivalence of the three norms.
Finite products of Banach spaces are Banach
Statement
Let , and let be Banach spaces. Then their finite product is a Banach space for each of the standard product norms , , and .
Facts & Assumptions
Given: A natural number , Banach spaces , and a Cauchy sequence in the product for the maximum norm.
A Banach space is complete for its norm metric (Banach space).
The maximum, Euclidean, and sum product norms are defined on the finite product (The standard product norms on a finite product of normed spaces).
These three product norms satisfy (The standard finite product norms are equivalent).
Proof
If is Cauchy for , then each coordinate sequence is Cauchy in , because for every .
Since each is Banach, [L1] gives a point with . Put .
Given , choose so that for , and for each choose so that for . For and , taking in a fixed coordinate gives for every , hence .
Thus the product is complete for the maximum norm, hence Banach for that norm by [L1].
The inequalities in [L3] show that a sequence is Cauchy or convergent for one standard product norm exactly when it is so for the others. Therefore completeness for is equivalent to completeness for and for , so the product is Banach for all three norms.
Series and absolute convergence in a normed space
Definition
Let be a normed space. A sequence in is a function , written with (The natural numbers (von Neumann)). Fix such a sequence.
Define its vector partial sums recursively by
We write . The series converges when these partial sums converge in . Its sum is then the limit of the partial sums.
The series is absolutely convergent when the scalar series converges in the sense of Series, partial sums, convergence and the sum, divergence, and the tail series.
Remarks
- Absolute convergence is a statement about the scalar series of norms, not a second notion of convergence in .
- The tail identity is the finite-sum identity used in every norm estimate below.
An absolutely convergent series has Cauchy partial sums
Statement
Let be a normed space and let be an absolutely convergent series in . Then the partial sums form a Cauchy sequence in .
Facts & Assumptions
Given: A normed space , a sequence in , and its partial sums .
Absolute convergence means the scalar series converges (Series and absolute convergence in a normed space).
A convergent scalar series has Cauchy partial sums (Series, partial sums, convergence and the sum, divergence, and the tail series).
Proof
By [L1] and [L2], for every there is such that whenever .
For such , the tail of the vector partial sums satisfies .
Applying the triangle inequality to the finite sum in step 1.2 gives .
Since this holds for every , the partial sums are Cauchy in the norm metric, which is exactly the claim.
Series criterion for Banach spaces
Statement
For a normed space , the following are equivalent.
- is a Banach space.
- Every absolutely convergent series in converges.
Facts & Assumptions
Given: A normed space .
A Banach space is complete for its norm metric (Banach space).
An absolutely convergent series has Cauchy partial sums (An absolutely convergent series has Cauchy partial sums).
Every absolutely convergent series in converges.
Proof
Assume is Banach. If is absolutely convergent, [L2] makes its partial sums Cauchy, and [L1] then makes those partial sums converge in . So every absolutely convergent series converges.
Assume [A1]. Let be a Cauchy sequence in . Choose inductively a strictly increasing sequence with whenever . Then for every .
The series is absolutely convergent because converges and each term has norm at most . By [A1] it therefore converges to some .
Its partial sums are , so the subsequence converges to .
Given , choose so that for , and choose with and . Then for every , . So converges, and is complete.
Step 1.1 proves and steps 1.2 through 4.1 prove , so the two conditions are equivalent.
Completion of a normed space
Definition
Let be a normed space. A completion of is a pair such that
- is a Banach space (Banach space);
- is a linear isometry (Linear isometries and isometric isomorphisms);
- is dense in (Interior, closure, boundary, limit point, isolated point and dense subset of a metric space).
Equivalently, a completion of a normed space is a completion of its norm metric (A completion of a metric space: a complete metric space together with an isometric embedding onto a dense subspace) together with compatible linear structure on the complete space.
Remarks
- The embedding is part of the data, exactly as for metric completions.
- Uniqueness means uniqueness up to a linear isometric isomorphism commuting with the dense embeddings.
The Cauchy-class operations of a normed-space completion are well defined
Statement
In the published Cauchy-sequence model of the metric completion of a normed space, if and denote equivalence classes of Cauchy sequences, then
are well defined.
Facts & Assumptions
Given: A normed space ; Cauchy sequences , , , in with and in the published completion model; and a scalar .
The published metric completion is the quotient of the Cauchy sequences by the relation , where in the norm metric (Every metric space has a completion, constructed as the equivalence classes of its Cauchy sequences, A completion of a metric space: a complete metric space together with an isometric embedding onto a dense subspace).
The norm satisfies the triangle inequality, absolute homogeneity, and the reverse triangle inequality (A norm on a real vector space, the induced metric, and the dictionary with the metric axioms, The reverse triangle inequality in a normed space).
A real Cauchy sequence converges, limits are unique, and limits preserve non-strict inequalities and addition (Limits and Cauchy sequences of reals, A sequence has at most one limit, Limits preserve non-strict inequalities, Algebra of limits: sums, scalar multiples, products and quotients).
Proof
Termwise sums and scalar multiples of Cauchy sequences are again Cauchy: the triangle inequality gives , and absolute homogeneity gives .
Likewise for every , so [L1] and [L3] give . Hence scalar multiplication on classes is representative-independent.
Because is Cauchy, the reverse triangle inequality in [L2] gives ; so the real sequence is Cauchy and therefore convergent by [L3].
If and , then for every ; passing to limits and using [L1] and [L3] gives . So addition on classes is representative-independent.
If , then for every ; the right-hand side tends to by [L1], so the two real norm sequences have the same limit by [L3]. Thus is well defined.
The metric completion of a normed space carries a unique compatible Banach-space structure
Statement
Let be a normed space. The published metric completion of the norm metric on admits a unique vector-space structure and norm whose induced metric is the published completion metric and such that the constant sequence embedding is a dense linear isometry. With this structure, is a Banach space.
Facts & Assumptions
Given: A normed space , its published metric completion by Cauchy classes, and the constant-sequence embedding .
The published metric completion exists, is complete, and is dense in it (Every metric space has a completion, constructed as the equivalence classes of its Cauchy sequences).
Termwise addition, scalar multiplication, and the limiting norm on Cauchy classes are well defined (The Cauchy-class operations of a normed-space completion are well defined).
A Banach space is a normed space complete for its norm metric, and a completion of a normed space is a Banach space with dense linear isometry from the original space (Banach space, Completion of a normed space).
Addition and scalar multiplication are continuous in every normed space (Vector addition and scalar multiplication are continuous in a normed space).
Proof
By [L2], the Cauchy classes carry termwise addition and scalar multiplication, and each class has a well-defined norm .
On constant sequences these operations agree with those of , and by definition, so is a linear isometry.
For classes and , the distance of the published metric completion is , while the new difference class is ; therefore the completion metric is exactly the metric induced by the norm from step 1.1.
Because the underlying metric space is complete by [L1], step 2.2 makes complete for its new norm metric. So is Banach and is a completion of in the sense of [L3].
Suppose a second Banach-space structure on the same underlying set induces the published completion metric and also makes a dense linear isometry. Its addition and scalar multiplication are continuous by [L4], and they agree with the operations of step 1.1 on the dense subset and on ; therefore they agree everywhere.
The norm is then forced as well, because in any compatible normed structure equals the metric distance from to . So the compatible Banach-space structure is unique.
Bounded linear maps extend uniquely across the completion
Statement
Let be a normed space, let be its completion, and let be a Banach space. Suppose is linear and bounded in the concrete sense that some constant satisfies Then there is a unique bounded linear map with and the same constant satisfies
Facts & Assumptions
Given: A normed space , its completion , a Banach space , a linear map , and a constant with for all .
The completion is a Banach space and is dense in (The metric completion of a normed space carries a unique compatible Banach-space structure, Completion of a normed space).
A bound implies , so is Lipschitz and hence uniformly continuous (Linear map between vector spaces over the same field, Lipschitz map, -Hölder map for rational , and contraction, Contraction implies Lipschitz implies uniformly continuous implies continuous; every Hölder map is uniformly continuous, and a Lipschitz map on a bounded space is Hölder for every exponent).
A uniformly continuous map from a dense subspace into a complete metric space extends uniquely to a continuous map on the whole space (A uniformly continuous map from a dense subspace into a complete metric space extends uniquely to a uniformly continuous map on the whole space).
Addition and scalar multiplication are continuous in every normed space, hence in the Banach spaces and (Vector addition and scalar multiplication are continuous in a normed space).
Proof
For , linearity gives , so the bound in [L2] yields . Thus is Lipschitz and uniformly continuous.
Define by . This is well defined because is injective as a linear isometry, and is uniformly continuous with the same constant .
Since is dense in the Banach space and is complete, [L3] gives a unique continuous map with , equivalently .
Let . Choose sequences and from the dense copy. By [L4], in , so continuity of gives Using linearity of and continuity of addition in from [L4], the right-hand side is Hence .
For , choose a sequence from the dense copy. Continuity gives , and step 1.1 yields for every ; passing to the limit gives . So is bounded with the same constant.
Let be a scalar and let , and choose a sequence from the dense copy. By [L4], in , so continuity of gives Thus is homogeneous, and with step 4.1 it is linear.
The continuity extension in step 3.1 was unique, so no second bounded linear map can also extend . Therefore is the unique bounded linear extension of across the completion.
Any two completions of a normed space are uniquely linearly isometric
Statement
Let be a normed space, and let and be two completions of . Then there is a unique linear isometric isomorphism such that
Facts & Assumptions
Given: A normed space and two completions and of .
Any two metric completions are related by a unique isometry commuting with the dense embeddings (A completion is unique up to a unique isometry fixing the original space, and uniformly continuous maps into complete spaces extend through it).
Bounded linear maps extend uniquely across a completion (Bounded linear maps extend uniquely across the completion).
A linear isometric isomorphism is a bijective linear isometry (Linear isometries and isometric isomorphisms, Completion of a normed space).
Proof
By [L1], there is a unique isometry with .
On the dense subspace , the map is linear and norm-preserving. Applying [L2] to this dense linear isometry extends it to a bounded linear map with .
Both and are continuous maps extending the same map on , so the uniqueness in step 1.1 forces . Hence is linear.
Since is already an isometry by step 1.1, it is a linear isometric isomorphism. Uniqueness of such a map is again the uniqueness from [L1].
The classical spaces are Banach spaces
Remark
The measure-theory page already proves the classical completeness theorem: The norm descends to the quotient and makes a normed space for builds the normed spaces , and Riesz-Fischer completeness of for proves they are complete. Therefore each with is a Banach space in the sense of Banach space.
The published completeness and the Banach-property wording records this as the agreement seam between the measure-theory track and the functional-analysis track. Nothing on the present page repeats the quotient construction or the Riesz-Fischer proof.
Remarks
- The sequence spaces are the counting-measure instances of that same theorem.
- Later pages may cite this remark for the Banach property without reopening the measure-theoretic development each time.
5 · Examples, counterexamples and false statements
None yet.
Sources
- Theo Buhler and Dietmar A. Salamon, Functional Analysis
- Andrew Lin and Casey Rodriguez, MIT 18.102 Introduction to Functional Analysis
- Gerald Teschl, Topics in Real and Functional Analysis
- Kyriakos Keremedis and Eliza Wajch, On densely complete metric spaces and extensions of uniformly continuous functions in ZF