Maths WorkshopMaths problems with full solutions
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. 1×11\times1: trivial.

Inductive step. For an n×nn\times n upper triangular TT with diagonal t11,…,tnnt_{11},\ldots,t_{nn}, expand along the first column: only t11t_{11} is nonzero (all entries below the diagonal are 00). Cofactor is (−1)1+1=1(-1)^{1+1}=1 times the (n−1)×(n−1)(n-1)\times(n-1) upper triangular submatrix with diagonal t22,…,tnnt_{22},\ldots,t_{nn}. By induction, this submatrix's determinant is t22⋯tnnt_{22}\cdots t_{nn}.

Conclusion. det⁡T=t11t22⋯tnn\det T=t_{11}t_{22}\cdots t_{nn}.