Math 2.0

Linear and multilinear algebra; matrix theory Proof

Proof that the determinant is multiplicative by expanding the rows

Builds on Matrix multiplicationDeterminant is multilinear in the rowsDeterminant of a matrix with two equal rowsPermuting rows multiplies the determinant by the signLeibniz formula for determinantsPermutation

Proof

We expand the rows of ABAB by multilinearity, as in the proof of the Leibniz formula.

  1. Let A=(aij)A = (a_{ij}) and let β1,…,βn\beta_1, \dots, \beta_n be the rows of B=(bkj)B = (b_{kj}).
  2. By the definition of the matrix product, (AB)ij=∑k=1naikbkj(AB)_{ij} = \sum_{k=1}^{n} a_{ik} b_{kj}. So row ii of ABAB is ∑k=1naikβk\sum_{k=1}^{n} a_{ik} \beta_k.
  3. For a map f ⁣:{1,…,n}→{1,…,n}f \colon \set{1, \dots, n} \to \set{1, \dots, n}, let BfB_f be the matrix whose row ii is βf(i)\beta_{f(i)}.
  4. Apply multilinearity in each of the rows 1,…,n1, \dots, n in turn to the sums of step 2.
  5. This gives det⁡(AB)=∑f(∏i=1nai,f(i))det⁡Bf\det(AB) = \sum_{f} \left(\prod_{i=1}^{n} a_{i, f(i)}\right) \det B_f, over all maps ff of step 3.
  6. If ff is not injective, then BfB_f has two equal rows. So det⁡Bf=0\det B_f = 0 by the rule for two equal rows.
  7. The injective maps ff are bijections, so they are the permutations σ∈Sn\sigma \in S_n.
  8. For σ∈Sn\sigma \in S_n, row ii of BσB_\sigma is row σ(i)\sigma(i) of BB. By the rule for permuting rows, det⁡Bσ=sgn⁡(σ)det⁡B\det B_\sigma = \sgn(\sigma) \det B.
  9. By steps 5 to 8, det⁡(AB)=(∑σ∈Snsgn⁡(σ)∏i=1nai,σ(i))det⁡B\det(AB) = \left(\sum_{\sigma \in S_n} \sgn(\sigma) \prod_{i=1}^{n} a_{i, \sigma(i)}\right) \det B.
  10. By the Leibniz formula, the sum in step 9 is det⁡A\det A. So det⁡(AB)=det⁡A⋅det⁡B\det(AB) = \det A \cdot \det B.

Idea

Each row of ABAB is a combination of the rows of BB with coefficients from AA. Expanding by multilinearity leaves only the row permutations of BB, each with determinant ±det⁡B\pm \det B. The coefficients that remain add up to the Leibniz formula for det⁡A\det A.

Reading path

