Math 317: Linear Algebra Exam 1 Solutions Spring 2016 Name:

advertisement
Math 317: Linear Algebra
Exam 1 Solutions
Spring 2016
Name:
*No notes or electronic devices. You must show all your work to receive full credit. When
justifying your answers, use only those techniques that we learned in class up to Section
2.2. Good luck!
2 1
1 2 1
1. Let A =
,B=
.
4 3
0 1 2
(a) (5 points) Is A a nonsingular matrix? Justify your claim.
To check and see if A is a nonsingular matrix, we show that rank(A) = 2.
Putting A in row echelon form, we see that
2 1 −2R1 +R2 →R2 2 1
−→
. We see that the row echelon form of A has two
4 3
0 1
nonzero rows and hence rank(A) = 2.
(b) (5 points) Is B a nonsingular matrix? Justify your claim.
B is not a square matrix (i.e. it is not an n × n matrix for a natural number
n) and hence B cannot be nonsingular.
(c) (10 points) Let C and D be n × n matrices such that CD = In where In is
the n × n identity matrix. Furthermore, suppose that C is nonsingular. Prove
that D is nonsingular. (Caution! You cannot use the fact that C is invertible.
(See directions.))
Proof: To prove that D is nonsingular, we show that Dx = 0 =⇒ x = 0.
Suppose that Dx = 0. Multiplying both sides by C, we obtain C(Dx) =
C(0) = 0 =⇒ (CD)x = 0 =⇒ In x = 0 =⇒ x = 0. Thus D is
nonsingular.
1
Math 317: Linear Algebra
Exam 1 Solutions
Spring 2016
2. Let x and y be vectors in R3 .
(a) (10 points) Give an example to show that x · y = 0 does not necessarily imply
that x = 0 or y = 0.
Let x = (1, 2, 0) and y = (−2, 1, 0). Then x · y = (1, 2, 0) · (−2, 1, 0) =
1(−2) + 2(1) + 0(0) = 0, but x 6= 0 and y 6= 0.
(b) (10 points) Suppose that x · y = 0 for all x ∈ R3 . Prove that y = 0.
Proof : Let y = (y1 , y2 , y3 ). We show that y1 = y2 = y3 = 0. Let x1 =
(1, 0, 0). Then since x · y = 0 for every x ∈ R3 , then x1 · y = 0 =⇒
(1, 0, 0) · (y1 , y2 , y3 ) = 0 =⇒ 1(y1 ) + 0(y2 ) + 0(y3 ) = 0 =⇒ y1 = 0.
To show that y2 = y3 = 0, take x2 = (0, 1, 0) and x3 = (0, 0, 1). Then
0 = x2 · y = y2 and 0 = x3 · y = y3 . Thus y = 0.
2
Math 317: Linear Algebra
Exam 1 Solutions
Spring 2016
3. 20 points, 5 points each.
(a) Find a parametric equation for the line 3x1 − x2 = 0. Write your answer as
span(a) for some vector a.
3x1 − x2 = 0 =⇒ x2 = 3x1 and so x = (x1 , x2 ) = (x1 , 3x1 ) = x1 (1, 3) +
(0, 0). Thus, the parametric line is given by x = {(0, 0) + t(1, 3); t ∈ R} =
span((1, 3)). So a = (1, 3).
(b) Let T1 : R2 → R2 be the linear transformation that projects x onto the line
3x1 − x2 = 0 in R2 . Give the standard matrix that represents T1 .
x·a
0
1
We calculate T1
and T1
where T1 (x) = projspan{a} x =
a.
0
1
kak2
(1, 0) · (1, 3) 1
1
T1
=
3
0
k(1, 3)k2
1
1
= 2
1 + 32 3
1/10
=
.
3/10
Similarly,
(0, 1) · (1, 3) 1
0
T1
=
3
1
k(1, 3)k2
2
1
= 2
2
1 +3 3
2/10
=
.
6/10
1/10 2/10
So the standard matrix for T1 is given by: A =
.
3/10 6/10
2
5
(c) Let T2 : R → R be the linear transformation such that T2
=
and
1
3
0
1
T2
=
. Give the standard matrix that represents T2 .
1
−3
2
2
1
0
0
Once again, we calculate T2
and T2
. We note that T2
=
0
1
1
3
Math 317: Linear Algebra
Exam 1 Solutions
Spring 2016
1
1
, and so we only need to find T2
. To do so, we note that
−3
0
2
1
0
T2
= 2T2
+ 1T2
=⇒
1
0
1
5
1
1
= 2T2
+
=⇒
3
0
−3
1
2
T2
=
.
0
3
2 1
So the standard matrix for T2 is given by: B =
.
3 −3
(d) Give the standard matrix that represents T2 ◦ T1 .
Recalling that the action of the transposition of linear transformations is
given by matrix multiplication,
we have that the standard matrix for T2 ◦ T1
2 1
1/10 2/10
is given by BA =
.
3 −3 3/10 6/10
4
Math 317: Linear Algebra
Exam 1 Solutions
Spring 2016
4. (a) (10 points) Let b1 , b2 , b3 , b4 be constants in R. Find a row echelon form for
the following matrix.

