This lecture is a review for the exam. The majority of the exam is on what we ve learned about rectangular matrices.

Similar documents
An overview of key ideas

MATH 2360 REVIEW PROBLEMS

18.06SC Final Exam Solutions

EE263: Introduction to Linear Dynamical Systems Review Session 2

Solution Set 4, Fall 12

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

YORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #1. July 11, 2013 Solutions

Math 369 Exam #2 Practice Problem Solutions

Test 3, Linear Algebra

Math 54 HW 4 solutions

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

Study Guide for Linear Algebra Exam 2

Solution Set 3, Fall '12

Check that your exam contains 20 multiple-choice questions, numbered sequentially.

Math Final December 2006 C. Robinson

NAME MATH 304 Examination 2 Page 1

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

18.06 Problem Set 3 Solution Due Wednesday, 25 February 2009 at 4 pm in Total: 160 points.

Linear Algebra Final Exam Study Guide Solutions Fall 2012

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

Row Space, Column Space, and Nullspace

Lecture 22: Section 4.7

Maths for Signals and Systems Linear Algebra in Engineering

q n. Q T Q = I. Projections Least Squares best fit solution to Ax = b. Gram-Schmidt process for getting an orthonormal basis from any basis.

18.06 Spring 2012 Problem Set 3

SYMBOL EXPLANATION EXAMPLE

Linear Algebra, Summer 2011, pt. 2

14: Hunting the Nullspace. Lecture

Math 308 Discussion Problems #4 Chapter 4 (after 4.3)

18.06 Problem Set 3 Due Wednesday, 27 February 2008 at 4 pm in

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

Summer Session Practice Final Exam

Linear Algebra Math 221

MATH 2210Q MIDTERM EXAM I PRACTICE PROBLEMS

1 Linear systems, existence, uniqueness

Lecture 3: Linear Algebra Review, Part II

THE NULLSPACE OF A: SOLVING AX = 0 3.2

Linear independence, span, basis, dimension - and their connection with linear systems

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

Review Notes for Linear Algebra True or False Last Updated: February 22, 2010

Math 20F Practice Final Solutions. Jor-el Briones

MATH 2331 Linear Algebra. Section 2.1 Matrix Operations. Definition: A : m n, B : n p. Example: Compute AB, if possible.

Worksheet for Lecture 15 (due October 23) Section 4.3 Linearly Independent Sets; Bases

Solutions to Exam I MATH 304, section 6

MATH10212 Linear Algebra B Homework Week 4

Math 18, Linear Algebra, Lecture C00, Spring 2017 Review and Practice Problems for Final Exam

Exam 1 - Definitions and Basic Theorems

Math 3191 Applied Linear Algebra

SSEA Math 51 Track Final Exam August 30, Problem Total Points Score

18.06 Problem Set 2 Solution

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

Linear Algebra Exam 1 Spring 2007

MIT Final Exam Solutions, Spring 2017

Math 54 Homework 3 Solutions 9/

Answer Key for Exam #2

Section 4.5. Matrix Inverses

MATH10212 Linear Algebra B Homework 6. Be prepared to answer the following oral questions if asked in the supervision class:

PRACTICE PROBLEMS FOR THE FINAL

Linear Algebra. Chapter Linear Equations

Math 323 Exam 2 Sample Problems Solution Guide October 31, 2013

MTH5112 Linear Algebra I MTH5212 Applied Linear Algebra (2017/2018)

3.4 Elementary Matrices and Matrix Inverse

MATH 221: SOLUTIONS TO SELECTED HOMEWORK PROBLEMS

MATH 167: APPLIED LINEAR ALGEBRA Chapter 2

MATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)

Math Nullspace

1. Determine by inspection which of the following sets of vectors is linearly independent. 3 3.

Math 224, Fall 2007 Exam 3 Thursday, December 6, 2007

Advanced Linear Algebra Math 4377 / 6308 (Spring 2015) March 5, 2015

A SHORT SUMMARY OF VECTOR SPACES AND MATRICES

Linear Systems. Math A Bianca Santoro. September 23, 2016

1 Systems of equations

Linear Algebra in A Nutshell

What is A + B? What is A B? What is AB? What is BA? What is A 2? and B = QUESTION 2. What is the reduced row echelon matrix of A =

Chapter 1. Vectors, Matrices, and Linear Spaces

Math 2940: Prelim 1 Practice Solutions

Chapter If M is the matrix 0 0 1, then M 100 is. (c) (a) (b) (d) (e) None of the above. (b) 2.

18.06 Professor Johnson Quiz 1 October 3, 2007

Announcements Monday, October 29

4 ORTHOGONALITY ORTHOGONALITY OF THE FOUR SUBSPACES 4.1

Math 308 Practice Final Exam Page and vector y =

Solutions to Math 51 First Exam October 13, 2015

1 Last time: inverses

Gaussian elimination

BASIC NOTIONS. x + y = 1 3, 3x 5y + z = A + 3B,C + 2D, DC are not defined. A + C =

pset3-sol September 7, 2017

Choose three of: Choose three of: Choose three of:

Problem Set (T) If A is an m n matrix, B is an n p matrix and D is a p s matrix, then show

