LinearAlgebra Final 2017spring Solutions
LinearAlgebra Final 2017spring Solutions
You have 110 minutes to complete this final exam. Books, notes and electronic devices are not permitted. Read
and follow directions carefully. Show and check all work. Label graphs and include units where appropriate. If
a problem is not clear, please ask for clarification.
I pledge that I have completed this final exam in compliance with the NYU CAS Honor Code. In particular, I
have neither given nor received unauthorized assistance during this exam.
Name
N Number
Signature
Date
1 Multiple Choice
(30 points) For problems 1-10, circle the best answer choice unless otherwise noted.
Then dim V =
(a) 0
(b) 1
(c) 2
(d) 3
(e) 4
(a) infinite
(b) zero
(c) one
(d) two
Circle all of the statements below that are equivalent to the statement “A is invertible.”
(b) det A 6= 0
(c) A is symmetric
(d) rank A = n
(e) A is diagonalizable
4. Recall that M2×2 is the space of all 2 × 2 matrices with real entries.
(a) 1
(b) 2
(c) 6
(d) 7
(e) 8
6. Let {v1 , . . . , vr } and {vr+1 , . . . , vn } be orthonormal bases for subspaces W and W ⊥ of Rn , respectively.
(a) k ∈ R
(c) k ≥ 0
(d) k = 0
1 4 −2 1
8. 2 is an eigenvector of 2 0 1 . What is the corresponding eigenvalue?
2 2 −2 3
(a) 0
(b) 2
(c) 3
(d) 7
1
(e) need more information to determine eigenvalue associated with eigenvector 2
2
9. Circle all of the statements below that are true regarding the SVD of an m × n matrix A.
(a) The singular values of A are given by the square root of the corresponding eigenvalues of AT A
(c) If A has singular value decomposition U ΣV T and rank A = r, then {u1 , . . . , ur } is a basis for Col A
10. Circle all of the transformations below that are linear. Let v = (v1 , v2 , v3 ) be the input vector.
(a) T (v) = v1 + v2 + v3
(d) T (v) = v1 v2 v3
x1 + 4x2 − 5x3 = 0
2x1 − x2 + 8x3 = 9
(b) Based on your answer to part (a), do the two planes intersect? If so, describe their intersection.
1 3
12. (10 points) Let A = 1 −1
1 1
5
(b) Suppose b = 1 . Compute the least squares solution x̂ to Ax = b.
0
2017 1 0
13. (10 points) Compute A where A = . (Hint: Diagonalize A.)
2 −1
14. (10 points) Find the matrix Σ (but not U or V ) from the singular value decomposition of the matrix.
1 1
A = √0 √0
2 − 2
15. (10 points) Recall the following:
(a) Compute T (3 + 2x + x2 ).
(c) Find a matrix A to represent T with respect to standard bases {1, x, x2 } ⊂ P2 and {1, x, x2 , x3 } ⊂ P3 .