Simple Function: Difference between revisions

From Optimal Transport Wiki
Jump to navigation Jump to search
 
(25 intermediate revisions by 2 users not shown)
Line 2: Line 2:


==Definition==
==Definition==
Let <math> (X, \mathcal{M}, \mu) </math> be a measure space. A [[Measurable function | measurable function]] <math>f: X \rightarrow \mathbb{R}</math> is a simple function<ref name="Craig">Craig, Katy. ''MATH 201A Lecture 11''. UC Santa Barbara, Fall 2020.</ref> if <math>f(X)</math> is a finite subset of <math> \mathbb{R}</math>. The standard representation for a simple function is given by  
Let <math> (X, \mathcal{M}, \mu) </math> be a [[Measures#Definition|measure space]]. A [[Measurable function | measurable function]] <math>f: X \rightarrow \mathbb{R}</math> is a simple function<ref name="Craig">Craig, Katy. ''MATH 201A Lecture 11''. UC Santa Barbara, Fall 2020.</ref> if <math>f(X)</math> is a finite subset of <math> \mathbb{R}</math>. The standard representation<ref name="Craig">Craig, Katy. ''MATH 201A Lecture 11''. UC Santa Barbara, Fall 2020.</ref> for a simple function is given by  


<math> f(x) = \sum_{i=1}^n c_i 1_{E_i} (x) </math>,
<math> f(x) = \sum_{i=1}^n c_i 1_{E_i} (x) </math>,
Line 8: Line 8:
where <math>1_{E_i} (x)</math> is the indicator function on the disjoint sets <math>E_i = f^{-1}(\{c_i\}) \in \mathcal{M}</math> that partition <math>X</math>, where <math>f(X) = \{c_1, \dots, c_n\}</math>.
where <math>1_{E_i} (x)</math> is the indicator function on the disjoint sets <math>E_i = f^{-1}(\{c_i\}) \in \mathcal{M}</math> that partition <math>X</math>, where <math>f(X) = \{c_1, \dots, c_n\}</math>.


==Examples==
Consider the functions <math>f, g: \mathbb{R} \rightarrow \mathbb{R}</math> determined by <math>f(x) = 2</math><ref name="Lecture 12">Craig, Katy. ''MATH 201A Lecture 12''. UC Santa Barbara, Fall 2020.</ref> and <math>g(x) = x</math>. The function <math>f(x)</math> is a simple function and can be expressed in the following manner: <math display="block">f(x) = 1 \cdot 1_\mathbb{R} + 1 \cdot 1_\mathbb{R} = 2 \cdot 1_{(-\infty, 0]} + 2 \cdot 1_{[0, \infty)} = 2 \cdot 1_\mathbb{R}.</math> The last of these representations is the standard representation of <math>f(x)</math>. The function <math>g(x)</math> is not a simple function as <math>\{g(x) : x \in \mathbb{R}\} = \mathbb{R}</math>.


==Integration of Simple Functions==
==Integration of Simple Functions==
Line 20: Line 22:
<math>\int_A f(x) d\mu(x) = \int_X f(x) 1_A(x) d\mu(x) = \sum_{i=1}^n c_i \mu(E_i \cap A).</math>
<math>\int_A f(x) d\mu(x) = \int_X f(x) 1_A(x) d\mu(x) = \sum_{i=1}^n c_i \mu(E_i \cap A).</math>


<math></math>
==Properties of Simple Functions==
Given simple functions <math>f,g \in L^+</math>, the following are true<ref name="Folland">Folland, Gerald B. (1999). ''Real Analysis: Modern Techniques and Their Applications'', John Wiley and Sons, ISBN 0471317160, Second edition.</ref>:
 
* if <math>c \geq 0, \int c f = c \int f</math>;
* <math>\int (f + g) = \int f + \int g</math>;
* if <math>f \leq g</math>, then <math>\int f \leq \int g</math>;
* the function <math>A \mapsto \int_A f</math> is a measure on <math>\mathcal{M}</math>.
 
===Proof<ref>Craig, Katy. ''MATH 201A Lectures 12-13''. UC Santa Barbara, Fall 2020.</ref>===
Let <math> f = \sum_{i=1}^n a_i 1_{E_i}</math> and <math> g = \sum_{j=1}^m b_j 1_{F_j}</math> be simple functions with their corresponding standard representations.
 
We show the first claim. Suppose <math>c=0</math>. Then <math>cf = 0</math>, implying <math>\int cf = 0</math>. Similarly, <math>c \int f = 0</math>. Thus, the first statement holds for this case.
 
Suppose <math>c \neq 0</math>. Then
 
<math> c \int f  = c \sum_{i=1}^n a_i 1_{E_i} = \sum_{i=1}^n ca_i 1_{E_i} = \int cf </math>.
 
Next, we show the second statement. Notice that we can rewrite <math>E_i</math> and <math>F_j</math> as unions of disjoint sets as follows
 
<math>E_i = \cup_{j=1}^m (E_i \cap F_j)</math> and <math>F_j = \cup_{i=1}^n (F_j \cap E_i).</math>
 
Then
 
<math>\int f + \int g = \sum_{i=1}^n a_i \mu(E_i) + \sum_{j=1}^m b_j \mu(F_j)</math>


==Properties of Simple Functions==
<math> = \sum_{i=1}^n a_i \mu(\cup_{j=1}^m (E_i \cap F_j)) + \sum_{j=1}^m b_j \mu(\cup_{i=1}^n (F_j \cap E_i))</math>
 
which by countable additivity,
 
<math>= \sum_{i,j=1}^{n,m} a_i \mu(E_i \cap F_j) + \sum_{i,j=1}^{n,m} b_j \mu(F_j \cap E_i)</math>
 
<math>= \sum_{i,j=1}^{n,m} (a_i+b_j) \mu(E_i \cap F_j)</math>
 
<math>= \int (f + g). </math>
 
It is worth noting that this may not be the standard representation for the integral of <math>f+g</math>.
 
As for the third statement, if <math>f \leq g</math>, then whenever <math>E_i \cap F_j \neq \emptyset</math>, it must be that <math>a_i \leq b_j</math>, implying that
 
<math>\int f = \sum_{i,j=1}^{n,m} a_i \mu(E_i \cap F_j) \leq \sum_{i,j=1}^{n,m} b_j \mu(E_i \cap F_j) = \int g. </math>
 
Finally, we show the last statement. Define <math>\nu(A) = \int_A f d\mu</math>. Now we show <math>\nu</math> satisfies all the measure properties. Notice that <math>\nu</math> is a nonnegative function on <math>\mathcal{M}</math>. Then compute
 
<math>\nu(\emptyset) = \int_{\emptyset} f d\mu = \int f 1_{\emptyset} d\mu = \int f \cdot 0 d \mu = 0.</math>
 
Consider a disjoint sequence of sets <math>\{A_k\}_{k \in \mathbb{N}}</math> and let <math>A</math> be its union. Then
 
<math>\nu(A) = \int_A f d\mu = \int f 1_A d\mu = \sum_{i=1}^{n} a_i \mu(E_i \cap A) = \sum_{i=1}^{n} a_i \mu(E_i \cap (\cup_{k=1}^{\infty} A_k)),</math>
 
which by countable additivity is equal to


<math> = \sum_{i=1}^n\sum_{k=1}^{\infty} a_i \mu(E_i \cap A_k) = \sum_{k=1}^{\infty}\sum_{i=1}^n a_i \mu(E_i \cap A_k)
=  \sum_{k=1}^{\infty} \int f 1_{A_k} = \sum_{k=1}^{\infty} \int_{A_k} f = \sum_{k=1}^{\infty} \nu(A_k). </math>


==References==
==References==

Latest revision as of 04:42, 19 December 2020

The simplest functions you will ever integrate, hence the name.

Definition

Let be a measure space. A measurable function is a simple function[1] if is a finite subset of . The standard representation[1] for a simple function is given by

,

where is the indicator function on the disjoint sets that partition , where .

Examples

Consider the functions determined by [2] and . The function is a simple function and can be expressed in the following manner:

The last of these representations is the standard representation of . The function is not a simple function as .

Integration of Simple Functions

These functions earn their name from the simplicity in which their integrals are defined[3]. Let be the space of all measurable functions from to Then

where by convention, we let . Note that is equivalent to and that some arguments may be omitted when there is no confusion.

Furthermore, for any , we define

Properties of Simple Functions

Given simple functions , the following are true[3]:

  • if ;
  • ;
  • if , then ;
  • the function is a measure on .

Proof[4]

Let and be simple functions with their corresponding standard representations.

We show the first claim. Suppose . Then , implying . Similarly, . Thus, the first statement holds for this case.

Suppose . Then

.

Next, we show the second statement. Notice that we can rewrite and as unions of disjoint sets as follows

and

Then

which by countable additivity,

It is worth noting that this may not be the standard representation for the integral of .

As for the third statement, if , then whenever , it must be that , implying that

Finally, we show the last statement. Define . Now we show satisfies all the measure properties. Notice that is a nonnegative function on . Then compute

Consider a disjoint sequence of sets and let be its union. Then

which by countable additivity is equal to

References

  1. 1.0 1.1 Craig, Katy. MATH 201A Lecture 11. UC Santa Barbara, Fall 2020.
  2. Craig, Katy. MATH 201A Lecture 12. UC Santa Barbara, Fall 2020.
  3. 3.0 3.1 Folland, Gerald B. (1999). Real Analysis: Modern Techniques and Their Applications, John Wiley and Sons, ISBN 0471317160, Second edition.
  4. Craig, Katy. MATH 201A Lectures 12-13. UC Santa Barbara, Fall 2020.