MATH 33A LECTURE 3 PRACTICE MIDTERM I

MTH 464: Computational Linear Algebra

MAT Linear Algebra Collection of sample exams

Once more, we review questions from a previous exam to prepare ourselves for an upcoming exam.

MATH 304 Linear Algebra Lecture 20: Review for Test 1.

MATH 15a: Linear Algebra Practice Exam 2

Math 308 Spring Midterm Answers May 6, 2013

Problem 1: Solving a linear equation

LECTURES 14/15: LINEAR INDEPENDENCE AND BASES

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2

MATH PRACTICE EXAM 1 SOLUTIONS

Answers in blue. If you have questions or spot an error, let me know. 1. Find all matrices that commute with A =. 4 3

Transcription:

Exam review This lecture is a review for the exam. The majority of the exam is on what we ve learned about rectangular matrices. Sample question Suppose u, v and w are non-zero vectors in R 7. They span a subspace of R 7. What are the possible dimensions of that vector space? The answer is, or 3. The dimension can t be higher because a basis for this subspace has at most three vectors. It can t be because the vectors are non-zero. Sample question Suppose a 5 by 3 matrix R in reduced row echelon form has r = 3 pivots.. What s the nullspace of R? Since the rank is 3 and there are 3 columns, there is no combination of the columns that equals except the trivial one. N(R) = {}. R. Let B be the by 3 matrix. What s the reduced row echelon form R of B? R Answer:. 3. What is the rank of B? Answer: 3. R R 4. What is the reduced row echelon form of C =? R When we perform row reduction we get: R R R R R R. R R R R Then we might need to move some zero rows to the bottom of the matrix. 5. What is the rank of C? Answer: 6. 6. What is the dimension of the nullspace of C T? m = and r = 6 so dim N(C T ) = 6 = 4.

Sample question 3 Suppose we know that Ax = 4 and that: x = + c + d is a complete solution. Note that in this problem we don t know what A is.. What is the shape of the matrix A? Answer: 3 by 3, because x and b both have three components.. What s the dimension of the row space of A? From the complete solution we can see that the dimension of the nullspace of A is, so the rank of A must be 3 =. 3. What is A? Because the second and third components of the particular solution are zero, we see that the first column vector of A must be. Knowing that is in the nullspace tells us that the third column of A must be. The fact that is in the nullspace tells us that the second column must be the negative of the first. So, A =. If we had time, we could check that this A times x equals b. 4. For what vectors b does Ax = b have a solution x? This equation has a solution exactly when b is in the column space of A, so when b is a multiple of. This makes sense; we know that the rank of A is and the nullspace is large. In contrast, we might have had r = m or r = n.

Sample question 4 Suppose: B = CD =. Try to answer the questions below without performing this matrix multiplication CD.. Give a basis for the nullspace of B. The matrix B is 3 by 4, so N(B) R 4. Because C = is invertible, the nullspace of B is the same as the nullspace of D =. Matrix D is in reduced form, so its special solutions form a basis for N(D) = N(B):,. These vectors are independent, and if time permits we can multiply to check that they are in N(B).. Find the complete solution to Bx =. We can now describe any vector in the nullspace, so all we need to do is find a particular solution. There are many possible particular solutions; the simplest one is given below. One way to solve this is to notice that C = and then find a [ ] vector x for which Dx =. Another approach is to notice that the first column of B = CD is. In either case, we get the complete solution: + d + c x =. Again, we can check our work by multiplying. 3

Short questions There may not be true/false questions on the exam, but it s a good idea to review these:. Given a square matrix A whose nullspace is just {}, what is the nullspace of A T? N(A T ) is also {} because A is square.. Do the invertible matrices form a subspace of the vector space of 5 by 5 matrices? No. The sum of two invertible matrices may not be invertible. Also, is not invertible, so is not in the collection of invertible matrices. 3. True or false: If B =, then it must be true that B =. False. We could have B =. 4. True or false: A system Ax = b of n equations with n unknowns is solvable for every right hand side b if the columns of A are independent. True. A is invertible, and x = A b is a (unique) solution. 5. True or false: If m = n then the row space equals the column space. False. The dimensions [ are ] equal, but the spaces are not. A good example to look at is B =. 6. True or false: The matrices A and A share the same four spaces. True, because whenever a vector v is in a space, so is v. 7. True or false: If A and B have the same four subspaces, then A is a multiple of B. A good way to approach this question is to first try to convince yourself that it isn t true look for a counterexample. If A is 3 by 3 and invertible, then its row and column space are both R 3 and its nullspaces are {}. If B is any other invertible 3 by 3 matrix it will have the same four subspaces, and it may not be a multiple of A. So we answer false. It s good to ask how we could truthfully complete the statement If A and B have the same four subspaces, then... 8. If we exchange two rows of A, which subspaces stay the same? The row space and the nullspace stay the same. 4

9. Why can t a vector v = be in the nullspace of A and also be a row 3 of A? Because if v is the n th row of A, the n th component of the vector Av would be 4, not. The vector v could not be a solution to Av =. In fact, we will learn that the row space is perpendicular to the nullspace. 5

MIT OpenCourseWare http://ocw.mit.edu 8.6SC Linear Algebra Fall For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.