Math 317: Linear Algebra Practice Exam 1 Fall 2015 Name:

advertisement
Math 317: Linear Algebra
Practice Exam 1
Fall 2015
Name:
*Please be aware that this practice test is longer than the test you will see on September
28, 2015. Also, this test does not cover every possible topic that you are responsible for
on the exam. For a comprehensive list of all topics covered on the exam, please see the
exam topics document on the website.
I have purposefully strayed away from computation type problems (except for one or two)
to give you some additional insight and practice on the types of proofs you could see on
the exam. The exam is roughly 40% theory and 60% computational, so please be sure
that you know how to compute answers as well! (See Exam Guide topics).
1. Suppose that a, b, c ∈ Rn such that a is parallel to b and b is parallel to c. Prove
that span(a, b, c) = span(a).
Proof: Suppose that a is parallel to b. Then there is a constant c1 ∈ R
such that a = c1 b. Similarly since b is parallel to c then there is a constant
c2 ∈ R such that b = c2 c. Now if w ∈ span(a, b, c) then by definition, w =
d1 a + d2 b + d3 c for some d1 , d2 , d3 ∈ R. But b = c11 a and c = c12 b = c12 c11 a.
So,
w = d1 a + d2
1 1
1
a + d3
a = ca,
c1
c2 c1
where c = d1 + d2 c11 + d3 c12 c11 ∈ R. So w ∈ span(a), and thus span(a, b, c) ⊂
span(a). But, we always have that span(a) ⊂ span(a, b, c) since if v ∈
span(a), then v = c1 a = c1 a + 0b + 0c for c1 ∈ R which implies that
v ∈ span(a, b, c). Thus span(a, b, c) = span(a).
2. Find a parametric equation for the line through points A = (1, 2, 1) and B = (2, 1, 0).
Let x0 = (1, 2, 1) and v = (2, 1, 0) − (1, 2, 1) = (1, −1, −1). Then the parametric equation for the line l is given by l = {(1, 2, 1) + t(1, −1, −1), t ∈ R}.
3. Determine if the following property is true or false. If it is true, prove it. If it false,
provide a counterexample or explain why the statement cannot be true.
For any vectors x, y, z ∈ Rn , x · (y · z) = (x · y) · z.
This is a false statement. If we compute (y · z), then we are left with a
scalar, call it c. So x · (y · z) = x · c which doesn’t make sense as we can
not take the dot product of a vector with a scalar.
4. Prove that for any vectors x, y ∈ Rn , we have that
1
kx + yk2 + kx − yk2 = kxk2 + kyk2 .
2
1
Math 317: Linear Algebra
Practice Exam 1
Fall 2015
Proof: Using properties of the dot product we have that:
1
kx + yk2 + kx − yk2
2
1
1
((x + y) · (x + y)) + ((x − y) · (x − y))
2
2
1
1
2
2
2
kxk + 2 (x · y) + kyk +
kxk − 2 (x · y) + kyk2
2
2
1
1
2
kxk + kyk2 +
kxk2 + kyk2
2
2
kxk2 + kyk2
=
=
=
=
5. Does there exist a system of linear equations with exactly 3 solutions? If yes, provide
an example; if not, explain why not.
No. We recall from class that a system of linear equations can have exactly
one solution, no solution, or infinitely many solutions. Suppose that a
system Ax = b has exactly 3 solutions, call them x1 , x2 and x3 . Then
Ax1 = b, Ax2 = b, and Ax3 = b. I claim that
a fourth solution is
given by x1 +x32 +x3 . This is so because A x1 +x32 +x3 = 13 A (x1 + x2 + x3 ) =
1
(Ax1 + Ax2 + Ax3 ) = 31 (3b) = b.
3
Suppose that A is an n×n matrix that is both upper triangular and lower triangular.
Prove that A is a diagonal matrix.
Proof: Suppose that A is an n × n matrix that is both upper triangular
and lower triangular. Since A is upper triangular, then Aij = 0 for i > j.
However, A is also lower triangular, so Aij = 0 for i < j. This is equivalent
to saying that Aij = 0 whenever i 6= j which is precisely what it means for
A to be diagonal.
6. If A2 = B, prove that both A and B must be square matrices.
Proof: Suppose that A is an m × n matrix. Then in order for the multiplication of A and itself to be defined, we need the inner dimensions (of m × n
m × n) to agree. Thus m = n which forces A to be a square matrix. Note
that the outer dimensions will tell us the resulting size of the product A2
which is n × n. Thus B is also a square matrix.
7. Explain why the following claim is false:
If A is a 2 × 2 matrix such that A2 = 0 where 0 denotes the zero matrix, then A is
nonsingular.
2
Math 317: Linear Algebra
Practice Exam 1
Fall 2015
This is a false statement. If A is nonsingular, then so is A2 since the product
of two nonsingular matrices is still nonsingular. Since A is nonsingular, the
rank of A is 2 (as it is a 2 × 2 matrix). Thus the rank of A2 would also have
to be 2. Since A2 = 0, there are no nonzero rows in the row echelon form
of A2 which tells us that the rank of A2 is 0. This contradicts the fact that
A is nonsingular.
8. Prove that if T is a linear transformation from Rn to Rn , then T (0) = 0.
Proof: We observe that T (0) = T (0 + 0) = T (0) + T (0) since T is a linear
transformation. So T (0) = 2T (0) =⇒ T (0) = 0.
3
Download