Math 317: Linear Algebra Homework 4 Due: September 30th, 2015 The following problems are for additional practice and are not to be turned in: (All problems come from Linear Algebra: A Geometric Approach, 2nd Edition by ShifrinAdams.) Exercises: Section 2.2: 1–7, 10, 11 Section 2.3: 1–4, 6–8 Turn in the following problems. 1. Section 2.2, Problem 3b,3c Solution, 2.2, 3b: To find the standard matrix A for the linear transformation 1 0 T , we need to compute T (which is the first column of A) and T 0 1 (the second column of A). We are given a linear transformation T with the values: 2 2 0 1 T = T = . 1 −3 1 −3 1 To calculate T , we recall that for any linear transformation T : R2 → 0 R2 we have that 1 0 x1 = x1 T + x2 T . T x2 0 1 Thus, we have that 5 2 1 1 =T = 2T +1 . 3 1 0 −3 1 2 Solving this vector equation yields: T = . Thus the standard 0 3 matrix A for this linear transformation is given by: 2 1 A= . 3 −3 Solution, 2.2, 3c: This time we are given the following values for a linear transformation T : 1 3 T = 1 3 T 1 −1 = . −1 1 1 Math 317: Linear Algebra Homework 4 Due: September 30th, 2015 1 0 To find T and T , we once again use the fact that for any linear 0 1 transformation T : R2 → R2 we have that x1 1 0 T = x1 T + x2 T . x2 0 1 This, yields the following system of equations: 1 3 1 0 T = =T +T 1 3 0 1 1 −1 1 0 T = =T −T . −1 1 0 1 Solving this system of equations yields the following: 1 1 0 2 T = , and T = . 0 2 1 1 Thus the standard matrix A for this linear transformation is given by: 1 2 A= . 2 1 2. Section 2.2, Problem 5a,5c,5d,5f Solution, 2.2, 5a We wish to give the 2 × 2 matrix A so that for any x ∈ R2 we have that Ax is the vector whose components are, respectively, the sum and difference of the components of x. That is we want to find a matrix such that: a b x1 x1 + x2 = c d x2 x1 − x2 By choosing a = 1, b = 1, c = 1, d = −1, we see that the matrix multiplication 1 1 gives us exactly what we wanted, so A = . 1 −1 Solution, 2.2, 5c We wish to give the 2 × 2 matrix A so that for any x ∈ R2 we have that Ax is the vector obtained by first reflecting x across the line x1 = 0 and then reflecting the resulting vector across the line x2 = x1 . Because we have two different transformation, we need to find a matrix A1 such that A1 x is the result of reflecting x across the line x1 = 0, and then a matrix A2 so that A2 (A1 x) is the result of reflecting A1 x across the line x2 = x1 . We see that the final answer will be A = A2 A1 . Reflecting across the line x1 = 0 is 2 Math 317: Linear Algebra Homework 4 Due: September 30th, 2015 equivalent to reflecting about the y-axis. Thus, we are looking for a matrix A1 such that a b x1 −x1 A1 x = = . c d x2 x2 −1 0 We see that A1 = does the job for us. You could have also used the 0 1 formula Rl (x) = 2Pl (x) − x and found the standard matrix associated with this linear transformation. Now, to find A2 , we look for a matrix such that a b −x1 a b x1 x2 A2 (A1 x) = = A = c d x2 c d 1 x2 −x1 0 1 We see that A2 = will do the job for us. Thus A = A2 A1 = 1 0 0 1 −1 0 0 1 = . 1 0 0 1 −1 0 Solution, 2.2, 5d This is precisely problem 3c on Exam 1. Please refer to the exam solutions for how to do this problem. Solution, 2.2, 5f We wish to give the 2 × 2 matrix A so that for any x ∈ R2 we have that Ax is the vector obtained by first rotating x an angle of π/2 counterclockwise and then projecting the resulting vector onto the line x1 + x2 = 0. Similar to 2.2, 5c, the final answer A will be written as a product A = A2 A1 , where A1 is the standard matrix associated with the rotation, and A2 is the standard matrix associated with the projection. In class, we defined the rotation matrix as − sin θ , cos θ 0 −1 . A2 is the same matrix in 1 0 1/5 2/5 3c) which is given as A2 = . Thus A = 2/5 4/5 −1 2/5 −1/5 = . 0 4/5 −2/5 cos θ A= sin θ cos π/2 − sin π/2 and thus A1 = = sin π/2 cos π/2 Problem 5d (Exam 1, 1/5 2/5 0 A2 A1 = 2/5 4/5 1 3. Section 2.2, Problem 9 Proof : Recalling that Rl (x) = xk − x⊥ , we want to show that kRl (x)k = kxk. To this extent, we square both sides, and use the relationship between norms and dot product to write: 3 Math 317: Linear Algebra Homework 4 Due: September 30th, 2015 kRl (x)k2 = kxk − x⊥ k2 = x k − x⊥ · xk − x⊥ = (xk · xk ) − 2(xk · x⊥ ) + (x⊥ · x⊥ ) = (xk · xk ) + (x⊥ · x⊥ ), since x⊥ is perpendicular to a, and xk is parallel to a (so xk ·x⊥ = 0). However, we also have that kxk2 = kxk + x⊥ k2 = xk + x⊥ · xk + x ⊥ = (xk · xk ) + 2(xk · x⊥ ) + (x⊥ · x⊥ ) = (xk · xk ) + (x⊥ · x⊥ ). Thus kRl (x)k = kxk. To show that Rl (x) · a = x · a, we observe the following: Rl (x) · a = = = xk − x ⊥ · a xk · a − x⊥ · a xk · a . Similarly, we have that x·a = = = x k + x⊥ · a xk · a + x⊥ · a xk · a . Thus Rl (x) · a = x · a. 4. Section 2.2, Problem 10 Proof : We observe that T (0) = T (0 + 0) = T (0) + T (0) since T is a linear transformation. So T (0) = 2T (0) =⇒ T (0) = 0. To prove that T (au+bv) = aT (u)+bT (v) for all u, v ∈ Rn and scalars a, b ∈ R, 4 Math 317: Linear Algebra Homework 4 Due: September 30th, 2015 we can use the properties of linear transformations to say that T (au + bv) = T (au) + T (bv) = aT (u) + bT (v). 5. Section 2.3, Problem 2c We find the inverse of A using Gaussian elimination as follows: 1 1 1 1 0 0 1 −R1 +R3 →R3 0 [A|I] = 0 1 1 0 1 0 −→ 1 2 1 0 0 1 0 1 0 0 1 −1 0 1 0 −R3 →R3 0 1 1 0 1 0 0 1 −→ R3 +R2 →R2 0 0 −1 −1 −1 1 0 0 1 −1 0 1 . so, A−1 = −1 0 1 1 −1 1 1 1 0 0 −R2 +R3 →R3 1 1 0 1 0 −→ −R2 +R1 →R1 1 0 −1 0 1 0 1 −1 0 1 = [I|A−1 ], 0 −1 0 1 1 1 −1 Once we are equipped with the inverse, we know that we can solve Ax = b by taking both sides to obtain x = A−1 b. Thus, the solution the inverse of A on 1 1 1 x1 3 x2 = 0 is to 0 1 1 1 2 1 x3 1 1 −1 0 3 3 1 0 = −2 . x = A−1 b = −1 0 1 1 −1 1 2 This allows us to write b as a linear combination of the columns of A as follows: 1 1 1 b = 3 0 − 2 1 + 2 1 . 1 2 1 6. Section 2.3, Problem 9 Proof : To prove that A and A − I are invertible, we find matrices B1 and B2 such that AB1 = I and (A − I)B2 = I, given that A satisfies the matrix equation: A3 − 2I = 0. To show that A is invertible, we have that: 1 A − 2I = 0 =⇒ A = 2I =⇒ A3 = I =⇒ A 2 3 3 1 2 A 2 = I. So B1 = 12 A2 and hence A is invertible. To show that A − I is invertible, we have that: 5 Math 317: Linear Algebra Homework 4 Due: September 30th, 2015 A3 − 2I = 0 =⇒ A3 − I = I =⇒ (A − I)(A2 + A + I) = I, and so B2 = A2 + A + I. Thus A − I is invertible. 7. Section 2.3, Problem 11 Proof : We prove that if AB is nonsingular then A is nonsingular, and B is nonsingular. We begin by showing that B is nonsingular. Suppose that Bx = 0. We show that the only solution to this system is the trivial solution. That is, x = 0. Now Bx = 0 =⇒ A(Bx) = A(0) = 0 =⇒ (AB)x = 0 =⇒ x = 0 since we know by assumption that AB is nonsingular. So Bx = 0 =⇒ x = 0 and hence B is nonsingular. To show that A is nonsingular, we prove that A can be written as the product of two nonsingular matrices. We recall that the product of nonsingular matrices is nonsingular. Now since B is nonsingular, then B is invertible and B −1 exist. Furthermore, B −1 is invertible (and hence nonsingular). Using the fact that B −1 is nonsingular and AB is nonsingular by assumption, we write A as A = (AB)B −1 . Since A is the product of two nonsingular matrices, then A itself must be nonsingular. 6