Math 110, Summer 2012: Practice Exam 1 SOLUTIONS
|
|
- Lesley Carr
- 5 years ago
- Views:
Transcription
1 Math, Summer 22: Practice Exam SOLUTIONS Choose 3/5 of the following problems Make sure to justify all steps in your solutions Let V be a K-vector space, for some number field K Let U V be a nonempty subset of V i) Define what it means for U V to be a vector subspace of V Define span K U ii) Prove that span K U is a vector subspace of V iii) Consider the Q-vector space V = Mat 2 (Q) and the subset U = {I 2, A, A 2 }, where A = Find v U such that span Q U = span Q U, where U = U \ {v} Show that U is linearly independent iv) Find a vector w Mat 2 (Q) such that w / span Q U Is the set U {w} linearly independent? Explain your answer v) Extend the set U {w} to a basis B of Mat 2 (Q), taking care to explain how you know the set B you ve obtained is a basis i) U V is a subspace if, for any u, v U, λ, µ K we have λu + µv U We define span K U = { k c j u j V c j K, u j U, k N} j= ii) Let u, v span K U, λµ K Then, we must have where u i, v j U, c i, d j K Then, u = c u + + c m u m, v = d v + + d n v n, λu + µv = λc u + + λc m u m + µd v + + µd n v n = a w + + a k w k, where a l K, w l U Hence, λu + µv U iii) We see that U = {,, } 2 There is a nontrivial linear relation 2 Mat2(Q) = 2 2 Thus, by the Elimination Lemma we know that span Q U = span Q {I 2, A 2 }, = 2A I 2 2 A 2
2 so that we can take v = A U Set U = {I 2, A 2 } Suppose that there is a linear relation λ I 2 + λ 2 A 2 λ + λ = Mat2(Q) = 2 =, 2λ 2 λ + λ 2 so that λ 2 =, λ + λ 2 = Hence, we must have λ = λ 2 = and U is linearly independent iv) If we take w =, then is is easy to see that w / span Q U (it s not possible to find c, c 2 Q such that c I 2 +c 2 A 2 = w) Then, by a result from class (Corollary to Elimination Lemma) we see that U {w} must be linearly independent v) Since U {w} consists of 3 vectors and is linearly independent and Mat 2 (Q) is has dimension 4, we need only find some vector z / span Q U {w} to obtain a basis U {w, z} (since this set is then linearly independent, by a similar argument as in iv)) There are many ways to proceed: we will use the most general Let S denote the standard ordered basis of Mat 2 (Q) Then, [A 2 ] S = 2, [I 2] S =, [w] S = Then, b span Q {[A 2 ] S, [I 2 ] S, [w] S } if and only if the matrix equation 2 x = b, is consistent So we form the augmented matrix b b b 2 2 b 3 b 2 2 b 3 + 2b b 4 b 4 b and there is no pivot in the last column if and only if b 4 = b Thus, b / span Q {[A 2 ] S, [I 2 ] S, [w] S } if and only if b 4 b Thus, since the S-coordinate morphism is an isomorphism we have that e = / span Q U {w} Hence, the set B = {I 2, A 2, w, e }, is linearly independent As this set contains 4 vectors then it must be a basis, by a result from class Alternatively, you can just come up with some matrix B Mat 2 (Q) and show that B / span Q U {w} In any case, you will need to prove that you know the B you choose is not an element of span Q U {w} 2
3 2 i) Let B = (b,, b n ) V be an ordered subset of the K-vector space V Define what it means for B to be an ordered basis of V using the notions of linear independence AND span ii) Consider the maximal linear independence property: let E V be a linearly independent subset of the K-vector space V Then, if E E and E is linearly independent then E = E Prove that if B V is a basis (satisfying the definition you gave in 2a)) then B is maximal linearly independent iii) Consider the Q-vector space Q {,2,3} = {f : {, 2, 3} Q} Let where B = {f, f 2, f 3 } Q {,2,3}, f () =, f (2) =, f (3) =, f 2 () =, f 2 (2) =, f 2 (3) =, f 3 () =, f 3 (2) =, f 3 (3) = Prove that B is a basis of Q {,2,3} iv) Let B be as defined in 2iii) Define the B-coordinate morphism [ ] B : Q {,2,3} Q 3, and determine the B-coordinates of f Q {,2,3}, where f () = 2, f (2) =, f (3) = 2 v) Suppose that C = (c, c 2, c 3 ) Q {,2,3} is an ordered basis such that the change of coordinate matrix P C B = Determine c, c 2, c 3 Q {,2,3}, ie, for each i {, 2, 3}, determine c (i), c 2 (i), c 3 (i) i) B is a basis if it is a linearly independent set and span K B = V Since it is an ordered set it is an ordered basis ii) We know that B is linearly independent, by definition of a basis So we must show that, B B, with B linearly indepndent = B = B Suppose that B B Then, there is some v B such that v / B Also, we can t have v = V as B is linearly independent (any set containing V is linearly dependent) As span K B = V then there are λ,, λ n K such that v = λ b + + λ n b n n = v λ i b i = V i= As each b i B B then we have obtained a nontrivial linear relation (the coefficient of v is ) among vectors in B, contradicting the linear independence of B Hence, our initial assumption that B = B must be false so that B = B iii) Consider the standard ordered basis S = {e, e 2, e 3 } Q {,2,3} We are going to show that B is linearly independent by using the S-coordinate isomorphism: we have [f ] S =, [f 2 ] S =, [f 3 ] S = 3
4 Then, as, then the set {[f ] S, [f 2 ] S, [f 3 ] S } is linearly independent Since the S-coordinate morphism is an isomorphism we have that {f, f 2, f 3 } is also linearly independent Hence, as Q {,2,3} has dimension 3, B must be a basis iv) We use the change of coordinate matrix P B S = P S B = /2 /2 = /2 /2 Then, we have /2 /2 2 3/2 [f ] B = P B S [f ] S = /2 /2 = 3/2 2 2 v) We have Hence, P B C = P C B = = = [[c ] B [c 2 ] B [c 3 ] B ] c = f 2 f 3, c 2 = f + f 3, c 3 = f f 2 + f 3, so that c () =, c (2) =, c (3) =, c 2 () =, c 2 (2) =, c 2 (3) = 2, c 3 () =, c 3 (2) =, c 3 (3) = 3 i) Define the kernel ker f of a linear morphism f : V W and the rank of f, rankf ii) Consider the function x f : Q 3 Q 2 ; x 2 x 3 x x 2 + 2x 3 x + x 3 Explain briefly why f is a linear morphism What is the rank of f? Justify your answer Using only the rank of f prove that f is not injective (do not row-reduce!) iii) Let S (2) Q 2, S (3) Q 3 be the standard ordered bases Find invertible matrices P GL 2 (Q), Q GL 3 (Q) such that Q Ir [f ] S(2) S P =, (3) where r = rankf iv) Prove or disprove: for the P you obtained in 3iii), a column of P is a basis of ker f i) We have ker f = {v V f (v) = W }, and rankf = dim imf, where imf = {w W v V, such that f (v) = w} 4
5 ii) For every x Q 3 we have f (x) = 2 x, so that f must be linear since it is a matrix transformation The rank of f is 2: we have that f is surjective since there is a pivot in every row of the matrix 2 [f ] S(2) S = (3) By the Rank Theorem 3 = dim Q 3 = dim ker f + rankf = dim ker f = Thus, ker fneq{ Q 3} so that f is not injective iii) There is more than one approach to this problem via elementary matrices or following the proof of the classification of morphisms theorem We will follow the latter: first, we find a basis of ker f This is the same as finding the solution set of the matrix equation 2 x = Hence, we have x x ker f = x 2 x + x 3 =, x 2 x 3 = = x x Q x 3 x Thus, the set is a basis of ker f We extend this to a basis of Q3 : for example,,, which can be easily show to be a linearly independent set, hence a basis of Q 3 Now consider the matrix P = Let Then, we must have Q = [f (e ) f (e 2 )] = Q [f ] S(2) S (3) P = v) By construction, we have a column of P is a basis of ker f If you obtained P, Q using elementary matrices (so that you may not have obtained the same P, Q as I have) then you can see that, since Q [f ] S(2) S P =, (3) 5
6 the last column of Q [f ] S(2) P is the zero vector in Q 2 Then, if P = [p S (3) p 2 p 3 ], so that i th column of P is p i, then so that Q [f ] S(2) S (3) P = Since Q is invertible we must have [Q [f ] S(2) S (3) p Q [f ] S(2) S (3) p 2 Q [f ] S(2) S (3) p 3 ], = Q [f ] S(2) S (3) p 3 = Q [f (p 3 )] S (2) [f (p 3 )] S (2) = = f (p 3 ) =, and as dim ker f = we see that p 3 must be define a basis of ker f 4 i) Let A Mat n (C) Define what it means for A to be diagonalisable ii) Suppose that P AP = D, with D a diagonal matrix and P GL n (C) Prove that the columns of P are eigenvectors of A For 4iii)-vi) we assume that A Mat 2 (C), A 2 = I 2 and that A is NOT a diagonal matrix iii) Show that the only possible eigenvalues of A are λ = or λ = iv) Let u C 2 be nonzero Show that A(Au + u) = Au + u v) Prove that there always exists some nonzero w C 2 such that Aw w Deduce that λ = must occur as an eigenvalue of A Prove that λ = must also occur as an eigenvalue of A vi) Deduce that A is diagonalisable i) A is diagonalisable if it is similar to a diagonal matrix, ie, if there is P GL n (C) such that P AP = D, with D a diagonal matrix ii) As P AP = D then we see that AP = PD Suppose that D = c c n Now, if P = [p p n ], so the i th column of P is p i, then AP = [Ap Ap n ], and Hence, we have PD = [c p c n p n ] = [Ap Ap n ] Ap i = c i p i, so that the columns of P are eigenvectors of A iii) Suppose that λ is an eigenvalue of A Then, let v be an eigenvector of A with associated eigenvalue λ (so that v C 2) Then, v = I 2 v = A 2 v = A(Av) = A(λv) = λav = λ 2 v Hence, as v C 2, then we must have λ 2 = so that λ can be either or 6
7 iv) We have A(Au + u) = A 2 u + Au = Au + u v) Suppose that for every nonzero w C 2 we have Aw = w Then, we would have Ae = e, Ae 2 = e 2, implying that A = I 2 However, we have assumed that A is not a diagonal matrix Hence, there must exist some nonzero w C 2 such that Aw w Now, let u = Aw + w C 2 Then, by iv) we have Au = u, so that λ = is an eigenvalue of A A similar argument shows that λ = must be an eigenvalue also (here we can find nonzero z C 2 such that Az z Then, A(Az z) = z Az, so that u = Az z is an eigenvector with associated eigenvalue λ = ) vi) We have just shown that A admits two distinct eigenvalues Hence, since A is 2 2 we have that A is diagonalisable (by a result from class) 5 i) Define what it means for a linear endomorphism f End C (V ) to be nilpotent Define the exponent of f, η(f ) ii) Consider the endomorphism f : C 3 C 3 ; x x 2 x 3 x + x 2 x 3 x + x 2 x 3 Show that f is nilpotent and determine the exponent of f, η(f ) iii) Define the height of a vector v C 3 (with respect to f ), ht(v) Find a vector v C 3 such that ht(v) = 2 iv) Find a determine a basis B of C 3 such that [f ] B = v) What is the partition of 3 corresponding to the similarity class of f? i) f is nilpotent if there exists some r N such that f r = f f = EndC (V ) End C (V ) is the zero morphism The exponent of f is the smallest integer r such that f r = while f r ii) You can check that f 2 = End C (C 2 ) and, since f is nonzero, the exponent of f is η(f ) = 2 iii) We define ht(v) to be the smallest integer r such that f r (v) = C 3, while f r (v) C 3 The vector e C 3 is such that ht(e ) = 2, since f (e ) C 3, while f 2 (e ) = C 3 iv) Using the algorithm from the notes you find that B = (f (e ), e, e 2 + e 3 ) is an ordered basis such that [f ] B = Indeed, we have H = ker f = E = span C,, H 2 = C 3 7
8 Then, H 2 = H G 2 = H span C {e }, and, if S = {f (e )} = {e + e 2 }, H = H span C S G = {} span C S span{e 2 + e 3 } Thus, the table you would obtain is e f (e ) e 2 + e 3 v) The partition associated to the nilpotent/similarity class of f is π(f ) :
Chapter 3. Directions: For questions 1-11 mark each statement True or False. Justify each answer.
Chapter 3 Directions: For questions 1-11 mark each statement True or False. Justify each answer. 1. (True False) Asking whether the linear system corresponding to an augmented matrix [ a 1 a 2 a 3 b ]
More informationA proof of the Jordan normal form theorem
A proof of the Jordan normal form theorem Jordan normal form theorem states that any matrix is similar to a blockdiagonal matrix with Jordan blocks on the diagonal. To prove it, we first reformulate it
More informationFamily Feud Review. Linear Algebra. October 22, 2013
Review Linear Algebra October 22, 2013 Question 1 Let A and B be matrices. If AB is a 4 7 matrix, then determine the dimensions of A and B if A has 19 columns. Answer 1 Answer A is a 4 19 matrix, while
More informationReview Notes for Linear Algebra True or False Last Updated: January 25, 2010
Review Notes for Linear Algebra True or False Last Updated: January 25, 2010 Chapter 3 [ Eigenvalues and Eigenvectors ] 31 If A is an n n matrix, then A can have at most n eigenvalues The characteristic
More information1.8 Dual Spaces (non-examinable)
2 Theorem 1715 is just a restatement in terms of linear morphisms of a fact that you might have come across before: every m n matrix can be row-reduced to reduced echelon form using row operations Moreover,
More informationMATH 2360 REVIEW PROBLEMS
MATH 2360 REVIEW PROBLEMS Problem 1: In (a) (d) below, either compute the matrix product or indicate why it does not exist: ( )( ) 1 2 2 1 (a) 0 1 1 2 ( ) 0 1 2 (b) 0 3 1 4 3 4 5 2 5 (c) 0 3 ) 1 4 ( 1
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 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 informationMATH PRACTICE EXAM 1 SOLUTIONS
MATH 2359 PRACTICE EXAM SOLUTIONS SPRING 205 Throughout this exam, V and W will denote vector spaces over R Part I: True/False () For each of the following statements, determine whether the statement is
More informationMath 113 Final Exam: Solutions
Math 113 Final Exam: Solutions Thursday, June 11, 2013, 3.30-6.30pm. 1. (25 points total) Let P 2 (R) denote the real vector space of polynomials of degree 2. Consider the following inner product on P
More informationVector Spaces and Linear Transformations
Vector Spaces and Linear Transformations Wei Shi, Jinan University 2017.11.1 1 / 18 Definition (Field) A field F = {F, +, } is an algebraic structure formed by a set F, and closed under binary operations
More informationYORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #2 Solutions
YORK UNIVERSITY Faculty of Science Department of Mathematics and Statistics MATH 3. M Test # Solutions. (8 pts) For each statement indicate whether it is always TRUE or sometimes FALSE. Note: For this
More informationMATH SOLUTIONS TO PRACTICE MIDTERM LECTURE 1, SUMMER Given vector spaces V and W, V W is the vector space given by
MATH 110 - SOLUTIONS TO PRACTICE MIDTERM LECTURE 1, SUMMER 2009 GSI: SANTIAGO CAÑEZ 1. Given vector spaces V and W, V W is the vector space given by V W = {(v, w) v V and w W }, with addition and scalar
More informationLinear Algebra (MATH ) Spring 2011 Final Exam Practice Problem Solutions
Linear Algebra (MATH 4) Spring 2 Final Exam Practice Problem Solutions Instructions: Try the following on your own, then use the book and notes where you need help. Afterwards, check your solutions with
More informationMath Final December 2006 C. Robinson
Math 285-1 Final December 2006 C. Robinson 2 5 8 5 1 2 0-1 0 1. (21 Points) The matrix A = 1 2 2 3 1 8 3 2 6 has the reduced echelon form U = 0 0 1 2 0 0 0 0 0 1. 2 6 1 0 0 0 0 0 a. Find a basis for the
More informationProblem # Max points possible Actual score Total 120
FINAL EXAMINATION - MATH 2121, FALL 2017. Name: ID#: Email: Lecture & Tutorial: Problem # Max points possible Actual score 1 15 2 15 3 10 4 15 5 15 6 15 7 10 8 10 9 15 Total 120 You have 180 minutes to
More informationLinear Vector Spaces
CHAPTER 1 Linear Vector Spaces Definition 1.0.1. A linear vector space over a field F is a triple (V, +, ), where V is a set, + : V V V and : F V V are maps with the properties : (i) ( x, y V ), x + y
More informationThis paper is not to be removed from the Examination Halls
~~MT1173 ZA d0 This paper is not to be removed from the Examination Halls UNIVERSITY OF LONDON MT1173 ZA BSc degrees and Diplomas for Graduates in Economics, Management, Finance and the Social Sciences,
More informationMTH5102 Spring 2017 HW Assignment 3: Sec. 1.5, #2(e), 9, 15, 20; Sec. 1.6, #7, 13, 29 The due date for this assignment is 2/01/17.
MTH5102 Spring 2017 HW Assignment 3: Sec. 1.5, #2(e), 9, 15, 20; Sec. 1.6, #7, 13, 29 The due date for this assignment is 2/01/17. Sec. 1.5, #2(e). Determine whether the following sets are linearly dependent
More informationI. Multiple Choice Questions (Answer any eight)
Name of the student : Roll No : CS65: Linear Algebra and Random Processes Exam - Course Instructor : Prashanth L.A. Date : Sep-24, 27 Duration : 5 minutes INSTRUCTIONS: The test will be evaluated ONLY
More informationA = 1 6 (y 1 8y 2 5y 3 ) Therefore, a general solution to this system is given by
Mid-Term Solutions 1. Let A = 3 1 2 2 1 1 1 3 0. For which triples (y 1, y 2, y 3 ) does AX = Y have a solution? Solution. The following sequence of elementary row operations: R 1 R 1 /3, R 1 2R 1 + R
More informationPRACTICE PROBLEMS FOR THE FINAL
PRACTICE PROBLEMS FOR THE FINAL Here are a slew of practice problems for the final culled from old exams:. Let P be the vector space of polynomials of degree at most. Let B = {, (t ), t + t }. (a) Show
More informationStudy Guide for Linear Algebra Exam 2
Study Guide for Linear Algebra Exam 2 Term Vector Space Definition A Vector Space is a nonempty set V of objects, on which are defined two operations, called addition and multiplication by scalars (real
More informationElementary linear algebra
Chapter 1 Elementary linear algebra 1.1 Vector spaces Vector spaces owe their importance to the fact that so many models arising in the solutions of specific problems turn out to be vector spaces. The
More informationALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA
ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND
More informationIDEAL CLASSES AND RELATIVE INTEGERS
IDEAL CLASSES AND RELATIVE INTEGERS KEITH CONRAD The ring of integers of a number field is free as a Z-module. It is a module not just over Z, but also over any intermediate ring of integers. That is,
More information2018 Fall 2210Q Section 013 Midterm Exam II Solution
08 Fall 0Q Section 0 Midterm Exam II Solution True or False questions points 0 0 points) ) Let A be an n n matrix. If the equation Ax b has at least one solution for each b R n, then the solution is unique
More informationGRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory.
GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory. Linear Algebra Standard matrix manipulation to compute the kernel, intersection of subspaces, column spaces,
More informationMath 369 Exam #2 Practice Problem Solutions
Math 369 Exam #2 Practice Problem Solutions 2 5. Is { 2, 3, 8 } a basis for R 3? Answer: No, it is not. To show that it is not a basis, it suffices to show that this is not a linearly independent set.
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 informationMath 4153 Exam 1 Review
The syllabus for Exam 1 is Chapters 1 3 in Axler. 1. You should be sure to know precise definition of the terms we have used, and you should know precise statements (including all relevant hypotheses)
More informationMath 415 Exam I. Name: Student ID: Calculators, books and notes are not allowed!
Math 415 Exam I Calculators, books and notes are not allowed! Name: Student ID: Score: Math 415 Exam I (20pts) 1. Let A be a square matrix satisfying A 2 = 2A. Find the determinant of A. Sol. From A 2
More informationLecture Summaries for Linear Algebra M51A
These lecture summaries may also be viewed online by clicking the L icon at the top right of any lecture screen. Lecture Summaries for Linear Algebra M51A refers to the section in the textbook. Lecture
More informationLecture 11: Finish Gaussian elimination and applications; intro to eigenvalues and eigenvectors (1)
Lecture 11: Finish Gaussian elimination and applications; intro to eigenvalues and eigenvectors (1) Travis Schedler Tue, Oct 18, 2011 (version: Tue, Oct 18, 6:00 PM) Goals (2) Solving systems of equations
More information2. Every linear system with the same number of equations as unknowns has a unique solution.
1. For matrices A, B, C, A + B = A + C if and only if A = B. 2. Every linear system with the same number of equations as unknowns has a unique solution. 3. Every linear system with the same number of equations
More informationTest 3, Linear Algebra
Test 3, Linear Algebra Dr. Adam Graham-Squire, Fall 2017 Name: I pledge that I have neither given nor received any unauthorized assistance on this exam. (signature) DIRECTIONS 1. Don t panic. 2. Show all
More information1. 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
What is the determinant of the following matrix? 3 4 3 4 3 4 4 3 A 0 B 8 C 55 D 0 E 60 If det a a a 3 b b b 3 c c c 3 = 4, then det a a 4a 3 a b b 4b 3 b c c c 3 c = A 8 B 6 C 4 D E 3 Let A be an n n matrix
More informationMATH Spring 2011 Sample problems for Test 2: Solutions
MATH 304 505 Spring 011 Sample problems for Test : Solutions Any problem may be altered or replaced by a different one! Problem 1 (15 pts) Let M, (R) denote the vector space of matrices with real entries
More informationPRACTICE FINAL EXAM. why. If they are dependent, exhibit a linear dependence relation among them.
Prof A Suciu MTH U37 LINEAR ALGEBRA Spring 2005 PRACTICE FINAL EXAM Are the following vectors independent or dependent? If they are independent, say why If they are dependent, exhibit a linear dependence
More informationa s 1.3 Matrix Multiplication. Know how to multiply two matrices and be able to write down the formula
Syllabus for Math 308, Paul Smith Book: Kolman-Hill Chapter 1. Linear Equations and Matrices 1.1 Systems of Linear Equations Definition of a linear equation and a solution to a linear equations. Meaning
More informationTHE MINIMAL POLYNOMIAL AND SOME APPLICATIONS
THE MINIMAL POLYNOMIAL AND SOME APPLICATIONS KEITH CONRAD. Introduction The easiest matrices to compute with are the diagonal ones. The sum and product of diagonal matrices can be computed componentwise
More informationLinear Algebra M1 - FIB. Contents: 5. Matrices, systems of linear equations and determinants 6. Vector space 7. Linear maps 8.
Linear Algebra M1 - FIB Contents: 5 Matrices, systems of linear equations and determinants 6 Vector space 7 Linear maps 8 Diagonalization Anna de Mier Montserrat Maureso Dept Matemàtica Aplicada II Translation:
More informationMath 314H Solutions to Homework # 3
Math 34H Solutions to Homework # 3 Complete the exercises from the second maple assignment which can be downloaded from my linear algebra course web page Attach printouts of your work on this problem to
More informationMath 18, Linear Algebra, Lecture C00, Spring 2017 Review and Practice Problems for Final Exam
Math 8, Linear Algebra, Lecture C, Spring 7 Review and Practice Problems for Final Exam. The augmentedmatrix of a linear system has been transformed by row operations into 5 4 8. Determine if the system
More informationName: Final Exam MATH 3320
Name: Final Exam MATH 3320 Directions: Make sure to show all necessary work to receive full credit. If you need extra space please use the back of the sheet with appropriate labeling. (1) State the following
More informationMathematics 1. Part II: Linear Algebra. Exercises and problems
Bachelor Degree in Informatics Engineering Barcelona School of Informatics Mathematics Part II: Linear Algebra Eercises and problems February 5 Departament de Matemàtica Aplicada Universitat Politècnica
More information1 Invariant subspaces
MATH 2040 Linear Algebra II Lecture Notes by Martin Li Lecture 8 Eigenvalues, eigenvectors and invariant subspaces 1 In previous lectures we have studied linear maps T : V W from a vector space V to another
More informationChapter 4 & 5: Vector Spaces & Linear Transformations
Chapter 4 & 5: Vector Spaces & Linear Transformations Philip Gressman University of Pennsylvania Philip Gressman Math 240 002 2014C: Chapters 4 & 5 1 / 40 Objective The purpose of Chapter 4 is to think
More informationKernel and range. Definition: A homogeneous linear equation is an equation of the form A v = 0
Kernel and range Definition: The kernel (or null-space) of A is ker A { v V : A v = 0 ( U)}. Theorem 5.3. ker A is a subspace of V. (In particular, it always contains 0 V.) Definition: A is one-to-one
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 informationSolutions to Math 51 First Exam April 21, 2011
Solutions to Math 5 First Exam April,. ( points) (a) Give the precise definition of a (linear) subspace V of R n. (4 points) A linear subspace V of R n is a subset V R n which satisfies V. If x, y V then
More informationAlgebraic Geometry: MIDTERM SOLUTIONS
Algebraic Geometry: MIDTERM SOLUTIONS C.P. Anil Kumar Abstract. Algebraic Geometry: MIDTERM 6 th March 2013. We give terse solutions to this Midterm Exam. 1. Problem 1: Problem 1 (Geometry 1). When is
More informationx y + z = 3 2y z = 1 4x + y = 0
MA 253: Practice Exam Solutions You may not use a graphing calculator, computer, textbook, notes, or refer to other people (except the instructor). Show all of your work; your work is your answer. Problem
More informationMath 113 Winter 2013 Prof. Church Midterm Solutions
Math 113 Winter 2013 Prof. Church Midterm Solutions Name: Student ID: Signature: Question 1 (20 points). Let V be a finite-dimensional vector space, and let T L(V, W ). Assume that v 1,..., v n is a basis
More informationOnline Exercises for Linear Algebra XM511
This document lists the online exercises for XM511. The section ( ) numbers refer to the textbook. TYPE I are True/False. Lecture 02 ( 1.1) Online Exercises for Linear Algebra XM511 1) The matrix [3 2
More informationMATH 304 Linear Algebra Lecture 23: Diagonalization. Review for Test 2.
MATH 304 Linear Algebra Lecture 23: Diagonalization. Review for Test 2. Diagonalization Let L be a linear operator on a finite-dimensional vector space V. Then the following conditions are equivalent:
More informationMATH JORDAN FORM
MATH 53 JORDAN FORM Let A,, A k be square matrices of size n,, n k, respectively with entries in a field F We define the matrix A A k of size n = n + + n k as the block matrix A 0 0 0 0 A 0 0 0 0 A k It
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 informationLINEAR ALGEBRA BOOT CAMP WEEK 1: THE BASICS
LINEAR ALGEBRA BOOT CAMP WEEK 1: THE BASICS Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F has characteristic zero. The following are facts (in
More informationOHSx XM511 Linear Algebra: Solutions to Online True/False Exercises
This document gives the solutions to all of the online exercises for OHSx XM511. The section ( ) numbers refer to the textbook. TYPE I are True/False. Answers are in square brackets [. Lecture 02 ( 1.1)
More information2.2. Show that U 0 is a vector space. For each α 0 in F, show by example that U α does not satisfy closure.
Hints for Exercises 1.3. This diagram says that f α = β g. I will prove f injective g injective. You should show g injective f injective. Assume f is injective. Now suppose g(x) = g(y) for some x, y A.
More informationSUPPLEMENT TO CHAPTER 3
SUPPLEMENT TO CHAPTER 3 1.1 Linear combinations and spanning sets Consider the vector space R 3 with the unit vectors e 1 = (1, 0, 0), e 2 = (0, 1, 0), e 3 = (0, 0, 1). Every vector v = (a, b, c) R 3 can
More informationMath 323 Exam 2 Sample Problems Solution Guide October 31, 2013
Math Exam Sample Problems Solution Guide October, Note that the following provides a guide to the solutions on the sample problems, but in some cases the complete solution would require more work or justification
More informationNotes on nilpotent orbits Computational Theory of Real Reductive Groups Workshop. Eric Sommers
Notes on nilpotent orbits Computational Theory of Real Reductive Groups Workshop Eric Sommers 17 July 2009 2 Contents 1 Background 5 1.1 Linear algebra......................................... 5 1.1.1
More informationExam 1 - Definitions and Basic Theorems
Exam 1 - Definitions and Basic Theorems One of the difficuliies in preparing for an exam where there will be a lot of proof problems is knowing what you re allowed to cite and what you actually have to
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 informationAlgebra Exam Syllabus
Algebra Exam Syllabus The Algebra comprehensive exam covers four broad areas of algebra: (1) Groups; (2) Rings; (3) Modules; and (4) Linear Algebra. These topics are all covered in the first semester graduate
More informationAdvanced Linear Algebra Math 4377 / 6308 (Spring 2015) March 5, 2015
Midterm 1 Advanced Linear Algebra Math 4377 / 638 (Spring 215) March 5, 215 2 points 1. Mark each statement True or False. Justify each answer. (If true, cite appropriate facts or theorems. If false, explain
More informationNONCOMMUTATIVE POLYNOMIAL EQUATIONS. Edward S. Letzter. Introduction
NONCOMMUTATIVE POLYNOMIAL EQUATIONS Edward S Letzter Introduction My aim in these notes is twofold: First, to briefly review some linear algebra Second, to provide you with some new tools and techniques
More informationChapter 2: Linear Independence and Bases
MATH20300: Linear Algebra 2 (2016 Chapter 2: Linear Independence and Bases 1 Linear Combinations and Spans Example 11 Consider the vector v (1, 1 R 2 What is the smallest subspace of (the real vector space
More informationMath 121 Homework 4: Notes on Selected Problems
Math 121 Homework 4: Notes on Selected Problems 11.2.9. If W is a subspace of the vector space V stable under the linear transformation (i.e., (W ) W ), show that induces linear transformations W on W
More informationMath 2030 Assignment 5 Solutions
Math 030 Assignment 5 Solutions Question 1: Which of the following sets of vectors are linearly independent? If the set is linear dependent, find a linear dependence relation for the vectors (a) {(1, 0,
More informationMath 308 Practice Test for Final Exam Winter 2015
Math 38 Practice Test for Final Exam Winter 25 No books are allowed during the exam. But you are allowed one sheet ( x 8) of handwritten notes (back and front). You may use a calculator. For TRUE/FALSE
More informationMath 54 HW 4 solutions
Math 54 HW 4 solutions 2.2. Section 2.2 (a) False: Recall that performing a series of elementary row operations A is equivalent to multiplying A by a series of elementary matrices. Suppose that E,...,
More informationEcon Slides from Lecture 7
Econ 205 Sobel Econ 205 - Slides from Lecture 7 Joel Sobel August 31, 2010 Linear Algebra: Main Theory A linear combination of a collection of vectors {x 1,..., x k } is a vector of the form k λ ix i for
More informationChapter 2 Linear Transformations
Chapter 2 Linear Transformations Linear Transformations Loosely speaking, a linear transformation is a function from one vector space to another that preserves the vector space operations. Let us be more
More informationEigenvalues and Eigenvectors
Eigenvalues and Eigenvectors week -2 Fall 26 Eigenvalues and eigenvectors The most simple linear transformation from R n to R n may be the transformation of the form: T (x,,, x n ) (λ x, λ 2,, λ n x n
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 informationSolutions for Math 225 Assignment #5 1
Solutions for Math 225 Assignment #5 1 (1) Find a polynomial f(x) of degree at most 3 satisfying that f(0) = 2, f( 1) = 1, f(1) = 3 and f(3) = 1. Solution. By Lagrange Interpolation, ( ) (x + 1)(x 1)(x
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 informationUniqueness of the Solutions of Some Completion Problems
Uniqueness of the Solutions of Some Completion Problems Chi-Kwong Li and Tom Milligan Abstract We determine the conditions for uniqueness of the solutions of several completion problems including the positive
More informationThe converse is clear, since
14. The minimal polynomial For an example of a matrix which cannot be diagonalised, consider the matrix ( ) 0 1 A =. 0 0 The characteristic polynomial is λ 2 = 0 so that the only eigenvalue is λ = 0. The
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 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 informationMATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix.
MATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix. Basis Definition. Let V be a vector space. A linearly independent spanning set for V is called a basis.
More informationSolutions to Final Exam
Solutions to Final Exam. Let A be a 3 5 matrix. Let b be a nonzero 5-vector. Assume that the nullity of A is. (a) What is the rank of A? 3 (b) Are the rows of A linearly independent? (c) Are the columns
More informationMath 217: Eigenspaces and Characteristic Polynomials Professor Karen Smith
Math 217: Eigenspaces and Characteristic Polynomials Professor Karen Smith (c)2015 UM Math Dept licensed under a Creative Commons By-NC-SA 4.0 International License. Definition: Let V T V be a linear transformation.
More informationHonors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35
Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35 1. Let R be a commutative ring with 1 0. (a) Prove that the nilradical of R is equal to the intersection of the prime
More informationMidterm 2 Solutions, MATH 54, Linear Algebra and Differential Equations, Fall 2014
Name (Last, First): Student ID: Circle your section: 2 Shin 8am 7 Evans 22 Lim pm 35 Etcheverry 22 Cho 8am 75 Evans 23 Tanzer 2pm 35 Evans 23 Shin 9am 5 Latimer 24 Moody 2pm 8 Evans 24 Cho 9am 254 Sutardja
More informationThird Midterm Exam Name: Practice Problems November 11, Find a basis for the subspace spanned by the following vectors.
Math 7 Treibergs Third Midterm Exam Name: Practice Problems November, Find a basis for the subspace spanned by the following vectors,,, We put the vectors in as columns Then row reduce and choose the pivot
More informationChapters 5 & 6: Theory Review: Solutions Math 308 F Spring 2015
Chapters 5 & 6: Theory Review: Solutions Math 308 F Spring 205. If A is a 3 3 triangular matrix, explain why det(a) is equal to the product of entries on the diagonal. If A is a lower triangular or diagonal
More informationMath 4A Notes. Written by Victoria Kala Last updated June 11, 2017
Math 4A Notes Written by Victoria Kala vtkala@math.ucsb.edu Last updated June 11, 2017 Systems of Linear Equations A linear equation is an equation that can be written in the form a 1 x 1 + a 2 x 2 +...
More informationReview Notes for Linear Algebra True or False Last Updated: February 22, 2010
Review Notes for Linear Algebra True or False Last Updated: February 22, 2010 Chapter 4 [ Vector Spaces 4.1 If {v 1,v 2,,v n } and {w 1,w 2,,w n } are linearly independent, then {v 1 +w 1,v 2 +w 2,,v n
More informationWhat 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 =
STUDENT S COMPANIONS IN BASIC MATH: THE ELEVENTH Matrix Reloaded by Block Buster Presumably you know the first part of matrix story, including its basic operations (addition and multiplication) and row
More information2.4 Algebra of polynomials
2.4 Algebra of polynomials ([1], p.136-142) In this section we will give a brief introduction to the algebraic properties of the polynomial algebra C[t]. In particular, we will see that C[t] admits many
More informationMath 2114 Common Final Exam May 13, 2015 Form A
Math 4 Common Final Exam May 3, 5 Form A Instructions: Using a # pencil only, write your name and your instructor s name in the blanks provided. Write your student ID number and your CRN in the blanks
More informationThe definition of a vector space (V, +, )
The definition of a vector space (V, +, ) 1. For any u and v in V, u + v is also in V. 2. For any u and v in V, u + v = v + u. 3. For any u, v, w in V, u + ( v + w) = ( u + v) + w. 4. There is an element
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 informationDEPARTMENT OF MATHEMATICS
DEPARTMENT OF MATHEMATICS. Points: 4+7+4 Ma 322 Solved First Exam February 7, 207 With supplements You are given an augmented matrix of a linear system of equations. Here t is a parameter: 0 4 4 t 0 3
More informationMAT 242 CHAPTER 4: SUBSPACES OF R n
MAT 242 CHAPTER 4: SUBSPACES OF R n JOHN QUIGG 1. Subspaces Recall that R n is the set of n 1 matrices, also called vectors, and satisfies the following properties: x + y = y + x x + (y + z) = (x + y)
More information