TheoremBase

Writes every simple integral as a sum over the joint level sets of two simple functions, proves the representation formula by grouping terms by value and finite additivity of the measure, and derives additivity, homogeneity, monotonicity and countable additivity of A ↦ I(sΒ·1_A) from it.

Proof

Finite sums in [0,∞][0,\infty] are formed with ++, which is associative and commutative with neutral element 00 by Arithmetic in [0,∞]: Monoid Laws, Distributivity, Monotonicity and Cancellation (i), as in Sums and Products over a Finite Set and over an Interval (i), Sums and Products over a Finite Set and over an Interval (ii) and Sums and Products over a Finite Set and over an Interval (iii). Subsets, Cartesian products and images of finite sets are finite by Finite Sets: the Pigeonhole Principle, Uniqueness of the Length, Subsets, Unions, Products, Images, Bounded Sets of Natural Numbers, Extreme Elements, Sets of Maps, Finite Unions and Finite Choice (iv), Finite Sets: the Pigeonhole Principle, Uniqueness of the Length, Subsets, Unions, Products, Images, Bounded Sets of Natural Numbers, Extreme Elements, Sets of Maps, Finite Unions and Finite Choice (v) and Finite Sets: the Pigeonhole Principle, Uniqueness of the Length, Subsets, Unions, Products, Images, Bounded Sets of Natural Numbers, Extreme Elements, Sets of Maps, Finite Unions and Finite Choice (vi). Real a,bβ‰₯0a,b\ge0 lie in [0,∞][0,\infty] by The Extended Real Line, Its Order, and [0,∞] (ii), and their sum and product in [0,∞][0,\infty] are the real ones, by Addition and Multiplication on [0,∞] (i) and Addition and Multiplication on [0,∞] (ii); by the latter also 0β‹…a=aβ‹…0=00\cdot a=a\cdot0=0 for a∈[0,∞]a\in[0,\infty], and ΞΌ(βˆ…)=0\mu(\emptyset)=0 by Measure, Measure Space, and Probability Measure (i). Real sums with vanishing terms are evaluated by Sums over Finite Sets in a Commutative Ring and in an Ordered Field: Distributivity, Products of Sums, Vanishing Terms, Sums over Pairs, Expanding Products of Sums, Counting, Comparison, Monotonicity and the Triangle Inequality (iv), R\mathbb{R} being a field and so a commutative ring (The Structure of ℝ as a Field and an Ordered Ring (i), Fields (i)). For u∈Su\in\mathcal{S} and c∈Rc\in\mathbb{R}, uβˆ’1({c})∈Fu^{-1}(\{c\})\in\mathcal{F}, as {c}∈B(R)\{c\}\in\mathcal{B}(\mathbb{R}) by Borel Sets of a Metric Space: Open and Closed Sets, Points, Open Sets of Subspaces, and Subspaces (iii), for the metric space of Borel Sigma-Algebra of a Metric Space (ii), and uu is measurable as a map into R\mathbb{R}, by Measurable Map, and the Set of Measurable Maps (ii), Measurable Map, and the Set of Measurable Maps (iii) and Measurable Map, and the Set of Measurable Maps (i). Maps and families on a set given by an expression are formed as in Maps and Relations Given by Formulas (i), and the pair-indexed map (c,d)↦Ac,d(c,d)\mapsto A_{c,d} below as in Maps and Relations Given by Formulas (ii); the fibre maps c↦uβˆ’1({c})c\mapsto u^{-1}(\{c\}) for u∈Su\in\mathcal{S} as in Maps Used to Build the Integral: Fibres of a Map, Pointwise Combinations with Finite Image, Tail Extrema of a Sequence of Maps, the Integer Part, and Indicators (i), intersections (V,W)↦V∩W(V,W)\mapsto V\cap W of members of P(X)\mathcal{P}(X) as in Preimages, Unions and Intersections over an Index Set, Suprema and Infima, and Superlevel Sets as Typed Terms (iii), the projections of CΓ—DC\times D as in Projection, Evaluation and Currying Maps (i), and constant maps, maps combining the values of two maps, and families of maps as in Maps Formed Pointwise: Constant Maps, Pairs of Values, Maps Applied to Values, and Families of Maps (i), Maps Formed Pointwise: Constant Maps, Pairs of Values, Maps Applied to Values, and Families of Maps (iii) and Maps Formed Pointwise: Constant Maps, Pairs of Values, Maps Applied to Values, and Families of Maps (iv).

