Linear Algebra with Applications, 8th Ed. Steven J.

Leon
The following pages include all the items of errata that have been uncovered so far. In each case we include the entire page containing the errata and indicate the correction to be made. Help in uncovering additional errata would be greatly appreciated. Please send any errata you discover to [email protected] Corrections will be made in later printings of the book.

Chapter 1 Matrices and Systems of Equations

Therefore, any solution of system (b) must also be a solution of system (a). By a similar argument, it can be shown that any solution of (a) is also a solution of (b). This can be done by subtracting the rst equation from the second: = 3 x2 3x1 + 2x2 x3 = 2 3x1 x2 + x3 = 5 Then add the rst and third equations: 33x1 + 2x2 x3 = 2 2x3 = 4 3x1 + 2x2 + x3 = 2 Thus, (x1 , x2 , x3 ) is a solution of system (b) if and only if it is a solution of system (a). Therefore, both systems have the same solution set, {(2, 3, 2)}.

Denition

Two systems of equations involving the same variables are said to be equivalent if they have the same solution set. Clearly, if we interchange the order in which two equations of a system are written, this will have no effect on the solution set. The reordered system will be equivalent to the original system. For example, the systems x1 + 2x2 = 4 3x1 x2 = 2 4x1 + x2 = 6 and 4x1 + x2 = 6 3x1 x2 = 2 x1 + 2x2 = 4

both involve the same three equations and, consequently, they must have the same solution set. If one equation of a system is multiplied through by a nonzero real number, this will have no effect on the solution set, and the new system will be equivalent to the original system. For example, the systems x1 + x2 + x3 = 3 2x1 x2 + 4x3 = 1 and 2x1 + 2x2 + 2x3 = 6 2x1 x2 + 4x3 = 1

are equivalent. If a multiple of one equation is added to another equation, the new system will be equivalent to the original system. This follows since the n -tuple (x1 , . . . , xn ) will satisfy the two equations ai 1 x1 + + ain xn = bi a j 1 x1 + + a jn xn = b j if and only if it satises the equations ai 1 x1 + + ain xn = bi (a j 1 + ai 1 )x1 + + (a jn + ain )xn = b j + bi

Leon:

Linear Algebra with Applications 8/E 6/22/07 10:42 Page 4

Chapter 1 Matrices and Systems of Equations

Returning to the example, we nd that the rst row is used to eliminate the elements in the rst column of the remaining rows. We refer to the rst row as the pivotal row. For emphasis, the entries in the pivotal row are all in bold type and the entire row is color shaded. The rst nonzero entry in the pivotal row is called the pivot. (pivot a11 = 1) pivotal row 1 2 1 3 entries to be eliminated 3 1 3 1 a21 = 3 and a31 = 2 4 2 3 1 By using row operation III, 3 times the rst row is subtracted from the second row and 2 times the rst row is subtracted from the third. When this is done, we end up with the matrix 1 2 1 3 pivotal row 0 7 6 10 0 1 1 2 At this step we choose the second row as our new pivotal row and apply row operation III to eliminate the last element in the second column. This time, the pivot is 7 1 = 1 is the multiple of the pivotal row that is subtracted from the and the quotient 7 7 third row. We end up with the matrix 1 2 1 3 0 7 6 10 1 4 0 0 7 7 This is the augmented matrix for the strictly triangular system, which is equivalent to the original system. The solution of the system is easily obtained by back substitution.

EXAMPLE 4 Solve the system

4 x2 x1 + x2 2x1 + 4x2 3x1 + x2 x3 + x3 + x3 2x3 + x4 + x4 2x4 + 2x4 = 0 = 6 = 1 = 3

Solution
The augmented matrix for this system is 0 1 1 1 0 1 1 1 1 6 2 4 1 2 1 3 3 1 2 2 Since it is not possible to eliminate any entries by using 0 as a pivot element, we will use row operation I to interchange the rst two rows of the augmented matrix. The new rst row will be the pivotal row and the pivot element will be 1: pivot row (pivot a11 = 1) 1 1 1 1 6 0 1 1 1 0 4 1 2 1 2 3 3 1 2 2

Leon:

