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.
Measurable dense selections for fields of nonempty compact sets
Statement
Assume the Axiom of Choice (The Axiom of Choice). Let be a standard Borel space with a sigma-finite measure (Standard Borel spaces, Measure spaces, Finite, sigma-finite, and semifinite measures). Let be a nonempty compact metric space (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, Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric, 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) with a fixed dense sequence , and give its Borel sigma-algebra (The Borel sigma-algebra of a topological space). Suppose has measurable sections for each fixed , continuous sections for each fixed , and nonempty zero sets for every . Then: (1) there is a sequence of measurable maps such that for all and is dense in for every ; (2) for every , the function is measurable; and (3) for every open , the hit set is measurable.
Facts & Assumptions
Given: The measurable space is standard Borel, is sigma-finite, is compact with its metric topology, the dense sequence is fixed, and has the stated measurable and continuous sections with nonempty zero sets.
A measurable space has a sigma-algebra of measurable sets; it is closed under countable unions and intersections. A standard Borel space is in particular a measurable space. The Borel sigma-algebra of is generated by its open sets and is minimal among sigma-algebras containing them (Standard Borel spaces, Measure spaces, Measures on sigma-algebras, Finite, sigma-finite, and semifinite measures, Measurable spaces and measurable sets, A measurable function between measurable spaces, The Borel sigma-algebra of a topological space, Sigma-algebras, Nonempty intersections of sigma-algebras are sigma-algebras, so the generated sigma-algebra exists and is minimal).
Closed balls in a metric space are closed. In a compact space every family of closed sets with the finite intersection property has nonempty intersection (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, Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric, 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, Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed, A space is compact exactly when every family of closed subsets with the finite intersection property has nonempty intersection).
Metric distances are nonnegative; every nonempty subset of has a least element; and for each there is with , by applying the reciprocal bound to (Order on the reals, Complete ordered field (least-upper-bound property), Maximum and minimum of a set, Nonnegativity of a metric is a consequence of the other axioms, not an axiom, For every in a complete ordered field there is a natural with , The well-ordering principle).
Measurable maps compose with Borel maps; pointwise sums, products, absolute values, maxima and minima of real measurable functions are measurable; and real-valued measurability follows from measurability of all strict sublevel sets (A measurable function between measurable spaces, Composition with a Borel measurable outer map preserves measurability, Arithmetic and lattice operations preserve measurability whenever they are defined, Threshold characterisations of real-valued and extended-real-valued measurability).
AC is the explicit hypothesis in the Statement (The Axiom of Choice). The proof uses no choice: is given, recursive indices are least natural numbers, and every limit selector is unique. The sigma-finite measure is not used.
Proof
First prove a closed-target hit claim for any field with measurable -sections, continuous -sections, and nonempty zero fibers . For a closed and , let . Then where each union is read as an -indexed union with empty terms for . If , both sides are empty. If , continuity at and density of provide, for each , an with and , so the right side holds. Conversely, suppose the right side holds and put ; each is nonempty. The closed sets are nonempty and nested. They have the finite intersection property, so [F2] gives . For any , choose with by [F3]; since , some for an satisfies , and gives a with . Thus , so . Given , continuity at gives such that implies . Choose with by [F3]. Some for then satisfies and , so . Since this holds for every , and . The displayed set is measurable by [F1] and the measurable-section hypothesis.
Step 1.1 shows that every closed-target hit set is measurable. If is open, it is the union of the countable family of closed balls that are contained in : for , choose with , choose with , then choose with . This gives and . Thus an iterated countable union, so open-target hit sets are measurable by [F1] and step 1.1. For fixed and , exactly when meets , by the definition of infimum; for the strict sublevel set is empty by nonnegativity. The infimum exists in because these distances form a nonempty set bounded below by and is complete; it is finite because any one point of gives a finite upper bound. Hence every strict sublevel set of is measurable, and [F4] proves that this distance function is measurable.
Apply steps 1.1–2.1 to a field as above, and put , . Since each is continuous, each initial zero fiber is closed. For , define to be the least such that , and set This zero-set identity uses that both summands are nonnegative. Such an exists by density of and nonemptiness of . For , which is measurable by step 2.1 applied to . Differences give measurable singleton fibers of ; for any , is the countable union of those fibers, taking the empty set for indices outside . Equip with its power-set sigma-algebra; then is measurable, and so is by composition, since every map from this discrete measurable space into is measurable. For fixed , the scalar function is measurable on the discrete space, so [F4] makes the added term and then measurable. For fixed , is continuous by the triangle inequality, and is continuous because its two affine formulas agree at ; thus is continuous. Its zero fiber is nonempty because means that meets the open ball, and it is closed as the intersection of a closed zero fiber with a closed ball. Its diameter is at most .
For each , the nested nonempty closed sets have the finite intersection property, so [F2] gives a point . The diameter bound makes it unique: for every , any two points in the intersection are at distance at most , and [F3] makes these bounds arbitrarily small. Since , the zero-indexed sequence converges to ; also . For open , These are successive countable unions and intersections over natural indices. Eventual membership in one of these closed balls forces the limit into . Conversely, if , step 2.1 supplies a closed ball contained in with in its open ball, and convergence makes the sequence eventually lie in that closed ball. Each set on the right is measurable because is measurable and the ball is Borel; all unions and intersections are countable. Since open sets generate the Borel sigma-algebra, [F1] proves that is measurable. This constructs an everywhere selection for every admissible field .
For and , let , which is measurable by step 1.1, and define Its fixed- sections are measurable by [F4]; its fixed- sections are continuous. Its zero fiber is on and off that set, so it is nonempty for every . Applying step 4.1 to this field gives a measurable with for every , and when . Given and , choose with and with . Then and Therefore the family is dense in each fiber. Enumerating pairs by increasing sum, and within each finite diagonal by increasing first coordinate, gives a sequence of measurable selections dense in every .
Steps 4.1–5.1 prove assertion (1), and step 2.1 proves (2) and (3). The proof spends no form of Choice: the given dense sequence is fixed input, each recursive index is the least admissible natural number, and every selected limit point is unique. AC remains an explicit but unused hypothesis, and the sigma-finite measure is likewise unused.
Depends on
- Standard Borel spaces
- Measure spaces
- Measures on sigma-algebras
- Finite, sigma-finite, and semifinite measures
- Measurable spaces and measurable sets
- A measurable function between measurable spaces
- The Borel sigma-algebra of a topological space
- Sigma-algebras
- Nonempty intersections of sigma-algebras are sigma-algebras, so the generated sigma-algebra exists and is minimal
- 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
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
- 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
- Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed
- A space is compact exactly when every family of closed subsets with the finite intersection property has nonempty intersection
- Order on the reals
- Complete ordered field (least-upper-bound property)
- Maximum and minimum of a set
- Nonnegativity of a metric is a consequence of the other axioms, not an axiom
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
- The well-ordering principle
- Composition with a Borel measurable outer map preserves measurability
- Arithmetic and lattice operations preserve measurability whenever they are defined
- Threshold characterisations of real-valued and extended-real-valued measurability
- The Axiom of Choice
Used by
Dependency tree · two levels
62 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.