(P) Two simple functions. Let s,t∈S+s,t\in\mathcal{S}^{+}, and let C=s[X]C=s[X] and D=t[X]D=t[X], finite by Simple Functions, Nonnegative Simple Functions, and the Simple Integral (ii), so that CΓ—DC\times D is finite. For (c,d)∈CΓ—D(c,d)\in C\times D let Ac,d=sβˆ’1({c})∩tβˆ’1({d})A_{c,d}=s^{-1}(\{c\})\cap t^{-1}(\{d\}), which lies in F\mathcal{F} by Closure Properties of Οƒ-Algebras, Intersections and Traces of Οƒ-Algebras, and the Generated Οƒ-Algebra (ix). By Preimages under a Map: Membership, the Preimage Map, Sequences of Preimages, and the Set of Sets with Preimage in a Given Set (ii), x∈Ac,dx\in A_{c,d} if and only if x∈Xx\in X and (c,d)=(s(x),t(x))(c,d)=(s(x),t(x)). Hence the sets Ac,dA_{c,d} are pairwise disjoint; for c∈Cc\in C the union of (Ac,d)d∈D(A_{c,d})_{d\in D} is sβˆ’1({c})s^{-1}(\{c\}), since t(x)∈Dt(x)\in D for every x∈Xx\in X, and for d∈Dd\in D the union of (Ac,d)c∈C(A_{c,d})_{c\in C} is tβˆ’1({d})t^{-1}(\{d\}). By Finite Sums: Vanishing Terms, Finite Additivity of Measures, and Finite Sums of Series in [0,∞] (iv) and Suprema and Finite Sums in [0,∞] (vi), cβ‹…ΞΌ(sβˆ’1({c}))=βˆ‘d∈Dcβ‹…ΞΌ(Ac,d)c\cdot\mu(s^{-1}(\{c\}))=\sum_{d\in D}c\cdot\mu(A_{c,d}) for c∈Cc\in C and dβ‹…ΞΌ(tβˆ’1({d}))=βˆ‘c∈Cdβ‹…ΞΌ(Ac,d)d\cdot\mu(t^{-1}(\{d\}))=\sum_{c\in C}d\cdot\mu(A_{c,d}) for d∈Dd\in D. So the map cβ†¦βˆ‘d∈Dcβ‹…ΞΌ(Ac,d)c\mapsto\sum_{d\in D}c\cdot\mu(A_{c,d}) on CC, of which Iterated Operations over Finite Sets: Singletons, Disjoint Unions, Reindexing, Products of Sets, Termwise Combination, Homomorphisms and Intervals (iv) sums the values, has the same values as the summand c↦cβ‹…ΞΌ(sβˆ’1({c}))c\mapsto c\cdot\mu(s^{-1}(\{c\})) of the simple integral and therefore equals it (Values, Restriction and Equality of a Map, and the Map u↦t(u)u\mapsto t(u) as a Defined Set Symbol (iv)), and likewise on DD for tt. Summing over c∈Cc\in C, respectively over d∈Dd\in D, Simple Functions, Nonnegative Simple Functions, and the Simple Integral (iv) and Iterated Operations over Finite Sets: Singletons, Disjoint Unions, Reindexing, Products of Sets, Termwise Combination, Homomorphisms and Intervals (iv) give

IΞΌ(s)=βˆ‘(c,d)∈CΓ—Dcβ‹…ΞΌ(Ac,d),IΞΌ(t)=βˆ‘(c,d)∈CΓ—Ddβ‹…ΞΌ(Ac,d).I_{\mu}(s)=\sum_{(c,d)\in C\times D}c\cdot\mu(A_{c,d}),\qquad I_{\mu}(t)=\sum_{(c,d)\in C\times D}d\cdot\mu(A_{c,d}).

