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 by multilinearity, as in the proof of the Leibniz formula.
- Let and let be the rows of .
- By the definition of the matrix product, . So row of is .
- For a map , let be the matrix whose row is .
- Apply multilinearity in each of the rows in turn to the sums of step 2.
- This gives , over all maps of step 3.
- If is not injective, then has two equal rows. So by the rule for two equal rows.
- The injective maps are bijections, so they are the permutations .
- For , row of is row of . By the rule for permuting rows, .
- By steps 5 to 8, .
- By the Leibniz formula, the sum in step 9 is . So .
Idea
Each row of is a combination of the rows of with coefficients from . Expanding by multilinearity leaves only the row permutations of , each with determinant . The coefficients that remain add up to the Leibniz formula for .
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.
- Binary operation definition
- Cycle notation concept
- Definition by recursion concept
- Divisibility definition
- Element definition
- Group concept
- Identity matrix object
- Mathematical induction concept
- Matrix definition
- Multilinear map concept
- Natural numbers object
- Peano axioms concept
- Permutation concept
- Proposition concept
- Transposition concept
- Vector space definition
- Identity element definition
- Set definition
- Subgroup definition
- Symmetric group definition
- Matrix multiplication definition
- Square matrix definition
- Successor function definition
- Conjunction definition
- Disjunction definition
- Implication definition
- Predicate definition
- Linear map definition
- Inverse element definition
- Empty set object
- Family of sets definition
- Ordered pair definition
- Transposition definition
- Proof that an intersection of subgroups is a subgroup proof
- Intersection definition
- Union definition
- Set-builder notation concept
- Addition of natural numbers definition
- Biconditional definition
- The successor function is injective statement
- Zero is not a successor statement
- Existential quantifier definition
- Universal quantifier definition
- Multilinear map definition
- Proof of the uniqueness of inverses proof
- Cartesian product definition
- Disjoint sets definition
- Subset definition
- Axiom of extensionality statement
- Proof of the commutativity of addition by induction proof
- Union of a family of sets definition
- Order on the natural numbers definition
- Uniqueness quantifier definition
- Alternating multilinear map definition
- Uniqueness of inverses statement
- Binary relation definition
- Partition of a set definition
- Determinant definition
- Commutativity of addition statement
- Proof of strong induction from ordinary induction proof
- Reflexive relation definition
- Symmetric relation definition
- Transitive relation definition
- Proof of the subgroup criterion proof
- Proof of the laws of exponents in a group proof
- Proof that a matrix with two equal rows has determinant zero proof
- Function definition
- Proof that the determinant of the identity matrix is one proof
- Proof that the determinant is multilinear in the rows proof
- Strong induction statement
- Equivalence relation definition
- Subgroup criterion statement
- Determinant of a matrix with two equal rows statement
- Laws of exponents in a group statement
- Determinant of the identity matrix statement
- Determinant is multilinear in the rows statement
- Injective function definition
- Proof of the well-ordering principle from strong induction proof
- Intersection of subgroups is a subgroup statement
- Proof that disjoint cycles commute proof
- Equivalence class definition
- Well-ordering principle statement
- Subgroup generated by a subset definition
- Disjoint cycles commute statement
- Proof that equivalence classes form a partition proof
- Proof of the division algorithm proof
- Equivalence classes form a partition statement
- Division algorithm statement
- Proof of the decomposition of a permutation into disjoint cycles proof
- Decomposition of a permutation into disjoint cycles statement
- Proof of the decomposition of a permutation into transpositions proof
- Decomposition of a permutation into transpositions statement
- Sign of a permutation definition
- Proof that the symmetric group is generated by transpositions proof
- The symmetric group is generated by transpositions statement
- Proof that permuting rows multiplies the determinant by the sign proof
- Permuting rows multiplies the determinant by the sign statement
- Proof of the Leibniz formula from the defining properties of the determinant proof
- Leibniz formula for determinants statement
- Proof that the determinant is multiplicative by expanding the rows proof
Where this leads
171 pages build on this one.
- Singular value decomposition
- Change of variables in multiple integrals
- Lotka–Volterra equations
- Volume of a ball in R^n
- Triangularisation
- A matrix is invertible iff its determinant is a unit
- Lagrange multiplier with one constraint
- Determinant is multiplicative
- Spectral theorem for normal matrices
- Eigenvalues are the roots of the characteristic polynomial
- Jacobian of spherical coordinates
- Spectral theorem
- Determinant of the inverse
- Existence of an eigenvalue over an algebraically closed field
- Linearisation at an equilibrium
- Determinant of a matrix exponential
- Matrix determinant lemma
- Implicit function theorem
- Hyperbolic equilibrium point
- Spectral theorem for Hermitian matrices
- QR decomposition
- Sylvester's determinant theorem
- Cylindrical coordinates
- Polar decomposition
- Inverse function theorem
- Determinant via the Schur complement
- Determinant of a linear map is the determinant of its matrix
- Wronskian test for linear independence of solutions
- Classification of equilibria of planar linear systems
- Implicit function theorem for a surjective derivative
- Principal axis theorem
- Implicit differentiation
- Polar coordinates
- Spherical coordinates
- Variation of constants formula for linear systems
- Hartman–Grobman theorem
- Pendulum equation
- Stability of linear systems via eigenvalues
- Integration in polar coordinates
- Characteristic polynomial does not depend on the basis
- Lagrange multipliers
- Sylvester's criterion
- Volume of a ball in R^3
- Diffeomorphism
- Decomposition into generalised eigenspaces
- Local homeomorphism from the inverse function theorem
- Morse–Smale system
- Spectral theorem for unbounded self-adjoint operators
- Proof of the Lagrange multiplier rule with one constraint
- Routh–Hurwitz theorem
- Proof of the principal axis theorem from the spectral theorem
- Holomorphic inverse function theorem
- Proof of the implicit function theorem for a surjective derivative
- Proof of the singular value decomposition from the spectral theorem
- Proof of the implicit function theorem from the inverse function theorem
- Quantum Zeno effect
- Hilbert–Schmidt expansion theorem
- Markov partition
- Augmented Lagrangian method
- Proof of the Schur complement formula by block factorization
- Anharmonic oscillator
- Proof of Sylvester's criterion by induction and completing the square
- Proof of the Wronskian test for linear independence of solutions
- Volterra's principle
- Bilinear series of a symmetric kernel
- Choquet-Bruhat–Geroch theorem on maximal developments
- Proof of the Lagrange multiplier theorem by the implicit function theorem
- QR algorithm
- Spectral decomposition theorem
- Black hole stability problem
- Sylvester's determinant identity
- Box–Muller transform
- Proof that a matrix is invertible iff its determinant is a unit
- Uhlmann's theorem
- Marshallian demand function
- Proof that a C^1 map with invertible derivative is a local homeomorphism and an open map
- Nash–Moser theorem
- Spectral theorem for compact self-adjoint operators
- Courant–Fischer characterization of characteristic values
- Utility maximization problem
- Proof of the spectral theorem for self-adjoint operators by induction on the dimension
- Principle of material frame-indifference
- Mixed state
- Implicit function theorem in Banach spaces
- Melnikov method
- Strong cosmic censorship conjecture
- Euler's elastica
- Lyapunov–Schmidt reduction
- Purification of a quantum state
- Gleason's theorem
- Weak cosmic censorship conjecture
- Numerical continuation
- Proof of the eigenvalue criteria for stability of linear systems via the Jordan normal form
- Inverted pendulum
- Stone's theorem on one-parameter unitary groups
- Closing lemma
- Sequential quadratic programming
- Anosov flow
- Lidskii's trace formula for integral operators
- Hamiltonian operator
- Second quantization
- Differential-algebraic system of equations
- Proof of the decomposition into generalised eigenspaces
- Smale's problems on dynamics
- Spectrum of the Laplace–Beltrami operator
- Backus–Gilbert method
- Principal stresses
- Furuta pendulum
- Topological quantum field theory
- Smooth dynamical system
- Wick rotation
- Eckart–Young theorem
- Proof of the existence of an eigenvalue over an algebraically closed field
- Strang splitting
- Proof of the variation of constants formula for linear systems
- Lie–Trotter product formula
- Routh–Hurwitz stability criterion
- Regular value theorem
- Proof of the determinant of the inverse
- Inverse function theorem in Banach spaces
- Proof of the inverse function theorem by the contraction mapping principle
- Kharitonov's theorem
- Proof of the polar decomposition from the singular value decomposition
- Born rule
- Borel functional calculus
- Proof of the matrix determinant lemma from Sylvester's determinant theorem
- Configuration space
- Schmidt decomposition
- Hyperbolic set
- Operator monotone function
- Proof of the spectral theorem for normal matrices by deflation
- Mercer's theorem
- Proof of the spectral theorem for Hermitian matrices
- Lagrange multipliers for constraints
- Proof of triangularisation by induction on the size
- Proof of Sylvester's determinant theorem by two block factorizations
- Anharmonic oscillator
- Proof of the volume of a ball in R^3 from the n-dimensional formula
- Generalized Lotka–Volterra equation
- Quantum computing
- Wave function collapse
- Principal component analysis
- Axiom A
- Inertia tensor and principal axes
- Bidiagonalization
- Duffing equation
- Kapitza's pendulum
- Liénard–Chipart criterion
- Indirect utility function
- Schur product theorem
- Singular values of a compact operator
- Numerical methods for linear least squares
- Spherical pendulum
- Observable
- Slice theorem
- Schmidt's singular value decomposition of a kernel
- Proof that the determinant of a matrix exponential is the exponential of the trace
- Proof that the eigenvalues are the roots of the characteristic polynomial
- Van der Pol oscillator
- Polar decomposition of the deformation gradient
- Anosov diffeomorphism
- Spectral theorem for bounded normal operators
- Adjoint state method
- Stability conjecture
- Hidden-variable theory
- Channel capacity of a quantum channel
- Gain scheduling
- Proof that the determinant of a linear map does not depend on the basis
- Normal form
- Proof of the QR decomposition by clearing the first column
- Proof that similar matrices have the same characteristic polynomial
Further reading
About this page
| Tag | 86J5B0YFNK |
|---|---|
| URI | m2://86J5B0YFNK |
| Kind | proof |
| Writing | W0 stub |
| MSC | 15A15 |
| Proves | Determinant is multiplicative |
| Uses | Matrix 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 |
| Changed | 4 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.