MAT 1341F

Practice Final Exam

8 December 2014

PLEASE READ THESE INSTRUCTIONS CAREFULLY.

1. You have 3 hours to complete this exam.

2. This is a closed book exam, and no notes of any kind are allowed. The use of calculators, cell phones or any text storage or communication device is not permitted.
3. Questions 1 to 10 are multiple choice. These questions have just one correct answer,
are worth 1 point each and no part marks will be given. Please record your answers
in the spaces below.
4. Questions 11 15 require a complete solution, and are worth 6 points each. Answer
questions 11 15 in the space provided, and use the backs of pages if necessary.
5. The correct answer requires justification written legibly and logically: you
must convince me that you know why your solution is correct.
6. Where it is possible to check your work, do so.
Good luck! Bonne chance!

Name and Student ID number:

Signature and date:

Question
Answer

10

Grade

Question
Grade

11

12

13

14

15

Total

MAT 1341F

Practice Final Exam, Page 2 of 13

1. (1 point) What is the dimension of


a
U=
c

8 December 2014



b
M22 (R) | a + b + c + d = 0 ?
d

A. dim U = 4
B. dim U = 2
C. dim U = 1
D. dim U = 3
E. dim U = 0
F. U is not a subspace of M22 (R)

2. (1 point) Which of the following statements are true?

(i) Vectors u, v, w are linearly dependent if and only if one of them is a scalar mutliple of one of the
others.
(ii) Vectors u, v, w are linearly dependent if and only if there is one vector that is a linear combination
of the others.
(iii) For any subspace W of Rn , dim W = n dim W .
(iv) For any subspace W of Rn , dim W = dim W .
A. (i) and (iii)
B. (i) and (iv)
C. (ii) and (iii)
D. (ii) and (iv)
E. (iii) and (iv)
F. (i) and (ii)

3. (1 point) Let W = {(x, y, z) R3 | xy yz 0}. Then,

A. W is not closed under addition but W is closed under multiplication by scalars
B. (0, 0, 0) W but W is closed under addition
C. W is closed under addition and W is closed under multiplication by scalars
D. W is closed under addition but W is not closed under multiplication by scalars
E. (0, 0, 0)
/ W but W is closed under scalar multiplication
F. W is not closed under addition nor scalar multiplication

MAT 1341F

Practice Final Exam, Page 3 of 13

8 December 2014

4. (1 point) Suppose that A is a 2 2 matrix with a single eigenvalue, = 4. Which of the following
must be true?
A. A is not diagonalizable.
B. A is only diagonalizable over C.
C. If A is not diagonalizable, then E4 is a line through the origin.
D. E4 is all of R2 .
E. A is diagonalizable.
F. The geometric multiplicity of = 4 is 2.

5. (1 point) If

0
C = 1
0

2
0
1

3
1
0

and D is a 3 3 matrix, then the third row of CD is

A. the same as row 2 of C,
B. the same as row 1 of D,
C. the same as row 2 of D,
D. equal to the sum of the first and second rows of C,
E. equal two times the first row plus 3 times the second row of D,
F. equal to three times the first row plus two times the second row of D.

6. (1 point) What are the possible values for the rank of the 5 6 coefficient matrix A of a linear system,
assuming it is consistent?
A. 0 rank A 6
B. 0 rank A < 6
C. 1 rank A 6
D. 1 rank A < 6
E. rank A = 6
F. rank A = 5

MAT 1341F

Practice Final Exam, Page 4 of 13

8 December 2014

7. (1 point) If T : R8 R3 is a linear transformation, what are the possible dimensions of ker T ?

A. 0 dim ker T 3
B. 3 dim ker T 8
C. 0 dim ker T 8
D. 0 dim ker T 5
E. dim ker T = 3
F. dim ker T = 5

8. (1 point) If

a
det d
g
then what is

b
e
h

c
f = 3,
i

g + 9h d + 9e a + 9b
?
h
e
b
det
2i
2f
2c

A. -6
B. 6
C. 54
D. -54
E. -3
F. 3

9. (1 point) Suppose that A, B and C are invertible matrices. Solve the following equation
C T B 1 (AX B T )B 1 CA1 = A1
for the matrix X, i.e., express X in terms of A, B, C, their inverses, and their transposes. You may
assume that the size of the matrices are such that all of the operations are defined.
A. X = A1 (C T )1 B 2 C 1 + A1 B T
B. X = A1 B(C T )1 C 1 B
C. X = A1 B(C T )1 C 1 B + B T
D. X = A1 B(C T )1 C 1 B + A1 B T
E. X = A1 B(C T )1 C 1 B(B T )1

