< Page:EB1911 - Volume 01.djvu
This page has been proofread, but needs to be validated.
621
ALGEBRAIC FORMS

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= a22a23...a2n
a32a33...a3n
......
an2an3...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. 103
216
=116−026+321
−53030−5
0−53
=1 | 3 | −6 | −5 | +3.2 | −5 | −3. 1 | 0 |
=3+30−30−0=3.

Since the determinant

a21a22a23...a2n
a21a22a23...a2n
a31a32a33...a3n, having two identical rows,
.......
an1an2an3...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 (ki);
and proceeding by columns instead of rows,
a1iA1k+a2iA2k+a3iA3k+...aniAnk=0 (ki)
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
αβγ = αβαγα = 
 β2α2γ2α2
βαγα
 
111100
= (βα)(γα) β + αγ + α  = (βγ)(γα) βγγ + α
1101

=(βα)(γα)(βγ).

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 ri, sk; we will thus obtain a minor of Aik, which is a minor also of Δ of order n−2. It will be


Aik
=∂Aik/ars=∂²Δ/aikars
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 ri and the sth column of Δ is the sth or (s−1)th column of Aik according as sk. 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
=∂²/arsatu
Aik
=∂²/aikarsatuΔ
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 np 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=a21A1k+...+a2,k−1A1,k+a2,k+1+...+a2,nA1,k,
212,k−12,n

and thence

Δ =Σa1ia2kA1iwhere ik;
i,k2k

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 a2ra3r3r

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
.
a1ra2ra3r3r

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.

a11a21a31...an1−100...0
a12a22a32...an20−10...0
a13a23a33...an300−1...0
..............
an1an2an3...ann000...−1
 = AB
CD
 for brevity.
000...0b11b12b13...b1n
000...0b21b22b23...b2n
000...0b31b32b33...b3n
..............
000...0bn1bn2bn3...bnn


Multiply the 1st, 2nd ... nth rows by b11, b12, ... b1n respectively, and

This article is issued from Wikisource. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.