 Complete metric space

"Cauchy completion" redirects here. For the use in category theory, see Karoubi envelope.
In mathematical analysis, a metric space M is called complete (or Cauchy) if every Cauchy sequence of points in M has a limit that is also in M or, alternatively, if every Cauchy sequence in M converges in M.
Intuitively, a space is complete if there are no "points missing" from it (inside or at the boundary). Thus, a complete metric space is analogous to a closed set. For instance, the set of rational numbers is not complete, because e.g. is "missing" from it, even though one can construct a Cauchy sequence of rational numbers that converges to it. (See the examples below.) It is always possible to "fill all the holes", leading to the completion of a given space, as explained below.
Contents
Examples
The space Q of rational numbers, with the standard metric given by the absolute value, is not complete. Consider for instance the sequence defined by x_{1} := 1 and x_{n+1} := x_{n}/2 + 1/x_{n}. This is a Cauchy sequence of rational numbers, but it does not converge towards any rational limit: If the sequence did have a limit x, then necessarily x^{2} = 2, yet no rational number has this property. However, considered as a sequence of real numbers, it does converge to the irrational number .
The open interval (0,1), again with the absolute value metric, is not complete either. The sequence defined by x_{n} = 1/n is Cauchy, but does not have a limit in the given space. However the closed interval [0,1] is complete; the given sequence does have a limit in this interval.
The space R of real numbers and the space C of complex numbers (with the metric given by the absolute value) are complete, and so is Euclidean space R^{n}, with the usual distance metric. In contrast, infinitedimensional normed vector spaces may or may not be complete; those that are complete are Banach spaces. The space C[a,b] of continuous realvalued functions on a closed and bounded interval is a Banach space, and so a complete metric space, with respect to the supremum norm. However, the supremum norm does not give a norm on the space C(a,b) of continuous functions on (a,b), for it may contain unbounded functions. Instead, with the topology of compact convergence, C(a,b) can be given the structure of a Fréchet space: a locally convex topological vector space whose topology can be induced by a complete translationinvariant metric.
The space Q_{p} of padic numbers is complete for any prime number p. This space completes Q with the padic metric in the same way that R completes Q with the usual metric.
If S is an arbitrary set, then the set S^{N} of all sequences in S becomes a complete metric space if we define the distance between the sequences (x_{n}) and (y_{n}) to be 1/N, where N is the smallest index for which x_{N} is distinct from y_{N}, or 0 if there is no such index. This space is homeomorphic to the product of a countable number of copies of the discrete space S.
Some theorems
A metric space X is complete if and only if every decreasing sequence of nonempty closed subsets of X, with diameters tending to 0, has a nonempty intersection: if F_{n} is closed and nonempty, F_{n+1} ⊂ F_{n} for every n, and diam(F_{n}) → 0, then there is a point x ∈ X common to all sets F_{n}.
Every compact metric space is complete, though complete spaces need not be compact. In fact, a metric space is compact if and only if it is complete and totally bounded. This is a generalization of the HeineBorel Theorem, which states that any closed and bounded subspace S of R^{n} is compact and therefore complete.^{[1]}
A closed subspace of a complete space is complete. [1] Conversely, a complete subset of a metric space is closed. [2].
If X is a set and M is a complete metric space, then the set B(X, M) of all bounded functions ƒ from X to M is a complete metric space. Here we define the distance in B(X, M) in terms of the distance in M as
If X is a topological space and M is a complete metric space, then the set C_{b}(X, M) consisting of all continuous bounded functions ƒ from X to M is a closed subspace of B(X, M) and hence also complete.
The Baire category theorem says that every complete metric space is a Baire space. That is, the union of countably many nowhere dense subsets of the space has empty interior.
The Banach fixed point theorem states that a contraction mapping on a complete metric space admits a fixed point. The fixed point theorem is often used to prove the inverse function theorem on complete metric spaces such as Banach spaces.
The expansion constant of a metric space is the infimum of all constants μ such that whenever the family intersects pairwise, the intersection
is nonempty. A metric space is complete if and only if its expansion constant is .^{[2]}
Completion
For any metric space M, one can construct a complete metric space M' (which is also denoted as ), which contains M as a dense subspace. It has the following universal property: if N is any complete metric space and f is any uniformly continuous function from M to N, then there exists a unique uniformly continuous function f' from M' to N, which extends f. The space M' is determined up to isometry by this property, and is called the completion of M.
The completion of M can be constructed as a set of equivalence classes of Cauchy sequences in M. For any two Cauchy sequences (x_{n})_{n} and (y_{n})_{n} in M, we may define their distance as
 d(x,y) = lim_{n} d(x_{n},y_{n}).