Linear Algebra with Applications 8/E 6/22/07 10:42 Page 8

1.2 Row Echelon Form

25

8. Consider a linear system whose augmented matrix is of the form 1 1 2 2 4 2 1 3 a 1 2 3

(b)

x1 + 2x2 + x3 = 1 x1 x2 + 2x3 = 2 2x1 + 3x2 = 2 solve both systems by computing the row echelon form of an augmented matrix ( A | B ) and performing back substitution twice.

For what values of a will the system have a unique solution? 9. Consider a linear system whose augmented matrix is of the form 1 2 1 2 5 1 1 3 0 0 0

13. Given a homogeneous system of linear equations, if the system is overdetermined, what are the possibilities as to the number of solutions? Explain. 14. Given a nonhomogeneous system of linear equations, if the system is underdetermined, what are the possibilities as to the number of solutions? Explain. 15. Determine the values of x1 , x2 , x3 , and x4 for the following trafc ow diagram:

(a) Is it possible for the system to be inconsistent? Explain. (b) For what values of will the system have innitely many solutions? 10. Consider a linear system whose augmented matrix is of the form 1 1 1 1 2 3 3 4 a 2 3 b

380

x4 x1 450

430

x2

420

(a) For what values of a and b will the system have innitely many solutions? (b) For what values of a and b will the system be inconsistent? 11. Given the linear systems x1 + 2x2 = 2 (b) x1 + 2x2 = 1 3x1 + 7x2 = 8 3x1 + 7x2 = 7 solve both systems by incorporating the right-hand sides into a 2 2 matrix B and computing the reduced row echelon form of (a) 1 ( A | B) = 3 12. Given the linear systems (a) x1 + 2x2 + x3 = 2 x1 x2 + 2x3 = 3 2x1 + 3x2 =0 2 7 2 8 1 7

540

x3

400

420

470

16. Consider the trafc ow diagram that follows, where a1 , a2 , a3 , a4 , b1 , b2 , b3 , b4 are xed positive integers. Set up a linear system in the unknowns x1 , x2 , x3 , x4 and show that the system will be consistent if and only if

a1 + a2 + a3 + a4 = b1 + b2 + b3 + b4

What can you conclude about the number of auto-

Leon:

Linear Algebra with Applications 8/E 6/22/07 10:42 Page 25

26

Chapter 1 Matrices and Systems of Equations

mobiles entering and leaving the trafc network?

a1

b4

b1

x1

a4

these reactions are measured in moles (a standard unit of measurement for chemical reactions). How many moles of nitrogen, hydrogen, and oxygen are necessary to produce 8 moles of nitric acid? 21. In Application 4, determine the relative values of x1 , x2 , and x3 if the distribution of goods is as described in the following table: F M
1 3 1 2 1 6

C
1 3 1 6 1 2

x2

x4

F M

a2

x3

b3

1 3 1 3 1 3

b2

a3

22. Determine the amount of each current for the following networks: (a) 16 volts
i1

17. Let (c1 , c2 ) be a solution of the 2 2 system a11 x1 + a12 x2 = 0 a21 x1 + a22 x2 = 0 Show that, for any real number , the ordered pair ( c1 , c2 ) is also a solution. 18. In Application 3, the solution (6, 6, 6, 1) was obtained by setting the free variable x4 = 1. (a) Determine the solution corresponding to x4 = 0. What information, if any, does this solution give about the chemical reaction? Is the term trivial solution appropriate in this case? (b) Choose some other values of x4 , such as 2, 4, or 5, and determine the corresponding solutions. How are these nontrivial solutions related? 19. Liquid benzene burns in the atmosphere. If a cold object is placed directly over the benzene, water will condense on the object and a deposit of soot (carbon) will also form on the object. The chemical equation for this reaction is of the form x1 C6 H6 + x2 O2 x3 C + x4 H2 O Determine values of x1 , x2 , x3 , and x4 to balance the equation. 20. Nitric acid is prepared commercially by a series of three chemical reactions. In the rst reaction, nitrogen (N2 ) is combined with hydrogen (H2 ) to form ammonia (NH3 ). Next, the ammonia is combined with oxygen (O2 ) to form nitrogen dioxide (NO2 ) and water. Finally, the NO2 reacts with some of the water to form nitric acid (HNO3 ) and nitric oxide (NO). The amounts of each of the components of
2 ohms A i3 C 4 ohms i 5 i2 A i2 2 ohms

