MATH 323.503 Exam 1 Solutions October 19, 2015 1.

advertisement
MATH 323.503
Exam 1 Solutions
October 19, 2015
1.
Consider the system of equations
4x + 12y − z = 6
−2x − 6y + z = −4
8x + 24y − z = 10
(a) Write down the augmented matrix for this system of equations with the variables
ordered x, y, z.
(b) Carry out the row reduction of the augmented matrix in (a) and transform it into
reduced row echelon form. Show all of the steps you are taking.
(c) Determine the complete set of solutions of this system of equations.
Solution: (a) We read off the augmented matrix from the system of equations:


4 12 −1 6
 −2 −6 1 −14  .
8 24 −1 10
(b) We perform row

4 12 −1
 −2 −6 1
8 24 −1
operations:


1
3
6
(1)
−14  −→  −2 −6
10
8 24

1 3 − 14
(3)
−→  0 0 1
0 0 0


3
− 14
1
2
(2)
1 −14  −→  0
−1 10
0


3
1 3
2
(4)


−2 −→
0 0
0
0 0

3 − 41 32
0 12 −1 
0 1 −2

0 1
1 −2  .
0 0
A few notes about the row operations performed: (1) Divide row 1 by 4; (2) Replace
row 2 with its sum with 2× row 1, and replace row 3 with its sum with (−8)× row
1; (3) Multiply row 2 by 2, note that it is the same as row 3, so can replace row 3 by
all 0’s; (4) Replace row 1 by its sum with 14 × row 2.
(c) From the row reduced matrix in (b), we see that the system of equations is
equivalent to
x + 3y = 1,
z = −2,
and so the solution set is
(1 − 3y, y, −2) y ∈ R .
1
2.
Let


1 a b
A = 0 1 a ,
0 0 1
where a and b are constants. Find A−1 .
Solution: There are a couple ways to do this problem. One is trial and error, though
this can be tricky. More straightforward is find A−1 by the direct method, so we row
reduce the following matrix:




1 a b 1 0 0
1 0 b − a2 1 −a 0
 0 1 a 0 1 0  −→  0 1
0 1 0 
a
0 0 1 0 0 1
0 0
1
0 0 1


1 0 0 1 −a a2 − b
−a  .
−→  0 1 0 0 1
0 0 1 0 0
1
Thus
A−1
3.
Let


1 −a a2 − b
−a  .
= 0 1
0 0
1


1 2 0
B =  1 0 2x .
x 1 1
For what values of x is B singular?
Solution: We take the determinant of B by expanding along the top row and find
|B| = 1 · (−2x) − 2 · (1 − 2x2 ) = 4x2 − 2x − 2.
Since
4x2 − 2x − 2 = 2(2x2 − x − 1) = 2(2x + 1)(x − 1),
we see that |B| = 0 if x = − 12 or x = 1 .
4.
For each statement below, write down whether it is True or False.
(a) If x, y, and z are non-zero vectors in Rn and x · y = x · z, then y = z.
(b) Suppose that x and y are non-zero vectors in in Rn and that a is the vector
projection of x along y. If kxk ≤ kak, then x and y are parallel.
(c) If A and B are square nonsingular matrices, then (BA)−1 = B −1 A−1 .
(d) Suppose that A and B are square 4 × 4 matrices and that B is obtained from A
by interchanging two rows and then multiplying a third row by 2. Then |A| = −2|B|.
(e) Suppose that A and B are square 4 × 4 matrices and that B is obtained from A
by replacing one row by 3 times a different row. Then |B| = 0.
2
(f) Suppose that A is a 3 × 3 matrix and that each column of A sums to 0. Then
|A| = 0.
(g) For n × n matrices A and B, if Ax = 0 has a nontrivial solution, then (AB)x = 0
has a nontrivial solution.
Solution: Credit was given for the correct answers. The explanations were not necessary, but the ones below may answer some of your questions about these problems.
(a) False : It is straightforward to find a counterexample. For example in R2 , take
x = [1, 0], y = [0, 1], and z = [0, 2].
(b) True : It helps to draw a picture, but one notes that the projection a of x along
y forms one of the legs of a right triangle with x as the hypotenuse. Thus we must
have kak ≤ kxk in all situations. If we are given that kxk ≤ kak, then it must be
that kxk = kak. This can only happen if x and y are parallel.
(c) False : The correct formula would be (BA)−1 = A−1 B −1 .
(d) False : We are applying elementary row operations to A and obtaining B, but
the correct formula would be |B| = −2|A|.
(e) True : The action performed here is not an elementary row operation. In fact a
row is being replaced by 3 times a different row, but not added to itself. The effect
here is that B has a row that is 3 times one of its other rows. This will force |B| = 0.
(f) True : In this case the rank of A must be at most 2, so |A| = 0.
(g) True : Since Ax = 0 has a nontrivial solution, it must be that |A| = 0. Therefore
|AB| = |A| · |B| = 0 · |B| = 0. Therefore, AB is a singular matrix, so the system of
equations (AB)x = 0 must have a nontrivial solution.
5.
Consider the matrix

1 0
1 1
A=
0 1
1 −1
0
0
1
1

1
0
.
1
4
(a) Show that the vector a = [1, −1, 1, 4] is a linear combination of the first three
rows of A.
(b) What is the rank of A? Explain.
Solution: (a) We want to find scalars a, b, c so that
a[1, 0, 0, 1] + b[1, 1, 0, 0] + c[0, 1, 1, 1] = [1, −1, 1, 4].
This amounts to solving the system of equations,
a+b=1
b + c = −1
c=1
a+c=4
3
So it must be that c = 1, and the second equation implies that b = −2. Then the first
equation implies that a = 3. We then verify that the fourth equation is also satisfied:
a + c = 3 + 1 + 4. Thus all four equations are satisfied by (a, b, c) = (3, −2, 1) .
(b) Since [1, −1, 1, 4] is in the row space of the top three rows, A is row equivalent to


1 0 0 1
1 1 0 0


0 1 1 1 .
0 0 0 0
A few elementary row operations then

1
0

0
0
yield that this matrix is row equivalent to

1 0 0
1 1 1
.
0 1 2
0 0 0
This matrix has three pivots, and so rank(A) = 3 .
6.
Let A be a nonsingular n × n matrix, and suppose that AT = A−1 .
(a) Prove that |A| = ±1.
(b) Prove that for any row vector x ∈ Rn we have kxAk = kxk.
Solution: Answers here may vary, but here is one solution.
(a) Since AT = A−1 , we know that AAT = I. Therefore, |AAT | = 1. However, we
also know that |AT | = |A|, and so
1 = |AAT | = |A| · |AT | = |A|2 .
Taking square roots, we see that |A| = ±1.
(b) Suppose that x ∈ Rn is a row vector. The key fact to use is that
kxk2 = x · x = xxT .
Similarly, xA is the product of a 1 × n matrix with an n × n matrix, and xA is also
a row vector, so we have
kxAk2 = (xA) · (xA) = (xA)(xA)T .
We continue the calculation, noting that taking transposes reverses the order of the
product:
kxAk2 = xAAT xT = xAA−1 xT = xxT = x · x = kxk2 .
The second equality follows from the given information that AT = A−1 . Now since
kxAk2 = kxk2 and since lengths of vectors are always nonnegative, it follows that
kxAk = kxk.
4
Download