Math 2.0

Linear and multilinear algebra; matrix theory Proof

Proof that the exponential of a sum of commuting matrices is the product of the exponentials

Builds on Matrix exponentialBinomial theoremPower series of the exponential functionExponential of a sumAlgebra of limits

Proof

We compare partial sums and bound the difference with a matrix norm. The binomial theorem is where AB=BAA B = B A enters.

  1. For an n×nn \times n matrix X=(xij)X = (x_{ij}) over 𝕂\mathbb{K}, let ∥X∥=nmax⁡i,j∣xij∣\norm{X} = n \max_{i,j} \abs{x_{ij}}. Then ∣xij∣≤∥X∥\abs{x_{ij}} \le \norm{X}, ∥X+Y∥≤∥X∥+∥Y∥\norm{X + Y} \le \norm{X} + \norm{Y} and ∥cX∥=∣c∣∥X∥\norm{c X} = \abs{c} \norm{X} for c∈𝕂c \in \mathbb{K}.
  2. For matrices X,YX, Y, each entry of XYX Y satisfies ∣∑lxilylj∣≤nmax⁡∣xil∣max⁡∣ylj∣\abs{\sum_l x_{il} y_{lj}} \le n \max \abs{x_{il}} \max \abs{y_{lj}}. Multiplying by nn gives ∥XY∥≤∥X∥∥Y∥\norm{X Y} \le \norm{X} \norm{Y}. By induction, ∥Xk∥≤∥X∥k\norm{X^k} \le \norm{X}^k for k≥1k \ge 1.
  3. Let SN(X)=∑k=0NXk/k!S_N(X) = \sum_{k=0}^{N} X^k / k!. By the definition of the matrix exponential, each entry of SN(X)S_N(X) tends to the matching entry of eXe^X as N→∞N \to \infty.
  4. The finite sums ∑cjkAjBk\sum c_{jk} A^j B^k with cjk∈𝕂c_{jk} \in \mathbb{K} form a subring of the ring of matrices. It is commutative, because AB=BAA B = B A. So the binomial theorem applies: (A+B)m=∑k=0m(mk)AkBm−k(A + B)^m = \sum_{k=0}^{m} \binom{m}{k} A^k B^{m-k}.
  5. Dividing by m!m! and summing over m≤Nm \le N gives SN(A+B)=∑k+l≤NAkBlk! l!S_N(A + B) = \sum_{k + l \le N} \frac{A^k B^l}{k! \, l!}, where k,l≥0k, l \ge 0.
  6. Expanding the product gives SN(A)SN(B)=∑k≤N, l≤NAkBlk! l!S_N(A) S_N(B) = \sum_{k \le N, \, l \le N} \frac{A^k B^l}{k! \, l!}.
  7. Let TNT_N be the set of pairs (k,l)(k, l) with k≤Nk \le N, l≤Nl \le N and k+l>Nk + l > N. By steps 5 and 6, ΔN=SN(A)SN(B)−SN(A+B)=∑(k,l)∈TNAkBlk! l!\Delta_N = S_N(A) S_N(B) - S_N(A + B) = \sum_{(k,l) \in T_N} \frac{A^k B^l}{k! \, l!}.
  8. Let a=∥A∥a = \norm{A} and b=∥B∥b = \norm{B}. For (k,l)∈TN(k, l) \in T_N, kk and ll are not both 00. Steps 1 and 2 then give ∥AkBl∥≤akbl\norm{A^k B^l} \le a^k b^l. When k=0k = 0 or l=0l = 0, the factor InI_n is simply left out.
  9. By steps 1, 7 and 8, ∥ΔN∥≤∑(k,l)∈TNakblk! l!\norm{\Delta_N} \le \sum_{(k,l) \in T_N} \frac{a^k b^l}{k! \, l!}.
  10. Let sN(x)=∑k=0Nxk/k!s_N(x) = \sum_{k=0}^{N} x^k / k! for real xx. Steps 5 to 7 hold for the commuting real numbers aa and bb too. So the right side of step 9 equals sN(a)sN(b)−sN(a+b)s_N(a) s_N(b) - s_N(a + b).
  11. By the power series of the exponential function, sN(x)→exs_N(x) \to e^x for each real xx. So the right side of step 9 tends to eaeb−ea+be^a e^b - e^{a+b}, which is 00 by the exponential of a sum.
  12. By steps 1, 9 and 11, each entry of ΔN\Delta_N tends to 00.
  13. Entry (i,j)(i, j) of SN(A)SN(B)S_N(A) S_N(B) is ∑lSN(A)ilSN(B)lj\sum_l S_N(A)_{il} S_N(B)_{lj}, a finite sum of products. By step 3 and the algebra of limits, it tends to ∑l(eA)il(eB)lj\sum_l (e^A)_{il} (e^B)_{lj}, the entry (i,j)(i, j) of eAeBe^A e^B.
  14. By step 3, entry (i,j)(i, j) of SN(A+B)S_N(A + B) tends to entry (i,j)(i, j) of eA+Be^{A+B}.
  15. By steps 7, 13 and 14, entry (i,j)(i, j) of ΔN\Delta_N tends to entry (i,j)(i, j) of eAeB−eA+Be^A e^B - e^{A+B}. By step 12, this entry is 00.
  16. Hence eA+B=eAeBe^{A+B} = e^A e^B.