Proof of (i). Let A∈FA\in\mathcal{F}. By Indicator Function of a Subset (i), 1A\mathbf{1}_{A} is a map Xβ†’RX\to\mathbb{R} with values in {0}βˆͺ{1}\{0\}\cup\{1\}, which is finite by Finite Sets: the Pigeonhole Principle, Uniqueness of the Length, Subsets, Unions, Products, Images, Bounded Sets of Natural Numbers, Extreme Elements, Sets of Maps, Finite Unions and Finite Choice (iii) and Finite Sets: the Pigeonhole Principle, Uniqueness of the Length, Subsets, Unions, Products, Images, Bounded Sets of Natural Numbers, Extreme Elements, Sets of Maps, Finite Unions and Finite Choice (v); so 1A(x)β‰₯0\mathbf{1}_{A}(x)\ge0 for every x∈Xx\in X and 1A[X]\mathbf{1}_{A}[X] is finite. Let B∈B(R)B\in\mathcal{B}(\mathbb{R}). By Preimages under a Map: Membership, the Preimage Map, Sequences of Preimages, and the Set of Sets with Preimage in a Given Set (ii), 1Aβˆ’1(B)\mathbf{1}_{A}^{-1}(B) is XX if 0,1∈B0,1\in B, is AA if 1∈B1\in B and 0βˆ‰B0\notin B, is Xβˆ–AX\setminus A if 0∈B0\in B and 1βˆ‰B1\notin B, and is βˆ…\emptyset if 0,1βˆ‰B0,1\notin B; each lies in F\mathcal{F} by Οƒ-Algebra and Measurable Space (i) and Closure Properties of Οƒ-Algebras, Intersections and Traces of Οƒ-Algebras, and the Generated Οƒ-Algebra (vi). So 1A\mathbf{1}_{A} is measurable by Measurable Map, and the Set of Measurable Maps (i) and Measurable Map, and the Set of Measurable Maps (iii), and 1A∈S+\mathbf{1}_{A}\in\mathcal{S}^{+} by Measurable Map, and the Set of Measurable Maps (ii), Simple Functions, Nonnegative Simple Functions, and the Simple Integral (ii) and Simple Functions, Nonnegative Simple Functions, and the Simple Integral (iii). Let C=1A[X]C=\mathbf{1}_{A}[X]; in IΞΌ(1A)I_{\mu}(\mathbf{1}_{A}) of Simple Functions, Nonnegative Simple Functions, and the Simple Integral (iv) the term at c=0c=0 is 00. If A=βˆ…A=\emptyset, then CβŠ†{0}C\subseteq\{0\}, and IΞΌ(1A)=0=ΞΌ(A)I_{\mu}(\mathbf{1}_{A})=0=\mu(A) by Finite Sums: Vanishing Terms, Finite Additivity of Measures, and Finite Sums of Series in [0,∞] (ii). If Aβ‰ βˆ…A\neq\emptyset, then CβŠ†{0,1}C\subseteq\{0,1\}, 1∈C1\in C and 1Aβˆ’1({1})=A\mathbf{1}_{A}^{-1}(\{1\})=A, so every term at cβ‰ 1c\neq1 is 00, and by Finite Sums: Vanishing Terms, Finite Additivity of Measures, and Finite Sums of Series in [0,∞] (iii) and Arithmetic in [0,∞]: Monoid Laws, Distributivity, Monotonicity and Cancellation (ii), IΞΌ(1A)=1β‹…ΞΌ(A)=ΞΌ(A)I_{\mu}(\mathbf{1}_{A})=1\cdot\mu(A)=\mu(A).