2 ohms B

i3

3 ohms i1

(b)

2 ohms

i2

20 volts 4 ohms B

i3

2 ohms 8 volts i1

(c)

4 ohms B i4 D 5 ohms 10 volts i6

Leon:

Linear Algebra with Applications 8/E 6/22/07 10:42 Page 26

54

Chapter 1 Matrices and Systems of Equations

Symmetric Matrices and Networks

Recall that a matrix A is symmetric if A T = A. One type of application that leads to symmetric matrices is problems involving networks. These problems are often solved with the techniques of an area of mathematics called graph theory.
APPLICATION 3

Networks and Graphs Graph theory is an important areas of applied mathematics. It is used to model problems in virtually all the applied sciences. Graph theory is particularly useful in applications involving communication networks. A graph is dened to be a set of points called vertices, together with a set of unordered pairs of vertices, which are referred to as edges. Figure 1.4.2 gives a geometrical representation of a graph. We can think of the vertices V1 , V2 , V3 , V4 , and V5 as corresponding to the nodes in a communication network.
V1 V2

V3

V5

V4

Figure 1.4.2.

The line segments joining the vertices correspond to the edges: {V1 , V2 }, {V2 , V5 }, {V3 , V4 }, {V3 , V5 }, {V4 , V5 } Each edge represents a direct communication link between two nodes of the network. An actual communication network could involve a large number of vertices and edges. Indeed, if there are millions of vertices, a graphical picture of the network would be quite confusing. An alternative is to use a matrix representation for the network. If the graph contains a total of n vertices, we can dene an n n matrix A by ai j = 1 if {Vi , V j } is an edge of the graph 0 if there is no edge joining Vi and V j

The matrix A is called the adjacency matrix of the graph. The adjacency matrix for the graph in Figure 1.4.2 is given by 0 1 0 A= 0 0 1 0 0 0 1 0 0 0 1 1 0 0 1 0 1 0 1 1 1 0

Leon:

Linear Algebra with Applications 8/E 6/22/07 10:42 Page 54

1.5 Elementary Matrices

67

1 2 (g) 3 11. Given

3 6 8

3 1 1 1 (h) 3 1 1 2

0 1 2

1 1 3 2 4

3 A= 5

and

1 B= 3

21. In general, matrix multiplication is not commutative (i.e., AB = B A). However, in certain special cases the commutative property does hold. Show that (a) if D1 and D2 are n n diagonal matrices, then D1 D 2 = D 2 D 1 . (b) if A is an n n matrix and B = a0 I + a1 A + a2 A 2 + + ak A k where a0 , a1 , . . . , ak are scalars, then AB = B A.

compute A1 and use it to (a) nd a 2 2 matrix X such that AX = B . (b) nd a 2 2 matrix Y such that Y A = B . 12. Let 5 A= 3 3 , B = 6 2 2 2 ,C = 4 4 6 2 3

22. Show that if A is a symmetric nonsingular matrix, then A1 is also symmetric. 23. Prove that if A is row equivalent to B , then B is row equivalent to A. 24. (a) Prove that if A is row equivalent to B and B is row equivalent to C , then A is row equivalent to C . (b) Prove that any two nonsingular n n matrices are row equivalent. 25. Let A and B be m n matrices. Prove that if B is row equivalent to A and U is any row echelon form A, then B is row equivalent to U . 26. Prove that B is row equivalent to A if and only if there exists a nonsingular matrix M such that B = MA. 27. Is it possible for a singular matrix B to be row equivalent to a nonsingular matrix A? Explain. 28. Given a vector x Rn +1 , the (n + 1) (n + 1) matrix V dened by vi j = 1 j 1 xi if j = 1 for j = 2, . . . , n + 1

