Fix a point a β U a\in U a β U . Since f f f and g g g are C 1 C^1 C 1 maps , C^1 Maps on Euclidean Open Sets are Differentiable shows that f f f is differentiable at a a a and that g g g is differentiable at f ( a ) f(a) f ( a ) . Write
A = J f ( a ) , B = J g ( f ( a ) ) . A=J_f(a),\qquad B=J_g(f(a)). A = J f β ( a ) , B = J g β ( f ( a )) .
By Product of Real Matrices , the matrix product B A BA B A is defined, and by Matrix-Vector Product the products A h Ah A h , B k Bk B k , and B r ( h ) Br(h) B r ( h ) are defined for vectors of the appropriate sizes. We will prove that g β f g\circ f g β f is differentiable at a a a and that
J g β f ( a ) = B A . J_{g\circ f}(a)=BA. J g β f β ( a ) = B A .
Because f f f is differentiable at a a a , for every Ξ· > 0 \eta>0 Ξ· > 0 there exists Ξ΄ 1 > 0 \delta_1>0 Ξ΄ 1 β > 0 such that whenever h = ( h 1 , β¦ , h n ) β R n h=(h_1,\dots,h_n)\in\mathbb{R}^n h = ( h 1 β , β¦ , h n β ) β R n satisfies 0 < β i = 1 n h i 2 < Ξ΄ 1 2 0<\sum_{i=1}^n h_i^2<\delta_1^2 0 < β i = 1 n β h i 2 β < Ξ΄ 1 2 β and a + h β U a+h\in U a + h β U , one has
β j = 1 m ( f j ( a + h ) β f j ( a ) β β i = 1 n A j i h i ) 2 β€ Ξ· 2 β i = 1 n h i 2 . \sum_{j=1}^m \left(f_j(a+h)-f_j(a)-\sum_{i=1}^n A_{ji}h_i\right)^2\le \eta^2\sum_{i=1}^n h_i^2. j = 1 β m β ( f j β ( a + h ) β f j β ( a ) β i = 1 β n β A ji β h i β ) 2 β€ Ξ· 2 i = 1 β n β h i 2 β .
Define the remainder vector r ( h ) β R m r(h)\in\mathbb{R}^m r ( h ) β R m by
r j ( h ) = f j ( a + h ) β f j ( a ) β β i = 1 n A j i h i . r_j(h)=f_j(a+h)-f_j(a)-\sum_{i=1}^n A_{ji}h_i. r j β ( h ) = f j β ( a + h ) β f j β ( a ) β i = 1 β n β A ji β h i β .
Then
β j = 1 m r j ( h ) 2 β€ Ξ· 2 β i = 1 n h i 2 . \sum_{j=1}^m r_j(h)^2\le \eta^2\sum_{i=1}^n h_i^2. j = 1 β m β r j β ( h ) 2 β€ Ξ· 2 i = 1 β n β h i 2 β .
Since the matrix A A A has only finitely many entries, the real number
M A = β j = 1 m β i = 1 n β£ A j i β£ . M_A=\sum_{j=1}^m\sum_{i=1}^n |A_{ji}|. M A β = j = 1 β m β i = 1 β n β β£ A ji β β£.
is well defined. For each j β { 1 , β¦ , m } j\in\{1,\dots,m\} j β { 1 , β¦ , m } ,
β£ β i = 1 n A j i h i β£ β€ M A max β‘ 1 β€ i β€ n β£ h i β£ . \left|\sum_{i=1}^n A_{ji}h_i\right|\le M_A\max_{1\le i\le n}|h_i|. β i = 1 β n β A ji β h i β β β€ M A β 1 β€ i β€ n max β β£ h i β β£.
Hence
β j = 1 m ( β i = 1 n A j i h i ) 2 β€ m M A 2 β i = 1 n h i 2 . \sum_{j=1}^m\left(\sum_{i=1}^n A_{ji}h_i\right)^2\le mM_A^2\sum_{i=1}^n h_i^2. j = 1 β m β ( i = 1 β n β A ji β h i β ) 2 β€ m M A 2 β i = 1 β n β h i 2 β .
Therefore, if we set
k = f ( a + h ) β f ( a ) = A h + r ( h ) , k=f(a+h)-f(a)=Ah+r(h), k = f ( a + h ) β f ( a ) = A h + r ( h ) ,
then
β j = 1 m k j 2 β€ 2 β j = 1 m ( β i = 1 n A j i h i ) 2 + 2 β j = 1 m r j ( h ) 2 β€ 2 ( m M A 2 + Ξ· 2 ) β i = 1 n h i 2 . \sum_{j=1}^m k_j^2\le 2\sum_{j=1}^m\left(\sum_{i=1}^n A_{ji}h_i\right)^2+2\sum_{j=1}^m r_j(h)^2
\le 2(mM_A^2+\eta^2)\sum_{i=1}^n h_i^2. j = 1 β m β k j 2 β β€ 2 j = 1 β m β ( i = 1 β n β A ji β h i β ) 2 + 2 j = 1 β m β r j β ( h ) 2 β€ 2 ( m M A 2 β + Ξ· 2 ) i = 1 β n β h i 2 β .
Now use differentiability of g g g at f ( a ) f(a) f ( a ) . For every Ξ· > 0 \eta>0 Ξ· > 0 there exists Ξ΄ 2 > 0 \delta_2>0 Ξ΄ 2 β > 0 such that whenever k β R m k\in\mathbb{R}^m k β R m satisfies 0 < β j = 1 m k j 2 < Ξ΄ 2 2 0<\sum_{j=1}^m k_j^2<\delta_2^2 0 < β j = 1 m β k j 2 β < Ξ΄ 2 2 β and f ( a ) + k β V f(a)+k\in V f ( a ) + k β V , one has
β Ξ± = 1 p ( g Ξ± ( f ( a ) + k ) β g Ξ± ( f ( a ) ) β β j = 1 m B Ξ± j k j ) 2 β€ Ξ· 2 β j = 1 m k j 2 . \sum_{\alpha=1}^p\left(g_\alpha(f(a)+k)-g_\alpha(f(a))-\sum_{j=1}^m B_{\alpha j}k_j\right)^2\le \eta^2\sum_{j=1}^m k_j^2. Ξ± = 1 β p β ( g Ξ± β ( f ( a ) + k ) β g Ξ± β ( f ( a )) β j = 1 β m β B Ξ± j β k j β ) 2 β€ Ξ· 2 j = 1 β m β k j 2 β .
Define the remainder vector s ( k ) β R p s(k)\in\mathbb{R}^p s ( k ) β R p by
s Ξ± ( k ) = g Ξ± ( f ( a ) + k ) β g Ξ± ( f ( a ) ) β β j = 1 m B Ξ± j k j . s_\alpha(k)=g_\alpha(f(a)+k)-g_\alpha(f(a))-\sum_{j=1}^m B_{\alpha j}k_j. s Ξ± β ( k ) = g Ξ± β ( f ( a ) + k ) β g Ξ± β ( f ( a )) β j = 1 β m β B Ξ± j β k j β .
Then
β Ξ± = 1 p s Ξ± ( k ) 2 β€ Ξ· 2 β j = 1 m k j 2 . \sum_{\alpha=1}^p s_\alpha(k)^2\le \eta^2\sum_{j=1}^m k_j^2. Ξ± = 1 β p β s Ξ± β ( k ) 2 β€ Ξ· 2 j = 1 β m β k j 2 β .
Also set
M B = β Ξ± = 1 p β j = 1 m β£ B Ξ± j β£ . M_B=\sum_{\alpha=1}^p\sum_{j=1}^m |B_{\alpha j}|. M B β = Ξ± = 1 β p β j = 1 β m β β£ B Ξ± j β β£.
For every vector u = ( u 1 , β¦ , u m ) β R m u=(u_1,\dots,u_m)\in\mathbb{R}^m u = ( u 1 β , β¦ , u m β ) β R m we have
β Ξ± = 1 p ( β j = 1 m B Ξ± j u j ) 2 β€ p M B 2 β j = 1 m u j 2 . \sum_{\alpha=1}^p\left(\sum_{j=1}^m B_{\alpha j}u_j\right)^2\le pM_B^2\sum_{j=1}^m u_j^2. Ξ± = 1 β p β ( j = 1 β m β B Ξ± j β u j β ) 2 β€ p M B 2 β j = 1 β m β u j 2 β .
Choose Ξ· > 0 \eta>0 Ξ· > 0 so small that
4 Ξ· 2 ( m M A 2 + Ξ· 2 ) + 2 p M B 2 Ξ· 2 < Ξ΅ 2 . 4\eta^2(mM_A^2+\eta^2)+2pM_B^2\eta^2<\varepsilon^2. 4 Ξ· 2 ( m M A 2 β + Ξ· 2 ) + 2 p M B 2 β Ξ· 2 < Ξ΅ 2 .
Next choose Ξ΄ 1 \delta_1 Ξ΄ 1 β and Ξ΄ 2 \delta_2 Ξ΄ 2 β as above, and then choose Ξ΄ > 0 \delta>0 Ξ΄ > 0 so that
Ξ΄ β€ Ξ΄ 1 and 2 ( m M A 2 + Ξ· 2 ) Ξ΄ 2 < Ξ΄ 2 2 . \delta\le \delta_1
\quad\text{and}\quad
2(mM_A^2+\eta^2)\delta^2<\delta_2^2. Ξ΄ β€ Ξ΄ 1 β and 2 ( m M A 2 β + Ξ· 2 ) Ξ΄ 2 < Ξ΄ 2 2 β .
Let h β R n h\in\mathbb{R}^n h β R n satisfy 0 < β i = 1 n h i 2 < Ξ΄ 2 0<\sum_{i=1}^n h_i^2<\delta^2 0 < β i = 1 n β h i 2 β < Ξ΄ 2 and a + h β U a+h\in U a + h β U . Then k = f ( a + h ) β f ( a ) k=f(a+h)-f(a) k = f ( a + h ) β f ( a ) satisfies 0 < β j = 1 m k j 2 < Ξ΄ 2 2 0<\sum_{j=1}^m k_j^2<\delta_2^2 0 < β j = 1 m β k j 2 β < Ξ΄ 2 2 β , so the differentiability estimate for g g g applies. Using k = A h + r ( h ) k=Ah+r(h) k = A h + r ( h ) , we obtain
g ( f ( a + h ) ) β g ( f ( a ) ) β B A h = ( g ( f ( a ) + k ) β g ( f ( a ) ) β B k ) + B ( k β A h ) = s ( k ) + B r ( h ) . \begin{aligned}
&g(f(a+h))-g(f(a))-BAh \\
&=\bigl(g(f(a)+k)-g(f(a))-Bk\bigr)+B\bigl(k-Ah\bigr)\\
&=s(k)+Br(h).
\end{aligned} β g ( f ( a + h )) β g ( f ( a )) β B A h = ( g ( f ( a ) + k ) β g ( f ( a )) β B k ) + B ( k β A h ) = s ( k ) + B r ( h ) . β
Therefore,
β Ξ± = 1 p ( g Ξ± ( f ( a + h ) ) β g Ξ± ( f ( a ) ) β β i = 1 n ( B A ) Ξ± i h i ) 2 β€ 2 β Ξ± = 1 p s Ξ± ( k ) 2 + 2 β Ξ± = 1 p ( β j = 1 m B Ξ± j r j ( h ) ) 2 . \sum_{\alpha=1}^p\left(g_\alpha(f(a+h))-g_\alpha(f(a))-\sum_{i=1}^n (BA)_{\alpha i}h_i\right)^2
\le 2\sum_{\alpha=1}^p s_\alpha(k)^2+2\sum_{\alpha=1}^p\left(\sum_{j=1}^m B_{\alpha j}r_j(h)\right)^2. Ξ± = 1 β p β ( g Ξ± β ( f ( a + h )) β g Ξ± β ( f ( a )) β i = 1 β n β ( B A ) Ξ± i β h i β ) 2 β€ 2 Ξ± = 1 β p β s Ξ± β ( k ) 2 + 2 Ξ± = 1 β p β ( j = 1 β m β B Ξ± j β r j β ( h ) ) 2 .
Using the bounds above,
β Ξ± = 1 p s Ξ± ( k ) 2 β€ Ξ· 2 β j = 1 m k j 2 β€ 2 Ξ· 2 ( m M A 2 + Ξ· 2 ) β i = 1 n h i 2 , \sum_{\alpha=1}^p s_\alpha(k)^2\le \eta^2\sum_{j=1}^m k_j^2
\le 2\eta^2(mM_A^2+\eta^2)\sum_{i=1}^n h_i^2, Ξ± = 1 β p β s Ξ± β ( k ) 2 β€ Ξ· 2 j = 1 β m β k j 2 β β€ 2 Ξ· 2 ( m M A 2 β + Ξ· 2 ) i = 1 β n β h i 2 β ,
and
β Ξ± = 1 p ( β j = 1 m B Ξ± j r j ( h ) ) 2 β€ p M B 2 β j = 1 m r j ( h ) 2 β€ p M B 2 Ξ· 2 β i = 1 n h i 2 . \sum_{\alpha=1}^p\left(\sum_{j=1}^m B_{\alpha j}r_j(h)\right)^2
\le pM_B^2\sum_{j=1}^m r_j(h)^2
\le pM_B^2\eta^2\sum_{i=1}^n h_i^2. Ξ± = 1 β p β ( j = 1 β m β B Ξ± j β r j β ( h ) ) 2 β€ p M B 2 β j = 1 β m β r j β ( h ) 2 β€ p M B 2 β Ξ· 2 i = 1 β n β h i 2 β .
Hence
β Ξ± = 1 p ( g Ξ± ( f ( a + h ) ) β g Ξ± ( f ( a ) ) β β i = 1 n ( B A ) Ξ± i h i ) 2 < Ξ΅ 2 β i = 1 n h i 2 . \sum_{\alpha=1}^p\left(g_\alpha(f(a+h))-g_\alpha(f(a))-\sum_{i=1}^n (BA)_{\alpha i}h_i\right)^2
<\varepsilon^2\sum_{i=1}^n h_i^2. Ξ± = 1 β p β ( g Ξ± β ( f ( a + h )) β g Ξ± β ( f ( a )) β i = 1 β n β ( B A ) Ξ± i β h i β ) 2 < Ξ΅ 2 i = 1 β n β h i 2 β .
This is exactly the differentiability condition from Differentiability at a Point and Jacobian Matrix for Maps Between Euclidean Spaces . Thus g β f g\circ f g β f is differentiable at a a a with derivative matrix B A BA B A , that is,
J g β f ( a ) = J g ( f ( a ) ) J f ( a ) . J_{g\circ f}(a)=J_g(f(a))J_f(a). J g β f β ( a ) = J g β ( f ( a )) J f β ( a ) .
Now let x β U x\in U x β U . Applying the first part with a = x a=x a = x , the ( Ξ± , i ) (\alpha,i) ( Ξ± , i ) entry of the matrix identity gives
β ( g Ξ± β f ) β x i ( x ) = β j = 1 m β g Ξ± β y j ( f ( x ) ) β f j β x i ( x ) . \frac{\partial (g_\alpha\circ f)}{\partial x_i}(x)
=\sum_{j=1}^m \frac{\partial g_\alpha}{\partial y_j}(f(x))\frac{\partial f_j}{\partial x_i}(x). β x i β β ( g Ξ± β β f ) β ( x ) = j = 1 β m β β y j β β g Ξ± β β ( f ( x )) β x i β β f j β β ( x ) .
By the definition of C^1 Map on an Open Subset of Euclidean Space , each coordinate function f j f_j f j β is continuous on U U U . By Coordinatewise Characterization of Continuity for Euclidean Maps , the map f f f is continuous on U U U in the Euclidean sense. For each fixed Ξ± \alpha Ξ± and j j j , the function
y β¦ β g Ξ± β y j ( y ) y\mapsto \frac{\partial g_\alpha}{\partial y_j}(y) y β¦ β y j β β g Ξ± β β ( y )
is continuous on V V V by the definition of C 1 C^1 C 1 . Hence Composition of Continuous Euclidean Maps shows that
x β¦ β g Ξ± β y j ( f ( x ) ) x\mapsto \frac{\partial g_\alpha}{\partial y_j}(f(x)) x β¦ β y j β β g Ξ± β β ( f ( x ))
is continuous on U U U . The function
x β¦ β f j β x i ( x ) x\mapsto \frac{\partial f_j}{\partial x_i}(x) x β¦ β x i β β f j β β ( x )
is also continuous on U U U by the definition of C 1 C^1 C 1 . Therefore, by repeated use of Sums and Products of Continuous Real-Valued Functions , the right-hand side of the displayed formula is continuous on U U U . Thus every coordinate partial derivative of g β f g\circ f g β f is continuous on U U U .
Finally, each coordinate function g Ξ± g_\alpha g Ξ± β is continuous on V V V by the definition of C 1 C^1 C 1 , so Composition of Continuous Euclidean Maps implies that each g Ξ± β f g_\alpha\circ f g Ξ± β β f is continuous on U U U . Hence, by the definition of C^1 Map on an Open Subset of Euclidean Space , the composition g β f g\circ f g β f is of class C 1 C^1 C 1 on U U U .