TheoremBase

Each rule is reduced to the one-variable rules on the components and entries; the entries of products are finite sums of products, differentiated with the rule for finite sums of real-valued maps.

Proof

For x:I→Rqx:I\to\mathbb{R}^{q} and A:I→Mp×q(R)A:I\to\mathcal{M}_{p\times q}(\mathbb{R}), the component maps xkx_{k} and the entry maps AijA_{ij} are those of Derivative of a Vector-Valued or Matrix-Valued Map on an Interval (i) and Derivative of a Vector-Valued or Matrix-Valued Map on an Interval (ii), which are the component and entry maps of Component Maps and Entry Maps (i) and Component Maps and Entry Maps (ii); the component and entry maps of the maps formed below are formed in the same way. Continuity of Vector- and Matrix-Valued Maps: the Componentwise Criterion, Norms and Algebraic Operations is applied with (X,d)=(R,dR)(X,d)=(\mathbb{R},d_{\mathbb{R}}) and S=IS=I.

Step 1 (components). By Derivative of a Vector-Valued or Matrix-Valued Map on an Interval (i), xx is differentiable at tt if and only if every xkx_{k} (k∈[q]k\in[q]) is, and then xβ€²(t)x'(t) is the vector with components xkβ€²(t)x_{k}'(t); by Derivative of a Vector-Valued or Matrix-Valued Map on an Interval (ii) the same holds for AA with entries. Since vectors and matrices are equal when their components, respectively entries, agree (Euclidean Space Rn\mathbb{R}^n: n-Tuples of Real Numbers with Their Componentwise Operations (iii), Real Matrices: the Set of Real m x n Matrices with Their Entrywise Operations (iii)), to show that a map XX from II into Rq\mathbb{R}^{q} (or into a space of matrices) is differentiable at tt with Xβ€²(t)=VX'(t)=V it suffices to show that each component (entry) map of XX is differentiable at tt with derivative the corresponding component (entry) of VV.

Step 2 (finite sums of products). Let β„“βˆˆN\ell\in\mathbb{N} and let j↦gjj\mapsto g_{j} and j↦hjj\mapsto h_{j} be maps from [β„“][\ell] to the set RI\mathbb{R}^{I} of maps Iβ†’RI\to\mathbb{R}, with every gjg_{j} and hjh_{j} differentiable at tt. By Derivatives of Constants, the Identity, Sums, Scalar Multiples, Products, Reciprocals, Quotients and Powers (vi), each product gjhjg_{j}h_{j} (j∈[β„“]j\in[\ell]) is differentiable at tt with derivative gjβ€²(t)hj(t)+gj(t)hjβ€²(t)g_{j}'(t)h_{j}(t)+g_{j}(t)h_{j}'(t). By Finite Sums of Real-Valued Maps: Continuity, Integral and Derivative (iii), with J=[β„“]J=[\ell], finite by Finite Sets: the Pigeonhole Principle, Uniqueness of the Length, Subsets, Unions, Products, Images, Bounded Sets of Natural Numbers, Extreme Elements, Sets of Maps, Finite Unions and Finite Choice (vii), and the family j↦gjhjj\mapsto g_{j}h_{j} (Maps Formed Pointwise: Constant Maps, Pairs of Values, Maps Applied to Values, and Families of Maps (iii), with the pointwise product of Pointwise Operations on Real-Valued Maps Exist and Are Unique (i)), the map Gβ„“:Iβ†’RG_{\ell}:I\to\mathbb{R}, sβ†¦βˆ‘j=1β„“gj(s)hj(s)s\mapsto\sum_{j=1}^{\ell}g_{j}(s)h_{j}(s), is differentiable at tt, and by Iterated Operations over Finite Sets: Singletons, Disjoint Unions, Reindexing, Products of Sets, Termwise Combination, Homomorphisms and Intervals (v) and Natural Numbers as Indices: β„• βŠ† β„•β‚€, 1 ∈ β„•β‚€, and the Two Readings of an Operation from 1 to n (v),

