HW 1
HW 1
HW 1
Homework 1
Due Thursday, January 19
Please write neat and complete solutions to the problem sets. Neat means well structured, both esthet-
ically and logically. Complete means that the grader will need to see a sucient amount of explanations
and details to give you full credit, even if the question only asks for a numerical answer. Thanks.
1. Read Chapter 1 of the Fall 2008 lecture notes available at http://www-stat.stanford.edu/
~
candes/
math104/Handouts/fall2008.pdf. In general, this handout is a a good complement to your textbook
so that it would be a a good idea to consult it from time to time.
2. Is
7
8
9
4
1
2
and
1
1
3
1 0 2 3 1 1
2 1 2 5 4 0
3 1 0 8 5 1
4 1 2 1 8 0
.
(a) What is the dimension of the column space of A?
(b) What is the dimension of the null space of A?
(c) Find a basis for the column space of A.
(d) Find a basis for the null space of A.
4. Two vectors are said to be collinear when one can be written as a scalar multiple of the other. Consider
two vectors u and v that are not collinear. Consider a vector w that does not belong to the linear span
of u and v. Prove that u, v, w are linearly independent.
5. A matrix is said to be upper triangular if a
ij
= 0 for i > j. Consider a generic 3-by-3 upper triangular
matrix
A =
a
11
a
12
a
13
0 a
22
a
23
0 0 a
33
.
(a) If a
11
, a
22
, and a
33
are nonzero, show that the only solution to Ax = 0 is x = 0.
(b) If either a
11
= 0, or a
22
= 0 or a
33
= 0, then prove that the columns are linearly dependent.
(Consider all three cases separately.)
(c) If a
22
= 0, nd a nonzero element in the nullspace of A.
1