lebesgue integration
DOCX · 35.4 KB
Open DOCX file
Informal notes by Phil dated 1.28.05, written while reading papers on Lebesgue integration, with references to Cheng's notes. They contrast the Riemann integral with the Lebesgue integral using the Dirichlet function, and define power sets, sigma algebras, Borel algebras, measures, measurable functions and measure spaces. They then build the integral from simple functions and indicator functions, and end with brief notes on the Cantor set.
AI-written summary; may contain errors.
Extracted text (machine-read; may contain errors)
Notes on Lebesgue Integration Papers PhL 1.28.05
The Riemann integral (1862) we are used to is based on something called the Jordan Measure. You can define the R-integral of any function that is continuous. You so this with a thin rectangle picture in the usual way.
Here is a famous counterexample that shows up a problem. Let X = reals and R X = rationals:
for x X: f(x) = 1 if x R
f(x) = 0 if x R
This function f(x) may be visualized as a set of spikes as you go along the real axis. Each time you hit a rational, you spike up to 1. Obviously, such an f(x) is not very continuous or differentiable. In fact, it would seem to lack these two properties everywhere, and integrating such a function is just not defined in the world of Riemann which requires the function being integrated to be at least continuous.
In general, if you have some set R in some other set X, R X, the above function which "picks out" the elements of R is called the "indicator function" or the "characteristic function". The particular example above with sets R and X as noted is called the Dirichlet function.
The Lebesgue measure and integral (1902) allows you do define an integral of a function like the Dirichlet function. So it enlarges the class of functions that are integrable in a well defined way.
In recent times, new measures and integrals have been defined, such as the Henstock integral also known as the K-H integral (Kurzweil and Henstock in the 1950’s). There is some question as to whether the Lebesgue theory is made obsolete by the KH method.
When you read about things like Lebesgue integration, you must start with the notion of measure and its application to sets and subsets. The "measure" is in some sense the "volume" of a set.
As you read, you run into more and more notational conventions that have to be relearned or learned for the first time.
Definition: A power set of a set is the set of all subsets of that set. If the order of the starting set is N, then the order of the power set is 2N because, for each element of the starting set, you "either take it or you don't" as you construct a subset. Example: set = { 1,2,3} power set = {0}, {1}, {2}, {3), {12}, {13},{23}, {123} . This set has N =3 and the power set has 2N = 8. For a set S, the power set is usually indicated by the notation 2S.
Definition: A sigma algebra of a set S is a set of subsets F which has certain properties listed below. You could denote such an algebra as (S, F), and this is thing (S,F) is called a measurable space and the sets in F are called the measurable sets. The power set F = 2S discussed above satisfies the properties and always forms a sigma algebra. Here are the properties:
1. F must contain the null set
2. If set A is in F, then complement(A) must also be in F. ( complement(A) is written S \ A )
3. The union of any sets Ai taken from F must be in F, even if you take a countable number of Ai.
Remember that A is a set, and A F makes perfect sense, since F is a set of sets.
Example of rule 2: Suppose S = {1,2,3,4}. Then if {1} is in F, {2,3,4} must be in F.
Example of rule 3: If {1} and {2,3} are in F, then {1,2,3} must also be in F.
Any F that you find will be a subset of the power set 2S, because this set has ALL subsets.
Definition: The Borel sigma algebra is (X,T) where X is a set comprising a "topological space" (something with a metric) and T is the set of all open sets defined on X. This Borel algebra is B(X). Recall that an open set is one where you can put a little neighborhood ball around any point in the set, and the entire neighborhood will be in the set. so an open set excludes endpoints and boundaries.
Comments: We want to define some kind of measure on our space X. To do this, we really need to define the measure on all our selected subsets of X.
Example: Consider the measurable space (X,A) where A is a -algebra set of sets. For each A, if the set is finite you could define = number of elements in A, known as |A| , and we allow for an infinite sized subset A. This is called the counting measure , one of many possible 's ( page 5 of Cheng notes).
The Lebesgue measure for En is defined by Cheng on his page 6 as just the usual geometric volume.
He then provides lots of theorems relating to the measures of sets. If E is a set, then (E) refers to the measure of that set. One example of a theorem: for finite measures, (AB) = (A) + (B) - (AB), which seems very reasonable to me. The last term corrects for over-counting the measure.
Definition of a Measurable Function: Imagine f: XY. Any region B in Y has a "pre-image" in X which you can write as f-1(B). Now assume that B is some measurable set in Y (which implies the existence in Y of some -algebra, that is, a subset structure for Y). Then if the pre-image f-1(B) in X of every such measurable B in Y is also measurable in X ( which implies some -algebra in X!) then the function f is measurable.
So this means that the function f does not "destroy" measure. It seems intuitive that a continuous function would be a measurable function as one example. ( Corollary on page 9 Cheng).
The Lebesgue Integral. As I drew on page 11, the idea seems to be this: break up your integration domain into a bunch of sets Ei each of which has a well-defined measure (Ei). Secondly, imagine a function of the form f(x) = i ai Ei(x) where the sum is over a finite number of these domain sets Ei, and where this function has a constant value ai over the domain set Ei. Remember that Ei is the characteristic function which is 1 for every element x in Ei and zero otherwise. A function of this form is called a simple function. Then the Lebesgue integral is (i ai Ei(x)) = i ai [ Ei(x) ] = i ai (Ei). What we mean by (Ei) is some notion of the volume of the set Ei.
Comments: I have to visualize this in the following manner
which suggests that we have a generalization of the Riemann integration idea because the domain (x-axis) no longer has a uniform measure. We replace equally spaced intervals with measurable sets.
Definition: If you have a measurable space (X,A) and you define a measure (D) for any element of A, then you have (X,A,) which is called a measure space. It is just (X,A) plus the definition of the measure.
Often you find that the underlying space X is called , and elements are . The characteristic function might we written as 1S for a set S in , and as before it is = 1 for any in S, else 0. I think the notation R+ means reals along with +.
Now if you want the Lebesgue integral of some function that is not just a simple function, you try to represent your function f(x) as the limit of a sequence of simple functions, perhaps.
Notation: xmin = inf(X) "infimum" lower bound xmax = sup(X). "supremum" upper bnd
Cantor Set = keep cutting out middle thirds, end up with a set of all boundary points.