Solve each of the following matrix equations: (b) XA + B = C (a) AX + B = C (d) XA + C = X (c) AX + B = X 13. Is the transpose of an elementary matrix an elementary matrix of the same type? Is the product of two elementary matrices an elementary matrix? 14. Let U and R be n n upper triangular matrices and set T = UR . Show that T is also upper triangular and that t j j = u j j r j j for j = 1, . . . , n . 15. Let A be a 3 3 matrix and suppose that 2a1 + a2 4a3 = 0 How many solutions will the system Ax = 0 have? Explain. Is A nonsingular? Explain. 16. Let A be a 3 3 matrix and suppose that a1 = 3a2 2a3 Will the system Ax = 0 have a nontrivial solution? Is A nonsingular? Explain your answers. 17. Let A and B be n n matrices and let C = A B . Show that if Ax0 = B x0 and x0 = 0, then C must be singular. 18. Let A and B be n n matrices and let C = AB . Prove that if B is singular, then C must be singular. [Hint: Use Theorem 1.5.2.] 19. Let U be an n n upper triangular matrix with nonzero diagonal entries. (a) Explain why U must be nonsingular. (b) Explain why U 1 must be upper triangular. 20. Let A be a nonsingular n n matrix and let B be an n r matrix. Show that the reduced row echelon form of ( A | B ) is ( I |C ), where C = A1 B .

of

is called the Vandermonde matrix. (a) Show that if Vc = y and p (x ) = c1 + c2 x + + cn +1 x n then p (xi ) = yi , i = 1, 2, . . . , n + 1

(b) Suppose that x1 , x2 , . . . , xn +1 are all distinct. Show that if c is a solution to V x = 0, then the coefcients c1 , c2 , . . . , cn must all be zero and hence V must be nonsingular.

Leon:

Linear Algebra with Applications 8/E 7/15/07 19:13 Page 67

82

Chapter 1 Matrices and Systems of Equations

then

4 AB = 7

5 10

and

11 BA = 4

7 3

7. If A and B are n n matrices, then ( A B )2 = A2 2 AB + B 2 . 8. If AB = AC and A = O (the zero matrix), then B = C. 9. If AB = O , then B A = O . 10. If A is a 3 3 matrix and a1 + 2a2 a3 = 0, then A must be singular. 11. If A is a 4 3 matrix and b = a1 + a3 , then the system Ax = b must be consistent. 12. Let A be a 4 3 matrix with a2 = a3 . If b = a1 + a2 + a3 , then the system Ax = b will have innitely many solutions. 13. If E is an elementary matrix, then E T is also an elementary matrix. 14. The product of two elementary matrices is an elementary matrix. 15. If x and y are nonzero vectors in Rn and A = xyT , then the row echelon form of A will have exactly one nonzero row.

This proves that statement (ii) is false. reduced 1. If the row echelon form of A involves free variables, then the system Ax = b will have innitely many solutions. 2. Every homogeneous linear system is consistent. 3. An n n matrix A is nonsingular if and only if the reduced row echelon form of A is I (the identity matrix). 4. If A is nonsingular, then A can be factored into a product of elementary matrices. 5. If A and B are nonsingular n n matrices, then A + B is also nonsingular and ( A + B )1 = A1 + B 1 . 6. If A = A1 , then A must be equal to either I or I .

CHAPTER TEST B
1. Find all solutions of the linear system x1 x2 + 3x3 + 2x4 = 1 x1 + x2 2x3 + x4 = 2 2x1 2x2 + 7x3 + 7x4 = 1 2. (a) A linear equation in two unknowns corresponds to a line in the plane. Give a similar geometric interpretation of a linear equation in three unknowns. (b) Given a linear system consisting of two equations in three unknowns, what is the possible number of solutions? Give a geometric explanation of your answer. (c) Given a homogeneous linear system consisting of two equations in three unknowns, how many solutions will it have? Explain. 3. Let Ax = b be a system of n linear equations in n unknowns, and suppose that x1 and x2 are both solutions and x1 = x2 . (a) How many solutions will the system have? Explain. (b) Is the matrix A nonsingular? Explain. 4. Let A be a matrix of the form A= 2 2 where and are xed scalars not both equal to 0. (a) Explain why the system 3 Ax = 1 must be inconsistent. (b) How can one choose a nonzero vector b so that the system Ax = b will be consistent? Explain. 5. Let 2 1 3 2 1 3 1 3 5 4 2 7 A= B= 4 2 7 1 3 5 0 1 3 0 2 7 C = 5 3 5 (a) Find an elementary matrix E such that E A = B. (b) Find an elementary matrix F such that AF = C . 6. Let A be a 3 3 matrix and let b = 3a1 + a2 + 4a3 Will the system Ax = b be consistent? Explain.

