Math 313 Chapter 5 Review

Similar documents
Row Space, Column Space, and Nullspace

Rank and Nullity. MATH 322, Linear Algebra I. J. Robert Buchanan. Spring Department of Mathematics

MATH 2360 REVIEW PROBLEMS

EXERCISE SET 5.1. = (kx + kx + k, ky + ky + k ) = (kx + kx + 1, ky + ky + 1) = ((k + )x + 1, (k + )y + 1)

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

Chapter 2 Subspaces of R n and Their Dimensions

Lecture 21: 5.6 Rank and Nullity

Math 123, Week 5: Linear Independence, Basis, and Matrix Spaces. Section 1: Linear Independence

Math 369 Exam #2 Practice Problem Solutions

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

Chapter 2. General Vector Spaces. 2.1 Real Vector Spaces

4.9 The Rank-Nullity Theorem

CSL361 Problem set 4: Basic linear algebra

Algorithms to Compute Bases and the Rank of a Matrix

Math 313 Chapter 1 Review

Linear Algebra. Linear Algebra. Chih-Wei Yi. Dept. of Computer Science National Chiao Tung University. November 12, 2008

Lecture 3q Bases for Row(A), Col(A), and Null(A) (pages )

Chapters 5 & 6: Theory Review: Solutions Math 308 F Spring 2015

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

Chapter 1. Vectors, Matrices, and Linear Spaces

Glossary of Linear Algebra Terms. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Math 102, Winter 2009, Homework 7

Math 2174: Practice Midterm 1

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

Math 250B Final Exam Review Session Spring 2015 SOLUTIONS

5.4 Basis And Dimension

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

Math 205, Summer I, Week 3a (continued): Chapter 4, Sections 5 and 6. Week 3b. Chapter 4, [Sections 7], 8 and 9

Math 415 Exam I. Name: Student ID: Calculators, books and notes are not allowed!

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

Row Space and Column Space of a Matrix

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

Dimension. Eigenvalue and eigenvector

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

2. Linear algebra. matrices and vectors. linear equations. range and nullspace of matrices. function of vectors, gradient and Hessian

Math 250B Midterm II Review Session Spring 2019 SOLUTIONS

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

Math Final December 2006 C. Robinson

1. Select the unique answer (choice) for each problem. Write only the answer.

General Vector Space (3A) Young Won Lim 11/19/12

[3] (b) Find a reduced row-echelon matrix row-equivalent to ,1 2 2

17. C M 2 (C), the set of all 2 2 matrices with complex entries. 19. Is C 3 a real vector space? Explain.

MTH 362: Advanced Engineering Mathematics

3.3 Linear Independence

MATH 304 Linear Algebra Lecture 10: Linear independence. Wronskian.

MATH 1553, Intro to Linear Algebra FINAL EXAM STUDY GUIDE

MATH 240 Spring, Chapter 1: Linear Equations and Matrices

LINEAR ALGEBRA REVIEW

Chapter 4 & 5: Vector Spaces & Linear Transformations

Lecture 23: 6.1 Inner Products

Solutions to Final Practice Problems Written by Victoria Kala Last updated 12/5/2015

Matrix invertibility. Rank-Nullity Theorem: For any n-column matrix A, nullity A +ranka = n

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

EXAM. Exam #2. Math 2360 Summer II, 2000 Morning Class. Nov. 15, 2000 ANSWERS

Linear Maps and Matrices

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

NAME MATH 304 Examination 2 Page 1

Vector Spaces and Subspaces

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

Math 353, Practice Midterm 1

Midterm 1 Solutions Math Section 55 - Spring 2018 Instructor: Daren Cheng

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

(b) If a multiple of one row of A is added to another row to produce B then det(b) =det(a).

1. General Vector Spaces

GEOMETRY OF MATRICES x 1

Math 3C Lecture 25. John Douglas Moore

Math 544, Exam 2 Information.

MAT Linear Algebra Collection of sample exams

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

Chapter 5 Eigenvalues and Eigenvectors

3.4 Elementary Matrices and Matrix Inverse

ft-uiowa-math2550 Assignment OptionalFinalExamReviewMultChoiceMEDIUMlengthForm due 12/31/2014 at 10:36pm CST

14: Hunting the Nullspace. Lecture

Math 2030 Assignment 5 Solutions

Linear Algebra MATH20F Midterm 1

Solutions to Exam I MATH 304, section 6

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

