Reading guide · Proof index

The derivative

Jiří Lebl, Basic Analysis I–II, version 6.3. Free author edition of this section. Selection and attribution · Notation.

L8.3.2: Uniqueness of the total derivative.

Proof.

Suppose h∈Rn,h \in \R^n\text{,} h≠0.h \neq 0\text{.} Compute
∥(A−B)h∥∥h∥=∥−(f(x+h)−f(x)−Ah)+f(x+h)−f(x)−Bh∥∥h∥≤∥f(x+h)−f(x)−Ah∥∥h∥+∥f(x+h)−f(x)−Bh∥∥h∥.\begin{equation*} \begin{split} \frac{\bnorm{(A-B)h}}{\snorm{h}} & = \frac{\bnorm{-\bigl(f(x+h)-f(x) - Ah\bigr) + f(x+h)-f(x) - Bh}}{\snorm{h}} \\ & \leq \frac{\bnorm{f(x+h)-f(x) - Ah}}{\snorm{h}} + \frac{\bnorm{f(x+h)-f(x) - Bh}}{\snorm{h}} . \end{split} \end{equation*}
So ∥(A−B)h∥∥h∥→0\frac{\snorm{(A-B)h}}{\snorm{h}} \to 0 as h→0.h \to 0\text{.} Given ϵ>0,\epsilon > 0\text{,} for all nonzero hh in some δ\delta-ball around the origin we have
ϵ>∥(A−B)h∥∥h∥=∥(A−B)h∥h∥∥.\begin{equation*} \epsilon > \frac{\bnorm{(A-B)h}}{\snorm{h}} = \norm{(A-B)\frac{h}{\snorm{h}}} . \end{equation*}
For any given v∈Rnv \in \R^n with ∥v∥=1,\snorm{v}=1\text{,} if h=(δ ⁣/ ⁣2) v,h = (\nicefrac{\delta}{2}) \, v\text{,} then ∥h∥<δ\snorm{h} < \delta and h∥h∥=v.\frac{h}{\snorm{h}} = v\text{.} So ∥(A−B)v∥<ϵ.\bnorm{(A-B)v} < \epsilon\text{.} Taking the supremum over all vv with ∥v∥=1,\snorm{v} = 1\text{,} we get the operator norm ∥A−B∥≤ϵ.\snorm{A-B} \leq \epsilon\text{.} As ϵ>0\epsilon > 0 was arbitrary, ∥A−B∥=0,\snorm{A-B} = 0\text{,} or in other words A=B.A = B\text{.}

L8.3.3: Full zero-remainder computation for a linear map.

Example 8.3.3.

If f(x)=Axf(x) = Ax for a linear mapping A,A\text{,} then f′(x)=A:f'(x) = A\text{:}
∥f(x+h)−f(x)−Ah∥∥h∥=∥A(x+h)−Ax−Ah∥∥h∥=0∥h∥=0.\begin{equation*} \frac{\bnorm{f(x+h)-f(x) - Ah}}{\snorm{h}} = \frac{\bnorm{A(x+h)-Ax - Ah}}{\snorm{h}} = \frac{0}{\snorm{h}} = 0 . \end{equation*}

L8.3.5: Differentiability implies continuity.

Proof.

Another way to write the differentiability of ff at pp is to consider
r(h)≔f(p+h)−f(p)−f′(p)h.\begin{equation*} r(h) \coloneqq f(p+h)-f(p) - f'(p) h . \end{equation*}
The function ff is differentiable at pp if ∥r(h)∥∥h∥\frac{\snorm{r(h)}}{\snorm{h}} goes to zero as h→0,h \to 0\text{,} so r(h)r(h) itself goes to zero. The mapping h↦f′(p)hh \mapsto f'(p) h is a linear mapping between finite-dimensional spaces, hence continuous and f′(p)h→0f'(p) h \to 0 as h→0.h \to 0\text{.} Thus, f(p+h)f(p+h) must go to f(p)f(p) as h→0.h \to 0\text{.} That is, ff is continuous at p.p\text{.}

