Comprehensive Guide on Laplace Expansion Theorem
Start your free 7-days trial now!
The determinant was initially defined as the cofactor expansion along the first row. In theoremlink, we proved that the determinant can also be computed using the cofactor expansion along the first column. Interestingly, the determinant can be computed as the cofactor expansion along any row or column 🤯.
Laplace expansion theorem
The determinant of a matrix can be computed by the cofactor expansion along any row or column.
Proof. For simplicity, consider the following $3\times3$ matrix:
The general proof follows the same logic. By definition, the determinant of $\boldsymbol{A}$ is equal to the cofactor expansion along the first row:
Here, $\boldsymbol{A}_{12}$ represents the sub-matrix after removing the $1$st row $2$nd column from the original matrix $\boldsymbol{A}$.
Our first goal is to show that the determinant of $\boldsymbol{A}$ is also equal to the cofactor expansion along the second row:
Consider the following matrix $\boldsymbol{B}$ obtained by interchanging the first two rows of $\boldsymbol{A}$ like so:
We obtain the determinant of $\boldsymbol{B}$ using the cofactor expansion along the first row:
Now, by theoremlink, interchanging an adjacent pair of rows will flip the sign of the determinant. Therefore, we have that:
Substituting \eqref{eq:lC8KOqXT4QxuWblzcJv} into \eqref{eq:gJLennJq7uOx6KlRg2g} gives:
This is exactly what we wanted to prove \eqref{eq:Odp4e5yKFsso1Sc6h50}.
Let's now consider the case of computing the determinant using cofactor expansion along any row after the $2$nd row. Let's say that we want to show that the determinant can also be computed by cofactor expansion along the $3$rd row:
Now, consider the following matrix where the $3$rd row of $\boldsymbol{A}$ is at the top:
To bring the $3$rd row to the top, we performed $2$ elementary row operations of interchanging rows on $\boldsymbol{A}$ like so:
Every row-swapping operation flips the sign of the determinant. Since we row-swapped twice, the sign of the determinant does not change. Therefore, we have that:
By definition, the determinant of $\boldsymbol{B}$ is the cofactor expansion along the first row:
Equating \eqref{eq:nsUGfDpyFjcyyjqa4Rk} and \eqref{eq:xpUrDl1GHI4CcpqPWvk} gives:
This is exactly what we wanted to prove \eqref{eq:CYrxgMWzQseT5HeUgpS}.
Great, we have managed to show that the determinant can be computed using cofactor expansion along any row. We now have to show that we can do so using cofactor expansion along any column as well. Fortunately, this is easy because we have already proven the following theoremlink:
For example, suppose we have the following matrix:
Our goal is to show that the determinant can be computed by cofactor expansion along any column. Let's say we choose the $3$rd column - we want to show the following:
Now, the transpose of $\boldsymbol{A}$ is:
We have already shown that we can perform cofactor expansion along any row to obtain the determinant. Let's pick the $3$rd row:
Because $\det(\boldsymbol{A}^T)=\det(\boldsymbol{A})$, we have that:
Finally, notice how $\boldsymbol{A}^T_{ij}= \boldsymbol{A}_{ji}$. For instance, consider $\boldsymbol{A}^T_{31}= \boldsymbol{A}_{13}$ below:
Therefore, \eqref{eq:IhG1QMl5an7mHRK4RE5} becomes:
This is exactly what we wanted to show \eqref{eq:iFSxbmTqAYneLDEEPzu}. This completes the proof.
Performing cofactor expansion along a row and column of 3x3 matrix
Consider the following matrix:
Show that the cofactor expansion along the $1$st row and the cofactor expansion along the $3$rd column are equal.
Solution. We know from the Laplace expansion theorem that the cofactor expansion along the $1$st row and the cofactor expansion along the $3$rd column are equal. Let's confirm this.
The cofactor expansion along the $1$st row is:
The cofactor expansion along the $3$rd column is:
Indeed, no matter which row or column we pick for cofactor expansion, we end up with the same value for the determinant!
Finding the determinant of 3x3 matrix
Find the determinant of the following matrix:
Solution. The Laplace expansion theorem states that the determinant can be computed using cofactor expansion along any row or column. Therefore, we can be smart about the row or column that we pick. We can see that the second column of $\boldsymbol{A}$ is filled mostly with zeros. Therefore, let's perform cofactor expansion along the second column:
Notice how easy it is to find the determinant in this case!