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 $\mathrm{AC}_\omega$
- Equinumerous sets, $A \approx B$ and $A \preceq B$
- Injection, surjection, bijection
- The natural numbers $\mathbb{N}$ (von Neumann)
- On $\mathbb{N}$ the order is membership: $m < n \iff m \in n$
- Every natural number is a transitive set and is not a member of itself
- The principle of mathematical induction
Used by
- For continuous f, g : Z → Y with Y Hausdorff the agreement set { z ∈ Z : f(z) = g(z) } is closed in Z Corollary
- An infinite particular-point space is pseudocompact and not compact Counterexample
- Collapsing the set of naturals inside ℝ to a point gives a quotient of ℝ that is not locally compact at the collapsed point Counterexample
- In the cocountable topology on ℝ the sequential closure of [0,1] is [0,1] while its closure is all of ℝ Counterexample
- In the indiscrete topology every sequence converges to every point, and in the cofinite topology on an infinite set an injective sequence converges to every point Counterexample
- ℕ × {a,b} with the indiscrete topology on the second factor is limit point compact and not countably compact, so the hypothesis that singletons are closed is not decoration Counterexample
- ℝ/ℚ carries the indiscrete topology, although ℝ is metrizable and the quotient has more than one point Counterexample
- Refuted: the agreement set of two continuous maps is closed, with no hypothesis on the codomain. Two continuous maps ℝ → {a,b} into the indiscrete two-point space have agreement set ℚ Counterexample
- Regular and normal do not imply T₁ under the library's conventions Counterexample
- The antidiagonal {(x,-x)} is an uncountable discrete subspace of the Sorgenfrey plane, so having a countable dense subset is not a hereditary property Counterexample
- The identity from the cocountable topology on ℝ to the usual topology is sequentially continuous and not continuous Counterexample
- The identity from the discrete topology on ℝ to the usual topology is a continuous bijection that is not a homeomorphism Counterexample
- The indiscrete topology on a two-point set is induced by no metric Counterexample
- Completely regular spaces and Tychonoff (T_31/2) spaces Definition
- Connected components, quasicomponents, and totally disconnected spaces Definition
- Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not Definition
- Homeomorphism, open map, closed map, embedding, and what it means for a property to be topological Definition
- Locally connected and locally path-connected spaces: a neighbourhood base of open connected, respectively open path-connected, sets at every point Definition
- Normal spaces and T₄ spaces, with the source disagreement over whether normality includes T₁ stated explicitly Definition
- Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right Definition
- Regular spaces and T₃ spaces, with the source disagreement over whether regularity includes T₁ stated explicitly Definition
- Separation of a topological space, connected and disconnected spaces, clopen sets, and connected subsets Definition
- T₀ (Kolmogorov) and T₁ (Frechet) spaces Definition
- The initial topology of a family of maps into spaces and the final topology of a family of maps out of spaces, and the subspace topology as the model initial topology Definition
- The order topology on an ordinal, with the half-open intervals (α, β] and the initial segments [0, β] as a basis Definition
- The product set ∏_i ∈ I Xᵢ 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 Definition
- A discrete space satisfies every axiom in the chain; an indiscrete space with two points is regular, completely regular, normal, completely normal and perfectly normal, and fails T₀ Example
- A finite discrete space is already its Stone–Čech compactification Example
- A finite Hausdorff space is discrete, and its diagonal is closed for the trivial reason that every subset of the square is Example
- A singleton is a retract but not a deformation retract of the two-point discrete space Example
- A worked preservation table for subspaces and products of the standard, cofinite, and ordinal topologies Example
- An uncountable discrete space is metrizable and has a discrete basis, but is not second countable Example
- Every function from discrete ℕ to [0,1] extends uniquely to βℕ Example
- In the cocountable topology on ℝ the closed sets are the countable sets and ℝ, and a sequence converges iff it is eventually constant Example
- In the cocountable topology on ℝ, a closure point outside [0,1] is reached by a net in [0,1] but by no sequence in [0,1] Example
- On an infinite set the cofinite topology has every infinite subset dense and no two nonempty open sets disjoint Example
- ℚ as a subspace of ℝ: every component is a single point, no point is isolated, and the space is not locally connected anywhere Example
- ℝ^* is homeomorphic to the unit circle by inverse stereographic projection, and ℕ^* is the ordinal space ω + 1 Example
- Sierpinski space and the particular-point topology, with their closures and their continuous maps Example
- Sierpinski space is normal and not completely regular, so the T₁ hypothesis in the Urysohn corollary is not decoration Example
…and 41 more results.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 60 results over 25 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
- Discrete space (Wikipedia) (standard reference, not scraped)
- Trivial topology (Wikipedia) (standard reference, not scraped)
- Cofiniteness (Wikipedia) (standard reference, not scraped)
- Cocountable topology (Wikipedia) (standard reference, not scraped)
- Particular point topology (Wikipedia) (standard reference, not scraped)
- Sierpinski space (Wikipedia) (standard reference, not scraped)