expression for the determinant becomes Σ( — )ka1βa2aa3γ...anν, viz. a and β are transposed, and it is clear that the number of transpositions necessary to convert the permutation βαγ...ν of the second suffixes to the natural order is changed by unity. Hence the transposition of columns merely changes the sign of the determinant. Similarly it is shown that the transposition of any two columns or of any two rows merely changes the sign of the determinant.
Theorem—Interchange of any two rows or of any two columns merely changes the sign of the determinant.
Corollary—If any two rows or any two columns of a determinant be identical the value of the determinant is zero.
Minors of a Determinant—From the value of Δ we may separate those members which contain a particular element aik as a factor, and write the portion aik Aik; Ak, the cofactor of aik , is called a minor of order n−1 of the determinant.
Now a11A11=Σ ± = a11a22a33...ann, wherein a11 is not to be changed, but the second suffixes in the product a22a33...ann assume all permutations, the number of transpositions necessary determining the sign to be affixed to the member.
Hence a11A11 = a11a22a33...ann, where the cofactor of a11 is clearly the determinant obtained by erasing the first row and the first column.
| Hence A11= | a22 | a23 | ... | a2n |
| a32 | a33 | ... | a3n | |
| . | . | ... | . | |
| an2 | an3 | ... | ann |
Similarly Aik , the cofactor of aik, is shown to be the product of (—)i+k and the determinant obtained by erasing from Δ the ith row and kth column. No member of a determinant can involve more than one element from the first row. Hence we have the development
Δ = a11A11 +a12A12 +a13A13+...+a1nA1n, proceeding according to the elements of the first row and the corresponding minors.
Similarly we have a development proceeding according to the elements contained in any row or in any column, viz.
| Δ=ai1Ai1 +ai2Ai2 +ai3Ai3+...+ainAin | (A) |
| Δ=a1kA1k +a2kA2k +a3kA3k+...+ankAnk |
This theory enables the evaluation of a determinant by successive reduction of the orders of the determinants involved.
| Ex. gr. | 1 | 0 | 3 | ||||||||||||||||
| 2 | 1 | 6 |
| ||||||||||||||||
| 0 | −5 | 3 | |||||||||||||||||
| =1 | 3 | −6 | −5 | +3.2 | −5 | −3. 1 | 0 | | |||||||||||||||||||
| =3+30−30−0=3. |
Since the determinant
| a21 | a22 | a23 | ... | a2n | |
| a21 | a22 | a23 | ... | a2n | |
| a31 | a32 | a33 | ... | a3n | , having two identical rows, |
| . | . | . | ... | . | |
| an1 | an2 | an3 | ... | ann |
vanishes identically; we have by development according to the elements of the first row
a21A11+a22A12+a23A13+...a2nA1n=0;
and, in general, since
ai1Ai1+ai2Ai2+ai3Ai3+...ainAin=Δ,
if we suppose the ith and kth rows identical
ak1Ai1+ak2Ai2+ak3Ai3+...aknAin=0 (k ≷ i);
and proceeding by columns instead of rows,
a1iA1k+a2iA2k+a3iA3k+...aniAnk=0 (k ≷ i)
identical relations always satisfied by these minors.
If in the first relation of (A) we write ais = bis+cis+dis+... we find that ΣaisAis = ΣbisAis + ΣcisAis + ΣdisAis +... so that Δ breaks up into a sum of determinants, and we also obtain a theorem for the addition of determinants which have n – 1 rows in common. If we multiply the elements of the second row by an arbitrary magnitude λ, and add to the corresponding elements of the first row, Δ becomes Σa1sA1s + λΣa2sA1s = Δ, showing that the value of the determinant is unchanged. In general we can prove in the same way the—
Theorem.—The value of a determinant is unchanged if we add to the elements of any row or column the corresponding elements of the other rows or other columns respectively each multiplied by an arbitrary magnitude, such magnitude remaining constant in respect of the elements in a particular row or a particular column.
Observation.—Every factor common to all the elements of a row or of a column is obviously a factor of the determinant, and may be taken outside the determinant brackets.
| Ex. gr. | α2 | β2 | γ2 | α2 | β2 − α2 | γ2 − α2 | |||||||||||
| α | β | γ | = | α | β − α | γ − α | = |
| |||||||||
| 1 | 1 | 1 | 1 | 0 | 0 | ||||||||||||
| = (β − α)(γ − α) | β + α | γ + α | = (β − γ)(γ − α) | β − γγ + α |
| 1 | 1 | 01 |
=(β − α)(γ − α)(β − γ).
The minor Aik is ∂Δ∂aik, and is itself a determinant of order n−1. We may therefore differentiate again in regard to any element ars where r≷i, s≷k; we will thus obtain a minor of Aik, which is a minor also of Δ of order n−2. It will be
| Aik | = ∂Aik∂ars = ∂²Δ∂aik∂ars |
| rs |
and will be obtained by erasing from the determinant Aik the row and column containing the element ars; this was originally the rth row and the sth column of Δ; the rth row of Δ is the rth or (r–1)th row of Aik according as r≷i and the sth column of Δ is the sth or (s−1)th column of Aik according as s≷k. Hence, if Tri denote the number of transpositions necessary to bring the succession ri into ascending order of magnitude, the sign to be attached to the determinant arrived at by erasing the ith and rth rows and the kth and sth columns from Δ in order produce
| Aik | will be −1 raised to the power of Tri+Tks+i+k+r+s. |
| rs |
Similarly proceeding to the minors of order n−3, we find that
| Aik |
= ∂∂atu | Aik |
= ∂²∂ars∂atu | Aik |
= ∂²∂aik∂ars∂atuΔ |
| rs tu |
rs |
is obtained from Δ by erasing the ith, rth, tth, rows, the kth, sth, uth columns, and multiplying the resulting determinant by −1 raised to the power Ttri +Tusk +i+k+r+s+t+u and the general law is clear.
Corresponding Minors.—In obtaining the minor
| Aik | in the form of a determinant we erased certain rows and columns, |
| rs |
and we would have erased in an exactly similar manner had we been forming the determinant associated with
| Aik | , since the deleting lines intersect in two pairs of points. |
| rk |
In the latter case the sign is determined by −1 raised to the same power as before, with the exception that Tuks, replaces Tusk; but if one of these numbers be even the other must be uneven; hence
| Aik= | Ais. |
| rs | rk |
Moreover
| aikars | Aik+ | aisark | Ais = | aik ais | Aik, |
| rs | rk | aik ars | rs |
where the determinant factor is given by the four points in which the deleting lines intersect. This determinant and that associated with
| Aik | are termed corresponding determinants. |
| rs |
Similarly p lines of deletion intersecting in p² points yield corresponding determinants of orders p and n−p respectively. Recalling the formula
Δ=a11A11+a12A12+a13A13+...+a1nA1n,
it will be seen that a1k and A1k involve corresponding determinants. Since A1k is a determinant we similarly obtain
| A1k=a21 | A1k+...+a2,k−1 | A1,k | +a2,k+1 | +...+a2,n | A1,k, |
| 21 | 2,k−1 | 2,n |
and thence
| Δ = | Σa1i a2k | A1iwhere i ≷ k; |
| i,k | 2k |
and as before
| | a1i a2i | ||
| Δ=Σ i,k |
a1k a2k | A1i 2k | i>k, |
an important expansion of Δ.
Similarly
| | a1ia2ia3i | ||
| Δ=Σ i,k,r |
a1k a2k a3k | A1i 2k | i>k>r, |
| a1r a2ra3r | 3r |
and the general theorem is manifest, and yields a development in a sum of products of corresponding determinants. If the jth column be identical with the ith the determinant Δ vanishes identically; hence if j be not equal to i, k, or r,
| | a1ja2ja3j | |
| 0=Σ | a1k a2k a3k | A1i 2k. |
| a1ra2ra3r | 3r |
Similarly, by putting one or more of the deleted rows or columns equal to rows or columns which are not deleted, we obtain, with Laplace, a number of identities between products of determinants of complementary orders.
Multiplication.—From the theorem given above for the expansion of a determinant as a sum of products of pairs of corresponding determinants it will be plain that the product of Δ= (a11, a22, ... ann) and D = (b11, b22, bnn ) may be written as a determinant of order 2n, viz.
| a11 | a21 | a31 | ... | an1 | −1 | 0 | 0 | ... | 0 | |||||||||
| a12 | a22 | a32 | ... | an2 | 0 | −1 | 0 | ... | 0 | |||||||||
| a13 | a23 | a33 | ... | an3 | 0 | 0 | −1 | ... | 0 | |||||||||
| . | . | . | ... | . | . | . | . | ... | . | |||||||||
| an1 | an2 | an3 | ... | ann | 0 | 0 | 0 | ... | −1 |
| ||||||||
| 0 | 0 | 0 | ... | 0 | b11 | b12 | b13 | ... | b1n | |||||||||
| 0 | 0 | 0 | ... | 0 | b21 | b22 | b23 | ... | b2n | |||||||||
| 0 | 0 | 0 | ... | 0 | b31 | b32 | b33 | ... | b3n | |||||||||
| . | . | . | ... | . | . | . | . | ... | . | |||||||||
| 0 | 0 | 0 | ... | 0 | bn1 | bn2 | bn3 | ... | bnn | |||||||||
Multiply the 1st, 2nd ... nth rows by b11, b12, ... b1n respectively, and