Leon:

Linear Algebra with Applications 8/E 6/22/07 10:42 Page 82

6.4 Hermitian Matrices

335

2. Let 1+i 2 z1 = 1i 2 i 2 z2 = 1 2

and

(a) Show that {z1 , z2 } is an orthonormal set in C2 . as a linear 2 + 4i (b) Write the vector z = 2i combination of z1 and z2 . 3. Let {u1 , u2 } be an orthonormal basis for C2 , and let z = (4 + 2i )u1 + (6 5i )u2 . H H z, z H u1 , u2 z, and (a) What are the values of u1 H z u2 ? (b) Determine the value of z . 4. Which of the matrices that follow are Hermitian? Normal? 2i 1 1 i 2 (b) (a) 2+i 1 2 3 1 1 2 2 (c) 1 1 2 2 1 1 i 2 2 (d) 1 1 i 2 2 i 1 0 0 2 + i (e) i 1 2 + i 0 3 1+i i 1i 1 3 (f) i 3 1 5. Find an orthogonal or unitary diagonalizing matrix for each of the following: 1 3+i 2 1 (b) (a) 3i 4 1 2 1 1 2 2 i 0 1 3 2 i 2 0 (d) (c) 1 2 3 0 0 2 0 0 1 1 1 1 1 1 1 0 1 0 (f) (e) 1 1 1 1 0 0 2 2 4 2 1 1 (g) 2 1 1

6. Show that the diagonal entries of a Hermitian matrix must be real. 7. Let A be a Hermitian matrix and let x be a vector in Cn . Show that if c = x Ax H , then c is real. 8. Let A be a Hermitian matrix and let B = i A. Show that B is skew Hermitian. 9. Let A and C be matrices in Cm n and let B Cn r . Prove each of the following rules: (a) ( A H ) H = A (b) ( A + C ) H = A H + C H (c) ( AB ) H = B HA H 10. Let A and B be Hermitian matrices. Answer true or false for each of the statements that follow. In each case, explain or prove your answer. (a) The eigenvalues of AB are all real. (b) The eigenvalues of AB A are all real. 11. Show that z, w = w H z denes an inner product on Cn . 12. Let x, y, and z be vectors in Cn and let and be complex scalars. Show that z, x + y = z, x + z, y 13. Let {u1 , . . . , un } be an orthonormal basis for a complex inner product space V , and let z = a1 u1 + a2 u2 + + an un w = b1 u1 + b2 u2 + + bn un Show that z, w =
i =1 n

bi ai 0 i 1

14. Given that

4 0 A= 0

0 1 i

15.

16.

17.

18.

nd a matrix B such that B H B = A. Let U be a unitary matrix. Prove that (a) U is normal. (b) U x = x for all x Cn . (c) if is an eigenvalue of U , then || = 1. Let u be a unit vector in Cn and dene U = I 2uu H . Show that U is both unitary and Hermitian and, consequently, is its own inverse. Show that if a matrix U is both unitary and Hermitian, then any eigenvalue of U must equal either 1 or 1. Let A be a 2 2 matrix with Schur decomposition U T U H and suppose that t12 = 0. Show that

Leon:

Linear Algebra with Applications 8/E 7/15/07 15:02 Page 54

6.6 Quadratic Forms

y y y y

353

(i) Circle

(ii) Ellipse

(iii) Hyperbola

(iv) Parabola

Figure 6.6.1.

Case 3. The conic section has been rotated from the standard position by an angle that is not a multiple of 90. This occurs when the coefcient of the x y term is nonzero (i.e., b = 0). In general, we may have any one or any combination of these three cases. To graph a conic section that is not in standard position, we usually nd a new set of axes x and y such that the conic section is in standard position with respect to the new axes. This is not difcult if the conic has only been translated horizontally or vertically, in which case the new axes can be found by completing the squares. The following example illustrates how this is done:

EXAMPLE 1 Sketch the graph of the equation

9x 2 18x + 4 y 2 + 16 y 11 = 0

Solution
To see how to choose our new axis system, we complete the squares: 9(x 2 2x + 1) + 4( y 2 + 4 y + 4) 11 = 9 + 16 This equation can be simplied to the form ( y + 2)2 (x 1)2 + =1 2 2 32 If we let the equation becomes (x )2 ( y )2 + =1 22 32 which is in standard form with respect to the variables x and y . Thus, the graph, as shown in Figure 6.6.2, will be an ellipse that is in standard position in the x y -axis system. The center of the ellipse will be at the origin of the x y -plane [i.e., at the point (x , y ) = (1, 2)]. The equation of the x -axis is simply y = 0, which is the equation of the line y = 2 in the x y -plane. Similarly, the y -axis coincides with the line x = 1. x = x 1 and y = y+2

Leon:

Linear Algebra with Applications 8/E 7/15/07 15:02 Page 72

7.4 Matrix Norms and Condition Numbers

415

11. Let A = wyT , where w Rm and y Rn . Show that Ax 2 y 2 w 2 for all x = 0 in Rn . (a) x 2 (b) 12. Let A
2

= y

20. Let A be an m n matrix. The 1,2-norm of A is given by Ax 2 A 1,2 = max x=0 x 1 (See Exercise 19.) Show that A
1,2

3 1 A= 4

1 2 1

2 7 4

= max ( a1 2 , a2 2 , . . . , an 2 )

(a) Determine A . (b) Find a vector x whose coordinates are each 1 such that Ax = A . (Note that x = 1, so A = Ax / x .) 13. Theorem 7.4.2 states that
n

= max

1i m

|ai j |
j =1

Prove this in two steps. (a) Show rst that

n

max

1i m

|ai j |
j =1

(b) Construct a vector x whose coordinates are each 1 such that Ax = Ax x

n

21. Let A be an m n matrix. Show that A 1,2 A 2 22. Let A be an m n matrix and let B Rnr . Show that (a) Ax A 1,2 x 1 for all x in Rn . (b) AB 1,2 A 2 B 1,2 23. Let A be an n n matrix and let M be a matrix norm that is compatible with some vector norm on Rn . Show that if is an eigenvalue of A, then || A M . 24. Use the result from Exercise 23 to show that if is an eigenvalue of a stochastic matrix, then || 1. 25. Sudoku is a popular puzzle involving matrices. In this puzzle, one is given some of the entries of a 9 9 matrix A and asked to ll in the missing entries. The matrix A has block structure A11 A12 A13 A21 A22 A23 A= A31 A32 A33 where each submatrix Ai j is 3 3. The rules of the puzzle are that each row, each column, and each of the submatrices of A must be made up of all of the integers 1 through 9. We will refer to such a matrix as a sudoku matrix. Show that if A is a sudoku matrix, then = 45 is its dominant eigenvalue. 26. Let Ai j be a submatrix of a sudoku matrix A (see Exercise 25). Show that if is an eigenvalue of Ai j , then || 22. 27. Let A be an n n matrix and x Rn . Prove: (a) Ax n 1/2 A 2 x (b) Ax 2 n 1/2 A x 2 (c) n 1/2 A 2 A n 1/2 A 2 28. Let A be a symmetric n n matrix with eigenvalues 1 , . . . , n and orthonormal eigenvectors u1 , . . . , un . Let x Rn and let ci = uiT x for i = 1, 2, . . . , n . Show that
n

= max

1i m

|ai j |
j =1

14. Show that A F = A T F . 15. Let A be a symmetric n n matrix. Show that A = A 1. 16. Let A be a 5 4 matrix with singular values 1 = 5, 2 = 3, and 3 = 4 = 1. Determine the values of A 2 and A F . 17. Let A be an m n matrix. (a) Show that A 2 A F . (b) Under what circumstances will A 2 = A F ? 18. Let denote the family of vector norms and let M be a subordinate matrix norm. Show that A
M

