Article · Wikipedia archive · Last revised Jun 16, 2026

Cocountability

In mathematics, a cocountable subset of a set is a subset whose complement in is a countable set. In other words, contains all but countably many elements of . Since the rational numbers are a countable subset of the reals, for example, the irrational numbers are a cocountable subset of the reals. If the complement is finite, then one says is cofinite.

Last revised
Jun 16, 2026
Read time
≈ 1 min
Length
226 w
Citations
3
Source

In mathematics, a cocountable subset of a set X {\displaystyle X} is a subset Y {\displaystyle Y} whose complement in X {\displaystyle X} is a countable set. In other words, Y {\displaystyle Y} contains all but countably many elements of X {\displaystyle X} . Since the rational numbers are a countable subset of the reals, for example, the irrational numbers are a cocountable subset of the reals. If the complement is finite, then one says Y {\displaystyle Y} is cofinite.1

σ-algebras

The set of all subsets of X {\displaystyle X} that are either countable or cocountable forms a σ-algebra, i.e., it is closed under the operations of countable unions, countable intersections, and complementation. This σ-algebra is the countable-cocountable algebra on X {\displaystyle X} . It is the smallest σ-algebra containing every singleton set.2

Topology

The cocountable topology (also called the "countable complement topology") on any set X {\displaystyle X} consists of the empty set and all cocountable subsets of X {\displaystyle X} .3

References

References

  1. Halmos, Paul; Givant, Steven (2009), "Chapter 5: Fields of sets", Introduction to Boolean Algebras, Undergraduate Texts in Mathematics, New York: Springer, pp. 24–30, doi:10.1007/978-0-387-68436-9_5, ISBN 9780387684369
  2. Halmos & Givant (2009), "Chapter 29: Boolean σ-algebras", pp. 268–281, doi:10.1007/978-0-387-68436-9_29
  3. James, Ioan Mackenzie (1999), "Topologies and Uniformities", Springer Undergraduate Mathematics Series, London: Springer, p. 33, doi:10.1007/978-1-4471-3994-2, ISBN 9781447139942{{citation}}: CS1 maint: work parameter with ISBN (link)