Chapter 07 — Lebesgue Measure
Proofs omitted. Hover over highlighted terms to see their Lean types.
Reading sections
7.1 — The Goal: Lebesgue Measure
Lean authors: Zichen Wang, Wanli Ma, Qiming Dai, Zaiwen Wen.
Definition 7.1 (Measurable sets and Lebesgue measure axioms): for n ∈ ℕ, a collection M ⊆ 𝒫(ℝ^n) and a function m : M → [0, +∞] (modeled here as m : Set (Fin n → ℝ) → ENNReal) satisfy: (i) every open set belongs to M; (ii) M is closed under complements; (iv) M is closed under countable unions and countable intersections; (v) m(∅) = 0; (vi) 0 ≤ m(Ω) ≤ +∞ for all Ω ∈ M; (xi) countable additivity on pairwise disjoint measurable families; (xii) m([0,1]^n) = 1; (xiii) translation invariance: x + Ω is measurable and has the same measure.
def IsLebesgueMeasureAxioms (n : ℕ)
(M : Set (Set (Fin n → ℝ))) (m : Set (Fin n → ℝ) → ENNReal) : Prop
Theorem 7.1 (Existence of Lebesgue measure): for each dimension n, there exist a σ-algebra M ⊆ 𝒫(ℝ^n) and a function m : M → [0,+∞] (modeled as m : Set (Fin n → ℝ) → ENNReal) satisfying the Borel property, complementarity, closure under countable unions and intersections, m(∅) = 0, positivity, countable additivity on pairwise disjoint families, normalization m([0,1]^n) = 1, and translation invariance.
theorem exists_lebesgue_measure_axioms (n : ℕ) :
∃ (M : Set (Set (Fin n → ℝ))) (m : Set (Fin n → ℝ) → ENNReal),
IsLebesgueMeasureAxioms n M m7.2 — First Attempt: Outer Measure — Part 1
Lean authors: Zichen Wang, Wanli Ma, Qiming Dai, Zaiwen Wen.
Definition 7.2 (Open box and volume): an open box in ℝ^n is specified by coordinate bounds a_i ≤ b_i, corresponding to the product set ∏ i, (a_i, b_i).
open scoped BigOperators
structure OpenBox (n : ℕ) where
lower : Fin n → ℝ
upper : Fin n → ℝ
lower_le_upper : ∀ i, lower i ≤ upper i
The subset of ℝ^n represented by an open box.
open scoped BigOperators
def OpenBox.toSet {n : ℕ} (B : OpenBox n) : Set (Fin n → ℝ) :=
{x | ∀ i, x i ∈ Set.Ioo (B.lower i) (B.upper i)}
The volume of an open box, defined as the product of side lengths.
open scoped BigOperators
def OpenBox.volume {n : ℕ} (B : OpenBox n) : ℝ :=
∏ i, (B.upper i - B.lower i)
Definition 7.3 (Covering by boxes): a family (B_j)_{j ∈ J} of boxes in ℝ^n covers Ω when Ω ⊆ ⋃ j, B_j.
open scoped BigOperators
def IsCoveredByBoxes {n : ℕ} (Ω : Set (Fin n → ℝ)) {J : Type*} (B : J → OpenBox n) : Prop :=
Ω ⊆ ⋃ j, (B j).toSet
The raw cover-cost functional used to build boxOuterMeasure, normalized so that the empty set has cost 0.
open scoped BigOperators
noncomputable def boxOuterMeasureCoverCost (d : ℕ) (Ω : Set (Fin d → ℝ)) : ENNReal :=
@ite ENNReal (Ω = (∅ : Set (Fin d → ℝ)))
(show Decidable (Ω = (∅ : Set (Fin d → ℝ))) from
(Classical.decEq (α := Set (Fin d → ℝ)) Ω (∅ : Set (Fin d → ℝ))))
0
(sInf
{r : ENNReal |
∃ C : ℕ → OpenBox d,
IsCoveredByBoxes Ω C ∧ r = ∑' j, ENNReal.ofReal ((C j).volume)})
The normalized cover-cost functional vanishes on the empty set.
open scoped BigOperators
lemma boxOuterMeasureCoverCost_empty (d : ℕ) :
boxOuterMeasureCoverCost d ∅ = 0
On nonempty sets, the normalized cover-cost agrees with the raw cover infimum.
open scoped BigOperators
lemma boxOuterMeasureCoverCost_eq_rawInf_of_nonempty
{d : ℕ} {Ω : Set (Fin d → ℝ)} (hΩ : Ω.Nonempty) :
boxOuterMeasureCoverCost d Ω =
sInf
{r : ENNReal |
∃ C : ℕ → OpenBox d,
IsCoveredByBoxes Ω C ∧ r = ∑' j, ENNReal.ofReal ((C j).volume)}
Definition 7.4 (Outer measure): for Ω ⊆ ℝ^d, boxOuterMeasure d Ω is the extended real infimum of ∑ j, vol(B_j) over all at-most-countable box covers (B_j) of Ω.
open scoped BigOperators
noncomputable def boxOuterMeasure (d : ℕ) : MeasureTheory.OuterMeasure (Fin d → ℝ) :=
MeasureTheory.OuterMeasure.ofFunction
(boxOuterMeasureCoverCost d)
(boxOuterMeasureCoverCost_empty d)
Defining infimum formula for boxOuterMeasure evaluated on a set Ω.
open scoped BigOperators
lemma boxOuterMeasure_apply (d : ℕ) (Ω : Set (Fin d → ℝ)) :
boxOuterMeasure d Ω =
⨅ (t : ℕ → Set (Fin d → ℝ)) (_ : Ω ⊆ ⋃ i, t i),
∑' n, boxOuterMeasureCoverCost d (t n)
The cover-cost dominates Lebesgue volume on all sets.
open scoped BigOperators
lemma helperForProposition_7_1_volume_le_boxOuterMeasureCoverCost
{d : ℕ} (Ω : Set (Fin d → ℝ)) :
MeasureTheory.volume Ω ≤ boxOuterMeasureCoverCost d Ω
Lebesgue volume is bounded above by boxOuterMeasure.
open scoped BigOperators
lemma helperForProposition_7_1_volume_le_boxOuterMeasure
{d : ℕ} (Ω : Set (Fin d → ℝ)) :
MeasureTheory.volume Ω ≤ boxOuterMeasure d Ω
Any nonempty subset of ℝ^0 has infinite normalized cover-cost.
open scoped BigOperators
lemma helperForProposition_7_1_boxOuterMeasureCoverCost_zeroDim_eq_top_of_nonempty
{Ω : Set (Fin 0 → ℝ)} (hΩ : Ω.Nonempty) :
boxOuterMeasureCoverCost 0 Ω = (⊤ : ENNReal)
Proposition 7.1: for a box cover of Ω indexed by ℕ (encoding an at most countable family), the associated outer measure satisfies m(Ω) ≤ m(⋃ j, B_j) ≤ ∑' j, m(B_j) = ∑' j, vol(B_j), and in particular m(Ω) is bounded by the infimum of all such covering sums.
open scoped BigOperators
theorem proposition_7_1
(d : ℕ) (Ω : Set (Fin d → ℝ)) (B : ℕ → OpenBox d) :
(IsCoveredByBoxes Ω B →
boxOuterMeasure d Ω ≤ boxOuterMeasure d (⋃ j, (B j).toSet) ∧
boxOuterMeasure d (⋃ j, (B j).toSet) ≤ ∑' j, boxOuterMeasure d ((B j).toSet) ∧
(∑' j, boxOuterMeasure d ((B j).toSet)) = ∑' j, ENNReal.ofReal ((B j).volume)) ∧
boxOuterMeasure d Ω ≤
sInf
{r : ENNReal |
∃ C : ℕ → OpenBox d,
IsCoveredByBoxes Ω C ∧ r = ∑' j, ENNReal.ofReal ((C j).volume)}
Lemma 7.1 (Properties of outer measure): for an outer measure m* on ℝ^n, (v) m*(∅)=0; (vi) for every Ω, 0 ≤ m*(Ω) ≤ +∞; (vii) monotonicity under inclusion; (viii) finite subadditivity over a finite family; (x) countable subadditivity over a countable family; and (xiii) if m* is translation invariant (m*(x + Ω) = m*(Ω)), then this translation-invariance property holds.
open scoped BigOperators
theorem outerMeasure_properties
(n : ℕ) (m : MeasureTheory.OuterMeasure (Fin n → ℝ)) :
m ∅ = 0 ∧
(∀ Ω : Set (Fin n → ℝ), 0 ≤ m Ω ∧ m Ω ≤ ⊤) ∧
(∀ ⦃A B : Set (Fin n → ℝ)⦄, A ⊆ B → m A ≤ m B) ∧
(∀ {J : Type*} (s : Finset J) (A : J → Set (Fin n → ℝ)),
m (⋃ j ∈ s, A j) ≤ Finset.sum s (fun j => m (A j))) ∧
(∀ {J : Type*} [Countable J] (A : J → Set (Fin n → ℝ)),
m (⋃ j, A j) ≤ ∑' j, m (A j)) ∧
((∀ (Ω : Set (Fin n → ℝ)) (x : Fin n → ℝ),
m ((fun y : Fin n → ℝ => x + y) '' Ω) = m Ω) →
∀ (Ω : Set (Fin n → ℝ)) (x : Fin n → ℝ),
m ((fun y : Fin n → ℝ => x + y) '' Ω) = m Ω)
Helper for Proposition 7.1: monotonicity of boxOuterMeasure under a box cover.
open scoped BigOperators
lemma helperForProposition_7_1_coverMonotone
{d : ℕ} {Ω : Set (Fin d → ℝ)} (B : ℕ → OpenBox d)
(hcover : IsCoveredByBoxes Ω B) :
boxOuterMeasure d Ω ≤ boxOuterMeasure d (⋃ j, (B j).toSet)
Helper for Proposition 7.1: countable subadditivity on a ℕ-indexed union of boxes.
open scoped BigOperators
lemma helperForProposition_7_1_coverSubadditive
{d : ℕ} (B : ℕ → OpenBox d) :
boxOuterMeasure d (⋃ j, (B j).toSet) ≤ ∑' j, boxOuterMeasure d ((B j).toSet)
Helper for Proposition 7.1: identify OpenBox.volume with Lebesgue volume on B.toSet.
open scoped BigOperators
lemma helperForProposition_7_1_openBoxVolume_eqMeasureVolume
{d : ℕ} (B : OpenBox d) :
MeasureTheory.volume (B.toSet) = ENNReal.ofReal (B.volume)
Helper for Proposition 7.1: any countable open-box cover of a box has total volume at least the covered box volume.
open scoped BigOperators
lemma helperForProposition_7_1_openBoxCoverVolumeLowerBound
{d : ℕ} (B : OpenBox d) (C : ℕ → OpenBox d)
(hcover : IsCoveredByBoxes (B.toSet) C) :
ENNReal.ofReal (B.volume) ≤ ∑' j, ENNReal.ofReal ((C j).volume)
Helper for Proposition 7.1: a canonical zero-volume open box in positive dimension.
open scoped BigOperators
def helperForProposition_7_1_zeroVolumeOpenBox (d : ℕ) : OpenBox (d + 1)
Helper for Proposition 7.1: the canonical positive-dimensional zero box has volume 0.
open scoped BigOperators
lemma helperForProposition_7_1_zeroVolumeOpenBox_volume (d : ℕ) :
(helperForProposition_7_1_zeroVolumeOpenBox d).volume = 0
Helper for Proposition 7.1: in positive dimension, each open box has outer measure equal to its box volume.
open scoped BigOperators
lemma helperForProposition_7_1_openBoxOuterEqVolume
(d : ℕ) (B : OpenBox (d + 1)) :
boxOuterMeasure (d + 1) (B.toSet) = ENNReal.ofReal (B.volume)
Helper for Proposition 7.1: in dimension 0, the outer measure of univ is ⊤ for this box-cover model using ℕ-indexed covers.
open scoped BigOperators
lemma helperForProposition_7_1_boxOuterMeasure_zero_univ_eq_top :
boxOuterMeasure 0 (Set.univ : Set (Fin 0 → ℝ)) = ⊤
Helper for Proposition 7.1: the tsum identity ∑ m(B_j) = ∑ vol(B_j) in dimension 0.
open scoped BigOperators
lemma helperForProposition_7_1_tsumOuterEqTsumVolume_zeroDim
(B : ℕ → OpenBox 0) :
(∑' j, boxOuterMeasure 0 ((B j).toSet)) = ∑' j, ENNReal.ofReal ((B j).volume)
Helper for Proposition 7.1: rewrite the tsum of outer measures of covering boxes as the tsum of their volumes.
open scoped BigOperators
lemma helperForProposition_7_1_tsumOuterEqTsumVolume
{d : ℕ} (B : ℕ → OpenBox d) :
(∑' j, boxOuterMeasure d ((B j).toSet)) = ∑' j, ENNReal.ofReal ((B j).volume)
Helper for Proposition 7.1: boxOuterMeasure d Ω is bounded above by the defining infimum over countable box covers.
open scoped BigOperators
lemma helperForProposition_7_1_infimumBound
{d : ℕ} (Ω : Set (Fin d → ℝ)) :
boxOuterMeasure d Ω ≤
sInf
{r : ENNReal |
∃ C : ℕ → OpenBox d,
IsCoveredByBoxes Ω C ∧ r = ∑' j, ENNReal.ofReal ((C j).volume)}
Helper for Lemma 7.1: every outer-measure value lies between 0 and ⊤.
open scoped BigOperators
lemma helperForLemma_7_1_rangeBounds
{n : ℕ} (m : MeasureTheory.OuterMeasure (Fin n → ℝ))
(Ω : Set (Fin n → ℝ)) :
0 ≤ m Ω ∧ m Ω ≤ ⊤
Helper for Lemma 7.1: outer measures are monotone under set inclusion.
open scoped BigOperators
lemma helperForLemma_7_1_monotone
{n : ℕ} (m : MeasureTheory.OuterMeasure (Fin n → ℝ))
{A B : Set (Fin n → ℝ)} (hAB : A ⊆ B) :
m A ≤ m B
Helper for Lemma 7.1: finite subadditivity over a finite-indexed union.
open scoped BigOperators
lemma helperForLemma_7_1_finiteSubadditivity
{n : ℕ} (m : MeasureTheory.OuterMeasure (Fin n → ℝ))
{J : Type*} (s : Finset J) (A : J → Set (Fin n → ℝ)) :
m (⋃ j ∈ s, A j) ≤ Finset.sum s (fun j => m (A j))
Helper for Lemma 7.1: countable subadditivity over countable-indexed unions.
open scoped BigOperators
lemma helperForLemma_7_1_countableSubadditivity
{n : ℕ} (m : MeasureTheory.OuterMeasure (Fin n → ℝ))
{J : Type*} [Countable J] (A : J → Set (Fin n → ℝ)) :
m (⋃ j, A j) ≤ ∑' j, m (A j)
Helper for Lemma 7.1: translation invariance implication is the identity map on that property.
open scoped BigOperators
lemma helperForLemma_7_1_translationInvariant_passthrough
{n : ℕ} (m : MeasureTheory.OuterMeasure (Fin n → ℝ)) :
((∀ (Ω : Set (Fin n → ℝ)) (x : Fin n → ℝ),
m ((fun y : Fin n → ℝ => x + y) '' Ω) = m Ω) →
∀ (Ω : Set (Fin n → ℝ)) (x : Fin n → ℝ),
m ((fun y : Fin n → ℝ => x + y) '' Ω) = m Ω)
Helper for Proposition 7.2: in dimension 0, every closed box is all of Set.univ.
open scoped BigOperators
lemma helperForProposition_7_2_zeroDim_Icc_eq_univ (a b : Fin 0 → ℝ) :
(Set.Icc a b : Set (Fin 0 → ℝ)) = Set.univ
Helper for Proposition 7.2: in dimension 0, every closed box has box outer measure ⊤ in the current model.
open scoped BigOperators
lemma helperForProposition_7_2_zeroDim_Icc_measure_eq_top (a b : Fin 0 → ℝ) :
boxOuterMeasure 0 (Set.Icc a b) = (⊤ : ENNReal)
Helper for Proposition 7.2: in dimension 0, the right-hand side product is 1.
open scoped BigOperators
lemma helperForProposition_7_2_zeroDim_rhs_eq_one (a b : Fin 0 → ℝ) :
ENNReal.ofReal (∏ i : Fin 0, (b i - a i)) = 1
Helper for Proposition 7.2: the canonical zero-dimensional data a = b = Fin.elim0 has vacuous bounds, left side ⊤, and right side 1.
open scoped BigOperators
lemma helperForProposition_7_2_zeroDim_canonical_payload :
(∀ i : Fin 0, (Fin.elim0 i : ℝ) ≤ Fin.elim0 i) ∧
boxOuterMeasure 0 (Set.Icc (Fin.elim0 : Fin 0 → ℝ) Fin.elim0) = (⊤ : ENNReal) ∧
ENNReal.ofReal (∏ i : Fin 0, (Fin.elim0 i - Fin.elim0 i)) = (1 : ENNReal)
Helper for Proposition 7.2: in dimension 0, the right-hand-side product term is not ⊤.
open scoped BigOperators
lemma helperForProposition_7_2_zeroDim_rhs_ne_top (a b : Fin 0 → ℝ) :
ENNReal.ofReal (∏ i : Fin 0, (b i - a i)) ≠ (⊤ : ENNReal)
Helper for Proposition 7.2: in dimension 0, the coordinate-wise bounds hypothesis is vacuous.
open scoped BigOperators
lemma helperForProposition_7_2_zeroDim_vacuous_bounds (a b : Fin 0 → ℝ) :
∀ i, a i ≤ b i
Helper for Proposition 7.2: in dimension 0, ⊤ cannot equal the right-hand-side product term.
open scoped BigOperators
lemma helperForProposition_7_2_zeroDim_top_ne_rhs (a b : Fin 0 → ℝ) :
(⊤ : ENNReal) ≠ ENNReal.ofReal (∏ i : Fin 0, (b i - a i))
Helper for Proposition 7.2: in dimension 0, the outer measure of Set.univ is not 1 for the current model.
open scoped BigOperators
lemma helperForProposition_7_2_zeroDim_univ_measure_ne_one :
boxOuterMeasure 0 (Set.univ : Set (Fin 0 → ℝ)) ≠ (1 : ENNReal)
Helper for Proposition 7.2: in dimension 0, every closed box has outer measure different from 1 in the current model.
open scoped BigOperators
lemma helperForProposition_7_2_zeroDim_Icc_measure_ne_one (a b : Fin 0 → ℝ) :
boxOuterMeasure 0 (Set.Icc a b) ≠ (1 : ENNReal)
Helper for Proposition 7.2: the closed-box identity is false in dimension 0 for the current boxOuterMeasure model.
open scoped BigOperators
lemma helperForProposition_7_2_zeroDim_formula_false (a b : Fin 0 → ℝ) :
boxOuterMeasure 0 (Set.Icc a b) ≠ ENNReal.ofReal (∏ i : Fin 0, (b i - a i))
Helper for Proposition 7.2: even after adding the coordinate-wise bounds hypothesis, the dimension-0 closed-box identity remains false in the current model.
open scoped BigOperators
lemma helperForProposition_7_2_zeroDim_bounds_instance_false
(a b : Fin 0 → ℝ) (_h : ∀ i, a i ≤ b i) :
boxOuterMeasure 0 (Set.Icc a b) ≠ ENNReal.ofReal (∏ i : Fin 0, (b i - a i))
Helper for Proposition 7.2: in dimension 0, even the implication-shaped form (∀ i, a i ≤ b i) → m*(Icc a b) = ... is equivalent to False because the bounds premise is vacuous.
open scoped BigOperators
lemma helperForProposition_7_2_zeroDim_implication_shape_iff_false (a b : Fin 0 → ℝ) :
((∀ i, a i ≤ b i) →
boxOuterMeasure 0 (Set.Icc a b) = ENNReal.ofReal (∏ i : Fin 0, (b i - a i))) ↔ False
Helper for Proposition 7.2: in dimension 0, no bounded closed box can satisfy the claimed closed-box outer-measure identity in the current model.
open scoped BigOperators
lemma helperForProposition_7_2_zeroDim_no_bounded_solution :
¬ ∃ (a b : Fin 0 → ℝ), (∀ i, a i ≤ b i) ∧
boxOuterMeasure 0 (Set.Icc a b) = ENNReal.ofReal (∏ i : Fin 0, (b i - a i))
Helper for Proposition 7.2: any claimed closed-box formula instance in dimension 0 immediately yields False in the current model.
open scoped BigOperators
lemma helperForProposition_7_2_zeroDim_instance_implies_false
(a b : Fin 0 → ℝ) (_h : ∀ i, a i ≤ b i)
(hEq :
boxOuterMeasure 0 (Set.Icc a b) = ENNReal.ofReal (∏ i : Fin 0, (b i - a i))) :
False
Helper for Proposition 7.2: the dimension-0 closed-box equality is contradictory, even without using any bounds hypothesis.
open scoped BigOperators
lemma helperForProposition_7_2_zeroDim_equality_implies_false
(a b : Fin 0 → ℝ)
(hEq :
boxOuterMeasure 0 (Set.Icc a b) = ENNReal.ofReal (∏ i : Fin 0, (b i - a i))) :
False
Helper for Proposition 7.2: there is an explicit n = 0 closed-box counterexample with vacuous coordinate-wise bounds.
open scoped BigOperators
lemma helperForProposition_7_2_zeroDim_counterexample :
∃ (a b : Fin 0 → ℝ), (∀ i, a i ≤ b i) ∧
boxOuterMeasure 0 (Set.Icc a b) ≠ ENNReal.ofReal (∏ i : Fin 0, (b i - a i))
Helper for Proposition 7.2: the universal closed-box identity has a concrete counterexample in the family of all dimensions (again witnessed at n = 0).
open scoped BigOperators
lemma helperForProposition_7_2_exists_dimensionwise_counterexample :
∃ (n : ℕ) (a b : Fin n → ℝ), (∀ i, a i ≤ b i) ∧
boxOuterMeasure n (Set.Icc a b) ≠ ENNReal.ofReal (∏ i, (b i - a i))
Helper for Proposition 7.2: the concrete n = 0 specialization of the target equality forces the impossible identity ⊤ = 1.
open scoped BigOperators
lemma helperForProposition_7_2_zeroDim_specialization_forces_top_eq_one
(hEq :
boxOuterMeasure 0 (Set.Icc (Fin.elim0 : Fin 0 → ℝ) Fin.elim0) =
ENNReal.ofReal (∏ i : Fin 0, (Fin.elim0 i - Fin.elim0 i))) :
(⊤ : ENNReal) = (1 : ENNReal)
Helper for Proposition 7.2: the specific n = 0, a = b = Fin.elim0 specialization of the closed-box identity is contradictory in the current model.
open scoped BigOperators
lemma helperForProposition_7_2_zeroDim_specialization_contradiction
(hEq :
boxOuterMeasure 0 (Set.Icc (Fin.elim0 : Fin 0 → ℝ) Fin.elim0) =
ENNReal.ofReal (∏ i : Fin 0, (Fin.elim0 i - Fin.elim0 i))) : False
Helper for Proposition 7.2: even when restricted to dimension 0, the closed-box formula cannot hold for all boxes in the current model.
open scoped BigOperators
lemma helperForProposition_7_2_zeroDim_family_false :
¬ (∀ (a b : Fin 0 → ℝ), (∀ i, a i ≤ b i) →
boxOuterMeasure 0 (Set.Icc a b) = ENNReal.ofReal (∏ i : Fin 0, (b i - a i)))
Helper for Proposition 7.2: in dimension 0, the family statement written with an explicit bounds argument (matching the target binder order) is also impossible.
open scoped BigOperators
lemma helperForProposition_7_2_zeroDim_family_explicitBounds_false :
¬ (∀ (a b : Fin 0 → ℝ) (h : ∀ i, a i ≤ b i),
boxOuterMeasure 0 (Set.Icc a b) = ENNReal.ofReal (∏ i : Fin 0, (b i - a i)))
Helper for Proposition 7.2: the fully universal closed-box formula is inconsistent with the current zero-dimensional model.
open scoped BigOperators
lemma helperForProposition_7_2_universal_formula_false :
¬ (∀ n (a b : Fin n → ℝ), (∀ i, a i ≤ b i) →
boxOuterMeasure n (Set.Icc a b) = ENNReal.ofReal (∏ i, (b i - a i)))
Helper for Proposition 7.2: any universal proof object for the closed-box formula immediately yields a contradiction in the current model.
open scoped BigOperators
lemma helperForProposition_7_2_universal_formula_implies_false
(hAll :
∀ n (a b : Fin n → ℝ), (∀ i, a i ≤ b i) →
boxOuterMeasure n (Set.Icc a b) = ENNReal.ofReal (∏ i, (b i - a i))) :
False
Helper for Proposition 7.2: the implication-shaped universal family has no inhabitant in the current model.
open scoped BigOperators
lemma helperForProposition_7_2_universalImplicationShape_isEmpty :
IsEmpty (∀ n (a b : Fin n → ℝ), (∀ i, a i ≤ b i) →
boxOuterMeasure n (Set.Icc a b) = ENNReal.ofReal (∏ i, (b i - a i)))
Helper for Proposition 7.2: equivalently, the implication-shaped universal family is logically False in the current model.
open scoped BigOperators
lemma helperForProposition_7_2_universalImplicationShape_iff_false :
((∀ n (a b : Fin n → ℝ), (∀ i, a i ≤ b i) →
boxOuterMeasure n (Set.Icc a b) = ENNReal.ofReal (∏ i, (b i - a i))) ↔ False)
Helper for Proposition 7.2: if the closed-box formula holds for all boxes in a fixed dimension n, then necessarily n ≠ 0 in the current model.
open scoped BigOperators
lemma helperForProposition_7_2_fixedDimension_family_forces_nonzero
(n : ℕ)
(hAtDim :
∀ (a b : Fin n → ℝ), (∀ i, a i ≤ b i) →
boxOuterMeasure n (Set.Icc a b) = ENNReal.ofReal (∏ i, (b i - a i))) :
n ≠ 0
Helper for Proposition 7.2: any proof object of the target quantifier shape forces the impossible conclusion (0 : ℕ) ≠ 0 via the fixed-dimension obstruction at n = 0.
open scoped BigOperators
lemma helperForProposition_7_2_targetShape_forces_zero_ne_zero
(hTarget :
∀ (n : ℕ) (a b : Fin n → ℝ) (_h : ∀ i, a i ≤ b i),
boxOuterMeasure n (Set.Icc a b) = ENNReal.ofReal (∏ i, (b i - a i))) :
(0 : ℕ) ≠ 0
Helper for Proposition 7.2: the exact quantifier shape of the target theorem still specializes to a contradiction in dimension 0.
open scoped BigOperators
lemma helperForProposition_7_2_targetShape_zeroDim_specialization
(hTarget :
∀ (n : ℕ) (a b : Fin n → ℝ) (_h : ∀ i, a i ≤ b i),
boxOuterMeasure n (Set.Icc a b) = ENNReal.ofReal (∏ i, (b i - a i))) :
boxOuterMeasure 0 (Set.Icc (Fin.elim0 : Fin 0 → ℝ) Fin.elim0) =
ENNReal.ofReal (∏ i : Fin 0, (Fin.elim0 i - Fin.elim0 i))
Helper for Proposition 7.2: the target quantifier shape forces ⊤ = 1 by the dimension-0 specialization in the current model.
open scoped BigOperators
lemma helperForProposition_7_2_targetShape_forces_top_eq_one
(hTarget :
∀ (n : ℕ) (a b : Fin n → ℝ) (_h : ∀ i, a i ≤ b i),
boxOuterMeasure n (Set.Icc a b) = ENNReal.ofReal (∏ i, (b i - a i))) :
(⊤ : ENNReal) = (1 : ENNReal)
Helper for Proposition 7.2: the target quantifier shape directly contradicts ENNReal.top_ne_one through the dimension-0 specialization.
open scoped BigOperators
lemma helperForProposition_7_2_targetShape_forces_false_via_top_eq_one
(hTarget :
∀ (n : ℕ) (a b : Fin n → ℝ) (_h : ∀ i, a i ≤ b i),
boxOuterMeasure n (Set.Icc a b) = ENNReal.ofReal (∏ i, (b i - a i))) :
False
Helper for Proposition 7.2: the exact quantifier shape of the target theorem still specializes to a contradiction in dimension 0.
open scoped BigOperators
lemma helperForProposition_7_2_targetShape_implies_false
(hTarget :
∀ (n : ℕ) (a b : Fin n → ℝ) (_h : ∀ i, a i ≤ b i),
boxOuterMeasure n (Set.Icc a b) = ENNReal.ofReal (∏ i, (b i - a i))) :
False
Helper for Proposition 7.2: the target quantifier shape is not satisfiable in the current model because it implies the zero-dimensional contradiction.
open scoped BigOperators
lemma helperForProposition_7_2_targetShape_not_satisfiable :
¬ (∀ (n : ℕ) (a b : Fin n → ℝ) (_h : ∀ i, a i ≤ b i),
boxOuterMeasure n (Set.Icc a b) = ENNReal.ofReal (∏ i, (b i - a i)))
Helper for Proposition 7.2: the exact target quantifier shape has no inhabitant in the current model.
open scoped BigOperators
lemma helperForProposition_7_2_targetShape_not_nonempty :
¬ Nonempty (∀ (n : ℕ) (a b : Fin n → ℝ) (_h : ∀ i, a i ≤ b i),
boxOuterMeasure n (Set.Icc a b) = ENNReal.ofReal (∏ i, (b i - a i)))
Helper for Proposition 7.2: equivalently, the target quantifier-shape type is empty in the current model.
open scoped BigOperators
lemma helperForProposition_7_2_targetShape_isEmpty :
IsEmpty (∀ (n : ℕ) (a b : Fin n → ℝ) (_h : ∀ i, a i ≤ b i),
boxOuterMeasure n (Set.Icc a b) = ENNReal.ofReal (∏ i, (b i - a i)))
Helper for Proposition 7.2: in the current model, the exact target quantifier shape is equivalent to False.
open scoped BigOperators
lemma helperForProposition_7_2_targetShape_iff_false :
((∀ (n : ℕ) (a b : Fin n → ℝ) (_h : ∀ i, a i ≤ b i),
boxOuterMeasure n (Set.Icc a b) = ENNReal.ofReal (∏ i, (b i - a i))) ↔ False)
Helper for Proposition 7.2: any single closed-box equality instance in a dimension identified with 0 is contradictory in the current model.
open scoped BigOperators
lemma helperForProposition_7_2_singleInstance_with_zero_dimension_contradiction
{n : ℕ} {a b : Fin n → ℝ}
(hn : n = 0)
(hEq : boxOuterMeasure n (Set.Icc a b) = ENNReal.ofReal (∏ i, (b i - a i))) :
False
Helper for Proposition 7.2: any single closed-box equality instance in this model forces the ambient dimension to be positive.
open scoped BigOperators
lemma helperForProposition_7_2_singleInstance_forces_positive_dimension
{n : ℕ} {a b : Fin n → ℝ}
(hEq : boxOuterMeasure n (Set.Icc a b) = ENNReal.ofReal (∏ i, (b i - a i))) :
∃ d : ℕ, n = d + 1
Helper for Proposition 7.2: any single closed-box equality instance in this model already forces the ambient dimension to be nonzero.
open scoped BigOperators
lemma helperForProposition_7_2_singleInstance_forces_nonzero
{n : ℕ} {a b : Fin n → ℝ}
(hEq : boxOuterMeasure n (Set.Icc a b) = ENNReal.ofReal (∏ i, (b i - a i))) :
n ≠ 0
Helper for Proposition 7.2: the full target quantifier shape yields the impossible identity 0 = d + 1 for some natural d.
open scoped BigOperators
lemma helperForProposition_7_2_targetShape_forces_zero_eq_succ
(hTarget :
∀ (n : ℕ) (a b : Fin n → ℝ) (_h : ∀ i, a i ≤ b i),
boxOuterMeasure n (Set.Icc a b) = ENNReal.ofReal (∏ i, (b i - a i))) :
∃ d : ℕ, (0 : ℕ) = d + 1
Helper for Proposition 7.2: a proof object of the full target quantifier shape would force every natural number to be nonzero, by specializing at each dimension.
open scoped BigOperators
lemma helperForProposition_7_2_targetShape_forces_all_dimensions_nonzero
(hTarget :
∀ (n : ℕ) (a b : Fin n → ℝ) (_h : ∀ i, a i ≤ b i),
boxOuterMeasure n (Set.Icc a b) = ENNReal.ofReal (∏ i, (b i - a i))) :
∀ n : ℕ, n ≠ 0
Helper for Proposition 7.2: the target quantifier shape simultaneously forces two incompatible consequences (⊤ = 1 and 0 ≠ 0) under the current model.
open scoped BigOperators
lemma helperForProposition_7_2_targetShape_forces_two_contradiction_routes
(hTarget :
∀ (n : ℕ) (a b : Fin n → ℝ) (_h : ∀ i, a i ≤ b i),
boxOuterMeasure n (Set.Icc a b) = ENNReal.ofReal (∏ i, (b i - a i))) :
(⊤ = (1 : ENNReal)) ∧ ((0 : ℕ) ≠ 0)
Helper for Proposition 7.2: the target quantifier shape is contradictory because 0 cannot be the successor of a natural number.
open scoped BigOperators
lemma helperForProposition_7_2_targetShape_forces_zero_eq_one
(hTarget :
∀ (n : ℕ) (a b : Fin n → ℝ) (_h : ∀ i, a i ≤ b i),
boxOuterMeasure n (Set.Icc a b) = ENNReal.ofReal (∏ i, (b i - a i))) :
(0 : ℕ) = 1
Helper for Proposition 7.2: the target quantifier shape implies False because it would force the absurd natural-number identity 0 = 1.
open scoped BigOperators
lemma helperForProposition_7_2_targetShape_forces_false_via_zero_eq_one
(hTarget :
∀ (n : ℕ) (a b : Fin n → ℝ) (_h : ∀ i, a i ≤ b i),
boxOuterMeasure n (Set.Icc a b) = ENNReal.ofReal (∏ i, (b i - a i))) :
False
Helper for Proposition 7.2: the target quantifier shape is contradictory because 0 cannot be the successor of a natural number.
open scoped BigOperators
lemma helperForProposition_7_2_targetShape_forces_false_via_nat
(hTarget :
∀ (n : ℕ) (a b : Fin n → ℝ) (_h : ∀ i, a i ≤ b i),
boxOuterMeasure n (Set.Icc a b) = ENNReal.ofReal (∏ i, (b i - a i))) :
False
Helper for Proposition 7.2: any proof object of the full target quantifier shape forces every natural dimension to be strictly positive.
open scoped BigOperators
lemma helperForProposition_7_2_targetShape_forces_all_dimensions_positive
(hTarget :
∀ (n : ℕ) (a b : Fin n → ℝ) (_h : ∀ i, a i ≤ b i),
boxOuterMeasure n (Set.Icc a b) = ENNReal.ofReal (∏ i, (b i - a i))) :
∀ n : ℕ, 0 < n
Helper for Proposition 7.2: the target quantifier shape forces the absurd strict inequality 0 < 0 by specialization at dimension 0.
open scoped BigOperators
lemma helperForProposition_7_2_targetShape_forces_zero_lt_zero
(hTarget :
∀ (n : ℕ) (a b : Fin n → ℝ) (_h : ∀ i, a i ≤ b i),
boxOuterMeasure n (Set.Icc a b) = ENNReal.ofReal (∏ i, (b i - a i))) :
(0 : ℕ) < 0
Helper for Proposition 7.2: the target quantifier shape implies False because Nat.lt_irrefl 0 rules out the forced inequality 0 < 0.
open scoped BigOperators
lemma helperForProposition_7_2_targetShape_forces_false_via_lt_irrefl
(hTarget :
∀ (n : ℕ) (a b : Fin n → ℝ) (_h : ∀ i, a i ≤ b i),
boxOuterMeasure n (Set.Icc a b) = ENNReal.ofReal (∏ i, (b i - a i))) :
False
Helper for Proposition 7.2: a proof object of the exact target quantifier shape specializes to the explicit dimension-0 family statement with bounds as parameters.
open scoped BigOperators
lemma helperForProposition_7_2_targetShape_implies_zeroDim_family
(hTarget :
∀ (n : ℕ) (a b : Fin n → ℝ) (_h : ∀ i, a i ≤ b i),
boxOuterMeasure n (Set.Icc a b) = ENNReal.ofReal (∏ i, (b i - a i))) :
∀ (a b : Fin 0 → ℝ) (h : ∀ i, a i ≤ b i),
boxOuterMeasure 0 (Set.Icc a b) = ENNReal.ofReal (∏ i : Fin 0, (b i - a i))
Helper for Proposition 7.2: reducing the exact target quantifier shape to the dimension-0 family immediately yields False in the current model.
open scoped BigOperators
lemma helperForProposition_7_2_targetShape_forces_false_via_zeroDim_family
(hTarget :
∀ (n : ℕ) (a b : Fin n → ℝ) (_h : ∀ i, a i ≤ b i),
boxOuterMeasure n (Set.Icc a b) = ENNReal.ofReal (∏ i, (b i - a i))) :
False
Helper for Proposition 7.2: the canonical dimension-0 closed-box equality is false in the current model.
open scoped BigOperators
lemma helperForProposition_7_2_zeroDim_canonical_equality_ne :
boxOuterMeasure 0 (Set.Icc (Fin.elim0 : Fin 0 → ℝ) Fin.elim0) ≠
ENNReal.ofReal (∏ i : Fin 0, (Fin.elim0 i - Fin.elim0 i))
Helper for Proposition 7.2: any inhabitant of the exact target quantifier shape contradicts the canonical dimension-0 inequality witness.
open scoped BigOperators
lemma helperForProposition_7_2_targetShape_forces_false_via_canonical_zeroDim_ne
(hTarget :
∀ (n : ℕ) (a b : Fin n → ℝ) (_h : ∀ i, a i ≤ b i),
boxOuterMeasure n (Set.Icc a b) = ENNReal.ofReal (∏ i, (b i - a i))) :
False
Helper for Proposition 7.2: any inhabitant of the exact target quantifier shape forces boxOuterMeasure 0 Set.univ = 1 by specializing to a = b = Fin.elim0.
open scoped BigOperators
lemma helperForProposition_7_2_targetShape_forces_zeroDim_univ_measure_eq_one
(hTarget :
∀ (n : ℕ) (a b : Fin n → ℝ) (_h : ∀ i, a i ≤ b i),
boxOuterMeasure n (Set.Icc a b) = ENNReal.ofReal (∏ i, (b i - a i))) :
boxOuterMeasure 0 (Set.univ : Set (Fin 0 → ℝ)) = (1 : ENNReal)
Helper for Proposition 7.2: the target quantifier shape implies False because its dimension-0 specialization forces boxOuterMeasure 0 Set.univ = 1, contradicting boxOuterMeasure 0 Set.univ = ⊤.
open scoped BigOperators
lemma helperForProposition_7_2_targetShape_forces_false_via_zeroDim_univ_eq_one
(hTarget :
∀ (n : ℕ) (a b : Fin n → ℝ) (_h : ∀ i, a i ≤ b i),
boxOuterMeasure n (Set.Icc a b) = ENNReal.ofReal (∏ i, (b i - a i))) :
False
Helper for Proposition 7.2: the target quantifier shape implies False because its dimension-0 specialization forces boxOuterMeasure 0 Set.univ = 1, contradicting the already established boxOuterMeasure 0 Set.univ ≠ 1.
open scoped BigOperators
lemma helperForProposition_7_2_targetShape_forces_false_via_zeroDim_univ_ne_one
(hTarget :
∀ (n : ℕ) (a b : Fin n → ℝ) (_h : ∀ i, a i ≤ b i),
boxOuterMeasure n (Set.Icc a b) = ENNReal.ofReal (∏ i, (b i - a i))) :
False
Helper for Proposition 7.2: the full dimension-0 implication family is empty in the current model.
open scoped BigOperators
lemma helperForProposition_7_2_zeroDim_family_isEmpty :
IsEmpty (∀ (a b : Fin 0 → ℝ) (h : ∀ i, a i ≤ b i),
boxOuterMeasure 0 (Set.Icc a b) = ENNReal.ofReal (∏ i : Fin 0, (b i - a i)))
Helper for Proposition 7.2: any inhabitant of the exact target quantifier shape yields an inhabitant of an empty dimension-0 family type, hence False.
open scoped BigOperators
lemma helperForProposition_7_2_targetShape_forces_false_via_zeroDim_family_isEmpty
(hTarget :
∀ (n : ℕ) (a b : Fin n → ℝ) (_h : ∀ i, a i ≤ b i),
boxOuterMeasure n (Set.Icc a b) = ENNReal.ofReal (∏ i, (b i - a i))) :
False
Helper for Proposition 7.2: the full target quantifier shape is refuted in the current model, expressed directly as a negated proposition.
open scoped BigOperators
lemma helperForProposition_7_2_targetShape_negated :
¬ (∀ (n : ℕ) (a b : Fin n → ℝ) (_h : ∀ i, a i ≤ b i),
boxOuterMeasure n (Set.Icc a b) = ENNReal.ofReal (∏ i, (b i - a i)))
Helper for Proposition 7.2: every positive natural number is a successor.
open scoped BigOperators
lemma helperForProposition_7_2_positiveDim_eq_succ
{n : ℕ} (hn : 0 < n) :
∃ d : ℕ, n = d + 1
Helper for Proposition 7.2: any countable open-box cover of a closed box has total covering volume at least the closed-box volume term.
open scoped BigOperators
lemma helperForProposition_7_2_closedBox_volume_le_coverSum
{d : ℕ} (a b : Fin (d + 1) → ℝ) (h : ∀ i, a i ≤ b i)
(C : ℕ → OpenBox (d + 1))
(hcover : IsCoveredByBoxes (Set.Icc a b) C) :
ENNReal.ofReal (∏ i : Fin (d + 1), (b i - a i)) ≤
∑' j, ENNReal.ofReal ((C j).volume)
Helper for Proposition 7.2: the closed-box volume term is a lower bound for boxOuterMeasure in positive dimension.
open scoped BigOperators
lemma helperForProposition_7_2_closedBox_outer_ge_volume
{d : ℕ} (a b : Fin (d + 1) → ℝ) (h : ∀ i, a i ≤ b i) :
ENNReal.ofReal (∏ i : Fin (d + 1), (b i - a i)) ≤
boxOuterMeasure (d + 1) (Set.Icc a b)7.2 — First Attempt: Outer Measure — Part 2
Lean authors: Zichen Wang, Wanli Ma, Qiming Dai, Zaiwen Wen.
Proposition 7.2 (Outer measure of a closed box, positive dimension): if B = ∏ i, [a i, b i] ⊆ ℝ^n with 0 < n and a i ≤ b i for all i, then the box outer measure satisfies m*(B) = ∏ i, (b i - a i).
open scoped BigOperators
theorem proposition_7_2
(n : ℕ) (_hn : 0 < n) (a b : Fin n → ℝ) (h : ∀ i, a i ≤ b i) :
boxOuterMeasure n (Set.Icc a b) = ENNReal.ofReal (∏ i, (b i - a i))
Theorem 7.2 (Outer measure of an open box): in positive dimension and under a i ≤ b i, the open box ∏ i, (a i, b i) ⊆ ℝ^n has outer measure ∏ i, (b i - a i).
open scoped BigOperators
theorem boxOuterMeasure_openBox_eq
(n : ℕ) (a b : Fin n → ℝ) (hn : 0 < n) (h : ∀ i, a i ≤ b i) :
boxOuterMeasure n (Set.Ioo a b) = ENNReal.ofReal (∏ i, (b i - a i))
Interval length on subsets of ℝ: for sets equal to an open interval (a,b), the value is b - a, and it is +∞ otherwise.
open scoped BigOperators
noncomputable def intervalLength (s : Set ℝ) : ENNReal :=
if hIoo : ∃ p : ℝ × ℝ, s = Set.Ioo p.1 p.2 then
let p := Classical.choose hIoo
ENNReal.ofReal (p.2 - p.1)
else
⊤
The interval-length function sends the empty set to zero.
open scoped BigOperators
lemma intervalLength_empty : intervalLength (∅ : Set ℝ) = 0
The one-dimensional outer measure on ℝ, defined from open-interval length as in the infimum-over-open-covers construction.
open scoped BigOperators
noncomputable def oneDimensionalOuterMeasure : MeasureTheory.OuterMeasure ℝ :=
MeasureTheory.OuterMeasure.ofFunction intervalLength intervalLength_empty
Proposition 7.3: if m* denotes the one-dimensional outer measure on ℝ defined by countable interval covers and interval length, then m*(ℝ) = +∞.
open scoped BigOperators
theorem proposition_7_3 :
oneDimensionalOuterMeasure (Set.univ : Set ℝ) = ⊤
Proposition 7.4: if A ⊆ ℝ is countable, then the one-dimensional Lebesgue outer measure satisfies m*(A) = 0. In particular, m*(ℚ) = 0.
open scoped BigOperators
theorem proposition_7_4 :
(∀ A : Set ℝ, A.Countable → oneDimensionalOuterMeasure A = 0) ∧
oneDimensionalOuterMeasure (Set.range ((↑) : ℚ → ℝ)) = 0
Helper for Proposition 7.2: thickening each side of a closed box by ε gives an explicit upper bound for boxOuterMeasure.
open scoped BigOperators
lemma helperForProposition_7_2_closedBox_outer_le_thickened
{d : ℕ} (a b : Fin (d + 1) → ℝ) (h : ∀ i, a i ≤ b i)
{ε : ℝ} (hε : 0 < ε) :
boxOuterMeasure (d + 1) (Set.Icc a b) ≤
ENNReal.ofReal (∏ i : Fin (d + 1), ((b i - a i) + 2 * ε))
Helper for Proposition 7.2: removing the thickening parameter yields the sharp closed-box upper bound for boxOuterMeasure in positive dimension.
open scoped BigOperators
lemma helperForProposition_7_2_closedBox_outer_le_volume
{d : ℕ} (a b : Fin (d + 1) → ℝ) (h : ∀ i, a i ≤ b i) :
boxOuterMeasure (d + 1) (Set.Icc a b) ≤
ENNReal.ofReal (∏ i : Fin (d + 1), (b i - a i))
Helper for Theorem 7.2: in dimension 0, strict order between functions is impossible.
open scoped BigOperators
lemma helperForTheorem_7_2_zeroDim_not_lt (a b : Fin 0 → ℝ) : ¬ a < b
Helper for Theorem 7.2: in dimension 0, every open box Set.Ioo a b is empty.
open scoped BigOperators
lemma helperForTheorem_7_2_zeroDim_Ioo_eq_empty (a b : Fin 0 → ℝ) :
(Set.Ioo a b : Set (Fin 0 → ℝ)) = ∅
Helper for Theorem 7.2: in dimension 0, the open-box outer measure is zero.
open scoped BigOperators
lemma helperForTheorem_7_2_zeroDim_outer_eq_zero (a b : Fin 0 → ℝ) :
(boxOuterMeasure 0) (Set.Ioo a b) = (0 : ENNReal)
Helper for Theorem 7.2: in dimension 0, the right-hand side product equals one.
open scoped BigOperators
lemma helperForTheorem_7_2_zeroDim_rhs_eq_one (a b : Fin 0 → ℝ) :
ENNReal.ofReal (∏ i : Fin 0, (b i - a i)) = (1 : ENNReal)
Helper for Theorem 7.2: in dimension 0, the left side is strictly smaller than the right side in the target equality.
open scoped BigOperators
lemma helperForTheorem_7_2_zeroDim_outer_lt_rhs (a b : Fin 0 → ℝ) :
(boxOuterMeasure 0) (Set.Ioo a b) < ENNReal.ofReal (∏ i : Fin 0, (b i - a i))
Helper for Theorem 7.2: in dimension 0, the right-hand side minus the left-hand side equals 1, quantitatively witnessing the gap in the target formula.
open scoped BigOperators
lemma helperForTheorem_7_2_zeroDim_rhs_sub_outer_eq_one (a b : Fin 0 → ℝ) :
ENNReal.ofReal (∏ i : Fin 0, (b i - a i)) -
(boxOuterMeasure 0) (Set.Ioo a b) = (1 : ENNReal)
Helper for Theorem 7.2: in dimension 0, the right-hand side product is nonzero.
open scoped BigOperators
lemma helperForTheorem_7_2_zeroDim_rhs_ne_zero (a b : Fin 0 → ℝ) :
ENNReal.ofReal (∏ i : Fin 0, (b i - a i)) ≠ (0 : ENNReal)
Helper for Theorem 7.2: in dimension 0, the target equality is equivalent to the right-hand side being 0.
open scoped BigOperators
lemma helperForTheorem_7_2_zeroDim_targetEq_iff_rhs_eq_zero (a b : Fin 0 → ℝ) :
((boxOuterMeasure 0) (Set.Ioo a b) = ENNReal.ofReal (∏ i : Fin 0, (b i - a i))) ↔
(ENNReal.ofReal (∏ i : Fin 0, (b i - a i)) = (0 : ENNReal))
Helper for Theorem 7.2: the zero-dimensional specialization of the open-box formula is false for the current outer-measure model.
open scoped BigOperators
lemma helperForTheorem_7_2_zeroDim_formula_false (a b : Fin 0 → ℝ) :
(boxOuterMeasure 0) (Set.Ioo a b) ≠ ENNReal.ofReal (∏ i : Fin 0, (b i - a i))
Helper for Theorem 7.2: there is an explicit zero-dimensional pair (a, b) satisfying the order hypothesis while refuting the target open-box equality.
open scoped BigOperators
lemma helperForTheorem_7_2_zeroDim_counterexample :
∃ a b : Fin 0 → ℝ,
(∀ i : Fin 0, a i ≤ b i) ∧
((boxOuterMeasure 0) (Set.Ioo a b) ≠ ENNReal.ofReal (∏ i : Fin 0, (b i - a i)))
Helper for Theorem 7.2: any claimed zero-dimensional open-box equality yields a contradiction in the current normalization.
open scoped BigOperators
lemma helperForTheorem_7_2_zeroDim_eq_implies_false
(a b : Fin 0 → ℝ)
(hEq : (boxOuterMeasure 0) (Set.Ioo a b) = ENNReal.ofReal (∏ i : Fin 0, (b i - a i))) :
False
Helper for Theorem 7.2: in dimension 0, the hypothesis a i ≤ b i is vacuous.
open scoped BigOperators
lemma helperForTheorem_7_2_zeroDim_le_vacuous (a b : Fin 0 → ℝ) :
∀ i : Fin 0, a i ≤ b i
Helper for Theorem 7.2: in dimension 0, the coordinatewise order hypothesis is equivalent to True.
open scoped BigOperators
lemma helperForTheorem_7_2_zeroDim_le_iff_true (a b : Fin 0 → ℝ) :
(∀ i : Fin 0, a i ≤ b i) ↔ True
Helper for Theorem 7.2: in dimension 0, a formula claiming the target open-box equality for every pair (a, b) is inconsistent with the model.
open scoped BigOperators
lemma helperForTheorem_7_2_zeroDim_forallAB_formula_false :
¬ (∀ a b : Fin 0 → ℝ, (∀ i : Fin 0, a i ≤ b i) →
(boxOuterMeasure 0 (Set.Ioo a b) = ENNReal.ofReal (∏ i : Fin 0, (b i - a i))))
Helper for Theorem 7.2: any fully quantified open-box formula forces (0 : ENNReal) = 1 by specializing to dimension 0.
open scoped BigOperators
lemma helperForTheorem_7_2_global_formula_implies_zero_eq_one
(hAll : ∀ n (a b : Fin n → ℝ), (∀ i, a i ≤ b i) →
boxOuterMeasure n (Set.Ioo a b) = ENNReal.ofReal (∏ i, (b i - a i))) :
(0 : ENNReal) = 1
Helper for Theorem 7.2: the fully quantified open-box formula is impossible in the current model because the n = 0 instance contradicts 0 ≠ 1.
open scoped BigOperators
lemma helperForTheorem_7_2_global_formula_false :
¬ (∀ n (a b : Fin n → ℝ), (∀ i, a i ≤ b i) →
boxOuterMeasure n (Set.Ioo a b) = ENNReal.ofReal (∏ i, (b i - a i)))
Helper for Theorem 7.2: in positive dimension, the self-difference product vanishes.
open scoped BigOperators
lemma helperForTheorem_7_2_positiveDim_selfSub_prod_eq_zero
{n : ℕ} (hn : 0 < n) (a : Fin n → ℝ) :
ENNReal.ofReal (∏ i, (a i - a i)) = 0
Helper for Theorem 7.2: in positive dimension, each singleton has boxOuterMeasure zero.
open scoped BigOperators
lemma helperForTheorem_7_2_positiveDim_singleton_outer_eq_zero
{n : ℕ} (hn : 0 < n) (x : Fin n → ℝ) :
boxOuterMeasure n ({x} : Set (Fin n → ℝ)) = 0
Helper for Theorem 7.2: in positive dimension, removing the two endpoints a and b costs zero outer measure.
open scoped BigOperators
lemma helperForTheorem_7_2_positiveDim_endpoints_outer_eq_zero
{n : ℕ} (hn : 0 < n) (a b : Fin n → ℝ) :
boxOuterMeasure n (({a} : Set (Fin n → ℝ)) ∪ ({b} : Set (Fin n → ℝ))) = 0
Helper for Theorem 7.2: every point of Set.Icc a b is either in Set.Ioo a b or is one of the two endpoints.
open scoped BigOperators
lemma helperForTheorem_7_2_Icc_subset_Ioo_union_endpoints
{n : ℕ} (a b : Fin n → ℝ) :
Set.Icc a b ⊆ Set.Ioo a b ∪ (({a} : Set (Fin n → ℝ)) ∪ ({b} : Set (Fin n → ℝ)))
Helper for Theorem 7.2: monotonicity gives the easy inequality boxOuterMeasure n (Set.Ioo a b) ≤ boxOuterMeasure n (Set.Icc a b).
open scoped BigOperators
lemma helperForTheorem_7_2_outer_Ioo_le_outer_Icc
{n : ℕ} (a b : Fin n → ℝ) :
boxOuterMeasure n (Set.Ioo a b) ≤ boxOuterMeasure n (Set.Icc a b)
Helper for Theorem 7.2: in positive dimension, Set.Ioo a b and Set.Icc a b have the same box outer measure.
open scoped BigOperators
lemma helperForTheorem_7_2_positiveDim_outer_Ioo_eq_outer_Icc
{n : ℕ} (hn : 0 < n) (a b : Fin n → ℝ) :
boxOuterMeasure n (Set.Ioo a b) = boxOuterMeasure n (Set.Icc a b)
Helper for Theorem 7.2: the open-box outer-measure formula holds in positive dimension.
open scoped BigOperators
lemma helperForTheorem_7_2_positiveDim_openBox_eq
{n : ℕ} (hn : 0 < n) (a b : Fin n → ℝ) (h : ∀ i, a i ≤ b i) :
boxOuterMeasure n (Set.Ioo a b) = ENNReal.ofReal (∏ i, (b i - a i))
Helper for Theorem 7.2: in dimension 0, the target open-box equality is equivalent to the impossible equality 0 = 1 in ENNReal.
open scoped BigOperators
lemma helperForTheorem_7_2_zeroDim_targetEq_iff_zero_eq_one (a b : Fin 0 → ℝ) :
((boxOuterMeasure 0) (Set.Ioo a b) = ENNReal.ofReal (∏ i : Fin 0, (b i - a i))) ↔
((0 : ENNReal) = 1)
Helper for Theorem 7.2: in dimension 0, the target open-box equality is equivalent to False.
open scoped BigOperators
lemma helperForTheorem_7_2_zeroDim_targetEq_iff_false (a b : Fin 0 → ℝ) :
((boxOuterMeasure 0) (Set.Ioo a b) = ENNReal.ofReal (∏ i : Fin 0, (b i - a i))) ↔ False
Helper for Theorem 7.2: in dimension 0, any proof of the target equality forces the contradictory identity 0 = 1 in ENNReal.
open scoped BigOperators
lemma helperForTheorem_7_2_zeroDim_targetEq_implies_zero_eq_one (a b : Fin 0 → ℝ)
(hEq : (boxOuterMeasure 0) (Set.Ioo a b) = ENNReal.ofReal (∏ i : Fin 0, (b i - a i))) :
(0 : ENNReal) = 1
Helper for Theorem 7.2: in dimension 0, any proof of the target equality forces the quantitative gap rhs - lhs to be simultaneously 0 and 1, hence impossible.
open scoped BigOperators
lemma helperForTheorem_7_2_zeroDim_targetEq_implies_false_via_sub
(a b : Fin 0 → ℝ)
(hEq : (boxOuterMeasure 0) (Set.Ioo a b) = ENNReal.ofReal (∏ i : Fin 0, (b i - a i))) :
False
Helper for Theorem 7.2: in dimension 0, the target equality is refutable.
open scoped BigOperators
lemma helperForTheorem_7_2_zeroDim_targetEq_not (a b : Fin 0 → ℝ) :
¬ ((boxOuterMeasure 0) (Set.Ioo a b) = ENNReal.ofReal (∏ i : Fin 0, (b i - a i)))
Helper for Theorem 7.2: even with the vacuous order hypothesis in dimension 0, the target open-box equality cannot be obtained.
open scoped BigOperators
lemma helperForTheorem_7_2_zeroDim_hypothesis_does_not_rescue_target
(a b : Fin 0 → ℝ) :
¬ ((∀ i : Fin 0, a i ≤ b i) →
((boxOuterMeasure 0) (Set.Ioo a b) = ENNReal.ofReal (∏ i : Fin 0, (b i - a i))))
Helper for Theorem 7.2: in dimension 0, combining the vacuous order hypothesis with the target equality yields a contradiction.
open scoped BigOperators
lemma helperForTheorem_7_2_zeroDim_le_and_targetEq_implies_false
(a b : Fin 0 → ℝ)
(hLe : ∀ i : Fin 0, a i ≤ b i)
(hEq : (boxOuterMeasure 0) (Set.Ioo a b) = ENNReal.ofReal (∏ i : Fin 0, (b i - a i))) :
False
Helper for Theorem 7.2: in dimension 0, under the order hypothesis, the target open-box equality is equivalent to False.
open scoped BigOperators
lemma helperForTheorem_7_2_zeroDim_targetEq_iff_false_of_le
(a b : Fin 0 → ℝ) (h : ∀ i : Fin 0, a i ≤ b i) :
((boxOuterMeasure 0) (Set.Ioo a b) = ENNReal.ofReal (∏ i : Fin 0, (b i - a i))) ↔ False
Helper for Theorem 7.2: in dimension 0, the order hypothesis implies the target open-box equality is impossible.
open scoped BigOperators
lemma helperForTheorem_7_2_zeroDim_targetEq_not_of_le
(a b : Fin 0 → ℝ) (h : ∀ i : Fin 0, a i ≤ b i) :
¬ ((boxOuterMeasure 0) (Set.Ioo a b) = ENNReal.ofReal (∏ i : Fin 0, (b i - a i)))
Helper for Theorem 7.2: in dimension 0, the conjunction of the order hypothesis and the target equality is equivalent to False.
open scoped BigOperators
lemma helperForTheorem_7_2_zeroDim_le_and_targetEq_iff_false
(a b : Fin 0 → ℝ) :
((∀ i : Fin 0, a i ≤ b i) ∧
((boxOuterMeasure 0) (Set.Ioo a b) = ENNReal.ofReal (∏ i : Fin 0, (b i - a i)))) ↔
False
Helper for Theorem 7.2: in dimension 0, no pair of endpoints can satisfy both the order hypothesis and the target equality.
open scoped BigOperators
lemma helperForTheorem_7_2_zeroDim_no_box_satisfies_hypothesis_and_targetEq :
¬ ∃ a b : Fin 0 → ℝ,
(∀ i : Fin 0, a i ≤ b i) ∧
((boxOuterMeasure 0) (Set.Ioo a b) = ENNReal.ofReal (∏ i : Fin 0, (b i - a i)))
Helper for Theorem 7.2: for fixed a, b : Fin 0 → ℝ, there is no witness h : ∀ i, a i ≤ b i for which the target open-box equality holds.
open scoped BigOperators
lemma helperForTheorem_7_2_zeroDim_no_hypothesis_witness_for_targetEq
(a b : Fin 0 → ℝ) :
¬ ∃ _h : ∀ i : Fin 0, a i ≤ b i,
((boxOuterMeasure 0) (Set.Ioo a b) = ENNReal.ofReal (∏ i : Fin 0, (b i - a i)))
Helper for Theorem 7.2: in dimension 0, once witness nonexistence is known, any fixed order hypothesis immediately rules out the target equality.
open scoped BigOperators
lemma helperForTheorem_7_2_zeroDim_not_targetEq_of_noWitness
(a b : Fin 0 → ℝ)
(h : ∀ i : Fin 0, a i ≤ b i)
(hNoWitness :
¬ ∃ _h' : ∀ i : Fin 0, a i ≤ b i,
((boxOuterMeasure 0) (Set.Ioo a b) = ENNReal.ofReal (∏ i : Fin 0, (b i - a i)))) :
¬ ((boxOuterMeasure 0) (Set.Ioo a b) = ENNReal.ofReal (∏ i : Fin 0, (b i - a i)))
Helper for Theorem 7.2: any proof of the fully quantified open-box formula immediately yields a contradiction in this model.
open scoped BigOperators
lemma helperForTheorem_7_2_universal_target_statement_implies_false
(hAll : ∀ n (a b : Fin n → ℝ), (∀ i, a i ≤ b i) →
boxOuterMeasure n (Set.Ioo a b) = ENNReal.ofReal (∏ i, (b i - a i))) :
False
Helper for Theorem 7.2: in dimension 0, any proof of the target equality forces the contradiction (1 : ENNReal) = 0.
open scoped BigOperators
lemma helperForTheorem_7_2_zeroDim_targetEq_implies_one_eq_zero
(a b : Fin 0 → ℝ)
(hEq : (boxOuterMeasure 0) (Set.Ioo a b) = ENNReal.ofReal (∏ i : Fin 0, (b i - a i))) :
(1 : ENNReal) = 0
Helper for Theorem 7.2: the fully quantified open-box target statement is false in this model.
open scoped BigOperators
lemma helperForTheorem_7_2_universal_target_statement_not :
¬ (∀ n (a b : Fin n → ℝ), (∀ i, a i ≤ b i) →
boxOuterMeasure n (Set.Ioo a b) = ENNReal.ofReal (∏ i, (b i - a i)))
Helper for Theorem 7.2: if the ambient dimension is identified with 0, the target open-box equality is impossible under the coordinatewise order hypothesis.
open scoped BigOperators
lemma helperForTheorem_7_2_targetEq_not_of_eq_zero_dim
{n : ℕ} (hn : n = 0) (a b : Fin n → ℝ) (h : ∀ i, a i ≤ b i) :
¬ (boxOuterMeasure n (Set.Ioo a b) = ENNReal.ofReal (∏ i, (b i - a i)))
Helper for Theorem 7.2: if the ambient dimension is not positive, then in fact the left side is strictly smaller than the right side in the target formula.
open scoped BigOperators
lemma helperForTheorem_7_2_targetLt_of_not_pos_dim
{n : ℕ} (hn : ¬ 0 < n) (a b : Fin n → ℝ) :
boxOuterMeasure n (Set.Ioo a b) < ENNReal.ofReal (∏ i, (b i - a i))
Helper for Theorem 7.2: in nonpositive dimension, the quantitative gap rhs - lhs in the target formula equals 1.
open scoped BigOperators
lemma helperForTheorem_7_2_target_rhs_sub_outer_eq_one_of_not_pos_dim
{n : ℕ} (hn : ¬ 0 < n) (a b : Fin n → ℝ) :
ENNReal.ofReal (∏ i, (b i - a i)) - boxOuterMeasure n (Set.Ioo a b) = (1 : ENNReal)
Helper for Theorem 7.2: in nonpositive dimension, the quantitative gap rhs - lhs in the target formula is nonzero.
open scoped BigOperators
lemma helperForTheorem_7_2_target_rhs_sub_outer_ne_zero_of_not_pos_dim
{n : ℕ} (hn : ¬ 0 < n) (a b : Fin n → ℝ) :
ENNReal.ofReal (∏ i, (b i - a i)) - boxOuterMeasure n (Set.Ioo a b) ≠ 0
Helper for Theorem 7.2: in nonpositive dimension, any claimed target equality forces a contradiction via rhs - lhs = 0 versus rhs - lhs = 1.
open scoped BigOperators
lemma helperForTheorem_7_2_targetEq_implies_false_of_not_pos_dim_via_sub
{n : ℕ} (hn : ¬ 0 < n) (a b : Fin n → ℝ)
(hEq : boxOuterMeasure n (Set.Ioo a b) = ENNReal.ofReal (∏ i, (b i - a i))) :
False
Helper for Theorem 7.2: if the ambient dimension is not positive, then the target open-box equality is impossible under the coordinatewise order hypothesis.
open scoped BigOperators
lemma helperForTheorem_7_2_targetEq_not_of_not_pos_dim
{n : ℕ} (hn : ¬ 0 < n) (a b : Fin n → ℝ) (h : ∀ i, a i ≤ b i) :
¬ (boxOuterMeasure n (Set.Ioo a b) = ENNReal.ofReal (∏ i, (b i - a i)))
Helper for Theorem 7.2: in nonpositive dimension, the order hypothesis and the target open-box equality are jointly equivalent to False.
open scoped BigOperators
lemma helperForTheorem_7_2_not_pos_dim_le_and_targetEq_iff_false
{n : ℕ} (hn : ¬ 0 < n) (a b : Fin n → ℝ) :
((∀ i, a i ≤ b i) ∧
(boxOuterMeasure n (Set.Ioo a b) = ENNReal.ofReal (∏ i, (b i - a i)))) ↔ False
Helper for Theorem 7.2: in nonpositive dimension, there is no order-hypothesis h witnessing the target open-box equality.
open scoped BigOperators
lemma helperForTheorem_7_2_not_pos_dim_no_hypothesis_witness_for_targetEq
{n : ℕ} (hn : ¬ 0 < n) (a b : Fin n → ℝ) :
¬ ∃ _h : ∀ i, a i ≤ b i,
(boxOuterMeasure n (Set.Ioo a b) = ENNReal.ofReal (∏ i, (b i - a i)))
Helper for Theorem 7.2: for fixed endpoints satisfying the order hypothesis, the target open-box equality holds exactly in positive dimension.
open scoped BigOperators
lemma helperForTheorem_7_2_targetEq_iff_pos_dim
{n : ℕ} (a b : Fin n → ℝ) (h : ∀ i, a i ≤ b i) :
(boxOuterMeasure n (Set.Ioo a b) = ENNReal.ofReal (∏ i, (b i - a i))) ↔ 0 < n
Helper for Theorem 7.2: in nonpositive dimension, the target open-box equality is equivalent to False.
open scoped BigOperators
lemma helperForTheorem_7_2_targetEq_iff_false_of_not_pos_dim
{n : ℕ} (hn : ¬ 0 < n) (a b : Fin n → ℝ) (h : ∀ i, a i ≤ b i) :
(boxOuterMeasure n (Set.Ioo a b) = ENNReal.ofReal (∏ i, (b i - a i))) ↔ False
Helper for Theorem 7.2: a nonpositive ambient dimension must be zero.
open scoped BigOperators
lemma helperForTheorem_7_2_dim_eq_zero_of_not_pos
{n : ℕ} (hn : ¬ 0 < n) : n = 0
Helper for Theorem 7.2: corrected positive-dimensional form of the open-box outer-measure identity.
open scoped BigOperators
theorem boxOuterMeasure_openBox_eq_posDim
(n : ℕ) (a b : Fin n → ℝ) (hn : 0 < n) (h : ∀ i, a i ≤ b i) :
boxOuterMeasure n (Set.Ioo a b) = ENNReal.ofReal (∏ i, (b i - a i))
Helper for Proposition 7.3: the outer measure induced by Lebesgue volume on ℝ is pointwise bounded above by intervalLength.
open scoped BigOperators
lemma helperForProposition_7_3_volume_le_intervalLength
(s : Set ℝ) :
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure s) ≤ intervalLength s
Helper for Proposition 7.3: the outer measure from Lebesgue volume is bounded above by the one-dimensional interval-cover outer measure.
open scoped BigOperators
lemma helperForProposition_7_3_volumeOuter_le_oneDimOuter :
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) ≤ oneDimensionalOuterMeasure
Helper for Proposition 7.3: Lebesgue volume viewed as an outer measure gives infinite mass to ℝ.
open scoped BigOperators
lemma helperForProposition_7_3_volumeOuter_univ :
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (Set.univ : Set ℝ) = ⊤
Helper for Proposition 7.4: intervalLength agrees with Real.volume on open intervals.
open scoped BigOperators
lemma helperForProposition_7_4_intervalLength_Ioo
(a b : ℝ) :
intervalLength (Set.Ioo a b) = ENNReal.ofReal (b - a)
Helper for Proposition 7.4: each singleton has arbitrarily small one-dimensional outer-measure upper bounds.
open scoped BigOperators
lemma helperForProposition_7_4_singleton_outer_le_of_pos
(x ε : ℝ) (hε : 0 < ε) :
oneDimensionalOuterMeasure ({x} : Set ℝ) ≤ ENNReal.ofReal ε
Helper for Proposition 7.4: every singleton has zero one-dimensional outer measure.
open scoped BigOperators
lemma helperForProposition_7_4_singleton_outer_eq_zero
(x : ℝ) :
oneDimensionalOuterMeasure ({x} : Set ℝ) = 0
Helper for Proposition 7.4: every countable subset of ℝ has zero one-dimensional outer measure.
open scoped BigOperators
lemma helperForProposition_7_4_countable_outer_eq_zero
(A : Set ℝ) (hA : A.Countable) :
oneDimensionalOuterMeasure A = 07.2 — First Attempt: Outer Measure — Part 3
Lean authors: Zichen Wang, Wanli Ma, Qiming Dai, Zaiwen Wen.
Proposition 7.5: for the one-dimensional outer measure m* on ℝ, m*(ℝ \ ℚ) = +∞ and m*([0,1] \ ℚ) = 1.
open scoped BigOperators
theorem proposition_7_5 :
oneDimensionalOuterMeasure ((Set.univ : Set ℝ) \ Set.range ((↑) : ℚ → ℝ)) = ⊤ ∧
oneDimensionalOuterMeasure (Set.Icc (0 : ℝ) 1 \ Set.range ((↑) : ℚ → ℝ)) = 1
Proposition 7.6: for two-dimensional Lebesgue outer measure on ℝ², the horizontal segment {(x,0) : 0 ≤ x ≤ 1} has outer measure 0; consequently the full horizontal line {(x,0) : x ∈ ℝ} also has outer measure 0.
open scoped BigOperators
theorem proposition_7_6 :
((MeasureTheory.volume : MeasureTheory.Measure (ℝ × ℝ)).toOuterMeasure)
((fun x : ℝ => (x, (0 : ℝ))) '' Set.Icc (0 : ℝ) 1) = 0 ∧
((MeasureTheory.volume : MeasureTheory.Measure (ℝ × ℝ)).toOuterMeasure)
(Set.range (fun x : ℝ => (x, (0 : ℝ)))) = 0
Proposition 7.7: for A ⊆ ℝ^n and B ⊆ ℝ^m, the box outer measure satisfies m*_{n+m}(A × B) ≤ m*_n(A) * m*_m(B), where A × B is viewed inside ℝ^(n+m) via the canonical splitting equivalence of coordinates, and with the usual ENNReal conventions for products involving +∞ (in particular 0 * +∞ = 0).
open scoped BigOperators
theorem proposition_7_7
(n m : ℕ) (A : Set (Fin n → ℝ)) (B : Set (Fin m → ℝ)) :
boxOuterMeasure (n + m)
((Fin.appendEquiv n m : (Fin n → ℝ) × (Fin m → ℝ) ≃ (Fin (n + m) → ℝ)).symm ⁻¹'
(A ×ˢ B)) ≤
boxOuterMeasure n A * boxOuterMeasure m B
Helper for Proposition 7.6: identify the segment image with a product set.
open scoped BigOperators
lemma helperForProposition_7_6_segmentImage_eq_Icc_prodSingleton :
((fun x : ℝ => (x, (0 : ℝ))) '' Set.Icc (0 : ℝ) 1) =
Set.Icc (0 : ℝ) 1 ×ˢ ({(0 : ℝ)} : Set ℝ)
Helper for Proposition 7.6: identify the horizontal line as univ × {0}.
open scoped BigOperators
lemma helperForProposition_7_6_range_eq_univ_prodSingleton :
Set.range (fun x : ℝ => (x, (0 : ℝ))) =
Set.univ ×ˢ ({(0 : ℝ)} : Set ℝ)
Helper for Proposition 7.6: every horizontal slice s × {0} has outer measure zero.
open scoped BigOperators
lemma helperForProposition_7_6_outerMeasure_prodSingleton_zero (s : Set ℝ) :
((MeasureTheory.volume : MeasureTheory.Measure (ℝ × ℝ)).toOuterMeasure)
(s ×ˢ ({(0 : ℝ)} : Set ℝ)) = 0
Helper for Proposition 7.7: coordinatewise lower-upper compatibility for the product box.
open scoped BigOperators
lemma helperForProposition_7_7_productOpenBox_lower_le_upper
{n m : ℕ} (U : OpenBox n) (V : OpenBox m) :
∀ i : Fin (n + m), Fin.append U.lower V.lower i ≤ Fin.append U.upper V.upper i
Helper for Proposition 7.7: product construction on open boxes in dimensions n and m.
open scoped BigOperators
def helperForProposition_7_7_productOpenBox
{n m : ℕ} (U : OpenBox n) (V : OpenBox m) : OpenBox (n + m) :=
{ lower := Fin.append U.lower V.lower
upper := Fin.append U.upper V.upper
lower_le_upper := helperForProposition_7_7_productOpenBox_lower_le_upper U V }
Helper for Proposition 7.7: the set of the product box is the preimage of the Cartesian product under coordinate splitting.
open scoped BigOperators
lemma helperForProposition_7_7_productOpenBox_toSet
{n m : ℕ} (U : OpenBox n) (V : OpenBox m) :
(helperForProposition_7_7_productOpenBox U V).toSet =
((Fin.appendEquiv n m : (Fin n → ℝ) × (Fin m → ℝ) ≃ (Fin (n + m) → ℝ)).symm ⁻¹'
(U.toSet ×ˢ V.toSet))
Helper for Proposition 7.7: volume of a product box factors as the product of volumes.
open scoped BigOperators
lemma helperForProposition_7_7_productOpenBox_volume_mul
{n m : ℕ} (U : OpenBox n) (V : OpenBox m) :
ENNReal.ofReal ((helperForProposition_7_7_productOpenBox U V).volume) =
ENNReal.ofReal U.volume * ENNReal.ofReal V.volume
Helper for Proposition 7.7: paired-index covering sums for product boxes factor as a product of covering sums.
open scoped BigOperators
lemma helperForProposition_7_7_tsum_unpair_productCover
{n m : ℕ} (C : ℕ → OpenBox n) (D : ℕ → OpenBox m) :
(∑' k : ℕ,
ENNReal.ofReal
((helperForProposition_7_7_productOpenBox (C k.unpair.1) (D k.unpair.2)).volume)) =
(∑' i : ℕ, ENNReal.ofReal ((C i).volume)) *
(∑' j : ℕ, ENNReal.ofReal ((D j).volume))
Helper for Proposition 7.7: fixed box covers of A and B induce a product-cover bound for A × B (viewed in ℝ^(n+m) via Fin.appendEquiv).
open scoped BigOperators
lemma helperForProposition_7_7_fixedCovers_bound
{n m : ℕ} (A : Set (Fin n → ℝ)) (B : Set (Fin m → ℝ))
(C : ℕ → OpenBox n) (D : ℕ → OpenBox m)
(hA : IsCoveredByBoxes A C) (hB : IsCoveredByBoxes B D) :
boxOuterMeasure (n + m)
((Fin.appendEquiv n m : (Fin n → ℝ) × (Fin m → ℝ) ≃ (Fin (n + m) → ℝ)).symm ⁻¹'
(A ×ˢ B)) ≤
(∑' i : ℕ, ENNReal.ofReal ((C i).volume)) *
(∑' j : ℕ, ENNReal.ofReal ((D j).volume))
Helper for Proposition 7.7: if the infimum of a set in ENNReal is not ⊤, then the set contains a non-⊤ element.
open scoped BigOperators
lemma helperForProposition_7_7_exists_nonTop_of_sInf_ne_top
(S : Set ENNReal) (hS : sInf S ≠ ⊤) :
∃ x ∈ S, x ≠ ⊤
Helper for Proposition 7.7: from pointwise rectangle bounds and finite witnesses on both factors, one obtains the bound by products of infima.
open scoped BigOperators
lemma helperForProposition_7_7_sInfProduct_of_rectBounds_finiteWitness
{a : ENNReal} {SA SB : Set ENNReal}
(hRect : ∀ r ∈ SA, ∀ s ∈ SB, a ≤ r * s)
(hAfinite : ∃ r ∈ SA, r ≠ ⊤)
(hBfinite : ∃ s ∈ SB, s ≠ ⊤) :
a ≤ sInf SA * sInf SB
Helper for Proposition 7.7: rewrite the sInf over all set-cover costs as the corresponding double iInf over covers.
open scoped BigOperators
lemma helperForProposition_7_7_sInf_setCoverCost_eq_iInf
{d : ℕ} (Ω : Set (Fin d → ℝ)) :
sInf
{r : ENNReal | ∃ S : ℕ → Set (Fin d → ℝ), Ω ⊆ ⋃ i : ℕ, S i ∧
r = ∑' i : ℕ, boxOuterMeasureCoverCost d (S i)}
= ⨅ S : ℕ → Set (Fin d → ℝ), ⨅ (_ : Ω ⊆ ⋃ i : ℕ, S i),
∑' i : ℕ, boxOuterMeasureCoverCost d (S i)
Auxiliary cast-membership transport for Fin-indexed sets.
open scoped BigOperators
lemma helperForProposition_7_7_mem_cast_set_iff_aux
{a b : ℕ} (h : a = b) (s : Set (Fin a → ℝ)) (x : Fin b → ℝ) :
x ∈ cast (congrArg (fun t => Set (Fin t → ℝ)) h) s ↔
(fun i : Fin a => x (Fin.cast h i)) ∈ s
Auxiliary cast transport for boxOuterMeasure.
open scoped BigOperators
lemma helperForProposition_7_7_boxOuterMeasure_cast_eq_aux
{a b : ℕ} (h : a = b) (s : Set (Fin a → ℝ)) :
boxOuterMeasure b (cast (congrArg (fun t => Set (Fin t → ℝ)) h) s) =
boxOuterMeasure a s
Auxiliary zero-left-dimension transport under Fin.appendEquiv.
open scoped BigOperators
lemma helperForProposition_7_7_zeroLeftDim_preimage_univ_prod_aux
(m : ℕ) (B : Set (Fin m → ℝ)) :
boxOuterMeasure (0 + m)
((Fin.appendEquiv 0 m : (Fin 0 → ℝ) × (Fin m → ℝ) ≃ (Fin (0 + m) → ℝ)).symm ⁻¹'
((Set.univ : Set (Fin 0 → ℝ)) ×ˢ B)) =
boxOuterMeasure m B
Auxiliary zero-right-dimension transport under Fin.appendEquiv.
open scoped BigOperators
lemma helperForProposition_7_7_zeroRightDim_preimage_prod_univ_aux
(n : ℕ) (A : Set (Fin n → ℝ)) :
boxOuterMeasure (n + 0)
((Fin.appendEquiv n 0 : (Fin n → ℝ) × (Fin 0 → ℝ) ≃ (Fin (n + 0) → ℝ)).symm ⁻¹'
(A ×ˢ (Set.univ : Set (Fin 0 → ℝ)))) =
boxOuterMeasure n A
Auxiliary coordinatewise bounds for (-(k+1), k+1).
open scoped BigOperators
lemma helperForProposition_7_7_standardOpenBox_lower_le_upper_aux
(k : ℕ) :
-((k : ℝ) + 1) ≤ (k : ℝ) + 1
Auxiliary standard box in positive dimension.
open scoped BigOperators
def helperForProposition_7_7_standardOpenBox_aux (d k : ℕ) : OpenBox (d + 1) :=
{ lower := fun _ => -((k : ℝ) + 1)
upper := fun _ => (k : ℝ) + 1
lower_le_upper := fun _ => helperForProposition_7_7_standardOpenBox_lower_le_upper_aux k }
Auxiliary cover of ℝ^(d+1) by standard boxes.
open scoped BigOperators
lemma helperForProposition_7_7_standardOpenBoxes_cover_univ_posDim_aux
(d : ℕ) :
(Set.univ : Set (Fin (d + 1) → ℝ)) ⊆
⋃ k : ℕ, (helperForProposition_7_7_standardOpenBox_aux d k).toSet
Auxiliary union lemma (right-slice form).
open scoped BigOperators
lemma helperForProposition_7_7_union_of_zeroProductSlices_zero_right_aux
(n m : ℕ) (A : Set (Fin n → ℝ)) (B : Set (Fin m → ℝ))
(S : ℕ → Set (Fin n → ℝ))
(hAcover : A ⊆ ⋃ k : ℕ, S k)
(hSlices : ∀ k : ℕ,
boxOuterMeasure (n + m)
((Fin.appendEquiv n m : (Fin n → ℝ) × (Fin m → ℝ) ≃ (Fin (n + m) → ℝ)).symm ⁻¹'
(S k ×ˢ B)) = 0) :
boxOuterMeasure (n + m)
((Fin.appendEquiv n m : (Fin n → ℝ) × (Fin m → ℝ) ≃ (Fin (n + m) → ℝ)).symm ⁻¹'
(A ×ˢ B)) = 0
Auxiliary union lemma (left-slice form).
open scoped BigOperators
lemma helperForProposition_7_7_union_of_zeroProductSlices_zero_left_aux
(n m : ℕ) (A : Set (Fin n → ℝ)) (B : Set (Fin m → ℝ))
(T : ℕ → Set (Fin m → ℝ))
(hBcover : B ⊆ ⋃ k : ℕ, T k)
(hSlices : ∀ k : ℕ,
boxOuterMeasure (n + m)
((Fin.appendEquiv n m : (Fin n → ℝ) × (Fin m → ℝ) ≃ (Fin (n + m) → ℝ)).symm ⁻¹'
(A ×ˢ T k)) = 0) :
boxOuterMeasure (n + m)
((Fin.appendEquiv n m : (Fin n → ℝ) × (Fin m → ℝ) ≃ (Fin (n + m) → ℝ)).symm ⁻¹'
(A ×ˢ B)) = 0
Auxiliary slice-zero lemma: right factor has zero cover-cost, left factor is a positive-dimensional open box.
open scoped BigOperators
lemma helperForProposition_7_7_productSlice_zero_of_rightCoverCostZero_and_finiteLeftBox_aux
(d m : ℕ) (U : OpenBox (d + 1)) (B : Set (Fin m → ℝ))
(hBcost0 : boxOuterMeasureCoverCost m B = 0) :
boxOuterMeasure ((d + 1) + m)
((Fin.appendEquiv (d + 1) m : (Fin (d + 1) → ℝ) × (Fin m → ℝ) ≃
(Fin ((d + 1) + m) → ℝ)).symm ⁻¹' (U.toSet ×ˢ B)) = 0
Auxiliary slice-zero lemma: left factor has zero cover-cost, right factor is a positive-dimensional open box.
open scoped BigOperators
lemma helperForProposition_7_7_productSlice_zero_of_leftCoverCostZero_and_finiteRightBox_aux
(n d : ℕ) (A : Set (Fin n → ℝ)) (V : OpenBox (d + 1))
(hAcost0 : boxOuterMeasureCoverCost n A = 0) :
boxOuterMeasure (n + (d + 1))
((Fin.appendEquiv n (d + 1) : (Fin n → ℝ) × (Fin (d + 1) → ℝ) ≃
(Fin (n + (d + 1)) → ℝ)).symm ⁻¹' (A ×ˢ V.toSet)) = 0
Auxiliary product-zero result from zero right cover-cost.
open scoped BigOperators
lemma helperForProposition_7_7_rightFactor_zero_product_of_coverCostZero_aux
(n m : ℕ) (A : Set (Fin n → ℝ)) (B : Set (Fin m → ℝ))
(hBcost0 : boxOuterMeasureCoverCost m B = 0) :
boxOuterMeasure (n + m)
((Fin.appendEquiv n m : (Fin n → ℝ) × (Fin m → ℝ) ≃ (Fin (n + m) → ℝ)).symm ⁻¹'
(A ×ˢ B)) = 0
Auxiliary product-zero result from zero left cover-cost.
open scoped BigOperators
lemma helperForProposition_7_7_leftFactor_zero_product_of_coverCostZero_aux
(n m : ℕ) (A : Set (Fin n → ℝ)) (B : Set (Fin m → ℝ))
(hAcost0 : boxOuterMeasureCoverCost n A = 0) :
boxOuterMeasure (n + m)
((Fin.appendEquiv n m : (Fin n → ℝ) × (Fin m → ℝ) ≃ (Fin (n + m) → ℝ)).symm ⁻¹'
(A ×ˢ B)) = 0
Helper for Proposition 7.7: rectangle preimages are bounded by the product of the box-cover costs of the two factors.
open scoped BigOperators
lemma helperForProposition_7_7_coverCost_rect_bound
{n m : ℕ} (A : Set (Fin n → ℝ)) (B : Set (Fin m → ℝ)) :
boxOuterMeasure (n + m)
((Fin.appendEquiv n m : (Fin n → ℝ) × (Fin m → ℝ) ≃ (Fin (n + m) → ℝ)).symm ⁻¹'
(A ×ˢ B)) ≤
boxOuterMeasureCoverCost n A * boxOuterMeasureCoverCost m B
Helper for Proposition 7.7: fixed covers by arbitrary sets induce the corresponding box-cover-cost product bound for rectangle preimages.
open scoped BigOperators
lemma helperForProposition_7_7_setCovers_bound
{n m : ℕ} (A : Set (Fin n → ℝ)) (B : Set (Fin m → ℝ))
(S : ℕ → Set (Fin n → ℝ)) (T : ℕ → Set (Fin m → ℝ))
(hA : A ⊆ ⋃ i : ℕ, S i) (hB : B ⊆ ⋃ j : ℕ, T j) :
boxOuterMeasure (n + m)
((Fin.appendEquiv n m : (Fin n → ℝ) × (Fin m → ℝ) ≃ (Fin (n + m) → ℝ)).symm ⁻¹'
(A ×ˢ B)) ≤
(∑' i : ℕ, boxOuterMeasureCoverCost n (S i)) *
(∑' j : ℕ, boxOuterMeasureCoverCost m (T j))
Helper for Proposition 7.7: coordinatewise bounds for the standard box (-(k+1), k+1).
open scoped BigOperators
lemma helperForProposition_7_7_standardOpenBox_lower_le_upper
(k : ℕ) :
-((k : ℝ) + 1) ≤ (k : ℝ) + 1
Helper for Proposition 7.7: the standard box (-(k+1), k+1)^(d+1) in positive dimension.
open scoped BigOperators
def helperForProposition_7_7_standardOpenBox (d k : ℕ) : OpenBox (d + 1) :=
{ lower := fun _ => -((k : ℝ) + 1)
upper := fun _ => (k : ℝ) + 1
lower_le_upper := fun _ => helperForProposition_7_7_standardOpenBox_lower_le_upper k }
Helper for Proposition 7.7: standard positive-dimensional boxes cover all of ℝ^(d+1).
open scoped BigOperators
lemma helperForProposition_7_7_standardOpenBoxes_cover_univ_posDim
(d : ℕ) :
(Set.univ : Set (Fin (d + 1) → ℝ)) ⊆
⋃ k : ℕ, (helperForProposition_7_7_standardOpenBox d k).toSet
Helper for Proposition 7.7: zero on each left-slice of a cover implies zero on the full product set.
open scoped BigOperators
lemma helperForProposition_7_7_union_of_zeroProductSlices_zero_right
(n m : ℕ) (A : Set (Fin n → ℝ)) (B : Set (Fin m → ℝ))
(S : ℕ → Set (Fin n → ℝ))
(hAcover : A ⊆ ⋃ k : ℕ, S k)
(hSlices : ∀ k : ℕ,
boxOuterMeasure (n + m)
((Fin.appendEquiv n m : (Fin n → ℝ) × (Fin m → ℝ) ≃ (Fin (n + m) → ℝ)).symm ⁻¹'
(S k ×ˢ B)) = 0) :
boxOuterMeasure (n + m)
((Fin.appendEquiv n m : (Fin n → ℝ) × (Fin m → ℝ) ≃ (Fin (n + m) → ℝ)).symm ⁻¹'
(A ×ˢ B)) = 0
Helper for Proposition 7.7: zero on each right-slice of a cover implies zero on the full product set.
open scoped BigOperators
lemma helperForProposition_7_7_union_of_zeroProductSlices_zero_left
(n m : ℕ) (A : Set (Fin n → ℝ)) (B : Set (Fin m → ℝ))
(T : ℕ → Set (Fin m → ℝ))
(hBcover : B ⊆ ⋃ k : ℕ, T k)
(hSlices : ∀ k : ℕ,
boxOuterMeasure (n + m)
((Fin.appendEquiv n m : (Fin n → ℝ) × (Fin m → ℝ) ≃ (Fin (n + m) → ℝ)).symm ⁻¹'
(A ×ˢ T k)) = 0) :
boxOuterMeasure (n + m)
((Fin.appendEquiv n m : (Fin n → ℝ) × (Fin m → ℝ) ≃ (Fin (n + m) → ℝ)).symm ⁻¹'
(A ×ˢ B)) = 0
Helper for Proposition 7.7: if the right factor has zero outer measure, then every positive-dimensional finite-box slice has zero product outer measure.
open scoped BigOperators
lemma helperForProposition_7_7_productSlice_zero_of_rightZero_and_finiteLeftBox
(d m : ℕ) (U : OpenBox (d + 1)) (B : Set (Fin m → ℝ))
(hBzero : boxOuterMeasure m B = 0) :
boxOuterMeasure ((d + 1) + m)
((Fin.appendEquiv (d + 1) m : (Fin (d + 1) → ℝ) × (Fin m → ℝ) ≃
(Fin ((d + 1) + m) → ℝ)).symm ⁻¹' (U.toSet ×ˢ B)) = 0
Helper for Proposition 7.7: if the left factor has zero outer measure, then every positive-dimensional finite-box slice has zero product outer measure.
open scoped BigOperators
lemma helperForProposition_7_7_productSlice_zero_of_leftZero_and_finiteRightBox
(n d : ℕ) (A : Set (Fin n → ℝ)) (V : OpenBox (d + 1))
(hAzero : boxOuterMeasure n A = 0) :
boxOuterMeasure (n + (d + 1))
((Fin.appendEquiv n (d + 1) : (Fin n → ℝ) × (Fin (d + 1) → ℝ) ≃
(Fin (n + (d + 1)) → ℝ)).symm ⁻¹' (A ×ˢ V.toSet)) = 0
Helper for Proposition 7.7: transport membership through a type cast of Fin-indexed sets.
open scoped BigOperators
lemma helperForProposition_7_7_mem_cast_set_iff
{a b : ℕ} (h : a = b) (s : Set (Fin a → ℝ)) (x : Fin b → ℝ) :
x ∈ cast (congrArg (fun t => Set (Fin t → ℝ)) h) s ↔
(fun i : Fin a => x (Fin.cast h i)) ∈ s
Helper for Proposition 7.7: transport boxOuterMeasure across a type cast of Fin-indexed ambient spaces.
open scoped BigOperators
lemma helperForProposition_7_7_boxOuterMeasure_cast_eq
{a b : ℕ} (h : a = b) (s : Set (Fin a → ℝ)) :
boxOuterMeasure b (cast (congrArg (fun t => Set (Fin t → ℝ)) h) s) =
boxOuterMeasure a s
Helper for Proposition 7.7: in zero left dimension, the preimage of univ × B under Fin.appendEquiv has the same outer measure as B.
open scoped BigOperators
lemma helperForProposition_7_7_zeroLeftDim_preimage_univ_prod
(m : ℕ) (B : Set (Fin m → ℝ)) :
boxOuterMeasure (0 + m)
((Fin.appendEquiv 0 m : (Fin 0 → ℝ) × (Fin m → ℝ) ≃ (Fin (0 + m) → ℝ)).symm ⁻¹'
((Set.univ : Set (Fin 0 → ℝ)) ×ˢ B)) =
boxOuterMeasure m B
Helper for Proposition 7.7: in zero right dimension, the preimage of A × univ under Fin.appendEquiv has the same outer measure as A.
open scoped BigOperators
lemma helperForProposition_7_7_zeroRightDim_preimage_prod_univ
(n : ℕ) (A : Set (Fin n → ℝ)) :
boxOuterMeasure (n + 0)
((Fin.appendEquiv n 0 : (Fin n → ℝ) × (Fin 0 → ℝ) ≃ (Fin (n + 0) → ℝ)).symm ⁻¹'
(A ×ˢ (Set.univ : Set (Fin 0 → ℝ)))) =
boxOuterMeasure n A
Helper for Proposition 7.7: if the right factor has zero box outer measure, then the product set has zero box outer measure.
open scoped BigOperators
lemma helperForProposition_7_7_rightFactor_zero_product
(n m : ℕ) (A : Set (Fin n → ℝ)) (B : Set (Fin m → ℝ))
(hBzero : boxOuterMeasure m B = 0) :
boxOuterMeasure (n + m)
((Fin.appendEquiv n m : (Fin n → ℝ) × (Fin m → ℝ) ≃ (Fin (n + m) → ℝ)).symm ⁻¹'
(A ×ˢ B)) = 0
Helper for Proposition 7.7: if the left factor has zero box outer measure, then the product set has zero box outer measure.
open scoped BigOperators
lemma helperForProposition_7_7_leftFactor_zero_product
(n m : ℕ) (A : Set (Fin n → ℝ)) (B : Set (Fin m → ℝ))
(hAzero : boxOuterMeasure n A = 0) :
boxOuterMeasure (n + m)
((Fin.appendEquiv n m : (Fin n → ℝ) × (Fin m → ℝ) ≃ (Fin (n + m) → ℝ)).symm ⁻¹'
(A ×ˢ B)) = 0
Helper for Proposition 7.7: in the non-⊤ branch for both factors, the rectangle bounds imply the target product inequality.
open scoped BigOperators
lemma helperForProposition_7_7_nonTop_branch_finish
{a : ENNReal} {n m : ℕ} {A : Set (Fin n → ℝ)} {B : Set (Fin m → ℝ)}
{SA SB : Set ENNReal}
(hAeq : boxOuterMeasure n A = sInf SA)
(hBeq : boxOuterMeasure m B = sInf SB)
(hRect : ∀ r ∈ SA, ∀ s ∈ SB, a ≤ r * s)
(hA_top : boxOuterMeasure n A ≠ ⊤)
(hB_top : boxOuterMeasure m B ≠ ⊤) :
a ≤ boxOuterMeasure n A * boxOuterMeasure m B7.2 — First Attempt: Outer Measure — Part 4
Lean authors: Zichen Wang, Wanli Ma, Qiming Dai, Zaiwen Wen.
Proposition 7.8: if (A_j)_{j≥1} is an increasing sequence of Lebesgue measurable subsets of ℝ^n, then m(⋃ j, A_j) is the limit of m(A_j) as j → ∞.
open scoped BigOperators
theorem proposition_7_8
(n : ℕ) (A : ℕ → Set (Fin n → ℝ))
(h_measurable : ∀ j,
MeasureTheory.NullMeasurableSet (A j)
(MeasureTheory.volume : MeasureTheory.Measure (Fin n → ℝ)))
(h_step : ∀ j, A j ⊆ A (j + 1)) :
Filter.Tendsto
(fun j : ℕ => (MeasureTheory.volume : MeasureTheory.Measure (Fin n → ℝ)) (A j))
Filter.atTop
(nhds ((MeasureTheory.volume : MeasureTheory.Measure (Fin n → ℝ)) (⋃ j, A j)))
Proposition 7.9: if (A_j)_{j≥1} is a decreasing sequence of Lebesgue measurable subsets of ℝ^n and the first set has finite measure, then m(⋂ j, A_j) is the limit of m(A_j) as j → ∞ (with A 0 representing A_1).
open scoped BigOperators
theorem proposition_7_9
(n : ℕ)
(A : ℕ → Set
(MeasureTheory.NullMeasurableSpace (Fin n → ℝ)
(MeasureTheory.volume : MeasureTheory.Measure (Fin n → ℝ))))
(h_measurable : ∀ j, MeasurableSet (A j))
(h_step : ∀ j, A (j + 1) ⊆ A j)
(h_finite : MeasureTheory.volume.completion (A 0) < ⊤) :
Filter.Tendsto
(fun j : ℕ => MeasureTheory.volume.completion (A j))
Filter.atTop
(nhds (MeasureTheory.volume.completion (⋂ j, A j)))
Proposition 7.10: for positive dimension n and q ∈ ℤ with q > 1, the open box (0, 1 / q)^n = {x : ℝ^n | 0 < x_j < 1 / q for all j} and the closed box [0, 1 / q]^n = {x : ℝ^n | 0 ≤ x_j ≤ 1 / q for all j} have Lebesgue measure q^{-n}.
open scoped BigOperators
theorem proposition_7_10
(n : ℕ) (q : ℤ) (hq : 1 < q) (hn : 0 < n) :
(MeasureTheory.volume : MeasureTheory.Measure (Fin n → ℝ))
(Set.Ioo (fun _ : Fin n => (0 : ℝ)) (fun _ : Fin n => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(n : ℤ))) ∧
(MeasureTheory.volume : MeasureTheory.Measure (Fin n → ℝ))
(Set.Icc (fun _ : Fin n => (0 : ℝ)) (fun _ : Fin n => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(n : ℤ)))
Proposition 7.11: for an axis-parallel closed box B = ∏ i, [a i, b i] ⊆ ℝ^n with a i ≤ b i, the set B is Lebesgue measurable and its Lebesgue measure equals its box volume ∏ i, (b i - a i).
open scoped BigOperators
theorem proposition_7_11
(n : ℕ) (a b : Fin n → ℝ) (h : ∀ i, a i ≤ b i) :
MeasurableSet (Set.Icc a b) ∧
(MeasureTheory.volume : MeasureTheory.Measure (Fin n → ℝ)) (Set.Icc a b) =
ENNReal.ofReal (∏ i, (b i - a i))
Helper for Proposition 7.10: in dimension 0, the interval Set.Ioo (0-vector) ((q : ℝ)⁻¹-vector) is empty.
open scoped BigOperators
lemma helperForProposition_7_10_ioo_finZero_eq_empty (q : ℤ) :
Set.Ioo (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹) =
(∅ : Set (Fin 0 → ℝ))
Helper for Proposition 7.10: in dimension 0, the closed interval Set.Icc (0-vector) ((q : ℝ)⁻¹-vector) is all of Fin 0 → ℝ.
open scoped BigOperators
lemma helperForProposition_7_10_icc_finZero_eq_univ (q : ℤ) :
Set.Icc (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹) =
(Set.univ : Set (Fin 0 → ℝ))
Helper for Proposition 7.10: in dimension 0, the coordinatewise open box encoding via Set.pi is all of Fin 0 → ℝ (vacuous coordinate conditions).
open scoped BigOperators
lemma helperForProposition_7_10_piOpen_finZero_eq_univ (q : ℤ) :
Set.pi (Set.univ : Set (Fin 0))
(fun _ : Fin 0 => Set.Ioo (0 : ℝ) ((q : ℝ)⁻¹)) =
(Set.univ : Set (Fin 0 → ℝ))
Helper for Proposition 7.10: in dimension 0, the function-order interval Set.Ioo does not match the coordinatewise-open-box encoding by Set.pi.
open scoped BigOperators
lemma helperForProposition_7_10_ioo_ne_piOpen_finZero (q : ℤ) :
Set.Ioo (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹) ≠
Set.pi (Set.univ : Set (Fin 0))
(fun _ : Fin 0 => Set.Ioo (0 : ℝ) ((q : ℝ)⁻¹))
Helper for Proposition 7.10: the volume of the n = 0 open box encoded by Set.Ioo (0-vector) ((q : ℝ)⁻¹-vector) is 0.
open scoped BigOperators
lemma helperForProposition_7_10_volume_ioo_finZero (q : ℤ) :
(MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Ioo (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) = 0
Helper for Proposition 7.10: the right-hand side at n = 0 is 1.
open scoped BigOperators
lemma helperForProposition_7_10_rhs_at_zero (q : ℤ) :
ENNReal.ofReal ((q : ℝ) ^ (-(0 : ℤ))) = 1
Helper for Proposition 7.10: at n = 0, the open-box equality goal is equivalent to 0 = 1.
open scoped BigOperators
lemma helperForProposition_7_10_openGoal_finZero_iff_zero_eq_one (q : ℤ) :
((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Ioo (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-((0 : ℕ) : ℤ)))) ↔ ((0 : ENNReal) = 1)
Helper for Proposition 7.10: in dimension 0, the open-box equality in the current encoding is false.
open scoped BigOperators
lemma helperForProposition_7_10_openGoal_finZero_false (q : ℤ) :
¬ ((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Ioo (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-((0 : ℕ) : ℤ))))
Helper for Proposition 7.10: in dimension 0, the closed-box equality in the current encoding is true.
open scoped BigOperators
lemma helperForProposition_7_10_closedGoal_finZero_true (q : ℤ) :
(MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Icc (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-((0 : ℕ) : ℤ)))
Helper for Proposition 7.10: in dimension 0, the full conjunction is equivalent to the open-box equality since the closed-box equality is automatic.
open scoped BigOperators
lemma helperForProposition_7_10_conj_finZero_iff_openGoal (q : ℤ) :
((((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Ioo (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-((0 : ℕ) : ℤ)))) ∧
((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Icc (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-((0 : ℕ) : ℤ))))) ↔
((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Ioo (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-((0 : ℕ) : ℤ)))))
Helper for Proposition 7.10: in dimension 0, the full conjunction in the current encoding is false because the open-box equality already fails.
open scoped BigOperators
lemma helperForProposition_7_10_conj_finZero_false (q : ℤ) :
¬ (((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Ioo (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-((0 : ℕ) : ℤ)))) ∧
((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Icc (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-((0 : ℕ) : ℤ)))))
Helper for Proposition 7.10: in dimension 0, the open-interval expression has strictly smaller volume than the closed-interval expression.
open scoped BigOperators
lemma helperForProposition_7_10_volume_ioo_lt_volume_icc_finZero (q : ℤ) :
(MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Ioo (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) <
(MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Icc (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹))
Helper for Proposition 7.10: in dimension 0, the exact theorem-shaped conjunction is impossible since it would force equal open/closed volumes.
open scoped BigOperators
lemma helperForProposition_7_10_targetBranch_finZero_false_via_strictVolumes
(q : ℤ) :
¬ ((((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Ioo (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(0 : ℤ)))) ∧
((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Icc (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(0 : ℤ))))))
Helper for Proposition 7.10: at n = 0, the full conjunction in the current encoding is equivalent to False.
open scoped BigOperators
lemma helperForProposition_7_10_conj_finZero_iff_false (q : ℤ) :
((((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Ioo (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-((0 : ℕ) : ℤ)))) ∧
((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Icc (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-((0 : ℕ) : ℤ))))) ↔ False)
Helper for Proposition 7.10: the n = 0 branch in the exact target shape of proposition_7_10 is equivalent to False.
open scoped BigOperators
lemma helperForProposition_7_10_targetBranch_finZero_iff_false (q : ℤ) :
((((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Ioo (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(0 : ℤ)))) ∧
((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Icc (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(0 : ℤ))))) ↔ False)
Helper for Proposition 7.10: in the exact theorem-shaped n = 0 branch, the conjunction would force (0 : ENNReal) = 1.
open scoped BigOperators
lemma helperForProposition_7_10_targetBranch_finZero_implies_zero_eq_one (q : ℤ) :
((((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Ioo (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(0 : ℤ)))) ∧
((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Icc (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(0 : ℤ))))) →
((0 : ENNReal) = 1))
Helper for Proposition 7.10: in the exact theorem-shaped n = 0 branch, the conjunction is equivalent to (0 : ENNReal) = 1.
open scoped BigOperators
lemma helperForProposition_7_10_targetBranch_finZero_iff_zero_eq_one (q : ℤ) :
((((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Ioo (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(0 : ℤ)))) ∧
((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Icc (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(0 : ℤ))))) ↔
((0 : ENNReal) = 1))
Helper for Proposition 7.10: in the exact theorem-shaped n = 0 branch, the open-box equality is impossible.
open scoped BigOperators
lemma helperForProposition_7_10_targetOpenGoal_finZero_false (q : ℤ) :
¬ ((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Ioo (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(0 : ℤ))))
Helper for Proposition 7.10: in the exact theorem-shaped n = 0 branch, the full conjunction is impossible because the open-box equality already fails.
open scoped BigOperators
lemma helperForProposition_7_10_targetBranch_finZero_false_via_openGoal (q : ℤ) :
¬ ((((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Ioo (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(0 : ℤ)))) ∧
((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Icc (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(0 : ℤ))))))
Helper for Proposition 7.10: in the exact theorem-shaped n = 0 branch, the conjunction is impossible.
open scoped BigOperators
lemma helperForProposition_7_10_targetBranch_finZero_false_via_zero_ne_one (q : ℤ) :
¬ ((((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Ioo (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(0 : ℤ)))) ∧
((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Icc (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(0 : ℤ))))))
Helper for Proposition 7.10: there exists an admissible integer q > 1 for which the current n = 0 conjunction is false.
open scoped BigOperators
lemma helperForProposition_7_10_exists_admissible_finZero_counterexample :
∃ q : ℤ,
1 < q ∧
¬ (((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Ioo (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-((0 : ℕ) : ℤ)))) ∧
((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Icc (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-((0 : ℕ) : ℤ)))))
Helper for Proposition 7.10: in dimension 0, the conjunction cannot hold for every integer q > 1 in the current encoding.
open scoped BigOperators
lemma helperForProposition_7_10_not_forall_q_gt_one_finZero :
¬ (∀ q : ℤ,
1 < q →
(((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Ioo (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-((0 : ℕ) : ℤ)))) ∧
((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Icc (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-((0 : ℕ) : ℤ))))))
Helper for Proposition 7.10: in dimension 0, there is no admissible integer q > 1 for which the exact target-shaped conjunction can hold.
open scoped BigOperators
lemma helperForProposition_7_10_no_admissible_q_for_targetBranch_finZero :
¬ ∃ q : ℤ,
1 < q ∧
(((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Ioo (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(0 : ℤ)))) ∧
((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Icc (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(0 : ℤ)))))
Helper for Proposition 7.10: for each admissible q > 1, the exact n = 0 branch of the current target statement is false.
open scoped BigOperators
lemma helperForProposition_7_10_targetBranch_finZero_false_of_gt_one
(q : ℤ) (hq : 1 < q) :
¬ (((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Ioo (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(0 : ℤ)))) ∧
((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Icc (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(0 : ℤ)))))
Helper for Proposition 7.10: for every admissible integer q > 1, the exact n = 0 target branch in the current encoding is refutable.
open scoped BigOperators
lemma helperForProposition_7_10_forall_gt_one_targetBranch_finZero_false :
∀ q : ℤ, 1 < q →
¬ (((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Ioo (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(0 : ℤ)))) ∧
((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Icc (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(0 : ℤ)))))
Helper for Proposition 7.10: for fixed admissible q > 1, the exact target-shaped conjunction cannot hold for every n; the n = 0 branch already contradicts the current encoding.
open scoped BigOperators
lemma helperForProposition_7_10_not_forall_n_targetConj_of_gt_one
(q : ℤ) (hq : 1 < q) :
¬ (∀ n : ℕ,
(((MeasureTheory.volume : MeasureTheory.Measure (Fin n → ℝ))
(Set.Ioo (fun _ : Fin n => (0 : ℝ)) (fun _ : Fin n => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(n : ℤ)))) ∧
((MeasureTheory.volume : MeasureTheory.Measure (Fin n → ℝ))
(Set.Icc (fun _ : Fin n => (0 : ℝ)) (fun _ : Fin n => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(n : ℤ))))))
Helper for Proposition 7.10: if the fully quantified current encoding held, specializing to n = 0 and q = 2 would force (0 : ENNReal) = 1.
open scoped BigOperators
lemma helperForProposition_7_10_universal_currentEncoding_implies_zero_eq_one
(hAll : ∀ n : ℕ, ∀ q : ℤ, 1 < q →
(((MeasureTheory.volume : MeasureTheory.Measure (Fin n → ℝ))
(Set.Ioo (fun _ : Fin n => (0 : ℝ)) (fun _ : Fin n => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(n : ℤ)))) ∧
((MeasureTheory.volume : MeasureTheory.Measure (Fin n → ℝ))
(Set.Icc (fun _ : Fin n => (0 : ℝ)) (fun _ : Fin n => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(n : ℤ)))))) :
(0 : ENNReal) = 1
Helper for Proposition 7.10: the fully quantified current encoding of the statement is false, witnessed by the n = 0, q = 2 branch.
open scoped BigOperators
lemma helperForProposition_7_10_universal_currentEncoding_false :
¬ (∀ n : ℕ, ∀ q : ℤ, 1 < q →
(((MeasureTheory.volume : MeasureTheory.Measure (Fin n → ℝ))
(Set.Ioo (fun _ : Fin n => (0 : ℝ)) (fun _ : Fin n => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(n : ℤ)))) ∧
((MeasureTheory.volume : MeasureTheory.Measure (Fin n → ℝ))
(Set.Icc (fun _ : Fin n => (0 : ℝ)) (fun _ : Fin n => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(n : ℤ))))))
Helper for Proposition 7.10: the closed-box identity m([0, 1 / q]^n) = q^{-n} in the current encoding.
open scoped BigOperators
lemma helperForProposition_7_10_volume_icc_eq_rhs
(n : ℕ) (q : ℤ) (hq : 1 < q) :
(MeasureTheory.volume : MeasureTheory.Measure (Fin n → ℝ))
(Set.Icc (fun _ : Fin n => (0 : ℝ)) (fun _ : Fin n => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(n : ℤ)))
Helper for Proposition 7.10: when n ≠ 0, the open-interval expression Set.Ioo (0-vector) ((q : ℝ)⁻¹-vector) has the same volume as the closed box.
open scoped BigOperators
lemma helperForProposition_7_10_volume_ioo_eq_volume_icc_of_ne_zero
(n : ℕ) (q : ℤ) (hn : n ≠ 0) :
(MeasureTheory.volume : MeasureTheory.Measure (Fin n → ℝ))
(Set.Ioo (fun _ : Fin n => (0 : ℝ)) (fun _ : Fin n => (q : ℝ)⁻¹)) =
(MeasureTheory.volume : MeasureTheory.Measure (Fin n → ℝ))
(Set.Icc (fun _ : Fin n => (0 : ℝ)) (fun _ : Fin n => (q : ℝ)⁻¹))
Helper for Proposition 7.10: when n ≠ 0, the open-interval expression Set.Ioo (0-vector) ((q : ℝ)⁻¹-vector) has the same volume as the closed box, so it also has measure q^{-n}.
open scoped BigOperators
lemma helperForProposition_7_10_volume_ioo_eq_rhs_of_ne_zero
(n : ℕ) (q : ℤ) (hq : 1 < q) (hn : n ≠ 0) :
(MeasureTheory.volume : MeasureTheory.Measure (Fin n → ℝ))
(Set.Ioo (fun _ : Fin n => (0 : ℝ)) (fun _ : Fin n => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(n : ℤ)))
Helper for Proposition 7.10: when n ≠ 0, both the open-box and closed-box volume identities hold in the current encoding.
open scoped BigOperators
lemma helperForProposition_7_10_conj_of_ne_zero
(n : ℕ) (q : ℤ) (hq : 1 < q) (hn : n ≠ 0) :
(MeasureTheory.volume : MeasureTheory.Measure (Fin n → ℝ))
(Set.Ioo (fun _ : Fin n => (0 : ℝ)) (fun _ : Fin n => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(n : ℤ))) ∧
(MeasureTheory.volume : MeasureTheory.Measure (Fin n → ℝ))
(Set.Icc (fun _ : Fin n => (0 : ℝ)) (fun _ : Fin n => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(n : ℤ)))
Helper for Proposition 7.10: in the n = 0 branch of the current encoding, any target-shaped conjunction contradicts the admissibility hypothesis q > 1.
open scoped BigOperators
lemma helperForProposition_7_10_targetBranch_finZero_contradiction_of_gt_one
(q : ℤ) (hq : 1 < q)
(hConj :
(((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Ioo (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(0 : ℤ)))) ∧
((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Icc (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(0 : ℤ)))))) :
False
Helper for Proposition 7.10: with q > 1, the exact n = 0 target branch of proposition_7_10 is equivalent to False in the current encoding.
open scoped BigOperators
lemma helperForProposition_7_10_targetBranch_finZero_iff_false_of_gt_one
(q : ℤ) (hq : 1 < q) :
((((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Ioo (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(0 : ℤ)))) ∧
((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Icc (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(0 : ℤ))))) ↔ False)
Helper for Proposition 7.10: in the current encoding, any witness of the exact target-shaped conjunction forces n ≠ 0, independently of hypotheses on q.
open scoped BigOperators
lemma helperForProposition_7_10_targetConj_implies_ne_zero
(n : ℕ) (q : ℤ)
(hConj :
(((MeasureTheory.volume : MeasureTheory.Measure (Fin n → ℝ))
(Set.Ioo (fun _ : Fin n => (0 : ℝ)) (fun _ : Fin n => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(n : ℤ)))) ∧
((MeasureTheory.volume : MeasureTheory.Measure (Fin n → ℝ))
(Set.Icc (fun _ : Fin n => (0 : ℝ)) (fun _ : Fin n => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(n : ℤ)))))) :
n ≠ 0
Helper for Proposition 7.10: for q > 1, any witness of the exact target conjunction must come from a nonzero dimension.
open scoped BigOperators
lemma helperForProposition_7_10_targetConj_implies_ne_zero_of_gt_one
(n : ℕ) (q : ℤ) (hq : 1 < q)
(hConj :
(((MeasureTheory.volume : MeasureTheory.Measure (Fin n → ℝ))
(Set.Ioo (fun _ : Fin n => (0 : ℝ)) (fun _ : Fin n => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(n : ℤ)))) ∧
((MeasureTheory.volume : MeasureTheory.Measure (Fin n → ℝ))
(Set.Icc (fun _ : Fin n => (0 : ℝ)) (fun _ : Fin n => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(n : ℤ)))))) :
n ≠ 0
Helper for Proposition 7.10: for q > 1, even the open-box equality alone in the current encoding forces the dimension to be nonzero.
open scoped BigOperators
lemma helperForProposition_7_10_targetOpenEq_implies_ne_zero_of_gt_one
(n : ℕ) (q : ℤ) (hq : 1 < q)
(hOpen :
(MeasureTheory.volume : MeasureTheory.Measure (Fin n → ℝ))
(Set.Ioo (fun _ : Fin n => (0 : ℝ)) (fun _ : Fin n => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(n : ℤ)))) :
n ≠ 0
Helper for Proposition 7.10: if the exact target-shaped conjunction holds and one also assumes n = 0, this yields a contradiction.
open scoped BigOperators
lemma helperForProposition_7_10_targetConj_false_of_eq_zero
(n : ℕ) (q : ℤ) (hn : n = 0)
(hConj :
(((MeasureTheory.volume : MeasureTheory.Measure (Fin n → ℝ))
(Set.Ioo (fun _ : Fin n => (0 : ℝ)) (fun _ : Fin n => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(n : ℤ)))) ∧
((MeasureTheory.volume : MeasureTheory.Measure (Fin n → ℝ))
(Set.Icc (fun _ : Fin n => (0 : ℝ)) (fun _ : Fin n => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(n : ℤ)))))) :
False
Helper for Proposition 7.10: for q > 1, the exact target-shaped conjunction in dimension n is equivalent to n ≠ 0 in the current encoding.
open scoped BigOperators
lemma helperForProposition_7_10_targetConj_iff_ne_zero_of_gt_one
(n : ℕ) (q : ℤ) (hq : 1 < q) :
((((MeasureTheory.volume : MeasureTheory.Measure (Fin n → ℝ))
(Set.Ioo (fun _ : Fin n => (0 : ℝ)) (fun _ : Fin n => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(n : ℤ)))) ∧
((MeasureTheory.volume : MeasureTheory.Measure (Fin n → ℝ))
(Set.Icc (fun _ : Fin n => (0 : ℝ)) (fun _ : Fin n => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(n : ℤ))))) ↔ n ≠ 0)
Helper for Proposition 7.10: if n = 0 and q > 1, the target-shaped conjunction for dimension n yields a contradiction in the current encoding.
open scoped BigOperators
lemma helperForProposition_7_10_targetConj_false_of_eq_zero_of_gt_one
(n : ℕ) (q : ℤ) (hq : 1 < q) (hn : n = 0)
(hConj :
(((MeasureTheory.volume : MeasureTheory.Measure (Fin n → ℝ))
(Set.Ioo (fun _ : Fin n => (0 : ℝ)) (fun _ : Fin n => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(n : ℤ)))) ∧
((MeasureTheory.volume : MeasureTheory.Measure (Fin n → ℝ))
(Set.Icc (fun _ : Fin n => (0 : ℝ)) (fun _ : Fin n => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(n : ℤ)))))) :
False
Helper for Proposition 7.10: if n = 0 and q > 1, the exact target-shaped conjunction for dimension n is equivalent to False in the current encoding.
open scoped BigOperators
lemma helperForProposition_7_10_targetConj_iff_false_of_eq_zero_of_gt_one
(n : ℕ) (q : ℤ) (hq : 1 < q) (hn : n = 0) :
((((MeasureTheory.volume : MeasureTheory.Measure (Fin n → ℝ))
(Set.Ioo (fun _ : Fin n => (0 : ℝ)) (fun _ : Fin n => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(n : ℤ)))) ∧
((MeasureTheory.volume : MeasureTheory.Measure (Fin n → ℝ))
(Set.Icc (fun _ : Fin n => (0 : ℝ)) (fun _ : Fin n => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(n : ℤ))))) ↔ False)
Helper for Proposition 7.10: for every admissible q > 1, the exact theorem-shaped n = 0 conjunction is unsatisfiable in the current encoding.
open scoped BigOperators
lemma helperForProposition_7_10_not_targetBranch_finZero_of_gt_one
(q : ℤ) (hq : 1 < q) :
¬ ((((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Ioo (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(0 : ℤ)))) ∧
((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Icc (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(0 : ℤ))))))
Helper for Proposition 7.10: in dimension 0, the open-box equality in the current encoding fails, while the closed-box equality holds.
open scoped BigOperators
lemma helperForProposition_7_10_targetBranch_finZero_openFalse_closedTrue
(q : ℤ) :
(¬ ((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Ioo (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(0 : ℤ))))) ∧
((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Icc (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(0 : ℤ))))
Helper for Proposition 7.10: in dimension 0, any witness of the exact theorem-shaped conjunction forces the arithmetic constraint q ≤ 1.
open scoped BigOperators
lemma helperForProposition_7_10_targetBranch_finZero_implies_q_le_one
(q : ℤ)
(hConj :
(((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Ioo (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(0 : ℤ)))) ∧
((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Icc (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(0 : ℤ)))))) :
q ≤ 1
Helper for Proposition 7.10: any witness of the exact theorem-shaped n = 0 branch forces failure of the admissibility condition q > 1.
open scoped BigOperators
lemma helperForProposition_7_10_targetBranch_finZero_implies_not_gt_one
(q : ℤ)
(hConj :
(((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Ioo (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(0 : ℤ)))) ∧
((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Icc (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(0 : ℤ)))))) :
¬ (1 < q)
Helper for Proposition 7.10: for each admissible q > 1, the exact n = 0 conjunction required by the current target statement is not inhabited.
open scoped BigOperators
lemma helperForProposition_7_10_targetBranch_finZero_not_nonempty_of_gt_one
(q : ℤ) (hq : 1 < q) :
¬ Nonempty
((((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Ioo (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(0 : ℤ)))) ∧
((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Icc (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(0 : ℤ))))))
Helper for Proposition 7.10: the fully quantified theorem-shaped statement in the current encoding is inconsistent, witnessed by n = 0 and q = 2.
open scoped BigOperators
lemma helperForProposition_7_10_forallTargetConj_false
(hAll :
∀ n (q : ℤ), 1 < q →
(((MeasureTheory.volume : MeasureTheory.Measure (Fin n → ℝ))
(Set.Ioo (fun _ : Fin n => (0 : ℝ)) (fun _ : Fin n => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(n : ℤ)))) ∧
((MeasureTheory.volume : MeasureTheory.Measure (Fin n → ℝ))
(Set.Icc (fun _ : Fin n => (0 : ℝ)) (fun _ : Fin n => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(n : ℤ)))))) :
False
Helper for Proposition 7.10: when q > 1, the exact theorem-shaped n = 0 branch type is empty in the current encoding.
open scoped BigOperators
lemma helperForProposition_7_10_targetBranch_finZero_isEmpty_of_gt_one
(q : ℤ) (hq : 1 < q) :
IsEmpty
((((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Ioo (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(0 : ℤ)))) ∧
((MeasureTheory.volume : MeasureTheory.Measure (Fin 0 → ℝ))
(Set.Icc (fun _ : Fin 0 => (0 : ℝ)) (fun _ : Fin 0 => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(0 : ℤ))))))
Helper for Proposition 7.10: in positive dimension, the target conjunction follows from the nonzero-dimension case.
open scoped BigOperators
lemma helperForProposition_7_10_conj_of_pos
(n : ℕ) (q : ℤ) (hq : 1 < q) (hn : 0 < n) :
(MeasureTheory.volume : MeasureTheory.Measure (Fin n → ℝ))
(Set.Ioo (fun _ : Fin n => (0 : ℝ)) (fun _ : Fin n => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(n : ℤ))) ∧
(MeasureTheory.volume : MeasureTheory.Measure (Fin n → ℝ))
(Set.Icc (fun _ : Fin n => (0 : ℝ)) (fun _ : Fin n => (q : ℝ)⁻¹)) =
ENNReal.ofReal ((q : ℝ) ^ (-(n : ℤ)))7.3 — Outer Measure Is not Additive — Part 1
Lean authors: Zichen Wang, Wanli Ma, Qiming Dai, Zaiwen Wen.
open scoped BigOperators
theorem prereqForProposition_7_12_exists_fullOuterMeasure_IccSubset_with_positiveComplement :
∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) E =
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (Set.Icc (0 : ℝ) 1) ∧
0 <
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure)
((Set.Icc (0 : ℝ) 1) \ E)
Helper for Proposition 7.12: a countable family built from a two-piece split of a set.
open scoped BigOperators
def helperForProposition_7_12_twoPieceFamily (E T : Set ℝ) : ℕ → Set ℝ :=
fun n => if n = 0 then T ∩ E else if n = 1 then T \ E else ∅
Helper for Proposition 7.12: a null-measurable set is Carathéodory measurable for the associated outer measure.
open scoped BigOperators
lemma helperForProposition_7_12_nullMeasurable_implies_isCaratheodory
(μ : MeasureTheory.Measure ℝ) {E : Set ℝ}
(hE : MeasureTheory.NullMeasurableSet E μ) :
μ.toOuterMeasure.IsCaratheodory E
Helper for Proposition 7.12: for Lebesgue outer measure on ℝ, Carathéodory measurability implies null measurability.
open scoped BigOperators
lemma helperForProposition_7_12_isCaratheodory_implies_nullMeasurable
{E : Set ℝ}
(hE : ((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure).IsCaratheodory E) :
MeasureTheory.NullMeasurableSet E (MeasureTheory.volume : MeasureTheory.Measure ℝ)
Helper for Proposition 7.12: for Lebesgue outer measure on ℝ, failing Carathéodory measurability is equivalent to failing null measurability for the associated measure.
open scoped BigOperators
lemma helperForProposition_7_12_not_isCaratheodory_iff_not_nullMeasurable
{E : Set ℝ} :
(¬ ((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure).IsCaratheodory E) ↔
¬ MeasureTheory.NullMeasurableSet E (MeasureTheory.volume : MeasureTheory.Measure ℝ)
Helper for Proposition 7.12: a non-Carathéodory witness follows from any witness of non-null-measurability for Lebesgue measure.
open scoped BigOperators
lemma helperForProposition_7_12_exists_nonCaratheodorySet_of_exists_nonNullMeasurableSet
(hExists :
∃ E : Set ℝ,
¬ MeasureTheory.NullMeasurableSet E (MeasureTheory.volume : MeasureTheory.Measure ℝ)) :
∃ E : Set ℝ,
¬ ((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure).IsCaratheodory E
Helper for Proposition 7.12: any non-Carathéodory witness for Lebesgue outer measure yields a non-null-measurable set for Lebesgue measure.
open scoped BigOperators
lemma helperForProposition_7_12_exists_nonNullMeasurableSet_of_exists_nonCaratheodorySet
(hExists :
∃ E : Set ℝ,
¬ ((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure).IsCaratheodory E) :
∃ E : Set ℝ,
¬ MeasureTheory.NullMeasurableSet E (MeasureTheory.volume : MeasureTheory.Measure ℝ)
Helper for Proposition 7.12: existence of a non-Carathéodory witness for Lebesgue outer measure is equivalent to existence of a non-null-measurable witness for Lebesgue measure.
open scoped BigOperators
lemma helperForProposition_7_12_exists_nonCaratheodorySet_iff_exists_nonNullMeasurableSet_for_volume
:
(∃ E : Set ℝ,
¬ ((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure).IsCaratheodory E) ↔
(∃ E : Set ℝ,
¬ MeasureTheory.NullMeasurableSet E (MeasureTheory.volume : MeasureTheory.Measure ℝ))
Helper for Proposition 7.12: by cardinality, there exists a subset of ℝ that is not measurable.
open scoped BigOperators
lemma helperForProposition_7_12_exists_notMeasurableSet_real :
∃ E : Set ℝ, ¬ MeasurableSet E
Helper for Proposition 7.12: any global non-null-measurable witness for Lebesgue measure can be translated to one contained in Set.Icc (0 : ℝ) 1.
open scoped BigOperators
lemma helperForProposition_7_12_exists_nonNullMeasurableSet_volume_Icc_of_exists_nonNullMeasurableSet_for_volume
(hExists :
∃ E : Set ℝ,
¬ MeasureTheory.NullMeasurableSet E (MeasureTheory.volume : MeasureTheory.Measure ℝ)) :
∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
¬ MeasureTheory.NullMeasurableSet E (MeasureTheory.volume : MeasureTheory.Measure ℝ)
Helper for Proposition 7.12: if Lebesgue measure on ℝ were complete, then any witness of non-measurability would also be a witness of non-null-measurability.
open scoped BigOperators
lemma helperForProposition_7_12_exists_nonNullMeasurableSet_for_volume_of_isComplete
[((MeasureTheory.volume : MeasureTheory.Measure ℝ).IsComplete)] :
∃ E : Set ℝ,
¬ MeasureTheory.NullMeasurableSet E (MeasureTheory.volume : MeasureTheory.Measure ℝ)
Helper for Proposition 7.12: for a complete measure on ℝ, any non-measurable set cannot be almost-everywhere equal to a measurable set.
open scoped BigOperators
lemma helperForProposition_7_12_notAEEq_any_measurable_of_notMeasurable_of_complete
(μ : MeasureTheory.Measure ℝ) [μ.IsComplete] {E : Set ℝ}
(hE_not_measurable : ¬ MeasurableSet E) :
∀ t : Set ℝ, MeasurableSet t → ¬ (E =ᵐ[μ] t)
Helper for Proposition 7.12: for a complete measure on ℝ, existence of a non-measurable set implies existence of a set not almost-everywhere equal to any measurable set.
open scoped BigOperators
lemma helperForProposition_7_12_exists_notAEEq_any_measurable_of_exists_notMeasurable_of_complete
(μ : MeasureTheory.Measure ℝ) [μ.IsComplete]
(hExists : ∃ E : Set ℝ, ¬ MeasurableSet E) :
∃ E : Set ℝ, ∀ t : Set ℝ, MeasurableSet t → ¬ (E =ᵐ[μ] t)
Helper for Proposition 7.12: under completeness of Lebesgue measure on ℝ, one gets a global upstream witness not almost-everywhere equal to any measurable set.
open scoped BigOperators
lemma helperForProposition_7_12_exists_set_notAEEq_any_measurableSet_volume_of_isComplete
[((MeasureTheory.volume : MeasureTheory.Measure ℝ).IsComplete)] :
∃ E : Set ℝ,
∀ t : Set ℝ, MeasurableSet t →
¬ (E =ᵐ[(MeasureTheory.volume : MeasureTheory.Measure ℝ)] t)
Helper for Proposition 7.12: a set that is not almost-everywhere equal to any measurable set cannot be null measurable for Lebesgue measure.
open scoped BigOperators
lemma helperForProposition_7_12_nonNullMeasurable_of_notAEEq_any_measurable_for_volume
{E : Set ℝ}
(hNotAEEq :
∀ t : Set ℝ, MeasurableSet t →
¬ (E =ᵐ[(MeasureTheory.volume : MeasureTheory.Measure ℝ)] t)) :
¬ MeasureTheory.NullMeasurableSet E (MeasureTheory.volume : MeasureTheory.Measure ℝ)
Helper for Proposition 7.12: a non-null-measurable set cannot be almost-everywhere equal to a measurable set for Lebesgue measure.
open scoped BigOperators
lemma helperForProposition_7_12_notAEEq_any_measurable_of_nonNullMeasurable_for_volume
{E : Set ℝ}
(hE :
¬ MeasureTheory.NullMeasurableSet E (MeasureTheory.volume : MeasureTheory.Measure ℝ)) :
∀ t : Set ℝ, MeasurableSet t →
¬ (E =ᵐ[(MeasureTheory.volume : MeasureTheory.Measure ℝ)] t)
Helper for Proposition 7.12: for Lebesgue measure, being not almost-everywhere equal to any measurable set is equivalent to failing null measurability.
open scoped BigOperators
lemma helperForProposition_7_12_notAEEq_any_measurable_iff_nonNullMeasurable_for_volume
{E : Set ℝ} :
(∀ t : Set ℝ, MeasurableSet t →
¬ (E =ᵐ[(MeasureTheory.volume : MeasureTheory.Measure ℝ)] t)) ↔
¬ MeasureTheory.NullMeasurableSet E (MeasureTheory.volume : MeasureTheory.Measure ℝ)
Helper for Proposition 7.12: existential forms of the previous equivalence for Lebesgue measure.
open scoped BigOperators
lemma helperForProposition_7_12_exists_notAEEq_any_measurable_iff_exists_nonNullMeasurable_for_volume
:
(∃ E : Set ℝ,
∀ t : Set ℝ, MeasurableSet t →
¬ (E =ᵐ[(MeasureTheory.volume : MeasureTheory.Measure ℝ)] t)) ↔
(∃ E : Set ℝ,
¬ MeasureTheory.NullMeasurableSet E (MeasureTheory.volume : MeasureTheory.Measure ℝ))
Helper for Proposition 7.12: any witness not almost-everywhere equal to a measurable set gives a non-null-measurable witness for Lebesgue measure.
open scoped BigOperators
lemma helperForProposition_7_12_exists_nonNullMeasurableSet_for_volume_of_exists_notAEEq_measurable
(hExists :
∃ E : Set ℝ,
∀ t : Set ℝ, MeasurableSet t →
¬ (E =ᵐ[(MeasureTheory.volume : MeasureTheory.Measure ℝ)] t)) :
∃ E : Set ℝ,
¬ MeasureTheory.NullMeasurableSet E (MeasureTheory.volume : MeasureTheory.Measure ℝ)
Helper for Proposition 7.12: a bounded witness on Set.Icc (0 : ℝ) 1 that is not almost-everywhere equal to any measurable set is, in particular, such a global witness on ℝ.
open scoped BigOperators
lemma helperForProposition_7_12_exists_set_notAEEq_any_measurableSet_volume_of_exists_IccWitness
(hExists :
∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
∀ t : Set ℝ, MeasurableSet t →
¬ (E =ᵐ[(MeasureTheory.volume : MeasureTheory.Measure ℝ)] t)) :
∃ E : Set ℝ,
∀ t : Set ℝ, MeasurableSet t →
¬ (E =ᵐ[(MeasureTheory.volume : MeasureTheory.Measure ℝ)] t)
Helper for Proposition 7.12: any global witness on ℝ that is not almost-everywhere equal to any measurable set yields a bounded witness inside Set.Icc (0 : ℝ) 1.
open scoped BigOperators
lemma helperForProposition_7_12_exists_IccWitness_of_exists_set_notAEEq_any_measurableSet_volume
(hExists :
∃ E : Set ℝ,
∀ t : Set ℝ, MeasurableSet t →
¬ (E =ᵐ[(MeasureTheory.volume : MeasureTheory.Measure ℝ)] t)) :
∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
∀ t : Set ℝ, MeasurableSet t →
¬ (E =ᵐ[(MeasureTheory.volume : MeasureTheory.Measure ℝ)] t)
Helper for Proposition 7.12: existence of a global witness not almost-everywhere equal to any measurable set is equivalent to existence of such a witness already in Set.Icc (0 : ℝ) 1.
open scoped BigOperators
lemma helperForProposition_7_12_exists_set_notAEEq_any_measurableSet_volume_iff_exists_IccWitness
:
(∃ E : Set ℝ,
∀ t : Set ℝ, MeasurableSet t →
¬ (E =ᵐ[(MeasureTheory.volume : MeasureTheory.Measure ℝ)] t)) ↔
(∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
∀ t : Set ℝ, MeasurableSet t →
¬ (E =ᵐ[(MeasureTheory.volume : MeasureTheory.Measure ℝ)] t))
Helper for Proposition 7.12: bounded upstream witness in Set.Icc (0 : ℝ) 1 that is not almost-everywhere equal to any measurable set for Lebesgue measure.
open scoped BigOperators
lemma helperForProposition_7_12_exists_IccWitness_notAEEq_any_measurableSet_volume_of_isComplete
[((MeasureTheory.volume : MeasureTheory.Measure ℝ).IsComplete)] :
∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
∀ t : Set ℝ, MeasurableSet t →
¬ (E =ᵐ[(MeasureTheory.volume : MeasureTheory.Measure ℝ)] t)
Helper for Proposition 7.12: bounded upstream witness in Set.Icc (0 : ℝ) 1 that is not almost-everywhere equal to any measurable set for Lebesgue measure.
open scoped BigOperators
lemma helperForProposition_7_12_exists_nonNullMeasurableSet_volume_Icc_of_exists_fixedIcc_strictSplitWitness_for_volumeOuterMeasure
(hExists :
∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (Set.Icc (0 : ℝ) 1) <
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure)
((Set.Icc (0 : ℝ) 1) ∩ E) +
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure)
((Set.Icc (0 : ℝ) 1) \ E)) :
∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
¬ MeasureTheory.NullMeasurableSet E (MeasureTheory.volume : MeasureTheory.Measure ℝ)
Helper for Proposition 7.12: measurable-hull truncation of a set to Set.Icc (0 : ℝ) 1.
open scoped BigOperators
def helperForProposition_7_12_IccMeasurableHull (A : Set ℝ) : Set ℝ :=
(MeasureTheory.toMeasurable (MeasureTheory.volume : MeasureTheory.Measure ℝ) A) ∩
Set.Icc (0 : ℝ) 1
Helper for Proposition 7.12: full-outer-measure candidate built from a set inside Set.Icc (0 : ℝ) 1.
open scoped BigOperators
def helperForProposition_7_12_IccFullOuterMeasureCandidate (A : Set ℝ) : Set ℝ :=
A ∪ ((Set.Icc (0 : ℝ) 1) \ helperForProposition_7_12_IccMeasurableHull A)
Helper for Proposition 7.12: for A ⊆ Set.Icc (0 : ℝ) 1, the measurable-hull construction stays in the interval, has full Lebesgue outer measure there, and has explicit interval complement.
open scoped BigOperators
lemma helperForProposition_7_12_IccFullOuterMeasureCandidate_properties
{A : Set ℝ} (hA_subset_Icc : A ⊆ Set.Icc (0 : ℝ) 1) :
helperForProposition_7_12_IccFullOuterMeasureCandidate A ⊆ Set.Icc (0 : ℝ) 1 ∧
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure)
(helperForProposition_7_12_IccFullOuterMeasureCandidate A) =
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (Set.Icc (0 : ℝ) 1) ∧
(Set.Icc (0 : ℝ) 1 \ helperForProposition_7_12_IccFullOuterMeasureCandidate A) =
helperForProposition_7_12_IccMeasurableHull A \ A
Helper for Proposition 7.12: if A ⊆ Set.Icc (0 : ℝ) 1 is not null measurable for Lebesgue measure, then the interval complement of the measurable-hull construction has positive outer measure.
open scoped BigOperators
lemma helperForProposition_7_12_positiveComplement_of_nonNullMeasurable_IccFullOuterMeasureCandidate
{A : Set ℝ}
(hA_subset_Icc : A ⊆ Set.Icc (0 : ℝ) 1)
(hA_nonNull :
¬ MeasureTheory.NullMeasurableSet A (MeasureTheory.volume : MeasureTheory.Measure ℝ)) :
0 <
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure)
((Set.Icc (0 : ℝ) 1) \ helperForProposition_7_12_IccFullOuterMeasureCandidate A)
Helper for Proposition 7.12: any bounded non-null-measurable witness in Set.Icc (0 : ℝ) 1 yields a bounded witness with full outer measure and positive-complement outer measure.
open scoped BigOperators
lemma helperForProposition_7_12_exists_fullOuterMeasure_IccSubset_with_positiveComplement_of_exists_nonNullMeasurableSet_volume_Icc
(hExists :
∃ A : Set ℝ,
A ⊆ Set.Icc (0 : ℝ) 1 ∧
¬ MeasureTheory.NullMeasurableSet A (MeasureTheory.volume : MeasureTheory.Measure ℝ)) :
∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) E =
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (Set.Icc (0 : ℝ) 1) ∧
0 <
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure)
((Set.Icc (0 : ℝ) 1) \ E)
Helper for Proposition 7.12: any bounded non-null-measurable witness in Set.Icc (0 : ℝ) 1 is in particular a global non-null-measurable witness.
open scoped BigOperators
lemma helperForProposition_7_12_exists_nonNullMeasurableSet_for_volume_of_exists_nonNullMeasurableSet_volume_Icc
(hExists :
∃ A : Set ℝ,
A ⊆ Set.Icc (0 : ℝ) 1 ∧
¬ MeasureTheory.NullMeasurableSet A (MeasureTheory.volume : MeasureTheory.Measure ℝ)) :
∃ E : Set ℝ,
¬ MeasureTheory.NullMeasurableSet E (MeasureTheory.volume : MeasureTheory.Measure ℝ)
Helper for Proposition 7.12: bounded and global existence forms of non-null-measurable witnesses for Lebesgue measure are equivalent.
open scoped BigOperators
lemma helperForProposition_7_12_exists_nonNullMeasurableSet_volume_Icc_iff_exists_nonNullMeasurableSet_for_volume
:
(∃ A : Set ℝ,
A ⊆ Set.Icc (0 : ℝ) 1 ∧
¬ MeasureTheory.NullMeasurableSet A (MeasureTheory.volume : MeasureTheory.Measure ℝ)) ↔
(∃ E : Set ℝ,
¬ MeasureTheory.NullMeasurableSet E (MeasureTheory.volume : MeasureTheory.Measure ℝ))
Helper for Proposition 7.12: bounded non-null-measurable witnesses in Set.Icc (0 : ℝ) 1 are equivalent to non-Carathéodory witnesses for Lebesgue outer measure on ℝ.
open scoped BigOperators
lemma helperForProposition_7_12_exists_nonNullMeasurableSet_volume_Icc_iff_exists_nonCaratheodorySet
:
(∃ A : Set ℝ,
A ⊆ Set.Icc (0 : ℝ) 1 ∧
¬ MeasureTheory.NullMeasurableSet A (MeasureTheory.volume : MeasureTheory.Measure ℝ)) ↔
(∃ E : Set ℝ,
¬ ((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure).IsCaratheodory E)
Helper for Proposition 7.12: any measure-zero set is Carathéodory measurable for the outer measure induced by the same measure.
open scoped BigOperators
lemma helperForProposition_7_12_isCaratheodory_of_measure_eq_zero
{α : Type*} [MeasurableSpace α] (μ : MeasureTheory.Measure α) {E : Set α}
(hE_zero : μ E = 0) :
μ.toOuterMeasure.IsCaratheodory E
Helper for Proposition 7.12: if a measure is not complete, then there exists a measure-zero set that is not measurable.
open scoped BigOperators
lemma helperForProposition_7_12_exists_zeroMeasure_notMeasurableSet_of_not_isComplete
{α : Type*} [MeasurableSpace α] (μ : MeasureTheory.Measure α)
(hIncomplete : ¬ μ.IsComplete) :
∃ E : Set α, μ E = 0 ∧ ¬ MeasurableSet E
Helper for Proposition 7.12: if Lebesgue measure on ℝ is complete, then any non-measurable subset witness yields a non-Carathéodory witness for Lebesgue outer measure.
open scoped BigOperators
lemma helperForProposition_7_12_exists_nonCaratheodorySet_of_exists_notMeasurableSet_for_volume_of_isComplete
[((MeasureTheory.volume : MeasureTheory.Measure ℝ).IsComplete)]
(hExists : ∃ E : Set ℝ, ¬ MeasurableSet E) :
∃ E : Set ℝ,
¬ ((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure).IsCaratheodory E
Helper for Proposition 7.12: under completeness of Lebesgue measure on ℝ, there exists a non-Carathéodory witness for Lebesgue outer measure.
open scoped BigOperators
lemma helperForProposition_7_12_exists_nonCaratheodorySet_for_volumeOuterMeasure_of_isComplete
[((MeasureTheory.volume : MeasureTheory.Measure ℝ).IsComplete)] :
∃ E : Set ℝ,
¬ ((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure).IsCaratheodory E
Helper for Proposition 7.12: upstream Vitali-type bounded witness in Set.Icc (0 : ℝ) 1 that is not null measurable for Lebesgue measure.
open scoped BigOperators
theorem helperForProposition_7_12_upstream_exists_nonNullMeasurableSet_volume_Icc_real :
∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
¬ MeasureTheory.NullMeasurableSet E (MeasureTheory.volume : MeasureTheory.Measure ℝ)
Helper for Proposition 7.12: upstream non-Carathéodory witness for Lebesgue outer measure on ℝ.
open scoped BigOperators
theorem prereqForProposition_7_12_exists_nonCaratheodorySet_for_volumeOuterMeasure_upstream :
∃ E : Set ℝ,
¬ ((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure).IsCaratheodory E
Helper for Proposition 7.12: upstream bounded non-null-measurable witness inside Set.Icc (0 : ℝ) 1 for Lebesgue measure.
open scoped BigOperators
theorem prereqForProposition_7_12_exists_nonNullMeasurableSet_volume_Icc_upstream :
∃ A : Set ℝ,
A ⊆ Set.Icc (0 : ℝ) 1 ∧
¬ MeasureTheory.NullMeasurableSet A (MeasureTheory.volume : MeasureTheory.Measure ℝ)
Helper for Proposition 7.12: upstream global non-null-measurable witness for Lebesgue measure on ℝ, obtained from the bounded upstream witness inside Set.Icc (0 : ℝ) 1.
open scoped BigOperators
theorem prereqForProposition_7_12_exists_nonNullMeasurableSet_for_volume_upstream :
∃ E : Set ℝ,
¬ MeasureTheory.NullMeasurableSet E (MeasureTheory.volume : MeasureTheory.Measure ℝ)
Helper for Proposition 7.12: any non-Carathéodory witness for Lebesgue outer measure yields a bounded witness in Set.Icc (0 : ℝ) 1 with full interval outer measure and positive complement outer measure.
open scoped BigOperators
lemma helperForProposition_7_12_exists_fullOuterMeasure_IccSubset_with_positiveComplement_of_exists_nonCaratheodorySet
(hExists :
∃ E : Set ℝ,
¬ ((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure).IsCaratheodory E) :
∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) E =
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (Set.Icc (0 : ℝ) 1) ∧
0 <
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure)
((Set.Icc (0 : ℝ) 1) \ E)
Helper for Proposition 7.12: any non-Carathéodory witness for Lebesgue outer measure yields a fixed-interval strict-split witness on Set.Icc (0 : ℝ) 1.
open scoped BigOperators
lemma helperForProposition_7_12_exists_fixedIcc_strictSplitWitness_for_volumeOuterMeasure_of_exists_nonCaratheodorySet
(hExists :
∃ E : Set ℝ,
¬ ((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure).IsCaratheodory E) :
∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (Set.Icc (0 : ℝ) 1) <
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure)
((Set.Icc (0 : ℝ) 1) ∩ E) +
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure)
((Set.Icc (0 : ℝ) 1) \ E)
Helper for Proposition 7.12: upstream fixed-interval strict-split witness prerequisite for Lebesgue outer measure on Set.Icc (0 : ℝ) 1.
open scoped BigOperators
theorem prereqForProposition_7_12_exists_fixedIcc_strictSplitWitness_for_volumeOuterMeasure :
∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (Set.Icc (0 : ℝ) 1) <
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure)
((Set.Icc (0 : ℝ) 1) ∩ E) +
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure)
((Set.Icc (0 : ℝ) 1) \ E)
Helper for Proposition 7.12: any strict split at T = Set.Icc (0 : ℝ) 1 forces the interval complement term to have positive outer measure.
open scoped BigOperators
lemma helperForProposition_7_12_positiveComplement_of_fixedIcc_strictSplitWitness_for_volumeOuterMeasure
{E : Set ℝ}
(hStrict :
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (Set.Icc (0 : ℝ) 1) <
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure)
((Set.Icc (0 : ℝ) 1) ∩ E) +
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure)
((Set.Icc (0 : ℝ) 1) \ E)) :
0 <
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure)
((Set.Icc (0 : ℝ) 1) \ E)
Helper for Proposition 7.12: any fixed-interval strict-split witness yields a bounded witness with positive outer-measure complement inside Set.Icc (0 : ℝ) 1.
open scoped BigOperators
lemma helperForProposition_7_12_exists_positiveComplement_of_exists_fixedIcc_strictSplitWitness_for_volumeOuterMeasure
(hExists :
∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (Set.Icc (0 : ℝ) 1) <
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure)
((Set.Icc (0 : ℝ) 1) ∩ E) +
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure)
((Set.Icc (0 : ℝ) 1) \ E)) :
∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
0 <
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure)
((Set.Icc (0 : ℝ) 1) \ E)7.3 — Outer Measure Is not Additive — Part 2
Lean authors: Zichen Wang, Wanli Ma, Qiming Dai, Zaiwen Wen.
Proposition 7.12 helper: there exists a subset of ℝ that is not Carathéodory measurable for Lebesgue outer measure.
open scoped BigOperators
lemma helperForProposition_7_12_exists_nonCaratheodorySet :
∃ E : Set ℝ,
¬ ((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure).IsCaratheodory E
Proposition 7.12 (Failure of countable additivity): there exists a countably infinite family (A_j)_{j∈ℕ} of pairwise disjoint subsets of ℝ such that Lebesgue outer measure on ℝ is not countably additive on this family: m*(⋃ j, A_j) ≠ ∑' j, m*(A_j).
open scoped BigOperators
theorem proposition_7_12 :
∃ A : ℕ → Set ℝ,
Pairwise (fun i j : ℕ => Disjoint (A i) (A j)) ∧
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (⋃ j : ℕ, A j) ≠
∑' j : ℕ, ((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (A j)
Proposition 7.13 (Failure of finite additivity): there exists a finite family (A_j)_{j∈J} of pairwise disjoint subsets of ℝ such that Lebesgue outer measure on ℝ is not finitely additive on this family: m*(⋃ j, A_j) ≠ ∑ j, m*(A_j).
open scoped BigOperators
theorem proposition_7_13 :
∃ n : ℕ,
∃ A : Fin n → Set ℝ,
Pairwise (fun i j : Fin n => Disjoint (A i) (A j)) ∧
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (⋃ j : Fin n, A j) ≠
∑ j : Fin n, ((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (A j)
Helper for Proposition 7.12: any fixed-interval strict-split witness on Set.Icc (0 : ℝ) 1 is, in particular, a global strict-split witness for Lebesgue outer measure.
open scoped BigOperators
lemma helperForProposition_7_12_exists_strictSplitWitness_for_volumeOuterMeasure_of_exists_fixedIcc_strictSplitWitness
(hExists :
∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (Set.Icc (0 : ℝ) 1) <
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure)
((Set.Icc (0 : ℝ) 1) ∩ E) +
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure)
((Set.Icc (0 : ℝ) 1) \ E)) :
∃ E T : Set ℝ,
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) T <
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (T ∩ E) +
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (T \ E)
Helper for Proposition 7.12: for witnesses supported in Set.Icc (0 : ℝ) 1, the term ((Set.Icc (0 : ℝ) 1) ∩ E) simplifies to E in the strict-split inequality.
open scoped BigOperators
lemma helperForProposition_7_12_exists_fixedIcc_strictSplitWitness_for_volumeOuterMeasure_iff_interSimplified
:
(∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (Set.Icc (0 : ℝ) 1) <
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure)
((Set.Icc (0 : ℝ) 1) ∩ E) +
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure)
((Set.Icc (0 : ℝ) 1) \ E)) ↔
(∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (Set.Icc (0 : ℝ) 1) <
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) E +
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure)
((Set.Icc (0 : ℝ) 1) \ E))
Helper for Proposition 7.12: a subset E ⊆ Set.Icc (0 : ℝ) 1 with full outer measure in Set.Icc (0 : ℝ) 1 and positive outer measure complement yields the fixed-interval strict-split witness.
open scoped BigOperators
lemma helperForProposition_7_12_exists_fixedIcc_strictSplitWitness_for_volumeOuterMeasure_of_exists_fullOuterMeasure_IccSubset_with_positiveComplement
(hExists :
∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) E =
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (Set.Icc (0 : ℝ) 1) ∧
0 <
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure)
((Set.Icc (0 : ℝ) 1) \ E)) :
∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (Set.Icc (0 : ℝ) 1) <
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure)
((Set.Icc (0 : ℝ) 1) ∩ E) +
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure)
((Set.Icc (0 : ℝ) 1) \ E)
Helper for Proposition 7.12: completeness of Lebesgue measure yields a bounded non-null-measurable witness inside Set.Icc (0 : ℝ) 1.
open scoped BigOperators
lemma helperForProposition_7_12_exists_nonNullMeasurableSet_volume_Icc_of_isComplete
[((MeasureTheory.volume : MeasureTheory.Measure ℝ).IsComplete)] :
∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
¬ MeasureTheory.NullMeasurableSet E (MeasureTheory.volume : MeasureTheory.Measure ℝ)
Helper for Proposition 7.12: a bounded full-outer-measure witness with positive interval complement already gives a bounded non-null-measurable witness in Set.Icc (0 : ℝ) 1.
open scoped BigOperators
lemma helperForProposition_7_12_exists_nonNullMeasurableSet_volume_Icc_of_exists_fullOuterMeasure_IccSubset_with_positiveComplement
(hExists :
∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) E =
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (Set.Icc (0 : ℝ) 1) ∧
0 <
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure)
((Set.Icc (0 : ℝ) 1) \ E)) :
∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
¬ MeasureTheory.NullMeasurableSet E (MeasureTheory.volume : MeasureTheory.Measure ℝ)
Helper for Proposition 7.12: bounded upstream witness in Set.Icc (0 : ℝ) 1 that is not almost-everywhere equal to any measurable set for Lebesgue measure.
open scoped BigOperators
lemma helperForProposition_7_12_prereq_exists_nonNullMeasurableSet_volume_Icc :
∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
¬ MeasureTheory.NullMeasurableSet E (MeasureTheory.volume : MeasureTheory.Measure ℝ)
Helper for Proposition 7.12: any bounded non-null-measurable witness in Set.Icc (0 : ℝ) 1 yields a fixed-interval strict-split witness for Lebesgue outer measure.
open scoped BigOperators
lemma helperForProposition_7_12_exists_fixedIcc_strictSplitWitness_for_volumeOuterMeasure_of_exists_nonNullMeasurableSet_volume_Icc
(hExists :
∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
¬ MeasureTheory.NullMeasurableSet E (MeasureTheory.volume : MeasureTheory.Measure ℝ)) :
∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (Set.Icc (0 : ℝ) 1) <
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure)
((Set.Icc (0 : ℝ) 1) ∩ E) +
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure)
((Set.Icc (0 : ℝ) 1) \ E)
Helper for Proposition 7.12: on Set.Icc (0 : ℝ) 1, fixed-interval strict-split witnesses for Lebesgue outer measure are equivalent to bounded non-null-measurable witnesses.
open scoped BigOperators
lemma helperForProposition_7_12_exists_fixedIcc_strictSplitWitness_for_volumeOuterMeasure_iff_exists_nonNullMeasurableSet_volume_Icc
:
(∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (Set.Icc (0 : ℝ) 1) <
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure)
((Set.Icc (0 : ℝ) 1) ∩ E) +
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure)
((Set.Icc (0 : ℝ) 1) \ E)) ↔
(∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
¬ MeasureTheory.NullMeasurableSet E (MeasureTheory.volume : MeasureTheory.Measure ℝ))
Helper for Proposition 7.12: fixed-interval strict-split witnesses on Set.Icc (0 : ℝ) 1 are equivalent to non-Carathéodory witnesses for Lebesgue outer measure on ℝ.
open scoped BigOperators
lemma helperForProposition_7_12_exists_fixedIcc_strictSplitWitness_for_volumeOuterMeasure_iff_exists_nonCaratheodorySet
:
(∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (Set.Icc (0 : ℝ) 1) <
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure)
((Set.Icc (0 : ℝ) 1) ∩ E) +
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure)
((Set.Icc (0 : ℝ) 1) \ E)) ↔
(∃ E : Set ℝ,
¬ ((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure).IsCaratheodory E)
Helper for Proposition 7.12: any fixed-interval strict-split witness for Lebesgue outer measure yields a bounded witness in Set.Icc (0 : ℝ) 1 that is not almost-everywhere equal to any measurable set.
open scoped BigOperators
lemma helperForProposition_7_12_exists_IccWitness_notAEEq_any_measurable_of_exists_fixedIcc_strictSplitWitness_for_volumeOuterMeasure
(hExists :
∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (Set.Icc (0 : ℝ) 1) <
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure)
((Set.Icc (0 : ℝ) 1) ∩ E) +
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure)
((Set.Icc (0 : ℝ) 1) \ E)) :
∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
∀ t : Set ℝ, MeasurableSet t →
¬ (E =ᵐ[(MeasureTheory.volume : MeasureTheory.Measure ℝ)] t)
Helper for Proposition 7.12: any fixed-interval strict-split witness on Set.Icc (0 : ℝ) 1 yields a global non-null-measurable witness for Lebesgue measure.
open scoped BigOperators
lemma helperForProposition_7_12_exists_nonNullMeasurableSet_for_volume_of_exists_fixedIcc_strictSplitWitness_for_volumeOuterMeasure
(hExists :
∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (Set.Icc (0 : ℝ) 1) <
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure)
((Set.Icc (0 : ℝ) 1) ∩ E) +
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure)
((Set.Icc (0 : ℝ) 1) \ E)) :
∃ E : Set ℝ,
¬ MeasureTheory.NullMeasurableSet E (MeasureTheory.volume : MeasureTheory.Measure ℝ)
Helper for Proposition 7.12: bounded upstream witness in Set.Icc (0 : ℝ) 1 that is not almost-everywhere equal to any measurable set for Lebesgue measure.
open scoped BigOperators
theorem prereqForProposition_7_12_exists_set_notAEEq_any_measurableSet_volume_Icc :
∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
∀ t : Set ℝ, MeasurableSet t →
¬ (E =ᵐ[(MeasureTheory.volume : MeasureTheory.Measure ℝ)] t)
Helper for Proposition 7.12: upstream prerequisite witness not almost-everywhere equal to any measurable set for Lebesgue measure.
open scoped BigOperators
theorem prereqForProposition_7_12_exists_set_notAEEq_any_measurableSet_volume :
∃ E : Set ℝ,
∀ t : Set ℝ, MeasurableSet t →
¬ (E =ᵐ[(MeasureTheory.volume : MeasureTheory.Measure ℝ)] t)
Helper for Proposition 7.12: on the bounded interval Set.Icc (0 : ℝ) 1, existence of a witness not almost-everywhere equal to any measurable set is equivalent to existence of a non-null-measurable witness for Lebesgue measure.
open scoped BigOperators
lemma helperForProposition_7_12_exists_IccWitness_notAEEq_any_measurable_iff_exists_IccWitness_nonNullMeasurable_for_volume
:
(∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
∀ t : Set ℝ, MeasurableSet t →
¬ (E =ᵐ[(MeasureTheory.volume : MeasureTheory.Measure ℝ)] t)) ↔
(∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
¬ MeasureTheory.NullMeasurableSet E (MeasureTheory.volume : MeasureTheory.Measure ℝ))
Helper for Proposition 7.12: any bounded witness in Set.Icc (0 : ℝ) 1 that is not almost-everywhere equal to a measurable set is a bounded non-null-measurable witness.
open scoped BigOperators
lemma helperForProposition_7_12_exists_IccWitness_nonNullMeasurable_for_volume_of_exists_IccWitness_notAEEq
(hExists :
∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
∀ t : Set ℝ, MeasurableSet t →
¬ (E =ᵐ[(MeasureTheory.volume : MeasureTheory.Measure ℝ)] t)) :
∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
¬ MeasureTheory.NullMeasurableSet E (MeasureTheory.volume : MeasureTheory.Measure ℝ)
Helper for Proposition 7.12: any bounded non-null-measurable witness in Set.Icc (0 : ℝ) 1 upgrades to a bounded witness not almost-everywhere equal to any measurable set.
open scoped BigOperators
lemma helperForProposition_7_12_exists_IccWitness_notAEEq_any_measurable_for_volume_of_exists_IccWitness_nonNullMeasurable
(hExists :
∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
¬ MeasureTheory.NullMeasurableSet E (MeasureTheory.volume : MeasureTheory.Measure ℝ)) :
∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
∀ t : Set ℝ, MeasurableSet t →
¬ (E =ᵐ[(MeasureTheory.volume : MeasureTheory.Measure ℝ)] t)
Helper for Proposition 7.12: a global witness not almost-everywhere equal to any measurable set for Lebesgue measure is equivalent to a bounded non-null-measurable witness in Set.Icc (0 : ℝ) 1.
open scoped BigOperators
lemma helperForProposition_7_12_exists_set_notAEEq_any_measurableSet_volume_iff_exists_IccWitness_nonNullMeasurable_for_volume
:
(∃ E : Set ℝ,
∀ t : Set ℝ, MeasurableSet t →
¬ (E =ᵐ[(MeasureTheory.volume : MeasureTheory.Measure ℝ)] t)) ↔
(∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
¬ MeasureTheory.NullMeasurableSet E (MeasureTheory.volume : MeasureTheory.Measure ℝ))
Helper for Proposition 7.12: direct bounded prerequisite witness in non-null-measurable form for Lebesgue measure.
open scoped BigOperators
theorem prereqForProposition_7_12_exists_nonNullMeasurableSet_volume_Icc_direct :
∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
¬ MeasureTheory.NullMeasurableSet E (MeasureTheory.volume : MeasureTheory.Measure ℝ)
Helper for Proposition 7.12: any bounded non-null-measurable witness in Set.Icc (0 : ℝ) 1 yields a non-Carathéodory witness for Lebesgue outer measure.
open scoped BigOperators
lemma helperForProposition_7_12_exists_nonCaratheodorySet_of_exists_IccWitness_nonNullMeasurable
(hExists :
∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
¬ MeasureTheory.NullMeasurableSet E (MeasureTheory.volume : MeasureTheory.Measure ℝ)) :
∃ E : Set ℝ,
¬ ((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure).IsCaratheodory E
Helper for Proposition 7.12: any bounded witness in Set.Icc (0 : ℝ) 1 that is not almost-everywhere equal to a measurable set yields a non-null-measurable subset of ℝ for Lebesgue measure.
open scoped BigOperators
lemma helperForProposition_7_12_exists_nonNullMeasurableSet_for_volume_of_exists_IccWitness_notAEEq
(hExists :
∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
∀ t : Set ℝ, MeasurableSet t →
¬ (E =ᵐ[(MeasureTheory.volume : MeasureTheory.Measure ℝ)] t)) :
∃ E : Set ℝ,
¬ MeasureTheory.NullMeasurableSet E (MeasureTheory.volume : MeasureTheory.Measure ℝ)
Helper for Proposition 7.12: prerequisite existence of a non-null-measurable subset of ℝ for Lebesgue measure.
open scoped BigOperators
lemma helperForProposition_7_12_exists_nonNullMeasurableSet_for_volume :
∃ E : Set ℝ,
¬ MeasureTheory.NullMeasurableSet E (MeasureTheory.volume : MeasureTheory.Measure ℝ)
Helper for Proposition 7.12: any non-null-measurable witness yields a strict-split witness for Lebesgue outer measure.
open scoped BigOperators
lemma helperForProposition_7_12_exists_strictSplitWitness_of_exists_nonNullMeasurableSet
(hExists :
∃ E : Set ℝ,
¬ MeasureTheory.NullMeasurableSet E (MeasureTheory.volume : MeasureTheory.Measure ℝ)) :
∃ E T : Set ℝ,
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) T <
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (T ∩ E) +
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (T \ E)
Helper for Proposition 7.12: any strict-split witness for Lebesgue outer measure yields a non-null-measurable subset of ℝ.
open scoped BigOperators
lemma helperForProposition_7_12_exists_nonNullMeasurableSet_for_volume_of_exists_strictSplitWitness
(hExists :
∃ E T : Set ℝ,
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) T <
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (T ∩ E) +
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (T \ E)) :
∃ E : Set ℝ,
¬ MeasureTheory.NullMeasurableSet E (MeasureTheory.volume : MeasureTheory.Measure ℝ)
Helper for Proposition 7.12: for Lebesgue outer measure on ℝ, strict-split witnesses exist if and only if non-null-measurable sets exist for Lebesgue measure.
open scoped BigOperators
lemma helperForProposition_7_12_exists_strictSplitWitness_for_volumeOuterMeasure_iff_exists_nonNullMeasurableSet_for_volume
:
(∃ E T : Set ℝ,
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) T <
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (T ∩ E) +
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (T \ E)) ↔
(∃ E : Set ℝ,
¬ MeasureTheory.NullMeasurableSet E (MeasureTheory.volume : MeasureTheory.Measure ℝ))
Helper for Proposition 7.12: any bounded witness in Set.Icc (0 : ℝ) 1 that is not almost-everywhere equal to a measurable set yields a strict-split witness for Lebesgue outer measure.
open scoped BigOperators
lemma helperForProposition_7_12_exists_strictSplitWitness_for_volumeOuterMeasure_of_exists_IccWitness_notAEEq
(hExists :
∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
∀ t : Set ℝ, MeasurableSet t →
¬ (E =ᵐ[(MeasureTheory.volume : MeasureTheory.Measure ℝ)] t)) :
∃ E T : Set ℝ,
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) T <
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (T ∩ E) +
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (T \ E)
Helper for Proposition 7.12: prerequisite strict-split witness for Lebesgue outer measure on ℝ.
open scoped BigOperators
lemma helperForProposition_7_12_exists_strictSplitWitness_for_volumeOuterMeasure :
∃ E T : Set ℝ,
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) T <
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (T ∩ E) +
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (T \ E)
Helper for Proposition 7.12: any bounded witness in Set.Icc (0 : ℝ) 1 that is not almost-everywhere equal to any measurable set yields a non-Carathéodory witness for Lebesgue outer measure.
open scoped BigOperators
lemma helperForProposition_7_12_exists_nonCaratheodorySet_of_exists_IccWitness_notAEEq
(hExists :
∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
∀ t : Set ℝ, MeasurableSet t →
¬ (E =ᵐ[(MeasureTheory.volume : MeasureTheory.Measure ℝ)] t)) :
∃ E : Set ℝ,
¬ ((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure).IsCaratheodory E
Helper for Proposition 7.12: non-Carathéodory measurability yields a strict split inequality.
open scoped BigOperators
lemma helperForProposition_7_12_exists_strictSplit {m : MeasureTheory.OuterMeasure ℝ} {E : Set ℝ}
(hE : ¬ m.IsCaratheodory E) :
∃ T : Set ℝ, m T < m (T ∩ E) + m (T \ E)
Helper for Proposition 7.12: a strict-split witness for Lebesgue outer measure follows from the non-Carathéodory witness.
open scoped BigOperators
lemma helperForProposition_7_12_exists_strictSplit_for_volumeOuterMeasure :
∃ E T : Set ℝ,
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) T <
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (T ∩ E) +
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (T \ E)
Helper for Proposition 7.12: any strict split inequality certifies that the set is not Carathéodory measurable for the outer measure.
open scoped BigOperators
lemma helperForProposition_7_12_strictSplit_implies_nonCaratheodory
{m : MeasureTheory.OuterMeasure ℝ} {E T : Set ℝ}
(hStrict : m T < m (T ∩ E) + m (T \ E)) :
¬ m.IsCaratheodory E
Helper for Proposition 7.12: non-Carathéodory measurability is equivalent to the existence of a strict split inequality witness.
open scoped BigOperators
lemma helperForProposition_7_12_nonCaratheodory_iff_exists_strictSplit
{m : MeasureTheory.OuterMeasure ℝ} {E : Set ℝ} :
(¬ m.IsCaratheodory E) ↔ ∃ T : Set ℝ, m T < m (T ∩ E) + m (T \ E)
Helper for Proposition 7.12: the two-piece family is pairwise disjoint and unions back to T.
open scoped BigOperators
lemma helperForProposition_7_12_pairwiseDisjointFamilyFromTwoPieces (E T : Set ℝ) :
Pairwise
(fun i j : ℕ =>
Disjoint (helperForProposition_7_12_twoPieceFamily E T i)
(helperForProposition_7_12_twoPieceFamily E T j)) ∧
(⋃ n : ℕ, helperForProposition_7_12_twoPieceFamily E T n) = T
Helper for Proposition 7.12: the outer-measure sum of the two-piece family is the two-term sum.
open scoped BigOperators
lemma helperForProposition_7_12_tsumFamilyFromTwoPieces (m : MeasureTheory.OuterMeasure ℝ)
(E T : Set ℝ) :
(∑' n : ℕ, m (helperForProposition_7_12_twoPieceFamily E T n)) =
m (T ∩ E) + m (T \ E)
Helper for Proposition 7.12: strict two-piece inequality implies failure of countable additivity for the associated countable family.
open scoped BigOperators
lemma helperForProposition_7_12_notEq_from_strictSplit (m : MeasureTheory.OuterMeasure ℝ)
(E T : Set ℝ) (hStrict : m T < m (T ∩ E) + m (T \ E)) :
m (⋃ n : ℕ, helperForProposition_7_12_twoPieceFamily E T n) ≠
∑' n : ℕ, m (helperForProposition_7_12_twoPieceFamily E T n)
Helper for Proposition 7.12: any strict split witness for Lebesgue outer measure gives a non-null-measurable subset of ℝ.
open scoped BigOperators
lemma helperForProposition_7_12_nonNullMeasurable_of_strictSplitWitness_for_volumeOuterMeasure
{E T : Set ℝ}
(hStrict :
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) T <
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (T ∩ E) +
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (T \ E)) :
¬ MeasureTheory.NullMeasurableSet E (MeasureTheory.volume : MeasureTheory.Measure ℝ)
Helper for Proposition 7.12: a bounded witness in Set.Icc (0 : ℝ) 1 that is not almost-everywhere equal to any measurable set yields a bounded strict-split witness for Lebesgue outer measure with the same split set.
open scoped BigOperators
lemma helperForProposition_7_12_exists_IccStrictSplitWitness_for_volumeOuterMeasure_of_exists_IccWitness_notAEEq
(hExists :
∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
∀ t : Set ℝ, MeasurableSet t →
¬ (E =ᵐ[(MeasureTheory.volume : MeasureTheory.Measure ℝ)] t)) :
∃ E T : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) T <
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (T ∩ E) +
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (T \ E)
Helper for Proposition 7.12: a bounded strict-split witness whose split set lies in Set.Icc (0 : ℝ) 1 yields a bounded witness not almost-everywhere equal to any measurable set.
open scoped BigOperators
lemma helperForProposition_7_12_exists_IccWitness_notAEEq_of_exists_IccStrictSplitWitness_for_volumeOuterMeasure
(hExists :
∃ E T : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) T <
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (T ∩ E) +
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (T \ E)) :
∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
∀ t : Set ℝ, MeasurableSet t →
¬ (E =ᵐ[(MeasureTheory.volume : MeasureTheory.Measure ℝ)] t)
Helper for Proposition 7.12: bounded not-a.e.-equal witnesses in Set.Icc (0 : ℝ) 1 are equivalent to bounded strict-split witnesses for Lebesgue outer measure with split set in the same interval.
open scoped BigOperators
lemma helperForProposition_7_12_exists_IccWitness_notAEEq_iff_exists_IccStrictSplitWitness_for_volumeOuterMeasure
:
(∃ E : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
∀ t : Set ℝ, MeasurableSet t →
¬ (E =ᵐ[(MeasureTheory.volume : MeasureTheory.Measure ℝ)] t)) ↔
(∃ E T : Set ℝ,
E ⊆ Set.Icc (0 : ℝ) 1 ∧
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) T <
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (T ∩ E) +
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (T \ E))
Helper for Proposition 7.12: a bounded strict-split witness on Set.Icc (0 : ℝ) 1 already produces a non-null-measurable subset of ℝ for Lebesgue measure.
open scoped BigOperators
lemma helperForProposition_7_12_exists_nonNullMeasurableSet_of_exists_strictSplitWitness_volume_Icc
(hExists :
∃ E T : Set ℝ,
T ⊆ Set.Icc (0 : ℝ) 1 ∧
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) T <
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (T ∩ E) +
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (T \ E)) :
∃ E : Set ℝ,
¬ MeasureTheory.NullMeasurableSet E (MeasureTheory.volume : MeasureTheory.Measure ℝ)
Helper for Proposition 7.12: any strict split witness for Lebesgue outer measure directly yields a countable pairwise-disjoint family on which outer measure fails countable additivity.
open scoped BigOperators
lemma helperForProposition_7_12_exists_family_of_exists_strictSplitWitness_for_volumeOuterMeasure
(hExists :
∃ E T : Set ℝ,
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) T <
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (T ∩ E) +
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (T \ E)) :
∃ A : ℕ → Set ℝ,
Pairwise (fun i j : ℕ => Disjoint (A i) (A j)) ∧
((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (⋃ j : ℕ, A j) ≠
∑' j : ℕ, ((MeasureTheory.volume : MeasureTheory.Measure ℝ).toOuterMeasure) (A j)
Helper for Proposition 7.13: the finite two-piece family indexed by Fin 2, with 0 ↦ T ∩ E and 1 ↦ T \ E.
open scoped BigOperators
def helperForProposition_7_13_twoPieceFamilyFin (E T : Set ℝ) : Fin 2 → Set ℝ :=
fun i => if (i : ℕ) = 0 then T ∩ E else T \ E
Helper for Proposition 7.13: the two-piece Fin 2 family is pairwise disjoint.
open scoped BigOperators
lemma helperForProposition_7_13_pairwiseDisjoint_twoPieceFamilyFin
(E T : Set ℝ) :
Pairwise
(fun i j : Fin 2 =>
Disjoint
(helperForProposition_7_13_twoPieceFamilyFin E T i)
(helperForProposition_7_13_twoPieceFamilyFin E T j))
Helper for Proposition 7.13: for the two-piece Fin 2 family, the union has measure m T and the finite sum is m (T ∩ E) + m (T \ E).
open scoped BigOperators
lemma helperForProposition_7_13_union_and_sum_twoPieceFamilyFin
(m : MeasureTheory.OuterMeasure ℝ) (E T : Set ℝ) :
m (⋃ j : Fin 2, helperForProposition_7_13_twoPieceFamilyFin E T j) = m T ∧
(∑ j : Fin 2, m (helperForProposition_7_13_twoPieceFamilyFin E T j)) =
m (T ∩ E) + m (T \ E)
Helper for Proposition 7.13: a strict split inequality forces failure of finite additivity for the associated two-piece Fin 2 family.
open scoped BigOperators
lemma helperForProposition_7_13_notEq_from_strictSplit_fin
(m : MeasureTheory.OuterMeasure ℝ) (E T : Set ℝ)
(hStrict : m T < m (T ∩ E) + m (T \ E)) :
m (⋃ j : Fin 2, helperForProposition_7_13_twoPieceFamilyFin E T j) ≠
∑ j : Fin 2, m (helperForProposition_7_13_twoPieceFamilyFin E T j)7.4 — Measurable Sets
Lean authors: Zichen Wang, Wanli Ma, Qiming Dai, Zaiwen Wen.
Definition 7.5 (Lebesgue measurability): a set E ⊆ ℝ^n is Lebesgue measurable iff for every set A ⊆ ℝ^n, one has m*(A) = m*(A ∩ E) + m*(A \ E), where m* is Lebesgue outer measure.
def isLebesgueMeasurable (n : ℕ) (E : Set (EuclideanSpace ℝ (Fin n))) : Prop :=
(MeasureTheory.volume.toOuterMeasure).IsCaratheodory E
The Lebesgue measure m(E) as a function defined on Lebesgue measurable sets.
noncomputable def lebesgueMeasureOfSet (n : ℕ) :
{E : Set (EuclideanSpace ℝ (Fin n)) // isLebesgueMeasurable n E} → ENNReal :=
fun E => (MeasureTheory.volume.toOuterMeasure) E.1
The index of the last coordinate in Fin n when n ≥ 1.
lemma lastCoordinateIndex_lt (n : ℕ) (hn : 1 ≤ n) : n - 1 < n
The Fin n index corresponding to the last coordinate when n ≥ 1.
def lastCoordinateIndex (n : ℕ) (hn : 1 ≤ n) : Fin n :=
⟨n - 1, lastCoordinateIndex_lt n hn⟩
Lemma 7.2 (Half-spaces are measurable): in ℝ^n with n ≥ 1, the open half-space {(x_1, …, x_n) : x_n > 0} (encoded via the last coordinate index) is Lebesgue measurable.
lemma halfSpace_isLebesgueMeasurable (n : ℕ) (hn : 1 ≤ n) :
isLebesgueMeasurable n
{x : EuclideanSpace ℝ (Fin n) | 0 < x (lastCoordinateIndex n hn)}
Lemma 7.3 (Properties of measurable sets): (a) complements of measurable sets are measurable; (b) translation preserves measurability and volume; (c) measurable sets are closed under finite unions and intersections of two sets; (d) measurable sets are closed under finite unions and intersections over Fin N; (e) every coordinate open box and coordinate closed box in ℝ^n is measurable; (f) sets of outer measure zero are measurable.
theorem measurableSet_properties (n : ℕ) :
(∀ E : Set (EuclideanSpace ℝ (Fin n)),
isLebesgueMeasurable n E → isLebesgueMeasurable n Eᶜ) ∧
(∀ (E : Set (EuclideanSpace ℝ (Fin n))) (x : EuclideanSpace ℝ (Fin n)),
isLebesgueMeasurable n E →
isLebesgueMeasurable n ((fun y : EuclideanSpace ℝ (Fin n) => x + y) '' E) ∧
MeasureTheory.volume ((fun y : EuclideanSpace ℝ (Fin n) => x + y) '' E) =
MeasureTheory.volume E) ∧
(∀ E₁ E₂ : Set (EuclideanSpace ℝ (Fin n)),
isLebesgueMeasurable n E₁ →
isLebesgueMeasurable n E₂ →
isLebesgueMeasurable n (E₁ ∩ E₂) ∧ isLebesgueMeasurable n (E₁ ∪ E₂)) ∧
(∀ (N : ℕ) (E : Fin N → Set (EuclideanSpace ℝ (Fin n))),
(∀ j : Fin N, isLebesgueMeasurable n (E j)) →
isLebesgueMeasurable n (⋃ j, E j) ∧ isLebesgueMeasurable n (⋂ j, E j)) ∧
(∀ a b : EuclideanSpace ℝ (Fin n),
isLebesgueMeasurable n {x : EuclideanSpace ℝ (Fin n) | ∀ i : Fin n, a i < x i ∧ x i < b i} ∧
isLebesgueMeasurable n
{x : EuclideanSpace ℝ (Fin n) | ∀ i : Fin n, a i ≤ x i ∧ x i ≤ b i}) ∧
(∀ E : Set (EuclideanSpace ℝ (Fin n)),
(MeasureTheory.volume.toOuterMeasure) E = 0 → isLebesgueMeasurable n E)
The measure induced by an outer measure on its Carathéodory measurable sets.
noncomputable def outerMeasureRestrictedMeasure {α : Type*}
(mStar : MeasureTheory.OuterMeasure α) : @MeasureTheory.Measure α mStar.caratheodory :=
@MeasureTheory.OuterMeasure.toMeasure α mStar.caratheodory mStar (le_rfl)
Lemma 7.4 (Finite additivity): for a finite pairwise disjoint family (E_j)_{j ∈ J} of m*-Carathéodory measurable sets, one has m*(A ∩ ⋃ j, E_j) = ∑ j, m*(A ∩ E_j) for every A (equation (7.u101)); in particular, for the restricted measure m induced by m* on m*-measurable sets, m(⋃ j, E_j) = ∑ j, m(E_j) (equation (7.u102)).
theorem outerMeasure_finite_additivity {α J : Type*} [Fintype J]
(mStar : MeasureTheory.OuterMeasure α) (E : J → Set α)
(hMeas : ∀ j, mStar.IsCaratheodory (E j))
(hDisj : Pairwise (fun i j => Disjoint (E i) (E j))) (A : Set α) :
mStar (A ∩ ⋃ j, E j) = ∑ j, mStar (A ∩ E j) ∧
outerMeasureRestrictedMeasure mStar (⋃ j, E j) =
∑ j, outerMeasureRestrictedMeasure mStar (E j)
Proposition 7.14: in a measure space (X, 𝓜, m), if A, B ∈ 𝓜 and A ⊆ B, then B \ A ∈ 𝓜 and m(B \ A) + m(A) = m(B) (equation (7.u109)).
theorem measurableSet_diff_and_measure_add_eq_of_subset {α : Type*} [MeasurableSpace α]
(m : MeasureTheory.Measure α) (A B : Set α) (hA : MeasurableSet A)
(hB : MeasurableSet B) (hAB : A ⊆ B) :
MeasurableSet (B \ A) ∧ m (B \ A) + m A = m B
Lemma 7.5 (Countable additivity): for the measure obtained by restricting an outer measure m* to its Carathéodory measurable sets, if (E_j)_{j ∈ J} is a countable pairwise disjoint family of measurable sets, then ⋃ j, E_j is measurable and m(⋃ j, E_j) = ∑' j, m(E_j) (equation (7.u112), independent of enumeration).
theorem outerMeasure_countable_additivity {α J : Type*} [Countable J]
(mStar : MeasureTheory.OuterMeasure α) (E : J → Set α)
(hMeas : ∀ j, mStar.IsCaratheodory (E j))
(hDisj : Pairwise (fun i j => Disjoint (E i) (E j))) :
mStar.IsCaratheodory (⋃ j, E j) ∧
outerMeasureRestrictedMeasure mStar (⋃ j, E j) =
∑' j, outerMeasureRestrictedMeasure mStar (E j)
Lemma 7.6 (countable disjoint union measurable): if m* is an outer measure on X, m is its restriction to m*-measurable sets, and (E_j)_{j ∈ J} is a countable pairwise disjoint family of m*-measurable sets, then E := ⋃ j, E_j is m*-measurable and m(E) = ∑' j, m(E_j) (equation (7.u124)).
lemma outerMeasure_countable_disjoint_union_measurable {α J : Type*} [Countable J]
(mStar : MeasureTheory.OuterMeasure α) (E : J → Set α)
(hMeas : ∀ j, mStar.IsCaratheodory (E j))
(hDisj : Pairwise (fun i j => Disjoint (E i) (E j))) :
mStar.IsCaratheodory (⋃ j, E j) ∧
outerMeasureRestrictedMeasure mStar (⋃ j, E j) =
∑' j, outerMeasureRestrictedMeasure mStar (E j)
Lemma 7.7 ($\sigma$-algebra property): in a measurable space (Ω, 𝓕), for a countable family (Ω_j)_{j ∈ J} with each Ω_j ∈ 𝓕, both ⋃ j, Ω_j and ⋂ j, Ω_j belong to 𝓕.
theorem measurableSet_iUnion_iInter_of_countable {α J : Type*} [MeasurableSpace α] [Countable J]
(Ω : J → Set α) (hΩ : ∀ j : J, MeasurableSet (Ω j)) :
MeasurableSet (⋃ j, Ω j) ∧ MeasurableSet (⋂ j, Ω j)
Lemma 7.8: if E ⊆ ℝ^n is open in the Euclidean topology, then E is the union of a finite or countable family of coordinate open boxes ∏_{i=1}^n (a_{k,i}, b_{k,i}) (encoded as a countable index type).
theorem isOpen_eq_iUnion_countable_coordinateOpenBoxes (n : ℕ)
(E : Set (EuclideanSpace ℝ (Fin n))) (hE : IsOpen E) :
∃ (I : Type) (_hI : Countable I) (a b : I → Fin n → ℝ),
E = ⋃ k : I, {x : EuclideanSpace ℝ (Fin n) | ∀ i : Fin n, a k i < x i ∧ x i < b k i}
Lemma 7.9 (Borel property): every open subset of ℝ^n and every closed subset of ℝ^n is Lebesgue measurable.
lemma isLebesgueMeasurable_of_isOpen_or_isClosed (n : ℕ) :
(∀ E : Set (EuclideanSpace ℝ (Fin n)), IsOpen E → isLebesgueMeasurable n E) ∧
(∀ E : Set (EuclideanSpace ℝ (Fin n)), IsClosed E → isLebesgueMeasurable n E)
Proposition 7.15: if A ⊆ B ⊆ ℝ^n, B is Lebesgue measurable, and m(B) = 0, then A is Lebesgue measurable and m(A) = 0.
theorem isLebesgueMeasurable_and_volume_eq_zero_of_subset_of_volume_eq_zero (n : ℕ)
(A B : Set (EuclideanSpace ℝ (Fin n))) (hAB : A ⊆ B)
(hBzero : MeasureTheory.volume B = 0) :
isLebesgueMeasurable n A ∧ MeasureTheory.volume A = 0
Proposition 7.16: for A := [0,1]^2 \ ℚ^2 = {x ∈ ℝ^2 : (∀ i, 0 ≤ x_i ≤ 1) ∧ (∃ i, x_i ∉ ℚ)}, the set A is Lebesgue measurable, has Lebesgue measure 1, and has empty interior.
theorem unitSquare_diff_rationalPoints_isLebesgueMeasurable_volume_one_interior_empty :
let A : Set (EuclideanSpace ℝ (Fin 2)) :=
{x | (∀ i : Fin 2, x i ∈ Set.Icc (0 : ℝ) 1)} \
{x | ∀ i : Fin 2, x i ∈ Set.range (fun q : ℚ => (q : ℝ))}
isLebesgueMeasurable 2 A ∧ MeasureTheory.volume A = 1 ∧ interior A = ∅
Helper for Lemma 7.2: continuity of the last-coordinate projection on ℝ^n.
lemma helperForLemma_7_2_lastCoordinateProjectionContinuous (n : ℕ) (hn : 1 ≤ n) :
Continuous (fun x : EuclideanSpace ℝ (Fin n) => x (lastCoordinateIndex n hn))
Helper for Lemma 7.2: the positivity half-space is open in ℝ^n.
lemma helperForLemma_7_2_halfSpaceIsOpen (n : ℕ) (hn : 1 ≤ n) :
IsOpen ({x : EuclideanSpace ℝ (Fin n) | 0 < x (lastCoordinateIndex n hn)} :
Set (EuclideanSpace ℝ (Fin n)))
Helper for Lemma 7.2: every open subset of ℝ^n is Lebesgue measurable.
lemma helperForLemma_7_2_isLebesgueMeasurable_of_isOpen (n : ℕ)
{E : Set (EuclideanSpace ℝ (Fin n))} (hE : IsOpen E) : isLebesgueMeasurable n E
Helper for Lemma 7.3: preimage of a translated image under the same translation.
lemma helperForLemma_7_3_preimage_add_image (n : ℕ)
(x : EuclideanSpace ℝ (Fin n)) (E : Set (EuclideanSpace ℝ (Fin n))) :
(fun y : EuclideanSpace ℝ (Fin n) => x + y) ⁻¹'
((fun y : EuclideanSpace ℝ (Fin n) => x + y) '' E) = E
Helper for Lemma 7.3: preimage of an intersection with a translated image.
lemma helperForLemma_7_3_preimage_add_inter (n : ℕ)
(x : EuclideanSpace ℝ (Fin n)) (E t : Set (EuclideanSpace ℝ (Fin n))) :
(fun y : EuclideanSpace ℝ (Fin n) => x + y) ⁻¹'
(t ∩ ((fun y : EuclideanSpace ℝ (Fin n) => x + y) '' E)) =
((fun y : EuclideanSpace ℝ (Fin n) => x + y) ⁻¹' t) ∩ E
Helper for Lemma 7.3: preimage of a set difference with a translated image.
lemma helperForLemma_7_3_preimage_add_diff (n : ℕ)
(x : EuclideanSpace ℝ (Fin n)) (E t : Set (EuclideanSpace ℝ (Fin n))) :
(fun y : EuclideanSpace ℝ (Fin n) => x + y) ⁻¹'
(t \ ((fun y : EuclideanSpace ℝ (Fin n) => x + y) '' E)) =
((fun y : EuclideanSpace ℝ (Fin n) => x + y) ⁻¹' t) \ E
Helper for Lemma 7.3: translation preserves Lebesgue measurability and volume.
lemma helperForLemma_7_3_translation_preserves_measurability_and_volume
(n : ℕ) (E : Set (EuclideanSpace ℝ (Fin n))) (x : EuclideanSpace ℝ (Fin n))
(hE : isLebesgueMeasurable n E) :
isLebesgueMeasurable n ((fun y : EuclideanSpace ℝ (Fin n) => x + y) '' E) ∧
MeasureTheory.volume ((fun y : EuclideanSpace ℝ (Fin n) => x + y) '' E) =
MeasureTheory.volume E
Helper for Lemma 7.3: finite unions and finite intersections of measurable sets are measurable.
lemma helperForLemma_7_3_finite_union_and_intersection (n N : ℕ)
(E : Fin N → Set (EuclideanSpace ℝ (Fin n)))
(hE : ∀ j : Fin N, isLebesgueMeasurable n (E j)) :
isLebesgueMeasurable n (⋃ j, E j) ∧ isLebesgueMeasurable n (⋂ j, E j)
Helper for Lemma 7.3: continuity of each coordinate projection on ℝ^n.
lemma helperForLemma_7_3_coordinateProjectionContinuous (n : ℕ) (i : Fin n) :
Continuous (fun x : EuclideanSpace ℝ (Fin n) => x i)
Helper for Lemma 7.3: coordinate open boxes and coordinate closed boxes are measurable.
lemma helperForLemma_7_3_coordinate_open_closed_boxes_measurable (n : ℕ)
(a b : EuclideanSpace ℝ (Fin n)) :
isLebesgueMeasurable n {x : EuclideanSpace ℝ (Fin n) | ∀ i : Fin n, a i < x i ∧ x i < b i} ∧
isLebesgueMeasurable n
{x : EuclideanSpace ℝ (Fin n) | ∀ i : Fin n, a i ≤ x i ∧ x i ≤ b i}
Helper for Lemma 7.3: a set of outer measure zero is Carathéodory-measurable.
lemma helperForLemma_7_3_outerMeasure_zero_implies_measurable (n : ℕ)
(E : Set (EuclideanSpace ℝ (Fin n)))
(hE0 : (MeasureTheory.volume.toOuterMeasure) E = 0) :
isLebesgueMeasurable n E
Helper for Lemma 7.4: one member of a pairwise disjoint family is disjoint from the finite union of all other members indexed by a Finset that does not contain it.
lemma helperForLemma_7_4_disjoint_with_biUnion_of_finset {α J : Type*}
(E : J → Set α) (hDisj : Pairwise (fun i j => Disjoint (E i) (E j)))
(s : Finset J) (i : J) (hi : i ∉ s) :
Disjoint (E i) (⋃ j ∈ (s : Set J), E j)
Helper for Lemma 7.4: finite additivity of an outer measure on intersections with a finite pairwise disjoint family of Carathéodory measurable sets.
lemma helperForLemma_7_4_outerMeasure_inter_biUnion_finset_eq_sum {α J : Type*}
(mStar : MeasureTheory.OuterMeasure α) (E : J → Set α)
(hMeas : ∀ j, mStar.IsCaratheodory (E j))
(hDisj : Pairwise (fun i j => Disjoint (E i) (E j))) (A : Set α)
(s : Finset J) :
mStar (A ∩ ⋃ j ∈ (s : Set J), E j) = Finset.sum s (fun j => mStar (A ∩ E j))
Helper for Lemma 7.4: finite additivity for the measure induced from an outer measure on its Carathéodory measurable sets.
lemma helperForLemma_7_4_restricted_measure_biUnion_univ_eq_sum {α J : Type*} [Fintype J]
(mStar : MeasureTheory.OuterMeasure α) (E : J → Set α)
(hMeas : ∀ j, mStar.IsCaratheodory (E j))
(hDisj : Pairwise (fun i j => Disjoint (E i) (E j))) :
outerMeasureRestrictedMeasure mStar (⋃ j, E j) =
∑ j, outerMeasureRestrictedMeasure mStar (E j)
Helper for Lemma 7.5: a countable union of Carathéodory-measurable sets is Carathéodory measurable.
lemma helperForLemma_7_5_iUnion_isCaratheodory {α J : Type*} [Countable J]
(mStar : MeasureTheory.OuterMeasure α) (E : J → Set α)
(hMeas : ∀ j, mStar.IsCaratheodory (E j)) :
mStar.IsCaratheodory (⋃ j, E j)
Helper for Lemma 7.5: convert pairwise disjointness into the Disjoint on form used by measure_iUnion.
lemma helperForLemma_7_5_pairwise_disjoint_on {α J : Type*}
(E : J → Set α) (hDisj : Pairwise (fun i j => Disjoint (E i) (E j))) :
Pairwise (Function.onFun Disjoint E)
Helper for Lemma 7.5: the restricted measure of a countable pairwise disjoint union is the sum of the restricted measures.
lemma helperForLemma_7_5_restrictedMeasure_iUnion_eq_tsum {α J : Type*} [Countable J]
(mStar : MeasureTheory.OuterMeasure α) (E : J → Set α)
(hMeas : ∀ j, mStar.IsCaratheodory (E j))
(hDisj : Pairwise (fun i j => Disjoint (E i) (E j))) :
outerMeasureRestrictedMeasure mStar (⋃ j, E j) =
∑' j, outerMeasureRestrictedMeasure mStar (E j)
Helper for Lemma 7.8: coordinate open boxes in Fin n → ℝ are open.
lemma helperForLemma_7_8_coordinateOpenBox_isOpen_fun (n : ℕ) (a b : Fin n → ℝ) :
IsOpen {x : Fin n → ℝ | ∀ i : Fin n, a i < x i ∧ x i < b i}
Helper for Lemma 7.8: every point of an open subset of Fin n → ℝ lies in a coordinate open box contained in that open set.
lemma helperForLemma_7_8_exists_coordinateOpenBox_subset_of_mem_fun (n : ℕ)
(E : Set (Fin n → ℝ)) (hE : IsOpen E) {x : Fin n → ℝ} (hx : x ∈ E) :
∃ a b : Fin n → ℝ,
x ∈ {y : Fin n → ℝ | ∀ i : Fin n, a i < y i ∧ y i < b i} ∧
{y : Fin n → ℝ | ∀ i : Fin n, a i < y i ∧ y i < b i} ⊆ E
Helper for Lemma 7.8: an open set in Fin n → ℝ is the union of all coordinate open boxes contained in it.
lemma helperForLemma_7_8_eq_iUnion_all_boxes_subset_fun (n : ℕ)
(E : Set (Fin n → ℝ)) (hE : IsOpen E) :
let I0 := {ab : (Fin n → ℝ) × (Fin n → ℝ) |
{x : Fin n → ℝ | ∀ i : Fin n, ab.1 i < x i ∧ x i < ab.2 i} ⊆ E}
E = ⋃ k : I0, {x : Fin n → ℝ | ∀ i : Fin n, k.1.1 i < x i ∧ x i < k.1.2 i}
Helper for Lemma 7.8: from the full coordinate-box cover of an open set in Fin n → ℝ, extract a countable subcover.
lemma helperForLemma_7_8_countable_subcover_of_all_boxes_fun (n : ℕ)
(E : Set (Fin n → ℝ)) (hE : IsOpen E) :
∃ T : Set {ab : (Fin n → ℝ) × (Fin n → ℝ) |
{x : Fin n → ℝ | ∀ i : Fin n, ab.1 i < x i ∧ x i < ab.2 i} ⊆ E},
T.Countable ∧
E = ⋃ k ∈ T, {x : Fin n → ℝ | ∀ i : Fin n, k.1.1 i < x i ∧ x i < k.1.2 i}
Helper for Lemma 7.8: every open subset of Fin n → ℝ is a union of countably many coordinate open boxes.
lemma helperForLemma_7_8_isOpen_eq_iUnion_countable_coordinateOpenBoxes_fun (n : ℕ)
(E : Set (Fin n → ℝ)) (hE : IsOpen E) :
∃ (I : Type) (_hI : Countable I) (a b : I → Fin n → ℝ),
E = ⋃ k : I, {x : Fin n → ℝ | ∀ i : Fin n, a k i < x i ∧ x i < b k i}
Helper for Proposition 7.16: the rational coordinate cube in Fin 2 → ℝ is countable and dense.
lemma helperForProposition_7_16_rationalFunctionSet_countable_dense :
let Qfun : Set (Fin 2 → ℝ) :=
Set.univ.pi (fun _ : Fin 2 => Set.range (fun q : ℚ => (q : ℝ)))
Qfun.Countable ∧ Dense Qfun
Helper for Proposition 7.16: the rational grid in ℝ^2 is countable, dense, null, and Lebesgue measurable.
lemma helperForProposition_7_16_rationalGrid_countable_dense_zero_measurable :
let Q : Set (EuclideanSpace ℝ (Fin 2)) :=
{x | ∀ i : Fin 2, x i ∈ Set.range (fun q : ℚ => (q : ℝ))}
Q.Countable ∧ Dense Q ∧ MeasureTheory.volume Q = 0 ∧ isLebesgueMeasurable 2 Q
Helper for Proposition 7.16: the unit square in ℝ^2 is Lebesgue measurable and has volume 1.
lemma helperForProposition_7_16_unitSquare_measurable_volume_one :
let U : Set (EuclideanSpace ℝ (Fin 2)) :=
{x | ∀ i : Fin 2, x i ∈ Set.Icc (0 : ℝ) 1}
isLebesgueMeasurable 2 U ∧ MeasureTheory.volume U = 1
Helper for Proposition 7.16: if a dense set is contained in Aᶜ, then A has empty interior.
lemma helperForProposition_7_16_emptyInterior_from_dense_complement
(A Q : Set (EuclideanSpace ℝ (Fin 2))) (hQDense : Dense Q) (hQSubset : Q ⊆ Aᶜ) :
interior A = ∅7.5 — Measurable Functions — Part 1
Lean authors: Zichen Wang, Wanli Ma, Qiming Dai, Zaiwen Wen.
Definition 7.6 (Measurable function): let n, m ∈ ℕ, let Ω ⊆ ℝ^n, and let f : Ω → ℝ^m. The function f is (Lebesgue) measurable if for every open set V ⊆ ℝ^m, there exists a Lebesgue measurable set E ⊆ ℝ^n such that the preimage {x ∈ Ω | f x ∈ V} equals Ω ∩ E as a subset of ℝ^n.
def IsLebesgueMeasurableFunction (n m : ℕ)
(Ω : Set (EuclideanSpace ℝ (Fin n))) (f : Ω → EuclideanSpace ℝ (Fin m)) : Prop :=
MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n))) ∧
∀ V : Set (EuclideanSpace ℝ (Fin m)), IsOpen V →
∃ E : Set (EuclideanSpace ℝ (Fin n)),
MeasureTheory.NullMeasurableSet E
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n))) ∧
Subtype.val '' (f ⁻¹' V) = Ω ∩ E
Lemma 7.10: if Ω ⊆ ℝ^n is Lebesgue measurable and f : Ω → ℝ^m is continuous for the subspace topology on Ω, then for every Borel set B ⊆ ℝ^m, the set {x ∈ Ω | f x ∈ B} is Lebesgue measurable in ℝ^n.
theorem continuous_preimage_borel_nullMeasurable
{n m : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
(hΩ : MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n))))
{f : Ω → EuclideanSpace ℝ (Fin m)} (hf : Continuous f) :
∀ B : Set (EuclideanSpace ℝ (Fin m)), MeasurableSet B →
MeasureTheory.NullMeasurableSet (Subtype.val '' (f ⁻¹' B))
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n)))
Lemma 7.11: for Ω ⊆ ℝ^n and f : Ω → ℝ^m, if Ω is Lebesgue measurable, then f is (Lebesgue) measurable if and only if for every open box B = {x | ∀ i, a i < x i ∧ x i < b i} ⊆ ℝ^m, the set f⁻¹(B) is Lebesgue measurable (viewed in ℝ^n as Subtype.val '' (f ⁻¹' B)).
theorem isLebesgueMeasurableFunction_iff_preimage_openBox_nullMeasurable
{n m : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin m)} :
MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n))) →
(IsLebesgueMeasurableFunction n m Ω f ↔
∀ a b : Fin m → ℝ,
MeasureTheory.NullMeasurableSet
(Subtype.val '' (f ⁻¹' {x : EuclideanSpace ℝ (Fin m) |
∀ i : Fin m, a i < x i ∧ x i < b i}))
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n))))
Helper for Lemma 7.11: every coordinate open box in ℝ^m is open.
lemma helperForLemma_7_11_openBox_isOpen
{m : ℕ} (a b : Fin m → ℝ) :
IsOpen ({x : EuclideanSpace ℝ (Fin m) |
∀ i : Fin m, a i < x i ∧ x i < b i})
Helper for Lemma 7.11: Subtype.val '' (f ⁻¹' V) is always contained in Ω.
lemma helperForLemma_7_11_preimageImage_subset
{n m : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin m)}
(V : Set (EuclideanSpace ℝ (Fin m))) :
Subtype.val '' (f ⁻¹' V) ⊆ Ω
Helper for Lemma 7.11: complement rule for V ↦ Subtype.val '' (f ⁻¹' V).
lemma helperForLemma_7_11_preimageImage_compl
{n m : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin m)}
(V : Set (EuclideanSpace ℝ (Fin m))) :
Subtype.val '' (f ⁻¹' Vᶜ) = Ω \ (Subtype.val '' (f ⁻¹' V))
Helper for Lemma 7.11: countable union rule for V ↦ Subtype.val '' (f ⁻¹' V).
lemma helperForLemma_7_11_preimageImage_iUnion
{n m : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin m)}
(V : ℕ → Set (EuclideanSpace ℝ (Fin m))) :
Subtype.val '' (f ⁻¹' (⋃ i, V i)) = ⋃ i, (Subtype.val '' (f ⁻¹' V i))
Helper for Lemma 7.11: full-coordinate open boxes in ℝ^m as a generating family.
def helperForLemma_7_11_openBoxFamily (m : ℕ) :
Set (Set (EuclideanSpace ℝ (Fin m))) :=
{B : Set (EuclideanSpace ℝ (Fin m)) |
∃ a b : Fin m → ℝ, B = {x : EuclideanSpace ℝ (Fin m) |
∀ i : Fin m, a i < x i ∧ x i < b i}}
Helper for Lemma 7.11: finite-coordinate open cylinders in ℝ^m form a basis family.
def helperForLemma_7_11_cylinderOpenFamily (m : ℕ) :
Set (Set (EuclideanSpace ℝ (Fin m))) :=
{S : Set (EuclideanSpace ℝ (Fin m)) |
∃ U : Fin m → Set ℝ, ∃ F : Finset (Fin m),
(∀ i, i ∈ F → IsOpen (U i)) ∧
S = {x : EuclideanSpace ℝ (Fin m) | ∀ i : Fin m, i ∈ F → x i ∈ U i}}
Helper for Lemma 7.11: finite-coordinate open cylinders are a topological basis on ℝ^m.
lemma helperForLemma_7_11_cylinderOpen_isTopologicalBasis
{m : ℕ} :
TopologicalSpace.IsTopologicalBasis (helperForLemma_7_11_cylinderOpenFamily m)
Helper for Lemma 7.11: every open cylinder neighborhood contains a full coordinate open box.
lemma helperForLemma_7_11_openBox_refines_cylinder
{m : ℕ} {S : Set (EuclideanSpace ℝ (Fin m))} {x : EuclideanSpace ℝ (Fin m)}
(hS : S ∈ helperForLemma_7_11_cylinderOpenFamily m) (hx : x ∈ S) :
∃ a b : Fin m → ℝ,
x ∈ {y : EuclideanSpace ℝ (Fin m) | ∀ i : Fin m, a i < y i ∧ y i < b i} ∧
{y : EuclideanSpace ℝ (Fin m) | ∀ i : Fin m, a i < y i ∧ y i < b i} ⊆ S
Helper for Lemma 7.11: full-coordinate open boxes form a topological basis on ℝ^m.
lemma helperForLemma_7_11_openBox_isTopologicalBasis
{m : ℕ} :
TopologicalSpace.IsTopologicalBasis (helperForLemma_7_11_openBoxFamily m)
Helper for Lemma 7.11: open sets are measurable for the σ-algebra generated by open boxes.
lemma helperForLemma_7_11_isOpen_measurableSet_generateFrom_openBoxes
{m : ℕ} {V : Set (EuclideanSpace ℝ (Fin m))}
(hV : IsOpen V) :
@MeasurableSet (EuclideanSpace ℝ (Fin m))
(MeasurableSpace.generateFrom
{B : Set (EuclideanSpace ℝ (Fin m)) |
∃ a b : Fin m → ℝ, B = {x : EuclideanSpace ℝ (Fin m) |
∀ i : Fin m, a i < x i ∧ x i < b i}}) V
Helper for Lemma 7.11: null measurability of preimages extends from open boxes to generated sets.
lemma helperForLemma_7_11_nullMeasurable_preimage_of_generateFrom
{n m : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin m)}
(hΩ : MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n))))
(hbox : ∀ a b : Fin m → ℝ,
MeasureTheory.NullMeasurableSet
(Subtype.val '' (f ⁻¹' {x : EuclideanSpace ℝ (Fin m) |
∀ i : Fin m, a i < x i ∧ x i < b i}))
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n)))) :
∀ V : Set (EuclideanSpace ℝ (Fin m)),
@MeasurableSet (EuclideanSpace ℝ (Fin m))
(MeasurableSpace.generateFrom
{B : Set (EuclideanSpace ℝ (Fin m)) |
∃ a b : Fin m → ℝ, B = {x : EuclideanSpace ℝ (Fin m) |
∀ i : Fin m, a i < x i ∧ x i < b i}}) V →
MeasureTheory.NullMeasurableSet (Subtype.val '' (f ⁻¹' V))
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n)))7.5 — Measurable Functions — Part 2
Lean authors: Zichen Wang, Wanli Ma, Qiming Dai, Zaiwen Wen.
Real-valued version of the textbook Lebesgue measurability predicate on a subset Ω ⊆ ℝ^n.
def IsLebesgueMeasurableScalarFunction (n : ℕ)
(Ω : Set (EuclideanSpace ℝ (Fin n))) (g : Ω → ℝ) : Prop :=
MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n))) ∧
∀ V : Set ℝ, IsOpen V →
∃ E : Set (EuclideanSpace ℝ (Fin n)),
MeasureTheory.NullMeasurableSet E
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n))) ∧
Subtype.val '' (g ⁻¹' V) = Ω ∩ E
Theorem 7.3 (positive target dimension): for a Lebesgue measurable set Ω ⊆ ℝ^n and a map f : Ω → ℝ^m with 0 < m, f is Lebesgue measurable if and only if each coordinate function is Lebesgue measurable.
theorem isLebesgueMeasurableFunction_iff_coordinateFunctions
{n m : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin m)} (hm : 0 < m) :
IsLebesgueMeasurableFunction n m Ω f ↔
∀ j : Fin m,
IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j)
Theorem 7.4: if Ω ⊆ ℝ^n is measurable and f : Ω → ℝ is measurable, then the pointwise functions |f|, max(f, 0), and min(f, 0) are measurable on Ω.
theorem isLebesgueMeasurableScalarFunction_abs_max_min_zero
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → ℝ}
(hf : IsLebesgueMeasurableScalarFunction n Ω f) :
IsLebesgueMeasurableScalarFunction n Ω (fun x => |f x|) ∧
IsLebesgueMeasurableScalarFunction n Ω (fun x => max (f x) 0) ∧
IsLebesgueMeasurableScalarFunction n Ω (fun x => min (f x) 0)
Theorem 7.5: if Ω ⊆ ℝ^n is measurable and f, g : Ω → ℝ are measurable, then f + g, f - g, f * g, max(f, g), and min(f, g) are measurable on Ω. If additionally g x ≠ 0 for all x ∈ Ω, then f / g is measurable on Ω.
theorem isLebesgueMeasurableScalarFunction_add_sub_mul_max_min_div
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f g : Ω → ℝ}
(hf : IsLebesgueMeasurableScalarFunction n Ω f)
(hg : IsLebesgueMeasurableScalarFunction n Ω g) :
IsLebesgueMeasurableScalarFunction n Ω (fun x => f x + g x) ∧
IsLebesgueMeasurableScalarFunction n Ω (fun x => f x - g x) ∧
IsLebesgueMeasurableScalarFunction n Ω (fun x => f x * g x) ∧
IsLebesgueMeasurableScalarFunction n Ω (fun x => max (f x) (g x)) ∧
IsLebesgueMeasurableScalarFunction n Ω (fun x => min (f x) (g x)) ∧
((∀ x : Ω, g x ≠ 0) →
IsLebesgueMeasurableScalarFunction n Ω (fun x => f x / g x))
Helper for Theorem 7.3: every coordinate of a Lebesgue measurable vector map is Lebesgue measurable as a scalar map.
lemma helperForTheorem_7_3_coordinateFunctions_of_isLebesgueMeasurableFunction
{n m : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin m)}
(hf : IsLebesgueMeasurableFunction n m Ω f) :
∀ j : Fin m, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j)
Helper for Theorem 7.3: in positive codimension, coordinate measurability implies Ω is null measurable.
lemma helperForTheorem_7_3_nullMeasurableSet_of_coordinateFunctions
{n m : ℕ} (hm : 0 < m) {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin m)}
(hcoord : ∀ j : Fin m, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j)) :
MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n)))
Helper for Theorem 7.3: preimages of open coordinate boxes are intersections of coordinate interval preimages.
lemma helperForTheorem_7_3_preimage_openBox_eq_iInter_coordinatePreimages
{n m : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin m)}
(a b : Fin m → ℝ) :
Subtype.val '' (f ⁻¹' {x : EuclideanSpace ℝ (Fin m) |
∀ i : Fin m, a i < x i ∧ x i < b i}) =
Ω ∩ Set.iInter (fun i : Fin m =>
Subtype.val '' ((fun x => f x i) ⁻¹' Set.Ioo (a i) (b i)))
Helper for Theorem 7.3: for m > 0, coordinatewise scalar measurability implies vector-valued measurability.
lemma helperForTheorem_7_3_isLebesgueMeasurableFunction_of_coordinateFunctions
{n m : ℕ} (hm : 0 < m) {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin m)}
(hcoord : ∀ j : Fin m, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j)) :
IsLebesgueMeasurableFunction n m Ω f
Helper for Theorem 7.3: for positive target dimension, vector measurability is equivalent to coordinatewise scalar measurability.
theorem helperForTheorem_7_3_iff_coordinateFunctions_of_pos
{n m : ℕ} (hm : 0 < m) {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin m)} :
IsLebesgueMeasurableFunction n m Ω f ↔
∀ j : Fin m, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j)
Helper for Theorem 7.3: adding explicit domain null measurability yields the coordinatewise characterization in all target dimensions, including m = 0.
theorem helperForTheorem_7_3_iff_coordinateFunctions_with_nullMeasurableSet
{n m : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin m)} :
IsLebesgueMeasurableFunction n m Ω f ↔
MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n))) ∧
∀ j : Fin m, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j)
Helper for Theorem 7.3: if either m > 0 or Ω is null measurable, then vector-valued measurability is equivalent to coordinatewise scalar measurability.
theorem isLebesgueMeasurableFunction_iff_coordinateFunctions_of_pos_or_nullMeasurableSet
{n m : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin m)} :
((0 < m) ∨
MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n)))) →
(IsLebesgueMeasurableFunction n m Ω f ↔
∀ j : Fin m, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j))
Helper for Theorem 7.3: when the codomain has dimension 0, vector-valued Lebesgue measurability is equivalent to null measurability of the domain.
lemma helperForTheorem_7_3_iff_nullMeasurableSet_zeroCodomain
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin 0)} :
IsLebesgueMeasurableFunction n 0 Ω f ↔
MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n)))
Helper for Theorem 7.3: when the codomain is ℝ^0, the coordinatewise scalar measurability condition is always satisfied.
lemma helperForTheorem_7_3_coordinateFunctions_zeroCodomain
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin 0)} :
∀ j : Fin 0, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j)
Helper for Theorem 7.3: in codimension 0, the coordinatewise measurability witness is unique because Fin 0 is empty.
lemma helperForTheorem_7_3_coordinateFunctions_zeroCodomain_subsingleton
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin 0)}
(hcoord1 hcoord2 :
∀ j : Fin 0, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j)) :
hcoord1 = hcoord2
Helper for Theorem 7.3: when the codomain is ℝ^0, the coordinatewise scalar measurability condition is equivalent to True.
lemma helperForTheorem_7_3_coordinateFunctions_zeroCodomain_iff_true
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin 0)} :
(∀ j : Fin 0, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j)) ↔ True
Helper for Theorem 7.3: in codimension 0, the theorem's biconditional reduces to plain vector-valued measurability because the coordinate condition is vacuous.
lemma helperForTheorem_7_3_target_zeroCodomain_iff_isLebesgueMeasurableFunction
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin 0)} :
(IsLebesgueMeasurableFunction n 0 Ω f ↔
∀ j : Fin 0, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j)) ↔
IsLebesgueMeasurableFunction n 0 Ω f
Helper for Theorem 7.3: in codimension 0, the reverse direction of the coordinatewise characterization is equivalent to proving domain null measurability from True.
lemma helperForTheorem_7_3_reverse_zeroCodomain_reduces_to_nullMeasurableSet
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin 0)} :
((∀ j : Fin 0, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j)) →
IsLebesgueMeasurableFunction n 0 Ω f) ↔
(True →
MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n))))
Helper for Theorem 7.3: in codimension 0, domain null measurability is sufficient to obtain the reverse coordinate implication.
lemma helperForTheorem_7_3_reverse_zeroCodomain_of_nullMeasurableSet
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin 0)}
(hΩ : MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n)))) :
(∀ j : Fin 0, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j)) →
IsLebesgueMeasurableFunction n 0 Ω f
Helper for Theorem 7.3: in codimension 0, any proof of the reverse coordinate implication forces domain null measurability.
lemma helperForTheorem_7_3_reverse_zeroCodomain_imp_nullMeasurableSet
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin 0)}
(hReverse :
(∀ j : Fin 0, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j)) →
IsLebesgueMeasurableFunction n 0 Ω f) :
MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n)))
Helper for Theorem 7.3: in codimension 0, if Ω is not null measurable, then no map f : Ω → ℝ^0 can be Lebesgue measurable.
lemma helperForTheorem_7_3_not_isLebesgueMeasurableFunction_zeroCodomain_of_not_nullMeasurableSet
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin 0)}
(hΩ :
¬ MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n)))) :
¬ IsLebesgueMeasurableFunction n 0 Ω f
Helper for Theorem 7.3: in codimension 0, non-null-measurable Ω gives a fixed-map counterexample with vacuous coordinate measurability and failed vector-valued measurability.
lemma helperForTheorem_7_3_coordinatewise_and_not_measurable_zeroCodomain_of_not_nullMeasurableSet
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin 0)}
(hΩ :
¬ MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n)))) :
(∀ j : Fin 0, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j)) ∧
¬ IsLebesgueMeasurableFunction n 0 Ω f
Helper for Theorem 7.3: in codimension 0, if Ω is not null measurable then the reverse coordinate implication cannot hold for any fixed map f : Ω → ℝ^0.
lemma helperForTheorem_7_3_not_reverse_zeroCodomain_of_not_nullMeasurableSet
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin 0)}
(hΩ :
¬ MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n)))) :
¬ ((∀ j : Fin 0, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j)) →
IsLebesgueMeasurableFunction n 0 Ω f)
Helper for Theorem 7.3: in codimension 0, if Ω is not null measurable then the reverse coordinate implication is equivalent to False.
lemma helperForTheorem_7_3_reverse_zeroCodomain_iff_false_of_not_nullMeasurableSet
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin 0)}
(hΩ :
¬ MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n)))) :
(((∀ j : Fin 0, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j)) →
IsLebesgueMeasurableFunction n 0 Ω f) ↔ False)
Helper for Theorem 7.3: in codimension 0, a reverse coordinate implication combined with the vacuous coordinate hypothesis contradicts non-null-measurability of Ω.
lemma helperForTheorem_7_3_false_of_reverse_zeroCodomain_and_not_nullMeasurableSet
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin 0)}
(hΩ :
¬ MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n))))
(hcoord :
∀ j : Fin 0, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j))
(hReverse :
(∀ j : Fin 0, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j)) →
IsLebesgueMeasurableFunction n 0 Ω f) :
False
Helper for Theorem 7.3: in codimension 0, the reverse coordinate implication is equivalent to domain null measurability.
lemma helperForTheorem_7_3_reverse_zeroCodomain_iff_nullMeasurableSet
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin 0)} :
((∀ j : Fin 0, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j)) →
IsLebesgueMeasurableFunction n 0 Ω f) ↔
MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n)))
Helper for Theorem 7.3: for a fixed codimension-0 coordinate hypothesis, the remaining reverse-direction goal is exactly domain null measurability.
lemma helperForTheorem_7_3_goal_zeroCodomain_iff_nullMeasurableSet_of_coordinateHypothesis
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin 0)}
(hcoord :
∀ j : Fin 0, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j)) :
(IsLebesgueMeasurableFunction n 0 Ω f ↔
MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n))))
Helper for Theorem 7.3: in codimension 0, vacuous coordinatewise measurability cannot by itself force domain null measurability.
lemma helperForTheorem_7_3_not_nullMeasurableSet_not_derivable_from_zeroCodomain_coordinates
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin 0)}
(hΩ :
¬ MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n)))) :
¬ ((∀ j : Fin 0, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j)) →
MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n))))
Helper for Theorem 7.3: in codimension 0, the theorem's full biconditional is equivalent to null measurability of the domain.
lemma helperForTheorem_7_3_target_zeroCodomain_iff_nullMeasurableSet
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin 0)} :
(IsLebesgueMeasurableFunction n 0 Ω f ↔
∀ j : Fin 0, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j)) ↔
MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n)))
Helper for Theorem 7.3: in codimension 0, if Ω is not null measurable, then the theorem's biconditional fails for any f : Ω → ℝ^0.
lemma helperForTheorem_7_3_target_zeroCodomain_not_iff_of_not_nullMeasurableSet
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin 0)}
(hΩ :
¬ MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n)))) :
¬ (IsLebesgueMeasurableFunction n 0 Ω f ↔
∀ j : Fin 0, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j))
Helper for Theorem 7.3: in codimension 0, failure of the theorem's biconditional is equivalent to failure of domain null measurability.
lemma helperForTheorem_7_3_not_target_zeroCodomain_iff_not_nullMeasurableSet
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin 0)} :
(¬ (IsLebesgueMeasurableFunction n 0 Ω f ↔
∀ j : Fin 0, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j))) ↔
¬ MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n)))
Helper for Theorem 7.3: in codimension 0, non-null-measurable Ω produces an explicit counterexample map to the unguarded biconditional.
lemma helperForTheorem_7_3_exists_counterexample_zeroCodomain_of_not_nullMeasurableSet
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
(hΩ :
¬ MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n)))) :
∃ f : Ω → EuclideanSpace ℝ (Fin 0),
¬ (IsLebesgueMeasurableFunction n 0 Ω f ↔
∀ j : Fin 0, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j))
Helper for Theorem 7.3: in codimension 0, non-null-measurable Ω yields a specific map whose coordinate functions are vacuously measurable while the map itself is not Lebesgue measurable.
lemma helperForTheorem_7_3_exists_coordinatewise_not_measurable_zeroCodomain_of_not_nullMeasurableSet
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
(hΩ :
¬ MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n)))) :
∃ f : Ω → EuclideanSpace ℝ (Fin 0),
(∀ j : Fin 0, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j)) ∧
¬ IsLebesgueMeasurableFunction n 0 Ω f
Helper for Theorem 7.3: in codimension 0, any proof of the theorem's target biconditional for a fixed map forces domain null measurability.
lemma helperForTheorem_7_3_nullMeasurableSet_of_target_zeroCodomain_iff
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin 0)}
(hIff : IsLebesgueMeasurableFunction n 0 Ω f ↔
∀ j : Fin 0, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j)) :
MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n)))
Helper for Theorem 7.3: in codimension 0, combining a fixed coordinate hypothesis with any reverse-direction implication forces domain null measurability.
lemma helperForTheorem_7_3_nullMeasurableSet_of_coordinateHypothesis_and_reverse_zeroCodomain
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin 0)}
(hcoord :
∀ j : Fin 0, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j))
(hReverse :
(∀ j : Fin 0, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j)) →
IsLebesgueMeasurableFunction n 0 Ω f) :
MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n)))
Helper for Theorem 7.3: in codimension 0, if Ω is not null measurable then no reverse-direction implication can hold for a fixed coordinate hypothesis.
lemma helperForTheorem_7_3_false_of_not_nullMeasurableSet_and_coordinateHypothesis_and_reverse_zeroCodomain
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin 0)}
(hΩ :
¬ MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n))))
(hcoord :
∀ j : Fin 0, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j))
(hReverse :
(∀ j : Fin 0, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j)) →
IsLebesgueMeasurableFunction n 0 Ω f) :
False
Helper for Theorem 7.3: in codimension 0, coordinatewise scalar measurability together with domain null measurability implies vector measurability.
lemma helperForTheorem_7_3_isLebesgueMeasurableFunction_zeroCodomain_of_coordinateHypothesis_and_nullMeasurableSet
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin 0)}
(hcoord :
∀ j : Fin 0, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j))
(hΩ :
MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n)))) :
IsLebesgueMeasurableFunction n 0 Ω f
Helper for Theorem 7.3: in codimension 0, coordinatewise scalar measurability together with failure of domain null measurability rules out vector measurability.
lemma helperForTheorem_7_3_not_isLebesgueMeasurableFunction_zeroCodomain_of_coordinateHypothesis_and_not_nullMeasurableSet
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin 0)}
(hcoord :
∀ j : Fin 0, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j))
(hΩ :
¬ MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n)))) :
¬ IsLebesgueMeasurableFunction n 0 Ω f
Helper for Theorem 7.3: in codimension 0, the remaining reverse-direction subgoal can be reformulated as proving the reverse implication from domain null measurability, and conversely any such reverse implication forces domain null measurability for the fixed coordinate hypothesis.
lemma helperForTheorem_7_3_nullMeasurableSet_of_coordinateFunctions_zeroCodomain
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin 0)}
(hcoord :
∀ j : Fin 0, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j)) :
(MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n)))) ↔
((∀ j : Fin 0, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j)) →
IsLebesgueMeasurableFunction n 0 Ω f)
Helper for Theorem 7.3: in codimension 0, for a fixed coordinatewise measurability witness, the remaining reverse goal is equivalent to deriving domain null measurability from that same witness.
lemma helperForTheorem_7_3_reverse_goal_zeroCodomain_iff_nullMeasurableSet_from_coordinateHypothesis
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin 0)}
(hcoord :
∀ j : Fin 0, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j)) :
IsLebesgueMeasurableFunction n 0 Ω f ↔
((∀ j : Fin 0, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j)) →
MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n))))
Helper for Theorem 7.3: in codimension 0, the reverse-direction subgoal (∀ j : Fin 0, ...) → NullMeasurableSet Ω is equivalent to domain null measurability itself.
lemma helperForTheorem_7_3_reverseSubgoal_zeroCodomain_iff_nullMeasurableSet
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin 0)} :
((∀ j : Fin 0, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j)) →
MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n)))) ↔
MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n)))
Helper for Theorem 7.3: in codimension 0, any proof of the reverse subgoal (∀ j : Fin 0, ...) → NullMeasurableSet Ω immediately yields domain null measurability.
lemma helperForTheorem_7_3_nullMeasurableSet_of_reverseSubgoal_zeroCodomain
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin 0)}
(hReverseSubgoal :
(∀ j : Fin 0, IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j)) →
MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n)))) :
MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n)))
Helper for Theorem 7.3: if Ω is measurable, then coordinatewise scalar measurability is equivalent to vector-valued Lebesgue measurability in every target dimension.
lemma helperForTheorem_7_3_iff_coordinateFunctions_of_measurableSet
{n m : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → EuclideanSpace ℝ (Fin m)}
(hΩ : MeasurableSet Ω) :
IsLebesgueMeasurableFunction n m Ω f ↔
∀ j : Fin m,
IsLebesgueMeasurableScalarFunction n Ω (fun x => f x j)
Helper for Theorem 7.4: composing a scalar Lebesgue measurable function with a continuous scalar map preserves scalar measurability.
lemma helperForTheorem_7_4_comp_continuous_scalar
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → ℝ} {φ : ℝ → ℝ} (hφ : Continuous φ)
(hf : IsLebesgueMeasurableScalarFunction n Ω f) :
IsLebesgueMeasurableScalarFunction n Ω (fun x => φ (f x))
Helper for Theorem 7.4: the absolute value of a scalar Lebesgue measurable function is scalar Lebesgue measurable.
lemma helperForTheorem_7_4_abs_measurable
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → ℝ}
(hf : IsLebesgueMeasurableScalarFunction n Ω f) :
IsLebesgueMeasurableScalarFunction n Ω (fun x => |f x|)
Helper for Theorem 7.4: the positive and negative truncations max(f,0) and min(f,0) of a scalar Lebesgue measurable function are scalar measurable.
lemma helperForTheorem_7_4_max_min_zero_measurable
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → ℝ}
(hf : IsLebesgueMeasurableScalarFunction n Ω f) :
IsLebesgueMeasurableScalarFunction n Ω (fun x => max (f x) 0) ∧
IsLebesgueMeasurableScalarFunction n Ω (fun x => min (f x) 0)
Helper for Theorem 7.5: two scalar measurable functions form a measurable ℝ²-valued pair map.
lemma helperForTheorem_7_5_pair_isLebesgueMeasurableFunction
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{u v : Ω → ℝ}
(hu : IsLebesgueMeasurableScalarFunction n Ω u)
(hv : IsLebesgueMeasurableScalarFunction n Ω v) :
IsLebesgueMeasurableFunction n 2 Ω (fun x => !₂[u x, v x])
Helper for Theorem 7.5: composing a measurable vector map into ℝ^m with a continuous scalar map yields a measurable scalar function.
lemma helperForTheorem_7_5_comp_continuous_scalar_of_vector
{n m : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{F : Ω → EuclideanSpace ℝ (Fin m)}
{φ : EuclideanSpace ℝ (Fin m) → ℝ}
(hF : IsLebesgueMeasurableFunction n m Ω F)
(hφ : Continuous φ) :
IsLebesgueMeasurableScalarFunction n Ω (fun x => φ (F x))
Helper for Theorem 7.5: binary scalar operations induced by a continuous map ℝ² → ℝ preserve scalar Lebesgue measurability.
lemma helperForTheorem_7_5_binaryContinuous_measurable
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{u v : Ω → ℝ} {ψ : EuclideanSpace ℝ (Fin 2) → ℝ}
(hu : IsLebesgueMeasurableScalarFunction n Ω u)
(hv : IsLebesgueMeasurableScalarFunction n Ω v)
(hψ : Continuous ψ) :
IsLebesgueMeasurableScalarFunction n Ω (fun x => ψ (!₂[u x, v x]))
Helper for Theorem 7.5: composing a scalar measurable function with a continuous map on an open subtype preserves scalar measurability.
lemma helperForTheorem_7_5_comp_continuous_scalar_on_openSubtype
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{u : Ω → ℝ} {W : Set ℝ} {φ : W → ℝ}
(hu : IsLebesgueMeasurableScalarFunction n Ω u)
(_hW : IsOpen W)
(huW : ∀ x : Ω, u x ∈ W)
(hφ : Continuous φ) :
IsLebesgueMeasurableScalarFunction n Ω (fun x => φ ⟨u x, huW x⟩)7.5 — Measurable Functions — Part 3
Lean authors: Zichen Wang, Wanli Ma, Qiming Dai, Zaiwen Wen.
Lemma 7.12: let Ω ⊆ ℝ^n be measurable, let W ⊆ ℝ^m be open, and let f : Ω → W be measurable. If g : W → ℝ^p is continuous, then the composition g ∘ f : Ω → ℝ^p is measurable.
lemma isLebesgueMeasurableFunction_comp_continuous
{n m p : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{W : Set (EuclideanSpace ℝ (Fin m))} (hW : IsOpen W)
{f : Ω → W}
(hf : IsLebesgueMeasurableFunction n m Ω
(fun x => (f x : EuclideanSpace ℝ (Fin m))))
{g : W → EuclideanSpace ℝ (Fin p)} (hg : Continuous g) :
IsLebesgueMeasurableFunction n p Ω (fun x => g (f x))
Lemma 7.13: let Ω ⊆ ℝ^n be Lebesgue measurable and f : Ω → ℝ. Then f is Lebesgue measurable if and only if for every a : ℝ, the superlevel preimage {x ∈ Ω | a < f x} is Lebesgue measurable in Ω (viewed in ℝ^n via Subtype.val '' (f ⁻¹' Set.Ioi a)).
theorem isLebesgueMeasurableScalarFunction_iff_preimage_Ioi_nullMeasurable
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → ℝ} :
MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n))) →
(IsLebesgueMeasurableScalarFunction n Ω f ↔
∀ a : ℝ,
MeasureTheory.NullMeasurableSet (Subtype.val '' (f ⁻¹' Set.Ioi a))
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n))))
Definition 7.7 (Measurable functions in the extended reals): let Ω ⊆ ℝ^n be Lebesgue measurable and let f : Ω → EReal (where EReal = ℝ ∪ {+∞, -∞}). Then f is measurable if for every a : ℝ, the superlevel preimage {x ∈ Ω | f x ∈ (a, +∞]} is Lebesgue measurable in ℝ^n.
def IsLebesgueMeasurableExtendedRealFunction (n : ℕ)
(Ω : Set (EuclideanSpace ℝ (Fin n))) (f : Ω → EReal) : Prop :=
MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n))) ∧
∀ a : ℝ,
MeasureTheory.NullMeasurableSet (Subtype.val '' (f ⁻¹' Set.Ioi (a : EReal)))
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n)))
Lemma 7.14 (Limits of measurable functions are measurable): for a measurable set Ω ⊆ ℝ^n and measurable maps f_k : Ω → EReal, the pointwise functions x ↦ ⨆ k, f_k x, x ↦ ⨅ k, f_k x, x ↦ ⨅ N, ⨆ k≥N, f_k x, and x ↦ ⨆ N, ⨅ k≥N, f_k x (cf. (7.u161), (7.u162)) are measurable. In particular, any pointwise limit g of (f_k) is measurable.
theorem isLebesgueMeasurableExtendedRealFunction_iSup_iInf_limsup_liminf
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : ℕ → Ω → EReal}
(hf : ∀ k : ℕ, IsLebesgueMeasurableExtendedRealFunction n Ω (f k)) :
IsLebesgueMeasurableExtendedRealFunction n Ω (fun x => ⨆ k : ℕ, f k x) ∧
IsLebesgueMeasurableExtendedRealFunction n Ω (fun x => ⨅ k : ℕ, f k x) ∧
IsLebesgueMeasurableExtendedRealFunction n Ω
(fun x => ⨅ N : ℕ, ⨆ k : {m : ℕ // N ≤ m}, f k.1 x) ∧
IsLebesgueMeasurableExtendedRealFunction n Ω
(fun x => ⨆ N : ℕ, ⨅ k : {m : ℕ // N ≤ m}, f k.1 x) ∧
∀ g : Ω → EReal,
(∀ x : Ω, Filter.Tendsto (fun k : ℕ => f k x) Filter.atTop (nhds (g x))) →
IsLebesgueMeasurableExtendedRealFunction n Ω g
Proposition 7.17: let f : ℝ^n → ℝ be Lebesgue measurable, and let g : ℝ^n → ℝ. If there exists a Lebesgue null set A ⊆ ℝ^n such that f x = g x for all x ∈ ℝ^n \ A, then g is Lebesgue measurable.
theorem aemeasurable_of_eq_outside_nullSet
{n : ℕ} {f g : EuclideanSpace ℝ (Fin n) → ℝ}
(hf : AEMeasurable f
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n))))
(hfg : ∃ A : Set (EuclideanSpace ℝ (Fin n)),
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n))) A = 0 ∧
∀ x : EuclideanSpace ℝ (Fin n), x ∉ A → f x = g x) :
AEMeasurable g
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n)))
Helper for Lemma 7.12: the image under Subtype.val of a continuous preimage of an open set in the subtype codomain is open in the ambient space.
lemma helperForLemma_7_12_isOpen_image_preimage_subtypeVal
{m p : ℕ} {W : Set (EuclideanSpace ℝ (Fin m))} (hW : IsOpen W)
{g : W → EuclideanSpace ℝ (Fin p)} (hg : Continuous g)
{V : Set (EuclideanSpace ℝ (Fin p))} (hV : IsOpen V) :
IsOpen (Subtype.val '' (g ⁻¹' V))
Helper for Lemma 7.12: the composition preimage can be rewritten into the preimage form required by IsLebesgueMeasurableFunction.
lemma helperForLemma_7_12_comp_preimage_eq_coe_preimage_image
{n m p : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{W : Set (EuclideanSpace ℝ (Fin m))} {f : Ω → W}
{g : W → EuclideanSpace ℝ (Fin p)}
(V : Set (EuclideanSpace ℝ (Fin p))) :
(fun x : Ω => g (f x)) ⁻¹' V =
(fun x : Ω => ((f x : EuclideanSpace ℝ (Fin m)))) ⁻¹'
(Subtype.val '' (g ⁻¹' V))
Helper for Lemma 7.12: once the preimage is rewritten, the representing set identity from hf transfers directly to the composition.
lemma helperForLemma_7_12_image_preimage_inter_representation
{n m p : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{W : Set (EuclideanSpace ℝ (Fin m))} {f : Ω → W}
{g : W → EuclideanSpace ℝ (Fin p)}
{V : Set (EuclideanSpace ℝ (Fin p))}
{E : Set (EuclideanSpace ℝ (Fin n))}
(hEq :
Subtype.val '' (((fun x : Ω => ((f x : EuclideanSpace ℝ (Fin m)))) ⁻¹'
(Subtype.val '' (g ⁻¹' V)))) = Ω ∩ E) :
Subtype.val '' ((fun x : Ω => g (f x)) ⁻¹' V) = Ω ∩ E
Helper for Lemma 7.13: Subtype.val '' (f ⁻¹' V) is contained in Ω.
lemma helperForLemma_7_13_preimageImage_subset
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → ℝ} (V : Set ℝ) :
Subtype.val '' (f ⁻¹' V) ⊆ Ω
Helper for Lemma 7.13: complement rule for V ↦ Subtype.val '' (f ⁻¹' V).
lemma helperForLemma_7_13_preimageImage_compl
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → ℝ} (V : Set ℝ) :
Subtype.val '' (f ⁻¹' Vᶜ) = Ω \ (Subtype.val '' (f ⁻¹' V))
Helper for Lemma 7.13: countable union rule for V ↦ Subtype.val '' (f ⁻¹' V).
lemma helperForLemma_7_13_preimageImage_iUnion
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → ℝ} (V : ℕ → Set ℝ) :
Subtype.val '' (f ⁻¹' (⋃ i, V i)) = ⋃ i, (Subtype.val '' (f ⁻¹' V i))
Helper for Lemma 7.13: null measurability of all superlevel preimages implies null measurability of preimages of all Borel sets.
lemma helperForLemma_7_13_nullMeasurable_preimage_of_measurableSet
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{f : Ω → ℝ}
(hΩ : MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n))))
(hIoi : ∀ a : ℝ,
MeasureTheory.NullMeasurableSet (Subtype.val '' (f ⁻¹' Set.Ioi a))
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n)))) :
∀ V : Set ℝ, MeasurableSet V →
MeasureTheory.NullMeasurableSet (Subtype.val '' (f ⁻¹' V))
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n)))
Helper for Lemma 7.14: the superlevel preimage of a pointwise iSup is the union of superlevel preimages.
lemma helperForLemma_7_14_preimageImage_iSup_Ioi
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{ι : Type*} [Countable ι]
(u : ι → Ω → EReal) (a : ℝ) :
Subtype.val '' ((fun x : Ω => ⨆ i : ι, u i x) ⁻¹' Set.Ioi (a : EReal)) =
⋃ i : ι, Subtype.val '' ((u i) ⁻¹' Set.Ioi (a : EReal))
Helper for Lemma 7.14: the superlevel preimage of a pointwise iInf can be written as a countable union over rational thresholds of countable intersections.
lemma helperForLemma_7_14_preimageImage_iInf_Ioi_rat
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{ι : Type*} [Countable ι]
(u : ι → Ω → EReal) (a : ℝ) :
Subtype.val '' ((fun x : Ω => ⨅ i : ι, u i x) ⁻¹' Set.Ioi (a : EReal)) =
⋃ q : {q : ℚ // (a : EReal) < (((q : ℚ) : ℝ) : EReal)},
(Ω ∩ ⋂ i : ι,
Subtype.val '' ((u i) ⁻¹' Set.Ioi ((((q.1 : ℚ) : ℝ) : EReal))))
Helper for Lemma 7.14: closure of extended-real measurability under countable pointwise iSup.
lemma helperForLemma_7_14_isLebesgueMeasurable_iSup_of_superlevel
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{ι : Type*} [Countable ι]
(hΩ : MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n))))
(u : ι → Ω → EReal)
(hIoi : ∀ i : ι, ∀ a : ℝ,
MeasureTheory.NullMeasurableSet (Subtype.val '' ((u i) ⁻¹' Set.Ioi (a : EReal)))
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n)))) :
IsLebesgueMeasurableExtendedRealFunction n Ω (fun x => ⨆ i : ι, u i x)
Helper for Lemma 7.14: closure of extended-real measurability under countable pointwise iInf.
lemma helperForLemma_7_14_isLebesgueMeasurable_iInf_of_superlevel
{n : ℕ} {Ω : Set (EuclideanSpace ℝ (Fin n))}
{ι : Type*} [Countable ι]
(hΩ : MeasureTheory.NullMeasurableSet Ω
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n))))
(u : ι → Ω → EReal)
(hIoi : ∀ i : ι, ∀ a : ℝ,
MeasureTheory.NullMeasurableSet (Subtype.val '' ((u i) ⁻¹' Set.Ioi (a : EReal)))
(MeasureTheory.volume : MeasureTheory.Measure (EuclideanSpace ℝ (Fin n)))) :
IsLebesgueMeasurableExtendedRealFunction n Ω (fun x => ⨅ i : ι, u i x)
Helper for Lemma 7.14: rewrite limsup along ℕ as the tail iInf-iSup formula indexed by subtypes.
lemma helperForLemma_7_14_limsup_nat_rewrite
{α : Type*} [CompleteLattice α] (u : ℕ → α) :
Filter.limsup u Filter.atTop =
⨅ N : ℕ, ⨆ k : {m : ℕ // N ≤ m}, u k.1
Helper for Lemma 7.14: rewrite liminf along ℕ as the tail iSup-iInf formula indexed by subtypes.
lemma helperForLemma_7_14_liminf_nat_rewrite
{α : Type*} [CompleteLattice α] (u : ℕ → α) :
Filter.liminf u Filter.atTop =
⨆ N : ℕ, ⨅ k : {m : ℕ // N ≤ m}, u k.1Supporting modules
These source modules support the indexed items and are listed separately so the chapter inventory remains complete.
-
Vitali.lean(Documentation) (Lean source)
Lean authors: Zichen Wang, Wanli Ma, Qiming Dai, Zaiwen Wen.