To understand this page from the ground up, read these 100 pages in order. The foundations come first. The path takes the proofs Proof of the decomposition of a permutation into transpositions, Proof that the symmetric group is generated by transpositions, Proof of the commutativity of addition by induction, Proof that equivalence classes form a partition, Proof that permuting rows multiplies the determinant by the sign, Proof that disjoint cycles commute, Proof that a matrix with two equal rows has determinant zero, Proof of strong induction from ordinary induction, Proof of the laws of exponents in a group, Proof that an intersection of subgroups is a subgroup, Proof that the determinant of the identity matrix is one, Proof of the decomposition of a permutation into disjoint cycles, Proof of the well-ordering principle from strong induction, Proof of the division algorithm, Proof of the Leibniz formula from the defining properties of the determinant, Proof of the uniqueness of inverses, Proof that the determinant is multilinear in the rows, Proof of the subgroup criterion.

  1. Binary operation definition
  2. Cycle notation concept
  3. Definition by recursion concept
  4. Divisibility definition
  5. Element definition
  6. Group concept
  7. Identity matrix object
  8. Mathematical induction concept
  9. Matrix definition
  10. Multilinear map concept
  11. Natural numbers object
  12. Peano axioms concept
  13. Permutation concept
  14. Proposition concept
  15. Transposition concept
  16. Vector space definition
  17. Identity element definition
  18. Set definition
  19. Subgroup definition
  20. Symmetric group definition
  21. Matrix multiplication definition
  22. Square matrix definition
  23. Successor function definition
  24. Conjunction definition
  25. Disjunction definition
  26. Implication definition
  27. Predicate definition
  28. Linear map definition
  29. Inverse element definition
  30. Empty set object
  31. Family of sets definition
  32. Ordered pair definition
  33. Transposition definition
  34. Proof that an intersection of subgroups is a subgroup proof
  35. Intersection definition
  36. Union definition
  37. Set-builder notation concept
  38. Addition of natural numbers definition
  39. Biconditional definition
  40. The successor function is injective statement
  41. Zero is not a successor statement
  42. Existential quantifier definition
  43. Universal quantifier definition
  44. Multilinear map definition
  45. Proof of the uniqueness of inverses proof
  46. Cartesian product definition
  47. Disjoint sets definition
  48. Subset definition
  49. Axiom of extensionality statement
  50. Proof of the commutativity of addition by induction proof
  51. Union of a family of sets definition
  52. Order on the natural numbers definition
  53. Uniqueness quantifier definition
  54. Alternating multilinear map definition
  55. Uniqueness of inverses statement
  56. Binary relation definition
  57. Partition of a set definition
  58. Determinant definition
  59. Commutativity of addition statement
  60. Proof of strong induction from ordinary induction proof
  61. Reflexive relation definition
  62. Symmetric relation definition
  63. Transitive relation definition
  64. Proof of the subgroup criterion proof
  65. Proof of the laws of exponents in a group proof
  66. Proof that a matrix with two equal rows has determinant zero proof
  67. Function definition
  68. Proof that the determinant of the identity matrix is one proof
  69. Proof that the determinant is multilinear in the rows proof
  70. Strong induction statement
  71. Equivalence relation definition
  72. Subgroup criterion statement
  73. Determinant of a matrix with two equal rows statement
  74. Laws of exponents in a group statement
  75. Determinant of the identity matrix statement
  76. Determinant is multilinear in the rows statement
  77. Injective function definition
  78. Proof of the well-ordering principle from strong induction proof
  79. Intersection of subgroups is a subgroup statement
  80. Proof that disjoint cycles commute proof
  81. Equivalence class definition
  82. Well-ordering principle statement
  83. Subgroup generated by a subset definition
  84. Disjoint cycles commute statement
  85. Proof that equivalence classes form a partition proof
  86. Proof of the division algorithm proof
  87. Equivalence classes form a partition statement
  88. Division algorithm statement
  89. Proof of the decomposition of a permutation into disjoint cycles proof
  90. Decomposition of a permutation into disjoint cycles statement
  91. Proof of the decomposition of a permutation into transpositions proof
  92. Decomposition of a permutation into transpositions statement
  93. Sign of a permutation definition
  94. Proof that the symmetric group is generated by transpositions proof
  95. The symmetric group is generated by transpositions statement
  96. Proof that permuting rows multiplies the determinant by the sign proof
  97. Permuting rows multiplies the determinant by the sign statement
  98. Proof of the Leibniz formula from the defining properties of the determinant proof
  99. Leibniz formula for determinants statement
  100. Proof that the determinant is multiplicative by expanding the rows proof

Where this leads

171 pages build on this one.

Further reading

  1. Web https://proofwiki.org/wiki/Determinant_of_Matrix_Product, Proof 4
About this page
Tag86J5B0YFNK
URIm2://86J5B0YFNK
Kindproof
WritingW0 stub
MSC15A15
ProvesDeterminant is multiplicative
UsesMatrix multiplication, Determinant is multilinear in the rows, Determinant of a matrix with two equal rows, Permuting rows multiplies the determinant by the sign, Leibniz formula for determinants, Permutation
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.