Professional Documents
Culture Documents
Elementary
Linear Algebra
Fifth Edition
Stephen Andrilli
David Hecker
Dedication
ii
Preface
This Student Solutions Manual is designed to
accompany the fifth edition of Elementary Linear Algebra,
by Andrilli and Hecker. It contains detailed solutions for
all of the exercises in the textbook marked with a star ()
or a triangle (). In the triangle exercises, the student is
typically asked to prove a theorem that appears in the
textbook.
Stephen Andrilli
David Hecker
August 2015
iii
Student Manual for Andrilli and Hecker - Elementary Linear Algebra, 5th edition Section 1.1
(a) In this case, [5 −1] − [−4 3] = [9 −4]. And so, the desired vector is [9 −4]. The distance between
p √
the two points = k[9 −4]k = 92 + (−4)2 = 97.
(c) In this case, [0 −3 2 −1 −1] − [1 −2 0 2 3] = [−1 −1 2 −3 −4]. And so, the desired vector is
[−1 −1 2 −3 −4]. The distance between the two points = k[−1 −1 2 −3 −4]k =
p √
(−1)2 + (−1)2 + 22 + (−3)2 + (−4)2 = 31
(2) In each part, the terminal point is found by adding the coordinates of the given vector to the corre-
sponding coordinates of the initial point (1 1 1).
(a) [1 1 1] + [2 3 1] = [3 4 2] (see Figure 1), so the terminal point = (3 4 2).
(c) [1 1 1] + [0 −3 −1] = [1 −2 0] (see Figure 2), so the terminal point = (1 −2 0).
Figure 1 Figure 2
(3) In each part, the initial point is found by subtracting the coordinates of the given vector from the
corresponding coordinates of the given terminal point.
(a) [6 −9] − [−1 4] = [7 −13], so the initial point is (7 −13).
(c) [2 −1 −1 5 4] − [3 −4 0 1 −2] = [−1 3 −1 4 6], so the initial point = (−1 3 −1 4 6).
(4) (a) First, we find the vector v having the given initial and terminal point by subtracting:
[10 −10 11] − [−4 7 2] = [14 −17 9] = v. Next, the desired point is found by adding 23 v (which
2
is the length of v) to the vector for the initial point (−4 7 2):
3
£ ¤ £ 16 13 ¤
[−4 7 2] + 23 v = [−4 7 2] + 23 [14 −17 9] = [−4 7 2] + 28 34
3 − 3 6 = 3 − 3 8 ,
¡ 16 13 ¢
so the desired point is 3 − 3 8 .
1
(5) Let v represent the given vector. Then the desired unit vector u equals kvk v.
h i
1 1 1 √3 − √5 √6
(a) u = kvk v = k[3−56]k [3 −5 6] =√ [3 −5 6] = 70 70 70
;
32 +(−5)2 +62
√
u is shorter than v since kuk = 1 ≤ 70 = kvk.
1 1 1
(c) u = kvk v = k[06−08]k [06 −08] = √ [06 −08] = [06 −08];
2 (06) +(−08)2
neither vector is longer because u = v.
(6) Two nonzero vectors are parallel if and only if one is a scalar multiple of the other.
(a) [12 −16] and [9 −12] are parallel because 34 [12 −16] = [9 −12].
(c) [−2 3 1] and [6 −4 −3] are not parallel. To show why not, suppose they are. Then there would
be a ∈ R such that [−2 3 1] = [6 −4 −3]. Comparing first coordinates shows that −2 = 6,
or = −3. However comparing second coordinates shows that 3 = −4, or = − 43 instead. But
can not have both values.
(a) At 12 PM, the tip of the minute hand is at (0 10). At 12 : 15 PM, the tip of the minute hand is
at (10 0). To find the displacement vector, we subtract the vector for the initial point from the
vector for the terminal point, yielding [10 0] − [0 10] = [10 −10].
(b) At 12 PM, the tip of the minute hand is at (0 10). At 12 : 40 PM, the minute hand makes a 210◦
angle with the positive -axis. So, as shown in Figure 1.10 in the textbook,
h the
³ minute
√ ´
hand makes
¡ ¢i
the vector v = [kvk cos kvk sin ] = [10 cos(210 ) 10 sin(210 )] = 10 − 2 10 − 12
◦ ◦ 3
=
√
[−5 3 −5]. To find the displacement vector,√ we subtract the vector√ for the initial point from the
vector for the terminal point, yielding [−5 3 −5] − [0 10] = [−5 3 −15].
Figure 3 Figure 4
(13) As shown in Figure 1.10 in the textbook, for any vector v ∈ R2 v = [kvk cos kvk sin ], where is
the angle v makes with the positive -axis. Now “southwest” corresponds to 225◦ , “east” corresponds
to 0◦ , and northwest corresponds to 135◦ . Hence, if v1 , v2 , and v3 are the vectors corresponding to
the three given movements, thenh i
√ √
2 2
v1 = [1 cos(225◦ ) 1 sin(225◦ )] = − 2 − 2, v2 = [05 cos(0◦ ) 05 sin(0◦ )] = [05 0], and
h ³√ ´ √ i
v3 = [02 cos(135◦ ) 02 sin(135◦ )] = 02 − 22 02 22 . Hence, the result of all three putts is
h √ √ i h ³ √ ´ √ i √ √
v1 +v2 +v3 = − 22 − 22 +[05 0]+ 02 − 22 02 22 = [05−06 2 −04 2] ≈ [−03485 −05657].
(14) As shown in Figure 1.10 in the textbook, for any vector v ∈ R2 v = [kvk cos kvk sin ], where is the
angle v makes with the positive -axis. Now “northwestward” corresponds to 135◦ , and “southward”
corresponds to 270◦ . Hence, if vh1 corresponds
³ √ ´ √ to i the rower, and v2 corresponds to the current, then
2 2
£ √ √ ¤
v1 = [4 cos(135 ) 4 sin(135 )] = 4 − 2 4 2 = −2 2 2 2 and v2 = [3 cos(270◦ ) 3 sin(270◦ )] =
◦ ◦
£ √ √ ¤ √ √
[0 −3]. Therefore, the rower’s net velocity = v1 +v2 = −2 2 2 2 +[0 −3] = [−2 2 −3+2 2]. The
° √ √ ° q √ ¡ √ ¢2 p √
resultant speed = °[−2 2 −3 + 2 2]° = (−2 2)2 + −3 + 2 2 = 25 − 12 2 ≈ 283 km/hr.
(16) If v1 corresponds to the rower, and v2 corresponds to the current and v3 corresponds to the resultant
velocity, then v3 = v1 + v2 , or v1 = v3 − v2 . Now, as shown in Figure 1.10 in the textbook, for any
vector v ∈ R2 v = [kvk cos kvk sin ], where is the angle v makes with the positive -axis. Also,
“westward” corresponds to 180◦h, and “northeastward” corresponds to 45◦ . Thus,
√ √ i £√ √ ¤
v2 = [2 cos(45◦ ) 2 sin(45◦ )] = 2 22 2 22 = 2 2 and v3 = [8 cos(180◦ ) 8 sin(180◦ )] = [−8 0].
£√ √ ¤ √ √
Hence, v1 = v3 − v2 = [−8 0] − 2 2 = [−8 − 2 − 2].
(17) Let f and a represent the resultant force and the resultant acceleration, respectively. Then f =
[3−124] £ ¤
f1 + f2 + f3 . Now, f1 = 4 k[3−124]k = √ 2 4 2 2 [3 −12 4] = 13
4
[3 −12 4] = 12 48 16
13 − 13 13 ,
3 +(−12) +4
[0−4−3] 2 2
£ ¤
f2 = 2 k[0−4−3]k =√ [0 −4 −3] = [0 −4 −3] = 0 − 85 − 65 , and
5
02 +(−4)2 +(−3)2
[001] £ ¤ £ ¤
f3 = 6 k[001k = 61 [0 0 1] = [0 0 6]. Therefore, f = f1 +f2 +f3 = 12 48 16 8 6
13 − 13 13 + 0 − 5 − 5 +[0 0 6] =
£ 12 344 392 ¤ 1 1 12 344 392
13 − 65 65 . Finally, f = a . Since = 20, acceleration = a = f = 20 [ 13 − 65 65 ] ≈
[00462 −02646 03015].
(20) As shown in Figure 1.10 in the textbook, for any vector v ∈ R2 v = [kvk cos kvk sin ], where is
the angle v makes with the positive -axis. Thus, if we let = kak and = kbk, then
h √ √ i h √ i
a = [ cos(135◦ ) sin(135◦ )] = − 22 22 and b = [ cos(60◦ ) sin(60◦ )] = 12 23 . Now, since
h √ √ i h √ i
the weight is not moving, a + b + g = 0. That is, − 22 22 + 12 23 + [0 −] = [0 0]. Using
√ √
the first coordinates gives us − 22 + 12 = 0. Hence, = 2. Using the second coordinates gives us
√ √ √ √ √ √
22 + 23 − = 0. Substituting in = 2 yields 22 + 2 23 − = 0. Solving for produces
√
= √2 2 √ , and = 2 = 1+ 2
√ . Plugging these values in to the formulas for a and b gives
( 1+ 3) √
3
−
a = [ 1+√3 1+√3 ] and b = [ 1+√3 1+√33 ].
(b) x + (−x) = [1 ] + [−1 − ] = [(1 + (−1 )) ( + (− ))] = [0 0] = 0.
Also, (−x) + x = x + (−x) (by part (1) of Theorem 1.3) = 0, by the above.
(c) (x+y) = ([(1 +1 ) ( + )]) = [(1 +1 ) ( + )] = [(1 +1 ) ( + )] =
[1 ] + [1 ] = x + y
(23) If = 0, we are done. Otherwise, x = 0 =⇒ ( 1 )(x) = 1 (0) =⇒ ( 1 · )x = 0 (by part (7) of Theorem
1.3) =⇒ x = 0. Thus either = 0 or x = 0.
p
(25) (a) False. The length of [1 2 3 ] is 21 + 22 + 23 . The formula given in the problem is missing the
square root. So, for example, the length of [0 3 4] is actually 5, not 02 + 32 + 42 = 25.
(b) True. This is easily proved using parts (1) and (2) of Theorem 1.3.
(c) True. [2 0 −3] = 2[1 0 0] + (−3)[0 0 1].
(d) False. Two nonzero vectors are parallel if and only if one is a scalar multiple of the other. To
show why [3 −5 2] and [6 −10 5] are not parallel, suppose they are. Then there would be a ∈ R
such that [3 −5 2] = [6 −10 5]. Comparing first coordinates shows that 3 = 6, or = 2. But
this value of must work in all coordinates. However, it does not work in the third coordinate,
since (2)(2) 6= 5.
(e) True. Multiply both sides of x = 0 by 1 .
(f) False. Parallel vectors can be in opposite directions. For example, [1 0] and [−2 0] are parallel,
but are not in the same direction.
(g) False. The properties of vectors in Theorem 1.3 are independent of the location of the initial
points of the vectors.
p √ √
(h) False. ||[9 −8 −4]|| = 92 + (−8)2 + (−4)2 = 81 + 64 + 16 = 161 1
Section 1.2
x·y
(1) In each part, we use the formula cos = kxkkyk .
(7) No. Consider x = [1 0], y = [0 1], and z = [1 1]. Then x · z = [1 0] · [1 1] = (1)(1) + (0)(1) = 1 and
y · z = [0 1] · [1 1] = (0) (1) + (1)(1) = 1, so x · z = y · z. But x 6= y.
2
(8) By part (2) of Theorem 1.5, (a − b) · (a − b) = ka − bk ≥ 0. Hence, by parts (5) and (6) of
Theorem 1.5, (a · a) − (b · a) − (a · b) + (b · b) ≥ 0. By parts (1) and (2) of Theorem 1.5, we have
2 2
kak −2 (a · b)+kbk ≥ 0. Thus, 1−2 (a · b)+1 ≥ 0 because a and b are unit vectors, and so a·b ≤ 1
(16) Position the cube so that one of its corners is at the origin and the three edges from that corner are
along the positive -, -, and -axes. Then the corner diagonally opposite from the origin is at the
point ( ). The vector representing this diagonal is d = [ ].
√ √ √
(a) The length of the diagonal = kdk = 2 + 2 + 2 = 32 = 3.
(b) The angle d makes with a side µ of the cube is equal ¶ to the angle between d and [ 0 0], which
³ ´ ³ 2 ´ √
d·[00]
is arccos kdkk[00]k = arccos √()+(0)+(0) √ = arccos √ = arccos( 3 ◦
3 ) ≈ 547 , or
( 3)( 2 +02 +02 ) 32
0955 radians.
³ ´ ³ ´ ³ ´
(17) (a) proja b = kak a·b
2 a = [215]·[14−3]
k[215]k 2 [2 1 5] = (2)(1)+(1)(4)+(5)(−3)
2
2 +1 +52 2 [2 1 5] = −9 30 [2 1 5]
£ 3 3
¤ £ ¤ £ ¤
= − 5 − 10 − 32 . b − proja b = [1 4 −3] − − 35 − 10 3
− 32 = 85 43 3
10 − 2 . proja b is orthogonal
£ 3 3
¤ £ ¤
to (b − proja b) because proja b · (b − proja b) = − 5 − 10 − 32 · 85 43 3
10 − 2 =
¡ 3 ¢ ¡ 8 ¢ ¡ 3 ¢ ¡ 43 ¢ ¡ 3 ¢ ¡ 3 ¢
− 5 5 + − 10 10 + − 2 − 2 = 0.
³ ´ ³ ´
(c) proja b = kak a·b
2 a = [10−12]·[3−10−1]
k[10−12]k 2 [1 0 −1 2] =
³ ´ £ ¤
(1)(3)+(0)(−1)+(−1)(0)+(2)(−1)
12 +02 +(−1)2 +22 [1 0 −1 2] = 16 [1 0 −1 2] = 16 0 − 16 13 .
£ ¤ £ ¤
b−proja b = [3 −1 0 −1]− 16 0 − 16 13 = 17 1 4
6 −1 6 − 3 . proja b is orthogonal to (b − proja b)
£ ¤ £ ¤
because proja b · (b − proja b) = 16 0 − 16 13 · 17 1
6 −1 6 − 3 =
4
¡ 1 ¢ ¡ 17 ¢ ¡ 1¢ ¡1¢ ¡1¢ ¡ 4¢
6 6 + (0) (−1) + − 6 6 + 3 − 3 = 0.
³ ´ ³ ´ ³ ´
(19) Let a = [ ]. Then proji a = kik i·a
2 i = [100]·[]
k[100]k 2 [1 0 0] = 1+0+0
12 +02 +02 [1 0 0] = i. Similarly,
³ ´ ³ ´ ³ ´ ³ ´
projj a = kjk j·a
2 j = [010]·[]
2 [0 1 0] = 0+1+0
2 2
0 +1 +0 2 [0 1 0] = j, and proj k a = k·a
2 k =
³ ´ ³ k[010]k ´ kkk
[001]·[]
k[001]k2
[0 0 1] = 00+0+1
2 +02 +12 [0 0 1] = k.
(20) In each part, if v is the given vector, then by Theorem 1.11, x = projv x + (x− projv x), where projv x
is parallel to v and (x − projv x) is orthogonal to v.
³ ´
v·x
(a) In this case, x = [−6 2 7] and v = [2 −3 4]. Then projv x = kvk 2 v=
³ ´ ³ ´ ¡ ¢
[2−34]·[−627]
k[2−34]k2
[2 −3 4] = (2)(−6)+(−3)(2)+(4)(7)
22 +(−3)2 +42 [2 −3 4] = 10 20 30 40
29 [2 −3 4] = [ 29 − 29 29 ].
¡ ¢
And so projv x is clearly parallel to v since projv x = 10 29 v. Also,
(x − projv x) = [−6 2 7] − [ 20 30 40 194 88 163
29 − 29 29 ] = [− 29 29 29 ]. We can easily check that
projv x + (x − projv x) = [ 20 30 40 194 88 163
29 − 29 29 ] + [− 29 29 29 ] = [−6 2 7] = x, and that projv x
and (x − projv x) are orthogonal, since projv x · (x − projv x) = [ 20 30 40 194 88 163
29 − 29 29 ] · [− 29 29 29 ]
¡ 20 ¢ ¡ 194 ¢ ¡ 30 ¢ ¡ 88 ¢ ¡ 40 ¢ ¡ 163 ¢
= 29 − 29 + − 29 29 + 29 29 = 0.
³ ´
v·x
(c) In this case, x = [−6 2 7] and v = [3 −2 6]. Then projv x = kvk 2 v=
³ ´ ³ ´ ¡ ¢ £ 60 40 120 ¤
[3−26]·[−627]
k[3−26]k2
[3 −2 6] = (3)(−6)+(−2)(2)+(6)(7)
32 +(−2)2 +62 [3 −2 6] = 20 49 [3 −2 6] = 49 − 49 49 .
¡ ¢
And so, projv x is clearly parallel to v since projv x = 20 49 v. Also,
£ 60 40 120 ¤ £ 354 138 223 ¤
(x − projv x) = [−6 2 7] − 49 − 49 49 = − 49 49 49 . We can easily check that
£ ¤ £ 354 138 223 ¤
projv x + (x − projv x) = 60 40 120
49 − 49 49 + − 49 49 49 = [−6 2 7] = x, and that projv x
£ ¤ £ 354 138 223 ¤
and (x − projv x) are orthogonal, since projv x · (x − projv x) = 60 40 120
49 − 49 49 · − 49 49 49
¡ ¢ ¡ 354 ¢ ¡ 40 ¢ ¡ 138 ¢ ¡ 120 ¢ ¡ 223 ¢
= 60 49 − 49 + − 49 49 + 49 49 = 0.
Section 1.3
(1) (b) Let = max{|| ||}. Then kx ± yk ≤ (kxk + kyk).
The proof is as follows:
kx ± yk = kx + (±y)k
≤ kxk + k±yk by the Triangle Inequality
= || kxk + | ± | kyk by Theorem 1.1
≤ kxk + kyk because || ≤ and | ± | ≤
= (kxk + kyk)
(2) (b) The converse is: If an integer has the form 3 + 1, then it also has the form 6 − 5, where and
are integers. For a counterexample, consider that the number 4 = 3 + 1 with = 1, but there
is no integer such that 4 = 6 − 5, since this equation implies = 32 , which is not an integer.
2 2
(6) (a) Consider x = [1 0 0] and y = [1 1 0]. Then x · y = [1 0 0] · [1 1 0] = 1 = k[1 0 0]k = kxk , but
x 6= y.
(b) If x 6= y, then x · y 6= kxk2 .
(c) Yes. Using the counterexample from part (a), x 6= y, but x · y = kxk2 .
(7) Assuming x and y are vectors in R , the contrapositive of the given statement is: “If kx + yk2 =
kxk2 + kyk2 , then x · y = 0.” To prove the contrapositive, we assume the premise kx + yk2 =
kxk2 + kyk2 . Then by applying part (2) of Theorem 1.5 to both sides of this equation, we have
(x + y) · (x + y) = x · x + y · y Expanding the left side (using the distributive laws from Theorem 1.5),
we find x · x + 2(x · y)+ y· y = x · x + y · y, which reduces to x · y = 0 the desired conclusion. Since
the contrapositive of the original statement has been proven, the original statement is proven as well.
(9) (a) Contrapositive: If x = 0, then x is not a unit vector.
Converse: If x is nonzero, then x is a unit vector.
Inverse: If x is not a unit vector, then x = 0.
(c) (Let x, y be nonzero vectors.)
Contrapositive: If projy x 6= 0, then projx y 6= 0.
Converse: If projy x = 0, then projx y = 0.
Inverse: If projx y 6= 0, then projy x 6= 0.
(11) (b) Converse: Let x and y be vectors in R . If kx + yk ≥ kyk, then x · y = 0. The original statement
is true, but the converse is false in general.
Proof of the original statement:
√
to the converse, set = 4 + 42 + 5.
43 +8
Step 3 is reversible. To prove the converse, multiply both sides of = 2 by 2.
Step 4 cannot be reversed, because in general does not have to equal 2 + 2. In particular, could
equal 2 + 5.
2
Step 5 can be reversed by multiplying 2 by 2( +2)
2(2 +2) .
Step 6 cannot be reversed, since could equal 2 + for some 6= 0.
(20) (a) Negation: For every unit vector x in R3 , x · [1 −2 3] 6= 0. (Note that the existential quantifier
has changed to a universal quantifier.)
(c) Negation: x = 0 or kx + yk 6= kyk, for all vectors x and y in R . (The “and” has changed to an
“or,” and the existential quantifier has changed to a universal quantifier.)
(e) Negation: There is an x ∈ R3 such that for every nonzero y ∈ R3 , x · y 6= 0. (Note that the
universal quantifier on x has changed to an existential quantifier, and the existential quantifier
on y has changed to a universal quantifier.)
(21) (a) When negating the conclusion “x = 0 or kx − yk kyk” of the original statement, we must
change the “or” to “and.”
Contrapositive: If x 6= 0 and kx − yk ≤ kyk, then x · y 6= 0.
Converse: If x = 0 or kx − yk kyk, then x · y = 0.
Inverse: If x · y 6= 0, then x 6= 0 and kx − yk ≤ kyk.
(25) (a) False. We must also verify that the reversed steps are truly reversible. That is, we must also
supply valid reasons for the forward steps thus generated, as in the proof of Result 3.
(b) True. “If not then not ” is the contrapositive of “If then .” A statement and its contra-
positive are always logically equivalent.
(c) True. We saw that “ only if ” is an equivalent form for “If then ,” whose converse is
“If then .”
(d) False. “ is a necessary condition for ” is an equivalent form for “If then .” As such, it does
not include the statement “If then ” that is included in the “ if and only if ” statement.
(e) False. “ is a necessary condition for ” and “ is a sufficient condition for ” are both equivalent
forms for “If then .” As such, neither includes the statement “If then ” that is included
in the “ if and only if ” statement.
(f) False. The inverse of a statement is the contrapositive of the converse. Hence, the converse and
the inverse are logically equivalent, and always have the same truth values.
(g) False. The problem only describes the inductive step. The base step of the proof is also required.
(h) True. This rule is given in the section for negating statements with quantifiers.
(i) False. The “and” must change to an “or.” Thus, the negation of “ and ” is “not or not .”
Section 1.4
⎡ ⎤ ⎡ ⎤ ⎡ ⎤
−4 2 3 6 −1 0 (−4 + 6) (2 + (−1)) (3 + 0)
(1) (a) ⎣ 0 5 −1 ⎦ + ⎣ 2 2 −4 ⎦ = ⎣ (0 + 2) (5 + 2) ((−1) + (−4)) ⎦
6 1 −2 3 −1 1 (6 + 3) (1 + (−1)) ((−2) + 1)
⎡ ⎤
2 1 3
=⎣ 2 7 −5 ⎦
9 0 −1
⎡ ⎤ ⎡ ⎤ ⎡ ⎤
−4 2 3 4(−4) 4(2) 4(3) −16 8 12
(c) 4 ⎣ 0 5 −1 ⎦ = ⎣ 4(0) 4(5) 4(−1) ⎦ = ⎣ 0 20 −4 ⎦
6 1 −2 4(6) 4(1) 4(−2) 24 4 −8
(e) Impossible. C is a 2 × 2 matrix, F is a 3 × 2 matrix, and E is a 3 × 3 matrix. Hence, 3F is 3 × 2
and −E is 3 × 3. Thus, C, 3F, and −E have different sizes. However, in order to add matrices,
they must be the same size.
⎡ ⎤ ⎡ ⎤ ⎡ ⎤
−4 2 3 3 −3 5 6 −1 0
(g) 2 ⎣ 0 5 −1 ⎦ − 3 ⎣ 1 0 −2 ⎦ − ⎣ 2 2 −4 ⎦
6 1 −2 6 7 −2 3 −1 1
⎡ ⎤ ⎡ ⎤ ⎡ ⎤
2(−4) 2(2) 2(3) −3(3) −3(−3) −3(5) −6 −(−1) −0
= ⎣ 2(0) 2(5) 2(−1) ⎦ + ⎣ −3(1) −3(0) −3(−2) ⎦ + ⎣ −2 −2 −(−4) ⎦
2(6) 2(1) 2(−2) −3(6) −3(7) −3(−2) −3 −(−1) −1
⎡ ⎤ ⎡ ⎤ ⎡ ⎤
−8 4 6 −9 9 −15 −6 1 0
= ⎣ 0 10 −2 ⎦ + ⎣ −3 0 6 ⎦ + ⎣ −2 −2 4 ⎦
12 2 −4 −18 −21 6 −3 1 −1
⎡ ⎤ ⎡ ⎤
(−8) + (−9) + (−6) 4+9+1 6 + (−15) + 0 −23 14 −9
= ⎣ 0 + (−3) + (−2) 10 + 0 + (−2) (−2) + 6 + 4 ⎦ = ⎣ −5 8 8 ⎦
12 + (−18) + (−3) 2 + (−21) + 1 (−4) + 6 + (−1) −9 −18 1
⎡ ⎤ ⎡ ⎤ ⎡ ⎤ ⎡ ⎤
−4 2 3 3 −3 5 −4 0 6 3 1 6
(i) ⎣ 0 5 −1 ⎦ + ⎣ 1 0 −2 ⎦ = ⎣ 2 5 1 ⎦ + ⎣ −3 0 7 ⎦
6 1 −2 6 7 −2 3 −1 −2 5 −2 −2
⎡ ⎤ ⎡ ⎤
((−4) + 3) (0 + 1) (6 + 6) −1 1 12
= ⎣ (2 + (−3)) (5 + 0) (1 + 7) ⎦ = ⎣ −1 5 8 ⎦
(3 + 5) ((−1) + (−2)) ((−2) + (−2)) 8 −3 −4
(l) Impossible. Since C is a 2 × 2 matrix, both C and 2C are 2 × 2. Also, since F is a 3 × 2 matrix,
−3F is 3 × 2. Thus, 2C and −3F have different sizes. However, in order to add matrices, they
must be the same size.
⎡ ⎤ ⎡ ⎤
10 2 −3 3 1 6
(n) (B − A) = ⎣ −3 −3 −2 ⎦ and E = ⎣ −3 0 7 ⎦.
−3 −3 3 5 −2 −2
⎡ ⎤ ⎡ ⎤
13 3 3 ¡ ¢ 13 −6 2
Thus (B − A) + E = ⎣ −6 −3 5 ⎦, and so (B − A) + E = ⎣ 3 −3 −5 ⎦.
2 −5 1 3 5 1
(2) For a matrix to be square, it must have the same number of rows as columns. A matrix X is diagonal
if and only if it is square and = 0 for 6= . A matrix X is upper triangular if and only if it is
square and = 0 for . A matrix X is lower triangular if and only if it is square and = 0
for . A matrix X is symmetric if and only if it is square and = for all . A matrix X is
skew-symmetric if and only if it is square and = − for all . Notice that this implies that if
X is skew-symmetric, then = 0 for all . Finally, the transpose of an × matrix X is the ×
matrix whose ( )th entry is . We now check each matrix in turn.
A is a 3 × 2 matrix, so is not square. Therefore it can not be diagonal, upper triangular, lower
∙ ¸
−1 0 6
triangular, symmetric, or skew-symmetric. Finally, A = .
4 1 0
B is a 2 × 2 matrix, and so is square. Because 12 = 21 = 0, B is diagonal, upper triangular, lower
triangular, and symmetric. B is not skew-symmetric because 11 6= 0. Finally, B = B.
C is a 2 × 2 matrix, and so is square. Because 12 6= 0, C is neither diagonal, nor lower triangular.
Because 21 6= 0, C is not upper triangular. C is not symmetric because 12 6= 21 . C is not skew-
∙ ¸
−1 −1
symmetric because 11 6= 0. Finally, C = .
1 1
D is a 3 × 1 matrix, so is not square. Therefore it can not be diagonal, upper triangular, lower
£ ¤
triangular, symmetric, or skew-symmetric. Finally, D = −1 4 2 .
E is a 3 × 3 matrix, and so is square. Because 13 6= 0, E is neither diagonal, nor lower triangular.
Because 31 6= 0, E is not upper triangular. E is not symmetric because 31 6= 13 . E is not skew-
⎡ ⎤
0 0 −6
symmetric because 22 6= 0. Finally, E = ⎣ 0 −6 0 ⎦.
6 0 0
F is a 4 × 4 matrix, and so is square. Because 14 6= 0, F is neither diagonal, nor lower triangular.
Because 41 6= 0, F is not upper triangular. F is symmetric because = for every . F is not
skew-symmetric because 32 6= −23 . Finally, F = F.
G is a 3 × 3 matrix, and so is square. Because = 0 whenever 6= , G is diagonal, lower triangular,
upper triangular, and symmetric. G is not skew-symmetric because 11 6= 0. Finally, G = G.
H is a 4 × 4 matrix, and so is square. Because 14 6= 0, H is neither diagonal, nor lower triangular.
Because 41 6= 0, H is not upper triangular. H is not symmetric because 12 6= 21 . H is skew-
symmetric because = − for every . Finally, H = −H.
J is a 4 × 4 matrix, and so is square. Because 12 6= 0, J is neither diagonal, nor lower triangular.
Because 21 6= 0, J is not upper triangular. J is symmetric because = for every . J is not
skew-symmetric because 32 6= −23 . Finally, J = J.
K is a 4 × 4 matrix, and so is square. Because 14 6= 0, K is neither diagonal, nor lower triangular.
Because 41 6= 0, K is not upper triangular. K is not symmetric because 12 6= 21 . K is not skew-
⎡ ⎤
1 −2 −3 −4
⎢ 2 1 −5 −6 ⎥
symmetric because 11 6= 0. Finally, K = ⎢
⎣ 3
⎥.
5 1 −7 ⎦
4 6 7 1
L is a 3 × 3 matrix, and so is square. Because 13 6= 0, L is neither diagonal, nor lower triangular.
Because = 0 whenever ̇ , L is upper triangular. L is not symmetric because 31 6= 13 . L is not
⎡ ⎤
1 0 0
skew-symmetric because 11 6= 0 (or because 21 6= −12 ). Finally, L = ⎣ 1 1 0 ⎦.
1 1 1
M is a 3 × 3 matrix, and so is square. Because 31 6= 0, M is neither diagonal, nor upper triangular.
Because = 0 whenever ̇ , M is lower triangular. M is not symmetric because 31 6= 13 .
⎡ ⎤
0 1 1
M is not skew-symmetric because 31 6= −13 . Finally, M = ⎣ 0 0 1 ⎦.
0 0 0
N is a 3 × 3 matrix, and so is square. Because = 0 whenever 6= , N is diagonal, lower triangular,
upper triangular, and symmetric. N is not skew-symmetric because 11 6= 0. Finally, N = N = I3 .
P is a 2 × 2 matrix, and so is square. Because 12 6= 0, P is neither diagonal, nor lower triangular.
Because 21 6= 0, P is not upper triangular. P is symmetric because 12 = 21 . P is not skew-symmetric
because 12 6= −21 . Finally, P = P.
Q is a 3 × 3 matrix, and so is square. Because 31 6= 0, Q is neither diagonal, nor upper triangular.
Because = 0 whenever ̇ , Q is lower triangular. Q is not symmetric because 31 6= 13 . Q is
⎡ ⎤
−2 4 −1
not skew-symmetric because 11 6= 0 (or because 31 6= −13 ). Finally, Q = ⎣ 0 0 2 ⎦.
0 0 3
R is a 3 × 2 matrix, so is not square. Therefore it can not be diagonal, upper triangular, lower
∙ ¸
6 3 −1
triangular, symmetric, or skew-symmetric. Finally, R = .
2 −2 0
(3) Just after Theorem 1.15 in the textbook, the desired decomposition is described as A = S + V, where
S = 12 (A + A ) is symmetric and V = 12 (A − A ) is skew-symmetric.
⎛⎡ ⎤ ⎡ ⎤⎞
3 −1 4 3 0 1
(a) S = 12 (A + A ) = 12 ⎝⎣ 0 2 5 ⎦ + ⎣ −1 2 −3 ⎦⎠
1 −3 2 4 5 2
⎛⎡ ⎤⎞
(3 + 3) ((−1) + 0) (4 + 1)
= 12 ⎝⎣ (0 + (−1)) (2 + 2) (5 + (−3)) ⎦⎠
(1 + 4) ((−3) + 5) (2 + 2)
⎡ ⎤
⎡ ⎤ ⎡ 1 (6) 1 (−1) 1 (5) ⎤ 3 − 12 25
6 −1 5 2 2 2
⎢ ⎥ ⎢ ⎢
⎥
= 12 ⎣ −1 4 2 ⎦ = ⎣ 12 (−1) 1
2 (4)
1
2 (2) ⎦ = ⎣ − 2
1
2 1 ⎥⎦,
5 2 4 1 1 1
2 (5) 2 (2) 2 (4)
5
2 1 2
which is symmetric, since = for all .
⎛⎡ ⎤ ⎡ ⎤⎞
3 −1 4 3 0 1
V = 12 (A − A ) = 12 ⎝⎣ 0 2 5 ⎦ − ⎣ −1 2 −3 ⎦⎠
1 −3 2 4 5 2
⎛⎡ ⎤⎞
(3 − 3) ((−1) − 0) (4 − 1)
= 12 ⎝⎣ (0 − (−1)) (2 − 2) (5 − (−3)) ⎦⎠
(1 − 4) ((−3) − 5) (2 − 2)
⎡ ⎤
⎡ ⎤ ⎡ 1 (0) 1 (−1) 1 (3) ⎤ 0 − 12 23
0 −1 3 2 2 2
⎢ ⎥ ⎢ ⎢
⎥
= 12 ⎣ 1 0 8 ⎦ = ⎣ 12 (1) 1
2 (0)
1
2 (8) ⎦ = ⎣
1
2 0 4 ⎥⎦,
−3 −8 0 1 1 1
2 (−3) 2 (−8) 2 (0) − 32 −4 0
which is skew-symmetric, since = − for all .
⎡ ⎤ ⎡ ⎤
3 − 12 25 0 − 12 23
⎢ ⎥ ⎢ ⎥
Note that S + V = ⎢ ⎣ −2
1
2 1 ⎥ ⎦+⎣
⎢ 1
2 0 4 ⎥⎦
5 3
2 1 2 − 2 −4 0
⎡ ¡ 1 ¡ 1 ¢¢ ¡ 5 3 ¢ ⎤ ⎡ ⎤
(3 + 0) −2 + −2 2 + 2 3 −1 4
⎢ ¡ ¢ ⎥
= ⎣ − 12 + 12 (2 + 0) (1 + 4) ⎦ = ⎣ 0 2 5 ⎦ = A.
¡ 5 ¡ 3 ¢¢ 1 −3 2
2 + −2 (1 + (−4)) (2 + 0)
(5) (d) The matrix (call it A) must be a square zero matrix; that is, O , for some . First, since A is
diagonal, it must be square (by definition of a diagonal matrix). To prove that = 0 for all ,
we consider two cases: First, if 6= , then = 0 since A is diagonal. Second, if = , then
= = 0 since A is skew-symmetric ( = − for all , implying = 0 for all ). Hence,
every entry = 0, and so A is a zero matrix.
(10) (a) Part (1): Let B = A and C = (A ) . Then = = . Since this is true for all and ,
we have C = A; that is, (A ) = A.
(b) Part (2), Subtraction Case: Let D = A − B, F = (A − B) and G = A − B . Then = =
− = . Since this is true for all and , we have F = G; that is, (A − B) = A − B .
(c) Part (3): Let B = (A ), D = A and F = (A) . Then = = = . Since this is
true for all and , we have F = B; that is, (A) = (A ).
(13) (a) Trace (B) = 11 + 22 = 2 + (−1) = 1, trace (C) = 11 + 22 = (−1) + 1 = 0,
trace (E) = 11 + 22 + 33 = 0 + (−6) + 0 = −6, trace (F) = 11 + 22 + 33 + 44
= 1+0+0+1 = 2, trace (G) = 11 +22 +33 = 6+6+6 = 18, trace (H) = 11 +22 +33 +44 =
0+0+0+0 = 0, trace (J) = 11 +22 +33 +44 = 0+0+1+0 = 1, trace (K) = 11 +22 +33 +44
= 1 + 1 + 1 + 1 = 4, trace (L) = 11 + 22 + 33 = 1 + 1 + 1 = 3, trace (M) = 11 + 22 + 33 =
0 + 0 + 0 = 0, trace (N) = 11 + 22 + 33 = 1 + 1 + 1 = 3, trace (P) = 11 + 22 = 0 + 0 = 0,
trace (Q) = 11 + 22 + 33 = (−2) + 0 + 3 = 1.
(c) Not necessarily true when 1. Consider matrices L and N in Exercise 2. From part (a) of this
exercise, trace(L) = 3 = trace(N). However, L 6= N.
(14) (a) False. The main diagonal entries of a 5 × 6 matrix A are 11 , 22 , 33 , 44 , and 55 . Thus, there
are 5 entries on the main diagonal. (There is no entry 66 because there is no 6th row.)
(b) True. Suppose A is lower triangular. Then = 0 whenever . If B = A , then = = 0,
if , and so B is upper triangular.
(c) False. The square zero matrix O is both skew-symmetric and diagonal.
(d) True. This follows from the definition of a skew-symmetric matrix.
¡ ¡ ¢¢ ³ ¡ ¢ ´ ³ ³¡ ¢ ´´
(e) True. A + B = A + B (by part (3) of Theorem 1.13) = A + B
¡ ¢
(by part (2) of Theorem 1.13) = A + B (by part (1) of Theorem 1.13) = A + B (by part
(5) of Theorem 1.12) = B + A (by part (1) of Theorem 1.12).
Section 1.5
⎡ ⎤⎡ ⎤
−5 3 6 −2 3
(1) (b) BA = ⎣ 3 8 0 ⎦ ⎣ 6 5 ⎦
−2 0 4 1 −4
⎡ ⎤ ⎡ ⎤
((−5) (−2) + (3) (6) + (6) (1)) ((−5) (3) + (3) (5) + (6) (−4)) 34 −24
= ⎣ ((3) (−2) + (8) (6) + (0) (1)) ((3) (3) + (8) (5) + (0) (−4)) ⎦ = ⎣ 42 49 ⎦
((−2) (−2) + (0) (6) + (4) (1)) ((−2) (3) + (0) (5) + (4) (−4)) 8 −22
4 1 3 1
⎛⎡ ⎤ ⎞
9 −3 ∙ ¸
⎜⎢ 5 −4 ⎥ 2 1 −5 ⎟
(n) D(FK) = D ⎜ ⎢
⎝⎣ 2
⎥ ⎟
0 ⎦ 0 2 7 ⎠
8 −3
⎡ ⎤
((9) (2) + (−3) (0)) ((9) (1) + (−3) (2)) ((9) (−5) + (−3) (7))
⎢ ((5) (2) + (−4) (0)) ((5) (1) + (−4) (2)) ((5) (−5) + (−4) (7)) ⎥
= D⎢⎣ ((2) (2) + (0) (0))
⎥
⎦
((2) (1) + (0) (2)) ((2) (−5) + (0) (7))
((8) (2) + (−3) (0)) ((8) (1) + (−3) (2)) ((8) (−5) + (−3) (7))
⎡ ⎤
⎡ ⎤ 18 3 −66
−1 4 3 7 ⎢
10 −3 −53 ⎥
=⎣ 2 1 7 5 ⎦⎢ ⎣ 4
⎥ = Z. Then,
2 −10 ⎦
0 5 5 −2
16 2 −61
11
= (−1) (18) + (4) (10) + (3) (4) + (7) (16) = 146
12
= (−1) (3) + (4) (−3) + (3) (2) + (7) (2) = 5
13
= (−1) (−66) + (4) (−53) + (3) (−10) + (7) (−61) = −603
21
= (2) (18) + (1) (10) + (7) (4) + (5) (16) = 154
22
= (2) (3) + (1) (−3) + (7) (2) + (5) (2) = 27
23
= (2) (−66) + (1) (−53) + (7) (−10) + (5) (−61) = −560
31
= (0) (18) + (5) (10) + (5) (4) + (−2) (16) = 38
32
= (0) (3) + (5) (−3) + (5) (2) + (−2) (2) = −9
33
= (0) (−66) + (5) (−53) + (5) (−10) + (−2) (−61) = −193
⎡ ⎤
146 5 −603
Hence, D(FK) = Z = ⎣ 154 27 −560 ⎦.
38 −9 −193
∙ ¸∙ ¸ ∙ ¸
10 9 7 −1 ((10) (7) + (9) (11)) ((10) (−1) + (9) (3))
(2) (a) No. LM = =
8 7 11 3 ((8) (7) + (7) (11)) ((8) (−1) + (7) (3))
∙ ¸ ∙ ¸∙ ¸
169 17 7 −1 10 9
= , but ML =
133 13 11 3 8 7
∙ ¸ ∙ ¸
((7) (10) + (−1) (8)) ((7) (9) + (−1) (7)) 62 56
= = . Hence, LM 6= ML.
((11) (10) + (3) (8)) ((11) (9) + (3) (7)) 134 120
(c) No. Since A is a 3 × 2 matrix and K is a 2 × 3 matrix, AK is a 3 × 3 matrix, while KA is a 2 × 2
matrix. Therefore AK can not equal KA, since they are different sizes.
∙ ¸∙ ¸ ∙ ¸ ∙ ¸
0 0 3 −1 ((0) (3) + (0) (4)) ((0) (−1) + (0) (7)) 0 0
(d) Yes. NP = = = .
0 0 4 7 ((0) (3) + (0) (4)) ((0) (−1) + (0) (7)) 0 0
∙ ¸∙ ¸ ∙ ¸ ∙ ¸
3 −1 0 0 ((3) (0) + (−1) (0)) ((3) (0) + (−1) (0)) 0 0
Also, PN = = = .
4 7 0 0 ((4) (0) + (7) (0)) ((4) (0) + (7) (0)) 0 0
Hence, NP = PN, and so N and P commute.
⎡ ⎤
£ ¤ 5 1 0
(3) (a) (2nd row of BG) = (2nd row of B)G = 3 8 0 ⎣ 0 −2 −1 ⎦. The entries obtained from
1 0 3
this are:
1st column entry = ((3) (5) + (8) (0) + (0) (1)) = 15,
2nd column entry = ((3) (1) + (8) (−2) + (0) (0)) = −13,
3rd column entry = ((3) (0) + (8) (−1) + (0) (3)) = −8.
Hence, (2nd row of BG) = [15 −13 −8].
⎤ ⎡
1
£ ¤⎢ 1 ⎥
(c) (1st column of SE) = S(1st column of E) = 6 −4 3 2 ⎢ ⎥
⎣ 0 ⎦
1
= [(6) (1) + (−4) (1) + (3) (0) + (2) (1)] = [4]
(4) (a) Valid, by Theorem 1.16, part (1).
(b) Invalid. The equation claims that all pairs of matrices that can be multiplied in both orders
commute. However, parts (a) and (c) of Exercise 2 illustrate two different pairs of matrices that
do not commute (see above).
(c) Valid, by Theorem 1.16, part (1).
(d) Valid, by Theorem 1.16, part (2).
(e) Valid, by Theorem 1.18.
(f) Invalid. For a counterexample, consider the matrices L and M from∙ Exercises ¸ ∙1 through 3.
¸
10 9 62 56
Using our computation of ML from Exercise 2(a), above, L(ML) =
8 7 134 120
∙ ¸ ∙ ¸
((10) (62) + (9) (134)) ((10) (56) + (9) (120)) 1826 1640
= = ,
((8) (62) + (7) (134)) ((8) (56) + (7) (120)) 1434 1288
µ∙ ¸∙ ¸¶
2 10 9 10 9
but L M = (LL)M = M
8 7 8 7
∙ ¸ ∙ ¸∙ ¸
((10) (10) + (9) (8)) ((10) (9) + (9) (7)) 172 153 7 −1
= M=
((8) (10) + (7) (8)) ((8) (9) + (7) (7)) 136 121 11 3
∙ ¸ ∙ ¸
((172) (7) + (153) (11)) ((172) (−1) + (153) (3)) 2887 287
= = .
((136) (7) + (121) (11)) ((136) (−1) + (121) (3)) 2283 227
(g) Valid, by Theorem 1.16, part (3).
(h) Valid, by Theorem 1.16, part (2).
(i) Invalid. For a counterexample, consider the matrices A and K from Exercises 1 through 3. Note
that A is a 3 × 2 matrix and K is a 2 × 3 matrix. Therefore, AK is a 3 × 3 matrix. Hence,
(AK) is a 3 × 3 matrix. However, A is a 2 × 3 matrix and K is a 3 × 2 matrix. Thus, A K
is a 2 × 2 matrix, and so can not equal (AK) .
The equation is also false in general for square matrices, where it is not the sizes of the matrices
∙ ¸ ∙ ¸
1 1 1 −1
that cause the problem. For example, let A = , and let K = . Then,
0 0 0 0
µ∙ ¸∙ ¸¶ ∙ ¸
1 1 1 −1 ((1) (1) + (1) (0)) ((1) (−1) + (1) (0))
(AK) = =
0 0 0 0 ((0) (1) + (0) (0)) ((0) (−1) + (0) (0))
∙ ¸ ∙ ¸ ∙ ¸∙ ¸
1 −1 1 0 1 0 1 0
= = , while A K =
0 0 −1 0 1 0 −1 0
∙ ¸ ∙ ¸
((1) (1) + (0) (−1)) ((1) (0) + (0) (0)) 1 0
= = .
((1) (1) + (0) (−1)) ((1) (0) + (0) (0)) 1 0
However, there are some rare instances for which the equation is true, such as when A = K, or
when either A or K equals I . Another example for which the equation holds is for A = G and
K = H, where G and H are the matrices used in Exercises 1, 2, and 3.
(j) Valid, by Theorem 1.16, part (3), and Theorem 1.18.
(5) To find the total in salaries paid by Outlet 1, we must compute the total amount paid to executives, the
total amount paid to salespersons, and the total amount paid to others, and then add these amounts.
But each of these totals is found by multiplying the number of that type of employee working at Outlet
1 by the salary for that type of employee. Hence, the total salary paid at Outlet 1 is
Note that this is the (1 1) entry obtained when multiplying the two given matrices. A similar analysis
shows that multiplying the two given matrices gives all the desired salary and fringe benefit totals. In
particular, if
⎡ ⎤
3 7 8 ⎡ ⎤
⎢ 2 4 5 ⎥ 30000 7500
W=⎢ ⎥⎣
⎣ 6 14 18 ⎦ 22500 4500 , then
⎦
15000 3000
3 6 9
11 = (3) (30000) + (7) (22500) + (8) (15000) = 367500
12 = (3) (7500) + (7) (4500) + (8) (3000) = 78000
21 = (2) (30000) + (4) (22500) + (5) (15000) = 225000
22 = (2) (7500) + (4) (4500) + (5) (3000) = 48000
31 = (6) (30000) + (14) (22500) + (18) (15000) = 765000
32 = (6) (7500) + (14) (4500) + (18) (3000) = 162000
41 = (3) (30000) + (6) (22500) + (9) (15000) = 360000
42 = (3) (7500) + (6) (4500) + (9) (3000) = 76500
Salary Fringe Benefits
⎡ ⎤
Outlet 1 $367500 $78000
Outlet 2 ⎢ $225000 $48000 ⎥
Hence, we have: W = ⎢ ⎥.
Outlet 3 ⎣ $765000 $162000 ⎦
Outlet 4 $360000 $76500
(7) To compute the tonnage of a particular chemical applied to a given field, for each type of fertilizer we
must multiply the percent concentration of the chemical in the fertilizer by the number of tons of that
fertilizer applied to the given field. After this is done for each fertilizer type, we add these results to
get the total tonnage of the chemical that was applied. For example, to compute the number of tons
of potash applied to field 2, we compute
005
|{z} · 2
|{z} + 005
|{z} · 1
|{z}
% Potash in Fert. 1 Tons of Fert. 1 % Potash in Fert. 2 Tons of Fert. 2
+ 020
|{z} · 1
|{z} = 035
|{z}
% Potash in Fert. 3 Tons of Fert. 3 Tons of Potash
Note that this is the dot product (3rd column of A)·(2nd column of B). Since this is the dot product
of two columns, it is not in the form of an entry of a matrix product. To turn this into a form that
looks like an entry of a matrix product, we consider the transpose of A , and express it as (3rd row of
A )·(2nd column of B). Thus, this is the (3 2) entry of A B. A similar analysis shows that computing
all of the entries of A B produces all of the information requested in the problem. Hence, to solve the
problem, we compute
⎡ ⎤⎡ ⎤
010 025 000 5 2 4
Y = A B = ⎣ 010 005 010 ⎦ ⎣ 2 1 1 ⎦
005 005 020 3 1 3
Solving for each entry produces
11 = (010) (5) + (025) (2) + (000) (3) = 100
12 = (010) (2) + (025) (1) + (000) (1) = 045
13 = (010) (4) + (025) (1) + (000) (3) = 065
21 = (010) (5) + (005) (2) + (010) (3) = 090
22 = (010) (2) + (005) (1) + (010) (1) = 035
23 = (010) (4) + (005) (1) + (010) (3) = 075
31 = (005) (5) + (005) (2) + (020) (3) = 095
32 = (005) (2) + (005) (1) + (020) (1) = 035
33 = (005) (4) + (005) (1) + (020) (3) = 085
Field 1 Field 2 Field 3
⎡ ⎤
Nitrogen 100 045 065
Hence, Y = Phosphate ⎣ 090 035 075 ⎦(in tons).
Potash 095 035 085
∙ ¸ ∙ ¸∙ ¸
1 1 1 1 1 1
(9) (a) An example: A = . Note that A2 =
0 −1 0 −1 0 −1
∙ ¸
((1) (1) + (1) (0)) ((1) (1) + (1) (−1))
= = I2 .
((0) (1) + (−1) (0)) ((0) (1) + (−1) (−1))
⎡ ⎤ ⎡ ⎤⎡ ⎤
1 1 0 1 1 0 1 1 0
(b) One example: Suppose A = ⎣ 0 −1 0 ⎦. Let W = A2 = ⎣ 0 −1 0 ⎦ ⎣ 0 −1 0 ⎦.
0 0 1 0 0 1 0 0 1
Computing each entry yields
11 = (1) (1) + (1) (0) + (0) (0) = 1
12 = (1) (1) + (1) (−1) + (0) (0) = 0
13 = (1) (0) + (1) (0) + (0) (1) = 0
21 = (0) (1) + (−1) (0) + (0) (0) = 0
22 = (0) (1) + (−1) (−1) + (0) (0) = 1
⎡ ⎤ ⎡ ⎤ ⎡ ⎤ ⎡ ⎤
8 42 6 56
= ⎣ −6 ⎦ + ⎣ −36 ⎦ + ⎣ −15 ⎦ = ⎣ −57 ⎦
−18 12 24 18
(15) Several crucial steps in the following proofs rely on Theorem 1.5 for their validity.
(c) For the first equation in Part (4), the ( ) entry of (AB)
= ((th row of A)·(th column of B))
= ((th row of A))·(th column of B)
= (th row of A)·(th column of B)
= ( ) entry of (A)B.
Similarly, the ( ) entry of (AB)
= ((th row of A)·(th column of B))
= (th row of A)·((th column of B))
= (th row of A)·(th column of B)
= ( ) entry of A(B).
(20) (a) Proof of Part (1): We use induction on the variable . Base Step: A+0 = A = A I = A A0 .
Inductive Step: Assume A+ = A A for some ≥ 0. We must prove A+(+1) = A A+1 . But
A+(+1) = A(+)+1 = A+ A = (A A )A (by the inductive hypothesis) = A (A A) = A A+1 .
(b) Proof of Part (2): Again, we use induction on the variable . Base Step: (A )0 = I = A0 = A0 .
Inductive Step: Assume (A ) = A for some integer ≥ 0. We must prove (A )+1 = A(+1) .
But (A )+1 = (A ) A (by definition) = A A (by the inductive hypothesis) = A+ (by part
(1)) = A(+1) . Finally, reversing the roles of and in the proof above shows that (A ) = A ,
which equals A .
∙ ¸ ∙ ¸∙ ¸
1 0 1 0 1 0
(29) (a) Consider any matrix A of the form . Then A2 =
0 0 0
∙ ¸ ∙ ¸
((1) (1) + (0) ()) ((1) (0) + (0) (0)) 1 0
= = A. So, for example, is idempotent.
(() (1) + (0) ()) (() (0) + (0) (0)) 1 0
⎡ ⎤ ⎡ ⎤
∙ ¸ 1 −2 ∙ ¸ 1 −2
1 2 −1 1 2 −1 ⎣
(30) (b) Consider A = and B = ⎣ 0 1 ⎦ . Then AB = 0 1 ⎦
2 4 −2 2 4 −2
1 0 1 0
∙ ¸
((1) (1) + (2) (0) + (−1) (1)) ((1) (−2) + (2) (1) + (−1) (0))
= = O2 .
((2) (1) + (4) (0) + (−2) (1)) ((2) (−2) + (4) (1) + (−2) (0))
(31) A 2 × 2 matrix A that commutes with every other 2 × 2 matrix must have the form A = I2 . To prove
∙ ¸
0 1
this, note that if A commutes with every other 2×2 matrix, then AB = BA, where B = . But
0 0
∙ ¸∙ ¸ ∙ ¸ ∙ ¸
11 12 0 1 ((11 ) (0) + (12 ) (0)) ((11 ) (1) + (12 ) (0)) 0 11
AB = = = and
21 22 0 0 ((21 ) (0) + (22 ) (0)) ((21 ) (1) + (22 ) (0)) 0 21
∙ ¸∙ ¸ ∙ ¸ ∙ ¸
0 1 11 12 ((0) (11 ) + (1) (21 )) ((0) (12 ) + (1) (22 )) 21 22
BA = = = .
0 0 21 22 ((0) (11 ) + (0) (21 )) ((0) (12 ) + (0) (22 )) 0 0
∙ ¸
12
Setting these equal shows that 21 = 0 and 11 = 22 . Let = 11 = 22 . Then A = .
0
∙ ¸ ∙ ¸∙ ¸
0 0 12 0 0
Let D = . Then AD =
1 0 0 1 0
∙ ¸ ∙ ¸ ∙ ¸∙ ¸
(() (0) + (12 ) (1)) (() (0) + (12 ) (0)) 12 0 0 0 12
= = and DA =
((0) (0) + () (1)) ((0) (0) + () (0)) 0 1 0 0
∙ ¸ ∙ ¸
((0) () + (0) (0)) ((0) (12 ) + (0) ()) 0 0
= = .
((1) () + (0) (0)) ((1) (12 ) + (0) ()) 12
not commute. For, if they did, we would have (DE)2 = (DE) (DE) = D(ED)E = D(DE)E =
(DD)(EE) = D2 E2 .
(e) False. See the answer for part (i) of Exercise 4 for a counterexample. We know from Theorem
1.18 that (DE) = E D . So if D and E do not commute, then (DE) 6= D E .
(f) False. See the answer for part (b) of Exercise 30 for a counterexample. DE = O whenever every
row of D is orthogonal to every column of E, but neither matrix is forced to be zero for DE = O
to be true. ∙ ¸ ∙ ¸ ∙ ¸
1 −1 1 0 2 −1
(g) False. Consider A = Then A = and AA = while
∙ ¸ 0 1 −1 1 −1 1
1 −1
A A = Thus, AA 6= A A in this case.
−1 2
∙ ¸
(5)(2) + (−2)(−4) + (−1)(3) (5)(−3) + (−2)(5) + (−1)(−4) (5)(−1) + (−2)(−2) + (−1)(3)
=
(3)(2) + (−1)(−4) + (4)(3) (3)(−3) + (−1)(5) + (4)(−4) (3)(−1) + (−1)(−2) + (4)(3)
∙ ¸
15 −21 −4
= ;
22 −30 11
BA is not defined because B has 3 columns, which does not match the number of rows of A,
which is 2;
⎡ ⎤
∙ ¸ 3 5
5 −2 −1 ⎣
AC = −2 4 ⎦
3 −1 4
−4 3
∙ ¸ ∙ ¸
(5)(3) + (−2)(−2) + (−1)(−4) (5)(5) + (−2)(4) + (−1)(3) 23 14
= = ;
(3)(3) + (−1)(−2) + (4)(−4) (3)(5) + (−1)(4) + (4)(3) −5 23
⎡ ⎤
3 5 ∙ ¸
5 −2 −1
CA = ⎣ −2 4 ⎦
3 −1 4
−4 3
⎡ ⎤ ⎡ ⎤
(3)(5) + (5)(3) (3)(−2) + (5)(−1) (3)(−1) + (5)(4) 30 −11 17
= ⎣ (−2)(5) + (4)(3) (−2)(−2) + (4)(−1) (−2)(−1) + (4)(4) ⎦ = ⎣ 2 0 18 ⎦;
(−4)(5) + (3)(3) (−4)(−2) + (3)(−1) (−4)(−1) + (3)(4) −11 5 16
A3 is not defined. (Powers of matrices are only defined for square matrices.);
⎤⎡ ⎛⎡ ⎤⎞
2 −3 −1 2 −3 −1
B3 = (B2 )(B). Now B2 = ⎝⎣ −4 5 −2 ⎦ ⎣ −4 5 −2 ⎦⎠ . Thus,
3 −4 3 3 −4 3
(1 1) entry of B2 = (2)(2) + (−3)(−4) + (−1)(3) = 13;
(1 2) entry of B2 = (2)(−3) + (−3)(5) + (−1)(−4) = −17;
(1 3) entry of B2 = (2)(−1) + (−3)(−2) + (−1)(3) = 1;
(2 1) entry of B2 = (−4)(2) + (5)(−4) + (−2)(3) = −34;
(2 2) entry of B2 = (−4)(−3) + (5)(5) + (−2)(−4) = 45;
(2 3) entry of B2 = (−4)(−1) + (5)(−2) + (−2)(3) = −12;
(3 1) entry of B2 = (3)(2) + (−4)(−4) + (3)(3) = 31;
(3 2) entry of B2 = (3)(−3) + (−4)(5) + (3)(−4) = −41;
(3 3) entry of B2 = (3)(−1) + (−4)(−2) + (3)(3) = 14.
⎡ ⎤
13 −17 1
Thus, B2 = ⎣ −34 45 −12 ⎦ . Hence,
31 −41 14
⎡ ⎤⎡ ⎤
13 −17 1 2 −3 −1
B3 = B2 (B) = ⎣ −34 45 −12 ⎦ ⎣ −4 5 −2 ⎦ . Thus,
31 −41 14 3 −4 3
(1 1) entry of B3 = (13)(2) + (−17)(−4) + (1)(3) = 97;
(1 2) entry of B3 = (13)(−3) + (−17)(5) + (1)(−4) = −128;
(19) (a) Let A and B be × matrices having the properties given in the exercise. Let C = AB. Then
we know that = 0 for all , = 0 for all , = 0 for all 6= , and that 6= 0 and
6= 0 for all . We need to prove that = 0 for all .PWe use induction on . P
Base Step P ( = 1): Let = 1. Then 0 = 1 = =1 1 = 1 11 + =2 1
= 1 11 + =2 · 0 = 1 11 . Since 11 6= 0, this implies that 1 = 0, completing the Base
Step.
Inductive Step: Assume for = 1 2 − 1 that = 0 for all That is, assume
we have already proved that, for some ≥ 2, that the first − 1 columns of A have all
zeros below the main diagonal. To complete the inductive step, we need to prove that the th
column of A has all zeros below the main
P diagonal. That P−1is, we must prove thatP = 0 for all
. Let . Then, 0 = = =1 = =1 + + =+1
P−1 P
= =1 0 · + + =+1 · 0 = . But, since 6= 0, we must have
= 0, completing the proof.
(20) (a) False. If A is a nonzero matrix, there must exist some and such that 6= 0. For this and
, the ( ) entry of A, which equals , must be nonzero.
1
(b) True. A nonzero vector x is parallel to the unit vector u = kxk x.
(c) False. For example, [1 4 3] − [2 5 4] = [−1 −1 −1] is a linear combination of [1 4 3] and [2 5 4]
having negative entries.
3
(d) False. By definition, an angle between vectors has a measure from 0 to . But 2 . The
measure of the angle between [1 0] and [0 −1] is 2 .
(e) False. projx y could have the opposite direction from x. For example, if x = [1 0] and y = [−1 1],
then projx y = [−1 0].
(f) True. Apply the Triangle Inequality twice: kx + y + zk = kx + (y + z)k°P≤ kxk° + ky + zk ≤
° ° P
kxk+kyk+kzk. Note that a proof by induction can be used to prove that ° =1 x ° ≤ =1 kx k
(see Exercise 16 in Section 1.3).
(g) False. Recall that a set {v1 v } of vectors is mutually orthogonal if and only if for every pair
of distinct vectors v , v in the set, v · v = 0. When negating statements involving a universal
quantifier, such as this, the universal quantifier must change to an existential quantifier. The
correct negation is: There is a pair of distinct vectors v , v in {v1 v } such that v · v 6= 0.
(h) False. Disproving a statement involving a universal quantifier typically involves finding a coun-
terexample. To disprove a statement involving an existential quantifier, we must prove its nega-
tion, which is a universally quantified statement. Thus, the negation must be proven in all cases.
For example, to disprove the statement “There is a 2 × 2 matrix A such that AO22 6= O22 ” we
must show that all 2 × 2 matrices A have the property AO22 = O22 It is not enough to provide
just one specific matrix A for which AO22 6= O22 . ∙ ¸
1 1
As a further illustration, consider the following statement: “Let A = . Then there is
1 1
a nonzero 2×2 ∙ matrix B¸such that AB = O22 .” This statement is actually true, since the nonzero
1 1
matrix B = does satisfy AB = O22 Now it is possible to find other matrices, such
−1 −1
as B = I2 for which AB 6= O22 . However, the existence of such possibilities for B does not prove
the original existential statement false. The moral here is that finding a “counterexample” to an
existential statement is not enough to ensure that the statement is false.
∙ ¸ ∙ ¸ ∙ ¸
1 1 2 0 3 1
(i) False. For a counterexample, note that + = (not symmetric).
0 1 2 2 2 3
„V 188“. MKapitänleutnant
e i n e To r p e d o b o o t - K r i e g s f a h r t e n . Der Verfasser,
Callisen, Kommandant eines
Torpedobootes, schildert in diesen wahrheitsgetreuen
Aufzeichnungen seine gefährlichen und abenteuerlichen Erlebnisse im
Seekrieg, seine wechselvollen Fahrten in Nord- und Ostsee, die ihn bis an die
Küste Englands und bis nach Windau führen. — Mit 16 photographischen
Aufnahmen. 1 Mark, gebunden 2 Mark.
Breslau-Midilli. En ai nc hJ aTa
hr unter türkischer Flagge. Selbsterlebtes
g e b u c h b l ä t t e r n v o n W. W a t h . Das Buch
behandelt die Schicksale unseres Kleinen Kreuzers „Breslau“, der
bei Kriegsbeginn in türkischen Besitz überging. Wir erfahren, in welch hinterlistiger Weise die
englische Marinemisson die osmanische Flotte entwertet hatte, wie unsere deutschen Seeoffiziere
Ordnung schafften, wie tapfer dann unsere blauen Jungens unter der türkischen Flagge fochten und
im Schwarzen Meere dem zahlenmäßig weit überlegenen russischen Feinde schweren Schaden
zufügten. — Mit vier Abbildungen. — Preis 1 Mark.
Updated editions will replace the previous one—the old editions will
be renamed.
1.D. The copyright laws of the place where you are located also
govern what you can do with this work. Copyright laws in most
countries are in a constant state of change. If you are outside the
United States, check the laws of your country in addition to the terms
of this agreement before downloading, copying, displaying,
performing, distributing or creating derivative works based on this
work or any other Project Gutenberg™ work. The Foundation makes
no representations concerning the copyright status of any work in
any country other than the United States.
• You pay a royalty fee of 20% of the gross profits you derive from
the use of Project Gutenberg™ works calculated using the
method you already use to calculate your applicable taxes. The
fee is owed to the owner of the Project Gutenberg™ trademark,
but he has agreed to donate royalties under this paragraph to
the Project Gutenberg Literary Archive Foundation. Royalty
payments must be paid within 60 days following each date on
which you prepare (or are legally required to prepare) your
periodic tax returns. Royalty payments should be clearly marked
as such and sent to the Project Gutenberg Literary Archive
Foundation at the address specified in Section 4, “Information
about donations to the Project Gutenberg Literary Archive
Foundation.”
• You comply with all other terms of this agreement for free
distribution of Project Gutenberg™ works.
1.F.
1.F.4. Except for the limited right of replacement or refund set forth in
paragraph 1.F.3, this work is provided to you ‘AS-IS’, WITH NO
OTHER WARRANTIES OF ANY KIND, EXPRESS OR IMPLIED,
INCLUDING BUT NOT LIMITED TO WARRANTIES OF
MERCHANTABILITY OR FITNESS FOR ANY PURPOSE.
Please check the Project Gutenberg web pages for current donation
methods and addresses. Donations are accepted in a number of
other ways including checks, online payments and credit card
donations. To donate, please visit: www.gutenberg.org/donate.
Most people start at our website which has the main PG search
facility: www.gutenberg.org.