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.
Every open subset of admits a compact Jordan exhaustion
Statement
Every open subset of has a compact Jordan exhaustion.
Facts & Assumptions
Given: A natural and an open set .
If , where is compact and is open, then a compact Jordan set , which may be a finite union of closed grid rectangles, satisfies (A compact subset of an open Euclidean set has a compact Jordan neighborhood inside that open set).
For a nonempty set in a metric space, (, so the distance to a fixed nonempty set is -Lipschitz).
The rationals are countably infinite ( is countably infinite).
If is at most countable and , then is at most countable (Every finite power of an at most countable set is at most countable).
Every nonempty subset of has a least element (The well-ordering principle).
Recursion on produces a sequence from a seed and a specified successor function (The recursion theorem).
A subset of is compact exactly when it is closed 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).
The rationals are dense in (Both and are dense in , and every nonempty open subset of is uncountable).
Jordan content is defined from finite rectangular inner families and outer covers, and the empty set has content zero (Jordan inner and outer content and Jordan measurable bounded sets in ).
A closed box has volume equal to the product of its side lengths (Axis-parallel rectangles in and their volume).
Proof
If , take for all ; [L9] verifies the Jordan clause. If , take ; [L7], [L9], and [L10] make these compact Jordan boxes. Both sequences are exhaustions, and the radii begin at .
Suppose is proper and nonempty, put , and define . By [L2], each is closed and bounded, hence compact by [L7], lies in , and satisfies .
Fix a bijection from to using [L3]. Iterating the explicit pairing in [L11] codes every finite rational endpoint list by one natural, with its length included in the code; [L4] verifies each fixed-length stage. Thus all finite unions of closed rational grid rectangles admit one fixed enumeration by natural-number codes without Countable Choice.
Apply [L1] to . Its finite grid union has a positive margin between the compact core and the complement of its interior and between the union and . By [L8], move each of its finitely many grid endpoints by less than that margin to rational endpoints, preserving . Thus the candidate codes of step 1.3 are nonempty, and [L5] selects their least member. The same argument applied to the compact set defines a single-valued successor with .
Apply [L6] to the seed and the successor rule of step 2.1. The second coordinates form compact Jordan sets with .
If is compact, [L7] bounds all of its coordinates. Also, open balls contained in cover ; a finite subcover and the minimum of their halved radii give a positive lower bound for on . Hence for some ; in particular every point of is eventually included, and is an exhaustion.
Depends on
- Compact Jordan exhaustions of open subsets of $\mathbb{R}^n$
- Jordan inner and outer content and Jordan measurable bounded sets in $\mathbb{R}^m$
- Axis-parallel rectangles in $\mathbb{R}^m$ and their volume
- A compact subset of an open Euclidean set has a compact Jordan neighborhood inside that open set
- Heine-Borel in $\mathbb{R}^n$: with the Euclidean metric a subset of $\mathbb{R}^n$ 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
- $|d(x,A) - d(y,A)| \le d(x,y)$, so the distance to a fixed nonempty set is $1$-Lipschitz
- Both $\mathbb{Q}$ and $\mathbb{R} \setminus \mathbb{Q}$ are dense in $\mathbb{R}$, and every nonempty open subset of $\mathbb{R}$ is uncountable
- $\mathbb{Q}$ is countably infinite
- $\mathbb{N} \times \mathbb{N} \approx \mathbb{N}$
- Every finite power of an at most countable set is at most countable
- The recursion theorem
- The well-ordering principle
Used by
Dependency tree · two levels
101 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
- V. Guillemin, MIT 18.101 Analysis II Lecture Notes, Theorem 3.20 (standard reference, not scraped)