Math 2.0

Linear and multilinear algebra; matrix theory Proof

Proof of the rule of Sarrus

Builds on Leibniz formula for determinantsTranspositionSign of a permutation

Proof

  1. Write the matrix as A=(aij)A = (a_{ij}). Its first row is a,b,ca, b, c, its second row is d,e,fd, e, f and its third row is g,h,ig, h, i.
  2. By the Leibniz formula, det⁡A=∑σ∈S3sgn⁡(σ) a1,σ(1)a2,σ(2)a3,σ(3)\det A = \sum_{\sigma \in S_3} \sgn(\sigma)\, a_{1, \sigma(1)} a_{2, \sigma(2)} a_{3, \sigma(3)}.
  3. The group S3S_3 has six elements. We list each σ\sigma as (σ(1),σ(2),σ(3))(\sigma(1), \sigma(2), \sigma(3)).
  4. The identity (1,2,3)(1, 2, 3) is a product of zero transpositions. By the definition of the sign, its sign is 11, and its term is aeiaei.
  5. The permutation (2,3,1)(2, 3, 1) equals (1 3)(1 2)(1\,3)(1\,2), a product of two transpositions. Its sign is 11, and its term is a12a23a31=bfga_{12} a_{23} a_{31} = bfg.
  6. The permutation (3,1,2)(3, 1, 2) equals (1 2)(1 3)(1\,2)(1\,3), a product of two transpositions. Its sign is 11, and its term is a13a21a32=cdha_{13} a_{21} a_{32} = cdh.
  7. The permutation (3,2,1)(3, 2, 1) is the transposition (1 3)(1\,3). Its sign is −1-1, and its term is −a13a22a31=−ceg-a_{13} a_{22} a_{31} = -ceg.
  8. The permutation (2,1,3)(2, 1, 3) is the transposition (1 2)(1\,2). Its sign is −1-1, and its term is −a12a21a33=−bdi-a_{12} a_{21} a_{33} = -bdi.
  9. The permutation (1,3,2)(1, 3, 2) is the transposition (2 3)(2\,3). Its sign is −1-1, and its term is −a11a23a32=−afh-a_{11} a_{23} a_{32} = -afh.
  10. Adding the six terms gives det⁡A=aei+bfg+cdh−ceg−bdi−afh\det A = aei + bfg + cdh - ceg - bdi - afh.

Idea

For n=3n = 3 the Leibniz formula has 3!=63! = 6 terms. The identity and the two cyclic shifts are even and give the three products along the down-right diagonals. The three transpositions are odd and give the other three products with a minus sign.

Reading path

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

Where this leads

1 page builds on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Leibniz_formula_for_determinants, Formal statement and proof
About this page
TagWZF5TT78JV
URIm2://WZF5TT78JV
Kindproof
WritingW0 stub
MSC15A15
ProvesRule of Sarrus
UsesLeibniz formula for determinants, Transposition, Sign of a 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.