Calculate Determinants of Matrices

Linear algebra problems and solutions

Problem 45

Calculate the determinants of the following $n\times n$ matrices.
\[A=\begin{bmatrix}
1 & 0 & 0 & \dots & 0 & 0 &1 \\
1 & 1 & 0 & \dots & 0 & 0 & 0 \\
0 & 1 & 1 & \dots & 0 & 0 & 0 \\
\vdots & \vdots & \vdots & \dots & \dots & \ddots & \vdots \\
0 & 0 & 0 &\dots & 1 & 1 & 0\\
0 & 0 & 0 &\dots & 0 & 1 & 1
\end{bmatrix}\]

The entries of $A$ is $1$ at the diagonal entries, entries below the diagonal, and $(1, n)$-entry.
The other entries are zero.
\[B=\begin{bmatrix}
1 & 0 & 0 & \dots & 0 & 0 & -1 \\
-1 & 1 & 0 & \dots & 0 & 0 & 0 \\
0 & -1 & 1 & \dots & 0 & 0 & 0 \\
\vdots & \vdots & \vdots & \dots & \dots & \ddots & \vdots \\
0 & 0 & 0 &\dots & -1 & 1 & 0\\
0 & 0 & 0 &\dots & 0 & -1 & 1
\end{bmatrix}.\]

The entries of $B$ is $1$ at the diagonal entries.
The entries below the diagonal and $(1,n)$-entry are $-1$.
The other entries are zero.

LoadingAdd to solve later

Sponsored Links

Hint.

  1. Calculate the first row cofactor expansion.
  2. The determinant of a triangular matrix is the product of its diagonal entries.

Solution.

Apply the cofactor expansion corresponding to the first row. We obtain
\begin{align*}
\det(A)&=
\begin{vmatrix}
1 & 0 & \dots & 0 & 0 & 0 \\
1 & 1 & \dots & 0 & 0 & 0 \\
\vdots & \vdots & \dots & \ddots & \vdots & \vdots \\
0 & 0 &\dots & 1 & 1 & 0\\
0 & 0 &\dots & 0 & 1 & 1
\end{vmatrix}
+(-1)^{n+1}
\begin{vmatrix}
1 & 1 & 0 & \dots & 0 & 0 \\
0 & 1 & 1 & \dots & 0 & 0 \\
\vdots & \vdots & \vdots & \ddots & \vdots & \vdots \\
0 & 0 & 0 &\dots & 1 & 1 \\
0 & 0 & 0 &\dots & 0 & 1
\end{vmatrix}
\end{align*}
The two smaller (minor) $n-1 \times n-1$ matrices are both triangular.
The determinant of a triangular matrix is the product of its diagonal entries.
Thus we see that
\begin{align*}
\det(A)&=1+(-1)^{n+1} \\
&= \begin{cases}
2 & \text{ if } n \text{ is odd}\\
0 & \text{ if } n \text{ is even}.
\end{cases}
\end{align*}
Next we calculate $\det(B)$. By the first row cofactor expansion , we obtain
\begin{align*}
\det(B)&=\\
&\begin{vmatrix}
1 & 0 & \dots & 0 & 0 & 0 \\
-1 & 1 & \dots & 0 & 0 & 0 \\
\vdots & \vdots & \dots & \ddots & \vdots & \vdots \\
0 & 0 &\dots & -1 & 1 & 0\\
0 & 0 &\dots & 0 & -1 & 1
\end{vmatrix}
+(-1)^{n+1}(-1)
\begin{vmatrix}
-1 & 1 & 0 & \dots & 0 & 0 \\
0 & -1 & 1 & \dots & 0 & 0 \\
\vdots & \vdots & \vdots & \ddots & \vdots & \vdots \\
0 & 0 & 0 &\dots & -1 & 1 \\
0 & 0 & 0 &\dots & 0 & -1
\end{vmatrix}.
\end{align*}
The two minor matrices are both triangular.
All the diagonal entries of the first minor matrix are $1$ and those of the second minor matrix are $-1$.
Thus we have
\begin{align*}
\det(B)&=1+(-1)^{n}(-1)^{n-1}=0.
\end{align*}


LoadingAdd to solve later

Sponsored Links