(a) only (ii) and (iv) (b) only (ii) and (iii) (c) only (i) and (ii) (d) only (iv) (e) only (i) and (iii)

Additional Homework Problems

Linear Algebra Formulas. Ben Lee

Math 250B Midterm II Information Spring 2019 SOLUTIONS TO PRACTICE PROBLEMS

Math 3C Lecture 20. John Douglas Moore

Upon successful completion of MATH 220, the student will be able to:

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

Elementary Linear Algebra

Lecture 22: Section 4.7

Section 4.5. Matrix Inverses

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

MAT 242 CHAPTER 4: SUBSPACES OF R n

Chapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form

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

Math 1060 Linear Algebra Homework Exercises 1 1. Find the complete solutions (if any!) to each of the following systems of simultaneous equations:

MATH2210 Notebook 3 Spring 2018

Final Examination 201-NYC-05 December and b =

Dr. Abdulla Eid. Section 4.2 Subspaces. Dr. Abdulla Eid. MATHS 211: Linear Algebra. College of Science

Vector Spaces and Subspaces

MATH 167: APPLIED LINEAR ALGEBRA Chapter 2

Math 308 Practice Test for Final Exam Winter 2015

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

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

Transcription:

Math 313 Chapter 5 Review Howard Anton, 9th Edition May 2010 Do NOT write on me! Contents 1 5.1 Real Vector Spaces 2 2 5.2 Subspaces 3 3 5.3 Linear Independence 4 4 5.4 Basis and Dimension 5 5 5.5 Row Space, Column Space, and Nullspace 6 6 5.6 Rank and Nullity 7 1

1 5.1 Real Vector Spaces Important Formulas to Remember Vector Space Axioms (1) If u and v are objects in V, then u + v is in V. (2) u + v = v + u (3) u + ( v + w) = ( u + v) + w (4) There is an object 0 in V, called a zero vector for V, such that 0 + u = u + 0 = u for all u in V (5) For each u in V, there is an object u in V, called a negative of u such that u + ( u) = ( u) + u = 0 (6) If k is any scalar and u is any object in V, then k u is in V. (7) k( u + v) = k u + k v (8) (k + m) u = k u + m u (9) k(m u) = (km) u (10) 1 u = u Determine whether or not the set of all n-tuples of real numbers of the form (x, x,..., x) with the standard operations on R n is a vector space. Determine whether the set of all pairs of real numbers (x, y) with the operators (x, y) + (x, y ) = (x + x + 1, y + y + 1), k(x, y) = (kx, ky) forms a vector space. Determine whether the set of all 2 x 2 matrices of the form [ a ] a + b a + b b with matrix addition and scalar multiplication forms a vector space. Show that the set of all triples of real numbers with the standard vector addition but with scalar multiplication defined by k(x, y, z) = (k 2 x, k 2 y, k 2 z) fails to be a vector space by identifying the axiom(s) it fails to hold. Is it possible to have a vector space with exactly two distinct vectors in it? Explain your reasoning. 2

2 5.2 Subspaces Important Formulas to Remember Closure Axioms (1) If u and v are vectors in W, then u + v is in W (2) If k is any scalar and u is any vector in W, then k u is in W Determine whether all matrices of the form [ ] a b 0 c is a subspace of M 22 Determine whether or not the set of all nxn matrices A such that tr(a) = 0 is a subspace of M nn. Show that the solution vectors of a consistent nonhomogeneous system of m linear equations in n unknowns do not form a subspace of R n. Under what conditions will two vectors in R 3 span a plane? A line? Under what conditions will it be true that span{ u} =span{ v}? Explain. 3

3 5.3 Linear Independence Linear Independence If the only solution to the vector equation k 1 v 1 + k 2 v 2 +... + k 2 v r = 0 is k 1 = k 2 =... = k r = 0, then the set { v 1, v 2,... v r } is linearly independent. Theorem A finite set of vectors that contains the zero vector is linearly dependent. f 1 (x) f 2 (x)... f n (x) f 1 Wronskian W (x) = (x) f 2 (x)... f n(x)... f (n 1) 1 (x) f (n 1) 2 (x)... f n (n 1) (x) The vectors are independent if the result is not identically equal to zero. If it is zero, then the test yields no information. Explain why the following are linearly dependent sets of vectors. (Solve by inspection) (a) u 1 = ( 1, 2, 4) and u 2 = (5, 10, 20) (b) p 1 = 3 2x + x 2 and p 2 = 6 4x + 2x 2 Which of the following sets of vectors in P 2 are linearly dependent? (a) 3 + x + x 2, 2 x + 5x 2, 4 3x 2 (b) 1 + 3x + 3x 2, x + 4x 2, 5 + 6x + 3x 2, 7 + 2x x 2 Show that the vectors v 1 = (1, 2, 3, 4), v 2 = (0, 1, 0, 1), and v 3 = (1, 3, 3, 3), form a linearly dependent set in R 4. Show that every set with more than three vectors from P 2 is linearly dependent. Prove: The space spanned by two vectors in R 3 is a line through the origin, a plane through the origin, or the origin itself. Determine whether the Wronskian tells you if the following sets of vectors in C 3 (R) are linearly independent. If the Wronskian is inconclusive, say so. (a) {1, sin x, cos x} (b) {x, 3x + 2, 9x 5} 4