Gβ„“β€²(t)=βˆ‘j=1β„“(gjβ€²(t)hj(t)+gj(t)hjβ€²(t))=βˆ‘j=1β„“gjβ€²(t)hj(t)+βˆ‘j=1β„“gj(t)hjβ€²(t).G_{\ell}'(t)=\sum_{j=1}^{\ell}\bigl(g_{j}'(t)h_{j}(t)+g_{j}(t)h_{j}'(t)\bigr)=\sum_{j=1}^{\ell}g_{j}'(t)h_{j}(t)+\sum_{j=1}^{\ell}g_{j}(t)h_{j}'(t).

Proof of (i). If xx is differentiable at tt, every xkx_{k} is differentiable at tt (Step 1), hence continuous at tt relative to II by The Increment Form of the Derivative, and Differentiability Implies Continuity (ii), and xx is continuous at tt by Continuity of Vector- and Matrix-Valued Maps: the Componentwise Criterion, Norms and Algebraic Operations (i). For AA, use the entries and Continuity of Vector- and Matrix-Valued Maps: the Componentwise Criterion, Norms and Algebraic Operations (ii).

Proof of (ii) and (iii). By Euclidean Space Rn\mathbb{R}^n: n-Tuples of Real Numbers with Their Componentwise Operations (iv), the kk-th component maps of x+yx+y and Ο†x\varphi x are xk+ykx_{k}+y_{k} and the pointwise product Ο†xk\varphi x_{k}. By Derivatives of Constants, the Identity, Sums, Scalar Multiples, Products, Reciprocals, Quotients and Powers (iv) and Derivatives of Constants, the Identity, Sums, Scalar Multiples, Products, Reciprocals, Quotients and Powers (vi) they are differentiable at tt with derivatives xkβ€²(t)+ykβ€²(t)x_{k}'(t)+y_{k}'(t) and Ο†β€²(t)xk(t)+Ο†(t)xkβ€²(t)\varphi'(t)x_{k}(t)+\varphi(t)x_{k}'(t), which are the kk-th components of xβ€²(t)+yβ€²(t)x'(t)+y'(t) and Ο†β€²(t)x(t)+Ο†(t)xβ€²(t)\varphi'(t)x(t)+\varphi(t)x'(t) (Euclidean Space Rn\mathbb{R}^n: n-Tuples of Real Numbers with Their Componentwise Operations (iv)). Step 1 gives both clauses for vectors; for matrices use the entries and Real Matrices: the Set of Real m x n Matrices with Their Entrywise Operations (iv).

Proof of (iv). Let Ο†:Iβ†’R\varphi:I\to\mathbb{R} be the constant map with value βˆ’1-1; it is differentiable at tt with Ο†β€²(t)=0\varphi'(t)=0 by Derivatives of Constants, the Identity, Sums, Scalar Multiples, Products, Reciprocals, Quotients and Powers (i). For s∈Is\in I, βˆ’x(s)=(βˆ’1) x(s)=Ο†(s) x(s)-x(s)=(-1)\,x(s)=\varphi(s)\,x(s) and x(s)βˆ’y(s)=x(s)+(βˆ’y(s))x(s)-y(s)=x(s)+\bigl(-y(s)\bigr), as their components agree (Euclidean Space Rn\mathbb{R}^n: n-Tuples of Real Numbers with Their Componentwise Operations (iv), Rules of Arithmetic in a Commutative Ring: Zero, Signs and Squares, and No Zero Divisors in a Field (ii), Euclidean Space Rn\mathbb{R}^n: n-Tuples of Real Numbers with Their Componentwise Operations (iii)); so βˆ’x=Ο†x-x=\varphi x and xβˆ’y=x+(βˆ’y)x-y=x+(-y). By (iii), βˆ’x-x is differentiable at tt with (βˆ’x)β€²(t)=0 x(t)+(βˆ’1) xβ€²(t)=βˆ’xβ€²(t)(-x)'(t)=0\,x(t)+(-1)\,x'(t)=-x'(t); applied to yy, this shows that βˆ’y-y is differentiable at tt with derivative βˆ’yβ€²(t)-y'(t), and (ii) gives that xβˆ’yx-y is differentiable at tt with (xβˆ’y)β€²(t)=xβ€²(t)+(βˆ’yβ€²(t))=xβ€²(t)βˆ’yβ€²(t)(x-y)'(t)=x'(t)+\bigl(-y'(t)\bigr)=x'(t)-y'(t). Here 0 x(t)+(βˆ’1) xβ€²(t)=βˆ’xβ€²(t)0\,x(t)+(-1)\,x'(t)=-x'(t) and xβ€²(t)+(βˆ’yβ€²(t))=xβ€²(t)βˆ’yβ€²(t)x'(t)+\bigl(-y'(t)\bigr)=x'(t)-y'(t) because, for every k∈[q]k\in[q], the kk-th components of the two sides are 0β‹…xk(t)+(βˆ’1) xkβ€²(t)=βˆ’xkβ€²(t)0\cdot x_{k}(t)+(-1)\,x_{k}'(t)=-x_{k}'(t), respectively xkβ€²(t)+(βˆ’ykβ€²(t))=xkβ€²(t)βˆ’ykβ€²(t)x_{k}'(t)+\bigl(-y_{k}'(t)\bigr)=x_{k}'(t)-y_{k}'(t), by Euclidean Space Rn\mathbb{R}^n: n-Tuples of Real Numbers with Their Componentwise Operations (iv), Rules of Arithmetic in a Commutative Ring: Zero, Signs and Squares, and No Zero Divisors in a Field (i) and Rules of Arithmetic in a Commutative Ring: Zero, Signs and Squares, and No Zero Divisors in a Field (ii), and vectors with the same components are equal by Euclidean Space Rn\mathbb{R}^n: n-Tuples of Real Numbers with Their Componentwise Operations (iii). For matrices use the entries, Real Matrices: the Set of Real m x n Matrices with Their Entrywise Operations (iv) and Real Matrices: the Set of Real m x n Matrices with Their Entrywise Operations (iii).