1
0

1
2
1
1
1
1
2
1
1
2

b1
b2 
.
b3 
b4
We put the matrix in row echelon form as follows:


b1
1


b2  −2R1 +R4 →R4 0
−→
b3  −R1 +R3 →R3 0
b4
0

1 2
b1
 −R3 +R4 →R4
1 1
b2

−→
0 −1
b3 − b1 
0 −1 b4 − 2b1 − b2

1
0

1
2

1
0

0
0
1
1
1
1
2
1
1
2

2
b1
1
b2 
4 →R4
 R2 +R
−→
−1 b3 − b1 
−2 b4 − 2b1
1
1
0
−1

1
0

0
0

1 2
b1

1 1
b2


0 −1
b3 − b1
0 0 b4 − 2b1 − b2 − (b3 − b1 )
 
b1
b2 

(b) (5 points) Find constraint equations (if any) that b = 
b3  must satisfy in
b4
order for the following system of equations to be consistent:
x1 + x2 + 2x3
x2 + x3
x1 + x2 + x3
2x1 + x2 + 2x3
=
=
=
=
b1
b2
b3
b4
Hint: Use your work in (a) to help with this problem.
In matrix-vector form, the following system of equations can be expressed
as

1
0
[A|b] = 
1
2
1
1
1
1
2
1
1
2

b1
b2 
.
b3 
b4
This is precisely the matrix you worked with in part (a). As we have
already put this matrix in row echelon form, we see that the constraint
5
Math 317: Linear Algebra
Exam 1 Solutions
Spring 2016
equation for b = (b1 , b2 , b3 , b4 ) is given precisely by b4 − 2b1 − b2 − (b3 − b1 ) =
b4 − 3b1 − b2 − b3 = 0.
(c) (5 points) Determine if (1, 2, 1, 0) ∈ span {(1, 0, 1, 2), (1, 1, 1, 1), (2, 1, 1, 2)}.
Hint: Use your work in (b) to help with this problem.
To determine if (1, 2, 1, 0) ∈ span {(1, 0, 1, 2), (1, 1, 1, 1), (2, 1, 1, 2)} we need
to check and see that (1, 2, 1, 0) satisfy the constraint equations given in
part(b) noting that the columns in the matrix in part(b) correspond to the
vectors in our considered span set. Since b4 − 3b1 − b2 − b3 = 0 we have that
0 − 3(1) − 2 − 1 = 0. Thus, (1, 2, 1, 0) satisfies the constraint equation and
hence (1, 2, 1, 0) ∈ span {(1, 0, 1, 2), (1, 1, 1, 1), (2, 1, 1, 2)}.
6
Math 317: Linear Algebra
Exam 1 Solutions
Spring 2016
5. (20 points, 5 points each) Determine if the following statements are true or false. If
the statement is true, give a brief justification (or an example if the problem asks
for one). If the statement is false, provide a counterexample or explain why the
statement is not true.
(a) Suppose that A is an m × n matrix such that Ax = b is consistent. If m < n,
then Ax = b has infinitely many solutions.
True. Since we know that Ax = b is consistent, we know that the linear
system either has one solution or infinitely many solutions. The system has
one solution if rank(A) = n and infinitely many solutions if rank(A) < n.
Recalling that rank(A) is the number of nonzero rows in any echelon form
of A, and noting that A has m rows, we see that rank(A) ≤ m. Since m < n
this immediately tells us that rank(A) < n hence giving us infinitely many
solutions.
(b) Suppose that A is an m × n matrix such that Ax = 0 has only the trivial
solution. Then Ax = b has a unique solution.
This statement is false as we do not know that Ax = b is consistent. For
instance

1
0
A=
0
0
0
1
0
0

0
0

1
0
has only the trivial solution to Ax = 0. However, the system Ax = b is
inconsistent for any b = (b1 , b2 , b3 , b4 ) whenever b4 6= 0.
(c) Suppose that A is a 2 × 2 matrix such that A 6= 02×2 . Then A2 6= 02×2 .
0 1
0 1 0 1
2
This is false. Consider the matrix A =
. Then A =
=
0 0
0 0 0 0
0 0
.
0 0
x1
x1 + 2x2
(d) Let T : R → R be defined by T
=
. T is a linear transx2
0
formation.
2
2
True. We verify that
T (x + y) =
T(x) + T (y) and cT (x) = T (cx) for any
x
y
c ∈ R where x = 1 and y = 1 .
x2
y2
x1
y1
x1 + y 1
(x1 + y1 ) + 2(x2 + y2 )
T
+
=T
=
x2
y2
x2 + y 2
0
7
Math 317: Linear Algebra
Exam 1 Solutions
Spring 2016
x1 + 2x2
y1 + 2y2
=
+
= T (x) + T (y).
0
0
We also see that
x1
cx1
cx1 + 2(cx2 )
x1 + 2x2
T c
=T
=
=c
x2
cx2
0
0
x1
= cT
.
x2
8
Download