More from my site

  • How to Find Eigenvalues of a Specific Matrix.How to Find Eigenvalues of a Specific Matrix. Find all eigenvalues of the following $n \times n$ matrix. \[ A=\begin{bmatrix} 0 & 0 & \cdots & 0 &1 \\ 1 & 0 & \cdots & 0 & 0\\ 0 & 1 & \cdots & 0 &0\\ \vdots & \vdots & \ddots & \ddots & \vdots \\ 0 & […]
  • Find Inverse Matrices Using Adjoint MatricesFind Inverse Matrices Using Adjoint Matrices Let $A$ be an $n\times n$ matrix. The $(i, j)$ cofactor $C_{ij}$ of $A$ is defined to be \[C_{ij}=(-1)^{ij}\det(M_{ij}),\] where $M_{ij}$ is the $(i,j)$ minor matrix obtained from $A$ removing the $i$-th row and $j$-th column. Then consider the $n\times n$ matrix […]
  • Inverse Matrix Contains Only Integers if and only if the Determinant is $\pm 1$Inverse Matrix Contains Only Integers if and only if the Determinant is $\pm 1$ Let $A$ be an $n\times n$ nonsingular matrix with integer entries. Prove that the inverse matrix $A^{-1}$ contains only integer entries if and only if $\det(A)=\pm 1$.   Hint. If $B$ is a square matrix whose entries are integers, then the […]
  • Find All Values of $x$ so that a Matrix is SingularFind All Values of $x$ so that a Matrix is Singular Let \[A=\begin{bmatrix} 1 & -x & 0 & 0 \\ 0 &1 & -x & 0 \\ 0 & 0 & 1 & -x \\ 0 & 1 & 0 & -1 \end{bmatrix}\] be a $4\times 4$ matrix. Find all values of $x$ so that the matrix $A$ is singular.   Hint. Use the fact that a matrix is singular if and only […]
  • Compute Determinant of a Matrix Using Linearly Independent VectorsCompute Determinant of a Matrix Using Linearly Independent Vectors Let $A$ be a $3 \times 3$ matrix. Let $\mathbf{x}, \mathbf{y}, \mathbf{z}$ are linearly independent $3$-dimensional vectors. Suppose that we have \[A\mathbf{x}=\begin{bmatrix} 1 \\ 0 \\ 1 \end{bmatrix}, A\mathbf{y}=\begin{bmatrix} 0 \\ 1 \\ 0 […]
  • Maximize the Dimension of the Null Space of $A-aI$Maximize the Dimension of the Null Space of $A-aI$ Let \[ A=\begin{bmatrix} 5 & 2 & -1 \\ 2 &2 &2 \\ -1 & 2 & 5 \end{bmatrix}.\] Pick your favorite number $a$. Find the dimension of the null space of the matrix $A-aI$, where $I$ is the $3\times 3$ identity matrix. Your score of this problem is equal to that […]
  • Characteristic Polynomial, Eigenvalues, Diagonalization Problem (Princeton University Exam)Characteristic Polynomial, Eigenvalues, Diagonalization Problem (Princeton University Exam) Let \[\begin{bmatrix} 0 & 0 & 1 \\ 1 &0 &0 \\ 0 & 1 & 0 \end{bmatrix}.\] (a) Find the characteristic polynomial and all the eigenvalues (real and complex) of $A$. Is $A$ diagonalizable over the complex numbers? (b) Calculate $A^{2009}$. (Princeton University, […]
  • How to Find the Determinant of the  $3\times 3$ MatrixHow to Find the Determinant of the $3\times 3$ Matrix Find the determinant of the matix \[A=\begin{bmatrix} 100 & 101 & 102 \\ 101 &102 &103 \\ 102 & 103 & 104 \end{bmatrix}.\]   Solution. Note that the determinant does not change if the $i$-th row is added by a scalar multiple of the $j$-th row if $i \neq […]

You may also like...

1 Response

  1. 12/31/2016

    […] The other method to compute the determinant is to use  the cofactor expansion. See problem Calculate determinants of matrices for […]

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.

More in Linear Algebra
Problems and solutions in Linear Algebra
Find a Matrix that Maps Given Vectors to Given Vectors

Suppose that a real matrix $A$ maps each of the following vectors \[\mathbf{x}_1=\begin{bmatrix} 1 \\ 1 \\ 1 \end{bmatrix}, \mathbf{x}_2=\begin{bmatrix}...

Close