is Use at most six elementary row operations. (Partial

Similar documents
MATH 152 Exam 1-Solutions 135 pts. Write your answers on separate paper. You do not need to copy the questions. Show your work!!!

Lecture 2 Systems of Linear Equations and Matrices, Continued

Spring 2014 Midterm 1 02/26/14 Lecturer: Jesus Martinez Garcia

Spring 2015 Midterm 1 03/04/15 Lecturer: Jesse Gell-Redman

2018 Fall 2210Q Section 013 Midterm Exam I Solution

Math 54 HW 4 solutions

Lecture 1 Systems of Linear Equations and Matrices

Solutions to Exam I MATH 304, section 6

MATH 1120 (LINEAR ALGEBRA 1), FINAL EXAM FALL 2011 SOLUTIONS TO PRACTICE VERSION

We see that this is a linear system with 3 equations in 3 unknowns. equation is A x = b, where

Quizzes for Math 304

We could express the left side as a sum of vectors and obtain the Vector Form of a Linear System: a 12 a x n. a m2

x y + z = 3 2y z = 1 4x + y = 0

Instructions Please answer the five problems on your own paper. These are essay questions: you should write in complete sentences.

Math 314H EXAM I. 1. (28 points) The row reduced echelon form of the augmented matrix for the system. is the matrix

Math 369 Exam #2 Practice Problem Solutions

ANSWERS (5 points) Let A be a 2 2 matrix such that A =. Compute A. 2

Chapter 3. Directions: For questions 1-11 mark each statement True or False. Justify each answer.

MA 242 LINEAR ALGEBRA C1, Solutions to First Midterm Exam

No books, notes, any calculator, or electronic devices are allowed on this exam. Show all of your steps in each answer to receive a full credit.

Math 4A Notes. Written by Victoria Kala Last updated June 11, 2017

Row Space, Column Space, and Nullspace

Solutions to Math 51 First Exam April 21, 2011

2. (10 pts) How many vectors are in the null space of the matrix A = 0 1 1? (i). Zero. (iv). Three. (ii). One. (v).

1. What is the determinant of the following matrix? a 1 a 2 4a 3 2a 2 b 1 b 2 4b 3 2b c 1. = 4, then det

Linear Algebra. Min Yan

2. Every linear system with the same number of equations as unknowns has a unique solution.

ANSWERS. E k E 2 E 1 A = B

MATH 315 Linear Algebra Homework #1 Assigned: August 20, 2018

Elementary Linear Algebra Review for Exam 2 Exam is Monday, November 16th.

The value of a problem is not so much coming up with the answer as in the ideas and attempted ideas it forces on the would be solver I.N.

MATH 15a: Linear Algebra Practice Exam 2

The definition of a vector space (V, +, )

Math 1553, Introduction to Linear Algebra

Chapter 2 Notes, Linear Algebra 5e Lay

Math 2030 Assignment 5 Solutions

MATH 2331 Linear Algebra. Section 1.1 Systems of Linear Equations. Finding the solution to a set of two equations in two variables: Example 1: Solve:

Math 3A Winter 2016 Midterm

Linear Algebra Practice Problems

Answer Key for Exam #2

MATH 221: SOLUTIONS TO SELECTED HOMEWORK PROBLEMS

Math 416, Spring 2010 Matrix multiplication; subspaces February 2, 2010 MATRIX MULTIPLICATION; SUBSPACES. 1. Announcements

3.4 Elementary Matrices and Matrix Inverse

Chapter 3: Theory Review: Solutions Math 308 F Spring 2015

3x + 2y 2z w = 3 x + y + z + 2w = 5 3y 3z 3w = 0. 2x + y z = 0 x + 2y + 4z = 3 2y + 6z = 4. 5x + 6y + 2z = 28 4x + 4y + z = 20 2x + 3y + z = 13

TEST 1: Answers. You must support your answers with necessary work. My favorite number is three. Unsupported answers will receive zero credit.

Equality: Two matrices A and B are equal, i.e., A = B if A and B have the same order and the entries of A and B are the same.

Linear Algebra. and

SUMMARY OF MATH 1600

Solutions to Math 51 Midterm 1 July 6, 2016

Math 217 Midterm 1. Winter Solutions. Question Points Score Total: 100

Math 215 HW #9 Solutions

CSL361 Problem set 4: Basic linear algebra

Properties of Linear Transformations from R n to R m

LINEAR ALGEBRA REVIEW

MAT Linear Algebra Collection of sample exams

GEOMETRY OF MATRICES x 1

Reduction to the associated homogeneous system via a particular solution

1 Last time: linear systems and row operations

Math 308 Midterm, Feb 11th 2015 Winter Form Bonus. Possible (6) 63

Linear Algebra Exam 1 Spring 2007

Math Linear Algebra Final Exam Review Sheet

MATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix.

Department of Aerospace Engineering AE602 Mathematics for Aerospace Engineers Assignment No. 4

This is a closed book exam. No notes or calculators are permitted. We will drop your lowest scoring question for you.

Elementary maths for GMT

Carleton College, winter 2013 Math 232, Solutions to review problems and practice midterm 2 Prof. Jones 15. T 17. F 38. T 21. F 26. T 22. T 27.

Practice Exam. 2x 1 + 4x 2 + 2x 3 = 4 x 1 + 2x 2 + 3x 3 = 1 2x 1 + 3x 2 + 4x 3 = 5

Chapter 1. Vectors, Matrices, and Linear Spaces

MATH 2360 REVIEW PROBLEMS

MATH 15a: Applied Linear Algebra Practice Exam 1

Assignment 1 Math 5341 Linear Algebra Review. Give complete answers to each of the following questions. Show all of your work.

1 Last time: determinants

Solving a system by back-substitution, checking consistency of a system (no rows of the form

Linear Algebra March 16, 2019

1 Last time: inverses

MATH 240 Spring, Chapter 1: Linear Equations and Matrices

Math 3C Lecture 20. John Douglas Moore

1.4 Linear Transformation I

Solutions to Homework 5 - Math 3410

MATH 1553, SPRING 2018 SAMPLE MIDTERM 2 (VERSION B), 1.7 THROUGH 2.9

Final Examination 201-NYC-05 December and b =

Answer Key for Exam #2

Math 344 Lecture # Linear Systems

a s 1.3 Matrix Multiplication. Know how to multiply two matrices and be able to write down the formula

Math 118, Fall 2014 Final Exam

POLI270 - Linear Algebra

b for the linear system x 1 + x 2 + a 2 x 3 = a x 1 + x 3 = 3 x 1 + x 2 + 9x 3 = 3 ] 1 1 a 2 a

Signature. Printed Name. Math 312 Hour Exam 1 Jerry L. Kazdan March 5, :00 1:20

Lecture 12: Solving Systems of Linear Equations by Gaussian Elimination

SOLVING Ax = b: GAUSS-JORDAN ELIMINATION [LARSON 1.2]

Solutions to Math 51 First Exam October 13, 2015

Midterm 1 Review. Written by Victoria Kala SH 6432u Office Hours: R 12:30 1:30 pm Last updated 10/10/2015

DEPARTMENT OF MATHEMATICS

DEPARTMENT OF MATHEMATICS

SECTION 3.3. PROBLEM 22. The null space of a matrix A is: N(A) = {X : AX = 0}. Here are the calculations of AX for X = a,b,c,d, and e. =

MODEL ANSWERS TO THE FIRST QUIZ. 1. (18pts) (i) Give the definition of a m n matrix. A m n matrix with entries in a field F is a function

Math 3C Lecture 25. John Douglas Moore

MATH 213 Linear Algebra and ODEs Spring 2015 Study Sheet for Midterm Exam. Topics

Math 21b: Linear Algebra Spring 2018

Transcription:

MATH 235 SPRING 2 EXAM SOLUTIONS () (6 points) a) Show that the reduced row echelon form of the augmented matrix of the system x + + 2x 4 + x 5 = 3 x x 3 + x 4 + x 5 = 2 2x + 2x 3 2x 4 x 5 = 3 is. Use at most six elementary row operations. (Partial credit will be given if you use more). Clearly write in words each elementary row operation you use. Solution: 2 3 2. Subtract row from row 2 2. Add twice row to row 3 2 2 2 3 2 3 2 2 2 3 3. Multiply row 2 by ( ) 2 3 4. Subtract row 2 from row 5. Subtract twice row 2 from row 3 2 2 2 3 2 6. Subtract row 3 from row b) Find the general solution of the system. Solution: From the reduced row echelon form of the system, we can see that x 3 and x 4 are the free variables. Letting x 3 = s and x 4 = t, we have the general solution: x s t + x 3 x 4 = s t + s t x 5 for all s, t R.

