Introduction to Measure Theory, Section 1.3.1: Integration of simple functions #
A companion to (the introduction to) Section 1.3.1 of the book "An introduction to Measure Theory".
Equations
- EReal.abs_fun f x = ↑‖f x‖
Instances For
Equations
- Complex.re_fun f x = (f x).re
Instances For
Equations
- Complex.im_fun f x = (f x).im
Instances For
Equations
- Complex.conj_fun f x = (starRingEnd ℂ) (f x)
Instances For
Equations
- EReal.pos_fun f x = ↑(max (f x) 0)
Instances For
Equations
- EReal.neg_fun f x = ↑(max (-f x) 0)
Instances For
Equations
- Real.complex_fun f x = ↑(f x)
Instances For
Equations
- Real.EReal_fun f x = ↑(f x)
Instances For
Equations
Instances For
Equations
Instances For
Definition 1.3.2
Equations
- One or more equations did not get rendered due to their size.
Instances For
Equations
- RealSimpleFunction f = ∃ (k : ℕ) (c : Fin k → ℝ) (E : Fin k → Set (EuclideanSpace' d)), (∀ (i : Fin k), LebesgueMeasurable (E i)) ∧ f = ∑ i : Fin k, c i • (E i).indicator'
Instances For
Equations
- ComplexSimpleFunction f = ∃ (k : ℕ) (c : Fin k → ℂ) (E : Fin k → Set (EuclideanSpace' d)), (∀ (i : Fin k), LebesgueMeasurable (E i)) ∧ f = ∑ i : Fin k, c i • Complex.indicator (E i)
Instances For
Equations
- ⋯ = ⋯
Instances For
Equations
- RealSimpleFunction.coe_complex f = { coe := ⋯ }
Equations
- hf.integ = ∑ i : Fin (Exists.choose hf), ⋯.choose i * Lebesgue_measure (⋯.choose i)
Instances For
Helper lemmas for Lemma 1.3.4 #
The proof uses a Venn diagram argument: given two representations of the same simple function, we partition R^d into atoms (intersections of all sets and their complements), express each original set as a disjoint union of atoms, and use finite additivity of Lebesgue measure.
Given families of sets indexed by Fin k and Fin k', an atom is determined by a choice of "in" or "out" for each set. We encode this as a Fin (2^(k+k')) index.
Equations
Instances For
The atom indexed by n is the intersection over all i of (E_i if bit i is 1, else E_i^c)
Equations
- One or more equations did not get rendered due to their size.
Instances For
Helper: construct atom index from membership pattern. The atom index encodes x's membership in each set as bits.
Equations
Instances For
The atom index is bounded by 2^(k+k')
Atoms are measurable if the original sets are
Indicator function evaluates to c if x ∈ E
Indicator function evaluates to 0 if x ∉ E
The weighted measure sum for a representation
Equations
- UnsignedSimpleFunction.IntegralWellDef.weightedMeasureSum c E = ∑ i : Fin k, c i * Lebesgue_measure (E i)
Instances For
Core lemma: Two representations of the same function give the same weighted measure sum. This is the heart of Lemma 1.3.4 (Venn diagram argument).
Single-family atoms (k' = 0 specialization) #
When working with a single family of sets (no second family to compare against), we specialize the atom machinery with k' = 0.
The atom for a single family of sets, using k' = 0 in the general atom definition
Equations
- UnsignedSimpleFunction.IntegralWellDef.singleAtom E n = UnsignedSimpleFunction.IntegralWellDef.atom E (fun (x : Fin 0) => ∅) ⟨↑n, ⋯⟩
Instances For
Single atoms are pairwise disjoint
Every point is in exactly one singleAtom
Lemma 1.3.4 (Well-definedness of simple integral)
Definition 1.3.5
Equations
- AlmostEverywhereEqual f g = AlmostAlways fun (x : EuclideanSpace' d) => f x = g x
Instances For
Almost everywhere equality is reflexive
Almost everywhere equality is symmetric
Almost everywhere equality is transitive
Almost everywhere equality is an equivalence relation
Exercise 1.3.1 (i) (Unsigned linearity)
Exercise 1.3.1 (i) (Unsigned linearity)
Exercise 1.3.1 (ii) (Finiteness)
Exercise 1.3.1 (iii) (Vanishing)
Exercise 1.3.1 (iv) (Equivalence)
Exercise 1.3.1 (v) (Monotonicity)
Exercise 1.3.1(vi) (Compatibility with Lebesgue measure)
Exercise 1.3.1(vi) (Compatibility with Lebesgue measure)
Definition 1.3.6 (Absolutely convergent simple integral)
Equations
- hf.AbsolutelyIntegrable = (⋯.integ < ⊤)
Instances For
Definition 1.3.6 (Absolutely convergent simple integral)
Equations
- hf.AbsolutelyIntegrable = (⋯.integ < ⊤)
Instances For
Disjoint representation for RealSimpleFunction #
Measure-theory specific lemmas for the disjoint representation of simple functions.
Single atoms are measurable
On a point in singleAtom n, the original sum equals atomValue n
The original function equals the sum over atoms with atomValue coefficients
Disjoint representation: any RealSimpleFunction has an equivalent representation with pairwise disjoint, measurable sets.
Equations
- ⋯ = ⋯
Instances For
Equations
- ⋯ = ⋯
Instances For
Instances For
Equations
- ⋯ = ⋯
Instances For
Equations
- ⋯ = ⋯
Instances For
Instances For
Exercise 1.3.2 (i) (*-linearity)
Exercise 1.3.2 (i) (*-linearity)
Exercise 1.3.2 (i) (*-linearity)
Exercise 1.3.2 (ii) (equivalence)
Exercise 1.3.2(iii) (Compatibility with Lebesgue measure)
Exercise 1.3.2(iii) (Compatibility with Lebesgue measure)