Proof of (ii). Let s,t∈Ss,t\in\mathcal{S} and c∈Rc\in\mathbb{R}. By Measurable Map, and the Set of Measurable Maps (ii), ss and tt are measurable maps into R\mathbb{R}, so s+ts+t, stst and cscs, whose values are those of Arithmetic of Measurable Real- and [0,∞]-Valued Maps (i) by Pointwise Operations on Real-Valued Maps (i), and max⁑(s,t)\max(s,t) and min⁑(s,t)\min(s,t), whose values max⁑{s(x),t(x)}\max\{s(x),t(x)\} and min⁑{s(x),t(x)}\min\{s(x),t(x)\} are those of Arithmetic of Measurable Real- and [0,∞]-Valued Maps (i), are measurable by that clause. Let C=s[X]C=s[X] and D=t[X]D=t[X], finite sets. The maps s+ts+t, stst and cscs have values F(s(x),t(x))F(s(x),t(x)) at x∈Xx\in X for the maps F:RΓ—Rβ†’RF:\mathbb{R}\times\mathbb{R}\to\mathbb{R} with values a+ba+b, abab and caca at (a,b)(a,b), respectively, so their images are finite by Maps Used to Build the Integral: Fibres of a Map, Pointwise Combinations with Finite Image, Tail Extrema of a Sequence of Maps, the Integer Part, and Indicators (ii). For x∈Xx\in X, max⁑{s(x),t(x)}\max\{s(x),t(x)\} and min⁑{s(x),t(x)}\min\{s(x),t(x)\} are elements of {s(x),t(x)}\{s(x),t(x)\} by The Maximum and Minimum of Two Elements of a Total Order (i), so the images of max⁑(s,t)\max(s,t) and min⁑(s,t)\min(s,t) lie in CβˆͺDC\cup D, which is finite. By Simple Functions, Nonnegative Simple Functions, and the Simple Integral (ii) the five maps belong to S\mathcal{S}. If moreover s,t∈S+s,t\in\mathcal{S}^{+} and cβ‰₯0c\ge0, then for x∈Xx\in X the numbers s(x)+t(x)s(x)+t(x), s(x)t(x)s(x)t(x) and cs(x)cs(x) are β‰₯0\ge0 (for the sum, 0=0+0≀s(x)+t(x)0=0+0\le s(x)+t(x) by Rules of Arithmetic and Order in an Ordered Field (iv), R\mathbb{R} being an ordered field by The Real Numbers Form an Ordered Field in Which Every Nonempty Set Bounded Above Has a Supremum (i); for the products, by Ordered Rings (i), R\mathbb{R} being an ordered ring by The Structure of ℝ as a Field and an Ordered Ring (ii)), max⁑{s(x),t(x)}β‰₯s(x)β‰₯0\max\{s(x),t(x)\}\ge s(x)\ge0 by The Maximum and Minimum of Two Elements of a Total Order (iii), and min⁑{s(x),t(x)}β‰₯0\min\{s(x),t(x)\}\ge0 by The Maximum and Minimum of Two Elements of a Total Order (v); so the five maps belong to S+\mathcal{S}^{+} by Simple Functions, Nonnegative Simple Functions, and the Simple Integral (iii).

Proof of (iii). Let UU be the union of the family (Ai)i∈I(A_{i})_{i\in I}. (R) For x∈Xx\in X: if x∈Ajx\in A_{j} with j∈Ij\in I, then 1Aj(x)=1\mathbf{1}_{A_{j}}(x)=1 and 1Ai(x)=0\mathbf{1}_{A_{i}}(x)=0 for iβ‰ ji\neq j, as Ai∩Aj=βˆ…A_{i}\cap A_{j}=\emptyset, so s(x)=cjs(x)=c_{j} by Indicator Function of a Subset (i) and Sums over Finite Sets in a Commutative Ring and in an Ordered Field: Distributivity, Products of Sums, Vanishing Terms, Sums over Pairs, Expanding Products of Sums, Counting, Comparison, Monotonicity and the Triangle Inequality (iv); if xβˆ‰Ux\notin U, every term vanishes, and s(x)=0s(x)=0 by Sums over Finite Sets in a Commutative Ring and in an Ordered Field: Distributivity, Products of Sums, Vanishing Terms, Sums over Pairs, Expanding Products of Sums, Counting, Comparison, Monotonicity and the Triangle Inequality (iv) with the empty subset and Sums and Products over a Finite Set and over an Interval (ii). Hence s(x)β‰₯0s(x)\ge0 for every x∈Xx\in X, and s[X]s[X] is contained in the union of {0}\{0\} and the image of the map i↦cii\mapsto c_{i} on II, finite by Finite Sets: the Pigeonhole Principle, Uniqueness of the Length, Subsets, Unions, Products, Images, Bounded Sets of Natural Numbers, Extreme Elements, Sets of Maps, Finite Unions and Finite Choice (vi); this union is finite by Finite Sets: the Pigeonhole Principle, Uniqueness of the Length, Subsets, Unions, Products, Images, Bounded Sets of Natural Numbers, Extreme Elements, Sets of Maps, Finite Unions and Finite Choice (iii) and Finite Sets: the Pigeonhole Principle, Uniqueness of the Length, Subsets, Unions, Products, Images, Bounded Sets of Natural Numbers, Extreme Elements, Sets of Maps, Finite Unions and Finite Choice (v), so s[X]s[X] is finite. Each map ci1Aic_{i}\mathbf{1}_{A_{i}} is measurable by (i) and Arithmetic of Measurable Real- and [0,∞]-Valued Maps (i). If I=βˆ…I=\emptyset, ss is the constant map with value 00, by Sums and Products over a Finite Set and over an Interval (ii), and is measurable by Measurable Maps: Generators, Composition, Continuous Maps, Restrictions, and Criteria for Real- and [0,∞]-Valued Maps (iii). Otherwise n=#I∈Nn=\#I\in\mathbb{N} by The Iterated Operation over a Finite Set Does Not Depend on the Enumeration (i), and there is a bijection Ο†\varphi from [n][n] onto II by The Number of Elements of a Finite Set (i); then s(x)=βˆ‘k=1ncΟ†(k)1AΟ†(k)(x)s(x)=\sum_{k=1}^{n}c_{\varphi(k)}\mathbf{1}_{A_{\varphi(k)}}(x) for x∈Xx\in X by Sums and Products over a Finite Set and over an Interval (i), and k↦cΟ†(k)1AΟ†(k)k\mapsto c_{\varphi(k)}\mathbf{1}_{A_{\varphi(k)}} is a map from [n][n] to Meas(X,F;R,B(R))\mathrm{Meas}(X,\mathcal{F};\mathbb{R},\mathcal{B}(\mathbb{R})) (formed with the map A↦1AA\mapsto\mathbf{1}_{A} of Maps Used to Build the Integral: Fibres of a Map, Pointwise Combinations with Finite Image, Tail Extrema of a Sequence of Maps, the Integer Part, and Indicators (v)) by Measurable Map, and the Set of Measurable Maps (ii), so ss is measurable by Arithmetic of Measurable Real- and [0,∞]-Valued Maps (ii). Thus s∈S+s\in\mathcal{S}^{+} by Simple Functions, Nonnegative Simple Functions, and the Simple Integral (ii) and Simple Functions, Nonnegative Simple Functions, and the Simple Integral (iii).

