In
mathematics
Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, a
topological space
In mathematics, a topological space is, roughly speaking, a geometrical space in which closeness is defined but cannot necessarily be measured by a numeric distance. More specifically, a topological space is a set whose elements are called points ...
is called separable if it contains a
countable
In mathematics, a set is countable if either it is finite or it can be made in one to one correspondence with the set of natural numbers. Equivalently, a set is ''countable'' if there exists an injective function from it into the natural numbers; ...
,
dense
Density (volumetric mass density or specific mass) is the substance's mass per unit of volume. The symbol most often used for density is ''ρ'' (the lower case Greek letter rho), although the Latin letter ''D'' can also be used. Mathematically ...
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 calle ...
of elements of the space such that every nonempty
open subset
In mathematics, open sets are a generalization of open intervals in the real line.
In a metric space (a set along with a distance defined between any two points), open sets are the sets that, with every point , contain all points that are suff ...
of the space contains at least one element of the sequence.
Like the other
axioms of countability In mathematics, an axiom of countability is a property of certain mathematical objects that asserts the existence of a countable set with certain properties. Without such an axiom, such a set might not provably exist.
Important examples
Important c ...
, separability is a "limitation on size", not necessarily in terms of
cardinality
In mathematics, the cardinality of a set is a measure of the number of elements of the set. For example, the set A = \ contains 3 elements, and therefore A has a cardinality of 3. Beginning in the late 19th century, this concept was generalized ...
(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
In mathematics, a continuous function is a function such that a continuous variation (that is a change without jump) of the argument induces a continuous variation of the value of the function. This means that there are no abrupt changes in value ...
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, which is in general stronger but equivalent on the class of
metrizable
In topology and related areas of mathematics, a metrizable space is a topological space that is homeomorphic to a metric space. That is, a topological space (X, \mathcal) is said to be metrizable if there is a metric d : X \times X \to , \infty) ...
spaces.
First examples
Any topological space that is itself
finite
Finite is the opposite of infinite. It may refer to:
* Finite number (disambiguation)
* Finite set, a set whose cardinality (number of elements) is some natural number
* Finite verb, a verb form that has a subject, usually being inflected or marke ...
or
countably infinite
In mathematics, a set is countable if either it is finite or it can be made in one to one correspondence with the set of natural numbers. Equivalently, a set is ''countable'' if there exists an injective function from it into the natural numbers; ...
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 elementary mathematics, a number line is a picture of a graduated straight line (geometry), line that serves as visual representation of the real numbers. Every point of a number line is assumed to correspond to a real number, and every real ...
, in which the
rational numbers
In mathematics, a rational number is a number that can be expressed as the quotient or fraction of two integers, a numerator and a non-zero denominator . For example, is a rational number, as is every integer (e.g. ). The set of all rat ...
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
Euclidean space is the fundamental space of geometry, intended to represent physical space. Originally, that is, in Euclid's Elements, Euclid's ''Elements'', it was the three-dimensional space of Euclidean geometry, but in modern mathematics ther ...
is separable.
A simple example of a space that is not separable is a
discrete space
In topology, a discrete space is a particularly simple example of a topological space or similar structure, one in which the points form a , meaning they are '' isolated'' from each other in a certain sense. The discrete topology is the finest to ...
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. More explicitly, a topological space T is second-countable if there exists some countable collection \mat ...
is separable: if
is a countable base, choosing any
from the non-empty
gives a countable dense subset. Conversely, a
metrizable space
In topology and related areas of mathematics, a metrizable space is a topological space that is homeomorphic to a metric space. That is, a topological space (X, \mathcal) is said to be metrizable if there is a metric d : X \times X \to , \infty) s ...
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
In arithmetic, a quotient (from lat, quotiens 'how many times', pronounced ) is a quantity produced by the division of two numbers. The quotient has widespread use throughout mathematics, and is commonly referred to as the integer part of a ...
of a second-countable space need not be second countable.
* A
product
Product may refer to:
Business
* Product (business), an item that serves as a solution to a specific consumer problem.
* Product (project management), a deliverable or set of deliverables that contribute to a business solution
Mathematics
* Produ ...
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
In mathematics, the cardinality of a set is a measure of the number of elements of the set. For example, the set A = \ contains 3 elements, and therefore A has a cardinality of 3. Beginning in the late 19th century, this concept was generalized ...
of a topological space: any set endowed with the
trivial topology In topology, a topological space with the trivial topology is one where the only open sets are the empty set and the entire space. Such spaces are commonly called indiscrete, anti-discrete, concrete or codiscrete. Intuitively, this has the consequ ...
is separable, as well as second countable,
quasi-compact
In mathematics, specifically general topology, compactness is a property that seeks to generalize the notion of a closed and bounded subset of Euclidean space by making precise the idea of a space having no "punctures" or "missing endpoints", i ...
, and
connected
Connected may refer to:
Film and television
* ''Connected'' (2008 film), a Hong Kong remake of the American movie ''Cellular''
* '' Connected: An Autoblogography About Love, Death & Technology'', a 2011 documentary film
* ''Connected'' (2015 TV ...
. The "trouble" with the trivial topology is its poor separation properties: its
Kolmogorov quotient
In topology and related branches of mathematics, a topological space ''X'' is a T0 space or Kolmogorov space (named after Andrey Kolmogorov) if for every pair of distinct points of ''X'', at least one of them has a neighborhood not containing t ...
is the one-point space.
A
first-countable
In topology, a branch of mathematics, a first-countable space is a topological space satisfying the "first axiom of countability". Specifically, a space X is said to be first-countable if each point has a countable neighbourhood basis (local base) ...
, 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
Numerical analysis is the study of algorithms that use numerical approximation (as opposed to symbolic computation, symbolic manipulations) for the problems of mathematical analysis (as distinguished from discrete mathematics). It is the study of ...
and
constructive mathematics
In the philosophy of mathematics, constructivism asserts that it is necessary to find (or "construct") a specific example of a mathematical object in order to prove that an example exists. Contrastingly, in classical mathematics, one can prove th ...
, 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 Computational problem, problems or to perform a computation. Algorithms are used as specificat ...
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
The Hahn–Banach theorem is a central tool in functional analysis.
It allows the extension of bounded linear functionals defined on a subspace of some vector space to the whole space, and it also shows that there are "enough" continuous linear f ...
.
Further examples
Separable spaces
* Every compact
metric space
In mathematics, a metric space is a set together with a notion of ''distance'' between its elements, usually called points. The distance is measured by a function called a metric or distance function. Metric spaces are the most general settin ...
(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
Compact as used in politics may refer broadly to a pact or treaty; in more specific cases it may refer to:
* Interstate compact
* Blood compact, an ancient ritual of the Philippines
* Compact government, a type of colonial rule utilized in British ...
subset
to the real line
is separable.
* The
Lebesgue spaces , over a
separable measure space , are separable for any
.
* The space
of
continuous real-valued functions on the
unit interval
In mathematics, the unit interval is the closed interval , that is, the set of all real numbers that are greater than or equal to 0 and less than or equal to 1. It is often denoted ' (capital letter ). In addition to its role in real analysis, ...