Wednesday, February 7, 2018

linear algebra - Determinant of $ntimes n$ matrix - two diagonals and a corner

Suppose we have matrix which has zeroes everywhere with the exception of bottom left corner, main diagonal and right above the main diagonal
$$A_n=\begin{pmatrix}
b_1 & c_1 & 0 & \ldots & \ldots & 0 & 0 \\
0 & b_2 & c_2 & 0 & \ldots & \ldots & 0 \\
0 & 0 & b_3 & \ddots & & & \vdots \\
\vdots & & & \ddots & \ddots & & \vdots \\

\vdots & & & & b_{n-2} & c_{n-2} & 0 \\
0 & & & & 0 & b_{n-1} & c_{n-1} \\
c_n & 0 & \ldots & \ldots & 0 & 0 & b_n \\
\end{pmatrix}$$



If we look at Leibniz formula for determinants, we can see that there only two permutations where we have no zereos. (Namely the identity permutation and shift by one place.) From this we get for the determinant:
$$D_n=\det(A_n) = b_1b_2\cdots b_n + (-1)^{n-1}c_1c_2\dots c_n$$
This is also the solution given in this question: How to find the determinant of this matrix



Are there some other interesting ways to derive this expression for the determinant?

No comments:

Post a Comment

analysis - Injection, making bijection

I have injection $f \colon A \rightarrow B$ and I want to get bijection. Can I just resting codomain to $f(A)$? I know that every function i...