Simple Function

From Optimal Transport Wiki
Jump to navigation Jump to search

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 .

Integration of Simple Functions

These functions earn their name from the simplicity in which their integrals are defined[2]. 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[2]:

  • if ;
  • ;
  • if , then ;
  • the function is a measure on Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathcal{M}} .

Proof[3]

Let Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle f = \sum_{i=1}^n a_i 1_{E_i}} and Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle g = \sum_{j=1}^m b_j 1_{F_j}} be simple functions with their corresponding standard representations.

We show the first claim. Suppose Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle c=0} . Then Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle cf = 0} , implying Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \int cf = 0} . Similarly, Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle c \int f = 0} . Thus, the first statement holds for this case.

Suppose Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle c \neq 0} . Then

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle c \int f = c \sum_{i=1}^n a_i 1_{E_i} = \sum_{i=1}^n ca_i 1_{E_i} = \int cf } .

Next, we show the second statement. Notice that we can rewrite Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle E_i} and Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle F_j} as unions of disjoint sets as follows

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle E_i = \cup_{j=1}^m (E_i \cap F_j)} and Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle F_j = \cup_{i=1}^n (F_j \cap E_i).}

Then

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \int f + \int g = \sum_{i=1}^n a_i \mu(E_i) + \sum_{j=1}^m b_j \mu(F_j)}

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle = \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))}

which by countable additivity,

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle = \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)}

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle = \sum_{i,j=1}^{n,m} (a_i+b_j) \mu(E_i \cap F_j)}

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle = \int (f + g). }

It is worth noting that this may not be the standard representation for the integral of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle f+g} .

As for the third statement, if Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle f \leq g} , then whenever Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle E_i \cap F_j \neq \emptyset} , it must be that Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle a_i \leq b_j} , implying that

Finally, we show the last statement. Define Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \nu(A) = \int_A f d\mu} . Now we show Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \nu} satisfies all the measure properties. Notice that Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \nu} 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. 2.0 2.1 Folland, Gerald B. (1999). Real Analysis: Modern Techniques and Their Applications, John Wiley and Sons, ISBN 0471317160, Second edition.
  3. Craig, Katy. MATH 201A Lectures 12-13. UC Santa Barbara, Fall 2020.