Final Examination in Linear Algebra: 18.06
May 18, 1998 9:00{12:00 Professor Strang
Grading 1
Your name is:
2
3
Please circle your recitation:
4
5
1 M2 2-132 M. Nevins 2-588 3-4110 monica@math
6
2 M3 2-131 A. Voronov 2-246 3-3299 voronov@math
7
3 T10 2-132 A. Edelman 2-380 3-7770 edelman@math
8
4 T12 2-132 A. Edelman 2-380 3-7770 edelman@math
5 T12 2-131 Z. Spaso jevic 2-101 3-4470 zoran@math
6 T1 2-131 Z. Spaso jevic 2-101 3-4770 zoran@math
7 T2 2-132 Y. Ma 2-333 3-7826 yanyuan@math
Answer all 8 questions on these pages. This is a closed book exam. Calculators are not
needed in any way and therefore not allowed to be fair to all. Grades are known only to
your recitation instructor. Best wishes for the summer and thank you for taking 18.06. GS
1 If A isa5by 4 matrix with linearly indep endent columns, nd each of these explicitly :
a 3 p oints The nullspace of A.
T
b 3 p oints The dimension of the left nullspace N A .
c 3 p oints One particular solution x to Ax = column 2 of A.
p p
d 3 p oints The general complete solution to Ax = column 2 of A.
e 3 p oints The reduced row echelon form R of A. 2
2 a 5 p oints Find the general complete solution to this equation Ax = b:
2 3 3 2 2 3
1 1 2 x 2
1
6 7 7 6 6 7
6 7 7 6 6 7
= :
6 7 7 6 6 7
1 1 2 x 2
2
4 5 5 4 4 5
x 2 2 2 4
3
2
b 3 p oints Find a basis for the column space of the 3 by 9 blo ck matrix [A 2AA ]. 3
3 a 5 p oints The command N = null A pro duces a matrix whose columns are a
basis for the nullspace of A. What matrix describ e its prop erties is then pro duced
0
by B = null N ?
b 3 p oints What are the shap es how many rows and columns of those matrices
N and B , if A is m by n of rank r ? 4
4 Find the determinants of these three matrices:
a 2 p oints
2 3
0 0 0 1
6 7
6 7
6 7
0 0 2 0
6 7
A =
6 7
6 7
0 3 0 0
4 5
1 2 3 4
b 2 p oints
2 3
0 A
4 5
B = 8 by 8, same A
I I
c 2 p oints
2 3
A A
4 5
C = 8 by 8, same A
I I 5
5 If p ossible construct 3by 3 matrices A, B , C , D with these prop erties:
a 3 p oints A is a symmetric matrix. Its row space is spanned by the vector
1; 1; 2 and its column space is spanned by the vector 2; 2; 4.
b 3 p oints All three of these equations have no solution but B 6=0:
2 3 2 3 2 3
1 0 0
6 7 6 7 6 7
6 7 6 7 6 7
Bx = Bx = Bx = :
6 7 6 7 6 7
0 1 0
4 5 4 5 4 5
0 0 1
c 3 p oints C is a real square matrix but its eigenvalues are not all real and not all
pure imaginary.
d 3 p oints The vector 1; 1; 1 is in the row space of D but the vector 1; 1; 0 is
not in the nullspace. 6
3
6 Supp ose u ;u ;u is an orthonormal basis for R and v ;v is an orthonormal basis
1 2 3 1 2
2
for R .
a 5 p oints What is the rank, what are all vectors in the column space, and
T
what is a basis for the nullspace for the matrix B = u v + v ?
1 1 2
T T T
b 5 p oints Supp ose A = u v + u v . Multiply AA and simplify. Show that this
1 2
1 2
is a pro jection matrix by checking the required prop erties.
T
c 4 p oints Multiply A A and simplify. This is the identity matrix! Prove this for
T
example compute A Av and then nish the reasoning.
1 7
7 a 4 p oints If these three p oints happ en to lie on a line y = C + Dt, what system
Ax = b of three equations in two unknowns would b e solvable?
y =0 at t = 1; y =1 at t =0; y = B at t =1:
Which value of B puts the vector b =0;1;Binto the column space of A?
b 4 p oints For every B nd the numb ers C and D that give the b est straight line
y = C + Dt closest to the three p oints in the least squares sense.
c 4 p oints Find the pro jection of b =1;0;0 onto the column space of A.
d 2 p oints If you apply the Gram-Schmidt pro cedure to this matrix A, what is
the resulting matrix Q that has orthonormal columns? 8
8 a 5 p oints Find a complete set of eigenvalues and eigenvectors for the matrix
2 3
2 1 1
6 7
6 7
A = :
6 7
1 2 1
4 5
1 1 2
b 6 p oints, 1 each Circle all the prop erties of this matrix A:
A is a pro jection matrix
A is a p ositive de nite matrix
A is a Markov matrix
A has determinant larger than trace
A has three orthonormal eigenvectors
A can be factored into A = LU
2 3
2
6 7
c 4 p oints Write the vector u = as a combination of eigenvectors of A, and
4 5
0
0
1
100
compute the vector u = A u .
100 0 9
Final Examination in Linear Algebra: 18.06
May 18, 1998 Solutions Professor Strang
1. a zero vector f0g
b 5 4= 1
2 3
0
6 7
1
6 7
c x =
p
4 5
0
0
d x = x b ecause N A=f0g.
p
3 2
1 0 0 0
7 6
0 1 0 0
7 6
I
7 6
0 0 1 0
= e R =
7 6
0
5 4
0 0 0 1
0 0 0 0
2 3 2 3 2 3
1 1 2 1 1 2 1 1 0
4 5 4 5 4 5
1 1 2 0 0 2 0 0 1
2. a A = ! U = ! R = :
2 2 2 0 0 0 0 0 0
The free variable is x . The complete solution is
2
2 3 2 3
2 1
4 5 4 5
0 1
x = x + x = + x :
p n 2
0 0
2 3 2 3
1 2
4 5 4 5
b A basis is 1 and 2
2 2
3. a The columns of B are a basis for the row space of A b ecause the row space is
the orthogonal complementofthe nullspace.
b N is n by n r ; B is n by r .
4. a det A =6
b det B =6
c det C =0
2 3
1 1 2
4 5
5. a A = 1 1 2
2 2 4
2 3
1 1 1
4 5
b B = 1 1 1
1 1 1
2 3
1 1 0
4 5
c C = 1 1 0
0 0 0
2 3
1 1 1
4 5
d D = 1 0 0
1 0 0
All four matrices are only examples many other correct answers exist.
6. a rank B = 1; all multiples of u are in the column space; the vectors v v and
1 1 2
v are a basis for the nullspace.
3
T T T T T T T T T
b AA = u v + u v v u + v u = u u + u u since v v = 0. AA is
1 2 1 2 1 2 2
1 2 1 2 1 2 1
T 2
symmetric and it equals AA :
T T T T T T
u u + u u u u + u u =u u +u u
1 2 1 2 1 2
1 2 1 2 1 2
T
The eigenvalues of AA are 1; 1; 0
T T T T
c A A = v v + v v since u u =0.
1 2 2
1 2 1
T T T
A Av = v v + v v v = v
1 1 2 1 1
1 2
T T T
A Av = v v + v v v = v :
2 1 2 2 2
1 2
2 T
Since v ;v are a basis for R , A Av = v for all v .
1 2 2
2 3 2 3
1 1 0
C
4 5 4 5
7. a Ax = b is 1 0 = 1 . This is solvable if B =2.
D
1 1 B
T T
b A Ax = A b is
3 0 C 1+B
= :
0 2 B
D
1+B B
Then C = and D =
3 2
T T
c A Ax = A b is
2 3 2 3
1 1 1=6
3 0 x 1 1=3
1
4 5 4 5
A = = p = Ax = 1 0 = 1=3 :
0 2 x 1 1=2
2
1 1 5=6
p p
2 3
1= 3 1= 2
p
4 5
d Q = columns were already orthogonal, now orthonormal
1= 3 0
p p
1= 3 1= 2
8. a =1;1;4. Eigenvectors can be
3 2 3 2 3 2
1 1 1
5 4 5 4 5 4
0 1 1