11.04.2014 Views

Linear Algebra Exercises-n-Answers.pdf

Linear Algebra Exercises-n-Answers.pdf

Linear Algebra Exercises-n-Answers.pdf

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<strong>Answers</strong> to <strong>Exercises</strong> 171<br />

As in the permutation expansion derivation, whenever two of the indices in i 1 , . . . , i n are equal<br />

then the determinant has two equal arguments, and evaluates to 0. So we need only consider the cases<br />

where i 1 , . . . , i n form a permutation of the numbers 1, . . . , n. We thus have<br />

∑<br />

det(t(⃗s 1 ), . . . , t(⃗s n )) =<br />

s φ(1),1 . . . s φ(n),n det(⃗t φ(1) , . . . ,⃗t φ(n) ).<br />

permutations φ<br />

Swap the columns in det(⃗t φ(1) , . . . ,⃗t φ(n) ) to get the matrix T back, which changes the sign by a factor<br />

of sgn φ, and then factor out the determinant of T .<br />

= ∑ s φ(1),1 . . . s φ(n),n det(⃗t 1 , . . . ,⃗t n ) · sgn φ = det(T ) ∑ s φ(1),1 . . . s φ(n),n · sgn φ.<br />

φ<br />

φ<br />

As in the proof that the determinant of a matrix equals the determinant of its transpose, we commute<br />

the s’s so they are listed by ascending row number instead of by ascending column number (and we<br />

substitute sgn(φ −1 ) for sgn(φ)).<br />

= det(T ) ∑ φ<br />

s 1,φ −1 (1) . . . s n,φ −1 (n) · sgn φ −1 = det(T ) det(⃗s 1 , ⃗s 2 , . . . , ⃗s n )<br />

Four.II.1.29<br />

(a) An algebraic check is easy.<br />

0 = xy 2 + x 2 y 3 + x 3 y − x 3 y 2 − xy 3 − x 2 y = x · (y 2 − y 3 ) + y · (x 3 − x 2 ) + x 2 y 3 − x 3 y 2<br />

simplifies to the familiar form<br />

y = x · (x 3 − x 2 )/(y 3 − y 2 ) + (x 2 y 3 − x 3 y 2 )/(y 3 − y 2 )<br />

(the y 3 − y 2 = 0 case is easily handled).<br />

For geometric insight, this picture shows that the box formed by the three vectors. Note that all<br />

three vectors end in the z = 1 plane. Below the two vectors on the right is the line through (x 2 , y 2 )<br />

and (x 3 , y 3 ).<br />

( x<br />

)<br />

y<br />

1<br />

( x2<br />

)<br />

y 21<br />

( x3<br />

)<br />

y 31<br />

The box will have a nonzero volume unless the triangle formed by the ends of the three is degenerate.<br />

That only happens (assuming that (x 2 , y 3 ) ≠ (x 3 , y 3 )) if (x, y) lies on the line through the other two.<br />

(b) This is how the answer was given in the cited source. The altitude through (x 1 , y 1 ) of a triangle<br />

with vertices (x 1 , y 1 ) (x 2 , y 2 ) and (x 3 , y 3 ) is found in the usual way from the normal form of the<br />

above:<br />

∣ ∣∣∣∣∣ x<br />

1<br />

1 x 2 x 3<br />

√ y 1 y 2 y 3<br />

(x2 − x 3 ) 2 + (y 2 − y 3 ) 2 1 1 1 ∣ .<br />

Another step shows the area of the triangle to be<br />

1<br />

x 1 x 2 x 3<br />

2<br />

y 1 y 2 y 3<br />

∣ 1 1 1 ∣ .<br />

This exposition reveals the modus operandi more clearly than the usual proof of showing a collection<br />

of terms to be identitical with the determinant.<br />

(c) This is how the answer was given in the cited source. Let<br />

x 1 x 2 x 3<br />

D =<br />

y 1 y 2 y 3<br />

∣ 1 1 1 ∣<br />

then the area of the triangle is (1/2)|D|. Now if the coordinates are all integers, then D is an integer.<br />

Subsection Four.III.1: Laplace’s Expansion

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

Saved successfully!

Ooh no, something went wrong!