Proof of (v), (vi) and (vii). By Product of Real Matrices (i), Matrix-Vector Product (i) and The Dot Product on Rn\mathbb{R}^n (i), for s∈Is\in I,

(A(s)B(s))ij=βˆ‘l=1rAil(s)Blj(s),(A(s)x(s))i=βˆ‘j=1qAij(s)xj(s),x(s)β‹…y(s)=βˆ‘k=1qxk(s)yk(s),(A(s)B(s))_{ij}=\sum_{l=1}^{r}A_{il}(s)B_{lj}(s),\qquad(A(s)x(s))_{i}=\sum_{j=1}^{q}A_{ij}(s)x_{j}(s),\qquad x(s)\cdot y(s)=\sum_{k=1}^{q}x_{k}(s)y_{k}(s),

with AA and BB of the sizes of the respective clause. By Step 2, applied to the component families k↦xkk\mapsto x_{k} and k↦ykk\mapsto y_{k} of Component Maps of a Map into Rq\mathbb{R}^{q}, Entry Maps of a Map into Matrices, and Maps Assembled from Them (i) and to a row l↦Aill\mapsto A_{il} and a column l↦Bljl\mapsto B_{lj} of the entry families of Component Maps of a Map into Rq\mathbb{R}^{q}, Entry Maps of a Map into Matrices, and Maps Assembled from Them (ii) (a row or column of a map GG on [a]Γ—[b][a]\times[b] being its composite with l↦(i,l)l\mapsto(i,l), respectively l↦(l,j)l\mapsto(l,j): Maps Formed Pointwise: Constant Maps, Pairs of Values, Maps Applied to Values, and Families of Maps (ii), applied to an identity map, Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction (iii), and a constant map, Maps Formed Pointwise: Constant Maps, Pairs of Values, Maps Applied to Values, and Families of Maps (i); then Maps Formed Pointwise: Constant Maps, Pairs of Values, Maps Applied to Values, and Families of Maps (iii)), these maps are differentiable at tt, with derivatives