Let C=s[X]C=s[X], and for c∈Cc\in C and i∈Ii\in I let Bc,i=sβˆ’1({c})∩AiB_{c,i}=s^{-1}(\{c\})\cap A_{i}, a member of F\mathcal{F} by Closure Properties of Οƒ-Algebras, Intersections and Traces of Οƒ-Algebras, and the Generated Οƒ-Algebra (ix). By (R), Bc,i=AiB_{c,i}=A_{i} if c=cic=c_{i} and Bc,i=βˆ…B_{c,i}=\emptyset if cβ‰ cic\neq c_{i}. For c∈Cc\in C the family (Bc,i)i∈I(B_{c,i})_{i\in I} is pairwise disjoint with union sβˆ’1({c})∩Us^{-1}(\{c\})\cap U, which is sβˆ’1({c})s^{-1}(\{c\}) if cβ‰ 0c\neq0, since s(x)=0s(x)=0 for xβˆ‰Ux\notin U by (R). So cβ‹…ΞΌ(sβˆ’1({c}))=cβ‹…ΞΌ(sβˆ’1({c})∩U)c\cdot\mu(s^{-1}(\{c\}))=c\cdot\mu(s^{-1}(\{c\})\cap U) for every c∈Cc\in C, both sides being 00 if c=0c=0, and this is βˆ‘i∈Icβ‹…ΞΌ(Bc,i)\sum_{i\in I}c\cdot\mu(B_{c,i}) by Finite Sums: Vanishing Terms, Finite Additivity of Measures, and Finite Sums of Series in [0,∞] (iv) and Suprema and Finite Sums in [0,∞] (vi); so the map cβ†¦βˆ‘i∈Icβ‹…ΞΌ(Bc,i)c\mapsto\sum_{i\in I}c\cdot\mu(B_{c,i}) on CC equals the summand c↦cβ‹…ΞΌ(sβˆ’1({c}))c\mapsto c\cdot\mu(s^{-1}(\{c\})) of the simple integral, as their values agree (Values, Restriction and Equality of a Map, and the Map u↦t(u)u\mapsto t(u) as a Defined Set Symbol (iv)). By Simple Functions, Nonnegative Simple Functions, and the Simple Integral (iv) and Iterated Operations over Finite Sets: Singletons, Disjoint Unions, Reindexing, Products of Sets, Termwise Combination, Homomorphisms and Intervals (iv),