2 (2) (6 points) Let A be a 5 3 matrix (5 rows and 3 columns), b, c, d three vectors in R 5 and x = x, with variables x,, x 3. You are told that the matrix x 3 equation A x = b has a unique solution. Carefully justify using complete sentences your answers to the following questions. (a) What is the row reduced echelon form of A? Solution: Since the matrix equation A x = b has a unique solution, the matrix A must have rank equal to the number of columns. Thus rref(a) =. In particular, since the rank of A is 3, there is at most one solution to any system of the form A x = v. (b) What can you say about the number of solutions of the system A x =? Solution: The system is consistent, and has the unique solution given by the zero vector in R 3. (c) You are given the additional information that the system A x = c is consistent. What can you say about the number of solutions of the system A x = b + c. Solution: Suppose that x b and x c are the unique solutions to the systems A x = b and that A x = c respectively. Then A( x b + x c ) = A x b + A x c = b + c and so there is one unique solution to the system A x = b + c. (d) What can you say about the number of solutions of the system A x = d? Solution: Since the rank of A is 3, there is at most one solution to the problem.

(3) (8 points) You can solve parts b and c below even without solving part a. 3 a) Let L be the line in R 2 through the origin and v =. Recall that the 2 reflection Ref L : R 2 R 2 is the linear transformation given by the formula 2( x v) () Ref L ( x) = v x, ( v v) where x v is the dot product of x and v. Use the above formula to find the matrix A of Ref L, so that Ref L ( x) = A x, for all vectors x in R 2. Credit will not be given for an answer which does not derive the entries of A from equation () above. Solution: We compute 2( x v) Ref L ( x) = v x ( v v) [ ] [ x 3 2 [ [ ] 2] 3 x = [ [ 3 3 2] 2] 2] = 2(3x [ [ ] + 2 ) 3 x 9 + 4 2] = 6x [ [ ] + 4 3 x 3 2] = [ ] [ ] 8x + 2 x 3 2x + 8 = [ ] 5x + 2 3 2x 5 = [ ] 5 2 x. 3 2 5 [ ] 5 2 Thus A =. 3 2 5 3

