13
$\begingroup$

Prove that the determinant of an upper triangular matrix is the product of its diagonal entries.

What I have so far:

We will prove this by induction for an $n$ $\times$ $n$ matrix. For the case of a $2 \times 2$ matrix, let A=$ \left( \begin{array}{ccc} a_{11} & a_{12} \\ 0 & a_{22} \end{array} \right)$. So det($A$)=$a_{11}a_{22}$ and the statement is true for the case of a $2 \times 2$ matrix. Now suppose that this statement is true for an $n$ $\times$ $n$ matrix. We will show that it also is true for an $(n + 1)$ $\times$ $(n + 1)$ matrix. Let A =$ \left( \begin{array}{ccc} a_{11} & a_{12} & \cdots & a_{1(n+1)}\\ 0 & a_{22} & \cdots & a_{2(n+1)} \\ \vdots & \cdots & & \vdots\\ 0 & 0 & \cdots & a_{(n+1)(n+1)}\end{array} \right)$.

I don't know what to do after this.

$\endgroup$
3
  • $\begingroup$ In what way do you usually calculate the determinant of an $n\times n$ matrix? $\endgroup$
    – Casteels
    Apr 20, 2015 at 11:00
  • $\begingroup$ Just expand this determinant by last row and then use your induction hypothesis. $\endgroup$
    – Sry
    Apr 20, 2015 at 11:04
  • $\begingroup$ Do you use the Laplace expansion (using minors) or permutations? $\endgroup$
    – wlad
    Apr 20, 2015 at 11:05

2 Answers 2

15
$\begingroup$

Using the cofactor expansion along the first column we get $$|A|=(-1)^{1+1}a_{11} \left |\begin{matrix} a_{22}&a_{23} & \cdots & a_{2(n+1)} \\ 0 &a_{33} & \cdots & a_{3(n+1)} \\ \vdots & \vdots & \vdots & \vdots \\ 0 & 0 & 0 & a_{n+1n+1} \end{matrix}\right |$$ (Note that remaining terms in the expansion are zero.)

Using the induction hypothesis (you know det of the $n\times n$ matrix), we get

$|A|$=$a_{11}a_{22}a_{33}\cdots a_{n+1n+1}$

$\endgroup$
1
  • $\begingroup$ Why other terms are 0? Edit: it is because $a_{ij}$ term is 0. $\endgroup$
    – Jay Wong
    Nov 6, 2016 at 16:17
2
$\begingroup$

Use the Laplace expansion to finish the induction. If you take the minor $A_{12}$ for example, you'll get the determinant of an upper triangle matrix with top-left entry $0$, which by induction is $0$. The only minor of the top row which is not $0$ is $A_{11}$.

[edit] Used the notation for minors found here.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.