Solution to Homework 8, Math 2568
|
|
- Wilfrid Harrington
- 5 years ago
- Views:
Transcription
1 Solution to Homework 8, Math 568 S 5.4: No. 0. Use property of heorem 5 to test for linear independence in P 3 for the following set of cubic polynomials S = { x 3 x, x x, x, x 3 }. Solution: If we use the standard basis in P 3, which is {, x, x, x 3}, we have set of coordinate vectors in R 4 = { [x 3 x ] B, [x x] B, [x ] B, [x 3 ] B } = { [0, 0,, ], [0,,, 0], [,, 0, 0], [, 0, 0, ] } So by heorem 5, linear independence is checked if we check the linear independence of the set R 4. So, we set c [0, 0,, ] + c [0,,, 0] + c 3 [,, 0, 0] + c 4 [, 0, 0, ] = [0, 0, 0, 0] and find if [c, c, c 3, c 4 ] is necessarily [0, 0, 0, 0] or not. But this linear system for the unknowns [c, c, c 3, c 4 ] has the augmented matrix row reduce as shown R4 R R R R3+R R R3 R R3 R4 R 4 R R R4+R R Even without any further row reduction, it is clear that every column of the coefficient part of the reduced matrix has a leading one, c, c, c 3, c 4 = 0. hus, the set S is linearly independent in P 3. S 5.4: No. 4. Let V be the vector space of all matrices and S = {A, A, A 3, A 4 }as given below. Find a basis for Sp S. A = ( ) 3, A = ( ), A 3 = ( ) 3, A 4 = ( ) 0 Solution: If we choose standard basis in M the set of all matrix, call them B = {E, E, E, E } where E ij is the matrix with all zeros except for in the (i, j)-th element which is. hen it is clear that the coordinate vectors in this basis are = {[A ] B, [A ] B, [A 3 ] B, [A 4 ] B } =,,, 3 3 0
2 Writing the matrix C with column vectors given in, we have C as given below row-reducing in the way shown: C = R+R,R3+R R 4+R R R3 R 3 R R3 5R R 4 6R R R R R 3R It follows that {[, 0,, 0], [0,, 0, 0], [0, 0, 0, ]} is the basis for the row space of C and therefore { [, 0,, 0], [0,, 0, 0], [0, 0, 0, ] } is a basis for the column space of C and thus a basis for Sp. herefore, basis for Sp S is on computation {( ) ( ) ( ) } B 0 = {E E, E, E } ==,,, S 5.4: No. 6. In P, let Q = {p (x), p (x), p 3 (x)}, where p (x) = +x+x, p (x) = x + 3x, p 3 (x) = + x + 8x. Use the basis B = [, x, x ] to show that Q is a basis for P, Solution: If we use standard basis B in P, we note the coordinate vectors of the set Q is the set 0 = {[p ] B, [p ] B, [p 3 ] B } =,, 3 8 herefore, to determine whether B is a basis it is enough to show that is a basis for R 3. But then, a set of three vectors in R 3 will be a basis if we can show that is linearly independent. Setting c [,, ] +c [0,, 3] +c 3 [,, 8] = [0, 0, 0] we get a linear system of equation for c, c, c 3, whose augmented matrix row reduces as shown below: R 0 R R R 3 R R3 3R R 3R3 R +R implying c, c, c 3 all zero, and therefore the set Q is a basis for P.
3 S 5.4: No. 34. Show that B = { e x, e x, e 3x, e 4x} is a basis for V, where V is the set of functions f in the form f(x) = ae x + be x + ce 3x + de 4x for real numbers a, b, c, d. Solution: We note that from definition of V any f V is a linear combination of elements of B and so Sp B = V. So, we only need to determine that B is linearly independent. We set c e x + c e x + c 3 e 3x + c 4 e 4x = 0 for all x, which on differentiation c e x + c e x + 3c 3 e 3x + 4c 4 e 4x = 0 for all x, which on differentiation c e x + 4c e x + 9c 3 e 3x + 6c 4 e 4x = 0 for all x, which on differentiation c e x + 8c e x + 7c 3 e 3x + 64c 4 e 4x = 0 for all x By setting x = 0 in the above we obtain a set of linear equations for (c, c, c 3, c 4 ) for which the augmented matrix system row reduces as follows: R R,R3 R R 4 R R3 3R,R4 7R R R R R4 R3,R R3 R +R R R3 3R4,R+3R4 R R which implies (c, c, c 3, c 4 ) = (0, 0, 0, 0), and so the set of functions in B are linearly independent. So B is a basis for V. S 5.4: No. 36. Prove that if Q = {v, v, v 3,, v m } is a linearly independent set of vectors in a vector space V, and if w is a vector in V such that w / Sp Q, then the set = {v, v, v 3,, v m, w} is a linearly independent set in V. Solution: Assume on the contrary that is dependent, which would imply that the equation c v + c v + + c m v m + c m+ w = 0 () has nonzero solution (c, c, c 3,, c m, c m+ ). Now claim that the last component c m+ of this nonzero solution is nonzero as otherwise if this were zero, the statement () for nonzero (c, c, ) would imply linear dependence of {v, v,, v m } which is not the case. herefore c m+ 0, implying from () that w = c m+ (c v + c v + + c m v m ) 3
4 of w Sp Q, which is not the case. herefore, we have a contradiction in the assumption that is dependent. So, must be independent. S 5.4: No. 38. he result from previous exercise (no. 37, S 5.4) is that if S = {v, v, v, v n } is linearly dependent if and only if at least one of the vectors v j can be expressed as a linear combination of remaining vectors. Use this result to obtain necessary and sufficient conditions for a set {u, v} to be linearly dependent. Determine by inspection if the following sets are linearly dependent or independent: Solution: When S contains only two vectors, when one vector is a linear combination of the other, then this statement implies one vector is simply a multiple of others. herefore linear dependence is equivalent to one vector being a multiple of another. a. { + x, x }. Clearly in this case x is not a scalar multiple of + x since the scalar cannot depend on x. hus the set is independent. b. {x, e x }. Once again e x is not a constant multiple of x for all x, and so the set is independent. c. {x, 3x}. Clearly the second function here is only a multiple of three of the first function and so this set of two functions is linearly dependent. d. {( ) ( )} 4, 3 6 We notice above that the second matrix is (-) times first matrix and so the set above is linearly dependent. e. {( ) ( )} 0 0 0, Once again the set above is linearly dependent since the first matrix is a multiple (which is zero in this case) of the second. Note also, that any set containing the zero element of the vector space is always linearly dependent. S 3.6: No. 4. Verify that S = {u, u, u 3 } is an orthogonal set, where u =, u =, u 3 = Solution: We check u u = [,, ] = ()() + ()() + ()( ) = 0, u 3 u = [,, ] = ( )() + ()() + ()( ) = 0, u u 3 = [,, ] = ()( ) + ()() + ()() = 0. 4
5 It follows that the set S above is an orthogonal set in R 3. S 3.6: No. 6. Find values of a, b, c such that {u, u, u 3 } defined as below is an orthogonal set u = 0, u = a, u 3 = b c Solution: We first check orthogonality of u, u by checking u u = ()() + (0)()+()( ) = 0. Now, we require 0 = u u 3 = ()(a)+(0)(b)+()c = a+c, implying c = a. Now, require 0 = u u 3 = ()(a) + ()(b) + ( )c, implying that b = c a = 5a. herefore, u 3 = [a, b, c] = a[, 5, ] for arbitrary scalar a. S 3.6: No. 0. Express v = [0,, ] in terms of the orthogonal basis B = {u, u, u 3 }, where u =, u = Solution: We know the representation v = v u u u 0, u 3 = u + v u u u u + v u 3 u 3 u u 3 () 3 So, we calculate the scalars v u = (0)() + ()() + ()() = 3, v u = (0)( )+()(0)+()() =, v u 3 = (0)( )+()()+()( ) = 0 and length square u = u u = + + = 3, u = ( ) + (0) + () =. u 3 = ( ) + () + ( ) = 6. herefore, equation () above becomes v = 3 3 u + u + 0u 3 = u + u as may be double checked from expression of u, u and v. S 3.6: No.. Same question as No. 0, except that v = [,, ]. Solution: Once again () is valid, except we now have to calculate the coefficients anew. So, we calculate the scalars v u = ()() + ()() + ()() = 4, v u = ()( )+()(0)+()() = 0, v u 3 = ()( )+()()+()( ) = and length square is the same as in last exercise: u = u u = + + = 3, u = ( ) + (0) + () =. u 3 = ( ) + () + ( ) = 6. herefore, equation () above becomes v = 4 3 u + 0 u + 6 u 3 = 4 3 u + 3 u 3, as may be double checked from expression of u, u 3 and v as [,, ] = 4 3 [,, ] + 3 [,, ].. S 3.6: No.. Let S = {u, u, u 3 } be an orthogonal set of nonzero vectors in R 3. Define the 3 3 matrix A by A = [u, u, u 3 ],i.e. column vectors of A are u, u, u 3. Show that A A is a diagonal. 5
6 Solution: We have using properties of matrix multiplication and realizing that u i is row vector that is the i-th row of A and u j is the j-th row of A and so the (i, j) the element of A A must be the scalar product u i u j which can be nonzero only for i = j and results in a diagonal matrix. hus, for the 3 3 matrices involved we have u A A = u ( ) u u u u u u 3 u u u 3 = u u u u u u u 3 3 u 3 u u 3 u u 3 u 3 u u 0 0 = 0 u u u 3 u 3 which is a diagonal matrix. S 3.6: No. 4. Use Gram-Schmidth process to generate orthogonal set from the given linearly independent vectors {w, w, w 3 } below w = 0, w = 0, w 3 = 0, Solution: We take u = w = [, 0,, ]. We note that w u = [,, 0, ][, 0,, ] = ()() + ()(0) + (0)() + ()() = 6 and u = u u = = 6. u = w u u u u = w 6 6 u = [,, 0, ] [, 0,, ] = [,,, 0] We can double check against algebraic mistake by noting that u u = ()() + ()(0) + ( )() + (0)() = 0. We also have length square of u = u u = () + () + ( ) + 0 = 3 and w 3 u = [,, 0, ][, 0,, ] = ()() + ( )(0) + (0)() + ()() = 3 and w 3 u = [,, 0, ][,,, 0] = ()() + ( )() + (0)( ) + ()(0) = 0 and so u 3 = w 3 3 u u u u ( w 3 u u u ) u = [,, 0, ] 3 [ ] 6 [, 0,, ] =,,, 0 We can double check against algebraic mistake by noting that u 3 u = 0 and u 3 u = 0 as readily checked. S 3.6: No. 6. Same question as No. 4 above with w = 0, w = 3 6, w 3 = 0 5, 5 Solution: Once again we take u = w = [0,, ]. We note that w u = [3, 6, ][0,, ] = (3)(0)+(6)()+()() = 0 and u = u u = = 6
7 5. hus, u = w u u u u = w 0 5 u = [3, 6, ] [0,, 4] = [3, 4, ] We can double check against algebraic mistake by noting that u u = 0, as readily checked. We also have length square of u = u u = (3) + (4) + ( ) = 9 and w 3 u = [0, 5, 5][0,, ] = = 5 and w 3 u = [0, 5, 5][3, 4, ] = (0)(3) + ( 5)(4) + (5)( ) = 0 and so u 3 = w 3 3 u u u u ( w 3 u u u ) u = [0, 5, 5] 5 5 [0,, ] = [0, 6, 3] We can double check against algebraic mistake by noting that u 3 u = 0 and u 3 u = 0 as readily checked. S 3.6: No. 0. Find a basis for the null space and range of the given matrix A below. hen use Gram-Schmidt to obtain orthogonal bases. 5 A = 7 5 Solution: o find basis for null space we just solve Ax = 0 and describe the solution as a linear combination of independent vectors. For that purpose we need to row reduce the augmented system as below R R R 3 R R R3 R 3 R R3 4R R +R R R R 3R his row reduction implies that the fourth component x 4 = t is arbitrary, where as x = 6t, x = 5t, x 3 = t, x 4 = t, or x = t[ 6, 5,, ], meaning that Sp { [ 6, 5,, ] } = Null space of A. Since a set containing one nonzero vector has to be independent (since c v = 0 implies c = 0 for nonzero v) it follows that a basis of null space of A is also B N := { [ 6, 5,, ] }. he above row reduction also shows that if we were to check linear independence of columns of A, they would be linearly dependent since x 4 is arbitrary. However, if we got rid of the fourth column of A, then the 3 3 matrix would have row reduced to identity (look at the first three columns in the RREF form) above, implying at once that the first three columns of A would form a basis for column space of A, i.e. B = { [,, ], [,, ], [, 7, ] } is a basis for column space of A. Now, we call this set of vectors {w, w, w 3 } and carry out Gram-Schmidt process. 7
8 We have u = w = [,, ]. We note that w u = [,, ][,, ] = and u = u u = + + = 6. hus, u = w u u u u = w 6 u = [,, ] + [ 6 [,, ] = 6, 4 ] 3, 5 6 We can double check against algebraic mistake by noting ( that u u = 6 (( )() + (8)() + ( 5)()) = 0. We also have length square of u = u u = 36 ( ) + (8) + ( 5) ) = 35 6 and w 3 u = [, 7, ][,, ] = 7 and w3 u = 6 [, 7, ][, 8, 5] = 35 6 ( ) = 6. Note w 3 u =. hus using calculations above, u u u 3 = w 3 3 u u u u ( w 3 u u u ) [ u = [, 7, ] 7[,, ] 6, 4 ] 3, 5 6 = 6 [6 0 +, , 0 + 5] = [5, 70, 85] 6 here is likely to be an algebraic error in the calculation of u 3, which I haven t located yet. he set {u, u, u 3 } as calculated above will be an orthogonal basis for column space of A. Note that for the null space since B N only contains one vector, no Gram-Shmidt is involved. S 3.6: No. 3. Let W be a p dimensional subspace of R n. If v is a vector in W such that v w = 0 for every w W, show that v = 0. Solution Since the statement v w = 0 for every w W it is also true for w = v and we then have v = v v = 0, implying that v + v + v3 + + vn = 0 or every component of v is zero implying v = 0. 8
MATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)
MATH 20F: LINEAR ALGEBRA LECTURE B00 (T KEMP) Definition 01 If T (x) = Ax is a linear transformation from R n to R m then Nul (T ) = {x R n : T (x) = 0} = Nul (A) Ran (T ) = {Ax R m : x R n } = {b R m
More informationEigenvalue and Eigenvector Homework
Eigenvalue and Eigenvector Homework Olena Bormashenko November 4, 2 For each of the matrices A below, do the following:. Find the characteristic polynomial of A, and use it to find all the eigenvalues
More informationSECTION 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. =
SECTION 3.3. PROBLEM. The null space of a matrix A is: N(A) {X : AX }. Here are the calculations of AX for X a,b,c,d, and e. Aa [ ][ ] 3 3 [ ][ ] Ac 3 3 [ ] 3 3 [ ] 4+4 6+6 Ae [ ], Ab [ ][ ] 3 3 3 [ ]
More informationMATH 260 LINEAR ALGEBRA EXAM III Fall 2014
MAH 60 LINEAR ALGEBRA EXAM III Fall 0 Instructions: the use of built-in functions of your calculator such as det( ) or RREF is permitted ) Consider the table and the vectors and matrices given below Fill
More informationMath 265 Linear Algebra Sample Spring 2002., rref (A) =
Math 265 Linear Algebra Sample Spring 22. It is given that A = rref (A T )= 2 3 5 3 2 6, rref (A) = 2 3 and (a) Find the rank of A. (b) Find the nullityof A. (c) Find a basis for the column space of A.
More informationRow Space, Column Space, and Nullspace
Row Space, Column Space, and Nullspace MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Introduction Every matrix has associated with it three vector spaces: row space
More informationMATH 304 Linear Algebra Lecture 10: Linear independence. Wronskian.
MATH 304 Linear Algebra Lecture 10: Linear independence. Wronskian. Spanning set Let S be a subset of a vector space V. Definition. The span of the set S is the smallest subspace W V that contains S. If
More informationOrthonormal Bases; Gram-Schmidt Process; QR-Decomposition
Orthonormal Bases; Gram-Schmidt Process; QR-Decomposition MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 205 Motivation When working with an inner product space, the most
More informationCSL361 Problem set 4: Basic linear algebra
CSL361 Problem set 4: Basic linear algebra February 21, 2017 [Note:] If the numerical matrix computations turn out to be tedious, you may use the function rref in Matlab. 1 Row-reduced echelon matrices
More information22m:033 Notes: 7.1 Diagonalization of Symmetric Matrices
m:33 Notes: 7. Diagonalization of Symmetric Matrices Dennis Roseman University of Iowa Iowa City, IA http://www.math.uiowa.edu/ roseman May 3, Symmetric matrices Definition. A symmetric matrix is a matrix
More informationTotal 100
Math 38 J - Spring 2 Final Exam - June 6 2 Name: Student ID no. : Signature: 2 2 2 3 2 4 2 5 2 6 2 28 otal his exam consists of problems on 9 pages including this cover sheet. Show all work for full credit.
More informationSolution to Set 6, Math W = {x : x 1 + x 2 = 0} Solution: This is not a subspace since it does not contain 0 = (0, 0) since
Solution to Set 6, Math 568 3., No.. Determine whether W is a subspace of R and give, where W = {x : x x = } Solution: This is not a subspace since it does not contain = (, ) since. 3., No. 6. Determine
More informationMATH 31 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL
MATH 3 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL MAIN TOPICS FOR THE FINAL EXAM:. Vectors. Dot product. Cross product. Geometric applications. 2. Row reduction. Null space, column space, row space, left
More informationHomework 5. (due Wednesday 8 th Nov midnight)
Homework (due Wednesday 8 th Nov midnight) Use this definition for Column Space of a Matrix Column Space of a matrix A is the set ColA of all linear combinations of the columns of A. In other words, if
More informationMATH 1120 (LINEAR ALGEBRA 1), FINAL EXAM FALL 2011 SOLUTIONS TO PRACTICE VERSION
MATH (LINEAR ALGEBRA ) FINAL EXAM FALL SOLUTIONS TO PRACTICE VERSION Problem (a) For each matrix below (i) find a basis for its column space (ii) find a basis for its row space (iii) determine whether
More informationLinear algebra I Homework #1 due Thursday, Oct Show that the diagonals of a square are orthogonal to one another.
Homework # due Thursday, Oct. 0. Show that the diagonals of a square are orthogonal to one another. Hint: Place the vertices of the square along the axes and then introduce coordinates. 2. Find the equation
More informationMATH 304 Linear Algebra Lecture 20: Review for Test 1.
MATH 304 Linear Algebra Lecture 20: Review for Test 1. Topics for Test 1 Part I: Elementary linear algebra (Leon 1.1 1.4, 2.1 2.2) Systems of linear equations: elementary operations, Gaussian elimination,
More informationProblem 1: Solving a linear equation
Math 38 Practice Final Exam ANSWERS Page Problem : Solving a linear equation Given matrix A = 2 2 3 7 4 and vector y = 5 8 9. (a) Solve Ax = y (if the equation is consistent) and write the general solution
More information1 Last time: least-squares problems
MATH Linear algebra (Fall 07) Lecture Last time: least-squares problems Definition. If A is an m n matrix and b R m, then a least-squares solution to the linear system Ax = b is a vector x R n such that
More informationChapter 1 Vector Spaces
Chapter 1 Vector Spaces Per-Olof Persson persson@berkeley.edu Department of Mathematics University of California, Berkeley Math 110 Linear Algebra Vector Spaces Definition A vector space V over a field
More informationChapter 3. Vector spaces
Chapter 3. Vector spaces Lecture notes for MA1111 P. Karageorgis pete@maths.tcd.ie 1/22 Linear combinations Suppose that v 1,v 2,...,v n and v are vectors in R m. Definition 3.1 Linear combination We say
More informationYORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #1. July 11, 2013 Solutions
YORK UNIVERSITY Faculty of Science Department of Mathematics and Statistics MATH 222 3. M Test # July, 23 Solutions. For each statement indicate whether it is always TRUE or sometimes FALSE. Note: For
More informationSpring 2014 Math 272 Final Exam Review Sheet
Spring 2014 Math 272 Final Exam Review Sheet You will not be allowed use of a calculator or any other device other than your pencil or pen and some scratch paper. Notes are also not allowed. In kindness
More informationSolution to Set 7, Math 2568
Solution to Set 7, Math 568 S 5.: No. 18: Let Q be the set of all nonsingular matrices with the usual definition of addition and scalar multiplication. Show that Q is not a vector space. In particular,
More information3.2 Subspace. Definition: If S is a non-empty subset of a vector space V, and S satisfies the following conditions: (i).
. ubspace Given a vector spacev, it is possible to form another vector space by taking a subset of V and using the same operations (addition and multiplication) of V. For a set to be a vector space, it
More informationMAT Linear Algebra Collection of sample exams
MAT 342 - Linear Algebra Collection of sample exams A-x. (0 pts Give the precise definition of the row echelon form. 2. ( 0 pts After performing row reductions on the augmented matrix for a certain system
More informationWorksheet for Lecture 15 (due October 23) Section 4.3 Linearly Independent Sets; Bases
Worksheet for Lecture 5 (due October 23) Name: Section 4.3 Linearly Independent Sets; Bases Definition An indexed set {v,..., v n } in a vector space V is linearly dependent if there is a linear relation
More informationLinear algebra II Homework #1 solutions A = This means that every eigenvector with eigenvalue λ = 1 must have the form
Linear algebra II Homework # solutions. Find the eigenvalues and the eigenvectors of the matrix 4 6 A =. 5 Since tra = 9 and deta = = 8, the characteristic polynomial is f(λ) = λ (tra)λ+deta = λ 9λ+8 =
More informationFinite Math - J-term Section Systems of Linear Equations in Two Variables Example 1. Solve the system
Finite Math - J-term 07 Lecture Notes - //07 Homework Section 4. - 9, 0, 5, 6, 9, 0,, 4, 6, 0, 50, 5, 54, 55, 56, 6, 65 Section 4. - Systems of Linear Equations in Two Variables Example. Solve the system
More information1. Select the unique answer (choice) for each problem. Write only the answer.
MATH 5 Practice Problem Set Spring 7. Select the unique answer (choice) for each problem. Write only the answer. () Determine all the values of a for which the system has infinitely many solutions: x +
More informationb 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
Practice Exercises for Exam Exam will be on Monday, September 8, 7. The syllabus for Exam consists of Sections One.I, One.III, Two.I, and Two.II. You should know the main definitions, results and computational
More informationLINEAR ALGEBRA 1, 2012-I PARTIAL EXAM 3 SOLUTIONS TO PRACTICE PROBLEMS
LINEAR ALGEBRA, -I PARTIAL EXAM SOLUTIONS TO PRACTICE PROBLEMS Problem (a) For each of the two matrices below, (i) determine whether it is diagonalizable, (ii) determine whether it is orthogonally diagonalizable,
More informationMODULE 8 Topics: Null space, range, column space, row space and rank of a matrix
MODULE 8 Topics: Null space, range, column space, row space and rank of a matrix Definition: Let L : V 1 V 2 be a linear operator. The null space N (L) of L is the subspace of V 1 defined by N (L) = {x
More informationThere are two things that are particularly nice about the first basis
Orthogonality and the Gram-Schmidt Process In Chapter 4, we spent a great deal of time studying the problem of finding a basis for a vector space We know that a basis for a vector space can potentially
More informationMATH10212 Linear Algebra B Homework Week 4
MATH22 Linear Algebra B Homework Week 4 Students are strongly advised to acquire a copy of the Textbook: D. C. Lay Linear Algebra and its Applications. Pearson, 26. ISBN -52-2873-4. Normally, homework
More informationEXERCISE SET 5.1. = (kx + kx + k, ky + ky + k ) = (kx + kx + 1, ky + ky + 1) = ((k + )x + 1, (k + )y + 1)
EXERCISE SET 5. 6. The pair (, 2) is in the set but the pair ( )(, 2) = (, 2) is not because the first component is negative; hence Axiom 6 fails. Axiom 5 also fails. 8. Axioms, 2, 3, 6, 9, and are easily
More information5.) For each of the given sets of vectors, determine whether or not the set spans R 3. Give reasons for your answers.
Linear Algebra - Test File - Spring Test # For problems - consider the following system of equations. x + y - z = x + y + 4z = x + y + 6z =.) Solve the system without using your calculator..) Find the
More informationMath 224, Fall 2007 Exam 3 Thursday, December 6, 2007
Math 224, Fall 2007 Exam 3 Thursday, December 6, 2007 You have 1 hour and 20 minutes. No notes, books, or other references. You are permitted to use Maple during this exam, but you must start with a blank
More informationMATH 425-Spring 2010 HOMEWORK ASSIGNMENTS
MATH 425-Spring 2010 HOMEWORK ASSIGNMENTS Instructor: Shmuel Friedland Department of Mathematics, Statistics and Computer Science email: friedlan@uic.edu Last update April 18, 2010 1 HOMEWORK ASSIGNMENT
More informationMATH 304 Linear Algebra Lecture 34: Review for Test 2.
MATH 304 Linear Algebra Lecture 34: Review for Test 2. Topics for Test 2 Linear transformations (Leon 4.1 4.3) Matrix transformations Matrix of a linear mapping Similar matrices Orthogonality (Leon 5.1
More informationMath Computation Test 1 September 26 th, 2016 Debate: Computation vs. Theory Whatever wins, it ll be Huuuge!
Math 5- Computation Test September 6 th, 6 Debate: Computation vs. Theory Whatever wins, it ll be Huuuge! Name: Answer Key: Making Math Great Again Be sure to show your work!. (8 points) Consider the following
More informationReduction to the associated homogeneous system via a particular solution
June PURDUE UNIVERSITY Study Guide for the Credit Exam in (MA 5) Linear Algebra This study guide describes briefly the course materials to be covered in MA 5. In order to be qualified for the credit, one
More informationMTH Linear Algebra. Study Guide. Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education
MTH 3 Linear Algebra Study Guide Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education June 3, ii Contents Table of Contents iii Matrix Algebra. Real Life
More informationHomework Set #8 Solutions
Exercises.2 (p. 19) Homework Set #8 Solutions Assignment: Do #6, 8, 12, 14, 2, 24, 26, 29, 0, 2, 4, 5, 6, 9, 40, 42 6. Reducing the matrix to echelon form: 1 5 2 1 R2 R2 R1 1 5 0 18 12 2 1 R R 2R1 1 5
More informationCheck that your exam contains 30 multiple-choice questions, numbered sequentially.
MATH EXAM SPRING VERSION A NAME STUDENT NUMBER INSTRUCTOR SECTION NUMBER On your scantron, write and bubble your PSU ID, Section Number, and Test Version. Failure to correctly code these items may result
More informationLinear Algebra Massoud Malek
CSUEB Linear Algebra Massoud Malek Inner Product and Normed Space In all that follows, the n n identity matrix is denoted by I n, the n n zero matrix by Z n, and the zero vector by θ n An inner product
More informationINNER PRODUCT SPACE. Definition 1
INNER PRODUCT SPACE Definition 1 Suppose u, v and w are all vectors in vector space V and c is any scalar. An inner product space on the vectors space V is a function that associates with each pair of
More informationLecture 22: Section 4.7
Lecture 22: Section 47 Shuanglin Shao December 2, 213 Row Space, Column Space, and Null Space Definition For an m n, a 11 a 12 a 1n a 21 a 22 a 2n A = a m1 a m2 a mn, the vectors r 1 = [ a 11 a 12 a 1n
More informationMATH 304 Linear Algebra Lecture 20: The Gram-Schmidt process (continued). Eigenvalues and eigenvectors.
MATH 304 Linear Algebra Lecture 20: The Gram-Schmidt process (continued). Eigenvalues and eigenvectors. Orthogonal sets Let V be a vector space with an inner product. Definition. Nonzero vectors v 1,v
More informationNumerical Linear Algebra Homework Assignment - Week 2
Numerical Linear Algebra Homework Assignment - Week 2 Đoàn Trần Nguyên Tùng Student ID: 1411352 8th October 2016 Exercise 2.1: Show that if a matrix A is both triangular and unitary, then it is diagonal.
More informationChap 3. Linear Algebra
Chap 3. Linear Algebra Outlines 1. Introduction 2. Basis, Representation, and Orthonormalization 3. Linear Algebraic Equations 4. Similarity Transformation 5. Diagonal Form and Jordan Form 6. Functions
More informationElementary Matrices. MATH 322, Linear Algebra I. J. Robert Buchanan. Spring Department of Mathematics
Elementary Matrices MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Outline Today s discussion will focus on: elementary matrices and their properties, using elementary
More informationMath Linear Algebra Final Exam Review Sheet
Math 15-1 Linear Algebra Final Exam Review Sheet Vector Operations Vector addition is a component-wise operation. Two vectors v and w may be added together as long as they contain the same number n of
More informationInverses. Stephen Boyd. EE103 Stanford University. October 28, 2017
Inverses Stephen Boyd EE103 Stanford University October 28, 2017 Outline Left and right inverses Inverse Solving linear equations Examples Pseudo-inverse Left and right inverses 2 Left inverses a number
More informationLinear Algebra problems
Linear Algebra problems 1. Show that the set F = ({1, 0}, +,.) is a field where + and. are defined as 1+1=0, 0+0=0, 0+1=1+0=1, 0.0=0.1=1.0=0, 1.1=1.. Let X be a non-empty set and F be any field. Let X
More informationSystem of Linear Equations
Math 20F Linear Algebra Lecture 2 1 System of Linear Equations Slide 1 Definition 1 Fix a set of numbers a ij, b i, where i = 1,, m and j = 1,, n A system of m linear equations in n variables x j, is given
More informationMATH 2331 Linear Algebra. Section 2.1 Matrix Operations. Definition: A : m n, B : n p. Example: Compute AB, if possible.
MATH 2331 Linear Algebra Section 2.1 Matrix Operations Definition: A : m n, B : n p ( 1 2 p ) ( 1 2 p ) AB = A b b b = Ab Ab Ab Example: Compute AB, if possible. 1 Row-column rule: i-j-th entry of AB:
More informationSolution: By inspection, the standard matrix of T is: A = Where, Ae 1 = 3. , and Ae 3 = 4. , Ae 2 =
This is a typical assignment, but you may not be familiar with the material. You should also be aware that many schools only give two exams, but also collect homework which is usually worth a small part
More informationMA 265 FINAL EXAM Fall 2012
MA 265 FINAL EXAM Fall 22 NAME: INSTRUCTOR S NAME:. There are a total of 25 problems. You should show work on the exam sheet, and pencil in the correct answer on the scantron. 2. No books, notes, or calculators
More informationMath 520 Exam 2 Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008
Math 520 Exam 2 Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008 Exam 2 will be held on Tuesday, April 8, 7-8pm in 117 MacMillan What will be covered The exam will cover material from the lectures
More informationMath 314/ Exam 2 Blue Exam Solutions December 4, 2008 Instructor: Dr. S. Cooper. Name:
Math 34/84 - Exam Blue Exam Solutions December 4, 8 Instructor: Dr. S. Cooper Name: Read each question carefully. Be sure to show all of your work and not just your final conclusion. You may not use your
More informationThis MUST hold matrix multiplication satisfies the distributive property.
The columns of AB are combinations of the columns of A. The reason is that each column of AB equals A times the corresponding column of B. But that is a linear combination of the columns of A with coefficients
More informationcan only hit 3 points in the codomain. Hence, f is not surjective. For another example, if n = 4
.. Conditions for Injectivity and Surjectivity In this section, we discuss what we can say about linear maps T : R n R m given only m and n. We motivate this problem by looking at maps f : {,..., n} {,...,
More informationMATH 220 FINAL EXAMINATION December 13, Name ID # Section #
MATH 22 FINAL EXAMINATION December 3, 2 Name ID # Section # There are??multiple choice questions. Each problem is worth 5 points. Four possible answers are given for each problem, only one of which is
More informationLinear independence, span, basis, dimension - and their connection with linear systems
Linear independence span basis dimension - and their connection with linear systems Linear independence of a set of vectors: We say the set of vectors v v..v k is linearly independent provided c v c v..c
More informationWorksheet for Lecture 15 (due October 23) Section 4.3 Linearly Independent Sets; Bases
Worksheet for Lecture 5 (due October 23) Name: Section 4.3 Linearly Independent Sets; Bases Definition An indexed set {v,..., v n } in a vector space V is linearly dependent if there is a linear relation
More informationLinear Models Review
Linear Models Review Vectors in IR n will be written as ordered n-tuples which are understood to be column vectors, or n 1 matrices. A vector variable will be indicted with bold face, and the prime sign
More informationElementary maths for GMT
Elementary maths for GMT Linear Algebra Part 2: Matrices, Elimination and Determinant m n matrices The system of m linear equations in n variables x 1, x 2,, x n a 11 x 1 + a 12 x 2 + + a 1n x n = b 1
More informationLecture 3: Linear Algebra Review, Part II
Lecture 3: Linear Algebra Review, Part II Brian Borchers January 4, Linear Independence Definition The vectors v, v,..., v n are linearly independent if the system of equations c v + c v +...+ c n v n
More informationMath 360 Linear Algebra Fall Class Notes. a a a a a a. a a a
Math 360 Linear Algebra Fall 2008 9-10-08 Class Notes Matrices As we have already seen, a matrix is a rectangular array of numbers. If a matrix A has m columns and n rows, we say that its dimensions are
More informationMath 3191 Applied Linear Algebra
Math 9 Applied Linear Algebra Lecture : Null and Column Spaces Stephen Billups University of Colorado at Denver Math 9Applied Linear Algebra p./8 Announcements Study Guide posted HWK posted Math 9Applied
More informationMATH SOLUTIONS TO PRACTICE PROBLEMS - MIDTERM I. 1. We carry out row reduction. We begin with the row operations
MATH 2 - SOLUTIONS TO PRACTICE PROBLEMS - MIDTERM I. We carry out row reduction. We begin with the row operations yielding the matrix This is already upper triangular hence The lower triangular matrix
More informationMath 314H EXAM I. 1. (28 points) The row reduced echelon form of the augmented matrix for the system. is the matrix
Math 34H EXAM I Do all of the problems below. Point values for each of the problems are adjacent to the problem number. Calculators may be used to check your answer but not to arrive at your answer. That
More informationMath 54. Selected Solutions for Week 5
Math 54. Selected Solutions for Week 5 Section 4. (Page 94) 8. Consider the following two systems of equations: 5x + x 3x 3 = 5x + x 3x 3 = 9x + x + 5x 3 = 4x + x 6x 3 = 9 9x + x + 5x 3 = 5 4x + x 6x 3
More informationReview of Linear Algebra
Review of Linear Algebra Definitions An m n (read "m by n") matrix, is a rectangular array of entries, where m is the number of rows and n the number of columns. 2 Definitions (Con t) A is square if m=
More informationMath 4377/6308 Advanced Linear Algebra I Dr. Vaughn Climenhaga, PGH 651A HOMEWORK 3
Math 4377/6308 Advanced Linear Algebra I Dr. Vaughn Climenhaga, PGH 651A Fall 2013 HOMEWORK 3 Due 4pm Wednesday, September 11. You will be graded not only on the correctness of your answers but also on
More informationElementary Linear Algebra Review for Exam 2 Exam is Monday, November 16th.
Elementary Linear Algebra Review for Exam Exam is Monday, November 6th. The exam will cover sections:.4,..4, 5. 5., 7., the class notes on Markov Models. You must be able to do each of the following. Section.4
More informationDimension. Eigenvalue and eigenvector
Dimension. Eigenvalue and eigenvector Math 112, week 9 Goals: Bases, dimension, rank-nullity theorem. Eigenvalue and eigenvector. Suggested Textbook Readings: Sections 4.5, 4.6, 5.1, 5.2 Week 9: Dimension,
More information4.6 Bases and Dimension
46 Bases and Dimension 281 40 (a) Show that {1,x,x 2,x 3 } is linearly independent on every interval (b) If f k (x) = x k for k = 0, 1,,n, show that {f 0,f 1,,f n } is linearly independent on every interval
More informationMATH 223 FINAL EXAM APRIL, 2005
MATH 223 FINAL EXAM APRIL, 2005 Instructions: (a) There are 10 problems in this exam. Each problem is worth five points, divided equally among parts. (b) Full credit is given to complete work only. Simply
More information6. Orthogonality and Least-Squares
Linear Algebra 6. Orthogonality and Least-Squares CSIE NCU 1 6. Orthogonality and Least-Squares 6.1 Inner product, length, and orthogonality. 2 6.2 Orthogonal sets... 8 6.3 Orthogonal projections... 13
More informationHomework For each of the following matrices, find the minimal polynomial and determine whether the matrix is diagonalizable.
Math 5327 Fall 2018 Homework 7 1. For each of the following matrices, find the minimal polynomial and determine whether the matrix is diagonalizable. 3 1 0 (a) A = 1 2 0 1 1 0 x 3 1 0 Solution: 1 x 2 0
More informationComponents and change of basis
Math 20F Linear Algebra Lecture 16 1 Components and change of basis Slide 1 Review: Isomorphism Review: Components in a basis Unique representation in a basis Change of basis Review: Isomorphism Definition
More informationMATH 1553 PRACTICE FINAL EXAMINATION
MATH 553 PRACTICE FINAL EXAMINATION Name Section 2 3 4 5 6 7 8 9 0 Total Please read all instructions carefully before beginning. The final exam is cumulative, covering all sections and topics on the master
More informationLinear Algebra. and
Instructions Please answer the six problems on your own paper. These are essay questions: you should write in complete sentences. 1. Are the two matrices 1 2 2 1 3 5 2 7 and 1 1 1 4 4 2 5 5 2 row equivalent?
More information[Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty.]
Math 43 Review Notes [Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty Dot Product If v (v, v, v 3 and w (w, w, w 3, then the
More informationSolutions to practice questions for the final
Math A UC Davis, Winter Prof. Dan Romik Solutions to practice questions for the final. You are given the linear system of equations x + 4x + x 3 + x 4 = 8 x + x + x 3 = 5 x x + x 3 x 4 = x + x + x 4 =
More informationELE/MCE 503 Linear Algebra Facts Fall 2018
ELE/MCE 503 Linear Algebra Facts Fall 2018 Fact N.1 A set of vectors is linearly independent if and only if none of the vectors in the set can be written as a linear combination of the others. Fact N.2
More informationChapter 3 Transformations
Chapter 3 Transformations An Introduction to Optimization Spring, 2014 Wei-Ta Chu 1 Linear Transformations A function is called a linear transformation if 1. for every and 2. for every If we fix the bases
More informationMATH 221: SOLUTIONS TO SELECTED HOMEWORK PROBLEMS
MATH 221: SOLUTIONS TO SELECTED HOMEWORK PROBLEMS 1. HW 1: Due September 4 1.1.21. Suppose v, w R n and c is a scalar. Prove that Span(v + cw, w) = Span(v, w). We must prove two things: that every element
More informationProblem Set (T) If A is an m n matrix, B is an n p matrix and D is a p s matrix, then show
MTH 0: Linear Algebra Department of Mathematics and Statistics Indian Institute of Technology - Kanpur Problem Set Problems marked (T) are for discussions in Tutorial sessions (T) If A is an m n matrix,
More informationMath Linear Algebra
Math 220 - Linear Algebra (Summer 208) Solutions to Homework #7 Exercise 6..20 (a) TRUE. u v v u = 0 is equivalent to u v = v u. The latter identity is true due to the commutative property of the inner
More informationPractice Final Exam. Solutions.
MATH Applied Linear Algebra December 6, 8 Practice Final Exam Solutions Find the standard matrix f the linear transfmation T : R R such that T, T, T Solution: Easy to see that the transfmation T can be
More informationLinear algebra II Homework #1 due Thursday, Feb A =
Homework #1 due Thursday, Feb. 1 1. Find the eigenvalues and the eigenvectors of the matrix [ ] 3 2 A =. 1 6 2. Find the eigenvalues and the eigenvectors of the matrix 3 2 2 A = 2 3 2. 2 2 1 3. The following
More informationLecture 03. Math 22 Summer 2017 Section 2 June 26, 2017
Lecture 03 Math 22 Summer 2017 Section 2 June 26, 2017 Just for today (10 minutes) Review row reduction algorithm (40 minutes) 1.3 (15 minutes) Classwork Review row reduction algorithm Review row reduction
More informationVector Spaces and Dimension. Subspaces of. R n. addition and scalar mutiplication. That is, if u, v in V and alpha in R then ( u + v) Exercise: x
Vector Spaces and Dimension Subspaces of Definition: A non-empty subset V is a subspace of if V is closed under addition and scalar mutiplication. That is, if u, v in V and alpha in R then ( u + v) V and
More informationAssignment 1 Math 5341 Linear Algebra Review. Give complete answers to each of the following questions. Show all of your work.
Assignment 1 Math 5341 Linear Algebra Review Give complete answers to each of the following questions Show all of your work Note: You might struggle with some of these questions, either because it has
More informationSUMMARY OF MATH 1600
SUMMARY OF MATH 1600 Note: The following list is intended as a study guide for the final exam. It is a continuation of the study guide for the midterm. It does not claim to be a comprehensive list. You
More informationMath 4377/6308 Advanced Linear Algebra
3.1 Elementary Matrix Math 4377/6308 Advanced Linear Algebra 3.1 Elementary Matrix Operations and Elementary Matrix Jiwen He Department of Mathematics, University of Houston jiwenhe@math.uh.edu math.uh.edu/
More informationMath 4310 Solutions to homework 1 Due 9/1/16
Math 0 Solutions to homework Due 9//6. An element [a] Z/nZ is idempotent if [a] 2 [a]. Find all idempotent elements in Z/0Z and in Z/Z. Solution. First note we clearly have [0] 2 [0] so [0] is idempotent
More information