Documente Academic
Documente Profesional
Documente Cultură
Surname
First Name
Student #
Instructions:
(a) You have 3 hours to complete this exam.
(b) This exam consists of two parts. Questions 1 through 14 are answer only. For these
questions, only your nal answer will be considered for marks. Questions 15 through
22 are long answer. For these questions, you must show your work and justify your
answers to receive full marks. Partial marks may be awarded for making sucient
progress towards a solution.
(c) The number of points available for each question is indicated in square brackets.
(d) All work to be considered for grading should be written in the space provided. The
reverse side of pages is for scrap work. If you nd that you need extra space in order
to answer a particular question, you should continue on the reverse side of the page
and indicate this clearly. Otherwise, the work written on the reverse side of pages
will not be considered for marks.
(e) Write your student number at the top of each page in the space provided.
(f) No notes, books, scrap paper, calculators or other electronic devices are allowed.
(g) You may use the last page of the exam as scrap paper.
Good luck!
Please do not write in the table below.
Question
Maximum
Grade
114
24
15
5
16
9
17
4
18
4
19
4
20
4
21
5
22
7
Total
66
Solutions
3
0
0
0
0
15 1 0
8 7 1/4 0
A=
8
4
2
15 23 0
7
0
21 4/5 13
0
0
0
0
2
6
0
0
0
,
0
0
5
what is det A?
Answer: det A = 15.
2. [2 pts] Find a vector equation of the line passing through the points (2, 1, 3) and
(5, 1, 7).
Answer: A vector equation of the line is (2, 1, 3) + t(7, 0, 4), t R. (Other answers are
possible.)
3. [2 pts] Give a basis for the null space
0 1
0 0
0 0
0 0
of the matrix
0 3 0
1 2 0
.
0 0 1
0 0 0
1
0
0 3
Answer: 0 , 2
0 1
0
0
4. [2 pts] If
1 0 1
A=
2 3 1
]
2 0 1
and B =
,
0 1 1
Solutions
3i
2 + 4i
is written in the form a + bi, with a, b R, what are a and b?
Answer: a =
1
,
10
b=
7
10
Solutions
(f) If the matrix B is obtained from the matrix A by adding a multiple of one row to
another, then det A = det B.
Answer: (a), (f)
12. [2 pts] Which of the following subsets are subspaces of Rn for the given n? Note that
more than one subset may be a subspace. You should indicate all the subspaces. (You will
lose points for including sets that are not subspaces.)
(a) The solution set of a system of homogenous equations in n variables.
(b) The set of eigenvectors of an n n matrix.
(c) {(x1 , x2 , x3 ) | 2x1 + x2 = x3 and x2 = x3 + 1}, n = 3.
(d) {(y 3 , y) | y R}, n = 2.
(e) The set of all linear combinations of three given vectors u, v , w
R4 , n = 4.
Answer: (a), (e)
13. [1 pt] Suppose A and B are 2 2 matrices such that det A = 3 and det B = 1.
What is det(2AT BA1 )?
Answer: det(2AT BA1 ) = 4.
14. [1 pt] For which values of t (if any) are the vectors
[ ]
[ ]
2
4
and
3
t
linearly dependent?
Answer: t = 6
Page 4 of 13
Solutions
1
0 1 2 3
3
0
1 0 2
1 2 4
A = 2 3
.
0
1
0 0 0
0 1 0 10 0
Solution: We rst expand along the fourth row:
1 1 2 3
3
1
0
2
.
det A = 1
2
1
2
4
0
0 10 0
We again expand along the fourth row:
1 1 3
1 2 .
det A = 10 3
2 1
4
Page 5 of 13
Solutions
2 0 2
16. Consider the matrix A = 1 3 2 .
0 0 3
(a) [3 points] Find the eigenvalues of A.
Solution: Expanding along the third column, we have
2
0
2
2
0
= (2 )(3 )2 .
3
2 = (3 )
det(A I) = 1
1
3
0
0
3
Thus the eigenvalues of A are 2 and 3.
(b) [4 points] For each eigenvalue, nd a basis for the corresponding eigenspace. (Note:
There is more space for your answer to this part on the following page.)
Solution: For the eigenvalue 2, we row reduce
0
1
1
0
0
0
0
2
[
]
row reduce
A 2I 0 = 1 1 2 0 0 0 1 0
0 0 1 0
0 0 0 0
Thus, the eigenspace consists of the vectors
1
x = x3 1 , x3 free.
0
Therefore, a basis of this eigenspace is
1
1 .
0
For the eigenvalue 3, we row reduce
1 0 2 0
1 0 2 0
[
]
row reduce
A 3I 0 = 1 0 2 0 0 0 0 0
0 0 0 0
0 0 0 0
Thus, the eigenspace consists of the vectors
0
2
x = x2 1 + x3 0 ,
0
1
x2 , x3 free.
0
1
Page 6 of 13
Solutions
(c) [2 points] Find an invertible matrix P and a diagonal matrix D such that
P 1 AP = D.
(You do not need to compute P 1 .)
Solution:
Since we have a basis consisting of
diagonalizable and we have P 1 AP = D, where
1 0 2
2
P = 1 1 0
and P = 0
0 0 1
0
Page 7 of 13
0 0
3 0 .
0 3
Solutions
1
2 1
17. [4 points] Is the matrix A = 4 7 3 invertible? If so, nd A1 .
2 6 5
Solution:
1 2 1 1 0 0
0 1 1 4 1 0
0 2 3 2 0 1
2 0 11 2 1
1 0 14 3 1
0 1 10 2 1
1 0 0 17 4 1
2R +R1
0 1 0 14
3
1 .
3
0 0 1 10
2
1
1
2 1
[
]
A I3 = 4 7 3
2 6 5
1 2 1 1
2R +R3
0 1 1 4
2
0 0 1 10
4R1 +R2
1 0 0
2R +R3
0 1 0 1
0 0 1
R3 +R2
0 0
1
R +R1
0
1 0 3
2 1
0
17 4 1
3
1 .
= 14
10
2
1
Page 8 of 13
Solutions
v1 =
1 , v2 = 1 , v3 = 0 , v4 = 1
2
0
1
5
linearly dependent? If so, nd a linear dependence relation.
Solution: We reduce the
1
0
A=
1
2
1 0
0 1
2
0 1
1 1
5
row
reduce
0 0
1 0
1
0 0
0 1 5
vectors v1 , v2 , v3 , v4 .
0 1
0 2
.
1 3
0 0
Since the fourth column is not a pivot, the corresponding system has nontrivial solutions.
Thus the vectors are linearly dependent. The general solution to the above system is:
x1 = x4
x2 = 2x4
x3 3x4
x4 free
If x4 = 1 (we could take any nonzero value for x4 ), we have x1 = 1, x2 = 2 and x3 = 3.
Thus we have the linear dependence relation:
v1 2v2 3v3 + v4 = 0.
Page 9 of 13
Solutions
19. [4 points] Find a basis for the subspace of R4 spanned by the vectors
1
2
3
5
2
0
0
1
3
1
v1 =
0 , v2 = 0 , v3 = 1 , v4 = 3 , v5 = 1 .
1
2
1
4
0
What is the dimension of this subspace?
Solution: The subspace spanned by the given vectors is the same as the column space
of the matrix whose columns are these vectors. So we row reduce this matrix:
1 2 3
5
2
1 2 3
5
2
0 0 1 3 1 R1 +R4 0 0 1 3 1
0 0
0 0
1
3
1
1
3
1
0 4 4 9 2
1 2 1 4 0
1 2 3
5
2
1 2 3
5
2
R3 +R4 0 4 4 9 2
R R4
0 4 4 9 2
2
0 0
0 0
1
3
1
1
3
1
0 0 1 3 1
0 0
0
0
0
Since the rst, second and third columns are pivot columns, we know that {v1 , v2 , v3 } is
a basis for the subspace spanned by the ve vectors. The dimension of this subspace is
therefore three.
Page 10 of 13
Solutions
1 2 3
1
A = 2 1 3 and b = 1 .
1 1 0
0
Solve the matrix-vector equation Ax = b. Write your answer in vector parametric form.
Solution:
1
2
1
We have
2R1 +R2
2 3 1
1 2 3 1
R1 +R3
R +R3
1 3 1
0 3 3 1 2
1 0 0
0 3 3 1
1
2
3
1
1 0 1
1
3 R2
2R2 +R1
0 1 1 1/3 0 1 1
0 0 0
0
0 0 0
Page 11 of 13
x3 R.
1 2 3 1
0 3 3 1
0 0
0
0
1/3
1/3 .
0
Solutions
21. A closed economy consists of two sectors: telecommunications and services. To produce
one unit, the telecommunications sector must consume 0.2 units from the telecommunications
sector and 0.5 units from the services sector. On the other hand, to produce one unit, the
services sector must consume 0.2 units from the telecommunications sector and 0.25 units
from the services sector.
(a) [1 point] Give the consumption matrix C for this economy.
Solution:
]
0.2 0.2
C=
.
0.5 0.25
(c) [3 points] Find the production levels necessary to meet a nal demand of d =
20
Solution: We solve the
[
1
I2 C =
0
=
.
1
0.5 0.25
0.5 0.75
Page 12 of 13
Solutions
22. In some country, company A has a monopoly on long distance telephone service.
Company B has just entered the market (and thus has no clients initially). Each year, 40%
of As customers switch to B and 90% of Bs clients switch to A.
(a) [1 point] Give the migration matrix M and the initial state vector x0 for this problem.
]
.6 .9
,
M=
.4 .1
[
Solution:
[ ]
1
x0 =
0
(b) [2 points] Find the number of customers of A and B after two years as a fraction/percentage of the total number of customers.
Solution:
.6 .9
M x0 =
.4 .1
2
]2 [ ] [
][ ] [ ]
1
.6 .9 .6
.72
=
=
0
.4 .1 .4
.28
Therefore, after two years, A will have 72% of the customers and B will have 28% of
the customers.
(c) [4 points] Find the steady-state vector. What percentage of the customers does A
have in the long term? Remember to justify your answer.
Solution: To nd the steady-state vector, we must nd an eigenvector of eigenvalue 1. We row reduce:
[
]
[
]
[
]
[
]
.4
.9 0 R1 +R2
.4 .9 0 10R1
4 9 0
M I 0 =
.
.4 .9 0
0 0 0
0 0 0
The general solution is thus
[
x = x2
]
9/4
.
1
We choose the value of the free variable so that the sum of the entries of x is equal
to one:
(9/4 + 1)x2 = 1 = x2 = 4/13.
Thus the steady-state vector is
[
]
9/13
x =
.
4/13
Since M is regular stochastic, the long term behaviour is given by the steady-state
vector. Thus, in the long term, company A has 9/13 of the customers.
Page 13 of 13