Cofiniteness

Short description: Being a subset whose complement is a finite set

In mathematics, a cofinite subset of a set [math]\displaystyle{ X }[/math] is a subset [math]\displaystyle{ A }[/math] whose complement in [math]\displaystyle{ X }[/math] is a finite set. In other words, [math]\displaystyle{ A }[/math] contains all but finitely many elements of [math]\displaystyle{ X. }[/math] If the complement is not finite, but is countable, then one says the set is cocountable.

These arise naturally when generalizing structures on finite sets to infinite sets, particularly on infinite products, as in the product topology or direct sum.

This use of the prefix "co" to describe a property possessed by a set's complement is consistent with its use in other terms such as "comeagre set".

Boolean algebras

The set of all subsets of [math]\displaystyle{ X }[/math] that are either finite or cofinite forms a Boolean algebra, which means that it is closed under the operations of union, intersection, and complementation. This Boolean algebra is the finite–cofinite algebra on [math]\displaystyle{ X. }[/math] A Boolean algebra [math]\displaystyle{ A }[/math] has a unique non-principal ultrafilter (that is, a maximal filter not generated by a single element of the algebra) if and only if there exists an infinite set [math]\displaystyle{ X }[/math] such that [math]\displaystyle{ A }[/math] is isomorphic to the finite–cofinite algebra on [math]\displaystyle{ X. }[/math] In this case, the non-principal ultrafilter is the set of all cofinite sets.

Cofinite topology

The cofinite topology (sometimes called the finite complement topology) is a topology that can be defined on every set [math]\displaystyle{ X. }[/math] It has precisely the empty set and all cofinite subsets of [math]\displaystyle{ X }[/math] as open sets. As a consequence, in the cofinite topology, the only closed subsets are finite sets, or the whole of [math]\displaystyle{ X. }[/math] Symbolically, one writes the topology as [math]\displaystyle{ \mathcal{T} = \{A \subseteq X : A = \varnothing \mbox{ or } X \setminus A \mbox{ is finite} \}. }[/math]

This topology occurs naturally in the context of the Zariski topology. Since polynomials in one variable over a field [math]\displaystyle{ K }[/math] are zero on finite sets, or the whole of [math]\displaystyle{ K, }[/math] the Zariski topology on [math]\displaystyle{ K }[/math] (considered as affine line) is the cofinite topology. The same is true for any irreducible algebraic curve; it is not true, for example, for [math]\displaystyle{ XY = 0 }[/math] in the plane.

Properties

• Subspaces: Every subspace topology of the cofinite topology is also a cofinite topology.
• Compactness: Since every open set contains all but finitely many points of [math]\displaystyle{ X, }[/math] the space [math]\displaystyle{ X }[/math] is compact and sequentially compact.
• Separation: The cofinite topology is the coarsest topology satisfying the T₁ axiom; that is, it is the smallest topology for which every singleton set is closed. In fact, an arbitrary topology on [math]\displaystyle{ X }[/math] satisfies the T₁ axiom if and only if it contains the cofinite topology. If [math]\displaystyle{ X }[/math] is finite then the cofinite topology is simply the discrete topology. If [math]\displaystyle{ X }[/math] is not finite then this topology is not Hausdorff (T₂), regular or normal because no two nonempty open sets are disjoint (that is, it is hyperconnected).

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 on a two-element set. It is not T₀ or T₁, since the points of each doublet are topologically indistinguishable. It is, however, R₀ since topologically distinguishable points are separated. The space is compact 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 [math]\displaystyle{ \Z }[/math] of integers can be given a topology such that every even number [math]\displaystyle{ 2n }[/math] is topologically indistinguishable from the following odd number [math]\displaystyle{ 2n+1 }[/math]. The closed sets are the unions of finitely many pairs [math]\displaystyle{ 2n,2n+1, }[/math] 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 [math]\displaystyle{ 2n,2n+1, }[/math] or is the empty set.

Other examples

Product topology

The product topology on a product of topological spaces [math]\displaystyle{ \prod X_i }[/math] has basis [math]\displaystyle{ \prod U_i }[/math] where [math]\displaystyle{ U_i \subseteq X_i }[/math] is open, and cofinitely many [math]\displaystyle{ U_i = X_i. }[/math]

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 [math]\displaystyle{ \bigoplus M_i }[/math] are sequences [math]\displaystyle{ \alpha_i \in M_i }[/math] where cofinitely many [math]\displaystyle{ \alpha_i = 0. }[/math]

The analog without requiring that cofinitely many summands are zero is the direct product.

See also

• Fréchet filter
• List of topologies – List of concrete topologies and topological spaces

References

• Steen, Lynn Arthur; Seebach, J. Arthur Jr. (1995), Counterexamples in Topology (Dover reprint of 1978 ed.), Berlin, New York: Springer-Verlag, ISBN 978-0-486-68735-3  (See example 18)