In
mathematics, a
topological space is called separable if it contains a
countable,
dense subset; that is, there exists a
sequence
In mathematics, a sequence is an enumerated collection of objects in which repetitions are allowed and order matters. Like a set, it contains members (also called ''elements'', or ''terms''). The number of elements (possibly infinite) is called ...
of elements of the space such that every nonempty
open subset of the space contains at least one element of the sequence.
Like the other
axioms of countability, separability is a "limitation on size", not necessarily in terms of
cardinality (though, in the presence of the
Hausdorff axiom, this does turn out to be the case; see below) but in a more subtle topological sense. In particular, every
continuous function on a separable space whose image is a subset of a Hausdorff space is determined by its values on the countable dense subset.
Contrast separability with the related notion of
second countability
In topology, a second-countable space, also called a completely separable space, is a topological space whose topology has a countable base (topology), base. More explicitly, a topological space T is second-countable if there exists some countable ...
, which is in general stronger but equivalent on the class of
metrizable spaces.
First examples
Any topological space that is itself
finite or
countably infinite is separable, for the whole space is a countable dense subset of itself. An important example of an uncountable separable space is the
real line, in which the
rational numbers form a countable dense subset. Similarly the set of all length-
vectors of rational numbers,
, is a countable dense subset of the set of all length-
vectors of real numbers,
; so for every
,
-dimensional
Euclidean space is separable.
A simple example of a space that is not separable is a
discrete space of uncountable cardinality.
Further examples are given below.
Separability versus second countability
Any
second-countable space
In topology, a second-countable space, also called a completely separable space, is a topological space whose topology has a countable base (topology), base. More explicitly, a topological space T is second-countable if there exists some countable ...
is separable: if
is a countable base, choosing any
from the non-empty
gives a countable dense subset. Conversely, a
metrizable space is separable if and only if it is second countable, which is the case if and only if it is
Lindelöf.
To further compare these two properties:
* An arbitrary
subspace of a second-countable space is second countable; subspaces of separable spaces need not be separable (see below).
* Any continuous image of a separable space is separable ; even a
quotient of a second-countable space need not be second countable.
* A
product of at most continuum many separable spaces is separable . A countable product of second-countable spaces is second countable, but an uncountable product of second-countable spaces need not even be first countable.
We can construct an example of a separable topological space that is not second countable. Consider any uncountable set
, pick some
, and define the topology to be the collection of all sets that contain
(or are empty). Then, the closure of
is the whole space (
is the smallest closed set containing
), but every set of the form
is open. Therefore, the space is separable but there cannot be a countable base.
Cardinality
The property of separability does not in and of itself give any limitations on the
cardinality of a topological space: any set endowed with the
trivial topology is separable, as well as second countable,
quasi-compact, and
connected. The "trouble" with the trivial topology is its poor separation properties: its
Kolmogorov quotient is the one-point space.
A
first-countable, separable Hausdorff space (in particular, a separable metric space) has at most the
continuum cardinality . In such a space,
closure is determined by limits of sequences and any convergent sequence has at most one limit, so there is a surjective map from the set of convergent sequences with values in the countable dense subset to the points of
.
A separable Hausdorff space has cardinality at most
, where
is the cardinality of the continuum. For this closure is characterized in terms of
limits of filter bases: if
and
, then
if and only if there exists a filter base
consisting of subsets of
that converges to
. The cardinality of the set
of such filter bases is at most
. Moreover, in a Hausdorff space, there is at most one limit to every filter base. Therefore, there is a surjection
when
The same arguments establish a more general result: suppose that a Hausdorff topological space
contains a dense subset of cardinality
.
Then
has cardinality at most
and cardinality at most
if it is first countable.
The product of at most continuum many separable spaces is a separable space . In particular the space
of all functions from the real line to itself, endowed with the product topology, is a separable Hausdorff space of cardinality
. More generally, if
is any infinite cardinal, then a product of at most
spaces with dense subsets of size at most
has itself a dense subset of size at most
(
Hewitt–Marczewski–Pondiczery theorem).
Constructive mathematics
Separability is especially important in
numerical analysis and
constructive mathematics, since many theorems that can be proved for nonseparable spaces have constructive proofs only for separable spaces. Such constructive proofs can be turned into
algorithm
In mathematics and computer science, an algorithm () is a finite sequence of rigorous instructions, typically used to solve a class of specific problems or to perform a computation. Algorithms are used as specifications for performing ...
s for use in numerical analysis, and they are the only sorts of proofs acceptable in constructive analysis. A famous example of a theorem of this sort is the
Hahn–Banach theorem.
Further examples
Separable spaces
* Every compact
metric space (or metrizable space) is separable.
* Any topological space that is the union of a countable number of separable subspaces is separable. Together, these first two examples give a different proof that
-dimensional Euclidean space is separable.
* The space
of all continuous functions from a
compact subset
to the real line
is separable.
* The
Lebesgue spaces , over a
separable measure space
Separability may refer to:
Mathematics
* Separable algebra, a generalization to associative algebras of the notion of a separable field extension
* Separable differential equation, in which separation of variables is achieved by various means
...
, are separable for any
.
* The space
of
continuous real-valued functions on the
unit interval