Professional Documents
Culture Documents
CHRISTOPHER HEIL
In these notes we will expand on the second part of Section 3.5 of Follands text, covering
the properties of absolutely continuous functions on the real line (which are those functions
for which the Fundamental Theorem of Calculus holds) and singular functions on R (which
are differentiable at almost every point but have the property that the derivative is zero a.e.).
These notes follow and expand on the text Real Analysis: Modern Techniques and their Applications,
2nd ed., by G. Folland. Additional material is based on the text Measure and Integral, by R. L. Wheeden
and A. Zygmund.
1
2 3.5 ABSOLUTELY CONTINUOUS AND SINGULAR FUNCTIONS
0.75
0.5
0.25
0.75
0.5
0.25
that it can be shown that is an example of a refinable function, as it satisfies the following
refinement equation:
1 1 1 1
(x) = (3x) + (3x 1) + (3x 2) + (3x 3) + (3x 4). (1)
2 2 2 2
Thus equals a finite linear combination of compressed and translated copies of itself, and so
exhibits a type of self-similarity. Refinable functions are widely studied and play important
roles in wavelet theory and in subdivision schemes in computer-aided graphics.
1
1 2
Exercise 2. The fact that is refinable yields easy recursive algorithms for plotting to
any desired level of accuracy. For example, since we know the values of (k) for k integer, we
can compute the values (k/3) for k Z by considering x = k/3 in equation (1). Iterating
this, we can obtain the values (k/3j ) for any k Z, j N. Plot the CantorLebesgue
function.
We will need two exercises. The first one recalls one of the basic regularity properties of
Lebesgue measure.
The second exercise is to prove a version of the Simple Vitali Lemma for closed balls
instead of the version for open balls that we proved in Section 3.4.
Exercise 6 (Simple Vitali Lemma II). Let B be any collection of closed balls in Rd . Let
S
F = B,
BB
and fix any 0 < c < |F | and any > 0. Then there exist disjoint B1 , . . . , Bk B such that
k
X c
|Bj | > .
j=1
(3 + )n
Hint: Apply the Simple Vitali Lemma for open balls to the collection C = {B : B B},
where B is the ball with the same center as B but with radius 1 + times larger.
Now we can prove our main result of this part, the Vitali Covering Lemma. The proof
consists of applying the Simple Vitali Lemma over and over, to each leftover piece.
4 3.5 ABSOLUTELY CONTINUOUS AND SINGULAR FUNCTIONS
Theorem 7 (Vitali Covering Lemma). Suppose that E Rd satisfies 0 < |E|e < , and
that B is a Vitali cover of E by closed balls. Then there exist finitely or countably many
disjoint balls {Bj }j from B such that
S X
E \ B j = 0 and |Bj | < (1 + ) |E|e .
j e
j
Proof. Fix
|E|e
< min 1, n ,
4
and choose any 0 < < /2. Then we can find an open set U E such that
|U | < (1 + ) |E|e.
Consider
B0 = {B B : B U }.
If x E then x U , so there is some open ball centered at x entirely contained in U , say
B (x) U . By definition of Vitali cover, there is a closed ball B B that contains x and
satisfies radius(B) < /3. Then we have B B (x) U . Therefore B0 is still a Vitali cover
of E, so we can always choose our balls from B0 from now on.
Now define S
F = B.
BB0
n
Since < |E|e /4 , the Simple Vitali Lemma (Exercise 6) implies that there exist disjoint
B1 , . . . , BN1 B0 such that
XN1
|Bj | .
j=1
Therefore, since the balls B1 , . . . , BN1 are disjoint and each have finite measure, we have
N
S1 N
S1
E \ B j F \ Bj
j=1 e j=1
N1
X
= |F | |Bj |
j=1
< (1 + ) |E|e
< 1 |E|e .
2
Now define
N
S1
E1 = E \ Bj .
j=1
Note that
N1 N
S1
X
|Bj | = Bj |U | < (1 + ) |E|e.
j=1 j=1
3.5 ABSOLUTELY CONTINUOUS AND SINGULAR FUNCTIONS 5
has zero exterior measure and we are done, or we repeat this process again. This procedure
either stops after finitely many steps or proceeds forever. In the latter case, at the mth stage
we have obtained disjoint sets B1 , . . . , BNm B0 which satisfy
N
Sm m
E \ Bj < 1 |E|e .
j=1 e 2
Consequently,
S
E \ Bj = 0.
j=1 e
Corollary 8. Suppose that E Rd satisfies 0 < |E|e < , and that B is a Vitali cover of E
by closed balls. Then given > 0, there exist finitely many disjoint balls B1 , . . . , BN B
such that
SN
E \ Bj < (2)
j=1 e
and
N
X
|E|e < |Bj | < (1 + ) |E|e. (3)
j=1
6 3.5 ABSOLUTELY CONTINUOUS AND SINGULAR FUNCTIONS
Proof. The proof of Theorem 7 shows that we can find disjoint B1 , . . . , BN B that satisfy
both equation (2) and the second inequality in equation (3). To show the first inequality in
equation (3), observe that
N
S N
S
|E|e = E \ Bj + E Bj .
j=1 e j=1 e
Therefore
N
N
X S
|Bj | = Bj
j=1 j=1
N
S
E Bj
j=1 e
N
S
= |E|e E \ Bj
j=1 e
> |E|e .
We define
AC[a, b] = f : [a, b] C : f is absolutely continuous on [a, b] .
The space of locally absolutely continuous functions on R is
ACloc (R) = f : R C : f AC[a, b] for every a < b .
Later, we will see the connection between absolutely continuous functions and absolutely
continuous Borel measures.
The next exercise gives some of the basic properties of absolutely continuous functions
(recall that Lip[a, b] denotes the space of functions that are Lipschitz on [a, b], which was
defined in earlier sections).
Lemma 12. If f is both absolutely continuous and singular on [a, b], then f is constant on
[a, b].
Proof. Suppose that f is both absolutely continuous and singular. We will show that f (a) =
f (b). Since the same argument can be applied to any subinterval of [a, b], it follows from
this that f is constant.
Since f is singular, E = {x (a, b) : f 0 (x) = 0} is a set of full measure, i.e., |E| = b a.
Suppose that x E, and fix any > 0. Then since f 0 (x) = 0, we can find an yx > 0 such
that we have both [x, yx ] (a, b) and
|f (y) f (x)|
x < y < yx = < .
yx
Then
B = [x, y] : x E and x < y < yx
is a Vitali cover of E by closed intervals (compare Definition 4).
Let be the number corresponding to in the definition of absolute continuity (see Defini-
tion 9). Applying the Vitali Covering Lemma in the form of Corollary 8, there exist finitely
N
many disjoint intervals [xj , yj ] j=1 belonging to B such that
N
X
(yj xj ) > (b a) . (5)
j=1
Hence
N
X N
X
|f (b) f (a)| |f (xj+1 ) f (yj )| + |f (yj ) f (xj )| + (b a).
j=0 j=1
Corollary 15. If f BV[a, b], then f = g + h where g AC[a, b] and h is singular on [a, b].
Moreover, g and h are unique up to additive constants, and we can take
Z x
g(x) = f 0, x [a, b]. (8)
a
Proof. Since f has bounded variation on [a, b], we know that f 0 exists a.e. and is integrable.
Therefore the function g given by equation (8) is well-defined. Set h = f g. By Exercise 13,
we have g AC[a, b] and g 0 = f 0 a.e., so h0 = 0 a.e. Thus h is singular.
If we also had f = g1 + h1 with g1 absolutely continuous and h1 singular, then
g g1 = 0 = h1 h,
so g g1 and h1 h are each absolutely continuous and singular, and therefore are constant
by Lemma 12.
In the notes on functions of bounded variation, we proved a special case of the following
result, requiring that f be differentiable everywhere and f 0 continuous on [a, b]. We can now
extend that result to apply to all absolutely continuous functions on [a, b].
10 3.5 ABSOLUTELY CONTINUOUS AND SINGULAR FUNCTIONS
Theorem 16. If f AC[a, b], then V (x) = V [f ; a, x], V + (x) = V + [f ; a, x], and V (x) =
V [f ; a, x] are each absolutely continuous, and
Z x Z x Z x
0 + 0 +
V (x) = |f |, V (x) = (f ) , V (x) = (f 0 ) .
a a a
Proof. Suppose that [c, d] [a, b], and consider the variation of f on [c, d]. If = {c = x0 <
< xm = d} is any partition of [c, d], then by Theorem 14, we have
Xm Xm Z xk m Z xk
X Z d
0 0
|f 0 |.
S = |f (xk ) f (xk1 )| =
f
|f | =
k=1 k=1 xk1 k=1 xk1 c
Suppose now that {[aj , bj ]}j is any collection of at most countably many nonoverlapping
subintervals of [a, b]. Then we have
X Z
(V (bj ) V (aj )) |f 0 |. (9)
j [aj ,bj ]
Since f has bounded variation, we know that fR0 is integrable. Therefore, by an earlier exer-
cise, given > 0 there exists a > 0 such that E |f 0 | < whenever |E| < . Combining this
with equation (9), we see that V is absolutely continuous. Consequently, by the Fundamental
Theorem of Calculus for absolutely continuous functions, we have
V (x) = V (x) V (a)
Z x
= V0 (Theorem 14)
a
Z x
= |f 0 | (since V 0 = |f 0 | a.e.)
a
An important fact is that integration by parts is valid for absolutely continuous functions.
We will prove a more general version of this result later by making use of LebesgueStieltjes
integrals (see Theorem 30 below and also Theorem 7.32 in the text by Wheeden and Zyg-
mund).
Lemma 18. Let f : [a, b] R and E [a, b] be given. Suppose that f is differentiable at
every point of E, and that
M = sup |f 0 (x)| < .
xE
Then
|f (E)|e M |E|e .
Proof. Fix > 0. Given x E, we have
|f (x) f (y)|
lim = |f 0 (x)| M.
yx |x y|
Hence there exists some nx N such that if y [a, b] then
1
|x y| < = |f (x) f (y)| (M + ) |x y|.
nx
Therefore, if for each n N we define
n 1 o
En = x E : if y [a, b] and |x y| < then |f (x) f (y)| (M + ) |x y| ,
n
then we have that
S
E = En .
n=1
Further, E1 E2 . Even though the sets En need not measurable, we have by an
earlier exercise that continuity from below holds for exterior Lebesgue measure, so
|E|e = lim |En |e .
n
12 3.5 ABSOLUTELY CONTINUOUS AND SINGULAR FUNCTIONS
As the sets f (En ) are also nested increasing and increase to f (E), we also have
For each n, we can find at most countably many intervals Ink such that
S k X
E In and |Ink | |En |e + .
k k
1
By subdividing if necessary, we may assume that each interval Ink has length less than n
.
Therefore, if we take x, y En Ink , then we have |x y| < n1 , so
Therefore
X X
|f (En )|e |f (En Ink )| (M + ) |Ink | (M + ) (|En |e + ).
k k
Hence,
The second lemma relates the measure of f (E) to the integral of |f 0 | on E. Note that even
though we now assume that E is measurable, we cannot conclude that f (E) is measurable,
and hence this result must also be formulated in terms of the exterior Lebesgue measure
of f (E) (compare Problems 38 and 39, which show that an absolutely continuous function
must map measurable sets to measurable sets, but an arbitrary continuous function need
not do so).
Proof. Exercise: Show that the derivative f 0 is a measurable function (since it is a limit of
measurable functions).
For each k N, define
the final equality following from the fact that E is a subset of [c, d] of full measure.
The remainder of the proof is now similar to the end of the proof of Theorem 20, compare
equation (10).
Note that NBV(R) is a complex vector space, i.e., it is closed under function addition
and scalar multiplication. By making use of our earlier results about functions of bounded
variation, we see in the next exercise how to convert an arbitrary function of bounded
variation into a function of normalized bounded variation.
Exercise 24. Suppose that is a bounded positive Borel measure on R. Show that f (x) =
(, x] NBV(R).
Exercise 25. (a) Show that if is a complex Borel measure on R and f (x) = (, x],
then f NBV(R).
Hint: The case 0 is Exercise 24. Extend to arbitrary complex measures by writing
= (r+ r ) + i(i+ i ) where r 0 and i 0.
(b) Show that if f NBV(R), then there exists a unique complex Borel measure f on R
such that
f (x) = f (, a].
Further, this measure is regular.
Hint: Again, break into cases by writing f = (fr+ fr ) + i(fi+ fi ) where each of fr ,
fi are monotone increasing. Since each of the associated LebesgueStieltjes measures are
regular, it follows that f is regular as well.
Given f NBV(R) and its associated Borel measure f , we will characterize the total
variation measure |f | in terms of the variation of f on (, x]. For simplicity of notation,
we set
Vf (x) = V [f ; , x] = sup V [f ; a, x].
a<x
16 3.5 ABSOLUTELY CONTINUOUS AND SINGULAR FUNCTIONS
3
= Vf (x + ) Vf (x)
4
3
Vf (x+) Vf (x) since Vf is increasing
4
3
. =
4
Since x = x0 < x1 x + , we have |f (x1 ) f (x0 )| < , and therefore
n
X 3
|f (xj ) f (xj1 )| .
j=2
4
Applying then the same reasoning as above to the interval [x, x1 ] instead of [x, x + ], we can
find a partition
2 = {x = t0 < x1 < < tm = x1 }
for which
m
X 3
|f (tj ) f (tj1 )| .
j=1
4
Then
= 1 2 = {x = t0 < x1 < < tm = x1 < x2 < < xm = x + }
3.5 ABSOLUTELY CONTINUOUS AND SINGULAR FUNCTIONS 17
= V [f ; x, x + ]
S
m
X n
X
= |f (tj ) f (tj1 )| + |f (xj ) f (xj1 )|
j=1 j=2
3 3 3
+ = .
4 4 2
Rearranging yields 0 < 4, so since is arbitrary we conclude that = 0.
Theorem 27. If f NBV(R) and f is its associated complex Borel measure f , then its
total variation measure |f | is the positive LebesgueStieltjes measure associated with the
total variation function Vf , i.e.,
|f | = Vf . (12)
Consequently, f is a bounded measure.
Proof. Define
g(x) = |f |(, x].
Note that g is monotone increasing and right-continuous, and its associated Lebesgue
Stieltjes measure is g = |f |. Thus, if we show that g = Vf , then equation (12) will
follow.
Choose any x R, and fix any a < x. Let = {a = x0 < < xm = x} be any partition
of [a, x]. Then we have
n
X n
X
S = |f (xj ) f (xj1 )| = |f (xj1 , xj ]|
j=1 j=1
n
X
|f |(xj1 , xj ]
j=1
= |f |(a, x]
|f |(, x] = g(x).
Taking the supremum over all such partitions , we see that V [f ; a, x] g(x). Taking then
the supremum over all a < x gives Vf (x) g(x).
To obtain the opposite inequality, note that if we choose any a < b, then
|f (a, b]| = |f (b) f (a)| V [f ; a, b] = Vf (b) Vf (a) = Vf (a, b].
18 3.5 ABSOLUTELY CONTINUOUS AND SINGULAR FUNCTIONS
Exercise: Extend this inequality to all Borel sets, i.e., show that |f (E)| Vf (E) for each
Borel set E. Then use one of the equivalent characterizations of the total variation measure
to show that |f |(E) Vf (E) for all Borel sets. Finally, use this to show that g(x) Vf (x).
Consequently, we have that |f | = g = Vf . Since
Vf (R) = lim Vf (x) = V [f ; R] < ,
x
Our next goal is to characterize the functions f NBV(R) for which the associated
measure f is either absolutely continuous or singular with respect to Lebesgue measure dx.
Theorem 28. Let f NBV(R) be given, and let f be the associated complex Borel
measure constructed in Exercise 25(b).
(a) f 0 L1 (R), and f = f 0 dx + where dx.
(b) f dx f 0 = 0 a.e.
(c) The following are equivalent:
i. f dx,
ii. f = f 0 dx,
Rx
iii. f (x) = f 0 (t) dt, x R,
iv. f is absolutely continuous.
Proof. (a) We know that f is differentiable almost everywhere. Further, the associated
complex Borel measure f is regular. Let
f = g dx +
be the LebesgueRadonNikodym decomposition of f with respect to Lebesgue measure,
and note that g L1 (R) since f is a bounded measure. By a theorem from Section 3.4, we
have that
f (x + h) f (x) f (x, x + h]
lim+ = lim+ = g(x) a.e.
h0 h h0 |(x, x + h]|
i ii. If f dx, then again applying the uniqueness of the Since LebesgueRadon
Nikodym decomposition, we have = 0 and f = f 0 dx.
ii iii. If f = f 0 dx, then, since f 0 is integrable by part (a),
Z x
f 0 = f (, x], x R
RBy
x
construction we also have f (, x] = f (x), see Exercise 25. Therefore we have f (x) =
f 0 for every x.
The remaining implications are exercises, following from the fact that f NBV(R) and
the Fundamental Theorem of Calculus for absolutely continuous functions.
R
For example, if g is bounded, then since f is a bounded measure we know that g df will
exist.
We can prove an integration by parts formula for LebesgueStieltjes integrals.
Theorem 30. If f , g NBV(R) and at least one of f or g are continuous, then for any
< a < b < , Z Z
f dg = f (b)g(b) f (a)g(a) g df. (14)
(a,b] (a,b]
Proof. Since the formulation of the result is symmetric in f and g, we can assume that g is
continuous. Let
E = {(x, y) R2 : a < x y b}.
This is a Borel subset of R2 . Further, since f and g are bounded measures, E L1 (f g ).
Therefore, by Fubinis Theorem, we can write (f g )(E) in two ways.
First, we have
Z
(f g )(E) = E d(f g )
(a,b](a,b]
Z Z
= df (x) dg (y)
(a,b] (a,y]
Z
= f (a, y] dg (y)
(a,b]
20 3.5 ABSOLUTELY CONTINUOUS AND SINGULAR FUNCTIONS
Z
= f (y) f (a) dg (y)
(a,b]
Z
= f (y) dg (y) f (a) g(b) g(a) . (15)
(a,b]
Exercise: Show that the fact that g is continuous implies that g [x, b] = g(b) g(x).
Therefore, we have a second way to write (f g )(E), namely,
Z Z
(f g )(E) = dg (y) df (x)
(a,b] [x,b]
Z
= g [x, b] df (x)
(a,b]
Z
= g(b) g(x) df (x)
(a,b]
Z
= g(b) f (b) f (x) g(x) df (x). (16)
(a,b]
Since equation (15) must equal equation (16), after rearranging, we find that equation (14)
holds.
Remark 32. Just as the Lebesgue integral generalizes the Riemann integral, the Lebesgue
Stieltjes integral generalizes something called the RiemannStieltjes integral. A direct way
of defining the Riemann-Stieltjes integral is as follows.
Let f , g : [a, b] R be given. Given a partition
= {a = x0 < x1 < < xm = b}
of [a, b], and given any choice of points j [xj1 , xj ], set
m
X
R
= g(j ) f (xj ) f (xj1 ) .
j=1
If
lim R = I (17)
||0
3.5 ABSOLUTELY CONTINUOUS AND SINGULAR FUNCTIONS 21
exists, then I is the RiemannStieltjes integral of g with respect to f on [a, b], denoted
Z b Z b
I = g(x) df (x) = g df,
a a
where we use the same notation as for LebesgueStieltjes integrals.
To be more precise, the meaning of the limit in equation (17) is that for every > 0, there
exists a > 0 such that for any partition with mesh size || < and for any choice of
points j [xj1 , xj ] we have
|I R | < .
For more on RiemannStieltjes integrals, see the text by Wheeden and Zygmund.
Additional Problems
Problem 34. Show that the CantorLebesgue function is continuous and has bounded
variation on [0, 1], but is not absolutely continuous on [0, 1].
Problem 35. Define g(x) = x2 sin(1/x2 ) for x 6= 0 and g(0) = 0. Show that g L1 [a, b] is
everywhere differentiable, g 0
/ L1 [a, b], and g
/ AC[a, b].
Problem 36. Suppose that f : [a, b] C is continuous and differentiable a.e., and f 0
L1 [a, b]. Show that if |f (A)| = 0 for every A [a, b] with |A| = 0, then f is absolutely
continuous.
Problem 37. Give an example that shows that the hypothesis in Problem 36 that f maps
measure zero sets to measure zero sets is necessary.
Problem 38. Show that if f : [a, b] C is absolutely continuous and E [a, b] is measur-
able, then |f (E)| is measurable as well.
Problem 39. Show that a continuous function need not map a measurable set to a mea-
surable set.