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.

Source header

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

Lean source

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 m

7.2 — First Attempt: Outer Measure — Part 1

Lean authors: Zichen Wang, Wanli Ma, Qiming Dai, Zaiwen Wen.

Source header

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

Lean source

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)}

Lean source

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)

Lean source

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

Lean source

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)})

Lean source

The normalized cover-cost functional vanishes on the empty set.

open scoped BigOperators lemma boxOuterMeasureCoverCost_empty (d : ℕ) : boxOuterMeasureCoverCost d ∅ = 0

Lean source

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)}

Lean source

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)

Lean source

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)

Lean source

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 Ω

Lean source

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 Ω

Lean source

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)

Lean source

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)}

Lean source

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 Ω)

Lean source

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)

Lean source

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)

Lean source

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)

Lean source

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)

Lean source

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)

Lean source

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

Lean source

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)

Lean source

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 → ℝ)) = ⊤

Lean source

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)

Lean source

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)

Lean source

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)}

Lean source

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 Ω ≤ ⊤

Lean source

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

Lean source

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))

Lean source

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)

Lean source

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 Ω)

Lean source

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

Lean source

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)

Lean source

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

Lean source

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)

Lean source

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)

Lean source

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

Lean source

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))

Lean source

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)

Lean source

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)

Lean source

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))

Lean source

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))

Lean source

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

Lean source

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))

Lean source

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

Lean source

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

Lean source

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))

Lean source

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))

Lean source

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)

Lean source

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

Lean source

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)))

Lean source

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)))

Lean source

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)))

Lean source

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

Lean source

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)))

Lean source

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)

Lean source

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

Lean source

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

Lean source

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))

Lean source

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)

Lean source

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

Lean source

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

Lean source

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)))

Lean source

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)))

Lean source

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)))

Lean source

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)

Lean source

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

Lean source

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

Lean source

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

Lean source

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

Lean source

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

Lean source

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)

Lean source

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

Lean source

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

Lean source

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

Lean source

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

Lean source

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

Lean source

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

Lean source

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))

Lean source

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

Lean source

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))

Lean source

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

Lean source

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)

Lean source

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

Lean source

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

Lean source

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)))

Lean source

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

Lean source

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)))

Lean source

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

Lean source

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)

Lean source

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.

Source header

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))

Lean source

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))

Lean source

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 ⊤

Lean source

The interval-length function sends the empty set to zero.

open scoped BigOperators lemma intervalLength_empty : intervalLength (∅ : Set ℝ) = 0

Lean source

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

Lean source

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 ℝ) = ⊤

Lean source

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

Lean source

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 * ε))

Lean source

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))

Lean source

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

Lean source

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 → ℝ)) = ∅

Lean source

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)

Lean source

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)

Lean source

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))

Lean source

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)

Lean source

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)

Lean source

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))

Lean source

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))

Lean source

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)))

Lean source

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

Lean source

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

Lean source

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

Lean source

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))))

Lean source

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

Lean source

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)))

Lean source

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

Lean source

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

Lean source

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

Lean source

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 → ℝ)))

Lean source

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)

Lean source

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)

Lean source

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))

Lean source

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)

Lean source

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

Lean source

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

Lean source

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

Lean source

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)))

Lean source

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))))

Lean source

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

Lean source

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

Lean source

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)))

Lean source

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

Lean source

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)))

Lean source

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)))

Lean source

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)))

Lean source

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

Lean source

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

Lean source

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)))

Lean source

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)))

Lean source

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))

Lean source

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)

Lean source

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

Lean source

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

Lean source

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)))

Lean source

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

Lean source

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)))

Lean source

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

Lean source

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

Lean source

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

Lean source

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))

Lean source

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

Lean source

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

Lean source

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 ℝ) = ⊤

Lean source

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)

Lean source

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 ε

Lean source

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

Lean source

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 = 0

7.2 — First Attempt: Outer Measure — Part 3

