716 CHAPTER 22. THE DERIVATIVE

and so||h(t +hk)−h(t)||> (M+ ε)hk

Now dividing by hk and letting k→ ∞∣∣∣∣h′ (t)∣∣∣∣≥M+ ε,

a contradiction. Thus t = 1.

Theorem 22.6.2 Suppose U is an open subset of X and f : U → Y has the property thatDf (x) exists for all x in U and that, x+ t (y−x) ∈U for all t ∈ [0,1]. (The line segmentjoining the two points lies in U.) Suppose also that for all points on this line segment,

||Df(x+t (y−x))|| ≤M.

Then||f(y)− f(x)|| ≤M ∥y−x∥ .

Proof: Leth(t)≡ f(x+ t (y−x)) .

Then by the chain rule,h′ (t) = Df(x+ t (y−x))(y−x)

and so ∣∣∣∣h′ (t)∣∣∣∣ = ||Df(x+ t (y−x))(y−x)||≤ M ||y−x||

by Lemma 22.6.1

||h(1)−h(0)||= ||f(y)− f(x)|| ≤M ||y−x|| .

Here is a little result which will help to tie the case of Rn in to the abstract theorypresented for arbitrary spaces.

Theorem 22.6.3 Let X be a normed vector space having basis {v1, · · · ,vn} and let Y beanother normed vector space having basis {w1, · · · ,wm} . Let U be an open set in X andlet f : U → Y have the property that the Gateaux derivatives,

Dvk f(x)≡ limt→0

f(x+ tvk)− f(x)t

exist and are continuous functions of x. Then Df(x) exists and

Df(x)v =n

∑k=1

Dvk f(x)ak

where

v =n

∑k=1

akvk.

Furthermore, x→ Df(x) is continuous; that is

limy→x||Df(y)−Df(x)||= 0.

716 CHAPTER 22. THE DERIVATIVEand so[h(t + hg) —h(t)|| > (M+ €) hyNow dividing by hx and letting k — o||h’ (¢)|| >M+e,acontradiction. Thust=1. JTheorem 22.6.2 Suppose U is an open subset of X andf:U — Y has the property thatDf (x) exists for all x in U and that, x+t(y—x) €U for allt € [0,1]. (The line segmentjoining the two points lies in U.) Suppose also that for all points on this line segment,||Df(x+7(y —x))|| <M.Then||f(y) —£(x)|| <M ly —xl].Proof: Leth(t) =f(x+1(y—x)).Then by the chain rule,h(t) = Df(x+1(y—x)) (y—x)and so||’ (r)|| ||Df (x +t (y —x)) (y—x)]|M\ly—x||IAby Lemma 22.6.1\|h(1) —h(0)/| = |If(y) -f@)|| $M |ly—x||. 0Here is a little result which will help to tie the case of IR” in to the abstract theorypresented for arbitrary spaces.Theorem 22.6.3 Let X be a normed vector space having basis {v,,--- ,Vn} and let Y beanother normed vector space having basis {w,,-+- ,Wm}. Let U be an open set in X andletf: U — Y have the property that the Gateaux derivatives,. £(x+tv;,) —f(xDy, f(x) = lim #0) —F09)exist and are continuous functions of x. Then Df (x) exists andnDf (x)v = y? Dy,£ (x) axk=1wherenv= y ARV kK:k=1Furthermore, x — Df (x) is continuous; that islim ||Df(y) — Df(x)]| = 0.