0% found this document useful (0 votes)
50 views11 pages

LinearAlgebra Final 2017spring Solutions

The document is a final exam for Math 140 from Spring 2017, consisting of multiple choice and free response questions. It covers topics such as subspaces, matrix properties, eigenvalues, and linear transformations. The exam is structured to assess students' understanding of linear algebra concepts and requires adherence to the NYU CAS Honor Code.

Uploaded by

mranimal
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
50 views11 pages

LinearAlgebra Final 2017spring Solutions

The document is a final exam for Math 140 from Spring 2017, consisting of multiple choice and free response questions. It covers topics such as subspaces, matrix properties, eigenvalues, and linear transformations. The exam is structured to assess students' understanding of linear algebra concepts and requires adherence to the NYU CAS Honor Code.

Uploaded by

mranimal
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 11

Math 140 - Spring 2017 - Final Exam - Version A

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.

Multiple Choice 1-10 /30


Free Response 11 /10
Free Response 12 /10
Free Response 13 /10
Free Response 14 /10
Free Response 15 /10
Total /80

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.

1. Define a subspace V = span{v 1 , v 2 , v 3 , v 4 } of R3 where


       
1 2 0 1
v1 = 0 , v2 = 1 , v3 = 0 , v4 = 1  .
      
1 2 1 1

Then dim V =

(a) 0

(b) 1

(c) 2

(d) 3

(e) 4

2. Suppose A is a 3 × 4 matrix. Then the number of solutions to Ax = 0 is

(a) infinite

(b) zero

(c) one

(d) two

(e) need more information to determine the number of solution to Ax = 0


3. Let A be an n × n matrix with real entries.

Circle all of the statements below that are equivalent to the statement “A is invertible.”

(a) 0 is not an eigenvalue of A

(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.

Which of the following subsets of M2×2 is NOT a subspace of M2×2 ?

(a) 2 × 2 upper triangular matrices

(b) 2 × 2 symmetric matrices

(c) 2 × 2 invertible matrices

(d) 2 × 2 diagonal matrices

(e) any subset of M2×2 is a subspace of M2×2


5. Suppose A is an 8 × 7 matrix in which dim(Nul A) = 6. Then rank A =

(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.

Then the union {v1 , . . . , vr , vr+1 , . . . , vn } is

(a) a linearly independent set but not necessarily orthogonal

(b) an orthonormal set but not necessarily a basis for Rn

(c) a spanning set for Rn but not necessarily independent

(d) an orthonormal basis for Rn

(e) none of the above


 
0 1 k
7. Consider the 3 × 3 matrix A =  2 k −6 . For what values of k is matrix A invertible?
2 7 4

(a) k ∈ R

(b) all real k except 2 and 5

(c) k ≥ 0

(d) k = 0

(e) no value of k makes A invertible

   
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

(b) The singular value decomposition of A is unique

(c) If A has singular value decomposition U ΣV T and rank A = r, then {u1 , . . . , ur } is a basis for Col A

(d) Every A has a singular value decomposition

(e) A2 has a singular value decomposition

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

(b) T (v) = ||v||

(c) T (v) = (v1 , v2 )

(d) T (v) = v1 v2 v3

(e) T (v) = (0, 0, 0)


2 Free Response
For problems 11-15, show all work and justify each step to receive full credit. Draw a box around your answers.

11. (10 points) Each of the following equations determines a plane in R3 .

x1 + 4x2 − 5x3 = 0
2x1 − x2 + 8x3 = 9

(a) Find the complete solution x = xp + xn of the linear system above.

(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

(a) Find an orthogonal basis for Col A.

 
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:

• Pk is the space of all polynomials of degree k or lower


• Power Rule for Integration
Z
1
– Indefinite integrals: xk dx = xk+1 + C = F (x) for k 6= −1
k+1
Z t
1 k+1
– Definite integrals: xk dx = F (t) − F (0) = t for k 6= −1
0 k+1

Define a transformation T : P2 −→ P3 by the integration formula


Z x
T (p(x)) = p(t) dx
0

(a) Compute T (3 + 2x + x2 ).

(b) Show T is a linear transformation.

(c) Find a matrix A to represent T with respect to standard bases {1, x, x2 } ⊂ P2 and {1, x, x2 , x3 } ⊂ P3 .

You might also like