Lean authors: Zichen Wang, Wanli Ma, Qiming Dai, Zaiwen Wen.

Source header

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

Lean source

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

Lean source

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

Lean source

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 ℝ)

Lean source

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 ℝ)

Lean source

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

Lean source

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

Lean source

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 }

Lean source

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))

Lean source

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

Lean source

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))

Lean source

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))

Lean source

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 ≠ ⊤

Lean source

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

Lean source

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)

Lean source

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

Lean source

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

Lean source

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

Lean source

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

Lean source

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

Lean source

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 }

Lean source

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

Lean source

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

Lean source

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

Lean source

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

Lean source

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

Lean source

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

Lean source

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

Lean source

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

Lean source

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))

Lean source

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

Lean source

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 }

Lean source

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

Lean source

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

Lean source

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

Lean source

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

Lean source

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

Lean source

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

Lean source

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

Lean source

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

Lean source

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

Lean source

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

Lean source

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

Lean source

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 B

7.2 — First Attempt: Outer Measure — Part 4

Lean authors: Zichen Wang, Wanli Ma, Qiming Dai, Zaiwen Wen.

Source header

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)))

Lean source

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)))

Lean source

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 : ℤ)))

Lean source

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))

Lean source

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 → ℝ))

Lean source

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 → ℝ))

Lean source

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 → ℝ))

Lean source

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 : ℝ)⁻¹))

Lean source

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

Lean source

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

Lean source

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)

Lean source

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 : ℕ) : ℤ))))

Lean source

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 : ℕ) : ℤ)))

Lean source

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 : ℕ) : ℤ)))))

Lean source

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 : ℕ) : ℤ)))))

Lean source

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 : ℝ)⁻¹))

Lean source

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 : ℤ))))))

Lean source

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)

Lean source

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)

Lean source

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))

Lean source

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))

Lean source

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 : ℤ))))

Lean source

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 : ℤ))))))

Lean source

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 : ℤ))))))

Lean source

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 : ℕ) : ℤ)))))

Lean source

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 : ℕ) : ℤ))))))

Lean source

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 : ℤ)))))

Lean source

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 : ℤ)))))

Lean source

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 : ℤ)))))

Lean source

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 : ℤ))))))

Lean source

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

Lean source

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 : ℤ))))))

Lean source

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 : ℤ)))

Lean source

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 : ℝ)⁻¹))

Lean source

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 : ℤ)))

Lean source

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 : ℤ)))

Lean source

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

Lean source

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)

Lean source

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

Lean source

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

Lean source

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

Lean source

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

Lean source

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)

Lean source

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

Lean source

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)

Lean source

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 : ℤ))))))

Lean source

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 : ℤ))))

Lean source

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

Lean source

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)

Lean source

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 : ℤ))))))

Lean source

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

Lean source

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 : ℤ))))))

Lean source

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.

Source header

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)

Lean source

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 ∅

Lean source

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

Lean source

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 ℝ)

Lean source

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 ℝ)

Lean source

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

Lean source

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 ℝ)

Lean source

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 ℝ))

Lean source

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

Lean source

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 ℝ)

Lean source

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 ℝ)

Lean source

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)

Lean source

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)

Lean source

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)

Lean source

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 ℝ)

Lean source

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)

Lean source

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 ℝ)

Lean source

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 ℝ))

Lean source

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 ℝ)

Lean source

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)

Lean source

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)

Lean source

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))

Lean source

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)

Lean source

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 ℝ)

Lean source

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

Lean source

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)

Lean source

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

Lean source

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)

Lean source

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)

Lean source

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 ℝ)

Lean source

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 ℝ))

Lean source

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)

Lean source

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

Lean source

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

Lean source

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

Lean source

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

Lean source

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 ℝ)

Lean source

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

Lean source

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 ℝ)

Lean source

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 ℝ)

Lean source

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)

Lean source

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)

Lean source

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)

Lean source

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)

Lean source

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.

Source header

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

Lean source

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)

Lean source

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)

