Applied Linear Algebra (EE 635): Problem Set 6
Instructor: Prof. Debasattam Pal
September 6, 2025
Questions
1. Let V and W be finite-dimensional vector spaces over R. Further, let
T :V →W
be a surjective linear map. Prove that there exists a linear map
S:W →V
such that
T ◦S :W →W
is identity. (In other words, T admits a right inverse.)
2. In Exercises (a)-(d), let B = {b1 , b2 } and C = {c1 , c2 } be bases for R2 . In
each exercise, find the change-of-coordinates matrix from B to C and the
change-of-coordinates matrix from C to B.
7 −3 1 −2
(a) b1 = , b2 = , c1 = , c2 =
5 −1 −5 2
−1 1 1 1
(b) b1 = , b2 = , c1 = , c2 =
8 −5 4 1
−6 2 2 6
(c) b1 = , b2 = , c1 = , c2 =
−1 0 −1 −2
7 2 4 5
(d) b1 = , b2 = , c1 = , c2 =
−2 −1 1 2
3. In P2 (the vector space of all polynomials of degree at most 2 with real
coefficients), find the change-of-coordinates matrix from the basis
B = {1 − 2t + t2 , 3 − 5t + 4t2 , 2t + 3t2 }
to the standard basis
C = {1, t, t2 }.
Then find the B-coordinate vector for −1 + 2t.
1
4. Let B and C be bases for a vector space V . Mark each statement True or
False. Justify each answer.
(a) The columns of the change-of-coordinates matrix PC←B are B-coordinate
vectors of the vectors in C.
(b) If V = Rn and C is the standard basis for V , then PC←B is the same
as the change-of-coordinates matrix PB .
(c) The columns of PC←B are linearly independent.
(d) If V = R2 , B = {b1 , b2 }, and C = {c1 , c2 }, then row reduction of
[c1 c2 b1 b2 ] to [I P ] produces a matrix P that satisfies [x]B = P [x]C
for all x in V .
5. Exercises a-c concern an m × n matrix A and what are often called the
fundamental subspaces determined by A.
a. Which of the subspaces Row A, Col A, Nul A, Row AT , Col AT ,
and Nul AT are in Rm and which are in Rn ? How many distinct
subspaces are in this list?
b. Justify the following equalities:
i. dim(Row A) + dim(Nul A) = n (Number of columns of A)
ii. dim(Col A) + dim(Nul AT ) = m (Number of rows of A)
c. Use Exercise (b) to explain why the equation Ax = b has a solution
for all b in Rm if and only if the equation AT x = 0 has only the
trivial solution.
6. Let
T : R3 → R3
be a linear transformation. Consider the basis
B = v1 = (1, 1, 0), v2 = (0, 1, 1), v3 = (1, 0, 1) .
Suppose the action of T on the basis vectors of B is defined as
T (v1 ) = 2v1 + v2 , T (v2 ) = v2 + v3 , T (v3 ) = 3v1 .
Determine the matrix representation of T with respect to the basis B.