Linear Algebra Exercises-n-Answers.pdf

Linear Algebra Exercises-n-Answers.pdf Linear Algebra Exercises-n-Answers.pdf

math.hcmuns.edu.vn
from math.hcmuns.edu.vn More from this publisher
11.04.2014 Views

76 Linear Algebra, by Hefferon and this shows that it preserves scalar multiplication. f( r(a 0 + a 1 x + a 2 x 2 ) ) = f( (ra 0 ) + (ra 1 )x + (ra 2 )x 2 ) ⎛ = ⎝ ra ⎞ 0 ra 1 ⎠ ra 2 ⎛ = r · ⎝ a ⎞ 0 a 1 ⎠ a 2 = r f(a 0 + a 1 x + a 2 x 2 ) Three.I.1.11 ( These are ( the images. ( ) 5 0 −1 (a) (b) (c) −2) 2) 1 To prove that f is one-to-one, assume that it maps two linear polynomials to the same image f(a 1 + b 1 x) = f(a 2 + b 2 x). Then ( ) ( ) a1 − b 1 a2 − b = 2 b 1 b 2 and so, since column vectors are equal only when their components are equal, b 1 = b 2 and a 1 = a 2 . That shows that the two linear polynomials are equal, and so f is one-to-one. To show that f is onto, note that ( s t) is the image of (s − t) + tx. To check that f preserves structure, we can use item (2) of Lemma 1.9. f (c 1 · (a 1 + b 1 x) + c 2 · (a 2 + b 2 x)) = f ((c 1 a 1 + c 2 a 2 ) + (c 1 b 1 + c 2 b 2 )x) ( ) (c1 a = 1 + c 2 a 2 ) − (c 1 b 1 + c 2 b 2 ) c 1 b 1 + c 2 b 2 ( ) ( ) a1 − b = c 1 · 1 a2 − b + c b 2 · 2 1 b 2 = c 1 · f(a 1 + b 1 x) + c 2 · f(a 2 + b 2 x) Three.I.1.12 To verify it is one-to-one, assume that f 1 (c 1 x + c 2 y + c 3 z) = f 1 (d 1 x + d 2 y + d 3 z). Then c 1 + c 2 x + c 3 x 2 = d 1 + d 2 x + d 3 x 2 by the definition of f 1 . Members of P 2 are equal only when they have the same coefficients, so this implies that c 1 = d 1 and c 2 = d 2 and c 3 = d 3 . Therefore f 1 (c 1 x + c 2 y + c 3 z) = f 1 (d 1 x + d 2 y + d 3 z) implies that c 1 x + c 2 y + c 3 z = d 1 x + d 2 y + d 3 z, and so f 1 is one-to-one. To verify that it is onto, consider an arbitrary member of the codomain a 1 +a 2 x+a 3 x 2 and observe that it is indeed the image of a member of the domain, namely, it is f 1 (a 1 x+a 2 y +a 3 z). (For instance, 0 + 3x + 6x 2 = f 1 (0x + 3y + 6z).) The computation checking that f 1 preserves addition is this. f 1 ( (c 1 x + c 2 y + c 3 z) + (d 1 x + d 2 y + d 3 z) ) = f 1 ( (c 1 + d 1 )x + (c 2 + d 2 )y + (c 3 + d 3 )z ) = (c 1 + d 1 ) + (c 2 + d 2 )x + (c 3 + d 3 )x 2 The check that f 1 preserves scalar multiplication is this. = (c 1 + c 2 x + c 3 x 2 ) + (d 1 + d 2 x + d 3 x 2 ) = f 1 (c 1 x + c 2 y + c 3 z) + f 1 (d 1 x + d 2 y + d 3 z) f 1 ( r · (c 1 x + c 2 y + c 3 z) ) = f 1 ( (rc 1 )x + (rc 2 )y + (rc 3 )z ) = (rc 1 ) + (rc 2 )x + (rc 3 )x 2 = r · (c 1 + c 2 x + c 3 x 2 ) = r · f 1 (c 1 x + c 2 y + c 3 z) Three.I.1.13 (a) No; this map is not one-to-one. In particular, the matrix of all zeroes is mapped to the same image as the matrix of all ones.

