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.
Under choice, every open cover of a metric space has a point-finite open refinement
Statement
Assume the Axiom of Choice. Every open cover of a metric space has a point-finite open refinement.
Facts & Assumptions
Given: Choice, a metric space , and an open cover .
Every set can be well ordered under the Axiom of Choice (The Axiom of Choice, The well-ordering theorem).
Metric balls are open and each point of an open set has a ball contained in that set (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).
A point-finite open refining cover is as in Refinements, locally finite families, point-finite families, and star refinements.
The dyadic radii tend to (For the sequence is null, and for the sequence diverges to , claim 1 with ratio ).
Proof
Well order by [A1], and write . A ball is chosen for when is the least natural number with and, in addition, for some . Let be the union of all balls chosen for .
Put . Each is open and refines .
The cover. Otherwise let be the first original member containing an omitted point . Then . By [L1], choose with , and put . Some chosen ball meets ; write its radius as . If , then , so its expanded ball contains . If , then , so and minimality gives ; hence , a contradiction. Thus in every case an expanded chosen ball contains . That expanded ball lies in some with , contradicting the choice of .
If and is least with (which exists by [L1]), then is the first cover member containing : otherwise would be chosen for and would contain , contrary to . For each there is at most one such first member, and as increases their ordinal indices are nonincreasing. Infinitely many distinct indices would therefore give an infinite strictly descending sequence of ordinals, impossible because its range has a least member. Thus only finitely many contain .
Thus is the point-finite open refinement required by [F2].
Remarks
This is part (A), pages 341–342, of Ornstein's primary proof. Its chosen dyadic-ball construction supplies the point-finite refinement to which the controlled-radius construction in part (B) is then applied.
Depends on
- Refinements, locally finite families, point-finite families, and star refinements
- 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
- The Axiom of Choice
- The well-ordering theorem
- For $|r| < 1$ the sequence $r^k$ is null, and for $|r| > 1$ the sequence $|r|^k$ diverges to $+\infty$
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 76 results over 12 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
- D. Ornstein, A New Proof of the Paracompactness of Metric Spaces, Proc. Amer. Math. Soc. 21 (1969), 341–342 (standard reference, not scraped)