Math 2.0

Linear and multilinear algebra; matrix theory Proof

Proof of the Laplace expansion along a column by transposition

Builds on Laplace expansion along a rowDeterminant of a transposeTransposeCofactorMinor

Proof

We apply the expansion along a row to the transpose of AA.

  1. Let A=(akl)A = (a_{kl}) be an n×nn \times n matrix over KK with n≥2n \ge 2, and fix a column jj.
  2. Let B=ATB = A^T be the transpose of AA. So BB has entries bkl=alkb_{kl} = a_{lk}.
  3. For indices r,sr, s, let NrsN_{rs} be the minor of BB that results when row rr and column ss of BB are deleted.
  4. Fix ii, and let AijA_{ij} be AA with row ii and column jj deleted. Deleting row jj and column ii of BB gives the transpose (Aij)T(A_{ij})^T.
  5. Indeed, both matrices keep the entries akla_{kl} with k≠ik \ne i and l≠jl \ne j, in the same order. Each puts akla_{kl} in the row for ll and the column for kk.
  6. By the rule for the determinant of a transpose, Nji=det⁡(Aij)T=det⁡Aij=MijN_{ji} = \det (A_{ij})^T = \det A_{ij} = M_{ij}, for each ii.
  7. By the Laplace expansion along row jj of BB, det⁡B=∑i=1n(−1)j+ibjiNji\det B = \sum_{i=1}^{n} (-1)^{j+i} b_{ji} N_{ji}.
  8. By steps 2 and 6, the right side is ∑i=1n(−1)i+jaijMij\sum_{i=1}^{n} (-1)^{i+j} a_{ij} M_{ij}.
  9. By the rule for the determinant of a transpose, det⁡B=det⁡A\det B = \det A.
  10. With the cofactors Cij=(−1)i+jMijC_{ij} = (-1)^{i+j} M_{ij}, steps 7 to 9 give det⁡A=∑i=1naijCij=∑i=1n(−1)i+jaijMij\det A = \sum_{i=1}^{n} a_{ij} C_{ij} = \sum_{i=1}^{n} (-1)^{i+j} a_{ij} M_{ij}.

Idea

Transposing turns columns into rows and does not change any determinant. So the expansion along column jj of AA is the expansion along row jj of ATA^T, with the same minors.

Reading path

To understand this page from the ground up, read these 112 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 the Laplace expansion along a row by the Leibniz formula, Proof of strong induction from ordinary induction, Proof that the determinant of a transpose equals the determinant, Proof of the laws of exponents in a group, Proof that an intersection of subgroups is a subgroup, Proof that the sign is a homomorphism, 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 sign of a cycle, 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. Permutation definition
  15. Proposition concept
  16. Transposition concept
  17. Vector space definition
  18. Identity element definition
  19. Set definition
  20. Group homomorphism definition
  21. Subgroup definition
  22. Symmetric group definition
  23. Square matrix definition
  24. Transpose definition
  25. Successor function definition
  26. Conjunction definition
  27. Disjunction definition
  28. Implication definition
  29. Predicate definition
  30. Linear map definition
  31. Inverse element definition
  32. Empty set object
  33. Family of sets definition
  34. Ordered pair definition
  35. Transposition definition
  36. Proof that an intersection of subgroups is a subgroup proof
  37. Intersection definition
  38. Union definition
  39. Set-builder notation concept
  40. Addition of natural numbers definition
  41. Biconditional definition
  42. The successor function is injective statement
  43. Zero is not a successor statement
  44. Existential quantifier definition
  45. Universal quantifier definition
  46. Multilinear map definition
  47. Proof of the uniqueness of inverses proof
  48. Cartesian product definition
  49. Disjoint sets definition
  50. Axiom of extensionality statement
  51. Subset definition
  52. Union of a family of sets definition
  53. Proof of the commutativity of addition by induction proof
  54. Order on the natural numbers definition
  55. Uniqueness quantifier definition
  56. Alternating multilinear map definition
  57. Uniqueness of inverses statement
  58. Binary relation definition
  59. Partition of a set definition
  60. Determinant definition
  61. Commutativity of addition statement
  62. Proof of strong induction from ordinary induction proof
  63. Reflexive relation definition
  64. Symmetric relation definition
  65. Transitive relation definition
  66. Proof of the laws of exponents in a group proof
  67. Proof of the subgroup criterion proof
  68. Proof that a matrix with two equal rows has determinant zero proof
  69. Function definition
  70. Proof that the determinant of the identity matrix is one proof
  71. Minor definition
  72. Proof that the determinant is multilinear in the rows proof
  73. Strong induction statement
  74. Equivalence relation definition
  75. Subgroup criterion statement
  76. Determinant of a matrix with two equal rows statement
  77. Laws of exponents in a group statement
  78. Determinant of the identity matrix statement
  79. Determinant is multilinear in the rows statement
  80. Injective function definition
  81. Proof of the well-ordering principle from strong induction proof
  82. Cofactor definition
  83. Intersection of subgroups is a subgroup statement
  84. Proof that disjoint cycles commute proof
  85. Equivalence class definition
  86. Well-ordering principle statement
  87. Subgroup generated by a subset definition
  88. Proof that equivalence classes form a partition proof
  89. Disjoint cycles commute statement
  90. Proof of the division algorithm proof
  91. Equivalence classes form a partition statement
  92. Division algorithm statement
  93. Proof of the decomposition of a permutation into disjoint cycles proof
  94. Decomposition of a permutation into disjoint cycles statement
  95. Proof of the decomposition of a permutation into transpositions proof
  96. Decomposition of a permutation into transpositions statement
  97. Sign of a permutation definition
  98. Proof that the symmetric group is generated by transpositions proof
  99. The symmetric group is generated by transpositions statement
  100. Proof that the sign is a homomorphism proof
  101. Proof of the sign of a cycle proof
  102. Sign of a cycle statement
  103. Sign is a homomorphism statement
  104. Proof that permuting rows multiplies the determinant by the sign proof
  105. Permuting rows multiplies the determinant by the sign statement
  106. Proof of the Leibniz formula from the defining properties of the determinant proof
  107. Leibniz formula for determinants statement
  108. Proof of the Laplace expansion along a row by the Leibniz formula proof
  109. Proof that the determinant of a transpose equals the determinant proof
  110. Determinant of a transpose statement
  111. Laplace expansion along a row statement
  112. Proof of the Laplace expansion along a column by transposition proof

Where this leads

186 pages build on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Laplace_expansion, lead section
About this page
Tag3JJPXYGSB4
URIm2://3JJPXYGSB4
Kindproof
WritingW0 stub
MSC15A15
ProvesLaplace expansion along a column
UsesLaplace expansion along a row, Determinant of a transpose, Transpose, Cofactor, Minor
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.