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.

40 <strong>Linear</strong> <strong>Algebra</strong>, by Hefferon<br />

outermost ‘+’ occurs right before ⃗v k+1 .<br />

= (· · · ⃗v 1 · · · ⃗v m · · · ) + ((· · · (⃗v m+1 + ⃗v m+2 ) + · · · + ⃗v k ) + ⃗v k+1 )<br />

Apply the associativity of the sum of three things<br />

= (( · · · ⃗v 1 · · · ⃗v m · · · ) + ( · · · (⃗v m+1 + ⃗v m+2 ) + · · · ⃗v k )) + ⃗v k+1<br />

and finish by applying the inductive hypothesis inside these outermost parenthesis.<br />

Two.I.1.43 (a) We outline the check of the conditions from Definition 1.1.<br />

Item (1) has five conditions. First, additive closure holds because if a 0 + a 1 + a 2 = 0 and<br />

b 0 + b 1 + b 2 = 0 then<br />

(a 0 + a 1 x + a 2 x 2 ) + (b 0 + b 1 x + b 2 x 2 ) = (a 0 + b 0 ) + (a 1 + b 1 )x + (a 2 + b 2 )x 2<br />

is in the set since (a 0 + b 0 ) + (a 1 + b 1 ) + (a 2 + b 2 ) = (a 0 + a 1 + a 2 ) + (b 0 + b 1 + b 2 ) is zero. The<br />

second through fifth conditions are easy.<br />

Item (2) also has five conditions. First, closure under scalar multiplication holds because if<br />

a 0 + a 1 + a 2 = 0 then<br />

r · (a 0 + a 1 x + a 2 x 2 ) = (ra 0 ) + (ra 1 )x + (ra 2 )x 2<br />

is in the set as ra 0 + ra 1 + ra 2 = r(a 0 + a 1 + a 2 ) is zero. The second through fifth conditions here<br />

are also easy.<br />

(b) This is similar to the prior answer.<br />

(c) Call the vector space V . We have two implications: left to right, if S is a subspace then it is closed<br />

under linear combinations of pairs of vectors and, right to left, if a nonempty subset is closed under<br />

linear combinations of pairs of vectors then it is a subspace. The left to right implication is easy;<br />

we here sketch the other one by assuming S is nonempty and closed, and checking the conditions of<br />

Definition 1.1.<br />

Item (1) has five conditions. First, to show closure under addition, if ⃗s 1 , ⃗s 2 ∈ S then ⃗s 1 + ⃗s 2 ∈ S<br />

as ⃗s 1 + ⃗s 2 = 1 · ⃗s 1 + 1 · ⃗s 2 . Second, for any ⃗s 1 , ⃗s 2 ∈ S, because addition is inherited from V , the<br />

sum ⃗s 1 + ⃗s 2 in S equals the sum ⃗s 1 + ⃗s 2 in V and that equals the sum ⃗s 2 + ⃗s 1 in V and that in<br />

turn equals the sum ⃗s 2 + ⃗s 1 in S. The argument for the third condition is similar to that for the<br />

second. For the fourth, suppose that ⃗s is in the nonempty set S and note that 0 ·⃗s = ⃗0 ∈ S; showing<br />

that the ⃗0 of V acts under the inherited operations as the additive identity of S is easy. The fifth<br />

condition is satisfied because for any ⃗s ∈ S closure under linear combinations shows that the vector<br />

0 · ⃗0 + (−1) · ⃗s is in S; showing that it is the additive inverse of ⃗s under the inherited operations is<br />

routine.<br />

The proofs for item (2) are similar.<br />

Subsection Two.I.2: Subspaces and Spanning Sets<br />

Two.I.2.20 By Lemma 2.9, to see if each subset of M 2×2 is a subspace, we need only check if it is<br />

nonempty and closed.<br />

(a) Yes, it is easily checked to be nonempty and closed. This is a paramatrization.<br />

( ) ( ) 1 0 0 0 ∣∣<br />

{a + b a, b ∈ R}<br />

0 0 0 1<br />

By the way, the paramatrization also shows that it is a subspace, it is given as the span of the<br />

two-matrix set, and any span is a subspace.<br />

(b) Yes; it is easily checked to be nonempty and closed. Alternatively, as mentioned in the prior<br />

answer, the existence of a paramatrization shows that it is a subspace. For the paramatrization, the<br />

condition a + b = 0 can be rewritten<br />

( )<br />

as a = −b. Then<br />

(<br />

we have<br />

)<br />

this.<br />

−b 0 ∣∣ −1 0 ∣∣<br />

{<br />

b ∈ R} = {b<br />

b ∈ R}<br />

0 b<br />

0 1<br />

(c) No. It is not closed under addition. For instance,<br />

( ) ( ) ( )<br />

5 0 5 0 10 0<br />

+ =<br />

0 0 0 0 0 0<br />

is not in the set. (This set is also not closed under scalar multiplication, for instance, it does not<br />

contain the zero matrix.)

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

Saved successfully!

Ooh no, something went wrong!