Professional Documents
Culture Documents
Laplace Expansions For The Determinant
Laplace Expansions For The Determinant
Using the definition of the determinant, the following expression was derived in Example
5:
If A = [ a ij ] is an n x n matrix, then the determinant of the ( n − 1) x ( n− 1) matrix that
remains once the row and column containing the entry a ij are deleted is called
the a ij minor, denoted mnr( a ij ). If the a ij minor is multiplied by (−1) i + j , he result is
called the a ij cofactor, denoted cof( a ij ). That is,
Using this terminology, the equation given above for the determinant of the 3 x 3
matrix A is equal to the sum of the products of the entries in the first row and their
cofactors:
This is called the Laplace expansion by the first row. It can also be shown that the
determinant is equal to the Laplace expansion by the second row,
or by the third row,
Even more is true. The determinant is also equal to the Laplace expansion by the
first column
by the second column, or by the third column. Although the Laplace expansion formula
for the determinant has been explicitly verified only for a 3 x 3 matrix and only for the
first row, it can be proved that the determinant of any n x n matrix is equal to the
Laplace expansion by any row or any column.
Example 1: Evaluate the determinant of the following matrix using the Laplace
expansion by the second column:
The entries in the second column are a 12 = −1, a 22 = 2, and a 32 = 0. The minors of
these entries, mnr( a 12), mnr( a 22), and mnr( a 32), are computed as follows:
The factor (−1) i + j which multiplies the a ij minor to give the a ijcofactor leads to a
checkerboard pattern of signs; each sign gives the value of this factor when computing
the a ij cofactor from the a ijminor. For example, the checkerboard pattern for a 3 x 3
matrix looks like this:
and so on.
First, find the row or column with the most zeros. Here, it's the third row, which contains
two zeros; the Laplace expansion by this row will contain only two nonzero terms. The
checkerboard pattern displayed above for a 4 by 4 matrix implies that the minor of the
entry a 31 = 1 will be multiplied by +1, and the minor of the entry a 34 = 2 will be multiplied
by −1 to give the respective cofactors:
Now, each of these cofactors—which are themselves determinants—can be evaluated
by a Laplace expansion. Expanding by the third column,
Therefore, evaluating det A by the Laplace expansion along A's third row yields
To illustrate, the cross product of the vectors x = 3 j − 3 k and y = −2 i+ 2 j − k is
In the 3 by 3 case, the Laplace expansion along the first row of A gives the same result
as the Laplace expansion along the first column of AT, implying that det ( A T) = det A:
for the determinant, it is not difficult to give a general proof that det ( A T) = det A.
given that
Since one row exchange reverses the sign of the determinant (Property 2), two-row
exchanges,
Therefore,
Example 7: Given that the numbers 1547, 2329, 3893, and 4471 are all divisible by 17,
prove that the determinant of
Because of the result det ( A T) = det A, every property of the determinant which
involves the rows of A implies another property of the determinant involving the columns
of A. For example, the determinant is linear in each column, reverses sign if
two columns are interchanged, is unaffected if a multiple of one column is added to
another column, and so on.
To begin, multiply the first column of A by 1000, the second column by 100, and the
third column by 10. The determinant of the resulting matrix will be 1000·100·10 times
greater than the determinant of A:
Next, add the second, third, and fourth columns of this new matrix to its first column.
None of these column operations changes the determinant; thus,
Since each entry in the first column of this latest matrix is divisible by 17, every term in
the Laplace expansion by the first column will be divisible by 17, and thus the sum of
these terms—which gives the determinant—will be divisible by 17. Since 17 divides
10 6 det A, 17 must divide det A because 17 is prime and doesn't divide 10 6.
The Jacobian of the map ( u, v) ↦ ( x, y), a quantity denoted by the symbol δ( x, y)/δ( u,
v), is defined to be the following determinant:
The fact that the Jacobian of this transformation is equal to raccounts for the factor
of r in the familiar formula
where R′ is the region in the r−θ plane mapped by (*) to the region of integration R in
the x−y plane.
The Jacobian can also be extended to three variables. For example, a point in 3‐space
can be specified by giving its spherical coordinates—ϕ, and θ—which are related to the
usual rectangular coordinates— x, y, and z—by the equations
See Figure .
Figure 1
The fact that the Jacobian of this transformation is equal to ρ 2 sin ϕ accounts for the
factor of ρ 2 sin ϕ in the formula for changing the variables in a triple integral from
rectangular to spherical coordinates:
The following row‐reduction operations, because they simply involve adding a multiple
of one row to another, do not alter the value of the determinant:
Now, when the determinant of this latter matrix is computed using the Laplace
expansion by the first column, only one nonzero term remains:
In order to avoid generating many noninteger entries during the row‐reduction process,
a factor of 2 is first divided out of the bottom row. Since multiplying a row by a scalar
multiplies the determinant by that scalar,
Now, because the elementary row operations
do not change the determinant, Laplace expansion by the first column of this latter
matrix completes the evaluation of the determinant of A: