Test #2 Solutions 1 Elimination (12 points)

advertisement
Math 2270, Fall 2014
Instructor: Thomas Goller
30 September 2014
Test #2 Solutions
1
Elimination (12 points)
Find the complete solution to the
2
2
4
2
A=
0
Show your work!
equation A~x = ~b, where
3
2 3
2 1 4
1
~
5
4
2 0
5
and
b = 25 .
0 2
2
6
h
i
Solution: Elimination on A ~b yields
2
3
2
2 2 1 4 1
2 2
h
i
4
5
4
~
1 3
! 0 0
A b ! 0 0 1
0 0 2
2 6
0 0
2
2 2
4
! 0 0
0 0
3
4 1
⇥
⇤
1 35 = U ~c !
0 0
3
2
3
0 5
2
1 1 0 52
1
h
i
5
4
5
~
1 3 = R d .
1
1 3
! 0 0 1
0 0
0
0 0 0 0
0
⇥
⇤
(We could also have stopped elimination at U ~c .)
The free columns in R are columns 2 and 4. To find the particular solution ~xp , we solve
2 3
2
3 x1
2 3
5
1 1 0 2 6 7
1
07 4 5
40 0 1
15 6
3
=
,
4 x3 5
0 0 0 0
0
0
2 3
1
607
7
which by back substitution yields ~xp = 6
4 3 5. To find the special solutions that span the
0
nullspace N (A), we need to solve
2 3
2 3
2
3 x1
2 3
2
3 x1
2 3
5
5
1 1 0 2 6 7
0
1 1 0 2 6 7
0
17 4 5
07 4 5
6
6
40 0 1
5
4
5
1 4 5= 0
0 0 1
1 4 5= 0 ,
and
x3
x3
0 0 0 0
0
0 0 0 0
0
0
1
2 3
2 53
1
2
617
6 0 7
~
7
6 7
which yield ~s1 = 6
4 0 5 and ~s2 = 4 1 5. Thus the complete solution to A~x = b is
0
1
2 3
2 53
2 3
1
1
2
607
617
6 0 7
7
6 7
6 7
~x = 6
4 3 5 + x2 4 0 5 + x4 4 1 5 .
0
0
1
1
1
0
Math 2270, Fall 2014
2
Instructor: Thomas Goller
30 September 2014
Inventions (10 points)
(a) Invent a 2⇥2 matrix that is not invertible and whose entries are all non-zero. (2 points)
Possible solution:

1 1
1 1
(b) Invent a 2 ⇥ 3 row-reduced echelon matrix R whose nullspace is spanned by one non-zero
vector. (2 points)
Possible solution:
R=

1 2 0
0 0 1
(c) Invent 2 ⇥ 2 matrices A and B such that (AB)T 6= AT B T . (2 points)
Possible solution:

1 0
A=
,
2 3
B=

0 2
0 1
(d) Invent a matrix A whose column space is R3 . (2 points)
Possible solution:
2
3
1 0 0 0
A = 40 0 1 05
0 0 0 1
T
(e) Invent vectors ~v and w
~ so that ~v w
~ =
Possible solution:


2 3
. (2 points)
4 6
1
~v =
,
2
w
~=

2
.
3
Math 2270, Fall 2014
3
Instructor: Thomas Goller
30 September 2014
Rank (9 points)
(a) Define the rank r of a matrix A. (2 points)
Solution:
The rank r of A is the number of pivots of A.
(b) Suppose A is a 5 ⇥ 3 matrix. What are the possibilities for r? (2 points)
Solution:
r could be 0, 1, 2, or 3.
(c) Invent a 5⇥3 matrix A with r = 3. Explain why the nullspace N (A) is the zero subspace
{~0}. (3 points)
Possible solution:
2
1
60
6
A=6
60
41
0
0
1
0
2
4
3
0
07
7
17
7
35
7
Since every column is a pivot column, there are no free columns, so there are no special
solutions. Since N (A) is the span of the special solutions, N (A) must be {~0}.
(d) Using N (A) = {~0} as in part (c), what can you deduce about the number of solutions
of A~x = ~b? (2 points)
Solution: For each ~b, the equation A~x = ~b has either no solution or only one solution.
Math 2270, Fall 2014
4
Instructor: Thomas Goller
30 September 2014
Subspaces (9 points)
Recall that a subset S of a vector space is called a subspace if two conditions hold:
(i) For every vector ~v in S, every c~v is still in S.
(ii) For every two vectors ~v and w
~ in S, the sum ~v + w
~ is still in S.
For each S defined below, decide whether condition (i) holds, whether condition (ii) holds,
and whether S is a subspace. (You do not need to show any work.)
(a) The line S in R2 with equation 2x
3y = 4. (3 points)
Solution: (i) does not hold, (ii) does not hold, S is not a subspace
02 3 2 3 1
1
0
@
4
5
4
1 , 15A in R3 . (3 points)
(b) The plane S = span
1
0
Solution: (i) holds, (ii) holds, S is a subspace
(c) The first quadrant S in R (the set of all vectors
2

x
with x
y
Solution: (i) does not hold, (ii) holds, S is not a subspace
0 and y
0). (3 points)
Math 2270, Fall 2014
5
Instructor: Thomas Goller
30 September 2014
Inverses (10 points)
(a) Suppose A is an invertible n ⇥ n matrix and ~b is in Rn . What is the unique solution ~x
to A~x = ~b? (2 points)
Solution:
~x = A 1~b
(b) Suppose A is invertible and that B and C are two inverses of A. Show that B = C.
(This proves that an invertible matrix has a unique inverse!) Hint: use associativity on
the product BAC and the definition of inverse. (4 points)
Solution:
B = BI = B(AC) = (BA)C = IC = C.
(c) What is the inverse E211 of the elimination matrix E21
Solution:
E211
(d) What is the inverse P
1
2
3
1 0 0
= 4 2 1 05? (2 points)
0 0 1
2
3
1 0 0
= 4 2 1 05
0 0 1
2
3
0 1 0
of the permutation matrix P = 40 0 15? (2 points)
1 0 0
Solution:
P
1
2
3
0 0 1
= 4 1 0 05
0 1 0
Download