Linear Algebra Exercises-n-Answers.pdf
Linear Algebra Exercises-n-Answers.pdf Linear Algebra Exercises-n-Answers.pdf
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
- Page 28 and 29: 26 Linear Algebra, by Hefferon One.
- Page 30 and 31: 28 Linear Algebra, by Hefferon (a)
- Page 32 and 33: 30 Linear Algebra, by Hefferon The
- Page 34 and 35: 32 Linear Algebra, by Hefferon > A:
- Page 36 and 37: 34 Linear Algebra, by Hefferon Topi
- Page 38 and 39: 36 Linear Algebra, by Hefferon 65 5
- Page 40 and 41: 38 Linear Algebra, by Hefferon Two.
- Page 42 and 43: 40 Linear Algebra, by Hefferon oute
- Page 44 and 45: 42 Linear Algebra, by Hefferon (e)
- Page 46 and 47: 44 Linear Algebra, by Hefferon Asso
- Page 48 and 49: 46 Linear Algebra, by Hefferon of B
- Page 50 and 51: 48 Linear Algebra, by Hefferon (c)
- Page 52 and 53: 50 Linear Algebra, by Hefferon Poss
- Page 54 and 55: 52 Linear Algebra, by Hefferon Repe
- Page 56 and 57: 54 Linear Algebra, by Hefferon give
- Page 58 and 59: 56 Linear Algebra, by Hefferon (b)
- Page 60 and 61: 58 Linear Algebra, by Hefferon and
- Page 62 and 63: 60 Linear Algebra, by Hefferon Two.
- Page 64 and 65: 62 Linear Algebra, by Hefferon Two.
- Page 66 and 67: 64 Linear Algebra, by Hefferon Two.
- Page 68 and 69: 66 Linear Algebra, by Hefferon But
- Page 70 and 71: 68 Linear Algebra, by Hefferon (b)
- Page 72 and 73: 70 Linear Algebra, by Hefferon 2 Fo
- Page 74 and 75: 72 Linear Algebra, by Hefferon -a T
- Page 76 and 77: 74 Linear Algebra, by Hefferon 3 (a
- Page 80 and 81: 78 Linear Algebra, by Hefferon (d)
- Page 82 and 83: 80 Linear Algebra, by Hefferon Thre
- Page 84 and 85: 82 Linear Algebra, by Hefferon has
- Page 86 and 87: 84 Linear Algebra, by Hefferon (c)
- Page 88 and 89: 86 Linear Algebra, by Hefferon (c)
- Page 90 and 91: 88 Linear Algebra, by Hefferon Thre
- Page 92 and 93: 90 Linear Algebra, by Hefferon ∣
- Page 94 and 95: 92 Linear Algebra, by Hefferon Thre
- Page 96 and 97: 94 Linear Algebra, by Hefferon Thre
- Page 98 and 99: 96 Linear Algebra, by Hefferon and,
- Page 100 and 101: 98 Linear Algebra, by Hefferon The
- Page 102 and 103: 100 Linear Algebra, by Hefferon (c)
- Page 104 and 105: 102 Linear Algebra, by Hefferon mea
- Page 106 and 107: 104 Linear Algebra, by Hefferon (c)
- Page 108 and 109: 106 Linear Algebra, by Hefferon Thr
- Page 110 and 111: 108 Linear Algebra, by Hefferon (e)
- Page 112 and 113: 110 Linear Algebra, by Hefferon (a)
- Page 114 and 115: 112 Linear Algebra, by Hefferon to
- Page 116 and 117: 114 Linear Algebra, by Hefferon Thr
- Page 118 and 119: 116 Linear Algebra, by Hefferon Thr
- Page 120 and 121: 118 Linear Algebra, by Hefferon As
- Page 122 and 123: 120 Linear Algebra, by Hefferon and
- Page 124 and 125: 122 Linear Algebra, by Hefferon we
- Page 126 and 127: 124 Linear Algebra, by Hefferon (b)
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.