Notes on Homework 5 −

advertisement
Notes on Homework 5
Some of the computational aspects of the problems have been omitted here.
1.
(a)
1 2 −1 6
2 0 3 4
(b) Start row-reducing:
1 2 −1 6
2 0 3 4
1 2 −1
6
0 −4 5 −10
6
1 2 −1
0 1 −5/4 5/2
1 0 3/2
2
0 1 −5/4 5/2
(c) Then z is a free variable, and the most general solution to the system of equations is


2 − 23 z
5/2 − 5 z
4
z
or
  3 

−2z
2
5/2 + − 5 z .
4
0
z
2.
(a) We calculae A−1 by row-reducing ( A| I ):

1 4 0 1
 0 0 1 0
2 2 6 0

1 4 0 1
 0 0 1 0
0 −6 0 −2

1 4 0 1 0
 0 1 0 1/3 0
0 0 1 0 1

1 0 0 −1/3 0
 0 1 0 1/3 0
0 0 1
0
1
Professor Jeff Achter
Colorado State University

0 0
1 0 
0 1

0 0
1 0 
0 1

0
−1/6 
0

2/3
−1/6 
0
M369 Linear Algebra
Fall 2008


−1/3 0 2/3
Therefore, A−1 =  1/3 0 −1/6.
0
1
0
(b) May as well compute by expanding along the second row:
4 0
1 0
1 4
2+2
2+3
2+1
+ (−1) 0 · det
+ (−1) 1 · det
det( A) = (−1) 0 · det
2 6
2 6
2 2
= 6.
(c) We know that det( A) det( A−1 ) = det( AA−1 ) = det( I3 ) = 1, so det( A−1 ) = det( A)−1 =
1/6.
 
 
2
3
3. The vectors v1 = 2 and v2 = 6 are linearly independent if the only solution to
9
9
 
0
x1 v1 + x2 v2 = 0 is x1 = x2 = 0. So, try to solve the system
0
 


0
2 3 2 6 x1 = 0 .
x2
0
9 9
The augmented matrix is


2 3 0
 2 6 0 ;
9 9 0
its reduced row-echelon form is


1 0 0
 0 1 0 .
0 0 0
From this, we see that the only solution is x1 = x2 = 0, and thus the vectors are linearly
independent.
For similar reasons, we compute the RREF of the augmented matrix


1 2 3 0
 3 1 −1 0  ,
−1 4 9 0
which is
Professor Jeff Achter
Colorado State University


1 0 −1 0
 0 1 2 0 .
0 0 0 0
M369 Linear Algebra
Fall 2008
The third variable is free, which indicates that there is a nontrivial solution to the problem of representing 0. In particular (use z = 1, y = 0 − 2z = −2, x = z = 1, we
have
 
     
1
2
3
0
 3  − 2 1 + −1 = 0
−1
4
9
0
and the vectors are linearly dependent.
(b)
(a) Could do the same calculation, or simply observe that any set of vectors containing the
zero vector is always linearly dependent; in particular,
0
1
0
0
1
+0
+0
=
0
0
1
0
and the vectors are linearly dependent.
4. We need to show that for each 1 ≤ i, j ≤ n, the i j entry of α ( A + B) is equal to the i j entry of
αA + αB. We compute each of these separately, and hope they agree. On one hand,
(α ( A + B))i j = α ( A + B)i j def scalar-matrix mult
= α ( Ai j + Bi j ) def matrix add
= αAi j + αBi j distributive law for numbers.
On the other hand,
(αA + αB)i j = (αA)i j + (αB)i j def matrix add
= αAi j + αBi j def scalar-matrix mult – twice!.
Therefore, α ( A + B) = αA + αB.
5. Suppose {v1 , · · · , vs } are linearly independent; we want to show that any subset of them
is also linearly independent. After relabeling or reordering, we assume that the subset is
{v1 , · · · , vr } ⊆ {v1 , · · · , vr , vr+1 , · · · , vs }, with r ≤ s. Suppose there are numbers { a1 , · · · , ar }
with
r
∑ ai vi = 0;
i =1
we need to show that each ai = 0. But we can extend this linear relation to one involving all
the v j ’s:
a1 v1 + · · · + ar vr + 0 · vr+1 + · · · + 0 · vs = 0.
Since {v1 , · · · , vs } is linearly independent, each of these coefficients must be zero. In particular, each of a1 , · · · , ar is equal to zero.
Professor Jeff Achter
Colorado State University
M369 Linear Algebra
Fall 2008
6.
(a) Compute:
λa λb
det(λA) = det
λc λd
= λaλd − λbλc
= λ 2 ( ad − bc)
a b
2
= λ det
.
c d
(b) We proceed by induction on n; the base case n = 2 was provided by (a). As an inductive
hypothesis, suppose it’s known that for any B ∈ Matn,n (R), det(λB) = λ n B. We want
to show that if A ∈ Matn+1,n+1 (R), then det(λA) = λ n+1 det( A).
So, compute by expanding along the first row:
n+1
det(λA) =
∑ (−1)1+ j (λA)1 j det((λA)(1| j))
j=1
But (λA)1 j = λ · A1 j , while (λA)(1| j) = λ · ( A(1| j)). (Check this!) So
n+1
=
∑ (−1)1+ j λ · A1 j · det(λA(1| j))
j=1
Now apply the inductive hypothesis to each matrix λA(1| j), since each of them is a
n × n matrix:
n+1
=
∑ (−1)1+ j λA1 j λn det A(1| j)
j=1
= λ n+1
n+1
∑ (−1)1+ j A1 j det A(1| j)
j=1
= λ n+1 det( A).
7. Since the determinant of A isn’t zero, A has an inverse, A−1 . Therefore, for any b ∈ R4 , we
can solve the equation Ax = b by letting x = A−1 b. But solving the equation Ax = b is
exactly the same as demonstrating that b is in the column space of A. So, yes, every element
of R4 is in the column space of A.
Professor Jeff Achter
Colorado State University
M369 Linear Algebra
Fall 2008
Download