Extending pre-measures to outer-measures

From Maths
Revision as of 22:41, 31 July 2016 by Alec (Talk | contribs) (Saving work)

Jump to: navigation, search
Caution:This page is currently being written and is not ready for being used as a reference, it's a notes quality page

Statement

Given a pre-measure, [ilmath]\bar{\mu} [/ilmath], on a ring of sets, [ilmath]\mathcal{R} [/ilmath], we can define a new function, [ilmath]\mu^*[/ilmath] which is[1]:

Given by:

  • [ilmath]\mu^*:\mathcal{H}_{\sigma_R}(\mathcal{R})\rightarrow\bar{\mathbb{R} }_{\ge0} [/ilmath]
    • [math]\mu^*:A\mapsto\text{inf}\left\{\left.\sum^\infty_{n=1}\bar{\mu}(A_n)\right\vert(A_n)_{n=1}^\infty\subseteq\mathcal{R}\wedge A\subseteq\bigcup_{n=1}^\infty A_n\right\}[/math] - here [ilmath]\text{inf} [/ilmath] denotes the infimum of a set.

The statement of the theorem is that this [ilmath]\mu^*[/ilmath] is indeed an outer-measure

Proof

Proof notes


Recall the definition of an outer-measure, we must show [ilmath]\mu^*[/ilmath] satisfies this.

An outer-measure, [ilmath]\mu^*[/ilmath] is a set function from a hereditary [ilmath]\sigma[/ilmath]-ring, [ilmath]\mathcal{H} [/ilmath], to the (positive) extended real values, [ilmath]\bar{\mathbb{R} }_{\ge0} [/ilmath], that is[1]:

  • [ilmath]\forall A\in\mathcal{H}[\mu^*(A)\ge 0][/ilmath] - non-negative
  • [ilmath]\forall A,B\in\mathcal{H}[A\subseteq B\implies \mu^*(A)\le\mu^*(B)][/ilmath] - monotonic
  • [ilmath] \forall ({ A_n })_{ n = 1 }^{ \infty }\subseteq \mathcal{H} [\mu^*(\bigcup_{n=1}^\infty A_n)\le\sum^\infty_{n=1}\mu^*(A_n)] [/ilmath] - countably subadditive

In words, [ilmath]\mu^*[/ilmath] is:

  1. We claimed that [ilmath]\mu^*[/ilmath] is an extension of [ilmath]\bar{\mu} [/ilmath], this means that: [ilmath]\forall A\in\mathcal{R}[\mu^*=\bar{\mu}][/ilmath]. Let us check this.
    • Let [ilmath]A\in\mathcal{R} [/ilmath] be given.
      1. First we must bound [ilmath]\mu^*[/ilmath] above. This is because [ilmath][\mu^*(A)=\bar{\mu}(A)]\iff[\mu^*(A)\ge\bar{\mu}(A)\wedge\bar{\mu}(A)\ge\mu^*(A)][/ilmath]
        • Remember that [ilmath]\emptyset\in\mathcal{R} [/ilmath] as [ilmath]\mathcal{ R } [/ilmath] is a ring of sets
          • We can now define a sequence, [ilmath] ({ A_n })_{ n = 1 }^{ \infty }\subseteq \mathcal{R} [/ilmath] as follows:
            • [ilmath]A_1=A[/ilmath]
            • [ilmath]A_n=\emptyset[/ilmath] for [ilmath]n\ge 2[/ilmath]
          • So [ilmath] ({ A_n })_{ n = 1 }^{ \infty }\subseteq \mathcal{R} [/ilmath] is [ilmath](A,\emptyset,\emptyset,\ldots)[/ilmath]
          • Now [ilmath]\sum_{n=1}^\infty \bar{\mu}(A_n)=\bar{\mu}(A)+\bar{\mu}(\emptyset)+\bar{\mu}(\emptyset)+\ldots=\bar{\mu}(A)+0+0+\ldots=\bar{\mu}(\emptyset)[/ilmath]
        • So [ilmath]\mu^*(A)\le\bar{\mu}(A)[/ilmath] (as [ilmath]\mu^*[/ilmath] is the defined as the infimum of such expressions, all we have done is find an upper-bound for it)
      2. Now we must bound [ilmath]\mu^*[/ilmath] below (by [ilmath]\bar{\mu}(A)[/ilmath]) to show they're equal.

Problems with proof

  • How do we know the infimum even exists!
    • Was being silly, any set of real numbers bounded below has an infimum, as [ilmath]\bar{\mu}:\mathcal{R}\rightarrow\bar{\mathbb{R} }_{\ge 0} [/ilmath] we see that [ilmath]-1[/ilmath] is a lower bound for example. Having a lot of silly moments lately.
  • For the application of passing to the infimum how do we know that the infimum involving [ilmath]\bar{\mu} [/ilmath] even exists (this probably uses monotonicity of [ilmath]\bar{\mu} [/ilmath] and should be easy to show)

Recall the definition of an outer-measure, we must show [ilmath]\mu^*[/ilmath] satisfies this.