IΞΌ(s)=βˆ‘c∈Cβˆ‘i∈Icβ‹…ΞΌ(Bc,i)=βˆ‘i∈Iβˆ‘c∈Ccβ‹…ΞΌ(Bc,i).I_{\mu}(s)=\sum_{c\in C}\sum_{i\in I}c\cdot\mu(B_{c,i})=\sum_{i\in I}\sum_{c\in C}c\cdot\mu(B_{c,i}).

Let i∈Ii\in I. For c∈Cc\in C with cβ‰ cic\neq c_{i}, cβ‹…ΞΌ(Bc,i)=cβ‹…ΞΌ(βˆ…)=0c\cdot\mu(B_{c,i})=c\cdot\mu(\emptyset)=0. If Aiβ‰ βˆ…A_{i}\neq\emptyset, then ci∈Cc_{i}\in C by (R), and the inner sum is ciβ‹…ΞΌ(Ai)c_{i}\cdot\mu(A_{i}) by Finite Sums: Vanishing Terms, Finite Additivity of Measures, and Finite Sums of Series in [0,∞] (iii). If Ai=βˆ…A_{i}=\emptyset, every term of the inner sum is 00, and the inner sum is 0=ciβ‹…ΞΌ(Ai)0=c_{i}\cdot\mu(A_{i}) by Finite Sums: Vanishing Terms, Finite Additivity of Measures, and Finite Sums of Series in [0,∞] (ii). So the inner-sum map iβ†¦βˆ‘c∈Ccβ‹…ΞΌ(Bc,i)i\mapsto\sum_{c\in C}c\cdot\mu(B_{c,i}) on II has the same values as the given map i↦ciβ‹…ΞΌ(Ai)i\mapsto c_{i}\cdot\mu(A_{i}) and equals it (Values, Restriction and Equality of a Map, and the Map u↦t(u)u\mapsto t(u) as a Defined Set Symbol (iv)). Hence IΞΌ(s)=βˆ‘i∈Iciβ‹…ΞΌ(Ai)I_{\mu}(s)=\sum_{i\in I}c_{i}\cdot\mu(A_{i}).

Proof of (iv). Let s,t∈S+s,t\in\mathcal{S}^{+}, with CC, DD and Ac,dA_{c,d} as in (P). For x∈Xx\in X, x∈Ac,dx\in A_{c,d} exactly for (c,d)=(s(x),t(x))(c,d)=(s(x),t(x)), so by Pointwise Operations on Real-Valued Maps (i), Indicator Function of a Subset (i) and Sums over Finite Sets in a Commutative Ring and in an Ordered Field: Distributivity, Products of Sums, Vanishing Terms, Sums over Pairs, Expanding Products of Sums, Counting, Comparison, Monotonicity and the Triangle Inequality (iv), (s+t)(x)=s(x)+t(x)=βˆ‘(c,d)∈CΓ—D(c+d)1Ac,d(x)(s+t)(x)=s(x)+t(x)=\sum_{(c,d)\in C\times D}(c+d)\mathbf{1}_{A_{c,d}}(x). As c+dβ‰₯0c+d\ge0 for (c,d)∈CΓ—D(c,d)\in C\times D and the sets Ac,dA_{c,d} are pairwise disjoint members of F\mathcal{F}, (iii), applied with the finite set CΓ—DC\times D, gives IΞΌ(s+t)=βˆ‘(c,d)∈CΓ—D(c+d)β‹…ΞΌ(Ac,d)I_{\mu}(s+t)=\sum_{(c,d)\in C\times D}(c+d)\cdot\mu(A_{c,d}). Here (c+d)β‹…ΞΌ(Ac,d)=cβ‹…ΞΌ(Ac,d)+dβ‹…ΞΌ(Ac,d)(c+d)\cdot\mu(A_{c,d})=c\cdot\mu(A_{c,d})+d\cdot\mu(A_{c,d}) by Arithmetic in [0,∞]: Monoid Laws, Distributivity, Monotonicity and Cancellation (ii) and Arithmetic in [0,∞]: Monoid Laws, Distributivity, Monotonicity and Cancellation (iii), so the map (c,d)↦(c+d)β‹…ΞΌ(Ac,d)(c,d)\mapsto(c+d)\cdot\mu(A_{c,d}) on CΓ—DC\times D equals the map (c,d)↦cβ‹…ΞΌ(Ac,d)+dβ‹…ΞΌ(Ac,d)(c,d)\mapsto c\cdot\mu(A_{c,d})+d\cdot\mu(A_{c,d}) whose sum Iterated Operations over Finite Sets: Singletons, Disjoint Unions, Reindexing, Products of Sets, Termwise Combination, Homomorphisms and Intervals (v) evaluates, as their values agree (Values, Restriction and Equality of a Map, and the Map u↦t(u)u\mapsto t(u) as a Defined Set Symbol (iv)); hence Iterated Operations over Finite Sets: Singletons, Disjoint Unions, Reindexing, Products of Sets, Termwise Combination, Homomorphisms and Intervals (v) and (P) give IΞΌ(s+t)=IΞΌ(s)+IΞΌ(t)I_{\mu}(s+t)=I_{\mu}(s)+I_{\mu}(t).