MAT 1341F

Practice Final Exam, Page 5 of 13

10. (1 point) Which of the following are true for 7 7 matrices A, B, and C?
(i) det((AT )1 ) =

1
det(A)

(ii) det(A) = det(A)

(iii) (ABAT )T = AT B T A
(iv) (BA C)T = AT B T C T
A. (ii) and (iii)
B. (i) and (iii)
C. (i) only
D. (iii) and (iv)
E. (i) and (iv)
F. (iii) only

8 December 2014

MAT 1341F

Practice Final Exam, Page 6 of 13

8 December 2014

11. (6 points) (a) Give a system of equations describing the flow in the following traffic network of oneway streets. The arrows indicate the direction of flow, the values give the exact number of vehicles
per minute. The letters A through D label intersections. Include all relevant equations and
constraints on variables. Do not solve the system.
B

x1
50

x2

70

x3
C

x4

x5

x6
D
30

(Do not perform any operations on your equations: this is done for you in (b). Do not
simply copy out the equations implicit in (b).)

MAT 1341F

Practice Final Exam, Page 7 of 13

(b) The reduced row echelon form of the

1
0

0
0

8 December 2014

augmented matrix for the linear system from part (a) is

0 0 1 0 0
90
1 0 1 0 0 20

0 1 1 0 1 40
.
0 0 0 1 1
30
0
0 0 0 0 0

Write the general solution for the flow in the network.

(c) What is the maximum possible flow along x3 if traffic along x6 is completely blocked?

MAT 1341F

Practice Final Exam, Page 8 of 13

8 December 2014

12. (6 points) Let V = span{(1, 1, 1), (1, 0, 1)} and let T : R3 R3 be defined by
T (v) = projV (v)

for all v R3 .

You may assume that T is linear.

5x + 2y z
x
1
(a) Show that T y = 2x + 2y + 2z .
6
5z + 2y x
z
(b) Find the standard matrix of T .
(c) Find a basis for ker T = {v R3 | T (v) = 0} and give a complete geometric description.
(d) Find a basis for imT = {T (v) | v R3 } and give a complete geometric description.

MAT 1341F

Practice Final Exam, Page 9 of 13

8 December 2014

13. (6 points) Consider the matrix

1 10
4
A= 0
2 4

5
0 .
6

(a) Find the characteristic polynomial of A, and confirm that the eigenvalues of A are 1 and 2.
(b) Find a basis of E1 .
(c) Find a basis of E2 .
(d) If possible, find a diagonalizing matrix P for A and diagonal matrix D such that A = P DP 1 . If
this isnt possible, explain why.

MAT 1341F

Practice Final Exam, Page 10 of 13

8 December 2014

14. (6 points) Let v1 = (0, 1, 1, 0), v2 = (1, 1, 1, 0), v3 = (0, 1, 1, 0) and set U = span{v1 , v2 , v3 } R4 .
(a) Briefly explain why U is a subspace of R4 , and why {v1 , v2 , v3 } is a basis for U .
(b) Use the Gram-Schmidt Algorithm to find an orthogonal basis for U .
(c) Find the best approximation by a vector in U to the vector (3, 1, 0, 2).

MAT 1341F

Practice Final Exam, Page 11 of 13

8 December 2014

15. (6 points) (a) (3 points) State whether each of the following is (always) true, or is (possibly) false, in
the box after the statement.
If you say the statement may be false, you must give an explicit example - with numbers!
If you say the statement is true, you must give a clear explanation - by quoting a theorem
presented in class, or by giving a proof valid for every case.
(i) If the columns of a matrix A form an orthogonal set, then AT A is a diagonal matrix.

ANSWER
(ii) If T : R3 R3 is a linear transformation, its standard matrix is invertible.

ANSWER

MAT 1341F

Practice Final Exam, Page 12 of 13

8 December 2014

(iii) If A is an invertible matrix, and B and C are such that BA = I and CA = I, then B = C.

ANSWER
(b) (3 points) Let A be a n n matrix with real entries. Give three additional statements equivalent to
A is invertible,
one each in terms of
(i) any nonhomogeneous linear system Ax = b:

(ii) the columns of A:

(iii) the RREF of A:

MAT 1341F

Practice Final Exam, Page 13 of 13

8 December 2014

(You may use this page for rough work or solutions that did not fit on previous pages.)