You are on page 1of 8

(MATH2111)[2011](f)final~=hneh5he^_82709.pdf downloaded by cnwongaf from http://petergao.net/ustpastpaper/down.php?course=MATH2111&id=1 at 2017-07-08 00:35:54. Academic use within HKUST only.

Math2111 Introduction to Linear Algebra


Fall 2011
Final Examination (All Sections)

Name:
Student ID:
Lecture Section:

There are SEVEN questions in this final examination.


Answer all the questions.
You may write on both sides of the paper if necessary.
You may use a HKEA approved calculator. Calculators with
symbolic calculus functions are not allowed.
The full mark is 100.
(MATH2111)[2011](f)final~=hneh5he^_82709.pdf downloaded by cnwongaf from http://petergao.net/ustpastpaper/down.php?course=MATH2111&id=1 at 2017-07-08 00:35:54. Academic use within HKUST only.

1. Short questions:
(a) If the set of the columns of a square matrix is linearly independent, then the set of the
rows of the same matrix is also linearly independent. Answer True or False (no
reason required).
[4]
(b) If the three vectors v1 , v 2 , v 3 in a vector space V form a linearly dependent set and
T is a linear transformation from the vector space V to a vector space W , then
T ( v1 ), T ( v 2 ), T ( v 3 ) also form a linearly dependent set. Answer True or False (no
reason required).
[4]
(c) Let A and B denote two n n square matrices. If AB is an invertible matrix, then A
and B are both invertible matrices. Answer True or False (no reason required).
[4]
(d) Let T : R R be a linear transformation. What is the dimension of the range of T
n m

if T is a one-to-one transformation. Write down the answer (no explanation required).


[4]
(e) Let T : R R be a linear transformation. What is the dimension of the kernel of
n m

T if T maps R n onto R m . Write down the answer (no explanation required).


[4]
[20] in total
Solution:
(a) True.
(b) True.
(c) True.
(d) n . By the Rank theorem, dim Col A = n dim Nul A = n 0 = n . Here A is the
standard m n matrix of T .
(e) n m . By the Rank theorem, dim Nul A = n dim Col A = n m . Here A is the
standard m n matrix of T .
(MATH2111)[2011](f)final~=hneh5he^_82709.pdf downloaded by cnwongaf from http://petergao.net/ustpastpaper/down.php?course=MATH2111&id=1 at 2017-07-08 00:35:54. Academic use within HKUST only.

2.
2 2 4 2
3 3 6 3

(a) For the matrix A = 6 3 9 3 , use a subset of the five rows of A to form a

2 3 5 4
5 4 9 1
basis for the row space of A .
[8]
(b) For the matrix A given in (a), what is the dimension of the null space of A .
[1]
(c) For the matrix A given in (a), what is the dimension of the null space of AT .
[1]
[10] in total
Solution:
(a)

(b) rank A = rank AT = 3 . By the Rank Theorem, dim Nul A = 4 3 = 1 .


(c) rank A = rank AT = 3 . By the Rank Theorem, dim Nul AT = 5 3 = 2 .
(MATH2111)[2011](f)final~=hneh5he^_82709.pdf downloaded by cnwongaf from http://petergao.net/ustpastpaper/down.php?course=MATH2111&id=1 at 2017-07-08 00:35:54. Academic use within HKUST only.

3.
p1 (t ) = 5t + t 2

p (t ) = 1 8t 2t
2
(a) Given the four vectors 2 in the vector space P2 of polynomials of
p3 (t ) = 3 + 4t + 2t
2

p 4 (t ) = 2 3t
degree at most 2, determine if the set {p1 (t ), p 2 (t ), p 3 (t ), p 4 (t )} spans P2 .
[7]
(b) Is the set {p1 (t ), p 2 (t ), p3 (t ), p 4 (t )} linearly independent or linearly dependent?
If it is linearly dependent, then find one vector p j (t ) (with j > 1 ) which is a linear
combination of the preceding vectors, p1 (t ) , , p j 1 (t ) .
[3]
[10] in total
Solution:
(MATH2111)[2011](f)final~=hneh5he^_82709.pdf downloaded by cnwongaf from http://petergao.net/ustpastpaper/down.php?course=MATH2111&id=1 at 2017-07-08 00:35:54. Academic use within HKUST only.

1 6
4. Let A = .
1 4
(a) Find all the eigenvalues of A .
[5]
(b) Evaluate B = I + A A + A A where I is the 2 2 identity matrix.
2 3 4

[10]
[15] in total
Solution:
(MATH2111)[2011](f)final~=hneh5he^_82709.pdf downloaded by cnwongaf from http://petergao.net/ustpastpaper/down.php?course=MATH2111&id=1 at 2017-07-08 00:35:54. Academic use within HKUST only.

a b b b b b
b a b b b b

b b a b b b
5. Let A = .
b b b a b b
b b b b a b

b b b b b a
(a) Express the determinant of A in terms of a and b .
[9]
(b) Find all the eigenvalues of A and the corresponding multiplicities.
[6]
[15] in total
Solution:
(a)
a b b b a b b a
b b 0 0 0 0
b a b b
b 0 a b ba
b 0 0 0

b b a b 0
b b 0 ab ba 0 0
A=
b b b a
b 0 b 0 0 a b ba 0
b b b b 0
b a 0 0 0 a b b a

b b b a b
b b b b b b a
a b 0 0 0 0 0 a b 0 0 0 0 0
0 ab 0 0 0
0 0 a b 0 0 0 0

0 0 a b 0 0 0 0 0 a b 0 0 0

0 0 0 a b 0 0 0 0 0 a b 0 0
0 0 0 0 a b b a 0 0 0 0 a b 0

b 2b 3b 4b 5b a b 2b 3b 4b 5b a + 5b
det A = (a + 5b)(a b)5 .
(b) det( A I ) = (a + 5b)(a b)5 from the result in (a). Then it is obvious that the
two eigenvalues are a + 5b with multiplicity 1 and a b with multiplicity 5.
(MATH2111)[2011](f)final~=hneh5he^_82709.pdf downloaded by cnwongaf from http://petergao.net/ustpastpaper/down.php?course=MATH2111&id=1 at 2017-07-08 00:35:54. Academic use within HKUST only.

6. Consider the following vectors in R 4 :


1 2
2 1
4
2 , v = 3 .
5
S = , ,
2 1 2 2
1 6

4

4

(a) Apply the Gram-Schmidt process to the set of vectors S .
[10]
(b) Let W = Span S be the subspace spanned by S . Compute projW v . Is v a vector in
W ? What is the distance from v to W ?
[5]
[15] in total
Solution:
(MATH2111)[2011](f)final~=hneh5he^_82709.pdf downloaded by cnwongaf from http://petergao.net/ustpastpaper/down.php?course=MATH2111&id=1 at 2017-07-08 00:35:54. Academic use within HKUST only.

7. Consider the following matrix A and vector v :


a
b
1 0 1 0
A= , v= .
0 1 0 1 c

d
(a) Write down two orthogonal bases for Row A and Nul A respectively.
[4]
(b) Determine a condition on a, b, c, d such that the vector v has the same distance
from Row A and Nul A , i.e., dist( v, Row A) = dist( v, Nul A) .
[8]
4
(c) Does those vectors v determined in (b) form a subspace of R ? Give a proof or a
counterexample.
[3]
[15] in total
Solution:

(c) No, they do not form a subspace of R 4 . It is easy to see that under the condition
ac + bd = 0 , the set is not closed with respect to vector addition.

You might also like