23 SARD'S THEOREM 169
each s such that Em n I(s, a/N) is nonempty, if x0 is a point of this set, it
follows from (16.23.1.3) that for every other point x e Em n I(s, <z/N) we have
||f(x) - f(x0)|| g M(a/N)m+1, and therefore

A(f(Em n I(s, a/N))) ^ M
where A is Lebesgue measure on Rp. Hence
A(f(EM n I(k, a))) g MV(

Since by hypothesis m ^ w/p, the right-hand side of this inequality tends to
zero with 1/N, and the proof is complete.

Sard's theorem implies, in particular:
(16.23.2) Let X, Y be pure differential manifolds of dimensions n,p, respec-
tively, such that n <p, and let f:
X ->• Y be a C°°-mapping. Then Y -/(X) is
dense in
Y.

In other words, for C°°-mappings there do not exist phenomena of the
type of the "Peano curve" (Section 4.2, Problem 5, or Section 9.12, Prob-
lem 5).

PROBLEMS
1. (a) Let m, n, p, r be integers >0. Let f be a C°°-mapping of an open set U <=• Rm into
R", and let g be a C°°-mapping of an open set V => f(U) in R" into Rp. Put h = g o f
Show that for each x e U we have

D'h(x) = E 2 o-r(i,,..., /,)D«g(f (x)) o (D1>f(x), ..., D'f (x)),
fl»0 (li.....lq)
where in the inner sum, (/i,..., /„) runs through all sequences of q integers ^1 such
that /!+••• + /, = r. Furthermore, in this formula, the constants crr(/i, ...,/<,) are
rational numbers which depend only on the //, q, m, n, p, and r, and not on the functions
f and g.

(b) Let x0 e U. Assume now only that, for some s < r, f is a mapping of class Cr~s of
U into R", and that g is a mapping of class Cr of V ^ f(U) into Rp. Suppose also that
Dfcg(f(x0)) = 0 for k <J s. For each x e U and each integer A: e [0, r], let

h.W = Z Z vk('\ ,..., /«)D«g(f(x)) o (DJlf(x),..., Df"f(x)) e ^fc(Rw; R"),
« = S+ 1 (ll.....iq)
the second sum being over the same sequences (it,..., /a) as in (a), so that // <£ k s for
all /, and hence the function hfc is well-defined on U. By applying Taylor's formula,
show that hk(x) can be written in the form