23.07.2012 Views

Linear Algebra

Linear Algebra

Linear Algebra

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.

296 Chapter 4. Determinants<br />

also does not give the same determinant as before the swap — again there is a<br />

sign change. Trying a different 3×3 swapρ1↔ρ2 ⎛ ⎞<br />

d e f<br />

det( ⎝a b c⎠)<br />

=dbi + ecg + fah− hcd − iae − gbf<br />

g h i<br />

also gives a change of sign.<br />

Thus, row swaps appear to change the sign of a determinant. This modifies<br />

our plan, but does not wreck it. We intend to decide nonsingularity by<br />

considering only whether the determinant is zero, not by considering its sign.<br />

Therefore, instead of expecting determinants to be entirely unaffected by row<br />

operations, will look for them to change sign on a swap.<br />

To finish, we compare det( ˆ T ) to det(T ) for the operation<br />

T kρi<br />

−→ ˆ T<br />

of multiplying a row by a scalar k �= 0. One of the 2×2 cases is<br />

� �<br />

a b<br />

det( )=a(kd) − (kc)b = k · (ad − bc)<br />

kc kd<br />

and the other case has the same result. Here is one 3×3 case<br />

⎛<br />

⎞<br />

a b c<br />

det( ⎝ d e f ⎠) =ae(ki)+bf(kg)+cd(kh)<br />

kg kh ki −(kh)fa− (ki)db − (kg)ec<br />

= k · (aei + bfg + cdh − hfa − idb − gec)<br />

and the other two are similar. These lead us to suspect that multiplying a row<br />

by k multiplies the determinant by k. This fits with our modified plan because<br />

we are asking only that the zeroness of the determinant be unchanged and we<br />

are not focusing on the determinant’s sign or magnitude.<br />

In summary, to develop the scheme for the formulas to compute determinants,<br />

we look for determinant functions that remain unchanged under the<br />

pivoting operation, that change sign on a row swap, and that rescale on the<br />

rescaling of a row. In the next two subsections we will find that for each n such<br />

a function exists and is unique.<br />

For the next subsection, note that, as above, scalars come out of each row<br />

without affecting other rows. For instance, in this equality<br />

⎛ ⎞ ⎛ ⎞<br />

3 3 9<br />

1 1 3<br />

det( ⎝2 1 1 ⎠) =3· det( ⎝2 1 1 ⎠)<br />

5 10 −5<br />

5 10 −5<br />

the 3 isn’t factored out of all three rows, only out of the top row. The determinant<br />

acts on each row of independently of the other rows. When we want to use<br />

this property of determinants, we shall write the determinant as a function of<br />

the rows: ‘det(�ρ1,�ρ2,...�ρn)’, instead of as ‘det(T )’ or ‘det(t1,1,...,tn,n)’. The<br />

definition of the determinant that starts the next subsection is written in this<br />

way.

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

Saved successfully!

Ooh no, something went wrong!