L8.3.6: Derivative sum and scalar rules; extra-parenthesis typo explicitly corrected in P10.2.

Proof.

Let h∈Rn,h \in \R^n\text{,} h≠0.h \neq 0\text{.} Then
∥f(p+h)+g(p+h)−(f(p)+g(p))−(f′(p)+g′(p))h∥∥h∥≤∥f(p+h)−f(p)−f′(p)h∥∥h∥+∥g(p+h)−g(p)−g′(p)h∥∥h∥,\begin{gathered} \frac{\bnorm{f(p+h)+g(p+h)-\bigl(f(p)+g(p)\bigr) - \bigl(f'(p) + g'(p)\bigr)h}}{\snorm{h}} \\ \leq \frac{\bnorm{f(p+h)-f(p) - f'(p)h}}{\snorm{h}} + \frac{\bnorm{g(p+h)-g(p) - g'(p)h}}{\snorm{h}} , \end{gathered}
and
∥αf(p+h)−αf(p)−αf′(p)h∥∥h∥=∣α∣∥f(p+h))−f(p)−f′(p)h∥∥h∥.\begin{equation*} \frac{\bnorm{\alpha f(p+h) - \alpha f(p) - \alpha f'(p)h}}{\snorm{h}} = \sabs{\alpha} \frac{\bnorm{f(p+h))-f(p) - f'(p)h}}{\snorm{h}} . \end{equation*}
The limits as hh goes to zero of the right-hand sides are zero by hypothesis. The result follows.

L8.3.7: Total chain rule, including zero intermediate increment.

Proof.

Let A≔f′(p)A \coloneqq f'(p) and B≔g′(f(p)).B \coloneqq g'\bigl(f(p)\bigr)\text{.} Take a nonzero h∈Rnh \in \R^n and write q≔f(p),q \coloneqq f(p)\text{,} k≔f(p+h)−f(p).k \coloneqq f(p+h)-f(p)\text{.} Let
r(h)≔f(p+h)−f(p)−Ah.\begin{equation*} r(h) \coloneqq f(p+h)-f(p) - A h . \end{equation*}
Then r(h)=k−Ahr(h) = k-Ah or Ah=k−r(h),Ah = k-r(h)\text{,} and f(p+h)=q+k.f(p+h) = q+k\text{.} We look at the quantity we need to go to zero:
∥F(p+h)−F(p)−BAh∥∥h∥=∥g(f(p+h))−g(f(p))−BAh∥∥h∥=∥g(q+k)−g(q)−B(k−r(h))∥∥h∥≤∥g(q+k)−g(q)−Bk∥∥h∥+∥B∥∥r(h)∥∥h∥.\begin{equation*} \begin{split} \frac{\bnorm{F(p+h)-F(p) - BAh}}{\snorm{h}} & = \frac{\bnorm{g\bigl(f(p+h)\bigr)-g\bigl(f(p)\bigr) - BAh}}{\snorm{h}} \\ & = \frac{\bnorm{g(q+k)-g(q) - B\bigl(k-r(h)\bigr)}}{\snorm{h}} \\ & \leq \frac {\bnorm{g(q+k)-g(q) - Bk}} {\snorm{h}} + \snorm{B} \frac {\bnorm{r(h)}} {\snorm{h}} . \end{split} \end{equation*}
We need both terms on the right to go to 0 as hh goes to 0. First, ∥B∥\snorm{B} is a constant and ff is differentiable at p,p\text{,} so the term ∥B∥∥r(h)∥∥h∥\snorm{B}\frac{\snorm{r(h)}}{\snorm{h}} goes to 0. Next, if k=0,k=0\text{,} then ∥g(q+k)−g(q)−Bk∥∥h∥=0.\frac {\snorm{g(q+k)-g(q) - Bk}} {\snorm{h}} = 0\text{.} So suppose that k≠0.k \neq 0\text{.} Then
∥g(q+k)−g(q)−Bk∥∥h∥=∥g(q+k)−g(q)−Bk∥∥k∥∥f(p+h)−f(p)∥∥h∥.\begin{equation*} \frac {\bnorm{g(q+k)-g(q) - Bk}} {\snorm{h}} = \frac {\bnorm{g(q+k)-g(q) - Bk}} {\snorm{k}} \frac {\bnorm{f(p+h)-f(p)}} {\snorm{h}} . \end{equation*}
Because ff is continuous at p,p\text{,} kk goes to 0 as hh goes to 0. Thus ∥g(q+k)−g(q)−Bk∥∥k∥\frac {\snorm{g(q+k)-g(q) - Bk}} {\snorm{k}} goes to 0, because gg is differentiable at q.q\text{.} We have,
∥f(p+h)−f(p)∥∥h∥≤∥f(p+h)−f(p)−Ah∥∥h∥+∥Ah∥∥h∥≤∥f(p+h)−f(p)−Ah∥∥h∥+∥A∥.\begin{equation*} \begin{aligned} \frac {\bnorm{f(p+h)-f(p)}} {\snorm{h}} & \leq \frac {\bnorm{f(p+h)-f(p)-Ah}} {\snorm{h}} + \frac {\snorm{Ah}} {\snorm{h}} \\ & \leq \frac {\bnorm{f(p+h)-f(p)-Ah}} {\snorm{h}} + \snorm{A} . \end{aligned} \end{equation*}
As ff is differentiable at p,p\text{,} for small enough h,h\text{,} the quantity ∥f(p+h)−f(p)−Ah∥∥h∥\frac{\snorm{f(p+h)-f(p)-Ah}}{\snorm{h}} is bounded. Hence, the term ∥f(p+h)−f(p)∥∥h∥\frac {\snorm{f(p+h)-f(p)}} {\snorm{h}} stays bounded as hh goes to 0. In other words, the term ∥g(q+k)−g(q)−Bk∥∥h∥\frac {\snorm{g(q+k)-g(q) - Bk}} {\snorm{h}} goes to zero as hh goes to 0. Therefore, ∥F(p+h)−F(p)−BAh∥∥h∥\frac{\snorm{F(p+h)-F(p) - BAh}}{\snorm{h}} goes to zero, and F′(p)=BA,F'(p) = BA\text{,} which is what was claimed.