= max Ax
x =1

19. Let A be an m n matrix and let v and w be vector norms on Rn and Rm , respectively. Show that Ax w A v,w = max x =0 x v m n denes a matrix norm on R .

(a)

Ax

2 2

=
i =1

(i ci )2

(b) If x = 0, then
1i n

min |i |

Ax 2 max |i | 1i n x 2

Leon:

Linear Algebra with Applications 8/E 7/15/07 16:25 Page 30

474

Answers to Selected Exercises

5. (a) det( A) = 0, so A is singular. 1 2 1 2 4 2 and (b) adj A = 1 2 1 0 0 0 0 0 0 A adj A = 0 0 0 9. (a) det(adj( A)) = 8 and det( A) = 2 1 0 0 0 4 1 1 0 (b) A = 0 6 2 2 0 1 0 1 14. D O YOUR H OMEWORK .
CHAPTER TEST A 1. True 2. False 3. False 4. True 5. False 6. True 7. True 8. True 9. False 10. True

3.3

Chapter 3
3.1

1. (a) x1 = 10, x2 = 17 (b) x3 = 13 < x1 + x2 2. (a) x1 = 5, x2 = 3 5 (b) x3 = 4 5 = x1 + x2 7. If x + y = x for all x in the vector space, then 0 = 0 + y = y. 8. If x + y = x + z, then x + (x + y) = x + (x + z) and the conclusion follows from axioms 1, 2, 3, and 4. V is not a vector space. Axiom 6 does not hold. (a) and (c) are subspaces; (b), (d), and (e) are not. (b) and (c) are subspaces; (a) and (d) are not. (a), (c), (e), and (f) are subspaces; (b), (d), and (g) are not. (a) {(0, 0)T } (b) Span((2, 1, 0, 0)T , (3, 0, 1, 0)T ) (c) Span((1, 1, 1)T ) (d) (1, 1, 0, 0)T , Span((5, 0, 3, 1)T ) Only the set in part (c) is a subspace of P4 . (a), (b), and (d) are subspaces. (a), (c), and (e) are spanning sets. (a) and (b) are spanning sets. (b) and (c)

3.4

11.

3.2

1. 2. 3. 4.

3.5

5. 6. 11. 12. 16.

1. (a) and (e) are linearly independent (b), (c), and (d) are linearly dependent. 2. (a) and (e) are linearly independent (b), (c), and (d) are not. 3. (a) and (b) are all of 3-space (c) a plane through (0, 0, 0) (d) a line through (0, 0, 0) (e) a plane through (0, 0, 0) 4. (a) linearly independent (b) linearly independent (c) linearly dependent 8. (a) and (b) are linearly dependent while (c) and (d) are linearly independent. 11. When is an odd multiple of /2. If the graph of y = cos x is shifted to the left or right by an odd multiple of /2, we obtain the graph of either sin x or sin x . 1. Only in parts (a) and (e) do they form a basis. 2. Only in part (a) do they form a basis. 3. (c) 2 4. 1 5. (c) 2 (d) a plane through (0, 0, 0) in 3-space 6. (b) {(1, 1, 1)T }, dimension 1 (c) {(1, 0, 1)T , (0, 1, 1)T }, dimension 2 7. {(1, 1, 0, 0)T , (1, 1, 1, 0)T , (0, 2, 0, 1)T } 11. {x 2 + 2, x + 3} 12. (a) { E 11 , E 22 } (c) { E 11 , E 21 , E 22 } (e) { E 12 , E 21 , E 22 } (f) { E 11 , E 22 , E 21 + E 12 } 13. 2 14. (a) 3 (b) 3 (c) 2 (d) 2 15. (a) {x , x 2 } (b) {x 1, (x 1)2 } (c) {x (x 1)} (b) 1 2 1 1 1. (a) 2 5 1 1 0 1 (c) 1 0 1 1 5 2 2 2 2. (a) (b) 1 1 2 1 2 2 0 1 (c) 1 0 7 5 2 2 (b) 11 14 3. (a) 1 1 4 5 2 2

Leon:

Linear Algebra with Applications 8/E 7/2/07 06:43 Page 1