Infinite Index
Scientific claim

Completeness of a Normed Vector Space Definition

Featured image for Completeness of a Normed Vector Space Definition

Claim

A normed vector space (V,)(V,\|\cdot\|) is complete if every Cauchy sequence (vn)nN(v_n)_{n\in\mathbb{N}} in VV, with distance defined by d(u,v)=uvd(u,v)=\|u-v\|, converges to a limit vVv\in V.

Theoretical: Not applicableExperimental: Not applicable

Assumptions

No assumptions recorded.

Proof

This is a definition, so it is not proved from more fundamental propositions within this node. Its purpose is to state exactly when a normed vector space has no missing limits.

Let VV be a vector space over R\mathbb{R} or C\mathbb{C}. Its elements are called vectors.

Let :VR\|\cdot\|:V\to\mathbb{R} be a norm. For each vector vVv\in V, the value v\|v\| measures its size.

For two vectors u,vVu,v\in V, define their distance by:

d(u,v)=uv.d(u,v)=\|u-v\|.

The vector uvu-v is the displacement from vv to uu. Its norm therefore measures how far apart uu and vv are.

Let (vn)nN(v_n)_{n\in\mathbb{N}} be a sequence of vectors in VV, where N={1,2,3,}\mathbb{N}=\{1,2,3,\ldots\} and vnVv_n\in V is the vector at index nn.

The sequence (vn)nN(v_n)_{n\in\mathbb{N}} is Cauchy when its later vectors become arbitrarily close to one another. Formally:

ε>0, NN such that n,mN,vnvm<ε.\forall\varepsilon>0,\ \exists N\in\mathbb{N}\ \text{such that}\ \forall n,m\geq N,\quad \|v_n-v_m\|<\varepsilon.

Here, ε\varepsilon is any chosen positive tolerance. The index NN is the point after which every pair of sequence terms is closer than that tolerance.

A sequence (vn)nN(v_n)_{n\in\mathbb{N}} converges to a vector vVv\in V when its later vectors become arbitrarily close to one particular vector vv. Formally:

ε>0, NN such that nN,vnv<ε.\forall\varepsilon>0,\ \exists N\in\mathbb{N}\ \text{such that}\ \forall n\geq N,\quad \|v_n-v\|<\varepsilon.

A Cauchy sequence guarantees that its later terms increasingly agree with one another, but it does not by itself guarantee that the vector they approach belongs to VV.

A normed vector space is complete when every Cauchy sequence in that space converges to a vector that is also an element of the space:

(vn)nNV,[ε>0, NN such that n,mN,vnvm<ε][vV,limnvnv=0].\forall (v_n)_{n\in\mathbb{N}}\subseteq V,\quad \left[ \forall\varepsilon>0,\ \exists N\in\mathbb{N}\ \text{such that}\ \forall n,m\geq N,\quad \|v_n-v_m\|<\varepsilon \right] \Rightarrow \left[ \exists v\in V,\quad \lim_{n\to\infty}\|v_n-v\|=0 \right].

This condition ensures that when a sequence of vectors stabilises to arbitrary precision, its limiting vector is not missing from the vector space.

Examples

  1. Finite-Dimensional Real Vector Space — Complete

    Let V=RnV=\mathbb{R}^n with the Euclidean norm:

    v2=i=1nvi2.\|\mathbf{v}\|_2 = \sqrt{\sum_{i=1}^{n}v_i^2}.

    The normed vector space (Rn,2)(\mathbb{R}^n,\|\cdot\|_2) is complete.

    Every Cauchy sequence of vectors has Cauchy coordinate sequences in R\mathbb{R}. Since every Cauchy sequence of real numbers converges to a real number, the coordinate limits form a vector in Rn\mathbb{R}^n.

  2. Finite-Support Sequences with the $\ell^2$ Norm — Not Complete

    Let c00c_{00} be the vector space of real sequences with only finitely many non-zero terms.

    For a=(a1,a2,)c00a=(a_1,a_2,\ldots)\in c_{00}, define:

    a2=k=1ak2.\|a\|_2 = \sqrt{\sum_{k=1}^{\infty}|a_k|^2}.

    Let eke_k denote the sequence whose kk-th term is 11 and whose other terms are 00.

    Define the sequence of vectors:

    sn=k=1n2kek.s_n = \sum_{k=1}^{n}2^{-k}e_k.

    The sequence (sn)nN(s_n)_{n\in\mathbb{N}} is Cauchy in the 2\ell^2 norm because the norm of its remaining tail can be made arbitrarily small.

    Its limit is:

    s=(12,14,18,).s = \left( \frac{1}{2}, \frac{1}{4}, \frac{1}{8}, \ldots \right).

    The vector ss has infinitely many non-zero terms, so:

    sc00.s\notin c_{00}.

    Therefore, (c00,2)(c_{00},\|\cdot\|_2) is not complete.

Evidence

01
What is a Hilbert Space?Abide by Reason · 2025-08-22 · supporting

Related Concepts

No dependency connections recorded.