MATH 223 Assignment #2 Due Friday September 25 at start of class

advertisement
MATH 223
Assignment #2
Due Friday September 25 at start of class
(two pages)
1.
a) Assume we have two nonzero vectors u, v. Let M = [u v], the 2 × 2 matrix with column 1
being u and column 2 being v. Show that the 2 × 2 matrix M = [u v] is invertible if and
only if u 6= pv for any real number p.
b) Assume A is a 2 × 2 matrix with two different eigenvalues λ1 6= λ2 and eigenvectors v1 , v2
(Av1 = λ1 v1 and Av2 = λ2 v2 ). Show that v1 6= pv2 for any real number p. Thus show that
the matrix M = [v1 v2 ] is invertible and thus show that A is diagonalizable.
2. Let Ak denote the 2 × 2 matrix
"
Ak =
k 1
−1 3
#
For what values of k is Ak diagonalizable? Namely, can we find two eigenvectors u, v of Ak so that
if we let M = [u v] then M is invertible? Use 1(b) to handle the case of two different eigenvalues;
you need not explicitly find the eigenvectors in that case.
"
#
"
#
5 −6
1 1
3. Let A1 =
and A2 =
. For each of these two matrices, determine the
1 0
1 3
eigenvalues and for each eigenvalue determine an eigenvector. For A2 the eigenvalues are a little
more complicated making the computations a little harder. Then give the diagonalization of each
matrix; namely an invertible matrix M and a diagonal matrix D with AM = M D (i.e. A =
M DM −1 and M −1 AM = D).
4. Recall that ex = 1 + x + 2!1 x2 + 3!1 x3 + 4!1 x4 + · · ·. Define
eA = I + A +
1 2 1 3 1 4
A + A + A + ···
2!
3!
4!
assuming that the infinite sum makes sense. We are generalizing exponentiation to matrices.
"
a) For D =
#
1.2 0
, compute eD .
0 2
"
#
2 6
b) For B = M DM where M =
, compute eB . (Use our matrix distributive law on an
1 2
infinite sum; we haven’t justified that this is reasonable but it is OK for you to use it here)
−1
5.
"
a) Let S =
#
λ 1
. It can be shown that S is not diagonalizable. Show (by induction) that
0 λ
"
St =
λ 1
0 λ
"
#
#t
"
=
λt tλt−1
0
λt
#
.
2 6
b) For C = M SM where M =
, compute C t . (The idea of the question is to show
1 2
that you don’t need the matrix to be diagonalizable in order to simplify powers.)
−1
6.
x ∈ R2 can be written uniquely as a linear combination of u1 , u2 where u1 =
Show that
3
−1
, u2 =
. Draw/sketch the grid associated with u1 , u2 coordinates on top of the usual x, y1
2
plane, say identifying the lines with u1 coordinates -1,0,1 and 2 and the lines with u2 coordinates
-1,0 and 1 as well as the lines with x coordinates -1,0,1 and the lines y coordinates -1,0,1. Different
colours for the u1 , u2 lines from the x, y lines would be helpful.
7. Let A be a 2 × 2 matrix with two different eigenvalues λ1 , λ2 and associated eigenvectors v1 , v2 .
Let v = av1 + bv2 . Assume that |λ1 | > |λ2 |. Show that
An v
= av1
n→∞ λn
1
lim
For a 6= 0 this means that we see the eigenevector v1 appearing in the limit.
8. Review the notes on Fibonacci numbers. Let f1 , f2 be two arbitrary integers, not both zero.
Consider the sequence f1 , f2 , f3 , f4 , . . . where fi = fi−1 + fi−2 for i = 3, 4, 5, . . .. We wish to show
that
√
1+ 5
fn
=
.
lim
n→∞ f
2
n−1
(My Linear Algebra instructor Harry F Davis in 1973, said that he was contacted by a member of
the public who had noticed this lovely fact) Firstly, explain why we can solve for c1 , c2 in the vector
equation
√ #
√ #
"
"
#
"
1− 5
1+ 5
f2
2
2
+ c2
.
= c1
f1
1
1
Using our hypothesis that f1 , f2 are not both zero, we deduce that c1 , c2 are not both
√ zero. Secondly,
use our hypothesis that f1 , f2 are integers to deduce c1 6= 0. The irrationality of 5 combined with
c1 , c2 being integers is important. Thirdly verify the limit. If you can’t show c1 6= 0 then go ahead
and assume c1 6= 0 to establish this limit.
Hint: use ideas of question 7.
Download