Proof of (v). Let s∈S+s\in\mathcal{S}^{+}, c∈Rc\in\mathbb{R} with cβ‰₯0c\ge0, and C=s[X]C=s[X]. For x∈Xx\in X, x∈sβˆ’1({d})x\in s^{-1}(\{d\}) exactly for d=s(x)d=s(x), so by Pointwise Operations on Real-Valued Maps (i), Indicator Function of a Subset (i) and Sums over Finite Sets in a Commutative Ring and in an Ordered Field: Distributivity, Products of Sums, Vanishing Terms, Sums over Pairs, Expanding Products of Sums, Counting, Comparison, Monotonicity and the Triangle Inequality (iv), (cs)(x)=cs(x)=βˆ‘d∈C(cd)1sβˆ’1({d})(x)(cs)(x)=cs(x)=\sum_{d\in C}(cd)\mathbf{1}_{s^{-1}(\{d\})}(x). The sets sβˆ’1({d})s^{-1}(\{d\}), d∈Cd\in C, are pairwise disjoint members of F\mathcal{F}, and cdβ‰₯0cd\ge0; as c∈[0,∞]c\in[0,\infty], (iii), Arithmetic in [0,∞]: Monoid Laws, Distributivity, Monotonicity and Cancellation (ii), Suprema and Finite Sums in [0,∞] (vi) and Simple Functions, Nonnegative Simple Functions, and the Simple Integral (iv) give

IΞΌ(cs)=βˆ‘d∈C(cd)β‹…ΞΌ(sβˆ’1({d}))=cβ‹…βˆ‘d∈Cdβ‹…ΞΌ(sβˆ’1({d}))=cβ‹…IΞΌ(s).I_{\mu}(cs)=\sum_{d\in C}(cd)\cdot\mu(s^{-1}(\{d\}))=c\cdot\sum_{d\in C}d\cdot\mu(s^{-1}(\{d\}))=c\cdot I_{\mu}(s).

Proof of (vi). Let s,t∈S+s,t\in\mathcal{S}^{+} with s≀ts\le t, with CC, DD and Ac,dA_{c,d} as in (P), and let (c,d)∈CΓ—D(c,d)\in C\times D. If Ac,dβ‰ βˆ…A_{c,d}\neq\emptyset, let x∈Ac,dx\in A_{c,d}; then c=s(x)≀t(x)=dc=s(x)\le t(x)=d, also in [0,∞][0,\infty] by The Extended Real Line, Its Order, and [0,∞] (iii), so cβ‹…ΞΌ(Ac,d)≀dβ‹…ΞΌ(Ac,d)c\cdot\mu(A_{c,d})\le d\cdot\mu(A_{c,d}) by Arithmetic in [0,∞]: Monoid Laws, Distributivity, Monotonicity and Cancellation (iv). If Ac,d=βˆ…A_{c,d}=\emptyset, both sides are 00. By (P) and Suprema and Finite Sums in [0,∞] (iv), IΞΌ(s)≀IΞΌ(t)I_{\mu}(s)\le I_{\mu}(t).

