TheoremBase

Sketch: increments along coordinate directions turn the differentiability estimate into the partial-derivative condition; the coordinate bounds of the Euclidean norm pass between the vector estimate and the componentwise estimates.

Proof

Throughout, the arithmetic and order of R\mathbb{R} are used through The Structure of ℝ as a Field and an Ordered Ring (i), The Structure of ℝ as a Field and an Ordered Ring (ii), Arithmetic and Order Rules in the Real Numbers, Stated for ℝ (v) and Arithmetic and Order Rules in the Real Numbers, Stated for ℝ (ix), and norms in Rn\mathbb{R}^{n} through Properties of the Euclidean Norm on Rn\mathbb{R}^n: Square, Distance, Vanishing, Coordinate Bounds, Homogeneity, Triangle Inequalities and Expansion of a Square (ii), Properties of the Euclidean Norm on Rn\mathbb{R}^n: Square, Distance, Vanishing, Coordinate Bounds, Homogeneity, Triangle Inequalities and Expansion of a Square (v) and Standard Basis Vectors of ℝ^q: Coordinates, Orthonormality and Unit Length (iii). We prove (i) first, then (iii), and deduce (ii) from the two. For A∈MmΓ—n(R)A\in\mathcal{M}_{m\times n}(\mathbb{R}) and k∈[m]k\in[m] we write Ak=(Ak1,…,Akn)∈RnA_{k}=(A_{k1},\dots,A_{kn})\in\mathbb{R}^{n} for the kk-th row of AA.

Proof of (i). Fix i∈[n]i\in[n] and a real Ξ΅>0\varepsilon>0. By the differentiability condition Differentiability at a Point for Functions Between Euclidean Spaces (ii) with tolerance Ξ΅/2\varepsilon/2 there is a real Ξ΄>0\delta>0 such that every h∈Rnh\in\mathbb{R}^{n} with βˆ₯hβˆ₯<Ξ΄\lVert h\rVert<\delta satisfies a+h∈Ua+h\in U and ∣f(a+h)βˆ’f(a)βˆ’wβ‹…hβˆ£β‰€(Ξ΅/2)βˆ₯hβˆ₯|f(a+h)-f(a)-w\cdot h|\le(\varepsilon/2)\lVert h\rVert. Let tt be real with 0<∣t∣<Ξ΄0<|t|<\delta and take h=teih=te_{i}. Since βˆ₯teiβˆ₯=∣tβˆ£β€‰βˆ₯eiβˆ₯=∣t∣<Ξ΄\lVert te_{i}\rVert=|t|\,\lVert e_{i}\rVert=|t|<\delta, the point a+teia+te_{i} lies in UU and

∣f(a+tei)βˆ’f(a)βˆ’wβ‹…(tei)βˆ£β‰€Ξ΅2β€‰βˆ£t∣.\bigl|f(a+te_{i})-f(a)-w\cdot(te_{i})\bigr|\le\frac{\varepsilon}{2}\,|t| .

The linear term is wβ‹…(tei)=t (wβ‹…ei)=t wiw\cdot(te_{i})=t\,(w\cdot e_{i})=t\,w_{i}, by linearity of the dot product in its second argument, The Dot Product on Rn\mathbb{R}^n Is Symmetric, Bilinear and Positive Definite (iii) (using The Dot Product on Rn\mathbb{R}^n Is Symmetric, Bilinear and Positive Definite (i) and Standard Basis Vectors of ℝ^q: Coordinates, Orthonormality and Unit Length (i), wβ‹…ei=eiβ‹…w=wiw\cdot e_{i}=e_{i}\cdot w=w_{i}). Dividing the last estimate by ∣t∣>0|t|>0 therefore gives

∣f(a+tei)βˆ’f(a)tβˆ’wiβˆ£β‰€Ξ΅2<Ξ΅.\Bigl|\frac{f(a+te_{i})-f(a)}{t}-w_{i}\Bigr|\le\frac{\varepsilon}{2}<\varepsilon .

As Ξ΅>0\varepsilon>0 was arbitrary, wiw_{i} is a partial derivative of ff with respect to the ii-th variable at aa in the sense of Partial Derivative of a Real-Valued Function on an Open Subset of Rn\mathbb{R}^n (i). So βˆ‚if(a)\partial_{i}f(a) exists (Partial Derivative of a Real-Valued Function on an Open Subset of Rn\mathbb{R}^n (ii)), and βˆ‚if(a)\partial_{i}f(a) and wiw_{i} are both partial derivatives of ff with respect to the ii-th variable at aa, hence equal by Uniqueness of the Partial Derivative on an Open Subset of Rn\mathbb{R}^n (i): βˆ‚if(a)=wi\partial_{i}f(a)=w_{i}.

This holds for every i∈[n]i\in[n], so the gradient βˆ‡f(a)\nabla f(a) is defined by Gradient of a Real-Valued Function on an Open Subset of Rn\mathbb{R}^n (i), and its ii-th component is wiw_{i} for every ii. Points of Rn\mathbb{R}^{n} with the same components are equal (Euclidean Space Rn\mathbb{R}^n: n-Tuples of Real Numbers with Their Componentwise Operations (iii)), hence w=βˆ‡f(a)w=\nabla f(a). Finally, if ff is also differentiable at aa with derivative vector v∈Rnv\in\mathbb{R}^{n}, the same argument applied to vv gives v=βˆ‡f(a)=wv=\nabla f(a)=w.

