3.3 The Laplace Expansion 29The expansion formula (3.3.4) follows.
Illustrations
1.Whenr= 2, the Laplace expansion formula can be proved as follows:Changing the notation in the second line of (3.3.10),A=
n
∑p=1n
∑q=1aipajqAij;pq,i<j.This double sum containsn2
terms, but thenterms in whichq=parezero by the definition of a second cofactor. Hence,A=
∑
p<qaipajqAij,pq+∑
q<paipajqAij;pq.In the second double sum, interchange the dummiespandqand referonce again to the definition of a second cofactor:A=
∑
p<q∣
∣
∣
∣
aip aiqajp ajq∣
∣
∣
∣
Aij;pq=
∑
p<qNij;pqAij;pq,i<j,which proves the Laplace expansion formula from rowsiandj. When(n, i, j)=(4, 1 ,2), this formula becomesA=N 12 , 12 A 12 , 12 +N 12 , 13 A 12 , 13 +N 12 , 14 A 12 , 14
+N 12 , 23 A 12 , 23 +N 12 , 24 A 12 , 24
+N 12 , 34 A 12 , 34.
2.Whenr= 3, begin with the formulaA=
n
∑p=1n
∑q=1n
∑r=1aipajqakrAijk,pqr, i<j<k,which is obtained from the second line of (3.3.11) with a change innotation. The triple sum containsn
3
terms, but those in whichp,q,andrare not distinct are zero. Those which remain can be divided into3! = 6 groups according to the relative magnitudes ofp,q, andr:A=
[
∑
p<q<r+
∑
p<r<q+
∑
q<r<p+
∑
q<p<r+
∑
r<p<q+
∑
r<q<p]
aipajqakrAijk,pqr.