In
mathematics
Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, a cofinite
subset
In mathematics, a Set (mathematics), set ''A'' is a subset of a set ''B'' if all Element (mathematics), elements of ''A'' are also elements of ''B''; ''B'' is then a superset of ''A''. It is possible for ''A'' and ''B'' to be equal; if they a ...
of a set
is a subset
whose
complement in
is a
finite set
In mathematics, particularly set theory, a finite set is a set that has a finite number of elements. Informally, a finite set is a set which one could in principle count and finish counting. For example,
is a finite set with five elements. Th ...
. In other words,
contains all but finitely many elements of
If the complement is not finite, but is countable, then one says the set is
cocountable
In mathematics, a cocountable subset of a set X is a subset Y whose complement in X is a countable set. In other words, Y contains all but countably many elements of X . Since the rational numbers are a countable subset of the reals, for ...
.
These arise naturally when generalizing structures on finite sets to infinite sets, particularly on infinite products, as in the
product topology
In topology and related areas of mathematics, a product space is the Cartesian product of a family of topological spaces equipped with a natural topology called the product topology. This topology differs from another, perhaps more natural-seemin ...
or
direct sum
The direct sum is an operation between structures in abstract algebra, a branch of mathematics. It is defined differently but analogously for different kinds of structures. As an example, the direct sum of two abelian groups A and B is anothe ...
.
This use of the prefix "" to describe a property possessed by a set's
mplement is consistent with its use in other terms such as "
meagre set".
Boolean algebras
The set of all subsets of
that are either finite or cofinite forms a
Boolean algebra
In mathematics and mathematical logic, Boolean algebra is a branch of algebra. It differs from elementary algebra in two ways. First, the values of the variable (mathematics), variables are the truth values ''true'' and ''false'', usually denot ...
, which means that it is closed under the operations of
union,
intersection
In mathematics, the intersection of two or more objects is another object consisting of everything that is contained in all of the objects simultaneously. For example, in Euclidean geometry, when two lines in a plane are not parallel, their ...
, and complementation. This Boolean algebra is the on
In the other direction, a Boolean algebra
has a unique non-principal
ultrafilter
In the Mathematics, mathematical field of order theory, an ultrafilter on a given partially ordered set (or "poset") P is a certain subset of P, namely a Maximal element, maximal Filter (mathematics), filter on P; that is, a proper filter on P th ...
(that is, a
maximal filter not generated by a single element of the algebra) if and only if there exists an infinite set
such that
is isomorphic to the finite–cofinite algebra on
In this case, the non-principal ultrafilter is the set of all cofinite subsets of
.
Cofinite topology
The cofinite topology or the finite complement topology is a
topology
Topology (from the Greek language, Greek words , and ) is the branch of mathematics concerned with the properties of a Mathematical object, geometric object that are preserved under Continuous function, continuous Deformation theory, deformat ...
that can be defined on every set
It has precisely the
empty set
In mathematics, the empty set or void set is the unique Set (mathematics), set having no Element (mathematics), elements; its size or cardinality (count of elements in a set) is 0, zero. Some axiomatic set theories ensure that the empty set exi ...
and all cofinite subsets of
as open sets. As a consequence, in the cofinite topology, the only closed subsets are finite sets, or the whole of
For this reason, the cofinite topology is also known as the finite-closed topology. Symbolically, one writes the topology as
This topology occurs naturally in the context of the
Zariski topology
In algebraic geometry and commutative algebra, the Zariski topology is a topology defined on geometric objects called varieties. It is very different from topologies that are commonly used in real or complex analysis; in particular, it is not ...
. Since
polynomial
In mathematics, a polynomial is a Expression (mathematics), mathematical expression consisting of indeterminate (variable), indeterminates (also called variable (mathematics), variables) and coefficients, that involves only the operations of addit ...
s in one variable over a
field are zero on finite sets, or the whole of
the Zariski topology on
(considered as ''affine line'') is the cofinite topology. The same is true for any ''
irreducible''
algebraic curve
In mathematics, an affine algebraic plane curve is the zero set of a polynomial in two variables. A projective algebraic plane curve is the zero set in a projective plane of a homogeneous polynomial in three variables. An affine algebraic plane cu ...
; it is not true, for example, for
in the plane.
Properties
* Subspaces: Every
subspace topology
In topology and related areas of mathematics, a subspace of a topological space (''X'', ''𝜏'') is a subset ''S'' of ''X'' which is equipped with a topology induced from that of ''𝜏'' called the subspace topology (or the relative topology ...
of the cofinite topology is also a cofinite topology.
* Compactness: Since every
open set
In mathematics, an open set is a generalization of an Interval (mathematics)#Definitions_and_terminology, open interval in the real line.
In a metric space (a Set (mathematics), set with a metric (mathematics), distance defined between every two ...
contains all but finitely many points of
the space
is
compact
Compact as used in politics may refer broadly to a pact or treaty; in more specific cases it may refer to:
* Interstate compact, a type of agreement used by U.S. states
* Blood compact, an ancient ritual of the Philippines
* Compact government, a t ...
and
sequentially compact
In mathematics, a topological space ''X'' is sequentially compact if every sequence of points in ''X'' has a convergent subsequence converging to a point in X.
Every metric space is naturally a topological space, and for metric spaces, the notio ...
.
* Separation: The cofinite topology is the
coarsest topology satisfying the
T1 axiom; that is, it is the smallest topology for which every
singleton set
In mathematics, a singleton (also known as a unit set or one-point set) is a set with exactly one element. For example, the set \ is a singleton whose single element is 0.
Properties
Within the framework of Zermelo–Fraenkel set theory, the a ...
is closed. In fact, an arbitrary topology on
satisfies the T
1 axiom if and only if it contains the cofinite topology. If
is finite then the cofinite topology is simply the
discrete topology
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 ...
. If
is not finite then this topology is not
Hausdorff (T2),
regular or
normal because no two nonempty open sets are disjoint (that is, it is
hyperconnected
In the mathematical field of topology, a hyperconnected space or irreducible space is a topological space ''X'' that cannot be written as the union of two proper closed subsets (whether disjoint or non-disjoint). The name ''irreducible space'' is ...
).
Double-pointed cofinite topology
The double-pointed cofinite topology is the cofinite topology with every point doubled; that is, it is the
topological product of the cofinite topology with the
indiscrete 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 conseque ...
on a two-element set. It is not
T0 or
T1, since the points of each doublet are
topologically indistinguishable
In topology, two points of a topological space ''X'' are topologically indistinguishable if they have exactly the same neighborhoods. That is, if ''x'' and ''y'' are points in ''X'', and ''Nx'' is the set of all neighborhoods that contain ''x'', ...
. It is, however,
R0 since topologically distinguishable points are
separated. The space is
compact
Compact as used in politics may refer broadly to a pact or treaty; in more specific cases it may refer to:
* Interstate compact, a type of agreement used by U.S. states
* Blood compact, an ancient ritual of the Philippines
* Compact government, a t ...
as the product of two compact spaces; alternatively, it is compact because each nonempty open set contains all but finitely many points.
For an example of the countable double-pointed cofinite topology, the set
of integers can be given a topology such that every
even number
In mathematics, parity is the property of an integer of whether it is even or odd. An integer is even if it is divisible by 2, and odd if it is not.. For example, −4, 0, and 82 are even numbers, while −3, 5, 23, and 69 are odd numbers.
The ...
is
topologically indistinguishable
In topology, two points of a topological space ''X'' are topologically indistinguishable if they have exactly the same neighborhoods. That is, if ''x'' and ''y'' are points in ''X'', and ''Nx'' is the set of all neighborhoods that contain ''x'', ...
from the following
odd number
In mathematics, parity is the property of an integer of whether it is even or odd. An integer is even if it is divisible by 2, and odd if it is not.. For example, −4, 0, and 82 are even numbers, while −3, 5, 23, and 69 are odd numbers.
The ...
. The closed sets are the unions of finitely many pairs
or the whole set. The open sets are the complements of the closed sets; namely, each open set consists of all but a finite number of pairs
or is the empty set.
Other examples
Product topology
The
product topology
In topology and related areas of mathematics, a product space is the Cartesian product of a family of topological spaces equipped with a natural topology called the product topology. This topology differs from another, perhaps more natural-seemin ...
on a product of topological spaces
has
basis where
is open, and cofinitely many
The analog without requiring that cofinitely many factors are the whole space is the
box topology.
Direct sum
The elements of the
direct sum of modules
In abstract algebra, the direct sum is a construction which combines several modules into a new, larger module. The direct sum of modules is the smallest module which contains the given modules as submodules with no "unnecessary" constraints, m ...
are sequences
where cofinitely many
The analog without requiring that cofinitely many summands are zero is the
direct product
In mathematics, a direct product of objects already known can often be defined by giving a new one. That induces a structure on the Cartesian product of the underlying sets from that of the contributing objects. The categorical product is an abs ...
.
See also
*
*
References
* {{Citation, last1=Steen, first1=Lynn Arthur, author1-link=Lynn Arthur Steen, last2=Seebach, first2=J. Arthur Jr., author2-link=J. Arthur Seebach, Jr., title=
Counterexamples in Topology
''Counterexamples in Topology'' (1970, 2nd ed. 1978) is a book on mathematics by topologists Lynn Steen and J. Arthur Seebach, Jr.
In the process of working on problems like the metrization problem, topologists (including Steen and Seebach) ...
, orig-year=1978, publisher=
Springer-Verlag
Springer Science+Business Media, commonly known as Springer, is a German multinational publishing company of books, e-books and peer-reviewed journals in science, humanities, technical and medical (STM) publishing.
Originally founded in 1842 in ...
, location=Berlin, New York, edition=
Dover
Dover ( ) is a town and major ferry port in Kent, southeast England. It faces France across the Strait of Dover, the narrowest part of the English Channel at from Cap Gris Nez in France. It lies southeast of Canterbury and east of Maidstone. ...
reprint of 1978, isbn=978-0-486-68735-3, mr=507446, year=1995 ''(See example 18)''
Basic concepts in infinite set theory
General topology