Answers to Exercises 77 (b) Yes, this is an isomorphism. It is one-to-one: ( ) ( ) a1 b if f( 1 a2 b ) = f( 2 ) then c 1 d 1 c 2 d 2 ⎛ ⎞ ⎛ ⎞ a 1 + b 1 + c 1 + d 1 a 2 + b 2 + c 2 + d 2 ⎜ a 1 + b 1 + c 1 ⎟ ⎝ a 1 + b 1 ⎠ = ⎜ ⎟ ⎝ ⎠ a 1 a 2 + b 2 + c 2 a 2 + b 2 a 2 gives that a 1 = a 2 , and that b 1 = b 2 , and that c 1 = c 2 , and that d 1 = d 2 . It is onto, since this shows ⎛ ⎞ x ( ) ⎜y ⎟ w z − w ⎝z ⎠ = f( ) y − z x − y w that any four-tall vector is the image of a 2×2 matrix. Finally, it preserves combinations ( ) ( ) ( ) a1 b f( r 1 · 1 a2 b + r c 1 d 2 · 2 r1 a ) = f( 1 + r 2 a 2 r 1 b 1 + r 2 b 2 ) 1 c 2 d 2 r 1 c 1 + r 2 c 2 r 1 d 1 + r 2 d 2 ⎛ ⎞ r 1 a 1 + · · · + r 2 d 2 = ⎜r 1 a 1 + · · · + r 2 c 2 ⎟ ⎝r 1 a 1 + · · · + r 2 b 2 ⎠ r 1 a 1 + r 2 a 2 ⎛ ⎞ ⎛ ⎞ a 1 + · · · + d 1 a 2 + · · · + d 2 = r 1 · ⎜a 1 + · · · + c 1 ⎟ ⎝ a 1 + b 1 ⎠ + r 2 · ⎜a 2 + · · · + c 2 ⎟ ⎝ a 2 + b 2 ⎠ a 1 a 2 ( ) a1 b = r 1 · f( 1 ) + r c 1 d 2 · f( 1 ( ) a2 b 2 ) c 2 d 2 and so item (2) of Lemma 1.9 shows that it preserves structure. (c) Yes, it is an isomorphism. To show that it is one-to-one, we suppose that two members of the domain have the same image under f. ( ) ( ) a1 b f( 1 a2 b ) = f( 2 ) c 1 d 1 c 2 d 2 This gives, by the definition of f, that c 1 + (d 1 + c 1 )x + (b 1 + a 1 )x 2 + a 1 x 3 = c 2 + (d 2 + c 2 )x + (b 2 + a 2 )x 2 + a 2 x 3 and then the fact that polynomials are equal only when their coefficients are equal gives a set of linear equations c 1 = c 2 d 1 + c 1 = d 2 + c 2 b 1 + a 1 = b 2 + a 2 a 1 = a 2 that has only the solution a 1 = a 2 , b 1 = b 2 , c 1 = c 2 , and d 1 = d 2 . To show that f is onto, we note that p + qx + rx 2 + sx 3 is the image under f of this matrix. ( ) s r − s p q − p We can check that f preserves structure by using item (2) of Lemma 1.9. ( ) ( ) ( ) a1 b f(r 1 · 1 a2 b + r c 1 d 2 · 2 r1 a ) = f( 1 + r 2 a 2 r 1 b 1 + r 2 b 2 ) 1 c 2 d 2 r 1 c 1 + r 2 c 2 r 1 d 1 + r 2 d 2 = (r 1 c 1 + r 2 c 2 ) + (r 1 d 1 + r 2 d 2 + r 1 c 1 + r 2 c 2 )x + (r 1 b 1 + r 2 b 2 + r 1 a 1 + r 2 a 2 )x 2 + (r 1 a 1 + r 2 a 2 )x 3 = r 1 · (c 1 + (d 1 + c 1 )x + (b 1 + a 1 )x 2 + a 1 x 3) + r 2 · (c 2 + (d 2 + c 2 )x + (b 2 + a 2 )x 2 + a 2 x 3) ( ) ( ) a1 b = r 1 · f( 1 a2 b ) + r c 1 d 2 · f( 2 ) 1 c 2 d 2

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

and this shows<br />

that it preserves scalar multiplication.<br />

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

