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: Examples and Counterexamples
1 · Prerequisites
- Compactness
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Connectedness
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Countability and Uncountability
- Foundations of the Real Numbers for Analysis
- Limits of Real Functions
- 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
- Series: Convergence and the Nonnegative Tests
- Subspaces, Products, and Quotients
- Suprema and Infima
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
2 · Summary
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies placed in the compactness hierarchy
Example
Let be a set and let , , , , and be the topologies of The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies. Compactness is as in Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right. Then:
- Discrete. is compact if and only if is finite (Finite, countably infinite, countable, uncountable).
- Indiscrete. is compact, for every .
- Cofinite. is compact, for every .
- Particular point. For , the space is compact if and only if is finite.
- Cocountable. is neither compact nor countably compact (Countably compact, Lindel"of, sequentially compact, limit point compact and -compact spaces, and relatively compact subsets).
- Sierpinski. Sierpinski space is compact, being finite, and its subset is a compact subset that is not 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).
Claims 2 and 3 are the ones worth noticing: compactness on its own is a very weak condition, and a space can be compact while separating no two of its points at all.
Facts & Assumptions
Given: A set , a point where the particular-point topology is in play, and the six topologies of The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies.
A space is compact when every family of open sets with union the space has a finite subfamily with union the space; a family is finite when it is empty or listable; 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, Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
; ; consists of and the sets with finite complement; of and the sets with at most countable complement; of and the sets containing ; and on (The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies).
A set is finite when it is equinumerous with a natural number, equivalently when it is listable as or empty; a subset of an at most countable set is at most countable; is uncountable (Finite, countably infinite, countable, uncountable, Every subset of an at most countable set is at most countable, is uncountable (Cantor's nested intervals, 1874)).
A subset is a compact subset when the subspace it carries is compact, and equivalently when every family of ambient open sets covering has finitely many members covering it (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 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).
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; Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not).
The naturals embed in by the canonical natural (The canonical natural of a field, The natural numbers (von Neumann)); is injective, which is a lemma about ordered fields and not part of the definition (Canonical naturals are positive and strictly increasing), so is a countably infinite subset of .
Verification
Claim 1. If is finite it is compact by [L1], whatever its topology. If is compact in the discrete topology, the family of singletons is an open cover by [L2], so finitely many singletons cover and is listable, hence finite by [L3].
Claim 2. Let have union . If the empty subfamily covers it; otherwise some member is nonempty, hence equals by [L2], and that single member is a finite subcover.
Claim 4. If is finite it is compact by [L1]. If is compact in , then is a family of open sets by [L2] with union , so finitely many of its members cover ; their union is a listable set, so is finite by [L3].
Claim 6. is finite, hence compact by [L1]; the subspace is a one-point space and so compact by [L1], making a compact subset by [L4]; and is not closed, its complement not lying in by [L2]. By [L5] this forces not to be Hausdorff, which it is not: the only open set containing is .
Claim 3. Let have union , the empty case being as in step 1.2. Some is nonempty, so is finite by [L2], say or empty; in the second case covers , and in the first each lies in some member of , and finitely many members named in this way together with cover .
Claim 5. Put for and , an at most countable subset of by [L6] and [L3], so that lies in by [L2]. Every real lies in some : a real that is no lies in , and lies in . So is an at most countable open cover of .
The sets increase with , since the decrease, so the union of finitely many of them is a single , and lies outside it. Hence this at most countable open cover has no finite subcover and is neither countably compact nor compact, which is claim 5.
Remarks
Compactness alone separates nothing. The cofinite topology on an infinite set is compact and has the property that any two nonempty open sets meet, so it is as far from Hausdorff as a topology can be; the indiscrete topology is compact and has only two open sets. Every theorem on the companion page that concludes a separation property from compactness carries a Hausdorff hypothesis for exactly this reason. The purely covering conclusions there carry none: continuous images of compact spaces are compact, a continuous real function on a nonempty compact space attains its bounds, and products of compact spaces are compact, all without any separation hypothesis.
The discrete and the cocountable cases fail for different reasons. A discrete space fails compactness because its singletons already form a cover with nothing to thin; the cocountable topology on fails it because countably many points can be shaved off one at a time and no finite stage removes them all. The second failure is at the countable level, which is why it kills countable compactness too.
and the Cantor set are compact, by Heine-Borel and by closedness inside ; and, assuming the Axiom of Choice, so is , by Tychonoff
Example
Let carry its usual topology (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded, Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not), let (Intervals of : the nine order-convex forms, nondegeneracy, and length) and the Cantor set (The Cantor middle-thirds set as the intersection of the sets obtained by removing open middle thirds) carry 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), and let
carry 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). Then, with compactness as in Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right:
- is compact.
- is compact, being closed inside .
- is compact, assuming the Axiom of Choice.
Each of the three uses a different tool, and that is the point of putting them together: Heine-Borel for a closed bounded subset of the line, the closed-subspace theorem for a closed subset of something already known to be compact, and Tychonoff for a product over an infinite index set.
Facts & Assumptions
Given: with its usual topology, the interval , the Cantor set , and the product with the product topology.
A subset is a compact subset of the metric space exactly when it 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; Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space).
A subset of a metric space is a compact subset in the metric sense exactly when it is one in the topological sense of the metric topology, and a subset is a compact subset exactly when the subspace it carries is a compact 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; 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 closed in , its complement being the union of the open sets and , and it is bounded, lying in the ball of radius about (Intervals of : the nine order-convex forms, nondegeneracy, and length, 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, Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
is a subset of and is closed in and bounded (The Cantor middle-thirds set as the intersection of the sets obtained by removing open middle thirds, The Cantor set is compact, perfect, uncountable, nowhere dense and of measure zero, and it contains no interval of positive length, so its only nonempty connected subsets are single points, claim 1).
The closed subsets of a subspace are the traces of the closed subsets of the ambient space, and a closed subset of a compact space is a compact subset of it (Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace, A closed subspace of a compact space is compact, and a finite union of compact subspaces is compact, claim 1).
Assuming the Axiom of Choice, a product of compact spaces is compact in the product topology (Tychonoff's theorem: an arbitrary product of compact spaces is compact in the product topology, assuming the Axiom of Choice, 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).
Verification
By [L3] the set is closed in and bounded, so [L1] makes it a compact subset of the metric space and [L2] makes it a compact subset of the topological space ; that is, the subspace is a compact space, which is claim 1.
By [L4] the set is closed in and contained in , so is the trace of a closed set and hence closed in the subspace ; by step 1.1 that subspace is compact, so [L5] makes a compact subset of it, and by [L2] the subspace is a compact space, which is claim 2.
Each factor of is the compact space of step 1.1, so [L6] makes compact, which is claim 3.
Remarks
Claim 2 does not need Heine-Borel a second time. The Cantor set is closed and bounded, so [L1] would give its compactness directly; the route through is taken because it uses only that is closed in a space already known to be compact, which is the argument that generalises to spaces with no metric.
Claim 3 is where the cost appears. Claims 1 and 2 are theorems of ZF, the bisection proof of Heine-Borel selecting nothing; claim 3 rests on Tychonoff's theorem: an arbitrary product of compact spaces is compact in the product topology, assuming the Axiom of Choice and therefore on the Axiom of Choice. For a product over a finite index set no choice is needed (A product of finitely many compact spaces is compact in the product topology), so the cost is attached to the infinite index set and not to the factors.
is metrizable, and that is a separate fact. Compactness of is proved here from the product structure alone and uses no metric on ; whether a metric inducing the product topology exists is a separate question, which nothing among this page's declared prerequisites answers and which no claim above needs.
is homeomorphic to the unit circle by inverse stereographic projection, and is the ordinal space
Example
Let denote the one-point compactification (The one-point (Alexandroff) compactification , whose open sets are the open sets of together with the complements in of the closed compact subsets of ), whose added point is . Then:
- The naturals. Give the discrete topology (The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies). Then is the ordinal (Ordinal addition ) as a set, and the topology is the order topology of that 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); so the identity map is a homeomorphism (Homeomorphism, open map, closed map, embedding, and what it means for a property to be topological) and no construction is needed.
- The line. Give its usual topology and let carry the subspace topology from ( as the set of functions , and , , are metrics on it, 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, 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 map the inverse of stereographic projection from the north pole, is a homeomorphism.
No trigonometry is used, and no circle is described by angles; the map above and its inverse are rational.
Facts & Assumptions
Given: with the discrete topology, with its usual topology, the one-point compactifications and , the circle , and the map .
consists of the open sets of together with the sets for closed in and a compact subset of ; the added point is (The one-point (Alexandroff) compactification , whose open sets are the open sets of together with the complements in of the closed compact subsets of ); and is compact ( 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, claim 1).
Every natural number satisfies , is an ordinal, , and the elements of are exactly the naturals (Basic closure properties of ordinals, Ordinal (von Neumann), is the least limit ordinal, Ordinal addition , The natural numbers (von Neumann)).
In the discrete topology every subset is open and closed, every subspace is discrete, and a discrete space is compact exactly when it is finite (The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies, 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 discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies placed in the compactness hierarchy, claim 1; Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right).
On an ordinal the sets and form a basis for the order topology, so a subset of is open exactly when each of its points lies in one of them inside it (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; 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).
carries one topology, the product topology and the metric topology of being the same; a subset of is a compact subset exactly when it is closed and bounded; and every subspace of a metrizable space is metrizable and hence Hausdorff ( as the set of functions , and , , are metrics on it, 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, A subset of with the product topology is compact exactly when it is closed and bounded, the product topology being the Euclidean metric topology, Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not, 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, Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points 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, Open ball, closed ball and sphere in a metric space, Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space).
A map into a product is continuous exactly when both components are; a quotient of polynomial functions with nowhere vanishing denominator is continuous as a map , and continuity there agrees with continuity as a map of metric spaces and hence of topological spaces (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, claim 2; Sums, scalar multiples, products, absolute values, maxima, minima and quotients with nonvanishing denominator of continuous functions are continuous, as are constants, the identity and every polynomial function, Dictionary: for with the metric , continuity and uniform continuity of agree with the metric-space notions, the Lipschitz and Hölder conditions are the metric ones instantiated, and a subset of is compact in the open-cover sense of exactly when it is a compact metric subspace, claim 1; 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 , Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not, The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded, 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 continuous bijection from a compact space to a Hausdorff space is a homeomorphism (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 3; Homeomorphism, open map, closed map, embedding, and what it means for a property to be topological).
For every real there is a natural with , and is an ordered field (For every in a complete ordered field there is a natural with , The canonical natural of a field, Complete ordered field (least-upper-bound property), 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).
A closed bounded interval of is compact in the open-cover sense of real analysis (Heine-Borel by bisection: every closed bounded interval is compact); that notion agrees with metric compactness (claim 5 of Dictionary: for with the metric , continuity and uniform continuity of agree with the metric-space notions, the Lipschitz and Hölder conditions are the metric ones instantiated, and a subset of is compact in the open-cover sense of exactly when it is a compact metric subspace), which in turn agrees with compactness of the subspace in the topological sense (claim 2 of 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 such an interval is a compact subset of the topological space .
Verification
For the added point is by [L2], since every natural satisfies . Hence , an equality of sets and not merely a bijection.
For the circle carries the subspace topology of , which is metrizable by [L5]; so is metrizable and hence Hausdorff by [L5]. Nothing below uses compactness of .
By [L3] the compact subsets of the discrete are exactly its finite subsets, and every subset is closed; so by [L1] the open sets of are the subsets of together with the sets with finite.
By [L4] a subset of is open in the order topology exactly when each of its points lies in a set or inside . A subset of is open, each of its naturals lying in or in ; and a set is open exactly when it contains or some with , that is exactly when for some natural , that is exactly when its complement is finite.
is a bijection . For one computes , so , and since is impossible. Conversely for with put ; then , so and , whence ; and is the unique such real, being recovered from by the same formula. With this makes a bijection.
is continuous at every point of : its two components are and , quotients of polynomials whose denominator never vanishes, hence continuous by [L6], so restricted to is continuous into by [L6] and hence into the subspace , which contains its image.
Claim 1 follows: by steps 2.1 and 2.2 the two topologies on the set of step 1.1 are the same family of subsets, so the identity map is a bijection carrying open sets to open sets in both directions and is a homeomorphism.
is continuous at . Let be open in with ; by [L5] there is a real with every point of at -distance less than from lying in . By [L8] fix a natural with , and put , which is a closed bounded interval of , hence a compact subset of by [L9]. For one has , so and ; hence . So is open in by [L1], contains , and satisfies .
is therefore a continuous bijection from , which is compact by [L1], to , which is Hausdorff by step 1.2; so [L7] makes it a homeomorphism, which is claim 2. With claim 1 at step 3.2 both statements are proved.
Remarks
The naturals need no map at all. The added point of The one-point (Alexandroff) compactification , whose open sets are the open sets of together with the complements in of the closed compact subsets of is constructed from the space, and for that construction returns itself; the compactification is then literally the ordinal with its order topology, which is compact by 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 1, as it must be.
Where compactness does the work for the circle. Producing the inverse of explicitly is possible here and was done at step 2.3, but continuity of that inverse is never checked: [L7] supplies it from compactness of and the Hausdorff property of . That is the standard use of claim 3 of 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.
and are -compact, and Lindel"of assuming countable choice; is locally compact and is nowhere locally compact
Example
Let carry its usual topology and let , the rationals inside , carry 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). Then:
- is -compact (Countably compact, Lindel"of, sequentially compact, limit point compact and -compact spaces, and relatively compact subsets): , and each of those intervals is compact.
- is -compact, being an at most countable union of its own singletons ( is countably infinite).
- Assuming the Axiom of Countable Choice (The Axiom of Countable Choice ()), both and are Lindelöf.
- is locally compact (Locally compact topological space: every point has a compact neighbourhood; and what this says in a metric space) and is locally compact at no point of it.
Claims 1, 2 and 4 are theorems of ZF. Claim 3 spends countable choice twice: once to name a finite subcover for each of countably many pieces, and once more through Countable unions of at most countable sets, assuming , which is what makes the union of those countably many finite families at most countable.
Facts & Assumptions
Given: with its usual topology, the canonical natural , the rationals with the subspace topology, and for the interval .
is open exactly when every admits a real with ; is metrizable (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, 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).
A subset of is a compact subset exactly when it 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; 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; Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right).
For every real there is with (Every complete ordered field is Archimedean, The canonical natural of a field, Complete ordered field (least-upper-bound property)).
is countably infinite, so there is a surjection , and every nonempty at most countable family may be indexed by ( is countably infinite, Finite, countably infinite, countable, uncountable, A nonempty set is at most countable iff it is a surjective image of ).
Countable choice: for every family of nonempty sets there is on with (The Axiom of Countable Choice ()).
A space is -compact when it is the union of an at most countable family of compact subsets, and Lindelöf when every open cover has an at most countable subcover; a space is locally compact when every point has a compact neighbourhood, a neighbourhood of being a set containing an open set containing (Countably compact, Lindel"of, sequentially compact, limit point compact and -compact spaces, and relatively compact subsets, Locally compact topological space: every point has a compact neighbourhood; and what this says in a metric space, Neighbourhood of a point and neighbourhood base, with this library's convention that a neighbourhood need not be open).
For reals there is a rational strictly between them, and there is also an irrational strictly between them (ℚ is dense in every Archimedean ordered field, 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).
For the topology inherits from is the one it inherits from , so compactness of may be read in either; and a closed subset of contains every real all of whose neighbourhoods meet it (Hereditary, open-hereditary and closed-hereditary properties of topological spaces, 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 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 subset of a space is compact exactly when every family of open subsets of covering has a finite subfamily covering ; the intrinsic and ambient readings agree (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).
Assuming the Axiom of Countable Choice, a union of at most countable sets indexed by is at most countable (Countable unions of at most countable sets, assuming , The Axiom of Countable Choice ()).
Verification
Each is closed in , its complement being the union of the open sets and , and it is bounded; so is a compact subset of by [L2]. By [L3] every real satisfies for some , so , an at most countable union of compact subsets: claim 1.
Each singleton with is a compact subset of , the subspace it carries being a one-point space; and is the union of the family of its singletons, which is at most countable by [L4]. So is -compact: claim 2.
For claim 4 in : given the set is closed and bounded, hence compact by [L2], and it contains the open , so it is a compact neighbourhood of and is locally compact.
For claim 3 assume countable choice and let be an open cover of . For the set of finite subfamilies of covering is nonempty, being compact by step 1.1 and the ambient reading being licensed by [L9], so [L5] supplies for every ; the union is an at most countable subfamily of by [L10], being a countable union of finite sets, and covers by step 1.1. The same argument with the singletons of step 1.2 in place of the shows is Lindelöf: claim 3.
For claim 4 in , let and suppose were a compact neighbourhood of in ; then some set open in lies between and , so by [L1] there is a real with , and by [L8] the set is a compact subset of as well, hence closed in by [L2].
By [L7] there is an irrational with . Every neighbourhood of contains an interval with , and [L7] puts a rational with in it; that lies in . So every neighbourhood of meets , and closed gives by [L8], contradicting the irrationality of . Hence no point of has a compact neighbourhood in , which completes claim 4.
Remarks
-compactness is much weaker than compactness. Both and are -compact and neither is compact; and is -compact for the cheapest possible reason, being at most countable, which shows that the property says nothing about how the pieces fit together.
Local compactness is what separates the two spaces. The line and the rationals agree on -compactness and on Lindelöfness and differ on local compactness, which is why is the standard witness that local compactness is not hereditary (FALSE: every subspace of a locally compact space is locally compact).
with the half-open intervals as a basis is not compact and, assuming the Axiom of Countable Choice, is Lindel"of, while its square is not Lindel"of, the antidiagonal being an uncountable closed discrete subspace
Example
Let (Intervals of : the nine order-convex forms, nondegeneracy, and length) and let be carrying the topology for which is a basis (Basis and subbasis for a topology, and the topology generated by a family of sets, 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). Then:
- is a basis for a topology on .
- is not compact (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right).
- is Lindelöf (Countably compact, Lindel"of, sequentially compact, limit point compact and -compact spaces, and relatively compact subsets), assuming the Axiom of Countable Choice (The Axiom of Countable Choice ()).
- 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 not Lindelöf: the antidiagonal is an uncountable subset that is closed and carries the discrete topology as a subspace.
So Lindelöfness is not preserved by products, even by the product of a space with itself.
This is the same space that appears elsewhere in the library under the name Sorgenfrey line, re-minted here because the published treatment lives on a page whose items may not be cited from anywhere; nothing below depends on that treatment.
Facts & Assumptions
Given: with its order, the family of half-open intervals with , the space , and the product .
A family of subsets of a set is a basis for a unique topology exactly when it covers and every point of an intersection of two members lies in a member inside that intersection; the topology consists of the sets such that every has 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, Basis and subbasis for a topology, and the topology generated by a family of sets, Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
The sets with form a basis for the product topology on , the index set being a natural number (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).
The order of Order on the reals makes a totally ordered field (The reals form a totally ordered field) with the least-upper-bound property (The Cauchy-sequence reals have the least-upper-bound property), hence a complete ordered field (Complete ordered field (least-upper-bound property)); for every real there is therefore with (Every complete ordered field is Archimedean, The canonical natural of a field); and for reals there is a rational strictly between them (ℚ is dense in every Archimedean ordered field).
A set is at most countable when it is finite or countably infinite (Finite, countably infinite, countable, uncountable); is countably infinite ( is countably infinite) and is uncountable ( is uncountable (Cantor's nested intervals, 1874)); every subset of an at most countable set is at most countable (Every subset of an at most countable set is at most countable); if and are at most countable then so is (A product of two at most countable sets is at most countable); and a nonempty set is at most countable iff it is a surjective image of , an injection back into being obtained from any such surjection (A nonempty set is at most countable iff it is a surjective image of ). The union of two at most countable sets is then at most countable, by interleaving two such surjections.
A space is Lindelöf when every open cover has an at most countable subcover, and compact when every open cover has a finite subcover (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).
Countable choice: for every family of nonempty sets there is on with (The Axiom of Countable Choice ()).
The open sets of a subspace are the traces of the ambient open sets, and its closed sets the traces of the ambient closed sets (Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace).
Verification
Claim 1: covers , since ; and is when that is nonempty and otherwise, so it is a member of or empty. By [L1] the family is a basis for exactly one topology, and a set is open in exactly when each of its points has a half-open interval around it inside it.
Claim 2: the family consists of members of , hence of open sets, and covers by [L3]; the members increase with , so a finite subfamily has union for the largest index occurring, which omits . So is not compact.
For claim 3 let be an open cover of and let be the family of members of contained in some member of ; by step 1.1 the family covers . Put .
In the antidiagonal is discrete as a subspace: for the basic set meets only in , since a point in it satisfies and , that is . By [L7] each singleton of is therefore open in the subspace.
is closed in : let have . If , every point of has , so the box misses . If , put ; every point of has at least and less than , so again the box misses . So the complement of is open.
is at most countable. Fix a surjection ([L4]) and for let be the rational of least index with and ; such rationals exist, since covers gives with , a rational with by [L3] then has and so . Nothing is selected, the least index being determined by . The map is injective on : if lay outside with , then gives and puts in . So injects into , hence is equinumerous with a subset of and at most countable by [L4].
is covered by the at most countable family , at most countable because injects it into , which is at most countable by [L4], as is therefore the image subset: given there is with , and [L3] gives rationals with , whence lies in and contains .
So is an at most countable subfamily of by [L4] and covers by steps 3.1 and 3.2. Every member of lies inside some member of , so [L6] applied to an indexing of by supplies one member of for each member of , and those form an at most countable subcover of . Hence is Lindelöf: claim 3.
is uncountable, being in bijection with under and being uncountable by [L4]. Were Lindelöf, its closed subspace would be too: given a cover of by traces of ambient open sets, adjoining the complement of gives an ambient open cover, an at most countable subcover of it traces back to an at most countable subcover of . But is discrete by step 2.3, so its singletons form an open cover admitting only itself as a subcover, and that family is uncountable. So is not Lindelöf: claim 4.
Remarks
- Dictionary. The space defined here is the same space as the published The Sorgenfrey line: with the half-open intervals as a basis is strictly finer than the usual topology, is first countable, has a countable dense subset, and its sequences converge only from the right; that item is homed on an examples page, whose items may not be cited from outside their own A/B pair, which is why the space is re-minted here rather than cited. Nothing above depends on the published treatment.
What fails in the product. Lindelöfness of rests on the rationals being dense and at most countable, so that a cover can be thinned to countably many rational-endpoint intervals plus countably many exceptional points. In the square each point of the antidiagonal has a basic box around it meeting the antidiagonal in that point alone, and there are uncountably many such points; no countability of the rationals helps, because those boxes are pairwise distinct and each of them isolates one antidiagonal point, so an at most countable subfamily of the cover they generate can reach only at most countably many of them.
Neither compactness nor Lindelöfness is what separates the topologies. is finer than the usual topology of , since every is a union of half-open intervals, and both spaces are Lindelöf and not compact; the difference shows up only in the square.
with the indiscrete topology on the second factor is limit point compact and not countably compact, so the hypothesis that singletons are closed is not decoration
Statement refuted
Refuted: that a limit point compact space is countably compact (Countably compact, Lindel"of, sequentially compact, limit point compact and -compact spaces, and relatively compact subsets). The true statement carries a hypothesis: limit point compactness gives countable compactness when every singleton of the space is closed, and 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 4). The witness below satisfies every other part of that theorem's hypotheses and fails the singleton one, and it is not countably compact.
Witness. Let carry the discrete topology and let with carry the indiscrete topology (The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies), 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). Then every nonempty subset of has a limit point in , so is limit point compact; the family is an at most countable open cover with no finite subcover, so is not countably compact; and no singleton of is closed.
Facts & Assumptions
Given: with the discrete topology, with the indiscrete topology, and with the product topology.
The basic open sets of a binary product are the sets with open in the first factor and open in the second; every open set is a union of them (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, Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
Every subset of is open, and the open subsets of are and (The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies).
is a limit point of when every neighbourhood of satisfies ; an open set containing is a neighbourhood of , and every neighbourhood of contains an open set containing (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 limit point compact when every infinite subset has a limit point in it, and countably compact when every at most countable open cover has a finite subcover; infinite means not finite (Countably compact, Lindel"of, sequentially compact, limit point compact and -compact spaces, and relatively compact subsets, Finite, countably infinite, countable, uncountable, Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right, The natural numbers (von Neumann)).
Counterexample
The nonempty open subsets of are exactly the sets with nonempty: by [L1] and [L2] every basic open set is or , and a union of sets of the second form is again of that form.
Every nonempty has a limit point in . Take and let be the point with the same first coordinate and , which exists since has two elements. Every neighbourhood of contains an open set containing , hence by step 1.1 a set with , and that set contains , which lies in and differs from . So is a limit point of , and in particular every infinite subset of has one: is limit point compact.
The family consists of open sets by step 1.1, is at most countable, and covers ; a finite subfamily is and its union misses for any different from all the , which exists because is not finite. So is not countably compact.
No singleton of is closed: the complement of contains , and by step 1.1 every open set containing contains and hence , so that complement is not open. This is the hypothesis of 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, and steps 2.1 and 2.2 show that dropping it makes the implication fail.
Remarks
What the witness does and does not separate. It separates limit point compactness from countable compactness, and it does so for a reason that is entirely about separation of points: each point has a partner that no open set can distinguish it from, so every point of the space is a limit point of every set containing its partner. Limit point compactness is then satisfied for free.
The space is a product of two very simple spaces, and each factor contributes one half of the behaviour: the discrete factor supplies the countable open cover with no finite subcover, and the indiscrete factor supplies the partners that make every nonempty set have a limit point.
Collapsing the set of naturals inside to a point gives a quotient of that is not locally compact at the collapsed point
Statement refuted
Refuted: that a continuous image of a locally compact space is locally compact (Locally compact topological space: every point has a compact neighbourhood; and what this says in a metric space). Local compactness is not preserved by continuous maps, and it is not even preserved by quotient maps.
Witness. Write for the canonical natural (The canonical natural of a field) and put , the set of naturals inside . Let
and give the quotient topology of (The quotient topology of a surjection, quotient maps, saturated sets, and the quotient of a space by an equivalence relation with its canonical projection). Then is a continuous surjection, is locally compact, and is not locally compact: the point of has no compact neighbourhood.
Facts & Assumptions
Given: with its usual topology, the set , the set , the surjection , and the quotient topology on .
A subset is open exactly when is open in ; is continuous; and a set with satisfies , while a set satisfies as well (The quotient topology of a surjection, quotient maps, saturated sets, and the quotient of a space by an equivalence relation with its canonical projection, For a quotient map , a map out of is continuous iff its composite with is; a continuous map on constant on the fibres of factors uniquely through ; and a composite of quotient maps is a quotient map, Continuity of a map of topological spaces at a point and globally).
is open exactly when every has a real with ; is metrizable and is locally compact, the set being a compact neighbourhood 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, Intervals of : the nine order-convex forms, nondegeneracy, and length, 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, 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, Locally compact topological space: every point has a compact neighbourhood; and what this says in a metric space).
The canonical-natural map is strictly increasing, hence injective, and satisfies (Canonical naturals are positive and strictly increasing, The canonical natural of a field, The natural numbers (von Neumann)), so distinct naturals have distinct canonical naturals and the members of are spaced at distance at least ; and for every real there is a natural with (Every complete ordered field is Archimedean, Complete ordered field (least-upper-bound property)).
A subset is a compact subset when the subspace it carries is compact; a closed subset of a compact space is a compact subset of it; a space in which every singleton is open is discrete, and an infinite discrete space is not compact, its singletons covering it with no finite subcover (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right, A closed subspace of a compact space is compact, and a finite union of compact subspaces is compact, The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies, 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, Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
is a neighbourhood of when some open set lies between them (Neighbourhood of a point and neighbourhood base, with this library's convention that a neighbourhood need not be open).
Counterexample
is a continuous surjection by [L1] and is locally compact by [L2], so any failure of local compactness in refutes the claim. Suppose is a compact neighbourhood of , and fix an open of with ; then is open in and contains .
For put , a supremum of a nonempty set of reals bounded above by , so and ; nothing is selected, the supremum being determined by and . Put , so that and .
No lies in , since and the members of are the ; and for , the two lying in disjoint intervals and . So is an infinite subset of and is injective on it.
is closed in : a real lies in for exactly one natural when by [L3], and in otherwise; the interval meets at most one of the disjoint intervals , hence contains at most one member of , so no real is a limit point of outside and the complement of is open by [L2].
The subspace is discrete: for each the interval with misses , since and , so is open by [L1] and is open in ; and , because contains no with .
is closed in : its preimage is by [L1], since misses , and the preimage of the complement of is the complement of , which is open by step 4.1, so is closed by [L1]. Moreover , so is a closed subset of the compact and hence a compact subset of by [L4].
So is an infinite discrete compact space, which [L4] forbids: its singletons form an open cover with no finite subcover. Hence has no compact neighbourhood in , the space is not locally compact, and the claim that a continuous image of a locally compact space is locally compact is refuted.
Remarks
Collapsing a compact set would not work, and that is the point. If is a compact subset of a locally compact Hausdorff space, the quotient collapsing to a point is again locally compact at the collapsed point: claim 4 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 gives an open with compact, the saturation of is itself, so its image is open and lies inside the compact image of . So a convergent sequence together with its limit is the wrong set to collapse; what is needed is an infinite closed discrete set, and is the simplest one.
What the failure looks like. Every open set of containing pulls back to an open set containing all of , hence containing an interval around each ; the points chosen just to the right of each then form a closed discrete infinite set inside it, and no compact set can contain such a thing. There is no way to make the neighbourhood small, because it must be large near infinitely many separated places at once.
Compactness behaves differently. A continuous image of a compact space is compact (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); it is only the local condition that fails to survive, and it fails because "locally" is a statement about each point separately and a quotient can glue infinitely many points together.
Quotient maps are the natural place to look. A quotient map is a continuous surjection, so this also refutes the same claim for continuous surjections; and since here is a closed map with one non-singleton fibre, closedness of the map, even with a single non-singleton fibre, is not enough to restore the conclusion.
Assuming the Axiom of Choice, compactness of derived from the subbase lemma alone, using only the rays as a subbasis and the least upper bound property
Example
Let (Intervals of : the nine order-convex forms, nondegeneracy, and length) be linearly ordered by the order of (Order on the reals) and carry the order topology of that order (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), whose subbasis is the family
Then, assuming the Axiom of Choice, is compact (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right), and the proof below uses only 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, which is where that hypothesis is spent, and the least upper bound property of (Complete ordered field (least-upper-bound property)): no bisection, no metric, and no sequence.
This is a genuinely different route to the same conclusion. Compactness of also follows from Heine-Borel, and that is how it is obtained on the companion page; the point of the present derivation is that the subbase lemma reduces the problem to covers by rays, where the least upper bound property does all the work in one step.
Facts & Assumptions
Given: with the order inherited from , its order topology, and the subbasis of open rays.
Alexander's subbase lemma, assuming the Axiom of Choice in the form of Zorn's 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, Basis and subbasis for a topology, and the topology generated by a family of sets).
is a subbasis for the order topology of (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, Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
Every nonempty subset of bounded above has a least upper bound, and for such a set and an upper bound one has exactly when every real admits with (Complete ordered field (least-upper-bound property), Epsilon characterisation of the supremum, Upper bound, least upper bound, and strict upper bound).
The order of Order on the reals makes a totally ordered field, so any two reals are comparable (The reals form a totally ordered field); and for every (Intervals of : the nine order-convex forms, nondegeneracy, and length).
Verification
Let satisfy , and put and , so that consists of the rays with and the rays with .
The point lies in no with , since is impossible in by [L4]; so lies in some with , and in particular is nonempty and for that .
Put , which contains by step 1.2 and is bounded above by ; so [L3] gives , and , that is .
lies in some member of , and that member cannot be a ray with : if it were, then , and the point would satisfy and , so and by the definition of , contradicting . So for some , with .
By [L3] there is with , and by the definition of there is with ; in particular . Then : a point has , or else and .
So the two members and of cover . As was an arbitrary cover of by members of , [L1] and [L2] make compact.
Remarks
The order topology of and the subspace topology inherits from the usual topology of are compared nowhere below; every statement here is about the order topology alone (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, Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not, 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).
Where the least upper bound property enters. Exactly once, at step 2.1, to produce ; everything after that is bookkeeping about which of the two kinds of ray contains . That is the whole content of the compactness of a closed interval, and the subbase lemma is what allows the argument to be run against rays only, which is why it comes out so short.
The cost is the Axiom of Choice, and it is inherited. 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 is proved from Zorn's lemma, so this derivation spends the Axiom of Choice, whereas the bisection proof of Heine-Borel spends nothing. The two routes therefore have different prices for the same conclusion, and the cheaper one is the metric one.
Sources
Standard references
Recommended treatments; not extraction sources.
- Compact space (Wikipedia)
- Cofinite topology (Wikipedia)
- Particular point topology (Wikipedia)
- Heine-Borel theorem (Wikipedia)
- Cantor set (Wikipedia)
- Hilbert cube (Wikipedia)
- Alexandroff extension (Wikipedia)
- Stereographic projection (Wikipedia)
- I. Khatchatourian, Compactifications (MAT327 notes)
- σ-compact space (Wikipedia)
- Lindelöf space (Wikipedia)
- Lower limit topology (Wikipedia)
- Sorgenfrey topology (Encyclopedia of Mathematics)
- Limit point compact (Wikipedia)
- Countably compact space (Wikipedia)
- Locally compact space (Wikipedia)
- Quotient space (topology) (Wikipedia)
- J. M. Møller, General Topology
- Alexander subbase theorem (Wikipedia)
- Stacks Project, Lemma 5.12.15: Alexander subbase theorem