Math 415 Spring 2011 Homework 2 Solutions

advertisement
Math 415 Spring 2011 Homework 2 Solutions
Sec 1.4, No 9: Let

0
 0
A=
 0
0
1
0
0
0
0
1
0
0

0
0 

1 
0


0
0


1 
0
, A3 = 
 0
0 
0
0
0
0
0
0
0
0
0
0


1
0


0 
0
, A4 = 
 0
0 
0
0
Show that An = O for n ≥ 4
Solution:

0

0
A2 = 
 0
0
0
0
0
0
1
0
0
0
0
0
0
0

0
0 

0 
0
0
0
0
0
Since A4 = O and O times any matrix is O again, the result follows.
Sec 1.4, No 16: Prove that if A is nonsingular, then AT is nonsingular and
(AT )−1 = (A−1 )T
[Hint: (AB)T = B T AT ]
Solution: We need to find a matrix B that satisfies the equation AT B = BAT = I. If we can do
that, then AT is nonsingular and its inverse is B. The question suggests that B = (A−1 )T will do
the job. Let’s just verify this and we will be done:
AT (A−1 )T = (A−1 A)T = I T = I
(A−1 )T AT = (AA−1 )T = I T = I
Sec 1.4, No 21: Given
R=
cos θ − sin θ
sin θ cos θ
show that R is nonsingular and that R−1 = RT .
Solution:Note that
T
R R=
cos θ sin θ
− sin θ cos θ
cos θ − sin θ
sin θ cos θ
cos2 θ + sin2 θ
− cos θ sin θ + sin θ cos θ
=
− sin θ cos θ + cos θ sin θ
sin2 θ + cos2 θ
1 0
=
=I
0 1
Similarly we can show directly that RRT = I. Therefore RT serves as an inverse of R, and so R is
nonsingular with R−1 = RT
Sec 1.4, No 23: Let u be a unit vector in Rn (i.e., uT u = 1) and let H = I − 2uuT . Show that
H is an involution, i.e. H 2 = I.
Solution: Since uT u = 1, we have
H 2 = (I − 2uuT )(I − 2uuT )
= II − 2IuuT − 2uuT I + 4uuT uuT
= I − 4uuT + 4u(uT u)uT
= I − 4uuT + 4uuT = I
Sec 1.5, No 8 b): Compute the LU factorization of
2 4
A=
−2 1
Solution: The simplification
2 4
−2 1
→
2 4
0 5
giving us U can be written in terms of elementary matrices as
1 0
2 4
EA = U where E =
,U =
1 1
0 5
This implies that
A=E
−1
U = LU where L =
1 0
−1 1
Sec 1.5, No 8 d): Compute the LU factorization of


−2 1
2
1 −2 
A= 4
−6 −3 4
Solution: Gaussian elimination

−2 1
 4
1
−6 −3

−2 1
 0
3
0 −6
gives us


2
−−−−−−→
−2  R2 + 2R1 
4


2
−−−−−−→
2  R3 + 2R2 
−2

−2 1 2
−−−−−−→
0
3 2  R3 − 3R1
−6 −3 4

−2 1 2
0 3 2 
0 0 2
In terms of elementary matrices this is


−2 1 2
E3 E2 E1 A = U =  0 3 2 
0 0 2






1 0 0
1 0 0
1 0 0
E1 =  2 1 0  , E2 =  0 1 0  , E3 =  0 1 0 
0 0 1
−3 0 1
0 2 1
Then A = E1−1 E2−1 E3−1 U = LU where



 

1 0 0
1 0 0
1 0 0
1
0 0
L = E1−1 E2−1 E3−1 =  −2 1 0   0 1 0   0 1 0  =  −2 1 0 
0 0 1
3 0 1
0 −2 1
3 −2 1
Extra Prob 1: Find the determinant of the

2
 1
1
matrix

0 1
−1 3 
0 7
Solution: Use a cofactor expansion along column 2 to get


2 0 1
2
1
det  1 −1 3  = − det
= −(14 − 1) = −13
1 7
1 0 7
Extra Prob 2: Find the determinant of the

1
 3
0
matrix

2 2
4 2 
0 3
Solution: Use a cofactor expansion along row 3 to get


1 2 2
1
2
= 3(4 − 6) = −6
det  3 4 2  = 3 det
3 4
0 0 3
Extra Prob 3: Find the determinant of the

1
 4
3
matrix

2 3
5 9 
−1 2
Solution: Subtract column 1 from column 3. Then you have a matrix with the second and third
columns the same. Thus the determinant is 0.
Extra Prob 4: If A is the 3 × 3 matrix with columns c1 , c2 , c3 , that is A = [c1 c2 c3 ], and
det A = 2, find the determinants of the matrices
a) [2c1 3c2 c3 ]
Solution: det [2c1 3c2 c3 ] = (2)(3) det [c1 c2 c3 ] = 6 det A = 12 (two type II operations)
a) [c1 + 2c2 c2 c3 ]
Solution: det [c1 + 2c2 c2 c3 ] = det [c1 c2 c3 ] = det A = 2 since this is a type III operation
a) [c1 + c2 c1 + c2 c3 ]
Solution: det [c1 + c2 c1 + c2 c3 ] = 0 since the first two columns are the same (subtract one
from the other to get a zero column)
a) [c2 c1 c3 ]
Solution: det [c2 c1 c3 ] = − det [c1 c2 c3 ] = − det A = −2 since this is a type I operation
Extra Prob 5: For what values of λ is the following matrix singular?
1−λ
2
3
2−λ
Solution:
det
1−λ
2
3
2−λ
= (1 − λ)(2 − λ) − 6 = λ2 − 3λ − 4 = (λ + 1)(λ − 4)
so the matrix is singular when (λ + 1)(λ − 4) = 0, i.e. λ = −1 and λ = 4
Download