(This limit exists because the real numbers are complete.) This is only a pseudometric, not yet a metric, since two different Cauchy sequences may have the distance 0. But "having distance 0" is an equivalence relation on the set of all Cauchy sequences, and the set of equivalence classes is a metric space, the completion of M. The original space is embedded in this space via the identification of an element x of M with the equivalence class of sequences converging to x (i.e. the equivalence class containing the sequence with constant value x). This defines an isometry onto a dense subspace, as required. Notice, however, that this construction makes explicit use of the completeness of the real numbers, so completion of the rational numbers needs a slightly different treatment.
Cantor's construction of the real numbers is similar to the above construction; the real numbers are the completion of the rational numbers using the ordinary absolute value to measure distances. The additional subtlety to contend with is that it is not logically permissible to use the completeness of the real numbers in their own construction. Nevertheless, equivalence classes of Cauchy sequences are defined as above, and the set of equivalence classes is easily shown to be a field that has the rational numbers as a subfield. This field is complete, admits a natural total ordering, and is the unique totally ordered complete field (up to isomorphism). It is defined as the field of real numbers (see also Construction of the real numbers for more details). One way to visualize this identification with the real numbers as usually viewed is that the equivalence class consisting of those Cauchy sequences of rational numbers that "ought" to have a given real limit is identified with that real number. The truncations of the decimal expansion give just one choice of Cauchy sequence in the relevant equivalence class.
For a prime p, the padic numbers arise by completing the rational numbers with respect to a different metric.
If the earlier completion procedure is applied to a normed vector space, the result is a Banach space containing the original space as a dense subspace, and if it is applied to an inner product space, the result is a Hilbert space containing the original space as a dense subspace.
Topologically complete spaces
Note that completeness is a property of the metric and not of the topology, meaning that a complete metric space can be homeomorphic to a noncomplete one. An example is given by the real numbers, which are complete but homeomorphic to the open interval (0,1), which is not complete. Another example is given by the irrational numbers, which are not complete as a subspace of the real numbers but are homeomorphic to N^{N} (see the sequence example in Examples above).
In topology one considers topologically complete (or completely metrizable) spaces, spaces for which there exists at least one complete metric inducing the given topology. Completely metrizable spaces can be characterized as those spaces that can be written as an intersection of countably many open subsets of some complete metric space. Since the conclusion of the Baire category theorem is purely topological, it applies to these spaces as well.
A topological space homeomorphic to a separable complete metric space is called a Polish space.
Alternatives and generalizations
Since Cauchy sequences can also be defined in general topological groups, an alternative to relying on a metric structure for defining completeness and constructing the completion of a space is to use a group structure. This is most often seen in the context of topological vector spaces, but requires only the existence of a continuous "subtraction" operation. In this setting, the distance between two points x and y is gauged not by a real number ε via the metric d in the comparison d(x,y) < ε, but by an open neighbourhood N of 0 via subtraction in the comparison .
A common generalisation of these definitions can be found in the context of a uniform space, where an entourage is a set of all pairs of points that are at no more than a particular "distance" from each other, and the uniform structure is the given collection of entourages for the space and outline of the paper.
It is also possible to replace Cauchy sequences in the definition of completeness by Cauchy nets or Cauchy filters. If every Cauchy net (or equivalently every Cauchy filter) has a limit in X, then X is called complete. One can furthermore construct a completion for an arbitrary uniform space similar to the completion of metric spaces. The most general situation in which Cauchy nets apply is Cauchy spaces; these too have a notion of completeness and completion just like uniform spaces.
A topological space may be completely uniformisable without being completely metrisable; it is then still not topologically complete.
See also
References
 ^ Introduction to Metric and Topological Spaces, Ian Stewart, ISBN 9780198531616
 ^ B. Grünbaum, Some applications of expansion constants. Pacific J. Math. Volume 10, Number 1 (1960), 193201.
 Kreyszig, Erwin, Introductory functional analysis with applications (Wiley, New York, 1978). ISBN 047103729X
 Meise, Reinhold; Vogt, Dietmar; translated by Ramanujan, M.S. (1997). Introduction to functional analysis. Oxford: Clarendon Press; New York: Oxford University Press. ISBN 0198514859.
 Lang, Serge, "Real and Functional Analysis" ISBN 0387940014
Categories: Metric geometry
Wikimedia Foundation. 2010.
Look at other dictionaries:
Metric space — In mathematics, a metric space is a set where a notion of distance (called a metric) between elements of the set is defined. The metric space which most closely corresponds to our intuitive understanding of space is the 3 dimensional Euclidean… … Wikipedia
metric space — Math. a space with a metric defined on it. [1925 30] * * * In mathematics, a set of objects equipped with a concept of distance. The objects can be thought of as points in space, with the distance between points given by a distance formula, such… … Universalium
Convex metric space — An illustration of a convex metric space. In mathematics, convex metric spaces are, intuitively, metric spaces with the property any segment joining two points in that space has other points in it besides the endpoints. Formally, consider a… … Wikipedia
Injective metric space — In metric geometry, an injective metric space, or equivalently a hyperconvex metric space, is a metric space with certain properties generalizing those of the real line and of L∞ distances in higher dimensional vector spaces. These properties can … Wikipedia
Space (mathematics) — This article is about mathematical structures called spaces. For space as a geometric concept, see Euclidean space. For all other uses, see space (disambiguation). A hierarchy of mathematical spaces: The inner product induces a norm. The norm… … Wikipedia
Complete Boolean algebra — This article is about a type of mathematical structure. For complete sets of Boolean operators, see Functional completeness. In mathematics, a complete Boolean algebra is a Boolean algebra in which every subset has a supremum (least upper bound) … Wikipedia
Complete — To be complete is to be in the state of requiring nothing else to be added. Complete may also refer to: Complete (Lila McCann album) Complete (News from Babel album) Complete (complexity), in mathematics Complete metric space, in mathematics… … Wikipedia
Metric (mathematics) — In mathematics, a metric or distance function is a function which defines a distance between elements of a set. A set with a metric is called a metric space. A metric induces a topology on a set but not all topologies can be generated by a metric … Wikipedia
Metric kcenter — In graph theory, the metric k center, is a combinatorial optimization problem studied in theoretical computer science. Given n cities with specified distances, one wants to build k warehouses in different cities and minimize the distance of the… … Wikipedia
complete — I. adjective (completer; est) Etymology: Middle English complet, from Latin completus, from past participle of complēre Date: 14th century 1. a. having all necessary parts, elements, or steps < a complete diet > b. having all four sets of floral… … New Collegiate Dictionary