Beruflich Dokumente
Kultur Dokumente
1. True/False:
(i) For any linear transformation L : V W and ~v V , L(~v ) = L(~v ).
(ii) The polynomial 3 x has norm 1 relative to the inner product given by
1
Z
hp(x), q(x)i =
p(x)q(x) dx
0
1
3
2
4
and w
~=
1
A= 2
3
2
1
1
0
1
(b) Under what conditions on the vector ~b = (b1 , b2 , b3 ) is there a solution to the equation A~x = ~b,
with A the matrix from part (a)?
4. An affine transformation T : Rn Rm is one given by
T (~x) = A~x + ~b
1
1
0
1
(b) 1 , 2
(a) 0 , 1
0
0
1
1
0
1
0
1
(d) 2 , 1 , 0 , 3
1
1
0
2
3 2
7. Let A =
. Consider the matrix S =
2 3
4
, 0
1
1
1
1
1
0
1
(c) 1 , 1 , 0
3
4
1
.
1
2
1 2
0 3
10. Consider the system Ax = b, where A is an m n matrix, r its number of pivots. For each
of the following cases, describe the possible numbers of solutions (i.e. zero, half a dozen, infinitely
many). In a sentence or two, justify each response.
(a) r = m n.
(b) r = n m.
(c) r = m = n.
(d) r < m, r < n.
11. Consider the directed graph below:
?>=<
89:;
?
89:;
>=<
/
1 >^
@2
O >>
>>
>>
>>
89:;
?>=<
89:;
?>=<
o
3
4
(a) Using linear algebra (no points otherwise), determine the number of paths of length three or
less from vertex 2 to itself. Also, determine the number of paths of length three or less from vertex
4 to vertex 2.
(b) What is the smallest integer n such that you can reach any vertex from any other by a path of
length n or less? Justify your answer using work from part (a).