4 b) Let θ be the angle from the x -axis in R 2 to the line L in part a. Denote by T : R 2 R 2 the rotation of the plane an angle θ counterclockwise about the origin. Note that T maps the x -axis onto L and the -axis onto the line perpendicular to L. Use geometric considerations, justified via both sketches and complete sentences, in order to compute the following: Solution: Consider the following sketch: e 2 L T LRef L L e ) cos θ i) Ref L (T = sin θ Solution: The transformation T sends the vector e = to the cos θ vector T (e ) =. Since T (e sin θ ) is parallel to line L, its reflection across L is T (e ). ) sin θ ii) Ref L (T = cos θ Solution: The transformation T sends the vector e 2 = to the vector T (e 2 ) =. Since T (e sin θ cos θ 2 ) is perpendicular to L, its reflection across L is T (e 2 ). c) Let B be the ( matrix ) of T in part b. Use your work in part b to prove the equality AB = 3 2 3. 2 3 Solution: We know that the first column of the matrix AB = Ref L (T (e )) and that the second column of AB = Ref L (T (e 2 )). Since θ is the angle between the x -axis and the line L, we have cos θ = 3 3 and sin θ = 2 3, which verifies the equality.

w x (4) (6 points) Find all matrices M = y z 2, i.e., which satisfy 3 (2) AM = MA. Follow the following three steps. that commute with the matrix A = 5 a) Translate the equation (2) to a system of linear equations that the variables w, x, y, and z should satisfy, in order for M and A to commute. Solution: We write out explicitly the equation AM = M A: [ ] [ ] [ ] [ ] 2 w x w x 2 = 3 y z y z 3 [ ] [ ] 2y 2z w + 3x = w + 3y x + 3z z 2y + 3z 2y = x 2z = 2w + 3x 2y = x x 2y = w + 3y = z 2z = 2w + 3x 2w + 3x 2z = w + 3y = z w + 3y z = x + 3z = 2y + 3z Here we discarded the fourth equation: after cancelling 3z it reduces to the first one. w b) Find the general solution x y of the system in part a. z Solution: At this point you can follow one of two routes. Method : Gauss Elimination The system we want to solve is homogeneous and has coefficient matrix 2 2 3 2 3 Swapping the first and third rows we obtain 3 2 3 2 3 3 6 2 2 3 2 Here the first operation is R 2 R 2 2R. For the second step we observe that R 2 and R 3 are multiples (if you prefer, R 2 R 3 2, R 3 R 3 R 2 ). Then the general solution is w = t 3s x = 2s y = s z = t, s, t R..