L8.3.9: Partial derivatives as columns of the total derivative.

Proof.

Fix a jj and note that for nonzero h,h\text{,}
∥f(p+hej)−f(p)h−f′(p) ej∥=∥f(p+hej)−f(p)−f′(p) hejh∥=∥f(p+hej)−f(p)−f′(p) hej∥∥hej∥.\begin{equation*} \begin{split} \norm{\frac{f(p+h e_j)-f(p)}{h} - f'(p) \, e_j} & = \norm{\frac{f(p+h e_j)-f(p) - f'(p) \, h e_j}{h}} \\ & = \frac{\bnorm{f(p+h e_j)-f(p) - f'(p) \, h e_j}}{\snorm{h e_j}} . \end{split} \end{equation*}
As hh goes to 0, the right-hand side goes to zero by differentiability of f.f\text{.} Hence,
lim⁡h→0f(p+hej)−f(p)h=f′(p) ej.\begin{equation*} \lim_{h \to 0} \frac{f(p+h e_j)-f(p)}{h} = f'(p) \, e_j . \end{equation*}
The limit is in Rm.\R^m\text{.} Represent ff in components f=(f1,f2,…,fm).f = (f_1,f_2,\ldots,f_m)\text{.} Taking a limit in Rm\R^m is the same as taking the limit in each component separately. So for every k,k\text{,} the partial derivative
∂fk∂xj(p)=lim⁡h→0fk(p+hej)−fk(p)h\begin{equation*} \frac{\partial f_k}{\partial x_j} (p) = \lim_{h \to 0} \frac{f_k(p+h e_j)-f_k(p)}{h} \end{equation*}
exists and is equal to the kkth component of f′(p) ej,f'(p)\, e_j\text{,} which is the jjth column of f′(p),f'(p)\text{,} and we are done.