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 isolated-point repair of Kelley's choice space
Statement
Let be a set and let be with the cofinite topology (The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies). Then the topological sum of with a one-point space (The disjoint union (coproduct) with the final topology of the canonical injections: a set is open exactly when each of its traces is) is compact (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right) and ( (Kolmogorov) and (Frechet) spaces), and is a closed subspace of (Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace). This is the repaired coordinate of the product-compactness argument. We identify each summand with its tagged copy in the disjoint union, so the added point is distinct from every point of . This is in contrast with the cofinite topology on itself.
Facts & Assumptions
Given: A set ; the cofinite space ; the sum .
In the cofinite topology the open sets are and the sets with finite complement, and the closed sets are the whole space and the finite sets; the cofinite space is (The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies, (Kolmogorov) and (Frechet) spaces).
In the topological sum a subset is open exactly when its trace is open in ; independently, its trace on the singleton summand may be either or , both of which are open. Thus and are open, and the summand is clopen (The disjoint union (coproduct) with the final topology of the canonical injections: a set is open exactly when each of its traces is, A map out of a disjoint union is continuous iff each of its restrictions is; the canonical injections are open and closed embeddings; and each summand is clopen in the union).
A space is compact when every open cover has a finite subcover; in particular, the empty space and a one-point space are compact directly from this definition (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right).
For a function with domain a natural number , if each is nonempty then its family of values has a choice function (Every natural-number-indexed list of nonempty sets has a choice function on its family of values). A finite set admits a bijection from some natural number; fixing one such enumeration for one finite set is a single existential instantiation (Finite, countably infinite, countable, uncountable).
Proof
Assume is nonempty, which it is because is one of its points.
The cofinite space is compact. Given an open cover , if the empty subfamily covers it. Otherwise fix and containing . By [F1] the complement is finite. Fix a natural number and a bijection by [F4], including the empty enumeration when . Define for . Every value is nonempty because covers . Apply [F4] to this function and let choose from its family of values. Then together with the list , , is a finite subcover. No simultaneous choice of enumerations for an infinite family is involved.
is : for distinct points of , the set is open — if it is , which is cofinite in and open in the sum by [F2]; if it is , whose trace on is cofinite, hence open in the sum by [F2] — and symmetrically for .
Let be an open cover of . By [F2], is an open cover of . Step 2.1 and [F3] give either the empty subcover or a finite list of traces , , covering . Define for . Each value is nonempty by the definition of the trace family. Apply [F4] to and choose on its family of values; the list , , covers . Fix one containing , which exists since covers . Adjoining it to this finite list covers , proving compactness. When is empty take , so alone suffices.
is closed in : its complement is open in the sum by [F2], and the subspace topology that inherits is the cofinite topology of ; hence is a closed subspace of in the sense of Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace.
Remarks
-
Why the naive coordinate fails. If instead carries the cofinite topology, then for infinite the set is not closed: its complement is finite and hence closed, while a proper closed set in a cofinite space must itself be finite. Thus is open but not closed. That failure is the content of the companion counterexample.
-
What compactness costs. Compactness of uses finite choice only, and the sum with a point adds no further cost, so the repaired coordinate is available in ZF; this is what makes it usable in the product argument below.
Depends on
- Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right
- $T_0$ (Kolmogorov) and $T_1$ (Frechet) spaces
- 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
- Every natural-number-indexed list of nonempty sets has a choice function on its family of values
- Finite, countably infinite, countable, uncountable
- Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace
- The disjoint union (coproduct) $\bigsqcup_i X_i$ with the final topology of the canonical injections: a set is open exactly when each of its traces is
- A map out of a disjoint union is continuous iff each of its restrictions is; the canonical injections are open and closed embeddings; and each summand is clopen in the union
Used by
Dependency tree · two levels
33 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Kyriakos Keremedis and Eleftherios Tachtsis, Wallman Compactifications and Tychonoff's Compactness Theorem in ZF (standard reference, not scraped)
- J. L. Kelley, The Tychonoff product theorem implies the axiom of choice, Fund. Math. 37 (1950), 75-76 (standard reference, not scraped)