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.
DMC makes every compact Hausdorff space Baire
Statement
proves that every compact Hausdorff space is a Baire 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, Baire space: a topological space in which every countable intersection of dense open subsets is dense).
DMC is the principle of Dependent multiple choice in finite-level tree form, used below in its successor-menu form: every serial relation on a nonempty set admits nonempty finite successor menus.
Facts & Assumptions
Given: A compact Hausdorff space ; a sequence of dense open subsets of ; a nonempty open ; the principle DMC.
A compact Hausdorff space is regular and (A compact Hausdorff space is regular and normal, hence and , Regular spaces and spaces, with the source disagreement over whether regularity includes stated explicitly, Normal spaces and spaces, with the source disagreement over whether normality includes stated explicitly).
Regularity in the shrinking form: if is open and then there is open with (A space is regular if and only if every point has a neighbourhood base of closed neighbourhoods, if and only if open gives an open with ).
A compact space is countably compact (Countably compact, Lindel"of, sequentially compact, limit point compact and -compact spaces, and relatively compact subsets, 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).
DMC: if is serial on a nonempty set , there are nonempty finite with every having an -successor in (Dependent multiple choice in finite-level tree form).
Dense means meeting every nonempty open set; an open set is a set whose every point has an open neighbourhood inside it; closures are as in Interior, closure, boundary, exterior, derived set and isolated point in a topological space, and a set is closed exactly when its complement is open (Dense, nowhere dense and codense subsets of a topological space, and the criterion by basic open sets, Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison, Interior, closure, boundary, exterior, derived set and isolated point in a topological space).
Finite intersections of dense open sets are dense and open, by induction on the number of factors, and finite unions of closed sets are closed (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 subset of a finite set is finite (A subset of a finite set is finite, with , and equality holds if and only if ); the empty sequence is not used as a menu.
Proof
Assume DMC. Let be compact Hausdorff, let be dense open, and let be nonempty open; if there is no such and the Baire condition is vacuous, so assume henceforth .
If the conclusion of step 1.1 is vacuous: a space with empty underlying set has no nonempty open subset, so every sequence of dense open sets trivially has dense intersection.
Assume ; by [F1] and [F2] is regular, and by [F3] it is countably compact.
Put for , so that , each is dense and open by [L2], and .
Let be the family of nonempty open subsets of .
Define for to mean that there is with and . If some satisfies for every , then and the conclusion already holds; assume therefore that every fails this, and note that the relation is then serial on : given , fix with for some , and fix , which is nonempty because is dense and is nonempty open; by step 2.2 and [F2] there is nonempty open with , and so and .
Assume from now on that the first alternative of step 3.1 fails, so that is serial on the nonempty .
Apply DMC of [F4] to on : there are nonempty finite sets with every having a -successor in .
Prune the menus: put and . Then each is a nonempty finite subset of : nonemptiness is by induction, since each has a -successor in which then lies in , and finiteness is [L3].
Induction on : every satisfies . For this is . For the step, let and fix with ; then for some with . By the induction hypothesis , so : otherwise , contradicting . Hence .
Put , a nonempty set with by step 6.1, and : every satisfies for some . Put , a nonempty closed set by [L2], with and .
The sequence is a decreasing sequence of nonempty closed subsets of the countably compact space of step 2.2, so : otherwise the open sets would cover , and a finite subcover would give by [L2], contradicting nonemptiness.
Fix ; then by steps 7.1 and 8.1, so , and for every we have for , so ; thus .
Steps 2.1 and 10.1 cover the empty and nonempty cases of the ambient space, and the only choice principle used was DMC in step 5.1; hence every compact Hausdorff space is Baire.
Remarks
-
Which hypothesis of the source is used. Fossy and Morillon state the result for countably compact regular spaces; compactness makes the space regular and countably compact in step 2.2, and countable compactness gives the common point of the decreasing closed sets in step 9.1. Hausdorffness is used only through the compact-Hausdorff regularity theorem.
-
Why the sets are not closed. They are finite intersections of dense open sets, hence dense and open, and they are decreasing; the closed sets whose intersection is taken in step 9.1 are the finite unions of closures of the pruned menus, which is why the pruning of step 6.1 is needed.
Depends on
- Dependent multiple choice in finite-level tree form
- Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right
- Baire space: a topological space in which every countable intersection of dense open subsets is dense
- Normal spaces and $T_4$ spaces, with the source disagreement over whether normality includes $T_1$ stated explicitly
- Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not
- A compact Hausdorff space is regular and normal, hence $T_3$ and $T_4$
- Regular spaces and $T_3$ spaces, with the source disagreement over whether regularity includes $T_1$ stated explicitly
- A space is regular if and only if every point has a neighbourhood base of closed neighbourhoods, if and only if $x \in U$ open gives an open $V$ with $x \in V \subseteq \overline{V} \subseteq U$
- Countably compact, Lindel\"of, sequentially compact, limit point compact and $\sigma$-compact spaces, and relatively compact subsets
- 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
- Interior, closure, boundary, exterior, derived set and isolated point in a topological space
- Dense, nowhere dense and codense subsets of a topological space, and the criterion by basic open sets
- The natural numbers $\mathbb{N}$ (von Neumann)
- Finite intersection property
- A subset of a finite set is finite, with $\lvert B\rvert \le \lvert A\rvert$, and equality holds if and only if $B = A$
- Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison
Used by
Dependency tree · two levels
59 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- David H. Fremlin, Dependent multiple choice and Baire's theorem (following Fossy and Morillon) (standard reference, not scraped)