06.09.2021 Views

Linear Algebra, 2020a

Linear Algebra, 2020a

Linear Algebra, 2020a

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

350 Chapter Four. Determinants<br />

Proof We must check that it satisfies the four conditions from the definition of<br />

determinant, Definition 2.1.<br />

Condition (4) is easy: where I is the n×n identity, in<br />

d(I) =<br />

∑<br />

ι 1,φ(1) ι 2,φ(2) ···ι n,φ(n) sgn(φ)<br />

perm φ<br />

all of the terms in the summation are zero except for the one where the permutation<br />

φ is the identity, which gives the product down the diagonal, which is<br />

one.<br />

For condition (3) suppose that T<br />

kρ i<br />

−→ ˆT and consider d(ˆT).<br />

∑<br />

ˆt 1,φ(1) ···ˆt i,φ(i) ···ˆt n,φ(n) sgn(φ)<br />

perm φ<br />

= ∑ t 1,φ(1) ···kt i,φ(i) ···t n,φ(n) sgn(φ)<br />

φ<br />

Factor out k to get the desired equality.<br />

= k · ∑<br />

t 1,φ(1) ···t i,φ(i) ···t n,φ(n) sgn(φ) =k · d(T)<br />

φ<br />

ρ i↔ρ j<br />

−→<br />

For (2) suppose that T ˆT. We must show that d(ˆT) is the negative<br />

of d(T).<br />

d(ˆT) =<br />

∑ ˆt 1,φ(1) ···ˆt i,φ(i) ···ˆt j,φ(j) ···ˆt n,φ(n) sgn(φ) (∗)<br />

perm φ<br />

We will show that each term in (∗) is associated with a term in d(T), and that the<br />

two terms are negatives of each other. Consider the matrix from the multilinear<br />

expansion of d(ˆT) giving the term ˆt 1,φ(1) ···ˆt i,φ(i) ···ˆt j,φ(j) ···ˆt n,φ(n) sgn(φ).<br />

⎛<br />

⎜<br />

⎝<br />

.<br />

ˆt i,φ(i)<br />

. ..<br />

ˆt j,φ(j)<br />

It is the result of the ρ i ↔ ρ j operation performed on this matrix.<br />

⎛<br />

⎞<br />

.<br />

t i,φ(j)<br />

.<br />

⎜ t<br />

⎝ j,φ(i)<br />

⎟<br />

⎠<br />

. ..<br />

.<br />

⎞<br />

⎟<br />

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!