Idea

Because AA and BB commute, (A+B)m(A + B)^m expands by the binomial theorem, exactly as for numbers. Then the partial sums of eA+Be^{A+B} and of eAeBe^A e^B differ only by the terms AkBl/(k! l!)A^k B^l / (k! \, l!) with k+l>Nk + l > N. A submultiplicative norm bounds this tail by the same tail for the real numbers ∥A∥\norm{A} and ∥B∥\norm{B}, which tends to 00.

Reading path

To understand this page from the ground up, read these 242 pages in order. The foundations come first. The path takes the proofs Proof of the Cauchy–Hadamard theorem, Proof of the Weierstrass M-test, Proof of the limit of a sum of sequences, Proof of Rolle's theorem, Proof of the approximation property of the supremum, Proof that every sequence has a monotone subsequence, by peaks, Proof of the formula for the derivative of a polynomial, Proof of the commutativity of addition by induction, Proof of term-by-term differentiation, Proof of the epsilon-delta form of continuity, Proof of the power rule by induction, Proof that absolutely convergent series converge, Proof of the sum of a finite geometric series, Proof that convergent sequences are Cauchy, Proof that there is a natural number n with 1/n below any positive epsilon, Proof of the chain rule with an auxiliary difference quotient, Proof of the Cauchy criterion for series, Proof of the Cauchy criterion for sequences by the Bolzano–Weierstrass theorem, Proof that the exponential series has infinite radius of convergence, Proof that the reals form an ordered field, with the Cauchy sequence construction, Proof of the root test, Proof of the double negation law by a truth table, Proof that power series converge uniformly on smaller intervals inside the radius of convergence, Proof of the extreme value theorem by the Bolzano–Weierstrass theorem, Proof of the uniqueness of limits, Proof of strong induction from ordinary induction, Proof that power series are differentiable inside the radius of convergence, Proof of the limit of a product of sequences, Proof that uniform convergence of derivatives allows term-by-term differentiation, Proof that the absolute value is multiplicative, Proof of the squeeze theorem for sequences, Proof of Pascal's rule from the recursive definition, Proof of the linearity of differentiation, Proof of the sequential characterization of limits, Proof that Cauchy sequences are bounded, Proof of the triangle inequality for real numbers, Proof of the epsilon-N definition of the limit of a sequence, Proof of the comparison test, Proof of Fermat's theorem on stationary points, Proof that limits preserve non-strict inequalities, Proof of the factorial formula for binomial coefficients by induction, Proof of the binomial theorem by induction, Proof that exponentials dominate powers in sequences, by the ratio of consecutive terms, Proof that differentiable functions are continuous, Proof of the epsilon-delta form of the limit of a function, Proof of the well-ordering principle from strong induction, Proof of the Bolzano–Weierstrass theorem by a monotone subsequence, Proof of the Archimedean property in an Archimedean ordered field, Proof that a composition of continuous functions is continuous, Proof of the exponential of a sum by the Cauchy product, Proof that a decreasing sequence bounded below converges, Proof of the term test, Proof that the exponential function is its own derivative, by term-by-term differentiation, Proof that the reals are Archimedean from the completeness axiom, Proof of the ratio test, Proof of the power series of the exponential function, Proof that convergent sequences are bounded, Proof of the product rule, Proof of the monotone convergence theorem for sequences, Proof that continuity is equivalent to sequential continuity, Proof of the boundedness theorem by Bolzano–Weierstrass, Proof of the ratio formula for the radius of convergence, Proof that a series of nonnegative terms converges iff its partial sums are bounded, Proof of the mean value theorem from Rolle's theorem, Proof that the Cauchy product of absolutely convergent series converges absolutely to the product, Proof of the constant multiple rule.

  1. Binomial coefficient definition
  2. Construction of the reals from Cauchy sequences concept
  3. Definition by recursion concept
  4. Element definition
  5. Factorial definition
  6. Group concept
  7. Integers object
  8. Limit point of a set definition
  9. Local maximum definition
  10. Mathematical induction concept
  11. Matrix definition
  12. Natural numbers object
  13. Ordered field definition
  14. Peano axioms concept
  15. Proposition concept
  16. Rational numbers object
  17. Real numbers object
  18. Sequence definition
  19. Set bounded above definition
  20. Proof of Pascal's rule from the recursive definition proof
  21. Set definition
  22. Ring definition
  23. Ring of integers statement
  24. Limit of a function definition
  25. Local minimum definition
  26. Square matrix definition
  27. Archimedean ordered field definition
  28. Successor function definition
  29. Conjunction definition
  30. Disjunction definition
  31. Implication definition
  32. Negation definition
  33. Predicate definition
  34. The reals form a field statement
  35. Real sequence definition
  36. Subsequence definition
  37. Infimum definition
  38. Supremum definition
  39. Pascal's rule statement
  40. Ordered pair definition
  41. Commutative ring definition
  42. Continuity at a point definition
  43. Derivative definition
  44. One-sided limit definition
  45. Matrix exponential definition
  46. Addition of natural numbers definition
  47. The rationals form a field statement
  48. Proof of the Archimedean property in an Archimedean ordered field proof
  49. Biconditional definition
  50. The successor function is injective statement
  51. Truth table concept
  52. Zero is not a successor statement
  53. Modus ponens concept
  54. Universal quantifier definition
  55. Bounded sequence definition
  56. Cauchy sequence definition
  57. Geometric sequence definition
  58. Limit of a sequence definition
  59. Monotone sequence definition
  60. Sequence tending to infinity definition
  61. Series definition
  62. Completeness axiom statement
  63. Cartesian product definition
  64. Proof of the factorial formula for binomial coefficients by induction proof
  65. Continuous function definition
  66. Differentiable function definition
  67. One-sided derivative definition
  68. Subset definition
  69. Archimedean property statement
  70. Proof of the commutativity of addition by induction proof
  71. Order on the natural numbers definition
  72. The rationals form an ordered field statement
  73. Propositional logic concept
  74. Mathematical proof concept
  75. Limit superior definition
  76. Proof of the sum of a finite geometric series proof
  77. Algebra of limits concept
  78. Convergent sequence definition
  79. Pointwise convergence definition
  80. Sequential continuity definition
  81. The sequence r^n tends to infinity for r > 1 example
  82. Cauchy product definition
  83. Partial sum definition
  84. Power series definition
  85. Factorial formula for binomial coefficients statement
  86. Binary relation definition
  87. Proof that a composition of continuous functions is continuous proof
  88. Derivative function definition
  89. Order on the reals definition
  90. Commutativity of addition statement
  91. Proof of strong induction from ordinary induction proof
  92. Tautology definition
  93. Sum of a finite geometric series statement
  94. Uniform convergence definition
  95. Radius of convergence definition
  96. Convergent series definition
  97. Proof of the binomial theorem by induction proof
  98. Antisymmetric relation definition
  99. Reflexive relation definition
  100. Transitive relation definition
  101. Higher derivative definition
  102. Interval definition
  103. Strong induction statement
  104. Uniform convergence on a set definition
  105. Logical equivalence definition
  106. Sum of a series definition
  107. Series of functions definition
  108. Absolute convergence definition
  109. Binomial theorem statement
  110. Preorder definition
  111. Continuously differentiable function definition
  112. Proof of the epsilon-delta form of continuity proof
  113. Taylor polynomial definition
  114. Proof of the epsilon-delta form of the limit of a function proof
  115. Proof of the well-ordering principle from strong induction proof
  116. Proof of the double negation law by a truth table proof
  117. Partial order definition
  118. Smooth function definition
  119. Epsilon-delta definition of continuity statement
  120. Epsilon-delta definition of a limit statement
  121. Well-ordering principle statement
  122. Double negation law statement
  123. Total order definition
  124. Composition of continuous functions is continuous statement
  125. Taylor series definition
  126. Proof by contradiction concept
  127. Proof that every sequence has a monotone subsequence, by peaks proof
  128. Maclaurin series definition
  129. Proof that the reals form an ordered field, with the Cauchy sequence construction proof
  130. Every sequence has a monotone subsequence statement
  131. The reals form an ordered field statement
  132. Absolute value definition
  133. Proof of the approximation property of the supremum proof
  134. Proof of the triangle inequality for real numbers proof
  135. Proof that the absolute value is multiplicative proof
  136. Proof of the epsilon-N definition of the limit of a sequence proof
  137. Approximation property of the supremum statement
  138. Triangle inequality statement
  139. Absolute value is multiplicative statement
  140. Epsilon-N definition of the limit of a sequence statement
  141. Proof that the reals are Archimedean from the completeness axiom proof
  142. Proof of the limit of a sum of sequences proof
  143. Proof of the squeeze theorem for sequences proof
  144. Proof of the uniqueness of limits proof
  145. Proof that limits preserve non-strict inequalities proof
  146. Proof that differentiable functions are continuous proof
  147. Proof that convergent sequences are bounded proof
  148. The reals are Archimedean statement
  149. Proof that convergent sequences are Cauchy proof
  150. The sequence 1/n tends to zero example
  151. Proof that Cauchy sequences are bounded proof
  152. Proof of the term test proof
  153. Proof of the monotone convergence theorem for sequences proof
  154. Differentiable functions are continuous statement
  155. Proof that there is a natural number n with 1/n below any positive epsilon proof
  156. Limit of a sum of sequences statement
  157. Uniqueness of limits statement
  158. Limits preserve non-strict inequalities statement
  159. Convergent sequences are bounded statement
  160. Proof of the ratio formula for the radius of convergence proof
  161. Squeeze theorem statement
  162. Convergent sequences are Cauchy statement
  163. Cauchy sequences are bounded statement
  164. Monotone convergence theorem for sequences statement
  165. Proof of the limit of a product of sequences proof
  166. There is a natural number n with 1/n below any positive epsilon statement
  167. Term test statement
  168. Proof that a series of nonnegative terms converges iff its partial sums are bounded proof
  169. Proof that a decreasing sequence bounded below converges proof
  170. The sequence r^n tends to zero for |r| < 1 example
  171. Proof of the sequential characterization of limits proof
  172. Decreasing sequence bounded below converges statement
  173. Proof that continuity is equivalent to sequential continuity proof
  174. Limit of a product of sequences statement
  175. Geometric series example
  176. A series of nonnegative terms converges iff its partial sums are bounded statement
  177. Continuity is equivalent to sequential continuity statement
  178. Proof that the Cauchy product of absolutely convergent series converges absolutely to the product proof
  179. Sequential characterization of limits statement
  180. Proof of the root test proof
  181. Proof of the Cauchy–Hadamard theorem proof
  182. Proof that exponentials dominate powers in sequences, by the ratio of consecutive terms proof
  183. Proof of the ratio test proof
  184. Proof of the Bolzano–Weierstrass theorem by a monotone subsequence proof
  185. Proof of the comparison test proof
  186. Proof of the chain rule with an auxiliary difference quotient proof
  187. Proof of the product rule proof
  188. Proof of the linearity of differentiation proof
  189. Comparison test statement
  190. Cauchy product of absolutely convergent series statement
  191. Bolzano–Weierstrass theorem statement
  192. Exponentials dominate powers in sequences statement
  193. Chain rule statement
  194. Product rule statement
  195. Linearity of differentiation statement
  196. Ratio test statement
  197. Root test statement
  198. Proof of the boundedness theorem by Bolzano–Weierstrass proof
  199. Proof of the Cauchy criterion for sequences by the Bolzano–Weierstrass theorem proof
  200. Proof of the constant multiple rule proof
  201. Proof of the power rule by induction proof
  202. Boundedness theorem statement
  203. Ratio formula for the radius of convergence statement
  204. Cauchy–Hadamard theorem statement
  205. Cauchy criterion for sequences statement
  206. Constant multiple rule statement
  207. Power rule statement
  208. Proof of the extreme value theorem by the Bolzano–Weierstrass theorem proof
  209. Uniformly Cauchy sequence of functions definition
  210. Proof of the Cauchy criterion for series proof
  211. Extreme value theorem statement
  212. Proof of the formula for the derivative of a polynomial proof
  213. Proof of Fermat's theorem on stationary points proof
  214. Cauchy criterion for series statement
  215. Derivative of a polynomial statement
  216. Proof that absolutely convergent series converge proof
  217. Fermat's theorem on stationary points statement
  218. Proof of Rolle's theorem proof
  219. Absolutely convergent series converge statement
  220. Rolle's theorem statement
  221. Proof of the Weierstrass M-test proof
  222. Proof of the mean value theorem from Rolle's theorem proof
  223. Weierstrass M-test statement
  224. Mean value theorem statement
  225. Proof that power series converge uniformly on smaller intervals inside the radius of convergence proof
  226. Proof that uniform convergence of derivatives allows term-by-term differentiation proof
  227. Power series converge uniformly on smaller discs inside the radius of convergence statement
  228. Uniform convergence of derivatives allows term-by-term differentiation statement
  229. Proof that the exponential series has infinite radius of convergence proof
  230. The exponential series has infinite radius of convergence statement
  231. Proof of term-by-term differentiation proof
  232. Term-by-term differentiation statement
  233. Exponential function definition
  234. Proof of the exponential of a sum by the Cauchy product proof
  235. Proof that power series are differentiable inside the radius of convergence proof
  236. Exponential of a sum statement
  237. Power series are differentiable inside the radius of convergence statement
  238. Proof that the exponential function is its own derivative, by term-by-term differentiation proof
  239. The exponential function is its own derivative statement
  240. Proof of the power series of the exponential function proof
  241. Power series of the exponential function statement
  242. Proof that the exponential of a sum of commuting matrices is the product of the exponentials proof

Where this leads

29 pages build on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Matrix_exponential, Elementary properties
About this page
TagQZCDZB5R6N
URIm2://QZCDZB5R6N
Kindproof
WritingW0 stub
MSC15A16
ProvesExponential of a sum of commuting matrices
UsesMatrix exponential, Binomial theorem, Power series of the exponential function, Exponential of a sum, Algebra of limits
Changed4 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.