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.
A map into a compact space whose graph is closed is continuous; so for a compact Hausdorff codomain, continuity and closedness of the graph are equivalent
Statement
Let and be topological spaces, let be a function, and give 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), writing
for the graph of . Then:
- Closed graph implies continuity, over a compact codomain. If is compact (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right) and is closed in , then is continuous (Continuity of a map of topological spaces at a point and globally). No separation hypothesis on is used in this direction.
- Continuity implies closed graph, over a Hausdorff codomain. If 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 is continuous, then is closed in .
- The equivalence. If is compact and Hausdorff then is continuous if and only if is closed in .
The two halves carry different hypotheses and the equivalence is stated only where both hold. Claim 1 needs compactness and does not need the Hausdorff condition; claim 2 needs the Hausdorff condition and does not need compactness. Neither hypothesis may be transplanted to the other half.
Facts & Assumptions
Given: Topological spaces and , a function , the product with the product topology, and the graph .
The boxes with open in and open in form a basis for the product topology on , 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).
is continuous at exactly when for every open with there is an open with and , and is continuous when this holds at every point of (Continuity of a map of topological spaces at a point and globally).
A subset of a space is closed exactly when its complement is open; a finite intersection of open sets is open, and itself is open (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
A space is compact when every family of its open sets whose union is the whole space has a finite subfamily whose union is the whole space; a subset is compact when it is compact as a subspace, whose open sets are the traces of the open sets of the ambient space (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right, 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).
A closed subspace of a compact space is compact (A closed subspace of a compact space is compact, and a finite union of compact subspaces is compact).
A finite set is equinumerous with some natural number , hence may be listed as (Finite, countably infinite, countable, uncountable).
If is a function with domain a natural number all of whose values are nonempty sets, then the family of its values has a choice function; this is a theorem of ZF (Every natural-number-indexed list of nonempty sets has a choice function on its family of values, Choice function).
Proof
Assume is compact and is closed, and put , which is open.
Fix and an open with , and put ; then is closed in , hence a compact subspace.
Let be the set of all pairs such that is open in , is open in , and ; this family is specified by a formula and nothing is selected in forming it.
If is Hausdorff and is continuous then is closed, which is claim 2.
Every lies in for some : since and we have , so , and by [A1] there is a basic box with , which gives .
The family consists of sets open in the subspace and its union is , by step 2.1.
By compactness of there is a finite subfamily of whose union is ; being finite it may be listed as for some , so that .
For each the set is nonempty, since ; so by [L4] applied to the function on there is a choice function on the family of these sets, and it supplies a pair for every .
Put ; this is when and a finite intersection of open sets otherwise, hence open in either case, and since for every .
: let and suppose , that is ; then for some by step 4.1, while , so the point of lies in , contradicting ; hence .
By steps 6.1 and 7.1 there is, for the arbitrary and the arbitrary open containing fixed in step 1.2, an open with ; so is continuous by [A2], which is claim 1.
If is compact and Hausdorff then step 8.1 gives one implication and step 1.4 the other, so continuity of and closedness of are equivalent, which is claim 3; with steps 8.1 and 1.4 the theorem is proved.
Remarks
-
The choice cost is exactly one finite choice, and the family it is made from is defined by a formula. The textbook phrasing "for each choose a box around missing the graph" selects one object for each point of an arbitrary set and is an application of the Axiom of Choice. Step 1.3 avoids it by collecting all admissible pairs into one formula-defined family; only after compactness has cut the cover down to finitely many members is anything chosen, and that choice is licensed by Every natural-number-indexed list of nonempty sets has a choice function on its family of values, a theorem of ZF.
-
Why the empty case is written out. If then and the finite subfamily of step 4.1 may be empty, so ; the set of step 6.1 is then , which is exactly what is wanted. Writing as a defining condition rather than as an intersection is what makes that reading available, an intersection over no sets not being defined.
-
Compactness of the codomain is doing the work in claim 1, and it is not removable. Nothing in that direction separates points, and no Hausdorff hypothesis appears; what is used is that the complement of the target open set is compact. A discontinuous function with closed graph into a non-compact Hausdorff codomain is recorded on this page as a false statement.
Depends on
- The graph of a continuous map into a Hausdorff space is closed in the product
- Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right
- A closed subspace of a compact space is compact, and a finite union of compact subspaces is compact
- 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
- 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
- Every natural-number-indexed list of nonempty sets has a choice function on its family of values
- Choice function
- Finite, countably infinite, countable, uncountable
- Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not
- Continuity of a map of topological spaces at a point and globally
- Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison
Used by
- Refuted: a function into a Hausdorff space whose graph is closed is continuous. The function equal to 1/x off 0 and to 0 at 0 has a closed graph, is discontinuous at 0 alone, and has a Hausdorff codomain Counterexample
- FALSE: every function between topological spaces whose graph is closed in the product is continuous False statement
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 97 results over 28 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
- Closed graph theorem (Wikipedia) (standard reference, not scraped)
- Compact space (Wikipedia) (standard reference, not scraped)
- Introduction to Functional Analysis (MIT 18.102) (standard reference, not scraped)