Documentation

Books.Analysis2_Tao_2022.Chapters.Chap07.section02_part3

Proposition 7.5: for the one-dimensional outer measure m* on , m*(ℝ \ ℚ) = +∞ and m*([0,1] \ ℚ) = 1.

Helper for Proposition 7.6: identify the segment image with a product set.

Helper for Proposition 7.6: identify the horizontal line as univ × {0}.

Helper for Proposition 7.6: every horizontal slice s × {0} has outer measure zero.

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.

Helper for Proposition 7.7: coordinatewise lower-upper compatibility for the product box.

Helper for Proposition 7.7: product construction on open boxes in dimensions n and m.

Equations
Instances For

    Helper for Proposition 7.7: the set of the product box is the preimage of the Cartesian product under coordinate splitting.

    Helper for Proposition 7.7: volume of a product box factors as the product of volumes.

    Helper for Proposition 7.7: paired-index covering sums for product boxes factor as a product of covering sums.

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

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

    Helper for Proposition 7.7: if the infimum of a set in ENNReal is not , then the set contains a non- element.

    theorem helperForProposition_7_7_sInfProduct_of_rectBounds_finiteWitness {a : ENNReal} {SA SB : Set ENNReal} (hRect : rSA, sSB, a r * s) (hAfinite : rSA, r ) (hBfinite : sSB, s ) :
    a sInf SA * sInf SB

    Helper for Proposition 7.7: from pointwise rectangle bounds and finite witnesses on both factors, one obtains the bound by products of infima.

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

    Helper for Proposition 7.7: rewrite the sInf over all set-cover costs as the corresponding double iInf over covers.

    theorem helperForProposition_7_7_mem_cast_set_iff_aux {a b : } (h : a = b) (s : Set (Fin a)) (x : Fin b) :
    x cast s (fun (i : Fin a) => x (Fin.cast h i)) s

    Auxiliary cast-membership transport for Fin-indexed sets.

    theorem helperForProposition_7_7_boxOuterMeasure_cast_eq_aux {a b : } (h : a = b) (s : Set (Fin a)) :

    Auxiliary cast transport for boxOuterMeasure.

    Auxiliary zero-left-dimension transport under Fin.appendEquiv.

    Auxiliary zero-right-dimension transport under Fin.appendEquiv.

    Auxiliary coordinatewise bounds for (-(k+1), k+1).

    Auxiliary standard box in positive dimension.

    Equations
    Instances For
      theorem 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).symm ⁻¹' S k ×ˢ B) = 0) :
      (boxOuterMeasure (n + m)) ((Fin.appendEquiv n m).symm ⁻¹' A ×ˢ B) = 0

      Auxiliary union lemma (right-slice form).

      theorem 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).symm ⁻¹' A ×ˢ T k) = 0) :
      (boxOuterMeasure (n + m)) ((Fin.appendEquiv n m).symm ⁻¹' A ×ˢ B) = 0

      Auxiliary union lemma (left-slice form).

      Auxiliary slice-zero lemma: right factor has zero cover-cost, left factor is a positive-dimensional open box.

      Auxiliary slice-zero lemma: left factor has zero cover-cost, right factor is a positive-dimensional open box.

      Auxiliary product-zero result from zero right cover-cost.

      Auxiliary product-zero result from zero left cover-cost.

      Helper for Proposition 7.7: rectangle preimages are bounded by the product of the box-cover costs of the two factors.

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

      Helper for Proposition 7.7: fixed covers by arbitrary sets induce the corresponding box-cover-cost product bound for rectangle preimages.

      Helper for Proposition 7.7: coordinatewise bounds for the standard box (-(k+1), k+1).

      Helper for Proposition 7.7: the standard box (-(k+1), k+1)^(d+1) in positive dimension.

      Equations
      Instances For

        Helper for Proposition 7.7: standard positive-dimensional boxes cover all of ℝ^(d+1).

        theorem 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).symm ⁻¹' S k ×ˢ B) = 0) :
        (boxOuterMeasure (n + m)) ((Fin.appendEquiv n m).symm ⁻¹' A ×ˢ B) = 0

        Helper for Proposition 7.7: zero on each left-slice of a cover implies zero on the full product set.

        theorem 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).symm ⁻¹' A ×ˢ T k) = 0) :
        (boxOuterMeasure (n + m)) ((Fin.appendEquiv n m).symm ⁻¹' A ×ˢ B) = 0

        Helper for Proposition 7.7: zero on each right-slice of a cover implies zero on the full product set.

        theorem 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).symm ⁻¹' U.toSet ×ˢ B) = 0

        Helper for Proposition 7.7: if the right factor has zero outer measure, then every positive-dimensional finite-box slice has zero product outer measure.

        theorem 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)).symm ⁻¹' A ×ˢ V.toSet) = 0

        Helper for Proposition 7.7: if the left factor has zero outer measure, then every positive-dimensional finite-box slice has zero product outer measure.

        theorem helperForProposition_7_7_mem_cast_set_iff {a b : } (h : a = b) (s : Set (Fin a)) (x : Fin b) :
        x cast s (fun (i : Fin a) => x (Fin.cast h i)) s

        Helper for Proposition 7.7: transport membership through a type cast of Fin-indexed sets.

        theorem helperForProposition_7_7_boxOuterMeasure_cast_eq {a b : } (h : a = b) (s : Set (Fin a)) :

        Helper for Proposition 7.7: transport boxOuterMeasure across a type cast of Fin-indexed ambient spaces.

        Helper for Proposition 7.7: in zero left dimension, the preimage of univ × B under Fin.appendEquiv has the same outer measure as B.

        Helper for Proposition 7.7: in zero right dimension, the preimage of A × univ under Fin.appendEquiv has the same outer measure as A.

        theorem 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).symm ⁻¹' A ×ˢ B) = 0

        Helper for Proposition 7.7: if the right factor has zero box outer measure, then the product set has zero box outer measure.

        theorem 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).symm ⁻¹' A ×ˢ B) = 0

        Helper for Proposition 7.7: if the left factor has zero box outer measure, then the product set has zero box outer measure.

        theorem 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 : rSA, sSB, a r * s) (hA_top : (boxOuterMeasure n) A ) (hB_top : (boxOuterMeasure m) B ) :

        Helper for Proposition 7.7: in the non- branch for both factors, the rectangle bounds imply the target product inequality.

        theorem proposition_7_7 (n m : ) (A : Set (Fin n)) (B : Set (Fin m)) :

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