Lean source

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)

Lean source

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))

Lean source

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)

Lean source

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 ℝ)

Lean source

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 ℝ)

Lean source

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 ℝ)

Lean source

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)

Lean source

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 ℝ))

Lean source

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)

Lean source

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)

Lean source

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 ℝ)

Lean source

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)

Lean source

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)

Lean source

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 ℝ))

Lean source

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 ℝ)

Lean source

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)

Lean source

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 ℝ))

Lean source

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 ℝ)

Lean source

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

Lean source

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 ℝ)

Lean source

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 ℝ)

Lean source

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)

Lean source

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 ℝ)

Lean source

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 ℝ))

Lean source

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)

Lean source

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)

Lean source

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

Lean source

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)

Lean source

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)

Lean source

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

Lean source

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)

Lean source

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

Lean source

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)

Lean source

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)

Lean source

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 ℝ)

Lean source

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)

Lean source

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)

Lean source

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))

Lean source

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 ℝ)

Lean source

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)

Lean source

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

Lean source

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))

Lean source

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)

Lean source

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.

Source header

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

Lean source

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

Lean source

The index of the last coordinate in Fin n when n ≥ 1.

lemma lastCoordinateIndex_lt (n : ℕ) (hn : 1 ≤ n) : n - 1 < n

Lean source

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⟩

Lean source

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)}

Lean source

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)

Lean source

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)

Lean source

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)

Lean source

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

Lean source

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)

Lean source

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)

Lean source

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)

Lean source

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}

Lean source

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)

Lean source

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

Lean source

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 = ∅

Lean source

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))

Lean source

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)))

Lean source

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

Lean source

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

Lean source

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

Lean source

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

Lean source

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

Lean source

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)

Lean source

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)

Lean source

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}

Lean source

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

Lean source

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)

Lean source

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))

Lean source

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)

Lean source

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)

Lean source

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)

Lean source

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)

Lean source

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}

Lean source

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

Lean source

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}

Lean source

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}

Lean source

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}

Lean source

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

Lean source

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

Lean source

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

Lean source

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.

Source header

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

Lean source

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)))

Lean source

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))))

Lean source

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})

Lean source

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) ⊆ Ω

Lean source

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))

Lean source

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))

Lean source

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}}

Lean source

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}}

Lean source

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)

Lean source

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

Lean source

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)

Lean source

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

Lean source

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.

Source header

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

Lean source

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)

Lean source

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)

Lean source

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))

Lean source

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)

Lean source

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)))

Lean source

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)))

Lean source

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

Lean source

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)

Lean source

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)

Lean source

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))

Lean source

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)))

Lean source

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)

Lean source

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

Lean source

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

Lean source

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

Lean source

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))))

Lean source

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

Lean source

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)))

Lean source

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

Lean source

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

Lean source

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)

Lean source

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)

Lean source

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

Lean source

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)))

Lean source

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))))

Lean source

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))))

Lean source

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)))

Lean source

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))

Lean source

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)))

Lean source

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))

Lean source

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

Lean source

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)))

Lean source

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)))

Lean source

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

Lean source

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

Lean source

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

Lean source

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)

Lean source

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))))

Lean source

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)))

Lean source

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)))

Lean source

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)

Lean source

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))

Lean source

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|)

Lean source

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)

Lean source

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])

Lean source

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))

Lean source

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]))

Lean source

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.

Source header

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))

Lean source

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))))

Lean source

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)))

Lean source

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

Lean source

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)))

Lean source

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))

Lean source

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))

Lean source

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

Lean source

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) ⊆ Ω

Lean source

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))

Lean source

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))

Lean source

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)))

Lean source

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))

Lean source

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))))

Lean source

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)

Lean source

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)

Lean source

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

Lean source

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.1

Supporting modules

These source modules support the indexed items and are listed separately so the chapter inventory remains complete.

Lean authors: Zichen Wang, Wanli Ma, Qiming Dai, Zaiwen Wen.

Source header