Absolutely summable sequence space Created 2026-10-06 Updated 2026-10-14
The Banach space consists of absolutely summable scalar sequences, with norm . Its continuous dual is , under the pairing . Finitely supported sequences are norm dense, which identifies a linear functional from its values on coordinate vectors. The space of sequences converging to zero inside this dual is a norming subspace of infinite codimension.
For example, belongs to the absolutely summable sequence space and has norm one, by the geometric series formula. Merely tending to zero is insufficient: tends to zero but its series of absolute values diverges. Thus this sequence space records total absolute size, rather than just the eventual size of individual coordinates. Its completeness ensures that a Cauchy sequence in this total-error norm has an absolutely summable limit.[ref]
https://people.clas.ufl.edu/mjury/files/6617notes30nov2015.pdf. Michael Jury, MAA6617 course notes, section 20.1(b): Banach sequence spaces
Banach space Created 2026-09-24 Updated 2026-10-14
A Banach space is a normed vector space over the real numbers or complex numbers that is complete for the metric . Explicitly, whenever a sequence satisfiesthere is an element of the same space with . The hypothesis says that the approximations eventually agree to any requested accuracy; completeness says that they describe an actual object in the space. The Cauchy sequence condition can be checked before anyone knows what that object is.
This makes a Banach space a natural setting for constructing solutions by successive improvements. If corrections have , their partial sums form a Cauchy sequence by the triangle inequality, and completeness supplies their sum. In fact, convergence of every such absolutely summable vector series characterizes a Banach space. The contraction mapping theorem uses precisely this mechanism: each correction is smaller than the preceding one by a fixed factor.[ref]
https://ocw.mit.edu/courses/18-102-introduction-to-functional-analysis-spring-2021/3d4cc88026d44a01f936cd6a0aa995cb_MIT18_102s20_lec_FA.pdf. Richard Melrose, Functional Analysis, chapter 1, section 3, Proposition 1.2: completeness and summable series
Every normed vector space of finite dimension is a Banach space. Infinite-dimensional examples include the absolutely summable sequence space and the l-infinity sequence space; the choice of norm remains part of the specification. A collection of increasingly accurate finite descriptions can require an infinite description for its limit, as the finitely supported sequence example below demonstrates. Completion of a normed space adds these missing limits while preserving all original distances.
Cauchy criterion for series 2026-10-25
A series over the real numbers or complex numbers converges if and only if its tails satisfy: for every , some makes whenever . This says exactly that its partial sums form a Cauchy sequence; sufficiency uses completeness.
Cauchy sequence Created 2026-09-24 Updated 2026-10-14
A Cauchy sequence is a sequence whose sufficiently late terms are all close to one another. In a metric space , the precise condition isFor real numbers with their usual metric, . The useful feature is that the definition compares computed terms to other computed terms: it does not require an already known limit of a sequence. The one index must control every pair of later indices, not merely successive terms. [ref]
https://www.jirka.org/ra/html/sec_cauchy.html. Lebl, Basic Analysis I, §2.4: Cauchy sequences and the role of all late pairs
.For an explicit example, take for . Its tail of a sequence beginning at lies in , and for every ,Choose with to certify the entire future sequence. For , works because . The limit of a sequence is one, but the pairwise bound establishes the Cauchy sequence property without first needing that answer. By contrast, is not a Cauchy sequence: arbitrarily late even integers and odd integers give values separated by two. [ref]
https://www.ocw.mit.edu/courses/18-100a-real-analysis-fall-2020/mit18_100af20_lec102.pdf. MIT 18.100A, Lecture 10, Definition 1, Negation 3 and Example 4
.A Cauchy sequence confines every sufficiently late pair to a small band; persistent alternation cannot do so
. The original geometric example has all terms with in , a band narrower than . Only finitely many terms are drawn; the formula certifies the entire tail. The alternating example continues to attain both and arbitrarily late. Details.Tiny successive changes do not provide this guarantee. For the harmonic numbers , the successive difference tends to zero, butThus, beyond every proposed , choosing and defeats the fixed tolerance . Even every fixed positive lag passes the weaker test: . The failing lag grows with , as explained more generally by convergence from arbitrary variable-lag increments. [ref]
https://www.jirka.org/ra/html/sec_cauchy.html. Lebl, Basic Analysis I, §2.4: shrinking fixed-lag increments do not imply the Cauchy condition
.Harmonic numbers take vanishing successive steps while retaining a nonvanishing gap between indices and
. The blue curve is ; the red curve is . The exact lower bound holds for every positive integer , not just the plotted sample. The shaded region between and in the right panel illustrates how many individually small terms produce a substantial gap. Details.Every convergent sequence in a metric space is a Cauchy sequence: apply the triangle inequality to two late terms and their common limit of a sequence. The reverse implication requires completeness. It holds in the real numbers by completeness of the real numbers, but can fail in the rational numbers: the rational endpoints from the bisection method approaching are a Cauchy sequence with no rational limit of a sequence. The existing construction in completeness of the real numbers shows how this happens. A Cauchy sequence is always a bounded sequence; in , boundedness gives a convergent subsequence by the Bolzano-Weierstrass theorem, and the pairwise condition forces the whole sequence to share its limit. [ref]
https://www.ocw.mit.edu/courses/18-100a-real-analysis-fall-2020/mit18_100af20_lec102.pdf. MIT 18.100A, Lecture 10, Theorems 5–7: boundedness, subsequences and real completeness
. Closed convex hull of a compact set Created 2026-10-25 Updated 2026-10-31
In a Banach space, the closed convex hull of a compact set is compact in the norm topology. Given , choose a finite -net for . Every convex combination of points of is within in norm of , by replacing its terms by their approximating . This finite-dimensional compact convex set has a finite -net, giving a finite -net for . Its closure is therefore totally bounded and complete, hence compact. Completeness of the ambient space is used at this last step.
Coercive bilinear form Created 2026-09-24 Updated 2026-10-14
A real bilinear form on a normed vector space is coercive when there is one constant such thatThe lower bound uniformly controls every direction in the chosen norm. Unlike the upper bound defining a bounded bilinear form, it forces positive diagonal values at every nonzero vector. No symmetry is assumed. For complex Hilbert spaces, the usual analogue uses a sesquilinear form and ; it is not the same assertion for a complex bilinear form.
A concrete bounded and coercive example on , with the Euclidean norm, isIts quadratic form isThe best lower constant is , attained at . Nevertheless, and , so coercivity does not imply a symmetric bilinear form. The symmetric part of a matrix determines , while the skew-symmetric matrix part changes mixed pairings without changing . This is the symmetric and alternating parts of a bilinear form decomposition.[ref]
For the upper constant, direct multiplication gives . Its eigenvalues are , so the optimal upper constant, the spectral norm, is . The two constants answer different questions: how large a mixed pairing can be, and how small a self-pairing can be relative to squared norm.
Bounded saddle and flat-direction quadratic forms contrasted with a uniformly coercive bowl
. Details. The plotted quadratic forms show the mechanism: descends in one direction, leaves one direction uncontrolled, and controls both. These are self-pairings; their level sets cannot reveal the skew-symmetric matrix part. Calling a quadratic energy here refers to this diagnostic quantity, not to a claim that a nonsymmetric equation comes from minimizing an energy functional.
On a real finite-dimensional vector space with any norm, strict positivity for every nonzero does imply coercivity. Indeed the quadratic form is continuous, and its positive minimum on the compact unit sphere supplies . If is also a symmetric bilinear form, this is positive definiteness. For general , it is the symmetric and alternating parts of a bilinear form decomposition that isolates the positive part. Switching between equivalent norms preserves coercivity, but usually changes its constant.
The infinite-dimensional vector space distinction is explicit on the real l2 sequence space:The Cauchy-Schwarz inequality gives boundedness with , and for every nonzero vector. But with , so no positive works. On the span of , the best lower constant is : each finite restriction is coercive, but the control disappears as grows. Strict positivity is therefore weaker than a uniform lower bound.
The practical payoff is a stability estimate for a weak formulation. Assume is a real Hilbert space, is both a bounded bilinear form and a coercive bilinear form, and the load is a bounded linear functional. The Lax-Milgram theorem gives a unique satisfying for all , including nonsymmetric .[ref]
Introduction to Finite Element Methods by Christian Clason. §2.2, Theorem 2.7, pp. 20–21, equation (2.9): hypotheses, unique solvability and load bound
The dual norm measures load size. Testing with gives the short energy estimateFor the bound holds directly; otherwise divide by . Subtracting the equations for two loads and using the same argument gives . Thus a positive lower constant limits the response to load errors. The upper bound and completeness of the Hilbert space enter the existence theorem; the estimate itself uses the lower bound and the load's dual norm.For the displayed matrix , take . Then for every means , not , with this ordering of the bilinear form. Since ,For , the exact response is and . For , it is , with norm . The actual maximal amplification is the operator norm : the coercivity estimate is valid but need not be sharp for a nonsymmetric bilinear form.
Solutions for unit loads lie inside the coercivity bound, and response grows at most linearly with load norm
. Details. Complete discretely valued field 2026-10-14
A field with a surjective discrete valuation, complete for the associated non-Archimedean metric. Its valuation ring is a discrete valuation ring, and its maximal ideal is generated by a uniformizer. Completeness allows successive congruence solutions to converge to actual roots, which underlies the Hensel lemma. Non-Archimedean local fields are examples; completeness alone does not require the residue field to be finite.
Completeness of the Hausdorff hyperspace 2026-10-25
For any nonempty complete metric space , the family of its nonempty closed bounded subsets is a complete metric space under the Hausdorff distance. Boundedness of the entire ambient space is unnecessary in this general form.
For a Cauchy sequence of these sets, define and . A Cauchy sequence in any metric space is bounded, so its tail sets are contained in a common finite-radius neighbourhood of one bounded ; hence every is bounded. The distance to a set is one-Lipschitz, so estimates pass to the closure, giving and for . Choose with . The Summably nested Hausdorff intersection theorem gives . The triangle inequality now gives , proving completeness.
Contraction mapping theorem Created 2026-09-24 Updated 2026-10-14
A contraction mapping on a nonempty complete metric space has exactly one fixed point , and the sequence converges to from every . The same constant must satisfy for all . The statement applies to metric spaces, including closed subsets of a Banach space; neither linearity nor a vector space structure is required.[ref]
https://maths.dur.ac.uk/users/norbert.peyerimhoff/analysis0708/dirknotes.pdf. Dirk Schütz, Analysis III/IV, page 13: contraction mapping theorem
The force of the result is that existence, uniqueness, and a practical approximation procedure arrive together. Repeated application produces corrections bounded by a geometric series, hence a Cauchy sequence; completeness supplies its limit. The Lipschitz continuity of makes that limit a fixed point. Two different fixed points would have their positive distance multiplied by at most while remaining unchanged, which is impossible.
Convergence on a dense subspace under a uniform operator bound Created 2026-10-25 Updated 2026-10-31
Let , , be bounded linear operators from a normed space into a Banach space, with . If converges as for each element of a dense subspace , then converges for every . The limit defines a bounded linear operator with .
For , the triangle inequality givesApproximate by and use the Cauchy criterion for a function limit on . The completeness of supplies the limit; passing to the limit preserves linearity and the bound. When every limit on is zero, the inequality shows .
Cosine fixed-point iteration 2026-10-14
Use radians and take on the closed interval . This is a complete metric space with distance , and . The mean value theorem and give a contraction mapping with . Both the interval and its preservation matter; a small derivative by itself would not ensure that all subsequent approximations stay in the chosen space.
Starting at gives , , , and . The cosine is decreasing here, so successive iterates alternate around the unique fixed point . The contraction iteration error bound needs no prior knowledge of this numerical value. At step 40, and the latest-step bound is below , certifying error below one millionth for exact iteration. The initial-step bound requires 91 iterations for the same tolerance. The observed step-40 error is only about ; the guarantees allow less favorable behavior than this example actually exhibits.
This is the beauty of the contraction mapping theorem: a uniform local improvement controls the entire infinite process. Completeness is essential. On the incomplete interval , the contraction mapping keeps every iterate inside but has no fixed point there; its missing limit is zero. Banach's 1922 paper developed abstract methods for different spaces of functions with applications to integral equations, a motivation still visible whenever repeated approximation is used to construct a function.[ref]
https://www.impan.pl/en/publishing-house/journals-and-series/fundamenta-mathematicae/all/3/0/92453/sur-les-operations-dans-les-ensembles-abstraits-et-leur-application-aux-equations-integrales. Stefan Banach, Sur les opérations dans les ensembles abstraits et leur application aux équations intégrales, Fundamenta Mathematicae 3 (1922), 133–181
Digit expansion in a discretely valued field 2026-10-14
For a normalized discrete valuation, a uniformizer , and a chosen set of representatives of the residue field, every existing nonzero element has a unique displayed expansion, with its first digit not in the maximal ideal. Starting from , choose representing modulo the maximal ideal and put . The error after digits has valuation at least , so the sums converge to even without completeness. Conversely arbitrary digit sequences need not converge in an incomplete field: in with its three-adic valuation, the digits of give a counterexample. Hensel lemma gives this square root, but it is not rational.
Fréchet space Created 2026-09-28 Updated 2026-10-14
A Fréchet space is a Hausdorff locally convex space whose topology is induced by a complete translation-invariant metric. Translation invariance means ; completeness means every Cauchy sequence converges in the space. Use a translation-invariant metric for this condition: an arbitrary compatible metric can change which sequences are Cauchy sequences. [ref]
https://www.math.lmu.de/~philip/publications/lectureNotes/philipPeter_FunctionalAnalysis.pdf. Peter Philip, Functional Analysis, Definition 1.22 and Remark 1.23
.Equivalently, the topology comes from a countable separating family of seminorms and is complete in their common sense: if as for every fixed , then some satisfies for every . A useful compatible translation-invariant metric isIt is finite because the weights sum to one. The separating condition makes it a metric; without that condition the formula gives only a pseudometric. Its convergence in a metric space and Cauchy sequence conditions are exactly the conditions for all the separately: control finitely many terms, then bound the remaining tail by . Replacing by gives an increasing family with the same topology.
Every Banach space is a Fréchet space, using its norm as the single measurement. The space of smooth functions on a compact interval is a Fréchet space with derivative seminorms but with no single norm inducing its smooth topology. This is why Fréchet spaces are useful in differential equations: one can require accuracy in every order of derivative, while each particular estimate uses only finitely many orders.
The name honors Maurice Fréchet. His doctoral thesis was published as [ref]
https://link.springer.com/article/10.1007/BF03018603. Sur quelques points du calcul fonctionnel, Rendiconti del Circolo Matematico di Palermo 22, pages 1–72 (1906)
; an [ref]https://zenodo.org/records/1428464. open scan of Fréchet's original paper
is available. This identifies a historical source without attributing the modern locally convex definition to that paper. Functional analysis Created 2026-09-24 Updated 2026-10-14
Functional analysis brings linear algebra and topology together to study vector spaces of functions and the linear operators acting on them. A function space such as has infinitely many independent directions: the monomials are linearly independent. Finite linear combinations alone cannot describe all its continuous functions. A useful theory must also say when approximations converge, whether their limits belong to the chosen space, and which operations preserve that norm convergence. Normed vector spaces, Banach spaces, and bounded linear operators provide these three controls.[ref]
A bounded linear operator between normed vector spaces satisfies for every , with one finite constant . The least possible constant is its operator norm. By linearity, the same estimate controls approximation errors:This is exactly continuity for a linear map between normed vector spaces; neither space needs to be complete. It turns an input accuracy guarantee into an output accuracy guarantee, even when the input has infinitely many degrees of freedom.[ref]
https://ocw.mit.edu/courses/18-102-introduction-to-functional-analysis-spring-2021/22bf2f774fb161776032491568148707_MIT18_102s21_lec2.pdf. MIT 18.102, lecture 2: boundedness, continuity, and the operator norm
For a concrete linear functional on , take the integral . In the supremum norm,The constant function attains equality, so . For , the output is ; any approximation with therefore has . The Cauchy-Schwarz inequality also gives on this interval, again with equality at . Thus integration remains a bounded linear functional under the L2 norm, although point evaluation behaves very differently.
The beauty of this viewpoint is that one estimate can justify an entire approximation procedure. Once a sequence converges in the chosen norm, every bounded linear operator carries its limit along. Completeness ensures that Cauchy approximations actually describe an element of the space. The choice of norm matters: it determines which errors are small and which measurements are stable. The examples below distinguish an average, which ignores sufficiently narrow peaks, from point evaluation, which detects their full height. For applications, this decides whether reducing an overall fitting error guarantees an accurate reported measurement. A small L2 norm of the error controls its integral on this interval, while it gives no such guarantee for a single sampled value.
Multiply two copies of the generating function of the physicists' Hermite polynomials and integrate against . Completing the square givesComparing coefficients gives the displayed orthogonality and normalization. Equivalently differentiation in at zero justifies coefficient extraction by the Gaussian integrable bound on compact parameter ranges. Hence the unnormalized Hermite functions have norm . This proves their mutual orthogonality; completeness of that family is an additional assertion.
Equip the vector space of finitely supported sequences with the norm inherited from the absolutely summable sequence space. Consider the truncationsFor , the geometric series givesTherefore is a Cauchy sequence. Any possible norm limit must have coordinate equal to , since . That forces infinitely many nonzero coordinates, so no limit lies in . There is nothing wrong with the approximations: the space is missing their limit.
Inside the absolutely summable sequence space, the limit is and its exact truncation error is . Four retained coordinates leave error ; ten leave . More generally, truncating any element of the absolutely summable sequence space leaves a tail whose norm tends to zero. Together with completeness, this identifies that Banach space as the completion of a normed space with this norm. Finite storage and an infinite mathematical object fit together through a controlled error.
In the l2 sequence space, let have value one in coordinate and zero elsewhere. This orthonormal sequence is bounded: . For distinct indices , its terms obey . No subsequence can therefore be a Cauchy sequence, so none converges in the norm. Thus even a complete metric space can have a bounded sequence with no convergent subsequence. Finite dimension is essential to the usual Euclidean space extension, and in a general metric space the relevant replacement is compactness or total boundedness together with completeness.
Jordan-von Neumann theorem 2026-10-31
A complex normed vector space has an inducing inner product exactly when its norm satisfies the parallelogram law. Define . Subtract two parallelogram identities to obtain . Taking gives doubling, and then replacing by the half-sum and half-difference gives additivity. Integer scaling and division give rational homogeneity; continuity gives real homogeneity. Thus is a symmetric real-bilinear form. The complex formula satisfies , because and . Symmetry gives conjugate symmetry of , and gives positive definiteness. The reverse implication follows by expanding squared norms. Completeness is needed only for the resulting inner product space to be a Hilbert space.
Minkowski inequality for error aggregation 2026-10-14
Suppose an approximation is compared with a target through an intermediate approximation , with both error functions in the same Lp space. The identity and the Minkowski inequality combine two error budgets without any independence assumption. The L1 norm controls aggregate absolute error, the L2 norm controls the square root of aggregate quadratic loss, and the L-infinity norm controls the largest error almost everywhere. For equally weighted samples with the probability measure on each coordinate, the L2 norm is the root mean square error; the inequality still applies when this normalization is used consistently.
For example, two signed error vectors and have Euclidean norms and , while . Reinforcing errors and attain the bound ; opposing errors and cancel completely. The Minkowski inequality always allows reinforcement. A smaller combined budget requires additional information about the errors, not just their separate norms.
Iteration gives for every finite sum. For an infinite series, if all belong to one fixed Lp space with and , its partial sums form a Cauchy sequence in the full Lp norm. Completeness of this Banach space then gives norm convergence to an element of the same Lp space. A finite sum bound alone does not establish convergence, and completeness is an additional ingredient beyond the Minkowski inequality. [ref]
Lp spaces (Chapter 7 of Measure Theory). Hunter, Measure Theory, §7.4, Lemma 7.9, pp. 81–82, and Theorem 7.10, pp. 82–83: norm summability and completeness
A norm on a complex vector space is a map that vanishes only at zero, satisfies , and obeys the triangle inequality. The space is Banach when every Cauchy sequence in the resulting metric converges in .
If is Banach and , the estimate shows that its partial sums are Cauchy, hence converge. Conversely let every such series converge and take a Cauchy sequence . Choose a subsequence with . The series consisting of followed by these successive differences is absolutely summable in norm, so converges by hypothesis; its partial sums are exactly this subsequence. A Cauchy sequence with a convergent subsequence converges to the same limit, proving the absolute-series criterion for completeness.
On the absolutely summable sequence space , coordinatewise addition and scalar multiplication preserve membership, and summing the scalar triangle inequality verifies its norm axioms. To prove completeness using the criterion, let with . For each the sum converges absolutely, and the permitted interchange of nonnegative double sums givesThus . MoreoverEvery absolutely norm-summable series therefore converges in , proving is a Banach space.





