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 discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies
Definition
Throughout, a topology is as in Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison, and finite, at most countable and uncountable are as in Finite, countably infinite, countable, uncountable, so that "countable" always means "at most countable" and every finite set is countable. Let be a set. The six families below are topologies on ; that each really satisfies (T1), (T2) and (T3) is discharged in full after the list.
- Discrete topology. : every subset is open, hence every subset is closed, hence every subset is clopen.
- Indiscrete topology. . Its closed sets are again and .
- Cofinite topology. . Its closed sets are together with the finite subsets of .
- Cocountable topology. . Its closed sets are together with the at most countable subsets of .
- Particular-point topology. Fix and put : the open sets are and the sets containing . Its closed sets are together with the sets not containing .
- Sierpinski topology. On a two-point set with , . The pair is Sierpinski space; is its open point and its closed point. This is exactly the particular-point topology of item 5 on a two-point set with particular point , listed separately because it is quoted so often.
Two elementary facts about finite sets are used below, and both are proved here.
(i) A subset of a finite set is finite. Let with (Equinumerous sets, and , The natural numbers (von Neumann)), witnessed by a bijection , and let . Then restricts to a bijection of onto (Injection, surjection, bijection). Every element of the von Neumann natural is a natural number strictly smaller than (On the order is membership: ), so is a subset of bounded above by , hence finite by the sharper form of Every subset of an at most countable set is at most countable ("a subset is finite if it is bounded above"). Since is symmetric and transitive, is finite.
(ii) A union of two finite sets is finite. First, if is finite and is any object then is finite: if there is nothing to prove, and otherwise a bijection extends to a bijection by setting , which is injective because (Every natural number is a transitive set and is not a member of itself). Now fix a finite set and argue by induction (The principle of mathematical induction) on over the statement "for every with , the union is finite". At we have and . At , a bijection gives and (restrict ), so is finite by the induction hypothesis and the previous sentence.
Discharge of the topology axioms.
Discrete. Every subset of lies in , so (T1), (T2) and (T3) hold with nothing to check.
Indiscrete. (T1) is the definition. For (T2), a subfamily of has union (if it is empty or ) or (otherwise). For (T3), and .
Cofinite. (T1): is listed, and is finite. (T2): let . If every member is the union is . Otherwise fix with ; then , which is finite, so the left side is finite by (i). (T3): for nonempty with finite complements, is finite by (ii); and if either of is empty so is . The closed sets are the complements of the open ones, that is together with the finite sets.
Cocountable. Identical to the cofinite case with "at most countable" in place of "finite": (i) is replaced by Every subset of an at most countable set is at most countable itself, and (ii) by the statement that a union of two at most countable sets is at most countable, which is the two-set instance of Countable unions of at most countable sets, assuming applied to the family for .
Particular point. (T1): is listed and . (T2): a subfamily whose members are all has union ; otherwise some member contains , hence so does the union. (T3): if and both contain then so does ; and if either is then so is the intersection.
Sierpinski. The special case , of the previous paragraph: the sets containing are and , so .
Remarks
-
Two degenerate collapses. If is finite then the cofinite topology is the discrete one, since every subset then has finite complement by fact (i) above; if is at most countable the cocountable topology is discrete for the same reason. Both families are therefore interesting only on an infinite, respectively uncountable, set, and every statement made about them below names that hypothesis.
-
Where the two extremes sit in the comparison order. The discrete topology is the finest and the indiscrete the coarsest topology on (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison): every topology is a subfamily of and contains and . Every other topology on lies between them, and the cofinite topology is coarser than the cocountable one, because a finite set is at most countable.
-
No choice principle is needed for any of the six, despite the citation. The only appeal above that carries a choice hypothesis is Countable unions of at most countable sets, assuming , whose statement assumes , and it is used for a union of two sets only, padded with copies of . That instance is provable in ZF alone, by interleaving two given enumerations, exactly as The irrationals are uncountable records for the union of the rationals and the irrationals; the general theorem is cited because it is the form in which this library states the union result, not because the strength is needed. Nothing about the cocountable topology depends on countable choice.
-
The Sierpinski point that is open is a genuine choice of labelling. Both and are topologies, and they are carried to each other by the transposition of and ; this library fixes the first and always names the open point.
Depends on
Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison
Finite, countably infinite, countable, uncountable
Every subset of an at most countable set is at most countable
Countable unions of at most countable sets, assuming
Equinumerous sets, and
Injection, surjection, bijection
The natural numbers (von Neumann)
On the order is membership:
Every natural number is a transitive set and is not a member of itself
The principle of mathematical induction