βˆ‘l=1rAilβ€²(t)Blj(t)+βˆ‘l=1rAil(t)Bljβ€²(t),βˆ‘j=1qAijβ€²(t)xj(t)+βˆ‘j=1qAij(t)xjβ€²(t),βˆ‘k=1qxkβ€²(t)yk(t)+βˆ‘k=1qxk(t)ykβ€²(t).\sum_{l=1}^{r}A_{il}'(t)B_{lj}(t)+\sum_{l=1}^{r}A_{il}(t)B_{lj}'(t),\qquad\sum_{j=1}^{q}A_{ij}'(t)x_{j}(t)+\sum_{j=1}^{q}A_{ij}(t)x_{j}'(t),\qquad\sum_{k=1}^{q}x_{k}'(t)y_{k}(t)+\sum_{k=1}^{q}x_{k}(t)y_{k}'(t).

Since Ailβ€²(t)A_{il}'(t), Bljβ€²(t)B_{lj}'(t) and xkβ€²(t)x_{k}'(t) are the entries and components of Aβ€²(t)A'(t), Bβ€²(t)B'(t) and xβ€²(t)x'(t) (Step 1), by the same three definitions and by Real Matrices: the Set of Real m x n Matrices with Their Entrywise Operations (iv) and Euclidean Space Rn\mathbb{R}^n: n-Tuples of Real Numbers with Their Componentwise Operations (iv) these are the (i,j)(i,j) entry of Aβ€²(t)B(t)+A(t)Bβ€²(t)A'(t)B(t)+A(t)B'(t), the ii-th component of Aβ€²(t)x(t)+A(t)xβ€²(t)A'(t)x(t)+A(t)x'(t), and xβ€²(t)β‹…y(t)+x(t)β‹…yβ€²(t)x'(t)\cdot y(t)+x(t)\cdot y'(t). Step 1 gives (v) and (vi); (vii) concerns a map into R\mathbb{R} and is the last statement itself.

