How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
The cofinite topology on an infinite set, and the cocountable topology on , are with a diagonal whose closure is the whole square; on a countably infinite set the cocountable topology is discrete instead
Example
Standard topologies are as in The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies, diagonals as in The diagonal , the diagonal map , and the pairing of two maps, and every square carries the product topology (The product set of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space).
- Cofinite, on an infinite set. Let be infinite (Finite, countably infinite, countable, uncountable) and give it the cofinite topology . Then is ( (Kolmogorov) and (Frechet) spaces), no two nonempty open sets are disjoint, so is not closed and the space is not Hausdorff.
- Cocountable, on . Give the cocountable topology . The same three conclusions hold: is , no two nonempty open sets are disjoint, and .
- "Infinite" is the wrong hypothesis for the cocountable half. If is countably infinite then on is the discrete topology, which is Hausdorff and whose diagonal is therefore closed. So clause 2 must be asserted of a set large enough that a cocountable set is a genuine restriction, and is such a set; an arbitrary infinite set is not.
In every case the verdict on the diagonal matches A space is Hausdorff if and only if its diagonal is closed in the square carrying the product topology, as it must.
Facts & Assumptions
Given: An infinite set with the cofinite topology; with the cocountable topology; a countably infinite set with the cocountable topology; and each square with the product topology.
The cofinite topology consists of together with the sets of finite complement, and its closed sets are the whole set together with the finite subsets; the cocountable topology consists of together with the sets of at most countable complement, and its closed sets are the whole set together with the at most countable subsets (The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies, Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
The boxes with and open form a basis for the product topology on a square, the index set being (The product set of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space, Basis and subbasis for a topology, and the topology generated by a family of sets).
A subset of a finite set is finite and a union of two finite sets is finite, both discharged in The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies; a set with at most one element is equinumerous with or with and hence finite, so an infinite set has at least two distinct elements (Finite, countably infinite, countable, uncountable).
A space is exactly when every singleton is closed (A space is if and only if every singleton is closed, if and only if every finite subset is closed, if and only if its topology contains the cofinite topology, clause (b), (Kolmogorov) and (Frechet) spaces).
A point lies in exactly when every basic open set containing it meets , and is closed exactly when (A point lies in the closure of iff every basic neighbourhood of it meets ; the closure is the smallest closed superset and equals together with its derived set, claims 1(d) and 2).
A space is Hausdorff exactly when its diagonal is closed in its square (A space is Hausdorff if and only if its diagonal is closed in the square carrying the product topology, Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not).
In the cocountable topology on no two nonempty open sets are disjoint, so that space is not Hausdorff (FALSE: a space in which every sequence has at most one limit is Hausdorff).
A subset of an at most countable set is at most countable (Every subset of an at most countable set is at most countable, Finite, countably infinite, countable, uncountable).
Verification
Every singleton of is finite, hence closed in , so is ; every singleton of is finite, hence at most countable, hence closed in , so is .
No two nonempty are disjoint: and are finite by [A1], so is finite by [A3], and is infinite, so .
No two nonempty members of on are disjoint.
Each of and has two distinct points, being infinite and containing and .
Every subset of the countably infinite is at most countable by [L5], so every subset of has at most countable complement and is therefore open in ; thus on is the discrete topology.
Let be either or , and let and be a basic open box containing ; then and are nonempty open, so by step 1.2 or step 1.3, and any gives .
For distinct the point lies in and not in , so .
By step 2.1 and [L2] every point of lies in , so , which by step 2.2 differs from ; hence is not closed and by [L3] is not Hausdorff. This is claims 1 and 2, together with step 1.1.
Distinct are separated by the disjoint open sets and , so is Hausdorff and by [L3] its diagonal is closed in ; this is claim 3, and with step 3.1 the example is verified.
Remarks
-
Why clause 3 is stated rather than left implicit. The cofinite and the cocountable topologies behave alike only when the underlying set is large enough for the excluded sets to be a genuine restriction. On a countably infinite set "at most countable complement" excludes nothing, so the cocountable topology collapses to the discrete one and every conclusion of clause 2 reverses. Stating the two clauses with the same hypothesis would be a falsehood, and the falsehood is invisible unless the degenerate case is written out.
-
The closure of the diagonal is as large as it can be. In both spaces of clauses 1 and 2 it is the entire square, so the diagonal is not merely non-closed: it is dense. That is the extreme opposite of the metric picture of The diagonal of is closed in , computed from the product basis, where the diagonal is closed and its complement is open.
-
is doing no work here. Both spaces satisfy and neither satisfies , which is exactly the separation between the two axioms; the diagonal criterion detects the second and is blind to the first, since it is a statement about the square rather than about singletons.
Depends on
- A space is Hausdorff if and only if its diagonal is closed in the square carrying the product topology
- The diagonal $\Delta_X \subseteq X \times X$, the diagonal map $\delta_X$, and the pairing $\langle f, g \rangle$ of two maps
- The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies
- $T_0$ (Kolmogorov) and $T_1$ (Frechet) spaces
- A space is $T_1$ if and only if every singleton is closed, if and only if every finite subset is closed, if and only if its topology contains the cofinite topology
- The product set $\prod_{i \in I} X_i$ of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space
- Basis and subbasis for a topology, and the topology generated by a family of sets
- Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not
- A point lies in the closure of $A$ iff every basic neighbourhood of it meets $A$; the closure is the smallest closed superset and equals $A$ together with its derived set
- Finite, countably infinite, countable, uncountable
- Every subset of an at most countable set is at most countable
- FALSE: a space in which every sequence has at most one limit is Hausdorff
- Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 95 results over 23 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- Cofiniteness (Wikipedia) (standard reference, not scraped)
- Cocountable topology (Wikipedia) (standard reference, not scraped)
- Hausdorff space (Wikipedia) (standard reference, not scraped)
- Topology review notes (University of Toronto) (standard reference, not scraped)
- Topological Spaces lecture notes (University of Cambridge) (standard reference, not scraped)