Exercise 1756Logic, sets and proofs › Proof techniques › InductionL1Added 3 Nov 2026
Determinant of a matrix by induction
#induction#matrix#determinant
Statement
Prove that the determinant of an upper triangular matrix equals the product of its diagonal entries.
Hint
Expand along the first column; the top entry is the only nonzero.
Show solutionHide solution
Solution
Base case. : trivial.
Inductive step. For an upper triangular with diagonal , expand along the first column: only is nonzero (all entries below the diagonal are ). Cofactor is times the upper triangular submatrix with diagonal . By induction, this submatrix's determinant is .
Conclusion. .