Proof of (viii). By Transpose of a Real Matrix (i), (A(s)⊀)ji=Aij(s)(A(s)^{\top})_{ji}=A_{ij}(s) for s∈Is\in I, so the (j,i)(j,i) entry map of A⊀A^{\top} is AijA_{ij}, differentiable at tt with derivative Aijβ€²(t)=(Aβ€²(t))ij=(Aβ€²(t)⊀)jiA_{ij}'(t)=(A'(t))_{ij}=(A'(t)^{\top})_{ji}. Step 1 gives the clause.

Proof of (ix). The component maps of s↦bs\mapsto b are the constant maps with values bkb_{k}, differentiable at tt with derivative 00 by Derivatives of Constants, the Identity, Sums, Scalar Multiples, Products, Reciprocals, Quotients and Powers (i), and 00 is every component of the origin of Rq\mathbb{R}^{q} (Euclidean Space Rn\mathbb{R}^n: n-Tuples of Real Numbers with Their Componentwise Operations (v)); by Step 1 the derivative is 00. For s↦Cs\mapsto C use the entries and Real Matrices: the Set of Real m x n Matrices with Their Entrywise Operations (v).

Proof of (x). We use that a zero matrix or zero vector annihilates finite sums: for β„“βˆˆN\ell\in\mathbb{N} and a:[β„“]β†’Ra:[\ell]\to\mathbb{R}, βˆ‘j=1β„“0β‹…aj=0β‹…βˆ‘j=1β„“aj=0\sum_{j=1}^{\ell}0\cdot a_{j}=0\cdot\sum_{j=1}^{\ell}a_{j}=0 by Finite Sums in a Commutative Ring and in an Ordered Field: Distributivity, Differences, Telescoping, Constant Terms, Comparison and the Triangle Inequality (i) and Rules of Arithmetic in a Commutative Ring: Zero, Signs and Squares, and No Zero Divisors in a Field (i). Hence, by Matrix-Vector Product (i), The Dot Product on Rn\mathbb{R}^n (i) and Product of Real Matrices (i), for every s∈Is\in I the vectors 0mΓ—qx(s)0_{m\times q}x(s) and A(s)0A(s)0 are the origin, the dot product 0β‹…x(s)0\cdot x(s) of the origin with x(s)x(s) is the real number 00, and the matrices 0mΓ—pA(s)0_{m\times p}A(s) and (MA(s))0qΓ—n(MA(s))0_{q\times n} are zero matrices, each component or entry being such a sum.

Let xx be differentiable at tt. By (vi), applied to the constant map s↦Ls\mapsto L (with mm rows) and xx, the map s↦Lx(s)s\mapsto Lx(s) is differentiable at tt with derivative 0mΓ—qx(t)+Lxβ€²(t)=Lxβ€²(t)0_{m\times q}x(t)+Lx'(t)=Lx'(t). By (vii), applied to the constant map s↦zs\mapsto z and xx, the map s↦zβ‹…x(s)s\mapsto z\cdot x(s) is differentiable at tt with derivative 0β‹…x(t)+zβ‹…xβ€²(t)=zβ‹…xβ€²(t)0\cdot x(t)+z\cdot x'(t)=z\cdot x'(t).

Let AA be differentiable at tt. By (vi), applied to AA and the constant map s↦zs\mapsto z, the map s↦A(s)zs\mapsto A(s)z is differentiable at tt with derivative Aβ€²(t)z+A(t)0=Aβ€²(t)zA'(t)z+A(t)0=A'(t)z. By (v), applied to the constant map s↦Ms\mapsto M and AA, the map s↦MA(s)s\mapsto MA(s) (Maps Formed Pointwise: Constant Maps, Pairs of Values, Maps Applied to Values, and Families of Maps (iii), with the matrix product as the map of The Matrix Product, Matrix-Vector Product, Transpose, Trace, Identity Matrix and Standard Basis Vectors Exist and Are Unique (i)) is differentiable at tt with derivative 0mΓ—pA(t)+MAβ€²(t)=MAβ€²(t)0_{m\times p}A(t)+MA'(t)=MA'(t); by (v) again, applied to this map and the constant map s↦Ns\mapsto N, the map s↦(MA(s))Ns\mapsto(MA(s))N is differentiable at tt with derivative (MAβ€²(t))N+(MA(t))0qΓ—n=(MAβ€²(t))N(MA'(t))N+(MA(t))0_{q\times n}=(MA'(t))N. The constant maps used here (Maps Formed Pointwise: Constant Maps, Pairs of Values, Maps Applied to Values, and Families of Maps (i)) are differentiable at tt with zero derivatives by (ix).

Proof of (xi). Since ψ(Οƒ)∈I\psi(\sigma)\in I for every ΟƒβˆˆJ\sigma\in J, ψ\psi is also a map Jβ†’IJ\to I, so x∘ψx\circ\psi and each xk∘ψx_{k}\circ\psi are maps on JJ. For ΟƒβˆˆJ\sigma\in J and k∈[q]k\in[q], the kk-th component of (x∘ψ)(Οƒ)=x(ψ(Οƒ))(x\circ\psi)(\sigma)=x(\psi(\sigma)) is xk(ψ(Οƒ))=(xk∘ψ)(Οƒ)x_{k}(\psi(\sigma))=(x_{k}\circ\psi)(\sigma), so the kk-th component map of x∘ψx\circ\psi is xk∘ψx_{k}\circ\psi (Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction (ii), Component Maps and Entry Maps (i)). By Step 1, xkx_{k} is differentiable at ψ(s0)\psi(s_{0}) with derivative xkβ€²(ψ(s0))x_{k}'(\psi(s_{0})), the kk-th component of xβ€²(ψ(s0))x'(\psi(s_{0})). By Chain Rule for Real Functions on Intervals (i), with JJ, II, ψ\psi and xkx_{k} in the roles of II, JJ, ff and gg there, xk∘ψx_{k}\circ\psi is differentiable at s0s_{0} relative to JJ with derivative xkβ€²(ψ(s0))β€‰Οˆβ€²(s0)x_{k}'(\psi(s_{0}))\,\psi'(s_{0}), the kk-th component of Οˆβ€²(s0) xβ€²(ψ(s0))\psi'(s_{0})\,x'(\psi(s_{0})) by Euclidean Space Rn\mathbb{R}^n: n-Tuples of Real Numbers with Their Componentwise Operations (iv). Step 1, applied on JJ (Derivative of a Vector-Valued or Matrix-Valued Map on an Interval (i) is stated for every interval containing two distinct points), gives the claim; for AA use the entries, Derivative of a Vector-Valued or Matrix-Valued Map on an Interval (ii) and Real Matrices: the Set of Real m x n Matrices with Their Entrywise Operations (iv).

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…