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.
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.
Depends on
- Tychonoff's theorem: an arbitrary 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
- Countably compact, Lindel\"of, sequentially compact, limit point compact and $\sigma$-compact spaces, and relatively compact subsets
- The product set $\prod_{i \in I} X_i$ of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space
- The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies
- 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 $n_k \ge k$
- Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison
- The natural numbers $\mathbb{N}$ (von Neumann)
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 123 results over 29 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- Sequentially compact space (Wikipedia) (standard reference, not scraped)
- Tychonoff's theorem (Wikipedia) (standard reference, not scraped)
- Stacks Project, Tag 08ZU (standard reference, not scraped)