A.3 Multiple-Sum Identities 311which proves the lemma wheni>1.
Cyclic Permutations
The cyclic permutations of ther-set{i 1 i 2 i 3 ... ir}are alternately odd
and even whenris even, and are all even whenris odd. Hence, the signs as-
sociated with the permutations alternate whenris even but are all positive
whenris odd.
Examples.If
sgn{ij}=1,then
sgn{ji}=− 1.If
sgn{ijk}=1,then
sgn{jki}=1,sgn{kij}=1.If
sgn{ijkm}=1,then
sgn{jkmi}=− 1 ,sgn{kmij}=1,sgn{mijk}=− 1.Cyclic permutations appear in Section 3.2.4 on alien second and higher
cofactors and in Section 4.2 on symmetric determinants.
Exercise.Prove that
|δr
isj
|n= sgn{
r 1 r 2 r 3 ··· rns 1 s 2 s 3 ··· sn}
.
1 ≤i,j≤nA.3 Multiple-Sum Identities
1.Iffi=n
∑j=1ci+1−j,j, 1 ≤i≤ 2 n− 1 ,