Proof of (iii). For h∈Rnh\in\mathbb{R}^{n} with a+h∈Ua+h\in U put r(h)=f(a+h)βˆ’f(a)βˆ’Ah∈Rmr(h)=f(a+h)-f(a)-Ah\in\mathbb{R}^{m}. Computing componentwise (differences, component maps, the matrix-vector product and the dot product are as in Euclidean Space Rn\mathbb{R}^n: n-Tuples of Real Numbers with Their Componentwise Operations (iv), Component Maps and Entry Maps (i), Matrix-Vector Product (i) and The Dot Product on Rn\mathbb{R}^n (i)), for every k∈[m]k\in[m]

r(h)k=fk(a+h)βˆ’fk(a)βˆ’Akβ‹…h.r(h)_{k}=f_{k}(a+h)-f_{k}(a)-A_{k}\cdot h .

Suppose first that ff is differentiable at aa with derivative matrix AA, and let Ξ΅>0\varepsilon>0. By Differentiability at a Point for Functions Between Euclidean Spaces (i) there is a real Ξ΄>0\delta>0 such that every hh with βˆ₯hβˆ₯<Ξ΄\lVert h\rVert<\delta satisfies a+h∈Ua+h\in U and βˆ₯r(h)βˆ₯≀Ρβˆ₯hβˆ₯\lVert r(h)\rVert\le\varepsilon\lVert h\rVert. For such hh and every k∈[m]k\in[m], a coordinate is bounded by the norm (Properties of the Euclidean Norm on Rn\mathbb{R}^n: Square, Distance, Vanishing, Coordinate Bounds, Homogeneity, Triangle Inequalities and Expansion of a Square (iv)), so

∣fk(a+h)βˆ’fk(a)βˆ’Akβ‹…h∣=∣r(h)kβˆ£β‰€βˆ₯r(h)βˆ₯≀Ρβˆ₯hβˆ₯.\bigl|f_{k}(a+h)-f_{k}(a)-A_{k}\cdot h\bigr|=|r(h)_{k}|\le\lVert r(h)\rVert\le\varepsilon\lVert h\rVert .

This is Differentiability at a Point for Functions Between Euclidean Spaces (ii) for fkf_{k} with derivative vector AkA_{k}.

Conversely, suppose that every fkf_{k} is differentiable at aa with derivative vector AkA_{k}, and let Ξ΅>0\varepsilon>0. For each k∈[m]k\in[m], Differentiability at a Point for Functions Between Euclidean Spaces (ii) with tolerance Ξ΅/m\varepsilon/m gives a real Ξ΄k>0\delta_{k}>0 such that every hh with βˆ₯hβˆ₯<Ξ΄k\lVert h\rVert<\delta_{k} satisfies a+h∈Ua+h\in U and ∣r(h)kβˆ£β‰€(Ξ΅/m)βˆ₯hβˆ₯|r(h)_{k}|\le(\varepsilon/m)\lVert h\rVert; having chosen these, put Ξ΄=min⁑k∈[m]Ξ΄k>0\delta=\min_{k\in[m]}\delta_{k}>0. Let βˆ₯hβˆ₯<Ξ΄\lVert h\rVert<\delta. Then a+h∈Ua+h\in U (already from k=1k=1), and ∣r(h)kβˆ£β‰€(Ξ΅/m)βˆ₯hβˆ₯|r(h)_{k}|\le(\varepsilon/m)\lVert h\rVert for every k∈[m]k\in[m], so the second part of Properties of the Euclidean Norm on Rn\mathbb{R}^n: Square, Distance, Vanishing, Coordinate Bounds, Homogeneity, Triangle Inequalities and Expansion of a Square (iv) in Rm\mathbb{R}^{m}, with s=(Ξ΅/m)βˆ₯hβˆ₯s=(\varepsilon/m)\lVert h\rVert, gives

βˆ₯f(a+h)βˆ’f(a)βˆ’Ahβˆ₯=βˆ₯r(h)βˆ₯≀mβ‹…Ξ΅m βˆ₯hβˆ₯=Ξ΅βˆ₯hβˆ₯.\lVert f(a+h)-f(a)-Ah\rVert=\lVert r(h)\rVert\le m\cdot\frac{\varepsilon}{m}\,\lVert h\rVert=\varepsilon\lVert h\rVert .

This is Differentiability at a Point for Functions Between Euclidean Spaces (i).

Proof of (ii). By (iii), each component map fkf_{k} is differentiable at aa with derivative vector AkA_{k}, and then (i), applied to fkf_{k}, shows that βˆ‚ifk(a)\partial_{i}f_{k}(a) exists and equals (Ak)i=Aki(A_{k})_{i}=A_{ki} for every i∈[n]i\in[n]. Hence the Jacobian matrix Df(a)Df(a) is defined by Jacobian Matrix of a Function Between Euclidean Spaces (i), with (Df(a))ki=Aki(Df(a))_{ki}=A_{ki} for all k∈[m]k\in[m] and i∈[n]i\in[n]; matrices with the same entries are equal (Real Matrices: the Set of Real m x n Matrices with Their Entrywise Operations (iii)), so A=Df(a)A=Df(a). If ff is also differentiable at aa with derivative matrix BB, the same argument applied to BB gives B=Df(a)=AB=Df(a)=A.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…