An outer-measure, [ilmath]\mu^*[/ilmath] is a set function from a hereditary [ilmath]\sigma[/ilmath]-ring, [ilmath]\mathcal{H} [/ilmath], to the (positive) extended real values, [ilmath]\bar{\mathbb{R} }_{\ge0} [/ilmath], that is[1]:

  • [ilmath]\forall A\in\mathcal{H}[\mu^*(A)\ge 0][/ilmath] - non-negative
  • [ilmath]\forall A,B\in\mathcal{H}[A\subseteq B\implies \mu^*(A)\le\mu^*(B)][/ilmath] - monotonic
  • [ilmath] \forall ({ A_n })_{ n = 1 }^{ \infty }\subseteq \mathcal{H} [\mu^*(\bigcup_{n=1}^\infty A_n)\le\sum^\infty_{n=1}\mu^*(A_n)] [/ilmath] - countably subadditive

In words, [ilmath]\mu^*[/ilmath] is:

For brevity we define the following shorthands:

  1. [math]\alpha_A:=\left\{(A_n)_{n=1}^\infty\ \Big\vert\ (A_n)_{n=1}^\infty\subseteq\mathcal{R}\wedge A\subseteq\bigcup_{n=1}^\infty A_n\right\}[/math]
  2. [math]\beta_A:=\left\{\sum^\infty_{n=1}\bar{\mu}(A_n)\ \Big\vert\ (A_n)_{n=1}^\infty\in\alpha_A \right\}[/math]

Now we may define [ilmath]\mu^*[/ilmath] as:

  • [ilmath]\mu^*:A\mapsto\text{inf}(\beta_A)[/ilmath]

Proof that [ilmath]\mu^*[/ilmath] is an extension of [ilmath]\bar{\mu} [/ilmath]

  • Let [ilmath]A\in\mathcal{R} [/ilmath] be given
    • In order to prove [ilmath]\bar{\mu}(A)=\mu^*(A)[/ilmath] we need only prove [ilmath][\bar{\mu}(A)\ge\mu^*(A)\wedge\bar{\mu}(A)\le\mu^*(A)][/ilmath][Note 1]
      1. Part 1: [ilmath]\bar{\mu}(A)\ge\mu^*(A)[/ilmath]
        • Consider the sequence [ilmath] ({ A_n })_{ n = 1 }^{ \infty } [/ilmath] given by [ilmath]A_1:=A[/ilmath] and [ilmath]A_i:=\emptyset[/ilmath] for [ilmath]i>1[/ilmath], so the sequence [ilmath]A,\emptyset,\emptyset,\ldots[/ilmath].
          • Clearly [ilmath]A\subseteq\bigcup^\infty_{n=1}A_n[/ilmath] (as [ilmath]\bigcup^\infty_{n=1}A_n=A[/ilmath])
          • As such this [ilmath] ({ A_n })_{ n = 1 }^{ \infty } \in\alpha_A [/ilmath]
          • This means [ilmath]\sum^\infty_{n=1}\bar{\mu}(A_n)\in\beta_A[/ilmath] (as [ilmath] ({ A_n })_{ n = 1 }^{ \infty } \in\alpha_A [/ilmath] and [ilmath]\beta_A[/ilmath] is the sum of all the pre-measures Template:WRT [ilmath]\bar{\mu} [/ilmath] of the sequences of sets in [ilmath]\alpha_A[/ilmath])
          • Recall that the infimum of a set is, among other things, a lower bound of the set. So:
            • for [ilmath]\text{inf}(S)[/ilmath] (for a set, [ilmath]S[/ilmath]) we see:
              • [ilmath]\forall s\in S[\text{inf}(S)\le s][/ilmath] - this uses only the lower bound part of the infimum definition.
          • By applying this to [ilmath]\text{inf}(\beta_A)\big(=\mu^*(A)\big)[/ilmath] we see:
            • [ilmath]\mu^*(A):=\text{inf}(\beta_A)\le\sum^\infty_{n=1}\bar{\mu}(A_n)=\bar{\mu}(A)[/ilmath]
              • as [ilmath]\sum^\infty_{n=1}\bar{\mu}(A_n)\in\beta_A[/ilmath] and [ilmath]\text{inf}(S)[/ilmath] remember and
              • By definition of a (pre-)measure, [ilmath]\mu(\emptyset)=0[/ilmath], so: [ilmath]\sum^\infty_{n=1}\bar{\mu}(A_n)=\bar{\mu}(A)+\bar{\mu}(\emptyset)+\bar{\mu}(\emptyset)+\cdots=\bar{\mu}(A)[/ilmath]
        • We have shown [ilmath]\mu^*(A)\le\bar{\mu}(A)[/ilmath] as required
      2. Part 2: [ilmath]\bar{\mu}(A)\le\mu^*(A)[/ilmath]

Notes

  1. This is called the trichotomy rule or something, I should link to the relevant part of a partial order here

References

  1. 1.0 1.1 1.2 Measure Theory - Paul R. Halmos