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.
Why the criterion is about the product topology, and the choice cost of the compact separation lemmas
The criterion is a statement about the product topology, and the proof uses one specific fact about it. A space is Hausdorff if and only if its diagonal is closed in the square carrying the product topology tests the closedness of against basic open sets of , and the basic open sets it uses are the boxes with and open in . That those boxes really are a basis is a feature of a binary product: by 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 a basic product-open set is a box all but finitely many of whose factors are unrestricted, and a box with two factors satisfies that condition for the trivial reason that it has only two. So for the box basis and the product basis are one family, and the criterion carries no ambiguity about which of the two topologies is meant. No product with an infinite index set is formed anywhere on this page, and nothing here is asserted about one.
What the criterion buys, in one sentence. The Hausdorff condition is a quantifier over pairs of points and pairs of open sets; the criterion converts it into the closedness of a single subset of a single space. Every consequence on this page is then obtained the same way: package two maps into one map into a square with The diagonal , the diagonal map , and the pairing of two maps, and pull back along it, using the characteristic property of the product (A map into a product is continuous iff each of its components is; the projections are continuous and open; and each projection is surjective when every factor is nonempty, which for an infinite index set uses the Axiom of Choice) to know the packaged map is continuous. That is why an agreement set, and a graph, and the equality of two maps on a dense set are corollaries of the criterion rather than independent arguments.
The separation of compact sets, and what the naive proof of it would cost. The separation clauses used on this page are those of In a Hausdorff space a point and a disjoint compact set, and two disjoint compact sets, have disjoint open neighbourhoods; hence every compact subset is closed, and in a compact Hausdorff space the compact subsets are exactly the closed ones: in a Hausdorff space a point and a disjoint compact set have disjoint open neighbourhoods, and so do two disjoint compact sets. The argument everyone writes first is
for each choose disjoint open and ,
and it selects one pair of open sets for each point of an arbitrary set . That is an application of the Axiom of Choice (The Axiom of Choice, Choice function), and it is avoidable. Take instead the family of all open for which there exists an open with and . This family is specified by a formula, so nothing is selected in forming it; it covers , because is Hausdorff (Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not) and ; compactness (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right) cuts it down to finitely many members ; and only now is a chosen for each — finitely many choices, licensed by Every natural-number-indexed list of nonempty sets has a choice function on its family of values, which is a theorem of ZF. Then are the required neighbourhoods: is open, being when and a finite intersection of open sets otherwise, it contains , and it misses each because it is contained in each . The same manoeuvre — collect a formula-defined family, cut it down by compactness, choose only afterwards — is what the closed-graph criterion on this page does. Where a step of this page spends a choice principle the step names it, and it is never more than Every natural-number-indexed list of nonempty sets has a choice function on its family of values.
Why the sequential form is weaker, and how much weaker. Uniqueness of sequential limits follows from the Hausdorff condition and does not imply it, which is why the criterion above is stated for the diagonal and not for sequences: a sequence sees at most countably many points, whereas closedness of is a condition at every point of the square at once.
Conventions. The separation vocabulary used here — regular and normal as conditions on sets alone, and as their conjunctions with — is the one fixed in Conventions on this page, and the one implication of the classical chain that is not available at this point in the reading order, and every statement on this page writes the hypothesis out where it is used rather than building it into an adjective.
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 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
- A map into a product is continuous iff each of its components is; the projections are continuous and open; and each projection is surjective when every factor is nonempty, which for an infinite index set uses the Axiom of Choice
- In a Hausdorff space a point and a disjoint compact set, and two disjoint compact sets, have disjoint open neighbourhoods; hence every compact subset is closed, and in a compact Hausdorff space the compact subsets are exactly the closed ones
- Every natural-number-indexed list of nonempty sets has a choice function on its family of values
- Choice function
- The Axiom of Choice
- Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right
- Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not
- Conventions on this page, and the one implication of the classical chain that is not available at this point in the reading order
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: 116 results over 33 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
- Product topology (Wikipedia) (standard reference, not scraped)
- Axiom of choice (Wikipedia) (standard reference, not scraped)
- Hausdorff space (Wikipedia) (standard reference, not scraped)