6 w x y z = s Method 2 You can solve the system 3 2 + t x 2y = 2w + 3x 2z = w + 3y z =, s, t R by hand. First we observe that the second equation can be eliminated: if x = 2y and w = z 3y, then 2w + 3x z = 6z 6y + 6y 2z =. Thus we have to solve x 2y = w + 3y z =. Note: We did the same two operations as in the row-reduction above! There are many (five) ways to choose two of the variables as independent (Gauss elimination would have made this choice for you!). One popular choice was to take w and y as parameters, so x = 2y and z = w + 3y, that is: w = t x = 2r, r, t R, y = r z = t + 3r that is, w x y z = r 2 3 + t, t, r R. Note: Method and Method 2 give the same set of solutions! c) Find the general form of a matrix M, which commutes with A. Solution: Here we just copy our result in matrix form. That is, [ ] [ ] w x t 3s 2s M = = = y z s t [ ] [ ] 3 2 = s + t, s, t R. If you did not use Gauss elimination but followed Method 2, you result would look like [ ] [ ] w x t 2r M = = = [ = t y ] + r z [ 2 3 r t + 3r ] = ti 2 + ra, t, r R. Observe: Our general solution is a linear combination of two natural candidates: the

identity matrix I 2 and the matrix A itself! It is clear that both I 2 and A commute with A, and so does any linear combination of theirs. Interestingly, this gives us all matrices commuting with A. But then, since A 2 = AA commutes with A (why?), A 2 must be a linear combination of I 2 and A. Consequently, any power A n, n 2 is a combination of I 2 and A. 7

8 (5) (a) (7 points) Let A = 2 3 2 Answer: Row reduce (A I) = 2 2. Compute A. Show all your work. 2 3 2. Hence, A = 2 2 2 2 3. (b) (9 points) Determine which of the following linear transformations T from R 2 to R 2 are invertible. Give a reason, if it is not invertible. If the inverse exists describe it geometrically. (i) T is the rotation of R 2 45 degrees counterclockwise. Answer: T is invertible. Its inverse is the rotation of the plane 45 degrees clockwise. (ii) T is the reflection of R 2 with respect to a line L through the origin and a non-zero vector u = (u, u 2 ). Answer: T is invertible. T is its own inverse, T = T. (iii) T is the projection of R 2 onto the line L in part 5(b)ii. Answer: T is not invertible. A function T : R 2 R 2 is invertible, if the equation T ( x) = y has a unique solution x, for every y R 2. If y does not belong to the line L, the equation does not have any solution. If y belongs to L, the equation has infinitely many solutions (all vectors on the line through y orthogonal to L).

(6) (8 points) a) Let T : R 5 R 3 be the linear transformation T ( x) = A x, where A = 2 3 2 4 2 2 2 7 2 You are given that A is row equivalent to the matrix B = 2 3 4. You do not need to verify this fact. Find a basis for the kernel of T. In other words, find a set of vectors which span ker(t ) and which is linearly independent. Explain why the set you found spans ker(t ) and why it is linearly independent. Solution: Let (x,, x 3, x 4, x 5 ) be the coordinates for R 5. Then by just solving the corresponding linear system equal to zero, one gets as general solution ( 2,,,, )+x 4 ( 3,, 4,, ). So, these two vectors span the kernel. They are linearly independent because clearly one is not scalar multiple of the other. 9. b) Let L be the line in R 3 spanned by the vector v := 2. Denote by L the set of all vectors x in R 3 that are orthogonal to L (i.e., to v). So L consists of all vectors x = x, such that the dot product v x = is zero. Show that x 3 L is a subspace of R 3 by stating the three properties defining a subspace and verifying that L satisfies each of them. Solution: One checks the three properties. Let x, y be orthogonal to v and let t be a number, then (i) zero vector is there because v =. (ii) the sum is there because v ( x + y) = v x + v y = + =. (iii) scalar multiplication is there because v (t x) = t( v x) =.