4 5.4 Basis and Dimension Basis A set of vectors is a basis for a vector space if the set it linearly independent and it spans the space. Uniqueness of If a set of vectors is a basis for a vector space then Basis Representation every vector can be expressed in the form v = c 1 v 1 + c 2 v 2 +... + c n v n in exactly one way. Dimension The number of vectors in the basis of a vector space. Which of the following sets of vectors are bases for R 3? (a) (3, 1, 4), (2, 5, 6), (1, 4, 8) (b) (2, 3, 1), (4, 1, 1), (0, 7, 1) Which of the following sets of vectors are bases for P 2? (a) 1 + x + x 2, x + x 2, x 2 (b) 4 + x + 3x 2, 6 + 5x + 2x 2, 8 + 4x + x 2 Find the coordinate vector of w relative to the basis S = { u 1, u 2 } for R 2. (a) u 1 = (2, 4), u 2 = (3, 8); w = (1, 1) (b) u 1 = (1, 1), u 2 = (0, 2); w = (a, b) Determine the dimension of and a basis for the solution space of the system x + y + z = 0 3x + 2y 2z = 0 4x + 3y z = 0 6x + 5y + z = 0 Determine the basis for the subspace of all vectors of the form (a, b, c) where a = 2c + b.. 5

5 5.5 Row Space, Column Space, and Nullspace Row Space The subspace spanned by the row vectors of a matrix. Column Space The subspace spanned by the column vectors of a matrix. Nullspace The solution space of the homogeneous system of equations. Theorem Elementary row operations do not affect the fundamental subspaces. Express the product A x as a linear combination of the column vectors of A. 3 6 2 5 4 0 1 2 3 1 2 5 1 8 3 Determine whether b is in the column space of A, and if so, express b as a linear combination of the column vectors of A. 1 1 1 5 A = 9 3 1 b = 1 1 1 1 1 Find the fundamental subspaces of A 1 4 5 2 (a) 2 1 3 0 1 3 2 2 1 3 2 2 1 0 3 6 0 3 (b) 2 3 2 4 4 3 6 0 6 5 2 9 2 4 5 Prove that row vectors of an nxn invertible matrix A form a basis for R n. 6

6 5.6 Rank and Nullity Theorem If A is any matrix, then the row space and column space of A have the same dimension. Rank rank(a)= the dimension of the row space/column space. Nullity nullity(a) = the dimension of the nullspace. Dimension Theorem rank(a) + nullity(a) = n Equivalent Statements If A is an nxn matrix, then the following are equivalent: to Date (a) A is invertible (b) A x = 0 has only the trivial solution. (c) The reduced row-echelon form of A is I n (d) A is expressible as a product of elementary matrices. (e) A x = b is consistent for every nx1 matrix b (f) A x = b has exactly one solution for every nx1 matrix b (g) det(a) 0. (h) The range of T A is R n. (i) T A is one-to-one. (j) The column vectors of A are linearly independent. (k) The row vectors of A are linearly independent. (l) The column vectors of A span (R) n. (m) The row vectors of A span (R) n. (n) The column vectors of A form a basis for (R) n. (o) The row vectors of A form a basis for (R) n. (p) A has rank n. (q) A has nullity 0. Find the rank and nullity of the matrices; verify that the values obtained satisfy the dimension theorem. 1 4 5 2 2 1 3 0 1 3 2 2 1 3 2 2 1 0 3 6 0 3 2 3 2 4 4 3 6 0 6 5 2 9 2 4 5 Prove: If k 0, then A and ka have the same rank. Suppose that A is a 3 x 3 matrix whose nullspace is a line through the origin in 3-space. Can the row or column space of A also be a line through the origin? Explain. 7