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.
Compactness
1 · Prerequisites
- Compactness in Metric Spaces
- Connectedness
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Countability and Uncountability
- Filters and Ultrafilters
- Foundations of the Real Numbers for Analysis
- Metric Spaces
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Order, Zorn's Lemma, and the Axiom of Choice
- Ordinal Arithmetic and the First Uncountable Ordinal
- Ordinals, Cardinals, and Transfinite Recursion
- Relations, Functions, and Quotients
- Roots, Rational Powers, and Classical Inequalities
- Sequences and Limits
- Set Theory Beyond Choice: Recorded, Not Proved Here
- Subspaces, Products, and Quotients
- Suprema and Infima
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
2 · Summary
Objective. Compactness is the hypothesis under which an infinite covering argument collapses to a finite one. This page defines it for an arbitrary topological space, proves what it gives — closedness in a Hausdorff space, separation of disjoint compact sets, attainment of extreme values, automatic continuity of an inverse — and settles how it behaves under the constructions of general topology: subspaces, products of any size, continuous images, and the adjunction of a single point at infinity.
Compactness of a subset is intrinsic. Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right defines a compact space by open covers and calls a subset compact when the subspace it carries is compact. That is a statement about the topological subspace, so it is invariant under homeomorphism. For the same underlying set in another ambient, the answer is guaranteed to agree when the induced topology agrees. The bridge to the working form is A subspace is compact exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it: a subset is compact exactly when every family of ambient open sets covering it has finitely many members that already cover it, in the indexed form as well as the unindexed one. Almost every proof below uses the indexed form, because a cover is normally produced by a rule attaching an open set to each point or to each index, and a bare set of open sets forgets the rule. The same reading was already fixed for metric spaces, and For a metric space with its metric topology, compactness in the topological sense is compactness in the metric sense, and the two notions of compact subset coincide shows that the two developments describe one notion, which is what makes the whole metric theory of compactness available here once a metric inducing the topology is named.
What compactness gives. A space is compact exactly when every family of closed subsets with the finite intersection property has nonempty intersection converts the covering condition into a statement about closed sets with the finite intersection property, which is the form used whenever a common point has to be produced. A closed subspace of a compact space is compact, and a finite union of compact subspaces is compact and 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 are the two halves of the relationship between compactness and closedness, and the second carries more than its name: in a Hausdorff space a point and a disjoint compact set, and two disjoint compact sets, lie in disjoint open sets. Those separation clauses are proved choice-free, by collecting the family of all open sets that work rather than choosing one for each point, and they are what later pages use to separate closed sets in a compact Hausdorff space. A continuous image of a compact space is compact; a continuous real-valued map on a nonempty compact space attains a maximum and a minimum; and a continuous bijection from a compact space to a Hausdorff space is a homeomorphism collects the payoff: a continuous image of a compact space is compact, a continuous real-valued function on a nonempty compact space attains a maximum and a minimum, and a continuous bijection from a compact space to a Hausdorff space is a homeomorphism.
Products. Tube lemma: if is compact and an open contains , then contains for some open is the step that makes a product of two compact spaces compact, and it is proved with no choice principle at all by indexing its cover with pairs of open sets; A product of finitely many compact spaces is compact in the product topology runs the induction. For an arbitrary index set the argument changes character: Alexander's subbase lemma: if every cover by members of a fixed subbasis has a finite subcover then the space is compact; the proof is an application of Zorn's lemma reduces compactness to covers by members of a fixed subbasis, using Zorn's lemma, and Tychonoff's theorem: an arbitrary product of compact spaces is compact in the product topology, assuming the Axiom of Choice then follows because a subbasic cover of a product restricts one coordinate at a time. Tychonoff's theorem implies the Axiom of Choice, so no proof of it can be free.
Weaker cousins, and what each implication costs. Countably compact, Lindel"of, sequentially compact, limit point compact and -compact spaces, and relatively compact subsets introduces countable compactness, the Lindelöf property, sequential compactness, limit point compactness, -compactness and relative compactness, and identifies those of them that the metric development had already defined. Compact implies countably compact, Lindel"of and limit point compact; countably compact together with Lindel"of implies compact; and, at the cost of countable or dependent choice, sequentially compact implies countably compact, countably compact implies limit point compact, and the converse holds when every singleton is closed proves the implications one at a time rather than as a single equivalence, because an equivalence proved round a cycle charges every arrow the maximum: compactness gives countable compactness, the Lindelöf property and limit point compactness in ZF; sequential compactness gives countable compactness at the cost of countable choice; countable compactness gives limit point compactness at the cost of dependent choice, and the converse holds when singletons are closed, again at the cost of countable choice. A subset of with the product topology is compact exactly when it is closed and bounded, the product topology being the Euclidean metric topology records that on the product topology is the Euclidean one, so Heine-Borel applies unchanged.
Local compactness and the Baire property. Locally compact topological space: every point has a compact neighbourhood; and what this says in a metric space asks only that every point have a compact neighbourhood, and In a locally compact Hausdorff space every point has a neighbourhood base of compact sets, every open subspace and every closed subspace is locally compact, every open set around a point contains an open set with compact closure inside it, and every compact set sits inside an open set with compact closure shows what a Hausdorff hypothesis adds: a neighbourhood base of compact sets, the shrinking of any open set around a point to an open set with compact closure inside it, heredity along open and closed subspaces, and an open set with compact closure around any compact set. That shrinking clause is exactly what a nested construction needs, and Assuming dependent choice, every locally compact Hausdorff space is a Baire space runs one: every locally compact Hausdorff space is a Baire space (Baire space: a topological space in which every countable intersection of dense open subsets is dense), assuming dependent choice. The construction shrinks at stage into the -th dense open set, so the relation governing it changes with the stage; Dependent choice along a sequence of relations: if is entire on for every , then from any there is a sequence with is the bridge from the single-relation form of dependent choice to that situation, and it is needed because a family of relations is not a relation.
One point at infinity. The one-point (Alexandroff) compactification , whose open sets are the open sets of together with the complements in of the closed compact subsets of adjoins a single point, constructed from the space rather than assumed to exist, and declares open the complements of the closed compact sets; the verification that this is a topology is carried out there. is compact and contains as an open subspace; is dense in exactly when is not compact; and is Hausdorff exactly when is locally compact and Hausdorff proves that the result is compact, that the original space sits inside it as an open subspace with its own topology, that it is dense exactly when the original space is not compact, and that the result is Hausdorff exactly when the original space is locally compact and Hausdorff.
Ordinals and the long ray. On an ordinal with its order topology the sets and form a basis of clopen sets, the isolated points are exactly the non-limit ordinals, and the space is Hausdorff gives an ordinal space a basis of clopen sets and identifies its isolated points; Every successor ordinal is compact in its order topology and every limit ordinal is not; and, assuming countable choice, is countably compact and sequentially compact while is compact shows that a successor ordinal is compact and a limit ordinal is not, and that is sequentially compact and countably compact without being compact, assuming countable choice. Every closed initial segment of the long ray is compact; the long ray is not compact; and, assuming countable choice, it is countably compact and not Lindel"of proves a Heine-Borel theorem for the closed initial segments of the long ray, using only order density and the least upper bound property, and deduces that the ray is not compact — a theorem of ZF — and, assuming countable choice, that it is countably compact and not Lindelöf. Both spaces are the standard witnesses for the false statements that close the page. In a compact Hausdorff space every quasicomponent is connected, so quasicomponents and components coincide is the last theorem: in a compact Hausdorff space the quasicomponents are connected, so the two decompositions of a space into connected pieces agree.
The ledger. The quasicompact convention, why compactness of a subset is read intrinsically here, and what each result on this page costs in choice settles the conventions in force — that compact means the covering condition alone and never includes a Hausdorff hypothesis, that compactness of a subset is intrinsic, and that relative compactness is the one notion here that is not — and then records, result by result, which arguments are theorems of ZF and which spend the Axiom of Choice, countable choice or dependent choice. Every entry is a statement about the proof given here and never a claim that a choice principle is necessary.
False statements close the page, each with a witness: that a compact subset is closed in every space, that compactness and sequential compactness imply each other, that countable compactness implies compactness, and that local compactness is hereditary. The worked witnesses, together with the compactness of the interval, the Cantor set and the Hilbert cube, are on the companion page.
3 · Logical flowchart
4 · Definitions, theorems and proofs
Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right
Definition
Let be a topological space (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
- An open cover of is a family of open sets with , where .
- A subcover of is a subfamily that is itself an open cover.
- A family of sets is finite when or there are and sets with ; repetitions in the list are allowed and harmless.
- is compact when every open cover of it has a finite subcover: for every open cover , either and the empty subfamily covers it, or there are and with
- A subset is a compact subset of when the subspace is a compact topological space, being the subspace topology (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).
Compactness of a subset is defined intrinsically, and only intrinsically. The last clause speaks about the subspace and its own open sets, not about families of open subsets of the ambient . The two readings do agree, but that is a theorem and not a convention: it is A subspace is compact exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it, and no item of this library may use the ambient reading without citing it. Taking the intrinsic reading makes compactness a property of the topological space alone. Hence it is preserved when is embedded homeomorphically as a subspace, or when another ambient space induces the same topology on ; it need not be preserved if the induced topology changes. This is exactly the convention already fixed for metric spaces by Open cover, subcover, compact metric space, and compact subset of a metric space, and the agreement of that definition with this one is For a metric space with its metric topology, compactness in the topological sense is compactness in the metric sense, and the two notions of compact subset coincide.
The empty space is compact, since the empty subfamily of any family covers it; this is the reason the clause above is written with the two cases. Every space listed as is compact too: given a cover, each lies in some member, and finitely many members named in this way already cover. So every finite space is compact, whatever its topology, and in particular the discrete topology on a finite set is compact while the discrete topology on an infinite set is not (The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies).
The finiteness convention. "Finite" above is the listing form. It agrees with the definition of finiteness by equinumerosity with a natural number (Finite, countably infinite, countable, uncountable), in both directions, and the agreement is the one already discharged in Open cover, subcover, compact metric space, and compact subset of a metric space: a nonempty set equinumerous with is listable, and a set listed as injects into by sending to the least with . Neither direction uses a choice principle; the second selects nothing, taking a least index instead.
Quasicompact is not used here. Some authors, following Bourbaki, reserve compact for a space that is both compact in the above sense and Hausdorff, and call the open-cover condition alone quasicompact. This library follows the more widely adopted convention: compact means the open-cover condition and nothing more, and a Hausdorff hypothesis is always written out. The fork is recorded in The quasicompact convention, why compactness of a subset is read intrinsically here, and what each result on this page costs in choice.
Remarks
Why open covers rather than covers by arbitrary sets. Nothing in the definition would break if were allowed to consist of arbitrary subsets of , but the resulting notion would be uninteresting: every space is covered by its singletons, and only a finite space would survive. Openness of the members is what makes the condition a genuine restriction, and it is what A subspace is compact exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it has to keep track of when the ambient space changes.
A warning about the word "cover". A family may cover without being a family of subsets of : the members are open subsets of and their union merely contains . That is the ambient reading, and it is a different statement from " is an open cover of the space ", whose members are open subsets of . Which of the two is meant is written out everywhere on this page.
A subspace is compact exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it
Statement
Let be a topological space (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison), let and let be the subspace (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). Then:
- Compactness read in the ambient space. is a compact subset of (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right), that is is a compact space, if and only if for every family with there are and with , or else .
- The same in indexed form. is a compact subset of if and only if for every set and every family of open subsets of with there are and indices with , or else .
Claim 2 is the form used by almost every later proof on this page, because a cover is usually produced by a rule that attaches an open set to each point or to each index, and a set of open sets forgets that rule. No choice principle is used anywhere below; the one place a selection is made is over a finite index set, and Every natural-number-indexed list of nonempty sets has a choice function on its family of values is a theorem of ZF.
Facts & Assumptions
Given: A topological space , a subset , and the subspace with .
A subset of is open in exactly when it is the trace of a set open in , this being the definition of the subspace topology (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).
is compact exactly when every family of sets open in whose union is has a finite subfamily whose union is ; a family is finite when it is empty or listable as (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right).
A function with domain a natural number all of whose values are nonempty sets has a choice function, and this is a theorem of ZF (Every natural-number-indexed list of nonempty sets has a choice function on its family of values).
Proof
Suppose is compact, let be a set and let be open subsets of with ; then each is open in and is a family of open subsets of whose union is .
If the conclusion of claim 2 holds by its second alternative, so assume ; then is an open cover of , and compactness yields and with .
For each the set is nonempty by the definition of , and is a function with domain the natural number , so a choice function for its values supplies with for every .
Hence , which is the conclusion of claim 2 for the family , so the forward implication of claim 2 holds.
The converse of claim 2 remains, the forward implication having been settled at step 4.1; so assume the displayed condition, let be a family of sets open in with union , and put , a family cut out by a property and indexed by itself.
: given there is with , and by [L1] there is open in with ; that lies in and contains .
If the empty subfamily of covers ; otherwise the assumed condition applied to the family indexed by itself gives and with .
Putting for gives members of with , so has a finite subcover and is compact.
Claim 2 is proved by steps 4.1 and 8.1, and claim 1 is the special case of claim 2 in which is a family of open subsets of and , the conclusion of claim 2 then naming members of itself.
Remarks
Why the ambient reading needed a proof at all. A subset of carries two candidate notions of open cover: families of sets open in , and families of sets open in whose union contains . The trace description of the subspace topology is what turns one into the other, and it shows that compactness can be checked using ambient open sets for this fixed induced topology. Another ambient is guaranteed to give the same answer when it induces the same topology on ; if the induced topology changes, the answer may change. Every later item on this page that covers a subset by ambient open sets is using claim 1 or claim 2, and says so.
The traces do not remember their sources. A single relatively open is usually the trace of many different ambient open sets, and that is exactly why step 3.1 has to recover indices at all. Recovering infinitely many at once would be a choice principle; recovering finitely many is not, and the proof is arranged so that only finitely many are ever needed.
The metric statement of the same fact is A subset of a metric space is open in the subspace metric exactly when it is the trace of an open set of the ambient space, and it is compact as a metric space in its own right exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it, whose claims 2 and 3 are claims 1 and 2 above with the open subsets of a metric space in place of the members of an abstract topology. Its proof carries an extra first claim, that relative openness in a metric subspace is a trace, which here is the definition of the subspace topology and so needs no argument. Neither statement is used in the proof of the other; that the two agree is For a metric space with its metric topology, compactness in the topological sense is compactness in the metric sense, and the two notions of compact subset coincide.
For a metric space with its metric topology, compactness in the topological sense is compactness in the metric sense, and the two notions of compact subset coincide
Statement
Let be a metric space (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric) and let be its metric topology (The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement), so that is a topological space (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison) and is metrizable (Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not). Then:
- is a compact metric space (Open cover, subcover, compact metric space, and compact subset of a metric space) if and only if is a compact topological space (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right).
- For every : is a compact subset of the metric space if and only if is a compact subset of the topological space , the two readings of "compact subset" being the metric subspace (Isometry, isometric embedding, and the subspace metric on a subset) and the topological subspace (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).
Nothing here is a coincidence and nothing is transported. The open-cover condition of Open cover, subcover, compact metric space, and compact subset of a metric space quantifies over families of subsets open in , and by The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement those are exactly the members of ; so the two conditions are not merely equivalent, they are the same condition written twice. No choice principle is used.
Facts & Assumptions
Given: A metric space , its metric topology , and a subset .
A subset is open in exactly when , and satisfies (T1), (T2) and (T3), so is a topological space and is metrizable (The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement, Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison, Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not).
is a compact metric space exactly when every family of subsets open in whose union is has a finite subfamily whose union is ; and is a compact subset of exactly when the metric subspace is a compact metric space (Open cover, subcover, compact metric space, and compact subset of a metric space, Isometry, isometric embedding, and the subspace metric on a subset).
is a compact topological space exactly when every family of members of whose union is has a finite subfamily whose union is ; and is a compact subset of exactly when the subspace is a compact topological 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).
The subspace topology is the metric topology of the subspace metric (Every subspace of a metrizable space is metrizable and every subspace of a first countable space is first countable, the metric case being the subspace metric already identified with the subspace topology, Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not, Isometry, isometric embedding, and the subspace metric on a subset).
Proof
The subsets of open in the metric space and the subsets of open in the topological space are one and the same family, namely .
The subspace topology and the metric topology of are one and the same topology on , so the topological subspace of carried by and the metric subspace with its own metric topology are one topological space.
Hence a family of subsets of is an open cover of the metric space exactly when it is an open cover of the topological space , and a subfamily of one is a subfamily of the other; so "every open cover has a finite subcover" is one condition and not two, and is a compact metric space exactly when is a compact topological space, which is claim 1.
Step 2.1 was proved for an arbitrary metric space, so it applies to : the metric space is compact exactly when carrying the metric topology of is a compact topological space.
Combining, is a compact subset of exactly when is a compact metric space, exactly when with the metric topology of is a compact topological space, exactly when is a compact topological space, exactly when is a compact subset of ; this is claim 2.
Remarks
What this theorem buys, and why it is stated so early on the page. Every theorem proved on compactness-in-metric-spaces about compact metric spaces and their compact subsets is, by this theorem, a theorem about metrizable topological spaces and their compact subsets, once a metric inducing the topology has been named. Heine-Borel in (Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line), the extreme value theorem (A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value) and the equivalence of the four compactness conditions for metric spaces (For a metric space, compact, countably compact, limit point compact, sequentially compact, and complete together with totally bounded are all equivalent, given countable choice and dependent choice) are all available in that form and are used below without being reproved.
It also forbids a second notion. Since the metric development already fixed the intrinsic reading of "compact subset" (Open cover, subcover, compact metric space, and compact subset of a metric space) and this page fixes the same reading (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right), claim 2 says that the phrase means one thing throughout the library, whichever of the two developments a reader arrives from. Had either page taken the ambient reading as its definition the phrase would have meant two things, and the agreement would have had to be proved through A subset of a metric space is open in the subspace metric exactly when it is the trace of an open set of the ambient space, and it is compact as a metric space in its own right exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it and A subspace is compact exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it rather than directly.
A space is compact exactly when every family of closed subsets with the finite intersection property has nonempty intersection
Statement
Let be a topological space (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison). For a family of subsets of write
so that , matching the convention for the empty finite intersection in Finite intersection property. Then:
- is compact (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right) if and only if every family of closed subsets of with the finite intersection property (Finite intersection property) satisfies .
- Equivalently: is compact if and only if every family of closed subsets of that is contained in some filter on (Filter on a set) has nonempty intersection, a family of subsets of lying in a filter exactly when it has the finite intersection property (A family lies in a filter exactly when it has the finite intersection property).
No choice principle is used in either direction: complementation is a canonical bijection, so no member of a family ever has to be selected.
Facts & Assumptions
Given: A topological space .
For a family of subsets of write .
A subset is closed exactly when , and for every (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
is compact exactly when every family with has a finite subfamily with union , a family being finite when it is empty or listable as for some (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right).
has the finite intersection property when for every and every finite list , the intersection over being (Finite intersection property).
A family of subsets of is contained in some filter on if and only if it has the finite intersection property (A family lies in a filter exactly when it has the finite intersection property, Filter on a set).
Proof
The operation of [A1] carries families of closed subsets of to families of open subsets of and back, and satisfies , so it is a bijection between the two collections.
For every family of subsets of one has , since a point of fails to lie in every member of exactly when it lies in the complement of some member; with and the identity also holds at . Hence if and only if .
The same identity applied to finitely many members: for and a finite list one has exactly when , a finite subfamily of , has union ; and every finite subfamily of arises from such a list. So has the finite intersection property if and only if no finite subfamily of has union .
Assume is compact and let be a family of closed subsets of with ; then is a family of open sets by step 1.1 and has union by step 1.2, so it is an open cover, compactness supplies a finite subfamily of it with union , and by step 2.1 the family fails the finite intersection property. Contraposing over : every family of closed subsets of with the finite intersection property has nonempty intersection.
Conversely assume every family of closed subsets of with the finite intersection property has nonempty intersection, and let be an open cover of ; then is a family of closed subsets of with by step 1.1 and by step 1.2, so fails the finite intersection property, and by step 2.1 some finite subfamily of has union . So every open cover of has a finite subcover and is compact.
Claim 1 is proved by steps 3.1 and 3.2, and claim 2 follows from it by [L4], which replaces the phrase "has the finite intersection property" by "is contained in some filter on " without changing what is being quantified over.
Remarks
What the condition says, and why it is the useful form. Compactness in the open-cover form is a statement about families that already cover; the closed-set form is a statement about families that already have all their finite intersections nonempty. In practice the second is easier to apply, because a nested family of nonempty closed sets has the finite intersection property for free, and the theorem then produces a point lying in all of them at once. That is how it is used below in Assuming dependent choice, every locally compact Hausdorff space is a Baire space, whose step 7.1 turns a decreasing sequence of nonempty closed sets into a point common to all of them. In a compact Hausdorff space every quasicomponent is connected, so quasicomponents and components coincide uses the theorem in the opposite direction: from a family of closed sets whose intersection is empty it extracts a finite subfamily whose intersection is already empty.
The finite intersection property is not a topological notion. Finite intersection property is a condition on an arbitrary family of subsets of a set, and A family lies in a filter exactly when it has the finite intersection property shows it is exactly the condition for the family to sit inside a filter. The topology enters this theorem only through the word "closed"; the theorem is that compactness of the topology is what makes that combinatorial condition detect a common point.
The metric special case is A metric space is compact if and only if every family of closed subsets with the finite intersection property has nonempty intersection, stated there for a metric space and its closed sets. It is not used above, and it is not needed: by For a metric space with its metric topology, compactness in the topological sense is compactness in the metric sense, and the two notions of compact subset coincide the metric statement is the present one applied to a metric topology.
A closed subspace of a compact space is compact, and a finite union of compact subspaces is compact
Statement
Let be a topological space (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison), with subspaces as in 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 and compactness as in Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right. Then:
- Closed in compact is compact. If is compact and is closed in , then is a compact subset of .
- Finite unions. If and are compact subsets of , then is a compact subset of . The union of the empty list is , which is a compact subset of every space.
Claim 1 needs to be compact and claim 2 does not; no hypothesis of any kind is placed on in claim 2. No choice principle is used: claim 1 selects nothing, taking a least index where a selection would be natural, and claim 2 makes finitely many selections through Every natural-number-indexed list of nonempty sets has a choice function on its family of values, a theorem of ZF.
Facts & Assumptions
Given: A topological space .
is compact exactly when every family of open subsets of with union has a finite subfamily with union ; a subset is a compact subset when the subspace is compact; and a family is finite when it is empty or listable as for some , repetitions allowed (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).
is a compact subset of exactly when for every family of open subsets of with there are and with , or else (A subspace is compact exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it, claim 1).
is closed exactly when is open (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
A function with domain a natural number all of whose values are nonempty sets has a choice function, and this is a theorem of ZF (Every natural-number-indexed list of nonempty sets has a choice function on its family of values).
Proof
For claim 1, let be compact, let be closed and let be a family of open subsets of with ; put , a family of open subsets of with , since every point outside lies in and every point of lies in some member of .
For claim 2, let , let be compact subsets of , put and let be a family of open subsets of with ; then for every , so by [L2] the set of finite subfamilies of whose union contains is nonempty, the empty subfamily belonging to it when .
If then and the second alternative of [L2] holds for ; otherwise compactness of applied to gives and with .
The assignment is a function with domain the natural number all of whose values are nonempty, so a choice function for its values supplies finite subfamilies of with for every .
Assume , the case being settled at step 2.1, and fix ; then for some , and , so that and hence . Let be the least with , which exists by the previous sentence, and put when and otherwise; then , and nothing has been selected, being the least admissible index.
The family is a subfamily of ; it is finite, a union of finitely many listable families being listed by concatenating their lists; and , since each lies inside . So is empty, in which case , or listable as with ; by [L2] the set is a compact subset of , which is claim 2.
: given there is with , and forces , hence and . Since are members of , [L2] gives that is a compact subset of , the case having been settled at step 2.1.
Claim 1 is step 4.1 and claim 2 is step 3.2, and the final sentence of claim 2 is the compactness of the empty space, which holds because the empty subfamily of any family covers it.
Remarks
Claim 1 is where the two hypotheses do different work. Compactness of supplies a finite subcover of ; closedness of is what makes available as one more open set, so that a cover of can be enlarged to a cover of by adding a single member. Neither hypothesis can be dropped: an open subspace of a compact space need not be compact, and without compactness of there is nothing to thin.
The converse of claim 1 fails, and that is the subject of the next item. A compact subset of an arbitrary space need not be closed; it is closed as soon as the ambient space is Hausdorff (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), and FALSE: a compact subset of a topological space is closed records the failure without that hypothesis.
The metric special case is A closed subset of a compact metric space is compact. It is stated there for a closed subset of a compact metric space and is not used above; by For a metric space with its metric topology, compactness in the topological sense is compactness in the metric sense, and the two notions of compact subset coincide it is claim 1 applied to a metric topology. The general theorem is proved from the general definitions and borrows nothing from the metric development, which is why the metric statement does not appear among its dependencies.
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
Statement
Let be a Hausdorff topological space (Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not, Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison), with compact subsets as in Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right. Then:
- A point and a disjoint compact set are separated. If is compact and , there are with
- Two disjoint compact sets are separated. If are compact and , there are with
- Compact implies closed. Every compact subset of is closed in .
- In a compact Hausdorff space the two classes coincide. If in addition is compact, then a subset of is compact if and only if it is closed.
The proof is written choice-free, and that is not a stylistic preference. The textbook argument says "for each choose disjoint open ", which is a selection over an arbitrary index set and therefore an appeal to the full Axiom of Choice. What is done below instead is to take the family of all open that admit some open disjoint from them — a family cut out by a formula, with nothing selected — extract a finite subcover from it, and only then make finitely many selections, which Every natural-number-indexed list of nonempty sets has a choice function on its family of values supplies as a theorem of ZF.
Facts & Assumptions
Given: A Hausdorff topological space .
and are open, an arbitrary union of open sets is open, the intersection of finitely many open sets is open when at least one is taken, and a subset is closed exactly when its complement is open (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
A subset is a compact subset of exactly when for every family of open subsets of with there are and with , or else (A subspace is compact exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it, claim 1; 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 function with domain a natural number all of whose values are nonempty sets has a choice function, and this is a theorem of ZF (Every natural-number-indexed list of nonempty sets has a choice function on its family of values).
A closed subset of a compact space is a compact subset of it (A closed subspace of a compact space is compact, and a finite union of compact subspaces is compact, claim 1).
Proof
For claim 1 fix a compact and a point , and put , a family cut out by a property of alone and not by any selection.
: given we have , since , so [A1] provides with , and ; that belongs to and contains .
If then and satisfy claim 1; otherwise [L2] applied to the family gives and with .
For each the set is nonempty, because ; and is a function with domain the natural number , so a choice function for its values supplies with and for every .
Put and ; both are open by [L1], because for every , by step 3.1, and because a point of would lie in some and in , contradicting . So claim 1 holds.
For claim 3 let be compact and put , which is open by [L1]. Every member of the union misses , so ; conversely for claim 1, proved at step 5.1, gives disjoint open and , whence and . So is open, is closed, and claim 3 holds.
For claim 2 let be compact with , and put , again cut out by a property. Then : for we have , so claim 1, proved at step 5.1, gives disjoint open and , and that lies in and contains .
If then and satisfy claim 2; otherwise [L2] applied to gives and with .
For each the set is nonempty, because ; and is a function with domain the natural number , so a choice function for its values supplies with and for every .
Put and ; both are open by [L1], by step 7.1, because for every , and because a point of would lie in some and in , contradicting . So claim 2 holds.
For claim 4 assume is also compact: a compact subset of is closed by step 6.1, and a closed subset of is compact by [L4], so the two classes of subsets coincide; with claims 1, 2 and 3 settled at steps 5.1, 9.1 and 6.1 the theorem is proved.
Remarks
Where each hypothesis is spent. The Hausdorff condition is used exactly once, at step 2.1, to know that the family covers ; compactness of is used exactly once, at step 3.1, to cut that cover down to finitely many members. Claim 2 then reuses claim 1 in the same shape, with the roles of point and compact set played by a point of and the compact set .
Why the family is defined and not chosen. For each the Hausdorff condition asserts that some pair exists; it provides no rule for naming one. A proof that writes and has selected a pair for every at once, and for an arbitrary compact that is the Axiom of Choice. Collecting instead every that works for some replaces the selection by a formula, and the only selection left is over the finite index set , where Every natural-number-indexed list of nonempty sets has a choice function on its family of values applies.
Claim 3 fails without the Hausdorff hypothesis, and FALSE: a compact subset of a topological space is closed records the failure with a witness. Claim 4 is the converse pairing: closedness is enough for compactness only when the ambient space is compact (A closed subspace of a compact space is compact, and a finite union of compact subspaces is compact), and compactness is enough for closedness only when it is Hausdorff.
A continuous image of a compact space is compact; a continuous real-valued map on a nonempty compact space attains a maximum and a minimum; and a continuous bijection from a compact space to a Hausdorff space is a homeomorphism
Statement
Let and be topological spaces (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison), and let carry its usual topology, the metric topology of (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded, The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement, Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not). Then:
- Continuous images. If is continuous (Continuity of a map of topological spaces at a point and globally) and is compact (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right), then is a compact subset of . More generally, if is a compact subset of then is a compact subset of .
- Extreme values. If is compact and nonempty and is continuous, then has a maximum and a minimum (Maximum and minimum of a set): there are with
- Compact to Hausdorff. If is compact, 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 a continuous bijection, then is a homeomorphism (Homeomorphism, open map, closed map, embedding, and what it means for a property to be topological).
Nonemptiness in claim 2 is a hypothesis and not an oversight: for the image is empty and has neither a maximum nor a minimum. No choice principle is used: the one selection made below is over a finite index set, where Every natural-number-indexed list of nonempty sets has a choice function on its family of values is a theorem of ZF.
Facts & Assumptions
Given: Topological spaces and , and with its usual topology.
A function is continuous exactly when the preimage of every open set is open (Continuity of a map of topological spaces at a point and globally, For a map of spaces the following agree: continuity at every point, preimages of open sets open, preimages of closed sets closed, preimages of subbasic open sets open, and , clause (b)).
A space is compact exactly when every family of open sets with union the space has a finite subfamily with union the space; a subset is a compact subset when the subspace is compact (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).
is a compact subset of a space exactly when for every family of open subsets of with there are and with , or else (A subspace is compact exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it, claim 1).
A function with domain a natural number all of whose values are nonempty sets has a choice function, and this is a theorem of ZF (Every natural-number-indexed list of nonempty sets has a choice function on its family of values).
For the restriction of a continuous is continuous, since (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, Continuity of a map of topological spaces at a point and globally).
is open in the usual topology exactly when every admits a real with (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded, claim 3; Intervals of : the nine order-convex forms, nondegeneracy, and length, The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement, Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not).
Every set of reals listable as with has a maximum and a minimum, each of them one of the listed members (Every nonempty finite set of reals has a maximum and a minimum, Maximum and minimum of a set).
The order of Order on the reals makes a totally ordered field (The reals form a totally ordered field), so no real satisfies , and together with is impossible (Complete ordered field (least-upper-bound property)).
A closed subset of a compact space is a compact subset of it (A closed subspace of a compact space is compact, and a finite union of compact subspaces is compact, claim 1).
A compact subset of a Hausdorff space is closed in it (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, claim 3; Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not).
A continuous bijection is a homeomorphism if and only if it is a closed map (A continuous bijection is a homeomorphism iff it is open iff it is closed, and homeomorphy is an equivalence relation on spaces, claim 1; Homeomorphism, open map, closed map, embedding, and what it means for a property to be topological).
Proof
For claim 1 assume is compact, let be continuous, and let be a family of open subsets of with ; put , a family of open subsets of by [L1], whose union is because every has for some .
If then and the second alternative of [L3] holds; otherwise compactness of applied to gives and with .
For each the set is nonempty by the definition of , and is a function with domain the natural number , so a choice function for its values supplies with for every .
Every point of is for some , and lies in some , so ; hence , and by [L3] the set is a compact subset of .
For the second sentence of claim 1 let be a compact subset, so that the subspace is a compact space by [L2] and is continuous by [L5]; step 4.1, proved for an arbitrary compact space and an arbitrary continuous map out of it, applies to and gives that is a compact subset of .
For claim 2 assume is compact and nonempty and let be continuous; by step 4.1 the set is a nonempty compact subset of . Suppose for the moment that has no maximum; then every admits with , so the family covers , and its members are open by [L6], since gives for .
By [L3] there are and with ; by [L7] the set has a maximum, one of the and hence a member of , so it lies in some , giving that maximum while that maximum, which [L8] forbids. So has a maximum; the same argument with the rays , open by [L6], and the minimum supplied by [L7] shows that has a minimum.
For claim 3 let be a continuous bijection with compact and Hausdorff, and let be closed; then is a compact subset of by [L9], so is a compact subset of by step 5.1, and hence closed in by [L10].
The maximum and the minimum of are members of , so there are with the maximum and the minimum, and then for every ; this is claim 2.
Step 6.2 says that carries closed sets to closed sets, so is a closed map, and by [L11] a continuous bijection that is closed is a homeomorphism, which is claim 3; claims 1 and 2 were proved at steps 5.1 and 7.1.
Remarks
Claim 2 is the extreme value theorem, and compactness is the whole of it. No metric, no completeness argument and no sequence appears: the rays with cover a set with no maximum, and a finite subcover of them is impossible because finitely many reals do have a maximum. The metric statement of the same result is A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value, proved there for a compact metric space; by For a metric space with its metric topology, compactness in the topological sense is compactness in the metric sense, and the two notions of compact subset coincide it is the present claim applied to a metric topology.
Claim 3 is the reason compactness is worth having when identifying spaces. Constructing a continuous bijection is usually easy and constructing the inverse explicitly is usually not; claim 3 removes the second task whenever the source is compact and the target is Hausdorff. Both hypotheses are needed: the identity from a set with a finer topology to the same set with a coarser one is a continuous bijection and is not a homeomorphism, and it becomes one under these hypotheses precisely because the finer topology is then compact and the coarser Hausdorff.
The metric special cases are The image of a compact metric space under a continuous map is compact, and so is the image of any compact subset and A continuous bijection from a compact metric space onto a metric space carries open sets to open sets, so its inverse is continuous. Neither is used above; both are the corresponding claim read in a metric topology.
Tube lemma: if is compact and an open contains , then contains for some open
Statement
Let and be topological spaces (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison) 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). Let be a compact subset (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right), let , and let be open with
Then there is an open with and
The set is the tube of the name. The case is included and is settled by . No choice principle is used at all: the cover produced below is indexed by pairs of open sets, so the indexed form of the ambient compactness criterion (A subspace is compact exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it, claim 2) returns the second entries together with the indices and nothing has to be selected afterwards.
Facts & Assumptions
Given: Topological spaces and , the product with the product topology, a compact , a point , and an open with .
The sets with and form a basis for the product topology on , the index set being a natural number so that the restriction "all but finitely many factors unrestricted" is vacuous (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 family is a basis for a unique topology iff it covers the set and every point of an intersection of two members lies in a member inside that intersection; finite intersections of any subbasis form a basis).
If is a basis for a topology, then for every open and every there is with (Basis and subbasis for a topology, and the topology generated by a family of sets).
is a compact subset of exactly when for every set and every family of open subsets of with there are and with , or else (A subspace is compact exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it, claim 2; 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).
and are open, and the intersection of finitely many open sets is open when at least one is taken (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
Proof
Put , a set of pairs cut out by a property of the pair and not by any selection, and for write and .
: given we have , so by [L1] and [L2] there are and with ; then , , and lies in with .
If then is open, contains and satisfies ; otherwise [L3] applied to the family gives and with .
Put ; it is open by [L4], being an intersection of finitely many open sets with at least one taken, and because for every by the definition of .
: given and , step 3.1 gives with , and , so by the definition of . With the case settled at step 3.1, the lemma is proved.
Remarks
What the lemma is for. It is the step that makes a product of two compact spaces compact (A product of finitely many compact spaces is compact in the product topology): a cover of restricted to the slice can be thinned by compactness of , and the tube lemma is what turns the resulting cover of the slice into a cover of a whole open band around it. Compactness of is essential and cannot be weakened to closedness: an open set containing the slice over a non-compact need not contain any tube. Finiteness is what does the work — a union of finitely many basic boxes containing the slice always contains a tube, since intersecting the finitely many second factors that meet leaves an open — and it is compactness of that produces the finite subfamily.
Why the pairs are carried along. A proof that says "for each choose open and with " has selected a pair for every point of at once, which for an arbitrary compact is the Axiom of Choice. Indexing the cover by the pairs themselves removes the selection: the compactness criterion hands back finitely many indices, and an index here already carries its own .
A metric special case is stated elsewhere in the library, as lem-tube-lemma-for-a-compact-metric-factor, which assumes metric and carries the alias lem-tube-lemma; it is named here in plain text because its page comes after this one in the reading order. It is not used above, and the present lemma assumes nothing about beyond compactness of .
A product of finitely many compact spaces is compact in the product topology
Statement
For every (The natural numbers (von Neumann)) and every family of compact topological spaces (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right, Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison), the product
with 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) is compact. In particular a binary product of compact spaces is compact, and the empty product, a one-point space, is compact.
No choice principle is used beyond Every natural-number-indexed list of nonempty sets has a choice function on its family of values, which is a theorem of ZF. That is what separates the finite case from the arbitrary one, where the Axiom of Choice is genuinely spent.
Facts & Assumptions
Given: A natural number , a family of compact topological spaces, and the product with the product topology and projections .
An element of is a function with domain and for every ; the von Neumann natural satisfies with ; and the empty product is a one-point space (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, The natural numbers (von Neumann)).
The projections of a product are continuous, and a map into a product is continuous exactly when every component is continuous (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, claims 1 and 2).
A composite of continuous maps is continuous (Continuity may be checked on any open cover, and on any finite closed cover; composites of continuous maps are continuous, claim 1).
The identity map of a space is continuous, and so is every constant map, the preimage of a set under a constant map being or the whole space (Continuity of a map of topological spaces at a point and globally, For a map of spaces the following agree: continuity at every point, preimages of open sets open, preimages of closed sets closed, preimages of subbasic open sets open, and , clause (b); Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
A continuous image of a compact space is a compact subset of the target (A continuous image of a compact space is compact; a continuous real-valued map on a nonempty compact space attains a maximum and a minimum; and a continuous bijection from a compact space to a Hausdorff space is a homeomorphism, claim 1); a continuous bijection with continuous inverse is a homeomorphism (Homeomorphism, open map, closed map, embedding, and what it means for a property to be topological, A continuous bijection is a homeomorphism iff it is open iff it is closed, and homeomorphy is an equivalence relation on spaces).
Tube lemma: if is compact, is open and , then for some open (Tube lemma: if is compact and an open contains , then contains for some open ).
is a compact subset of a space exactly when every family of open subsets of with has finitely many members whose union contains , or else (A subspace is compact exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it, claim 1).
A function with domain a natural number all of whose values are nonempty sets has a choice function, and this is a theorem of ZF (Every natural-number-indexed list of nonempty sets has a choice function on its family of values).
A space is compact exactly when every open cover of it has a finite subcover; a one-point space and the empty space are compact (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right).
If and whenever , then (The principle of mathematical induction).
Proof
At the index set is empty, so is a one-point space by [A1] and is compact by [L8]; this is the case of the statement.
Let and assume, as the induction hypothesis, that is compact for every family of compact spaces.
For the binary case let and be compact, let be an open cover of , and for let be ; its components are the identity of and the constant map with value , so it is continuous by [L1] and [L3], and is therefore a compact subset of by [L4].
Put , a family cut out by a property of and not by any selection.
For the splitting, let , let be a family of spaces, and define by and in the opposite direction by ; by [A1] these are mutually inverse bijections, since and .
: given , the set is compact by step 1.3 and lies in , so [L6] supplies a finite with , an open set, the case being covered by ; since is compact, [L5] gives an open with , and that lies in .
is continuous: by [L1] it suffices that its two components are, and they are and ; the second is a projection, and the first is continuous by [L1] applied again, its own components being for .
is continuous: by [L1] it suffices that is continuous for every ; for that map is the -th projection of composed with the first projection of the binary product, a composite of continuous maps, and for it is the second projection of the binary product.
If then is compact by [L8]; otherwise is an open cover of the compact by step 2.1, so [L8] gives and with .
So is a continuous bijection with continuous inverse , hence a homeomorphism, and is homeomorphic to .
For each the set of finite subfamilies with is nonempty because , and is a function with domain the natural number , so [L7] supplies ; their union is a finite subfamily of , a union of finitely many listable families being listed by concatenation, and . So every open cover of has a finite subcover and is compact.
Now let be a family of compact spaces. By step 1.2 the product is compact, and is compact, so step 4.1 makes compact; by step 3.2 with the product is homeomorphic to it, and a continuous image of a compact space is compact by [L4], so is compact.
The set of for which the statement holds contains by step 1.1 and contains whenever it contains by step 5.1, so by [L9] it is all of ; the binary case is and the empty product is .
Remarks
Where the tube lemma does the work. Compactness of alone thins a cover on one slice ; what is needed is a cover of a whole band around that slice, and producing the band is exactly Tube lemma: if is compact and an open contains , then contains for some open . Compactness of then thins the family of bands. Both factors are used, and in different ways.
Why the bands are collected rather than chosen. The family of step 1.4 consists of every open admitting some finite subfamily of over ; it is defined by a formula. Writing for each instead would select a band for every point of at once, which for an arbitrary is the Axiom of Choice. The only selection made is over the finite index set at step 4.1.
The hypothesis "finitely many" is not removable by this argument. The induction runs on and gives nothing about an infinite index set; Tychonoff's theorem: an arbitrary product of compact spaces is compact in the product topology, assuming the Axiom of Choice, later on this page, handles that case and pays the Axiom of Choice for it.
Alexander's subbase lemma: if every cover by members of a fixed subbasis has a finite subcover then the space is compact; the proof is an application of Zorn's lemma
Statement
Assume the Axiom of Choice (The Axiom of Choice), in the form of Zorn's lemma (Zorn's lemma), the two being equivalent over ZF (The Axiom of Choice and Zorn's lemma are equivalent).
Let be a topological space (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison) and let be a subbasis for (Basis and subbasis for a topology, and the topology generated by a family of sets). Suppose that
every family with has a finite subfamily whose union is .
Then is compact (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right).
The converse is immediate and is not the content: a compact space has a finite subcover for every open cover, subbasic or not. What the lemma says is that the subbasic covers alone already decide compactness, and that is what makes it usable — a product topology is presented by a subbasis, and the subbasic covers of a product are far easier to handle than its arbitrary open covers.
Facts & Assumptions
Given: A topological space , a subbasis for , and the Axiom of Choice.
Every family with has a finite subfamily whose union is .
A space is compact exactly when every family of open sets with union the space has a finite subfamily with union the space, a family being finite when it is empty or listable as for some ; the empty space is compact (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right).
Inclusion is a partial order on any family of sets, and a chain in it is a subfamily any two of whose members are comparable under inclusion (Partial order and partially ordered set, Chain in a poset).
Of finitely many pairwise comparable sets one contains all the others: for pairwise comparable, induction on gives such a member, the successor step comparing the member found for with (Chain in a poset, The principle of mathematical induction).
A function with domain a natural number all of whose values are nonempty sets has a choice function, and this is a theorem of ZF (Every natural-number-indexed list of nonempty sets has a choice function on its family of values).
An upper bound of a subset of a poset is an element above all of its members (Upper bound, least upper bound, and strict upper bound); a maximal element is one with nothing strictly above it (Maximal element and greatest element).
Zorn's lemma: a nonempty poset in which every chain has an upper bound has a maximal element (Zorn's lemma).
The intersections of finitely many members of form a basis for , the intersection of none being ; and for a basis , every open and every admit with (A family is a basis for a unique topology iff it covers the set and every point of an intersection of two members lies in a member inside that intersection; finite intersections of any subbasis form a basis, claim 2; Basis and subbasis for a topology, and the topology generated by a family of sets).
Proof
Suppose is not compact. Then , the empty space being compact by [L1], and the family of those open covers of that have no finite subcover is a nonempty subfamily of the power set of , partially ordered by inclusion.
Every chain has an upper bound in . For any member of is an upper bound, and is nonempty by step 1.1. For take , a family of open sets whose union is because the union of any one member of already is; were to have a finite subcover , then for each the set of members of containing is nonempty, [L4] would supply with , and [L3] would put all of them inside one , which would then have the finite subcover and could not lie in . So , and it contains every member of .
By [L6] the poset has a maximal element : an open cover of with no finite subcover such that the only member of containing it is itself.
For every open there is a finite with . Indeed is an open cover strictly containing , so by maximality it is not in and has a finite subcover; that subcover must contain , since otherwise it would be a finite subcover of itself, and the members other than form the required finite .
Let . Since covers there is with , and by [L7] there are and with ; the remaining alternative of [L7], that no member of is taken and the basic set is itself, would give and so make a finite subcover of , which step 3.1 forbids.
Some lies in . For if none did, then by step 4.1 the set of finite with is nonempty for each , so [L4] supplies ; every either lies in or fails to lie in some and then lies in , so , exhibiting a finite subfamily of with union — a union of finitely many listable families being listed by concatenation — which step 3.1 forbids.
Hence covers : every lies in some of step 4.2 that belongs to by step 5.1, and .
By [A1] the cover of by members of has a finite subfamily with union ; that subfamily is a finite subfamily of with union , contradicting the choice of at step 3.1. So the supposition of step 1.1 is untenable and is compact.
Remarks
Where the Axiom of Choice is spent. Exactly once, at step 3.1, through Zorn's lemma. The finite selections at steps 2.1 and 5.1 are instances of Every natural-number-indexed list of nonempty sets has a choice function on its family of values and cost nothing. That single use is inherited by Tychonoff's theorem: an arbitrary product of compact spaces is compact in the product topology, assuming the Axiom of Choice, which is proved from this lemma, and it cannot be avoided there: Tychonoff's theorem implies the Axiom of Choice.
Why maximality is the right tool. A cover with no finite subcover that cannot be enlarged is very close to being a filter of complements, and step 4.1 is what that closeness amounts to: any open set outside already finishes the job when finitely many members of are added. Step 5.1 then says a basic set of cannot have all of its subbasic factors outside , which is the only place the subbasis hypothesis is used.
The hypothesis is about one fixed subbasis. A space may have many subbases, and the lemma is applied with whichever one presents the topology most conveniently. For a product that is the family of preimages of open sets under the projections (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), and it is exactly the fact that a subbasic cover of a product moves one coordinate at a time that makes Tychonoff's theorem: an arbitrary product of compact spaces is compact in the product topology, assuming the Axiom of Choice a short argument.
Tychonoff's theorem: an arbitrary product of compact spaces is compact in the product topology, assuming the Axiom of Choice
Statement
Assume the Axiom of Choice (The Axiom of Choice).
Let be a set and let be a family of compact topological spaces (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right, Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison). Then the product
with 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) is compact.
The Axiom of Choice is spent twice, and both uses are flagged below. Once inside Alexander's subbase lemma: if every cover by members of a fixed subbasis has a finite subcover then the space is compact; the proof is an application of Zorn's lemma, through Zorn's lemma (Zorn's lemma), and once directly at step 2.1, to produce a point of a product of nonempty sets.
Facts & Assumptions
Given: A set , a family of compact spaces, the product with the product topology, and the projections .
The Axiom of Choice, in the form: if for every then (The Axiom of Choice).
The family is a subbasis for the product topology on (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).
Each is compact: every family of open subsets of with union has a finite subfamily with union , or and the empty subfamily covers it (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right).
Alexander's subbase lemma: if is a subbasis for the topology of a space and every family with has a finite subfamily with union , then is compact (Alexander's subbase lemma: if every cover by members of a fixed subbasis has a finite subcover then the space is compact; the proof is an application of Zorn's lemma).
Proof
Let satisfy , and for each put , a family of open subsets of cut out by a property and not by any selection; every member of is for some and some .
There is with . For if were nonempty for every , then [A1] would give a point of ; that lies in , and it lies in no member of , since such a member is with while and so — contradicting .
The family consists of open subsets of with union , so by [L3] either , or there are and with .
In the first case by [L2] and the empty subfamily of has union ; in the second, are members of by step 1.1 and their union is by [L2]. Either way has a finite subfamily with union .
Since was an arbitrary subfamily of the subbasis with union , [L4] applies and is compact.
Remarks
Why a subbasic cover is easy and an arbitrary cover is not. A member of restricts exactly one coordinate, so a subbasic cover of sorts itself into the families , one per coordinate, and the whole argument is the observation that one of those families must already cover its own factor. A member of an arbitrary open cover is a union of basic sets, each restricting its own finite set of coordinates, so such a member need not be determined by any finite set of coordinates and the cover admits no such sorting; that is why the theorem is proved through Alexander's subbase lemma: if every cover by members of a fixed subbasis has a finite subcover then the space is compact; the proof is an application of Zorn's lemma rather than directly.
The theorem implies the Axiom of Choice, so the hypothesis cannot be dropped; that implication is not proved in this library, and the exact form it takes is recorded in Schechter 2006: Kelley's cofinite proof yields BPI, not the Axiom of Choice ‡, which corrects the classical derivation. The choice ledger for this page is The quasicompact convention, why compactness of a subset is read intrinsically here, and what each result on this page costs in choice.
For an index set that is a natural number neither use of choice is needed, and the result is then A product of finitely many compact spaces is compact in the product topology, a theorem of ZF proved on this page by induction and the tube lemma.
A product of compact spaces is compact for the product topology and in general not for the box topology. Nothing above survives the substitution: the box topology has no subbasis of one-coordinate restrictions, and the sorting carried out in the first step of the proof is exactly what disappears.
Countably compact, Lindel"of, sequentially compact, limit point compact and -compact spaces, and relatively compact subsets
Definition
Let be a topological space (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison), with open covers, subcovers, finiteness and compactness as in Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right, and finite, at most countable and uncountable as in Finite, countably infinite, countable, uncountable.
- is countably compact when every open cover of that is at most countable has a finite subcover.
- is Lindelöf when every open cover of has an at most countable subcover.
- is sequentially compact when every sequence in , that is every function (Convergence and cluster points of a sequence in a topological space, sequential continuity, and the sequential closure), has a subsequence converging to a point of , the index map being strictly increasing (Sequences of reals: bounded, eventually, frequently, tails, subsequences, A strictly increasing index map satisfies ).
- is limit point compact when every infinite subset has a limit point in , that is a point every neighbourhood of which satisfies (Interior, closure, boundary, exterior, derived set and isolated point in a topological space). Here infinite means not finite in the sense of Finite, countably infinite, countable, uncountable.
- is -compact when there is an at most countable family of compact subsets of with .
- A subset is relatively compact in when its closure (Interior, closure, boundary, exterior, derived set and isolated point in a topological space) is a compact subset of .
A subset is called countably compact, Lindelöf, sequentially compact, limit point compact or -compact when the subspace is (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), exactly as for compactness. Relative compactness is the exception and is deliberately not of that form: it is a statement about inside , since is computed in , and a set may be relatively compact in one space and not in another that contains it. Every other notion on this list is intrinsic to the subspace.
The countable covers may be listed. A nonempty at most countable family admits a surjection (A nonempty set is at most countable iff it is a surjective image of ), so countable compactness says: for every sequence of open sets with there are finitely many indices whose sets already cover . That surjection is produced from the countability assumption alone and no choice principle is involved; the empty family covers only the empty space, which is compact anyway.
Indexing starts at . A sequence here is a function on and contains (Sequences of reals: bounded, eventually, frequently, tails, subsequences), so a subsequence is with and (A strictly increasing index map satisfies ). An index range taken from a text that starts at must be shifted before it is used here.
Agreement with the metric definitions. Let be a metric space carrying its metric topology (The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement, Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not). Then the three notions that Countably compact, sequentially compact and limit point compact metric spaces defines metrically are the three defined above, read in :
- Countably compact. The open sets used there are the members of , so the at most countable open covers are the same families and the condition is the same condition, exactly as for compactness itself (For a metric space with its metric topology, compactness in the topological sense is compactness in the metric sense, and the two notions of compact subset coincide).
- Sequentially compact. Convergence of a sequence in the metric sense and in the sense of Convergence and cluster points of a sequence in a topological space, sequential continuity, and the sequential closure agree on a metric topology, because the balls around a point are a neighbourhood base at it (Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not); the subsequences quantified over are the same.
- Limit point compact. A point is a limit point of in the metric sense when every ball around meets , and in the sense above when every neighbourhood does; the same neighbourhood base makes the two conditions one (Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not, Interior, closure, boundary, exterior, derived set and isolated point in a topological space).
So no statement below about a metrizable space introduces a second notion, and every theorem of the metric development about these three properties may be quoted here once a metric inducing the topology is named. Lindelöfness, -compactness and relative compactness have no metric counterpart in this library and are defined here for the first time.
Remarks
None of the conditions listed above is compactness by definition. Countable compactness restricts the covers tested; Lindelöfness weakens the conclusion from finite to at most countable; sequential compactness speaks about sequences instead of covers; limit point compactness speaks about subsets; -compactness asks only that the space be assembled from at most countably many compact pieces; relative compactness is a condition on a subset of an ambient space. Which implications hold between them, and which need a choice principle, is Compact implies countably compact, Lindel"of and limit point compact; countably compact together with Lindel"of implies compact; and, at the cost of countable or dependent choice, sequentially compact implies countably compact, countably compact implies limit point compact, and the converse holds when every singleton is closed; that some of them fail to be equivalent is witnessed by the false statements at the end of this page.
Why -compactness is not a compactness property at all. The real line is -compact, being the union of the compact intervals , and it is not compact; the definition is useful precisely because it names a class of spaces built out of compact pieces without being compact. The same remark explains why a -compact space need not be countably compact.
Limit point compactness is sometimes called the Bolzano-Weierstrass property, and countably compact is occasionally used for what is called limit point compact here. This library uses the four names above with the meanings given, and writes the condition out whenever the risk of confusion is real.
Compact implies countably compact, Lindel"of and limit point compact; countably compact together with Lindel"of implies compact; and, at the cost of countable or dependent choice, sequentially compact implies countably compact, countably compact implies limit point compact, and the converse holds when every singleton is closed
Statement
Let be a topological space (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison), with compactness as in Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right and the variants as in Countably compact, Lindel"of, sequentially compact, limit point compact and -compact spaces, and relatively compact subsets. Then:
- Theorems of ZF.
- (a) If is compact it is countably compact and Lindelöf.
- (b) If is countably compact and Lindelöf it is compact.
- (c) If is compact it is limit point compact.
- (d) If is countably compact then every countably infinite subset of (Finite, countably infinite, countable, uncountable) has a limit point in .
- Assuming the Axiom of Countable Choice (The Axiom of Countable Choice ()): if is sequentially compact it is countably compact.
- Assuming the Axiom of Dependent Choice (The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain): if is countably compact it is limit point compact.
- Assuming the Axiom of Countable Choice, and that every singleton is closed: if is limit point compact it is countably compact.
Every hypothesis is stated where it is spent. Claim 1 uses no choice principle at all. Claim 2 spends countable choice once, to pick a point outside each of countably many nonempty sets; claim 4 spends it in the same place; claim 3 spends dependent choice once, to extract a countably infinite subset from an infinite set. Each is an upper bound on the cost of the proof given here, never a claim of necessity.
The hypothesis of claim 4 is written out rather than named. "Every singleton is closed" is a separation axiom, and separation axioms are not available at this point in the reading order; the condition is used exactly as stated and nothing about the axiom it belongs to is asserted.
Facts & Assumptions
Given: A topological space .
is compact when every open cover has a finite subcover; countably compact when every at most countable open cover has a finite subcover; Lindelöf when every open cover has an at most countable subcover; sequentially compact when every sequence has a convergent subsequence; limit point compact when every infinite subset has a limit point in (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right, Countably compact, Lindel"of, sequentially compact, limit point compact and -compact spaces, and relatively compact subsets).
A finite family is at most countable, and infinite means not finite (Finite, countably infinite, countable, uncountable).
, where is the set of limit points of , and is closed exactly when ; a limit point of a subset of is a limit point of , since a neighbourhood meeting the smaller set meets the larger (A point lies in the closure of iff every basic neighbourhood of it meets ; the closure is the smallest closed superset and equals together with its derived set, claim 3; Interior, closure, boundary, exterior, derived set and isolated point in a topological space).
and are open, unions of open sets are open, a union of finitely many closed sets is closed, and a set is closed exactly when its complement is open; a neighbourhood of a point contains an open set containing that point, and an open set containing a point is a neighbourhood of it (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison, Neighbourhood of a point and neighbourhood base, with this library's convention that a neighbourhood need not be open).
Countable choice: for every family of nonempty sets there is a function on with for every (The Axiom of Countable Choice ()).
Dependent choice: for every nonempty set , every relation entire on and every there is a sequence in with and for every (The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain).
A nonempty at most countable family admits a surjection from , so it may be listed as with repetitions allowed, and no choice principle is involved (A nonempty set is at most countable iff it is a surjective image of , Finite, countably infinite, countable, uncountable).
A sequence is a function on and contains ; means lies in each neighbourhood of from some index on; and a strictly increasing index map satisfies (Sequences of reals: bounded, eventually, frequently, tails, subsequences, Convergence and cluster points of a sequence in a topological space, sequential continuity, and the sequential closure, A strictly increasing index map satisfies , The natural numbers (von Neumann)).
A set is countably infinite exactly when it is equinumerous with , and the range of an injection is a countably infinite subset of (Finite, countably infinite, countable, uncountable, Injection, surjection, bijection).
Proof
Claim 1(a): an at most countable open cover of is in particular an open cover, so compactness gives it a finite subcover, and is countably compact; and a finite subcover of an open cover is an at most countable subcover by [L2], so is Lindelöf.
Claim 1(b): let be an open cover of a countably compact Lindelöf space; Lindelöfness gives an at most countable subcover , countable compactness gives a finite subfamily of with union , and that subfamily is a finite subfamily of with union .
Claim 1(c): let be compact and let have no limit point in ; then covers , since each has a neighbourhood with and an open with , so that ; compactness gives with , whence is listable and so finite by [L2]. Contraposing, every infinite subset of has a limit point.
For claim 2 assume countable choice, let be sequentially compact and let be an at most countable open cover of with no finite subcover; then , since the empty family covers only the empty space, so [L7] lists it as , and is nonempty for every , so [L5] supplies a sequence with for every .
For claim 1(d) let be countably compact and let be countably infinite with no limit point in ; fix a bijection of onto and put . Each is a subset of , so it has no limit point either by [L3], and therefore and is closed.
For claim 3 assume dependent choice and let be infinite. Let be the set of injections with , nonempty because the empty function belongs to it, and relate to when is an injection extending ; this relation is entire on , since an injection cannot have range , as that would make finite, so some gives the extension . By [L6] there is a sequence in with the empty function and each extending , so each is an injection and defines an injection whose range is a countably infinite subset of .
For claim 4 assume countable choice, let be limit point compact with every singleton closed, and let be an at most countable open cover of with no finite subcover; as at step 1.4 the family is nonempty, [L7] lists it as , the sets are nonempty, and [L5] supplies a sequence with for every .
Sequential compactness gives a strictly increasing and with ; some contains and is a neighbourhood of it by [L4], so for all large , while by [L8] gives for all large and hence for those — impossible. So no such exists and is countably compact, which is claim 2.
The sets satisfy : a point outside lies in no , and because is injective. So is an at most countable family of open sets whose union is .
The set of step 2.1 is infinite. Were it finite, then for each the least with exists, since covers , and the largest of those finitely many least indices exists; but misses while lies in for some .
Countable compactness applied to gives a finite subfamily with union ; each is for some , and taking to be the least such and the largest of gives for every , since the decrease. Hence and , contradicting . So a countably infinite subset of a countably compact space has a limit point in it, which is claim 1(d).
Limit point compactness gives a limit point of the infinite set ; some contains , the set is closed by [L4] as a union of finitely many closed singletons, and is therefore open and contains , hence is a neighbourhood of meeting : there is with and .
Claim 3: given an infinite with countably compact, step 1.6 produces a countably infinite , step 3.2 gives a limit point in , and is then a limit point of by [L3], since . So is limit point compact.
If then is one of and differs from , so , contradicting ; hence , so and contradicts . No such exists, so is countably compact, which is claim 4.
Claims 1(a), 1(b), 1(c) and 1(d) are steps 1.1, 1.2, 1.3 and 3.2; claim 2 is step 2.2; claim 3 is step 4.2; and claim 4 is step 5.1.
Remarks
That an infinite set has a countably infinite subset is not a theorem of ZF, which is what claim 3 pays dependent choice for (FALSE: every infinite set has a countably infinite subset, in ZF). Claim 1(d), the part of claim 3 that speaks only about countably infinite subsets, is free of that cost and is proved in ZF.
Why claim 4 needs the singleton hypothesis and claim 1(c) does not. A limit point of the set built at step 2.1 need not be one of the with large index unless the finitely many early terms can be cut away, and cutting them away is exactly what closedness of singletons permits. Without that hypothesis the implication fails, and the witness is worked on this page's companion, as cex-limit-point-compact-without-countable-compactness: a space in which every nonempty subset has a limit point, for the trivial reason that each point has a partner it cannot be separated from, and which has a countable open cover with no finite subcover.
The individual reverse implications fail in general, with the one exception proved above: claim 1(b) is the reverse of claim 1(a) taken jointly, and it holds in every space. Assuming the Axiom of Countable Choice, compactness is strictly stronger than countable compactness (FALSE: every countably compact space is compact) and sequential compactness does not imply compactness (FALSE: every sequentially compact space is compact); assuming the Axiom of Choice, compactness does not imply sequential compactness (FALSE: every compact space is sequentially compact, whose witness is compact by Tychonoff's theorem). Each of those false statements carries a witness reachable from this page, and each states the choice principle its witness spends.
For a metrizable space the picture collapses. Compactness, countable compactness, sequential compactness and limit point compactness are all equivalent there (For a metric space, compact, countably compact, limit point compact, sequentially compact, and complete together with totally bounded are all equivalent, given countable choice and dependent choice), at a choice cost recorded arrow by arrow in What each implication between the compactness properties of a metric space costs: which are theorems of ZF, which use countable choice, and which use dependent choice; the implications proved without choice in the metric setting are In any metric space compactness implies countable compactness and limit point compactness, and each of countable compactness and limit point compactness implies sequential compactness; every implication here is proved without a choice principle. Nothing in that collapse is available here, and the counterexamples of this page are all non-metrizable.
A subset of with the product topology is compact exactly when it is closed and bounded, the product topology being the Euclidean metric topology
Statement
Let with , let be the set of functions ( as the set of functions , and , , are metrics on it) carrying the product topology of copies of the usual topology of (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), and let be the Euclidean metric. Then:
- The product topology on is the metric topology of (The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement), so as a product and as a metric space are one topological space, and it is metrizable (Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not).
- A subset is a compact subset for the product topology (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right) if and only if is closed in and bounded (Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space).
The hypothesis is inherited from as the set of functions , and , , are metrics on it, which defines and its three metrics only there; for the product is a one-point space and is compact. No choice principle is used: the metric statement it is read off from is proved by bisection (Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line).
Facts & Assumptions
Given: A natural number , the set of functions , the product topology on it, and the Euclidean metric .
The product topology on is the metric topology of , and , and all induce that one topology; so carrying the product topology and carrying the topology of are one topological space, and it is metrizable (For the product topology on copies of the usual topology of is the metric topology of on , and hence also of and , so as a product and as a metric space are one space, as the set of functions , and , , are metrics on it, Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not, The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement).
For a metric space with its metric topology, a subset is a compact subset in the metric sense exactly when it is a compact subset in the topological sense (For a metric space with its metric topology, compactness in the topological sense is compactness in the metric sense, and the two notions of compact subset coincide, claim 2).
A subset is a compact subset of the metric space exactly when is closed in and bounded (Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line, claim 2; Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space).
A subset is a compact subset of a space when the subspace it carries is compact (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).
Proof
By [L1] the product topology on and the metric topology of are the same family of subsets of , so a subset is open, or closed, for one exactly when it is for the other; this is claim 1.
Applying [L2] to the metric space , a subset is a compact subset of for the topology of exactly when it is a compact subset of the metric space ; and by step 1.1 that topology is the product topology, so the same holds for the product topology.
Combining with [L3]: is a compact subset of with the product topology exactly when is closed in and bounded, which is claim 2.
Remarks
This is a corollary in the strict sense. Nothing is reproved: claim 1 is For the product topology on copies of the usual topology of is the metric topology of on , and hence also of and , so as a product and as a metric space are one space, the passage between the two readings of "compact subset" is For a metric space with its metric topology, compactness in the topological sense is compactness in the metric sense, and the two notions of compact subset coincide, and the mathematical content of claim 2 is Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line. What the corollary records is that the three fit together, so that a reader working in the product topology may use Heine-Borel without translating.
A second route to the compactness of a box. For reals the box is a product of finitely many compact spaces, each being compact by claim 2 applied with , so A product of finitely many compact spaces is compact in the product topology makes it compact using only the one-dimensional case of claim 2, and with it only the one-dimensional bisection. The two routes agree, as claim 1 requires; the bisection proof is the one that also delivers the converse.
Boundedness is metric and compactness is not. "Bounded" in claim 2 is a property of the metric , not of the topology it induces: a metrizable space with at least two points carries, for every positive real , a compatible metric of diameter . What claim 2 says is that for this particular metric on this particular space the conjunction of closedness and boundedness detects compactness; the same conjunction fails to do so in a general metric space (FALSE: a closed and bounded subset of a metric space is compact).
Locally compact topological space: every point has a compact neighbourhood; and what this says in a metric space
Definition
A topological space (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison) is locally compact when
every point of has a compact neighbourhood:
that is, for every there is a neighbourhood of (Neighbourhood of a point and neighbourhood base, with this library's convention that a neighbourhood need not be open) that is a compact subset of (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 neighbourhood need not be open here, and that is what makes the condition the weak one it is meant to be: is required only to contain some open set containing . Writing "compact open neighbourhood" instead would define a strictly stronger property, satisfied by no space in which a point has no compact open neighbourhood, among them; and requiring the compact set merely to contain would define a property so weak that every space with a singleton has it, singletons being compact.
Every compact space is locally compact, since itself is a neighbourhood of each of its points and is a compact subset of itself. The converse fails, and is the standard witness.
What the condition says in a metric space. Let be a metric space carrying its metric topology (The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement, Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not), with balls as in Open ball, closed ball and sphere in a metric space, and let . Then
has a compact neighbourhood if and only if there are a real and a compact with .
Both directions are immediate and are discharged here. If is a compact neighbourhood of , fix an open with ; by The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement there is with , so serves. Conversely, if with compact, then contains the open set , which contains , so is a neighbourhood of and is compact. Compactness of a subset of means the same thing read metrically and read topologically (For a metric space with its metric topology, compactness in the topological sense is compactness in the metric sense, and the two notions of compact subset coincide), so the criterion may be applied with either development's theorems.
is locally compact for every . Give the product topology, which is the metric topology of the Euclidean metric ( as the set of functions , and , , are metrics on it, A subset of with the product topology is compact exactly when it is closed and bounded, the product topology being the Euclidean metric topology). For the set
is closed, being the complement of the union of the open balls over the points with , and it is bounded (Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space), lying inside ; so is compact by A subset of with the product topology is compact exactly when it is closed and bounded, the product topology being the Euclidean metric topology. It contains the open ball , which contains , so it is a compact neighbourhood of . The space is not compact, so local compactness is strictly weaker than compactness.
Remarks
Local compactness is a local condition and compactness is not. The definition quantifies over points and asks for something in a neighbourhood of each; nothing is asserted about covers of the whole space. That is why a locally compact space may be as large as one likes, and why the two properties separate.
Where the extra strength is needed. For an arbitrary space, "every point has a compact neighbourhood" does not by itself give a base of compact neighbourhoods at each point, nor an open set with compact closure around each compact set. Both of those do follow once the space is also Hausdorff, and that is In a locally compact Hausdorff space every point has a neighbourhood base of compact sets, every open subspace and every closed subspace is locally compact, every open set around a point contains an open set with compact closure inside it, and every compact set sits inside an open set with compact closure; several authors build the stronger condition into the definition and then note the agreement in the Hausdorff case. This library takes the weak definition and proves the strengthening under the hypothesis that licenses it.
Local compactness is not hereditary, unlike metrizability. A subspace of a locally compact space need not be locally compact, and FALSE: every subspace of a locally compact space is locally compact records the failure with a witness; what does survive is heredity along open and along closed subspaces of a locally compact Hausdorff space (In a locally compact Hausdorff space every point has a neighbourhood base of compact sets, every open subspace and every closed subspace is locally compact, every open set around a point contains an open set with compact closure inside it, and every compact set sits inside an open set with compact closure).
In a locally compact Hausdorff space every point has a neighbourhood base of compact sets, every open subspace and every closed subspace is locally compact, every open set around a point contains an open set with compact closure inside it, and every compact set sits inside an open set with compact closure
Statement
Let be a topological space (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison). Then:
- A neighbourhood base of compact sets. If is locally compact (Locally compact topological space: every point has a compact neighbourhood; and what this says in a metric space) and Hausdorff (Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not), then every neighbourhood of a point (Neighbourhood of a point and neighbourhood base, with this library's convention that a neighbourhood need not be open) contains a compact neighbourhood of ; so the compact neighbourhoods of form a neighbourhood base at .
- Heredity along open and closed subspaces. If is locally compact and Hausdorff and is open, then the subspace is locally compact (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). If is locally compact and is closed, then the subspace is locally compact; no Hausdorff hypothesis is used for this half.
- Shrinking inside an open set. If is locally compact and Hausdorff, is open and , there is an open with and a compact subset of .
- Compact sets sit in open sets with compact closure. If is locally compact and Hausdorff and is compact, there is an open with and a compact subset of (Interior, closure, boundary, exterior, derived set and isolated point in a topological space).
No choice principle is used; every cover produced below is defined by a formula and thinned by A subspace is compact exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it, which returns members rather than indices.
Facts & Assumptions
Given: A topological space .
is locally compact when every point has a compact neighbourhood; a subset is a compact subset when the subspace it carries is compact (Locally compact topological space: every point has a compact neighbourhood; and what this says in a metric 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).
is Hausdorff when distinct points have disjoint open neighbourhoods (Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not).
In a Hausdorff space a compact subset is closed, and a point outside a compact subset is separated from it by disjoint open sets (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, claims 1 and 3).
A closed subset of a compact space is a compact subset of it, and a finite union of compact subsets is compact (A closed subspace of a compact space is compact, and a finite union of compact subspaces is compact).
is the smallest closed superset of , so for every closed , and is closed exactly when ; is the largest open subset of , and exactly when is a neighbourhood of (Interior, closure, boundary, exterior, derived set and isolated point in a topological space, A point lies in the closure of iff every basic neighbourhood of it meets ; the closure is the smallest closed superset and equals together with its derived set, claim 2).
The open sets of a subspace are the traces of the open sets of and its closed sets are the traces of the closed sets; and for the topology inherits from is the one it inherits from , so compactness of does not depend on which of the two it is read in (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, Hereditary, open-hereditary and closed-hereditary properties of topological spaces).
An open set is a neighbourhood of each of its points, a superset of a neighbourhood of is a neighbourhood of , and a union of finitely many closed sets is closed (Neighbourhood of a point and neighbourhood base, with this library's convention that a neighbourhood need not be open, Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
is a compact subset of exactly when every family of open subsets of covering has finitely many members covering , or else (A subspace is compact exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it, claim 1).
Proof
For claim 1 let be locally compact and Hausdorff, let and let be a neighbourhood of ; fix a compact neighbourhood of and open sets with and , and put , an open set with . By [L3] the compact set is closed.
For the closed half of claim 2 let be locally compact, let be closed and let ; a compact neighbourhood of in contains an open , and is the trace of the closed on , hence closed in the subspace and so a compact subset by [L4] and [L6], while with open in exhibits as a neighbourhood of in the subspace . So is locally compact.
The set is the trace of a closed set on , hence closed in the subspace and a compact subset of by [L4] and [L6]; and , since .
By [L3] there are disjoint open sets and ; put , an open set with .
and is closed, so by [L5]; and , a closed set, so . Hence .
is closed and contained in , so it is the trace of a closed set on , closed in the subspace , and a compact subset of by [L4] and [L6]; and it is a neighbourhood of by [L7], since the open satisfies . With step 4.1 it lies inside , so claim 1 holds.
For the open half of claim 2 let be open and let ; then is a neighbourhood of by [L7], so claim 1 supplies a compact neighbourhood of in with . An open of with satisfies , so is open in and is a neighbourhood of in the subspace ; and by [L6] compactness of read in is compactness read in . So is locally compact and claim 2 is proved.
For claim 4 put , a family cut out by a property. It covers : given , claim 1 applied with gives a compact neighbourhood of , which is closed by [L3], and an open with ; then by [L5], is closed in the subspace by [L6], and [L4] makes it a compact subset of , so .
For claim 3 let be open and ; then is a neighbourhood of by [L7], so claim 1, proved at step 5.1, gives a compact neighbourhood of with , and is closed by [L3]. Put , which is open and contains by [L5], being a neighbourhood of ; then gives by [L5], and is a closed subset of the compact , hence closed in the subspace by [L6] and a compact subset of by [L4]. So with compact, which is claim 3.
Let be compact. If then has compact; otherwise [L8] gives and with , an open set.
The set is closed by [L7] and contains , so is contained in it by [L5]; that union is a compact subset by [L4], and is a closed subset of it, hence closed in the subspace it carries and compact by [L4] and [L6]. So with compact, which is claim 4; claims 1, 2 and 3 were proved at steps 5.1, 6.1 with 6.2, and 6.3.
Remarks
Where the Hausdorff hypothesis is spent. Twice, and both times through 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: to know that the compact neighbourhood is closed, and to separate the point from the compact . Without it the compact neighbourhood cannot be shrunk, and claim 1 is exactly the shrinking.
Claim 3 is the form the rest of the library asks for. "Every neighbourhood contains a compact neighbourhood" and "every open set around a point contains an open with compact inside it" are the same statement in different clothes, and the second is the one a nested-shrinking construction needs, since it hands back an open set whose closure is already inside the target. It is used in Assuming dependent choice, every locally compact Hausdorff space is a Baire space.
Claim 2 splits into two halves of different strength. The closed half is true in any locally compact space and its proof is three lines; the open half runs through claim 1 and therefore through the Hausdorff hypothesis. Together they do not give heredity: an arbitrary subspace of a locally compact Hausdorff space need not be locally compact, and FALSE: every subspace of a locally compact space is locally compact carries the witness.
Claim 4 pads a compact set, not a point. It says a compact set can always be padded to an open set that is still "bounded" in the only sense available here, namely having compact closure. Separating a single point of from the added point costs less than that: is compact and contains as an open subspace; is dense in exactly when is not compact; and is Hausdorff exactly when is locally compact and Hausdorff does it at step 1.4 from claim 1 alone, taking a compact neighbourhood of the point and using that it is closed.
Dependent choice along a sequence of relations: if is entire on for every , then from any there is a sequence with
Statement
Assume the Axiom of Dependent Choice (The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain).
Let be a nonempty set and let be a family of binary relations on , indexed by (The natural numbers (von Neumann)), such that
Then for every there is a function (Convergence and cluster points of a sequence in a topological space, sequential continuity, and the sequential closure) with
Why this is not The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain read off. That axiom is stated for one relation , entire on one set, fixed before any step is taken. What is needed here is a relation that changes with the stage: at step the admissible successors are the -successors, and is a different relation for each . A family of relations on is not a relation on , so the axiom does not apply to it directly, and applying it as if it did would be a genuine gap. The proof below removes the gap by carrying the stage inside the set.
Facts & Assumptions
Given: A nonempty set , a family of binary relations on , a point , and the Axiom of Dependent Choice.
For every and every there is with .
Dependent choice: for every nonempty set , every relation on that is entire on — meaning every element of is related to some element of — and every , there is a function with and for every (The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain, Convergence and cluster points of a sequence in a topological space, sequential continuity, and the sequential closure).
contains and every natural has the successor (The natural numbers (von Neumann)).
If contains and contains whenever it contains , then (The principle of mathematical induction).
Proof
Put , a nonempty set since is nonempty and , and define a relation on by declaring to hold exactly when and .
is entire on : given , [A1] supplies with , and then lies in and satisfies .
By [L1] applied to , and the point there is with and for every ; write with and , so that , is the given point, and with for every .
for every : the set contains because , and contains whenever it contains because ; so [L3] makes it all of .
Therefore is a function with and for every , the relation at stage being by step 4.1.
Remarks
The device is the standard one and it is worth naming. Carrying the stage as a first coordinate turns a family of relations into a single relation on a larger set, at the cost of having to check afterwards that the first coordinate really counts ; that check is step 4.1 and it is an ordinary induction on , not a second appeal to choice.
Nothing beyond dependent choice is spent. The hypothesis [A1] is a pure existence statement, asserting for each stage and each element that some successor exists; it names none. All the selecting is done once, by [L1], and the lemma adds nothing to its cost.
Baire space: a topological space in which every countable intersection of dense open subsets is dense
Definition
A topological space (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison) is a Baire space when
for every sequence of subsets of that are open and dense in (Dense, nowhere dense and codense subsets of a topological space, and the criterion by basic open sets, Convergence and cluster points of a sequence in a topological space, sequential continuity, and the sequential closure, The natural numbers (von Neumann)), the intersection is dense in .
As everywhere in this library contains , so the sequence starts at and an index range copied from a text that starts at must be shifted before it is used here.
The condition unwound. Denseness of says (Interior, closure, boundary, exterior, derived set and isolated point in a topological space), equivalently that meets every nonempty open subset of (Dense, nowhere dense and codense subsets of a topological space, and the criterion by basic open sets). So the Baire condition reads:
for every sequence of dense open sets and every nonempty open there is a point of lying in every .
That is the form every proof below uses, and it is the form in which the condition is checked: one produces a single point, in a given nonempty open set, belonging to all of the at once.
The intersection itself need not be open. Nothing in the definition asserts that is open, and in general it is not; what is asserted is only that it is dense. A finite intersection of dense open sets is dense and open, and that much holds in every space; the content of the definition is entirely in the passage to a countable family.
Why the meager formulation is not given here. The usual equivalent phrasing says that a countable union of nowhere dense sets has empty interior, or that a nonempty open set is not meager. This page does not state it, because the notions of nowhere dense and meager available to it are Nowhere dense, meager (first category), residual, and second category subsets of , which is stated for subsets of and not for subsets of an arbitrary topological space; restating them here in general would create a second notion under the same name. The definition above is stated in terms of denseness alone, which Dense, nowhere dense and codense subsets of a topological space, and the criterion by basic open sets does define for an arbitrary space, and it is equivalent to the meager formulation wherever both are available.
Remarks
What the definition is for. It isolates exactly the hypothesis under which a countable family of "large" open sets still has a large intersection, and that is the hypothesis a great many existence arguments run on: to produce an object with countably many properties, one shows that each property is enjoyed by a dense open set and then takes a point of the intersection. Nothing about the ambient space is assumed here beyond the definition, so the notion applies to spaces with no metric and no countability property.
Which spaces satisfy it, and at what cost. Every locally compact Hausdorff space is a Baire space, assuming dependent choice (Assuming dependent choice, every locally compact Hausdorff space is a Baire space); the corresponding statement for complete metric spaces, and the exact choice principles the several versions of the Baire category theorem are equivalent to over ZF, are recorded in The Baire category theorem is four inequivalent statements over ZF ‡, which this library states and does not prove.
Assuming dependent choice, every locally compact Hausdorff space is a Baire space
Statement
Assume the Axiom of Dependent Choice (The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain).
Let be a locally compact Hausdorff space (Locally compact topological space: every point has a compact neighbourhood; and what this says in a metric space, Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not, Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison). Then is a Baire space (Baire space: a topological space in which every countable intersection of dense open subsets is dense): for every sequence of dense open subsets of (Dense, nowhere dense and codense subsets of a topological space, and the criterion by basic open sets, Convergence and cluster points of a sequence in a topological space, sequential continuity, and the sequential closure), the intersection is dense in .
Dependent choice is sufficient here and no claim of necessity is made. The several statements that go by the name "Baire category theorem" are inequivalent over ZF, and the choice principles they correspond to differ; that account, including the fact that the compact Hausdorff version is equivalent to a principle strictly weaker than dependent choice, is The Baire category theorem is four inequivalent statements over ZF ‡, which this library states and does not prove. Nothing below asserts that dependent choice is needed for the statement above.
Facts & Assumptions
Given: A locally compact Hausdorff space , a sequence of dense open subsets of , and the Axiom of Dependent Choice.
is dense exactly when , exactly when meets every nonempty open subset of ; and is a Baire space when every sequence of dense open sets has dense intersection (Dense, nowhere dense and codense subsets of a topological space, and the criterion by basic open sets, Interior, closure, boundary, exterior, derived set and isolated point in a topological space, Baire space: a topological space in which every countable intersection of dense open subsets is dense).
If is open and , there is an open with and a compact subset of (In a locally compact Hausdorff space every point has a neighbourhood base of compact sets, every open subspace and every closed subspace is locally compact, every open set around a point contains an open set with compact closure inside it, and every compact set sits inside an open set with compact closure, claim 3; Locally compact topological space: every point has a compact neighbourhood; and what this says in a metric space).
In a Hausdorff space every compact subset is closed (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, claim 3), and with closed (Interior, closure, boundary, exterior, derived set and isolated point in a topological space).
The closed subsets of a subspace are the traces of the closed subsets of the ambient space, and a subset is a compact subset when the subspace it carries is a compact space (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, Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right).
A space is compact exactly when every family of its closed subsets with the finite intersection property has nonempty intersection (A space is compact exactly when every family of closed subsets with the finite intersection property has nonempty intersection).
Assuming dependent choice: if is nonempty and are relations on such that every has some with , then for every there is with and for every (Dependent choice along a sequence of relations: if is entire on for every , then from any there is a sequence with , Convergence and cluster points of a sequence in a topological space, sequential continuity, and the sequential closure, The natural numbers (von Neumann)).
Proof
By [L1] it suffices to show that every nonempty open meets ; if has no nonempty open subset the requirement is vacuous and there is nothing to prove, so fix a nonempty open .
is open and nonempty, being dense and nonempty open; fixing a point of it, [L2] gives an open with that point in and , with a compact subset of . In particular is nonempty.
Let be the set of nonempty open whose closure is a compact subset of ; it contains by step 2.1, so it is nonempty. For define a relation on by declaring to hold exactly when .
Each is entire on : given , the set is open and nonempty, being dense and nonempty open, so fixing a point of it and applying [L2] gives an open containing that point with and compact; then and . This is a pure existence statement and selects nothing, which is why dependent choice and nothing stronger is spent below.
By [L6] applied to , the relations and the point , there is a sequence in with as given and for every .
The sets are nonempty, since is nonempty and by [L3], and they decrease: by step 5.1 and [L3]. Each is a compact subset of and hence closed in by [L3], so each is the trace of a closed set on and therefore closed in the subspace by [L4].
The family of closed subsets of the compact space has the finite intersection property: the intersection of the empty list is , which is nonempty, and the intersection of a nonempty finite list is for the greatest of the indices occurring, the sets being decreasing, and that is nonempty. So [L5] gives a point .
That point lies in : from it lies in and in , and for every it lies in , so it lies in for and for every of the form , that is in every .
So every nonempty open meets , which by [L1] makes that intersection dense; as was an arbitrary sequence of dense open sets, is a Baire space.
Remarks
Where each hypothesis is spent. Local compactness and the Hausdorff condition enter only through [L2], the shrinking clause of In a locally compact Hausdorff space every point has a neighbourhood base of compact sets, every open subspace and every closed subspace is locally compact, every open set around a point contains an open set with compact closure inside it, and every compact set sits inside an open set with compact closure, which is used twice: once to start the construction and once to continue it. Compactness of is used once, at step 7.1, to turn a decreasing sequence of nonempty closed sets into a common point; that is the finite intersection characterisation A space is compact exactly when every family of closed subsets with the finite intersection property has nonempty intersection and nothing else.
Why the stage-dependent form of dependent choice is needed. The -th shrinking must land inside , so the admissible successors of change with ; that is a family of relations and not a relation, and The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain as stated applies to a single relation on a single set. Dependent choice along a sequence of relations: if is entire on for every , then from any there is a sequence with is exactly the bridge, and it costs nothing beyond dependent choice itself.
Each is used exactly once. The base step consumes and the step from to consumes , so as ranges over every index is consumed and none twice. Since contains , dropping the base step would leave untouched and the conclusion false as stated; the accounting is checked at step 8.1, where membership in is established separately for and for .
The one-point (Alexandroff) compactification , whose open sets are the open sets of together with the complements in of the closed compact subsets of
Definition
Let be a topological space (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
A point outside , named rather than assumed. Put
a set by Separation. Then : were , the defining condition applied to itself would give . So no hypothesis about is needed to obtain a point outside it, and the construction below is available for every space.
The space. Put and
The pair is the one-point compactification, or Alexandroff compactification, of . Members of are said to be of the first kind and the sets of the second kind; a set of the second kind is exactly an open set of containing , since a member of is a subset of , and the set is recovered from it as .
is a topology on , and this is discharged here. Throughout, "closed" and "compact" without qualification mean closed in and a compact subset of (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right); two facts about such sets are used and both are A closed subspace of a compact space is compact, and a finite union of compact subspaces is compact: a subset of a compact that is closed in is closed in the subspace (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) and hence compact, and a union of two compact subsets is compact.
(T1). , and is of the second kind, being closed in and compact.
(T2). Let , let be the members of lying in and the rest, so that every member of is of the second kind. If then lies in by (T2) in . Otherwise put and , a nonempty family of closed compact subsets of , and . Then is closed by (C2) of Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison, and it is a closed subset of any one member of , hence compact. Now
and is closed in and a subset of the compact , hence compact; so is of the second kind.
(T3). For the intersection lies in by (T3) in . For two sets of the second kind, , and is closed in and compact as a union of two compact subsets. For one of each, gives , an intersection of two members of .
Why the compact sets are also required to be closed. The complement of a compact set that is not closed in would not make 's neighbourhoods behave: the union computation in (T2) uses that an intersection of the discarded sets is again closed, and the intersection of arbitrary compact subsets of a non-Hausdorff space need not be compact. When is Hausdorff every compact subset is closed (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) and the two descriptions agree, which is why many texts state the definition without the word "closed" and silently assume the Hausdorff case.
Remarks
What the name promises is proved, not assumed. That is compact, that sits inside it as an open subspace carrying its own topology, and the exact conditions under which is dense in or is Hausdorff, are is compact and contains as an open subspace; is dense in exactly when is not compact; and is Hausdorff exactly when is locally compact and Hausdorff ↗. Nothing above uses any of them.
The added point is a genuine construction and not a choice. The set above is determined by ; no appeal to any principle of choice is made, and no "take a point not in " is left unexplained.
is Hausdorff exactly when is locally compact and Hausdorff (Locally compact topological space: every point has a compact neighbourhood; and what this says in a metric space), which is the reason local compactness and this construction always appear together.
is compact and contains as an open subspace; is dense in exactly when is not compact; and is Hausdorff exactly when is locally compact and Hausdorff
Statement
Let be a topological space (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison) and let be its one-point compactification, with added point (The one-point (Alexandroff) compactification , whose open sets are the open sets of together with the complements in of the closed compact subsets of ). Then:
- is compact (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right).
- is an open subspace of : , and the subspace topology that inherits from (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) is itself.
- is dense in (Dense, nowhere dense and codense subsets of a topological space, and the criterion by basic open sets) if and only if is not compact.
- is Hausdorff (Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not) if and only if is locally compact (Locally compact topological space: every point has a compact neighbourhood; and what this says in a metric space) and Hausdorff.
In particular, a locally compact Hausdorff space is an open subspace of a compact Hausdorff space, which is the reason the construction is made. No choice principle is used: the only cover thinned below is thinned by the indexed form of A subspace is compact exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it, which returns its own indices.
Facts & Assumptions
Given: A topological space , its one-point compactification with , and the topology .
consists of the members of together with the sets for closed in and a compact subset of ; an open subset of containing is exactly one of the latter, and is recovered from it by complementation (The one-point (Alexandroff) compactification , whose open sets are the open sets of together with the complements in of the closed compact subsets of ).
A space is compact when every open cover has a finite subcover; a subset is a compact subset when the subspace it carries is compact (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).
is a compact subset of a space exactly when for every set and every family of open subsets of with there are and with , or else (A subspace is compact exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it, claim 2).
The open sets of a subspace are the traces of the open sets of the ambient space (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); an open set is a neighbourhood of each of its points (Neighbourhood of a point and neighbourhood base, with this library's convention that a neighbourhood need not be open).
is dense in when , and exactly when every open set containing meets (Dense, nowhere dense and codense subsets of a topological space, and the criterion by basic open sets, Interior, closure, boundary, exterior, derived set and isolated point in a topological space, A point lies in the closure of iff every basic neighbourhood of it meets ; the closure is the smallest closed superset and equals together with its derived set, claim 1).
A space is Hausdorff when distinct points have disjoint open neighbourhoods (Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not); in a Hausdorff space a compact subset is closed (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, claim 3).
In a locally compact Hausdorff space every neighbourhood of a point contains a compact neighbourhood of it (In a locally compact Hausdorff space every point has a neighbourhood base of compact sets, every open subspace and every closed subspace is locally compact, every open set around a point contains an open set with compact closure inside it, and every compact set sits inside an open set with compact closure, claim 1); is locally compact when every point of has a compact neighbourhood (Locally compact topological space: every point has a compact neighbourhood; and what this says in a metric space).
Proof
Claim 2: , so by [L1] and is open in ; and the traces on of the members of are the sets for and the sets for closed in , all of which lie in , while every is its own trace. So the subspace topology is .
Claim 1: let have union ; some contains , so with closed in and a compact subset of , by [L1].
For claim 3, the open subsets of containing are exactly the sets with closed and compact, and ; so by [L5] the point lies in the closure of exactly when for every such .
For the backward half of claim 4 assume is locally compact and Hausdorff, and let in . If both lie in , disjoint open subsets of separating them are open in by [L1]. If and , then [L7] applied to the neighbourhood of gives a compact neighbourhood of , closed by [L6], and an open of with ; then and are disjoint members of containing and .
For the forward half of claim 4 assume is Hausdorff. Distinct points of are separated in by disjoint open , and , are disjoint sets open in by claim 2, so is Hausdorff.
The traces for are open in by step 1.1, and they cover , since and ; so [L3], applied with index set and the family , gives and with , or else .
A closed compact equals exactly when is compact, since is closed in and, by [L2], is a compact subset of itself exactly when it is a compact space. So the condition of step 1.3 fails for some exactly when is compact.
For the Hausdorff property of gives disjoint open and ; by [L1] with closed in and compact, and forces . As is open in by step 1.1 and contains , the compact set is a neighbourhood of in by [L4], so is locally compact.
Claim 1 follows: , since a point of is either or a point of , a point of outside lies in , and a point of lies in some by step 2.2; in the alternative already . So every open cover of has a finite subcover.
Claim 3 follows: holds exactly when , since and ; by steps 1.3 and 2.3 that holds exactly when is not compact.
Claims 1, 2, 3 and 4 are established: claim 1 at step 3.2, claim 2 at step 1.1, claim 3 at step 3.3, and claim 4 by steps 1.4 for one direction and 2.1 and 3.1 for the other.
Remarks
Claim 3 is the reason the added point is called a point at infinity. When is compact the set is itself open, so is the disjoint sum of and an isolated point and nothing has been compactified; the construction is of interest exactly when is not compact, and then every neighbourhood of contains all of outside a compact set.
Claim 4 is where local compactness is forced. Separating a point from means finding an open and a closed compact with , that is ; and that is precisely a compact neighbourhood of . So the Hausdorff property of and local compactness of are the same requirement read on the two sides of the construction.
open in is claim 2 and is not automatic for a compactification in general. What claim 2 asserts is that no open set of is lost and none is gained: the topology inherits back from is the one it started with, so every statement about may be read inside without translation.
On an ordinal with its order topology the sets and form a basis of clopen sets, the isolated points are exactly the non-limit ordinals, and the space is Hausdorff
Statement
Let be an ordinal (Ordinal (von Neumann)), regarded as the set of ordinals below it, linearly ordered by membership (Trichotomy and well-ordering of the ordinals), and give it the order topology (The order topology of a linearly ordered set, with the open rays as a subbasis; order-convex sets, order-density, the least upper bound property, and linear continua). For write
Then:
- Every set of either form is clopen (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison), and is a basis for the order topology of (Basis and subbasis for a topology, and the topology generated by a family of sets).
- The isolated points of (Interior, closure, boundary, exterior, derived set and isolated point in a topological space) are exactly the ordinals that are or a successor; a limit ordinal (Successor and limit ordinals) is not isolated.
- with its order topology is Hausdorff (Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not).
Regularity is not claimed here, and nothing below asserts any separation property beyond claim 3; the finer separation axioms are not available at this point in the reading order.
Facts & Assumptions
Given: An ordinal with the order topology of the membership order on it.
is the set of the ordinals below it; membership is a strict linear order on it, abbreviates " or ", and holds exactly when (Ordinal (von Neumann), Basic closure properties of ordinals, Trichotomy and well-ordering of the ordinals, Partial order and partially ordered set).
The order topology of a linearly ordered set is generated by the open rays and , and the family consisting of , the open rays and the open intervals is a basis for it (The order topology of a linearly ordered set, with the open rays as a subbasis; order-convex sets, order-density, the least upper bound property, and linear continua, A family is a basis for a unique topology iff it covers the set and every point of an intersection of two members lies in a member inside that intersection; finite intersections of any subbasis form a basis, Basis and subbasis for a topology, and the topology generated by a family of sets).
A family of open sets is a basis for a topology exactly when every open and every admit a member of the family with (Basis and subbasis for a topology, and the topology generated by a family of sets).
Arbitrary unions and finite intersections of open sets are open, and a set is closed exactly when its complement is open (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
is an ordinal, and for ordinals holds exactly when : from one gets and , hence , and conversely . Every ordinal is , a successor or a limit ordinal (Basic closure properties of ordinals, Successor and limit ordinals, Ordinal (von Neumann)).
A point of a space is isolated exactly when is open, since a neighbourhood of with contains an open with , and conversely (Interior, closure, boundary, exterior, derived set and isolated point in a topological space, Neighbourhood of a point and neighbourhood base, with this library's convention that a neighbourhood need not be open).
A space is Hausdorff when distinct points lie in disjoint open sets (Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not).
Proof
For the set is open: if then is equivalent to by [L5], so , an open ray; and if then , since every ordinal below is and so lies in , whence by [L1] and , which is open.
For in the trichotomy of [L1] gives after renaming. By [L5] the inequality gives , and since , [L1] puts in as well; so and are open rays, and they contain and respectively, since and . They are disjoint: a common point would satisfy , hence by [L5] and trichotomy, and at once, which [L1] forbids. So claim 3 holds by [L7].
For the set is open by [L4], being an intersection of two open sets.
Every set is closed, its complement being the open ray .
Every set is closed: its complement in is , a union of an open set by step 1.1 and an open ray, hence open by [L4]. So every member of is clopen.
Claim 2, the isolated points. The point is isolated when , since is open by step 1.1; and a successor is isolated, since puts in and is open by step 2.1.
is a basis. Let be open and ; by [L2] and [L3] there is a set among , the open rays and the open intervals with . If or , then contains and lies inside , since gives in the second case. If or , then and contains and lies inside . In each case a member of sits between and , and its members are open by step 1.1 and step 2.1, so [L3] applies and claim 1 is proved.
Conversely let be a limit ordinal. Were open, step 4.1 would supply with , so . If then and , forcing , which no limit ordinal is. If with then by [L5], and because is not a successor, so puts in alongside . Both cases are impossible, so is not open and is not isolated by [L6]; with step 3.2 this is claim 2.
Remarks
Why the half-open sets and not the open intervals. In an ordinal every point other than a limit is isolated, and the sets are the convenient basic sets that always stay clopen: an open interval need not be closed, while always is, because its complement is again a union of sets of the two admissible forms. That every basic set is clopen is what makes an ordinal space totally disconnected in the naive sense and is used repeatedly in Every successor ordinal is compact in its order topology and every limit ordinal is not; and, assuming countable choice, is countably compact and sequentially compact while is compact.
The topology defined here is the general order topology and not a second notion. It is The order topology of a linearly ordered set, with the open rays as a subbasis; order-convex sets, order-density, the least upper bound property, and linear continua applied to the linearly ordered set , and claim 1 says only that the general basis of rays and intervals may be replaced by the more convenient . A published item elsewhere in the library states the same topology on an ordinal directly, as def-order-topology-on-an-ordinal; it is named here in plain text because its page comes later in the reading order, and the agreement between the two descriptions is exactly claim 1.
The greatest-element case is not an edge case to be waved through. When is a successor its greatest element is and ; step 1.1 treats that case explicitly, and it is the case that makes a successor ordinal compact (Every successor ordinal is compact in its order topology and every limit ordinal is not; and, assuming countable choice, is countably compact and sequentially compact while is compact).
Every successor ordinal is compact in its order topology and every limit ordinal is not; and, assuming countable choice, is countably compact and sequentially compact while is compact
Statement
Every ordinal carries the order topology of the membership order on it (Ordinal (von Neumann), The order topology of a linearly ordered set, with the open rays as a subbasis; order-convex sets, order-density, the least upper bound property, and linear continua), with the clopen basis of On an ordinal with its order topology the sets and form a basis of clopen sets, the isolated points are exactly the non-limit ordinals, and the space is Hausdorff. Then:
- Successors are compact. For every ordinal the successor ordinal is compact (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right).
- Limits are not. No limit ordinal (Successor and limit ordinals) is compact.
- Assuming the Axiom of Countable Choice (The Axiom of Countable Choice ()): the first uncountable ordinal (The first uncountable ordinal ) is sequentially compact and countably compact (Countably compact, Lindel"of, sequentially compact, limit point compact and -compact spaces, and relatively compact subsets), and it is not compact; while is compact (Ordinal addition ).
Claims 1 and 2 are theorems of ZF. Claim 3 spends countable choice twice, both times through cited results that carry the hypothesis in their own statements: Assuming countable choice: every at most countable subset of is bounded below , so no at most countable subset of is cofinal in it, and a supremum of at most countably many at most countable ordinals is at most countable, which supplies the boundedness of at most countable subsets of , and claim 2 of Compact implies countably compact, Lindel"of and limit point compact; countably compact together with Lindel"of implies compact; and, at the cost of countable or dependent choice, sequentially compact implies countably compact, countably compact implies limit point compact, and the converse holds when every singleton is closed, which converts sequential compactness into countable compactness; the extraction of a subsequence below selects nothing, taking least elements throughout.
Facts & Assumptions
Given: Ordinals with their order topologies, and the notation , of On an ordinal with its order topology the sets and form a basis of clopen sets, the isolated points are exactly the non-limit ordinals, and the space is Hausdorff.
The Axiom of Countable Choice, for claim 3 only (The Axiom of Countable Choice ()).
A space is compact when every open cover has a finite subcover (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right, Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
On an ordinal the sets and with are clopen and form a basis , so every open and every admit a member of between them (On an ordinal with its order topology the sets and form a basis of clopen sets, the isolated points are exactly the non-limit ordinals, and the space is Hausdorff, claim 1; Basis and subbasis for a topology, and the topology generated by a family of sets).
Ordinals are linearly ordered by membership; holds exactly when ; a nonempty set of ordinals has a least element, and a nonempty set listed as has a greatest, by induction on using trichotomy; and with a limit ordinal gives (Ordinal (von Neumann), Basic closure properties of ordinals, Trichotomy and well-ordering of the ordinals, Successor and limit ordinals).
Transfinite induction: if is a subset of a well-ordered set containing every all of whose strict predecessors lie in , then (Transfinite induction).
is the least uncountable ordinal, it is a limit ordinal, and every ordinal below it is at most countable (The first uncountable ordinal , is uncountable, every ordinal below it is at most countable, it is a cardinal and a limit ordinal, and its existence is a theorem of ZF, Finite, countably infinite, countable, uncountable).
Assuming , every at most countable satisfies (Assuming countable choice: every at most countable subset of is bounded below , so no at most countable subset of is cofinal in it, and a supremum of at most countably many at most countable ordinals is at most countable, claim (a)).
The range of a function with domain is at most countable (A nonempty set is at most countable iff it is a surjective image of , Finite, countably infinite, countable, uncountable).
An infinite subset carries a strictly increasing enumeration of onto , built by taking least elements and using no choice principle; and a strictly increasing index map satisfies (Every subset of an at most countable set is at most countable, A strictly increasing index map satisfies ).
A sequence in a space is a function on , and means that every open set containing contains from some index on; a subsequence is given by a strictly increasing index map (Convergence and cluster points of a sequence in a topological space, sequential continuity, and the sequential closure, Sequences of reals: bounded, eventually, frequently, tails, subsequences).
Assuming , a sequentially compact space is countably compact (Compact implies countably compact, Lindel"of and limit point compact; countably compact together with Lindel"of implies compact; and, at the cost of countable or dependent choice, sequentially compact implies countably compact, countably compact implies limit point compact, and the converse holds when every singleton is closed, claim 2; Countably compact, Lindel"of, sequentially compact, limit point compact and -compact spaces, and relatively compact subsets).
for every ordinal (Ordinal addition ).
Proof
For claim 1 let , so that is the greatest element of and ; let be an open cover of and put .
For claim 2 let be a limit ordinal; the family consists of open sets by [L2] and covers , since for every .
For claim 3 assume and let be a sequence in ; its range is at most countable by [L7], so [L6] gives , and the set is all of and in particular infinite.
Let and suppose is covered by finitely many members of for every . Some contains , and [L2] gives with . If then and , so covers . If then , and by [L3], so a finite cover of with adjoined covers . Either way .
A finite subfamily of the cover of step 1.2 is empty, and then covers only , or is with union for the greatest of the , which exists by [L3]; and by [L3] while . So no finite subfamily covers and is not compact, which is claim 2.
By [L5] and [L6] the set is a nonempty set of ordinals, belonging to it by step 1.3, so it has a least element by [L3]; then is infinite while is finite for every .
By [L4] applied to the well-ordered , step 2.1 gives ; in particular , so finitely many members of cover . As was arbitrary, is compact, which is claim 1.
Let be the strictly increasing enumeration of given by [L8]; then is a subsequence of by [L9], and every one of its terms satisfies .
. Let be open with and take with by [L2]. If then and every term satisfies , so all terms lie in . If then , the set is finite by step 2.3, so is finite, the map being injective; hence for all large and the terms lie in from some index on. So is sequentially compact.
By [L10] the space is therefore countably compact; it is not compact by step 2.2, being a limit ordinal by [L5]; and is compact by step 3.1 and [L11]. This is claim 3, and with claims 1 and 2 at steps 3.1 and 2.2 the theorem is proved.
Remarks
Why claim 1 is a transfinite induction and not an ordinary one. The statement being proved at uses the statement at for a single produced by the cover, not at the predecessor of , and may have no predecessor. What the induction of [L4] gives is exactly the right shape: the step assumes the statement below and proves it at , with no separate limit clause to write.
separates sequential compactness from compactness. It is sequentially compact and countably compact and not compact, so neither of those two properties implies compactness; that is the content of FALSE: every sequentially compact space is compact and FALSE: every countably compact space is compact, both of which take their witness from here. The reason is visible in the proof: countably many terms cannot escape from , because a countable set of countable ordinals has a countable supremum, while the uncountable cover by the initial segments has no finite subfamily covering everything.
The hypothesis of countable choice is inherited, not added. It enters through two cited results whose own statements carry it — Assuming countable choice: every at most countable subset of is bounded below , so no at most countable subset of is cofinal in it, and a supremum of at most countably many at most countable ordinals is at most countable at the boundedness step, and claim 2 of Compact implies countably compact, Lindel"of and limit point compact; countably compact together with Lindel"of implies compact; and, at the cost of countable or dependent choice, sequentially compact implies countably compact, countably compact implies limit point compact, and the converse holds when every singleton is closed at the passage from sequential to countable compactness; the boundedness of an at most countable subset of is what claim 3 rests on, and everything else in the argument takes least elements.
Every closed initial segment of the long ray is compact; the long ray is not compact; and, assuming countable choice, it is countably compact and not Lindel"of
Statement
Let be the closed long ray with its lexicographic order and its order topology (The closed long ray under the lexicographic order, and the long line, with the order topology), with least element and no greatest element. For write . Then:
- Initial segments are compact. For every the set is a compact subset of (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right).
- Countable compactness, assuming the Axiom of Countable Choice (The Axiom of Countable Choice ()): is countably compact (Countably compact, Lindel"of, sequentially compact, limit point compact and -compact spaces, and relatively compact subsets).
- is not compact, and this needs no choice principle.
- is not Lindelöf, assuming the Axiom of Countable Choice.
Claims 1 and 3 are theorems of ZF. Claims 2 and 4 spend countable choice, in both cases only through claim 3 of The long ray is a linear continuum, hence connected; every one of its at most countable subsets is bounded above, assuming countable choice, which carries the hypothesis in its own statement; claim 2 spends it once more to pick a point in each of countably many nonempty sets.
Facts & Assumptions
Given: The closed long ray with its lexicographic order and order topology, its least element , the open rays and , and the open intervals .
The Axiom of Countable Choice, for claims 2 and 4 only (The Axiom of Countable Choice ()).
is a linearly ordered set with least element and no greatest element, carrying the order topology; itself, the open rays and the open intervals form a basis for that topology, so every open and every admit one of them between them (The closed long ray under the lexicographic order, and the long line, with the order topology, The order topology of a linearly ordered set, with the open rays as a subbasis; order-convex sets, order-density, the least upper bound property, and linear continua, Basis and subbasis for a topology, and the topology generated by a family of sets).
is a linear continuum: it is order-dense, so between any two of its elements lies a third, and every nonempty subset bounded above has a least upper bound (The long ray is a linear continuum, hence connected; every one of its at most countable subsets is bounded above, assuming countable choice, claim 1; Upper bound, least upper bound, and strict upper bound).
Assuming , every at most countable subset of has an upper bound in (The long ray is a linear continuum, hence connected; every one of its at most countable subsets is bounded above, assuming countable choice, claim 3; Finite, countably infinite, countable, uncountable).
A space is compact when every open cover has a finite subcover, countably compact when every at most countable open cover has a finite subcover, and Lindelöf when every open cover has an at most countable subcover (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right, Countably compact, Lindel"of, sequentially compact, limit point compact and -compact spaces, and relatively compact subsets, Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
is a compact subset of exactly when every family of open subsets of covering has finitely many members covering , or else (A subspace is compact exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it, claim 1).
For a nonempty set, being at most countable and admitting a surjection from are the same thing: a nonempty at most countable family may be listed as with repetitions allowed, and conversely the range of any such list is at most countable; no choice principle is involved (A nonempty set is at most countable iff it is a surjective image of , Finite, countably infinite, countable, uncountable).
Proof
For claim 1 fix and a family of open subsets of with , and put . Then , since lies in some member of and , and is an upper bound of ; so [L2] gives , and because is an upper bound.
For claim 3 the family is an open cover of : its members are open by [L1], and every lies in for some , since has no greatest element.
For claim 2 assume and let be an at most countable open cover of with no finite subcover; it is nonempty, so [L6] lists it as , and is nonempty for every , so countable choice supplies a sequence with . The range is at most countable by [L6], so [L3] gives an upper bound for it.
lies in some , and [L1] gives a basic with , where is , an open ray or an open interval. If is or a lower ray , then every satisfies , so and covers . Otherwise is or with , and is not an upper bound of , so some has ; a finite covers , and , so covers . In every case .
No finite subfamily of covers : the empty subfamily covers and is nonempty, while a subfamily has union for the greatest of the , which exists because the order is linear and the list finite, and . So is not compact, which is claim 3.
. Suppose , and keep and from step 2.1, together with a finite covering , which step 2.1 provides. If is or , then and covers , putting in and forcing , contrary to . If is or , then and , so the lesser of and is strictly above and [L2] gives with and below that lesser element; then and , so covers and with , contradicting .
By steps 2.1 and 3.1 the element lies in , so finitely many members of cover ; as was arbitrary, [L5] makes a compact subset of , which is claim 1.
By claim 1 the set is covered by finitely many of the , say by ; let be the greatest of . Then , so , contradicting . So no such exists and is countably compact, which is claim 2.
For claim 4 assume and let be an at most countable subfamily of the cover of step 1.2. The map is injective, since puts in and not in , so is at most countable and [L3] gives it an upper bound ; then for every , so and is covered by no member of . So has no at most countable subcover and is not Lindelöf, which is claim 4; with claims 1, 2 and 3 at steps 4.1, 5.1 and 2.2 the theorem is proved.
Remarks
The long ray is the standard example of a countably compact space that is not compact. Both halves come from the same feature: an at most countable subset of is bounded above, so countably many open sets can never exhaust it unless finitely many of them already do, while the uncountable cover by initial rays climbs forever. The ordinal behaves the same way (Every successor ordinal is compact in its order topology and every limit ordinal is not; and, assuming countable choice, is countably compact and sequentially compact while is compact) and for the same reason, which is why both are proved from a boundedness theorem rather than from any covering argument.
Claim 1 is a Heine-Borel theorem for a linear continuum. Its proof uses only that is order-dense with the least upper bound property, together with the description of the order topology by rays and intervals; no metric and no countability appears. The same argument proves that a closed bounded interval of is compact, which is why the two look alike.
What is not claimed. Nothing above says is sequentially compact, and nothing says it is metrizable or first countable; a countably compact space need not be sequentially compact without further hypotheses, and the implications that do hold are collected in Compact implies countably compact, Lindel"of and limit point compact; countably compact together with Lindel"of implies compact; and, at the cost of countable or dependent choice, sequentially compact implies countably compact, countably compact implies limit point compact, and the converse holds when every singleton is closed.
In a compact Hausdorff space every quasicomponent is connected, so quasicomponents and components coincide
Statement
Let be a compact Hausdorff space (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, Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison) and let . Then the quasicomponent is connected (Connected components, quasicomponents, and totally disconnected spaces, Separation of a topological space, connected and disconnected spaces, clopen sets, and connected subsets), and consequently
the component of and the quasicomponent of are the same set, so the components and the quasicomponents of are the same family of subsets.
The inclusion holds in every space (Every quasicomponent is a closed union of components, so each component is contained in a quasicomponent, and the quasicomponents partition the space, claim 1) and can be strict; what the two hypotheses buy is the reverse inclusion. No choice principle is used.
Facts & Assumptions
Given: A compact Hausdorff space and a point .
is the intersection of all clopen subsets of containing , a nonempty family since itself is one; so a clopen set containing contains (Connected components, quasicomponents, and totally disconnected spaces).
, and is closed in (Every quasicomponent is a closed union of components, so each component is contained in a quasicomponent, and the quasicomponents partition the space, claims 1 and 2).
is connected, contains , and contains every connected subset of that contains (The components of a space are its maximal connected subsets, they partition it, and each of them is closed, claim 1).
A separation of a space is a pair of disjoint nonempty open subsets whose union is the space, and each piece of a separation is also closed, being the complement of the other; a subset is connected when the subspace it carries is (Separation of a topological space, connected and disconnected spaces, clopen sets, and connected subsets, 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 closed subsets of a subspace are the traces of the closed subsets of , so a subset closed in a closed is closed in (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 subset of a compact space is a compact subset of it (A closed subspace of a compact space is compact, and a finite union of compact subspaces is compact, claim 1).
In a Hausdorff space two disjoint compact subsets lie in disjoint open sets (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, claim 2).
A space is compact exactly when every family of closed subsets with the finite intersection property has nonempty intersection; a family has that property when the intersection of every finite list in it is nonempty, the intersection of the empty list being the whole space (A space is compact exactly when every family of closed subsets with the finite intersection property has nonempty intersection, Finite intersection property).
Finite intersections of open sets are open and finite intersections of closed sets are closed; a set is clopen when it is both (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
Proof
Write and suppose carries a separation: disjoint nonempty sets , open in the subspace , with , and after renaming, since by [L1]. By [L4] each of and is also closed in ; is closed in by [L2], so and are closed in by [L5] and compact subsets of by [L6].
By [L7] there are disjoint open and in , and then .
Let be the family of clopen subsets of containing and put , a family of closed subsets of by [L9]. Its intersection is by [L1], which is empty by step 2.1.
By [L8] the family therefore fails the finite intersection property, so some finite list in it has empty intersection; the empty list is not such a list, its intersection being , which contains the nonempty . So there are and with , and is a clopen set containing with .
is clopen: it is open as an intersection of two open sets, and it equals , since and , so it is the intersection of the closed with the closed complement of . It contains , because and .
So belongs to and [L1] gives ; but is a nonempty subset of contained in , so it lies in . This is impossible, so admits no separation and is connected by [L4].
Hence is a connected subset of containing , so by [L3], while by [L2]; the two sets are equal, and since every component and every quasicomponent is of the form and for a point , the two families coincide.
Remarks
Both hypotheses are used, and each does one thing. The Hausdorff condition turns the two closed pieces of a hypothetical separation into sets that can be surrounded by disjoint open sets; compactness turns the intersection of all clopen sets through into a finite intersection, which is again clopen. Drop either and the argument stops: without compactness the clopen sets through need not shrink to finitely, and without the Hausdorff condition the two pieces need not be separated at all.
The inclusion that can be strict. In an arbitrary space a quasicomponent may properly contain a component, and the witness is a space that is not compact; the general containment is Every quasicomponent is a closed union of components, so each component is contained in a quasicomponent, and the quasicomponents partition the space, which explicitly declines to assert equality. This theorem is the standard hypothesis under which the two notions agree, and it is the reason the distinction is rarely visible in the compact Hausdorff spaces of everyday use.
What is not claimed. Nothing above says the components are open. If every component of is a singleton then is totally disconnected, that being the definition; what the theorem adds is that the quasicomponents are then singletons too. Components need not be open (The components of a space are its maximal connected subsets, they partition it, and each of them is closed); local connectedness is a separate hypothesis, and it is exactly the condition that every component of every open subspace is open, which also makes the components of itself clopen (A space is locally connected exactly when every component of every open subspace is open; in that case the components of the space itself are clopen).
The quasicompact convention, why compactness of a subset is read intrinsically here, and what each result on this page costs in choice
Three conventions, fixed once
1. Compact means the open-cover condition and nothing more. Following Bourbaki, some authors reserve compact for a space that is both quasicompact, meaning every open cover has a finite subcover, and Hausdorff, and then say quasicompact for the cover condition alone. This library takes the more widely adopted convention: Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right defines compact as the cover condition, the word quasicompact is not used, and every Hausdorff hypothesis is written into the statement that needs it — as in 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 and In a locally compact Hausdorff space every point has a neighbourhood base of compact sets, every open subspace and every closed subspace is locally compact, every open set around a point contains an open set with compact closure inside it, and every compact set sits inside an open set with compact closure. A reader arriving from the other convention should read every unqualified "compact" here as "quasicompact".
2. Compactness of a subset is intrinsic. Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right calls compact when the subspace carries is a compact space, not when every family of open subsets of covering has finitely many members covering it. The two conditions agree, and that is a theorem, A subspace is compact exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it; no proof here uses the ambient reading without citing it. Compactness belongs to together with its topology. It is preserved under a homeomorphic realization as a subspace, but a different ambient may induce a different topology and a different compactness answer. The metric development fixed the same reading, and that the two developments describe one notion is For a metric space with its metric topology, compactness in the topological sense is compactness in the metric sense, and the two notions of compact subset coincide.
Relative compactness is the exception, and deliberately so: Countably compact, Lindel"of, sequentially compact, limit point compact and -compact spaces, and relatively compact subsets defines to be relatively compact in when is compact, and the closure is taken in . That condition really is about inside and changes when the ambient space changes.
3. A separation axiom is written out rather than named where it is not available. Claim 4 of Compact implies countably compact, Lindel"of and limit point compact; countably compact together with Lindel"of implies compact; and, at the cost of countable or dependent choice, sequentially compact implies countably compact, countably compact implies limit point compact, and the converse holds when every singleton is closed needs every singleton to be closed. That condition is a named separation axiom, and the page naming it is not among this page's declared prerequisites, so the hypothesis is stated in the vocabulary of open and closed sets and nothing is asserted about the axiom it belongs to. On this page a neighbourhood need not be open, and the intersection of no sets is the whole space; these two general conventions are in force without further comment.
The choice ledger
Every entry below is a statement about the proof given in this library, and about nothing else. Each is an upper bound on what that proof spends; no item on this page claims that a choice principle is necessary, because that would be an independence result and this library proves none.
Theorems of ZF, spending no choice principle at all. A subspace is compact exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it, For a metric space with its metric topology, compactness in the topological sense is compactness in the metric sense, and the two notions of compact subset coincide, A space is compact exactly when every family of closed subsets with the finite intersection property has nonempty intersection, A closed subspace of a compact space is compact, and a finite union of compact subspaces is compact, 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, A continuous image of a compact space is compact; a continuous real-valued map on a nonempty compact space attains a maximum and a minimum; and a continuous bijection from a compact space to a Hausdorff space is a homeomorphism, Tube lemma: if is compact and an open contains , then contains for some open , A product of finitely many compact spaces is compact in the product topology, A subset of with the product topology is compact exactly when it is closed and bounded, the product topology being the Euclidean metric topology, In a locally compact Hausdorff space every point has a neighbourhood base of compact sets, every open subspace and every closed subspace is locally compact, every open set around a point contains an open set with compact closure inside it, and every compact set sits inside an open set with compact closure, is compact and contains as an open subspace; is dense in exactly when is not compact; and is Hausdorff exactly when is locally compact and Hausdorff, On an ordinal with its order topology the sets and form a basis of clopen sets, the isolated points are exactly the non-limit ordinals, and the space is Hausdorff, In a compact Hausdorff space every quasicomponent is connected, so quasicomponents and components coincide, claim 1 of Compact implies countably compact, Lindel"of and limit point compact; countably compact together with Lindel"of implies compact; and, at the cost of countable or dependent choice, sequentially compact implies countably compact, countably compact implies limit point compact, and the converse holds when every singleton is closed, claims 1 and 2 of Every successor ordinal is compact in its order topology and every limit ordinal is not; and, assuming countable choice, is countably compact and sequentially compact while is compact, and claims 1 and 3 of Every closed initial segment of the long ray is compact; the long ray is not compact; and, assuming countable choice, it is countably compact and not Lindel"of. The refutations of FALSE: a compact subset of a topological space is closed and of FALSE: every subspace of a locally compact space is locally compact are also theorems of ZF: each exhibits a single explicit witness and spends no choice principle.
Where a proof in that list does make a selection, the selection is over a finite index set, and Every natural-number-indexed list of nonempty sets has a choice function on its family of values is itself a theorem of ZF. Tube lemma: if is compact and an open contains , then contains for some open avoids even the finite selection: it indexes its cover by pairs of open sets, so the compactness criterion hands back the second entries with the indices. 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 avoids the arbitrary selection by collecting the family of all open sets that work rather than choosing one for each point, and then makes only the finite selections that Every natural-number-indexed list of nonempty sets has a choice function on its family of values supplies. The textbook phrase "for each choose disjoint open " is a selection over an arbitrary index set, that is the full Axiom of Choice (The Axiom of Choice), and it is avoided throughout this page.
Spending the Axiom of Choice, through Zorn's lemma (Zorn's lemma). Alexander's subbase lemma: if every cover by members of a fixed subbasis has a finite subcover then the space is compact; the proof is an application of Zorn's lemma spends it exactly once, to obtain a maximal open cover without a finite subcover; Tychonoff's theorem: an arbitrary product of compact spaces is compact in the product topology, assuming the Axiom of Choice inherits that use and spends it a second time directly, to produce a point of a product of nonempty sets; and FALSE: every compact space is sequentially compact inherits both, since its witness is compact by Tychonoff. Tychonoff's theorem implies the Axiom of Choice, so, under the standing assumption that ZF is consistent, no proof of it in ZF alone can exist; the exact form of that implication, and the correction of the classical derivation, are recorded in Schechter 2006: Kelley's cofinite proof yields BPI, not the Axiom of Choice ‡, which this library states and does not prove. Where the ultrafilter lemma sits between the two is What the ultrafilter lemma costs: a choice principle strictly weaker than AC.
Spending the Axiom of Countable Choice (The Axiom of Countable Choice ()). Claims 2 and 4 of Compact implies countably compact, Lindel"of and limit point compact; countably compact together with Lindel"of implies compact; and, at the cost of countable or dependent choice, sequentially compact implies countably compact, countably compact implies limit point compact, and the converse holds when every singleton is closed, each of which picks a point outside each of countably many nested unions; claim 3 of Every successor ordinal is compact in its order topology and every limit ordinal is not; and, assuming countable choice, is countably compact and sequentially compact while is compact; claims 2 and 4 of Every closed initial segment of the long ray is compact; the long ray is not compact; and, assuming countable choice, it is countably compact and not Lindel"of; and the two false statements whose witnesses those are, FALSE: every sequentially compact space is compact and FALSE: every countably compact space is compact. In the ordinal and long-ray results the principle enters through a boundedness theorem for at most countable subsets, which carries the hypothesis in its own statement — and not only through it: claim 2 of Every closed initial segment of the long ray is compact; the long ray is not compact; and, assuming countable choice, it is countably compact and not Lindel"of spends it once more directly, to pick a point in each of countably many nonempty sets, and claim 3 of Every successor ordinal is compact in its order topology and every limit ordinal is not; and, assuming countable choice, is countably compact and sequentially compact while is compact inherits a further use through claim 2 of Compact implies countably compact, Lindel"of and limit point compact; countably compact together with Lindel"of implies compact; and, at the cost of countable or dependent choice, sequentially compact implies countably compact, countably compact implies limit point compact, and the converse holds when every singleton is closed.
Spending the Axiom of Dependent Choice (The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain). Claim 3 of Compact implies countably compact, Lindel"of and limit point compact; countably compact together with Lindel"of implies compact; and, at the cost of countable or dependent choice, sequentially compact implies countably compact, countably compact implies limit point compact, and the converse holds when every singleton is closed, where it is spent to extract a countably infinite subset from an infinite set, which is not a theorem of ZF; the claim about countably infinite subsets alone, claim 1(d) of the same theorem, is free of that cost. And Assuming dependent choice, every locally compact Hausdorff space is a Baire space, which spends it once, through Dependent choice along a sequence of relations: if is entire on for every , then from any there is a sequence with , to run a shrinking construction whose admissible successors change with the stage. In both cases dependent choice is an upper bound on the cost of the argument given here and is not asserted to be necessary; for the Baire theorem in particular the several versions of the statement correspond to different principles over ZF, as The Baire category theorem is four inequivalent statements over ZF ‡ records.
The metric ledger is separate and remains in force. What each implication between the compactness properties of a metric space costs is recorded in What each implication between the compactness properties of a metric space costs: which are theorems of ZF, which use countable choice, and which use dependent choice. Nothing here supersedes it: by For a metric space with its metric topology, compactness in the topological sense is compactness in the metric sense, and the two notions of compact subset coincide for compactness itself, and by the agreement clauses of Countably compact, Lindel"of, sequentially compact, limit point compact and -compact spaces, and relatively compact subsets for countable compactness, sequential compactness and limit point compactness, the metric statements are the statements of this page read in a metric topology, so the two ledgers describe the same arrows wherever they overlap and different arrows elsewhere.
A warning about equivalences. Compact implies countably compact, Lindel"of and limit point compact; countably compact together with Lindel"of implies compact; and, at the cost of countable or dependent choice, sequentially compact implies countably compact, countably compact implies limit point compact, and the converse holds when every singleton is closed is deliberately stated as a list of implications rather than as one equivalence, because an equivalence proved by going round a cycle charges every arrow in it the maximum cost. The same discipline is what What each implication between the compactness properties of a metric space costs: which are theorems of ZF, which use countable choice, and which use dependent choice exists to enforce on the metric side.
5 · Examples, counterexamples and false statements
FALSE: a compact subset of a topological space is closed
Statement
False claim: in every topological space (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison), a compact subset (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right) is closed.
Where the claim comes from, and what is actually true. In a Hausdorff space a compact subset is closed, and that is 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, claim 3. The claim above is that theorem with its hypothesis dropped. The refutation builds its own witness: Sierpinski space, the two-point space with exactly one non-trivial open set (The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies).
Facts & Assumptions
Given: The two-element set with , and the family .
The false claim: in every topological space a compact subset is closed.
is a topology on , the particular-point topology with particular point ; a subset of is closed exactly when its complement lies in (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).
A subset of a space is a compact subset when the subspace is compact, and every space listed as is compact (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).
Refutation
Suppose the claim [A1] holds, so that in every topological space every compact subset is closed.
is a topological space by [L1], and its closed sets are , and , the complements of , and .
is a compact subset of : the subspace it carries is a one-point space, which is compact by [L2].
is not closed in , since its complement is not a member of .
By [A1] applied to the space of step 1.2 and the compact subset of step 2.1, the set would be closed, which step 2.2 denies. So the claim [A1] is false.
Remarks
The witness is as small as a witness can be. Sierpinski space has two points and three open sets, and it fails the Hausdorff condition for the only reason available: the only open set containing is , which also contains (Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not). Since every finite space is compact, every subset of it is a compact subset, so the failure is not about compactness being hard to achieve; it is entirely about closedness.
What survives without a separation hypothesis. A compact subset remains compact in any other ambient inducing the same topology on it — in particular, compactness is invariant under homeomorphism — that being the content of the intrinsic definition (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right), and a closed subset of a compact space is still compact (A closed subspace of a compact space is compact, and a finite union of compact subspaces is compact). It is only the converse direction, from compact to closed, that needs the ambient space to separate points.
FALSE: every compact space is sequentially compact
Statement
False claim: every compact topological space (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right) is sequentially compact (Countably compact, Lindel"of, sequentially compact, limit point compact and -compact spaces, and relatively compact subsets).
Where the claim comes from, and what is actually true. For a metric space the two conditions are equivalent, and the claim above is that equivalence transplanted to an arbitrary topological space. The refutation builds its own witness out of Tychonoff's theorem (Tychonoff's theorem: an arbitrary product of compact spaces is compact in the product topology, assuming the Axiom of Choice): the product
of one copy of the two-point discrete space for every - sequence, together with the sequence in whose -th term reads off the -th coordinate, . The Axiom of Choice is assumed, since Tychonoff's theorem: an arbitrary product of compact spaces is compact in the product topology, assuming the Axiom of Choice carries it.
Facts & Assumptions
Given: The two-point discrete space (The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies), the set of functions (The natural numbers (von Neumann)), the product with 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), the projections , and the elements defined by for and .
The false claim: every compact topological space is sequentially compact.
Every finite space is compact, so with the discrete topology is compact; and a product of compact spaces is compact in the product topology, assuming the Axiom of Choice (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right, The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies, Tychonoff's theorem: an arbitrary product of compact spaces is compact in the product topology, assuming the Axiom of Choice).
The sets with and are open in , being members of the subbasis of the product topology, every subset of the discrete being open (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, 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).
A sequence in a space is a function on ; it converges to when every open set containing contains all but finitely many of its terms; a subsequence is given by a strictly increasing index map , which satisfies ; and a space is sequentially compact when every sequence has a convergent subsequence (Convergence and cluster points of a sequence in a topological space, sequential continuity, and the sequential closure, Sequences of reals: bounded, eventually, frequently, tails, subsequences, A strictly increasing index map satisfies , Countably compact, Lindel"of, sequentially compact, limit point compact and -compact spaces, and relatively compact subsets).
Refutation
Suppose the claim [A1] holds, so that every compact space is sequentially compact.
is compact by [L1], being a product of copies of the compact two-point discrete space.
By [A1] and step 1.2 the sequence in has a subsequence converging to some , the index map being strictly increasing.
Define by when for an even , when for an odd , and for every not of the form ; this is well defined because is injective, being strictly increasing. Then is for even and for odd .
The set is open by [L2] and contains , so by step 2.1 it contains for all large ; that is, for all large . But step 3.1 makes take the value at every even and at every odd , so it is constant on no set of large indices. This contradiction refutes the claim [A1].
Remarks
What the witness exploits. Compactness of a product is a statement about covers and survives an index set of any size; sequential compactness is a statement about countably many terms and does not. The index set here is the set of all - sequences, and the point built at step 3.1 is chosen to disagree with the given subsequence at exactly the places that matter, which is possible precisely because every - sequence is available as an index.
No binary expansion of a real number is used, and none is needed: the witness is built from -valued functions directly, so nothing here rests on the representation of reals by digits.
The Axiom of Choice is assumed only through Tychonoff's theorem: an arbitrary product of compact spaces is compact in the product topology, assuming the Axiom of Choice, which is where compactness of comes from. Nothing else in the refutation selects anything; the point is defined by a rule.
FALSE: every sequentially compact space is compact
Statement
False claim: every sequentially compact topological space (Countably compact, Lindel"of, sequentially compact, limit point compact and -compact spaces, and relatively compact subsets) is compact (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right).
Where the claim comes from, and what is actually true. For a metric space the two conditions are equivalent, and that equivalence is proved elsewhere in this library at a stated choice cost; the claim above is that equivalence transplanted to an arbitrary topological space, where it fails. What does hold in general is only that sequential compactness implies countable compactness, and that at the cost of countable choice.
The refutation assumes the Axiom of Countable Choice (The Axiom of Countable Choice ()), because that is what makes the witness sequentially compact; without it the witness is not known to have the property the claim would have to preserve. The witness is with its order topology (The first uncountable ordinal , On an ordinal with its order topology the sets and form a basis of clopen sets, the isolated points are exactly the non-limit ordinals, and the space is Hausdorff).
Facts & Assumptions
Given: The first uncountable ordinal with its order topology, and the Axiom of Countable Choice.
The false claim: every sequentially compact topological space is compact.
The Axiom of Countable Choice (The Axiom of Countable Choice ()).
Assuming countable choice, with its order topology is sequentially compact, and it is not compact (Every successor ordinal is compact in its order topology and every limit ordinal is not; and, assuming countable choice, is countably compact and sequentially compact while is compact, claim 3; Countably compact, Lindel"of, sequentially compact, limit point compact and -compact spaces, and relatively compact subsets, Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right).
is a limit ordinal ( is uncountable, every ordinal below it is at most countable, it is a cardinal and a limit ordinal, and its existence is a theorem of ZF, claim (e); Successor and limit ordinals), and no limit ordinal is compact in its order topology (Every successor ordinal is compact in its order topology and every limit ordinal is not; and, assuming countable choice, is countably compact and sequentially compact while is compact, claim 2).
Refutation
Suppose the claim [A1] holds, so that every sequentially compact space is compact.
Assuming [A2], the space with its order topology is sequentially compact.
By [A1] and step 1.2 the space would be compact.
But is a limit ordinal, so it is not compact by [L2]; equivalently, the cover of by the initial segments with has no finite subcover, the union of finitely many of them being a single and lying in outside it.
Steps 2.1 and 2.2 contradict each other, so the claim [A1] is false.
Remarks
Why the two conditions can diverge at all. Sequential compactness tests countably many points at a time and compactness tests covers of any size. In a sequence is a countable object and is therefore bounded below , while the cover by initial segments is uncountable and climbs the whole ordinal; the two conditions are simply looking at different cardinalities. For a metric space the topology is determined by countably many balls at each point and the divergence disappears.
The implication that does survive is sequential compactness to countable compactness, assuming countable choice (Compact implies countably compact, Lindel"of and limit point compact; countably compact together with Lindel"of implies compact; and, at the cost of countable or dependent choice, sequentially compact implies countably compact, countably compact implies limit point compact, and the converse holds when every singleton is closed, claim 2).
The converse claim also fails, and its witness is a different space entirely: a compact space that is not sequentially compact is exhibited in FALSE: every compact space is sequentially compact. Neither of the two implications holds in general, so sequential compactness and compactness are incomparable conditions on topological spaces.
FALSE: every countably compact space is compact
Statement
False claim: every countably compact topological space (Countably compact, Lindel"of, sequentially compact, limit point compact and -compact spaces, and relatively compact subsets) is compact (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right).
Where the claim comes from, and what is actually true. Countable compactness tests only the at most countable open covers, and the claim above asserts that testing those is enough. It is enough when the space is also Lindelöf, and the claim above drops that hypothesis.
The refutation assumes the Axiom of Countable Choice (The Axiom of Countable Choice ()), which is what makes each witness countably compact. Two witnesses are available and both are refutations on their own: the first uncountable ordinal with its order topology (The first uncountable ordinal , On an ordinal with its order topology the sets and form a basis of clopen sets, the isolated points are exactly the non-limit ordinals, and the space is Hausdorff), and the closed long ray (The closed long ray under the lexicographic order, and the long line, with the order topology).
Facts & Assumptions
Given: The first uncountable ordinal with its order topology, the closed long ray with its order topology, and the Axiom of Countable Choice.
The false claim: every countably compact topological space is compact.
The Axiom of Countable Choice (The Axiom of Countable Choice ()).
Assuming countable choice, with its order topology is countably compact and is not compact (Every successor ordinal is compact in its order topology and every limit ordinal is not; and, assuming countable choice, is countably compact and sequentially compact while is compact, claim 3).
Assuming countable choice, the closed long ray is countably compact, and it is not compact and not Lindelöf (Every closed initial segment of the long ray is compact; the long ray is not compact; and, assuming countable choice, it is countably compact and not Lindel"of, claims 2, 3 and 4; The closed long ray under the lexicographic order, and the long line, with the order topology).
Refutation
Suppose the claim [A1] holds, so that every countably compact space is compact.
Assuming [A2], the space with its order topology is countably compact by [L1], and the closed long ray is countably compact by [L2].
By [A1] and step 1.2 both and would be compact.
Neither is: is not compact by [L1], and is not compact by [L2].
Steps 2.1 and 2.2 contradict each other, so the claim [A1] is false, and each of the two spaces refutes it on its own.
Remarks
Why the missing hypothesis is Lindelöfness and not something weaker. Countable compactness plus Lindelöfness does give compactness (Compact implies countably compact, Lindel"of and limit point compact; countably compact together with Lindel"of implies compact; and, at the cost of countable or dependent choice, sequentially compact implies countably compact, countably compact implies limit point compact, and the converse holds when every singleton is closed, claim 1(b)), so a countably compact non-compact space must fail to be Lindelöf. The long ray is checked to fail it directly (Every closed initial segment of the long ray is compact; the long ray is not compact; and, assuming countable choice, it is countably compact and not Lindel"of, claim 4), and fails it for the same reason: the cover by initial segments has no at most countable subcover, an at most countable set of countable ordinals being bounded.
The two witnesses are not the same space and neither is redundant. The ordinal is also sequentially compact, so it separates compactness from sequential compactness as well (FALSE: every sequentially compact space is compact); the long ray is a linear continuum and is connected, so it also shows that connectedness contributes nothing to compactness.
FALSE: every subspace of a locally compact space is locally compact
Statement
False claim: local compactness (Locally compact topological space: every point has a compact neighbourhood; and what this says in a metric space) is a hereditary property (Hereditary, open-hereditary and closed-hereditary properties of topological spaces): every subspace (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) of a locally compact space is locally compact.
Where the claim comes from, and what is actually true. Metrizability is hereditary, and so are several other properties of the same shape, so the expectation is natural. What is true for local compactness is heredity along open subspaces and along closed subspaces of a locally compact Hausdorff space; an arbitrary subspace need not inherit it. The witness below is the rationals inside the real line, which is neither open nor closed in it.
Facts & Assumptions
Given: The real line with its usual topology, the metric , the subset of rationals with the subspace topology, and the bounded open intervals .
The false claim: every subspace of a locally compact space is locally compact.
with its usual topology is metrizable, its open sets being exactly the sets such that every has for some real (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded, claim 3; The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement, Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not, Intervals of : the nine order-convex forms, nondegeneracy, and length, Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
is locally compact: for the set is closed and bounded, hence a compact subset of the metric space (Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line, claim 3) and so a compact subset of the topological space (For a metric space with its metric topology, compactness in the topological sense is compactness in the metric sense, and the two notions of compact subset coincide, claim 2); and it contains the open , so it is a neighbourhood of (Neighbourhood of a point and neighbourhood base, with this library's convention that a neighbourhood need not be open, Locally compact topological space: every point has a compact neighbourhood; and what this says in a metric space).
For reals there is a rational strictly between them (ℚ is dense in every Archimedean ordered field), and there is also an irrational strictly between them, the irrationals being dense in (Both and are dense in , and every nonempty open subset of is uncountable, claim 2; Interior, closure, boundary, exterior, derived set and isolated point in a topological space).
A subset of a space is a compact subset when the subspace it carries is compact, and for the topology inherits from is the one it inherits from , so compactness of does not depend on which of the two it is read in (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, Hereditary, open-hereditary and closed-hereditary properties of topological spaces).
A compact subset of the metric space is closed in and bounded (Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line, claim 3), and a closed subset of contains every point of all of whose neighbourhoods meet it (A point lies in the closure of iff every basic neighbourhood of it meets ; the closure is the smallest closed superset and equals together with its derived set, claim 1; Interior, closure, boundary, exterior, derived set and isolated point in a topological space).
Refutation
Suppose the claim [A1] holds, so that every subspace of a locally compact space is locally compact.
with its usual topology is locally compact by [L2].
By [A1] and step 1.2 the subspace would be locally compact, so the point of would have a compact neighbourhood in : a set , compact as a subspace, containing a set open in that contains . By [L1] and the definition of the subspace topology that open set contains for some real , so .
By [L4] the set is a compact subset of as well, and hence closed in and bounded by [L5].
By [L3] there is an irrational with . Every neighbourhood of in contains an interval with , which may be shrunk so that and , and [L3] then puts a rational with in it; that lies in . So every neighbourhood of meets , and being closed, [L5] gives — but is irrational. This contradiction refutes the claim [A1].
Remarks
Why fails at every point, not just at . The argument uses nothing about beyond its being rational: for any a compact neighbourhood would have to be a closed subset of containing all rationals near , and hence would contain the irrationals near as well, which it cannot. So is nowhere locally compact, and the witness is not an isolated defect at one point.
What the failure is about. A compact subset of is closed in , and a subset of that is closed in has empty interior in ; so no compact subset of can contain a whole interval's worth of rationals. The two facts pull in opposite directions, and is caught between them precisely because it is dense in and is not all of it.
Heredity does hold in two special cases and they are proved rather than assumed: along open subspaces of a locally compact Hausdorff space and along closed subspaces of any locally compact space (In a locally compact Hausdorff space every point has a neighbourhood base of compact sets, every open subspace and every closed subspace is locally compact, every open set around a point contains an open set with compact closure inside it, and every compact set sits inside an open set with compact closure, claim 2). The set is neither open nor closed in , so it escapes both.
Sources
Standard references
Recommended treatments; not extraction sources.
- Compact space (Wikipedia)
- Cover (topology) (Wikipedia)
- J. Munkres, Topology, 2nd ed., §26
- Stacks Project, Section 5.12: Quasi-compact spaces and maps
- Subspace topology (Wikipedia)
- Metrizable space (Wikipedia)
- S. Morris, Topology Without Tears
- Finite intersection property (Wikipedia)
- Stacks Project, Tag 0059
- Hausdorff space (Wikipedia)
- Extreme value theorem (Wikipedia)
- Tube lemma (Wikipedia)
- Product topology (Wikipedia)
- Tychonoff's theorem (Wikipedia)
- Stacks Project, Tag 08ZU
- Alexander subbase theorem (Wikipedia)
- Zorn's lemma (Wikipedia)
- Stacks Project, Lemma 5.12.15: Alexander subbase theorem
- J. Munkres, Topology, 2nd ed., §37
- Countably compact space (Wikipedia)
- Lindelöf space (Wikipedia)
- Sequentially compact space (Wikipedia)
- Limit point compact (Wikipedia)
- Heine-Borel theorem (Wikipedia)
- Locally compact space (Wikipedia)
- J. Munkres, Topology, 2nd ed., §29
- Stacks Project, Tag 08ZQ
- I. Khatchatourian, Compactifications (MAT327 notes)
- Axiom of dependent choice (Wikipedia)
- Baire space (Wikipedia)
- Baire category theorem (Wikipedia)
- J. Munkres, Topology, 2nd ed., §48
- Stacks Project, Section 5.13: Locally quasi-compact spaces
- Alexandroff extension (Wikipedia)
- Stacks Project, Tag 090A
- Order topology (Wikipedia)
- Ordinal number (Wikipedia)
- First uncountable ordinal (Wikipedia)
- Long line (topology) (Wikipedia)
- MIT OpenCourseWare, 18.901 Introduction to Topology notes
- Connected space (Wikipedia)
- Locally connected space (Wikipedia)
- D. Calegari, Notes on Point Set Topology
- Axiom of choice (Wikipedia)
- H. Herrlich, Axiom of Choice, Lecture Notes in Mathematics 1876, Springer 2006
- Sierpiński space (Wikipedia)