⎛<br />

= ⎝ ra ⎞<br />

0<br />

ra 1<br />

⎠<br />

ra 2<br />

⎛<br />

= r · ⎝ a ⎞<br />

0<br />

a 1<br />

⎠<br />

a 2<br />

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

Three.I.1.11 ( These are ( the images. ( )<br />

5 0 −1<br />

(a) (b) (c)<br />

−2)<br />

2)<br />

1<br />

To prove that f is one-to-one, assume that it maps two linear polynomials to the same image<br />

f(a 1 + b 1 x) = f(a 2 + b 2 x). Then<br />

( ) ( )<br />

a1 − b 1 a2 − b<br />

=<br />

2<br />

b 1 b 2<br />

and so, since column vectors are equal only when their components are equal, b 1 = b 2 and a 1 = a 2 .<br />

That shows that the two linear polynomials are equal, and so f is one-to-one.<br />

To show that f is onto, note that<br />

( s<br />

t)<br />

is the image of (s − t) + tx.<br />

To check that f preserves structure, we can use item (2) of Lemma 1.9.<br />

f (c 1 · (a 1 + b 1 x) + c 2 · (a 2 + b 2 x)) = f ((c 1 a 1 + c 2 a 2 ) + (c 1 b 1 + c 2 b 2 )x)<br />

( )<br />

(c1 a<br />

= 1 + c 2 a 2 ) − (c 1 b 1 + c 2 b 2 )<br />

c 1 b 1 + c 2 b 2<br />

( ) ( )<br />

a1 − b<br />

= c 1 ·<br />

1 a2 − b<br />

+ c<br />

b 2 ·<br />

2<br />

1 b 2<br />

= c 1 · f(a 1 + b 1 x) + c 2 · f(a 2 + b 2 x)<br />

Three.I.1.12 To verify it is one-to-one, assume that f 1 (c 1 x + c 2 y + c 3 z) = f 1 (d 1 x + d 2 y + d 3 z). Then<br />

c 1 + c 2 x + c 3 x 2 = d 1 + d 2 x + d 3 x 2 by the definition of f 1 . Members of P 2 are equal only when<br />

they have the same coefficients, so this implies that c 1 = d 1 and c 2 = d 2 and c 3 = d 3 . Therefore<br />

f 1 (c 1 x + c 2 y + c 3 z) = f 1 (d 1 x + d 2 y + d 3 z) implies that c 1 x + c 2 y + c 3 z = d 1 x + d 2 y + d 3 z, and so f 1 is<br />

one-to-one.<br />

To verify that it is onto, consider an arbitrary member of the codomain a 1 +a 2 x+a 3 x 2 and observe<br />

that it is indeed the image of a member of the domain, namely, it is f 1 (a 1 x+a 2 y +a 3 z). (For instance,<br />

0 + 3x + 6x 2 = f 1 (0x + 3y + 6z).)<br />

The computation checking that f 1 preserves addition is this.<br />

f 1 ( (c 1 x + c 2 y + c 3 z) + (d 1 x + d 2 y + d 3 z) ) = f 1 ( (c 1 + d 1 )x + (c 2 + d 2 )y + (c 3 + d 3 )z )<br />

= (c 1 + d 1 ) + (c 2 + d 2 )x + (c 3 + d 3 )x 2<br />

The check that f 1 preserves scalar multiplication is this.<br />

= (c 1 + c 2 x + c 3 x 2 ) + (d 1 + d 2 x + d 3 x 2 )<br />

= f 1 (c 1 x + c 2 y + c 3 z) + f 1 (d 1 x + d 2 y + d 3 z)<br />

f 1 ( r · (c 1 x + c 2 y + c 3 z) ) = f 1 ( (rc 1 )x + (rc 2 )y + (rc 3 )z )<br />

= (rc 1 ) + (rc 2 )x + (rc 3 )x 2<br />

= r · (c 1 + c 2 x + c 3 x 2 )<br />

= r · f 1 (c 1 x + c 2 y + c 3 z)<br />

Three.I.1.13 (a) No; this map is not one-to-one. In particular, the matrix of all zeroes is mapped<br />

to the same image as the matrix of all ones.

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

Saved successfully!

Ooh no, something went wrong!