Proof of (vii). Let s∈S+s\in\mathcal{S}^{+}, C=s[X]C=s[X], Ec=sβˆ’1({c})∈FE_{c}=s^{-1}(\{c\})\in\mathcal{F} for c∈Cc\in C, and Ξ½\nu as stated. Let A∈FA\in\mathcal{F}. For x∈Xx\in X, x∈A∩Ecx\in A\cap E_{c} holds for c=s(x)c=s(x) if x∈Ax\in A, and for no c∈Cc\in C if xβˆ‰Ax\notin A; so by Pointwise Operations on Real-Valued Maps (i), Indicator Function of a Subset (i) and Sums over Finite Sets in a Commutative Ring and in an Ordered Field: Distributivity, Products of Sums, Vanishing Terms, Sums over Pairs, Expanding Products of Sums, Counting, Comparison, Monotonicity and the Triangle Inequality (iv), (s1A)(x)=s(x)1A(x)=βˆ‘c∈Cc 1A∩Ec(x)(s\mathbf{1}_{A})(x)=s(x)\mathbf{1}_{A}(x)=\sum_{c\in C}c\,\mathbf{1}_{A\cap E_{c}}(x). The sets A∩EcA\cap E_{c}, c∈Cc\in C, are pairwise disjoint members of F\mathcal{F}, by Closure Properties of Οƒ-Algebras, Intersections and Traces of Οƒ-Algebras, and the Generated Οƒ-Algebra (ix), so (iii) gives

Ξ½(A)=βˆ‘c∈Ccβ‹…ΞΌ(A∩Ec)(A∈F).\nu(A)=\sum_{c\in C}c\cdot\mu(A\cap E_{c})\qquad(A\in\mathcal{F}).

In particular, since βˆ…βˆ©Ec=βˆ…\emptyset\cap E_{c}=\emptyset, Ξ½(βˆ…)=βˆ‘c∈Ccβ‹…ΞΌ(βˆ…)=0\nu(\emptyset)=\sum_{c\in C}c\cdot\mu(\emptyset)=0 by Finite Sums: Vanishing Terms, Finite Additivity of Measures, and Finite Sums of Series in [0,∞] (ii). Let (Am)(A_{m}) be a pairwise disjoint sequence in F\mathcal{F} with union AA. For c∈Cc\in C, (Am∩Ec)m∈N(A_{m}\cap E_{c})_{m\in\mathbb{N}} is a sequence (Sequences and Maps of Sets: Complements, Traces, Two-Term Sequences, the Disjointing Sequence, and Sequences in a Subset (ii)) in F\mathcal{F}, by Closure Properties of Οƒ-Algebras, Intersections and Traces of Οƒ-Algebras, and the Generated Οƒ-Algebra (ix) and Sequences and Maps of Sets: Complements, Traces, Two-Term Sequences, the Disjointing Sequence, and Sequences in a Subset (v); it is pairwise disjoint with union A∩EcA\cap E_{c}. By Measure, Measure Space, and Probability Measure (i) and Sums of Sequences in [0,∞]: Real Series, Linearity, Comparison, Rearrangement, Double Series and Monotone Convergence (ix), cβ‹…ΞΌ(A∩Ec)=βˆ‘m∈Ncβ‹…ΞΌ(Am∩Ec)c\cdot\mu(A\cap E_{c})=\sum_{m\in\mathbb{N}}c\cdot\mu(A_{m}\cap E_{c}). With b(c,m)=cβ‹…ΞΌ(Am∩Ec)b(c,m)=c\cdot\mu(A_{m}\cap E_{c}) for (c,m)∈CΓ—N(c,m)\in C\times\mathbb{N}, a map from CΓ—NC\times\mathbb{N} to [0,∞][0,\infty], Finite Sums: Vanishing Terms, Finite Additivity of Measures, and Finite Sums of Series in [0,∞] (v) gives

Ξ½(A)=βˆ‘c∈Cβˆ‘m∈Nb(c,m)=βˆ‘m∈Nβˆ‘c∈Cb(c,m)=βˆ‘m∈NΞ½(Am).\nu(A)=\sum_{c\in C}\sum_{m\in\mathbb{N}}b(c,m)=\sum_{m\in\mathbb{N}}\sum_{c\in C}b(c,m)=\sum_{m\in\mathbb{N}}\nu(A_{m}).

So Ξ½\nu is a measure on (X,F)(X,\mathcal{F}) by Measure, Measure Space, and Probability Measure (i).

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…