Solutions for Math 225 Assignment #5 1
|
|
- Phoebe Barnett
- 6 years ago
- Views:
Transcription
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 3) f(x) = 2 (0 + 1)(0 1)(0 3) ( ) x(x 1)(x 3) + 1 ( 1)( 1 1)( 1 3) ( ) x(x + 1)(x 3) + 3 1(1 + 1)(1 3) ( ) x(x + 1)(x 1) + ( 1) 3(3 + 1)(3 1) = 2 3 (x + 1)(x 1)(x 3) 1 x(x 1)(x 3) x(x + 1)(x 3) 1 x(x + 1)(x 1). 24 (2) Let T : R 3 R 3 be the linear transformation satisfying T (e 1 ) = e 2, T (e 2 ) = e 3, and rank(t 3 ) = 0. (a) Find the kernel K(T ) and the range R(T ) of T. (b) Find the matrix [T ] representing T under the standard basis. Solution. Since rank(t 3 ) = 0, T 3 = 0 and hence T 3 (e 1 ) = 0. Therefore, 0 = T 3 (e 1 ) = T (T (T (e 1 ))) = T (T (e 2 )) = T (e 3 ). It follows that T (x, y, z) = xt (e 1 ) + yt (e 2 ) + zt (e 3 ) = (0, x, y). Therefore, K(T ) = Span{e 3 } = {(x, y, z) : x = y = 0}, R(T ) = Span{T (e 1 ), T (e 2 ), T (e 3 )} = Span{e 2, e 3 } = {(x, y, z) : x = 0} and 1 xichen/math22514w/hw5sol.pdf 1
2 2 [T ] = (3) Let V = {f(x) R[x] : deg f 3} be the vector space of real polynomials in x of degree 3 and let T 1 : V V and T 2 : V V be two linear transformations given by T 1 (f(x)) = f(x + 1) and T 2 (f(x)) = f(x 1). (a) Show that T 1 = T 1 2. (b) Find the matrix representations [T 1 ] B,B and [T 2 ] B,B of T 1 and T 2, respectively. (c) Verify that [T 1 ] B,B = [T 2 ] 1 B,B. Here B is the basis {1, x, x 2, x 3 }. Solution. Since T 1 T 2 (f(x)) = T 1 (T 2 (f(x))) = T 1 (f(x 1)) = f((x + 1) 1) = f(x) and T 2 T 1 (f(x)) = T 2 (T 1 (f(x))) = T 2 (f(x + 1)) = f((x 1) + 1) = f(x), we conclude that T 1 = T 1 2. Since T 1 (1) = 1 = 1 T 1 (x) = x + 1 = 1 + x T 1 (x 2 ) = (x + 1) 2 = 1 + 2x + x 2 T 1 (x 3 ) = (x + 1) 3 = 1 + 3x + 3x 2 + x 3 we obtain [T 1 ] B,B =
3 3 Since we obtain T 2 (1) = 1 = 1 T 2 (x) = x 1 = 1 + x T 2 (x 2 ) = (x 1) 2 = 1 2x + x 2 T 1 (x 3 ) = (x 1) 3 = 1 + 3x 3x 2 + x [T 2 ] B,B = Finally, since = we conclude [T 1 ] B,B = [T 2 ] 1 B,B. (4) Which of the following statements are true and which are false? Justify your answer. (a) Let T : V W and S : U V be two linear transformations. If both T and S are onto, so is T S. Proof. True. Since S is onto, S(U) = V. So T (S(U)) = T (V ). And since T is onto, T (V ) = W. Therefore, T (S(U)) = W. Consequently, T S is onto. (b) Let T : V W and S : U V be two linear transformations. If both T and S are 1-1, so is T S. Proof. True. Suppose that T S(v 1 ) = T S(v 2 ) for some v 1, v 2 V. Then T (S(v 1 )) = T (S(v 2 )). Since T is 1-1, S(v 1 ) = S(v 2 ). And since S is 1-1, v 1 = v 2. So T S is 1-1. (c) Let T 1 : V W and T 2 : V W be two linear transformations. Then rank(t 1 + T 2 ) rank(t 1 ) + rank(t 2 ).
4 4 Proof. True. Since T 1 (v) R(T 1 ) and T 2 (v) R(T 2 ), (T 1 + T 2 )(v) = T 1 (v) + T 2 (v) R(T 1 ) + R(T 2 ) for all v V, R(T 1 + T 2 ) R(T 1 ) + R(T 2 ). Therefore, rank(t 1 + T 2 ) = dim R(T 1 + T 2 ) dim(r(t 1 ) + R(T 2 )) dim R(T 1 ) + dim R(T 2 ) = rank(t 1 ) + rank(t 2 ). (d) If T : V V is a linear transformation satisfying that T 2 = I, then I 2T is an isomorphism, where I is the identity map V V. Proof. True. Since (I 2T )(I + 2T ) = (I + 2T )(I 2T ) = I 4T 2 = 3I (I 2T )( 1 3 (I + 2T )) = ( 1 (I + 2T ))(I 2T ) = I 3 I 2T has an inverse and is hence bijective. (5) Do the following: (a) Find a linear transformation T : V V such that T is injective but T is not surjective. Solution. Let V = R[x]. Let T : R[x] R[x] be the map given by T (f(x)) = xf(x). It is a linear transformation because T (f(x) + cg(x)) = x(f(x) + cg(x)) = xf(x) + cxg(x) = T (f(x)) + ct (g(x)) for all f(x), g(x) R[x] and c R. Since K(T ) = {f(x) : T (f(x)) = 0} = {f(x) : xf(x) 0} = {0}, T is 1-1. And since R(T ) = Span{T (1), T (x), T (x 2 ),..., T (x n ),...} = Span{x, x 2, x 3,..., x n+1,...} R[x] T is not onto.
5 (b) Find a linear transformation T : V V such that T is surjective but T is not injective. Solution. Let V = R[x]. Let T : R[x] R[x] be the map given by T (f(x)) = f (x). It is a linear transformation because T (f(x) + cg(x)) = (f(x) + cg(x)) = f (x) + cg (x) = T (f(x)) + ct (g(x)) for all f(x), g(x) R[x] and c R. Since K(T ) = {f(x) : T (f(x)) = 0} = {f(x) : f (x) 0} = Span{1}, T is not 1-1. And since R(T ) = Span{T (1), T (x), T (x 2 ),..., T (x n ),...} T is onto. = Span{0, 1, 2x, 3x 2,..., nx n 1,...} = Span{1, x, x 2,..., x n,...} = R[x] (6) Find the ranks of the following linear transformations: (a) T : R 3 R 3 given by T (x, y, z) = (x y, y z, z x); 5 Solution. Since K(T ) = {(x, y, z) : x y = y z = z x = 0} = {(x, y, z) : x = y = z} = Span{(1, 1, 1)}, rank(t ) = dim R 3 dim K(T ) = 3 1 = 2. (b) T : M n n (R) M n n (R) given by T (A) = A A T ; Solution. We claim that R(T ) = {B M n n (R) : B T = B} i.e., the range of T is the subspace of skew-symmetric matrices. First, for every A M n n (R), (T (A)) T = (A A T ) T = A T A = T (A) and hence T (A) is skew-symmetric.
6 6 Second, for every skew-symmetric matrix B M n n (R), T ( 1 2 B) = 1 2 B 1 2 BT = 1 2 B B = B and hence B R(T ). Therefore, R(T ) is the subspace of skew-symmetric matrices and rank(t ) = dim R(T ) = n(n 1). 2 (c) T : R[x] R 2 given by T (f(x)) = (f(1), f (2)); Solution. Since R(T ) = Span{T (1), T (x),..., T (x n ),...} = Span{(1, 0), (1, 1),...} and {(1, 0), (1, 1)} is a basis of R 2, we conclude that R(T ) = R 2. Therefore, rank(t ) = 2. (d) T : V V given by T (f(x)) = xf (x) 2f(x), where V = {f(x) R[x] : deg f(x) 2014}. Solution. Since R(T ) = Span{T (1), T (x), T (x 2 ), T (x 3 ),..., T (x n ),..., T (x 2014 )} = Span{ 2, x, 0, x 3,..., (n 2)x n,..., 2012x 2014 } = Span{1, x, x 3,..., x n,..., x 2014 } we conclude that rank(t ) = dim R(T ) = (7) Let T : V W be an injective linear transformation. Show that T (v 1 ), T (v 2 ),..., T (v n ) are linearly independent for every linearly independent set {v 1, v 2,..., v n } in V. Proof. Suppose that T (v 1 ), T (v 2 ),..., T (v n ) are linearly dependent. Then c 1 T (v 1 ) + c 2 T (v 2 ) c n T (v n ) = 0 for some c 1, c 2,..., c n R, not all zero. It follows that T (c 1 v 1 + c 2 v c n v n ) = c 1 T (v 1 ) + c 2 T (v 2 ) c n T (v n ) = 0
7 7 because T is a linear transformation. That is, c 1 v 1 + c 2 v c n v n K(T ). Since T is 1-1, K(T ) = {0}. So c 1 v 1 + c 2 v c n v n = 0. Then we must have c 1 = c 2 =... = c n = 0 since v 1, v 2,..., v n are linearly independent. (8) Let A M n n (R) be an n n matrix. Show that A n = 0 if A n+1 = 0. Proof 1. Let T : R n R n be the linear transformation T (x) = Ax. Since A n+1 = 0, T n+1 = 0. We have R n = R(T 0 ) R(T 1 )... R(T n ) R(T n+1 ) = {0} where T 0 = I. If R k (T ) = R k+1 (T ) for some 0 k n, then T k (R n ) = T k+1 (R n ) T l (T k (R n )) = T l (T k+1 (R n )) for all l 0 and hence T k+l (R n ) = T k+l+1 (R n ) R(T k ) = R(T k+1 ) =... = R(T n ) = R(T n+1 ) = 0; it follows that T n = 0 and A n = 0. If R(T k ) R(T k+1 ) for all 0 k n, then rank(t k ) > rank(t k+1 ) rank(t k ) rank(t k+1 ) 1 and hence rank(t n ) = rank(t 0 ) (rank(t 0 ) rank(t 1 )) (rank(t 1 ) rank(t 2 ))... (rank(t n 1 ) rank(t n )) n } 1 1 {{... 1 } = 0. n Therefore, rank(t n ) = 0 and hence T n = 0 and A n = 0.
8 8 Proof 2. We claim that 0 is the only eigenvalue of A if A N = 0 for some N. Otherwise, A has an eigenvalue c 0 with a corresponding eigenvector v 0. That is, Then Av = cv. A N v = A N 1 (Av) = ca N 1 v =... = c N v. Since A N = 0, c N v = 0, which is impossible for c 0 and v 0. Therefore, all eigenvalues of A are 0 and hence the characteristic polynomial of A is f(x) = det(xi A) = x n. By Cayley-Hamilton, f(a) = 0 and hence A n = 0.
Solutions for Math 225 Assignment #4 1
Solutions for Math 225 Assignment #4 () Let B {(3, 4), (4, 5)} and C {(, ), (0, )} be two ordered bases of R 2 (a) Find the change-of-basis matrices P C B and P B C (b) Find v] B if v] C ] (c) Find v]
More informationAnswer Keys For Math 225 Final Review Problem
Answer Keys For Math Final Review Problem () For each of the following maps T, Determine whether T is a linear transformation. If T is a linear transformation, determine whether T is -, onto and/or bijective.
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 115A: SAMPLE FINAL SOLUTIONS
MATH A: SAMPLE FINAL SOLUTIONS JOE HUGHES. Let V be the set of all functions f : R R such that f( x) = f(x) for all x R. Show that V is a vector space over R under the usual addition and scalar multiplication
More informationLinear Algebra II Lecture 8
Linear Algebra II Lecture 8 Xi Chen 1 1 University of Alberta October 10, 2014 Outline 1 2 Definition Let T 1 : V W and T 2 : V W be linear transformations between two vector spaces V and W over R. Then
More informationMath 353, Practice Midterm 1
Math 353, Practice Midterm Name: This exam consists of 8 pages including this front page Ground Rules No calculator is allowed 2 Show your work for every problem unless otherwise stated Score 2 2 3 5 4
More informationLinear Algebra II Lecture 13
Linear Algebra II Lecture 13 Xi Chen 1 1 University of Alberta November 14, 2014 Outline 1 2 If v is an eigenvector of T : V V corresponding to λ, then v is an eigenvector of T m corresponding to λ m since
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 informationLinear Algebra II Lecture 22
Linear Algebra II Lecture 22 Xi Chen University of Alberta March 4, 24 Outline Characteristic Polynomial, Eigenvalue, Eigenvector and Eigenvalue, Eigenvector and Let T : V V be a linear endomorphism. We
More informationMath 235: Linear Algebra
Math 235: Linear Algebra Midterm Exam 1 October 15, 2013 NAME (please print legibly): Your University ID Number: Please circle your professor s name: Friedmann Tucker The presence of calculators, cell
More informationMATH 320: PRACTICE PROBLEMS FOR THE FINAL AND SOLUTIONS
MATH 320: PRACTICE PROBLEMS FOR THE FINAL AND SOLUTIONS There will be eight problems on the final. The following are sample problems. Problem 1. Let F be the vector space of all real valued functions on
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 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 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 informationMath 115A: Homework 4
Math A: Homework page question but replace subset by tuple where appropriate and generates with spans page question but replace sets by tuple This won t be graded so do as much as you need Find bases for
More information8 General Linear Transformations
8 General Linear Transformations 8.1 Basic Properties Definition 8.1 If T : V W is a function from a vector space V into a vector space W, then T is called a linear transformation from V to W if, for all
More informationThen x 1,..., x n is a basis as desired. Indeed, it suffices to verify that it spans V, since n = dim(v ). We may write any v V as r
Practice final solutions. I did not include definitions which you can find in Axler or in the course notes. These solutions are on the terse side, but would be acceptable in the final. However, if you
More informationTest 1 Review Problems Spring 2015
Test Review Problems Spring 25 Let T HomV and let S be a subspace of V Define a map τ : V /S V /S by τv + S T v + S Is τ well-defined? If so when is it well-defined? If τ is well-defined is it a homomorphism?
More informationSUPPLEMENT TO CHAPTERS VII/VIII
SUPPLEMENT TO CHAPTERS VII/VIII The characteristic polynomial of an operator Let A M n,n (F ) be an n n-matrix Then the characteristic polynomial of A is defined by: C A (x) = det(xi A) where I denotes
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 informationPractice Final Exam Solutions
MAT 242 CLASS 90205 FALL 206 Practice Final Exam Solutions The final exam will be cumulative However, the following problems are only from the material covered since the second exam For the material prior
More informationReview 1 Math 321: Linear Algebra Spring 2010
Department of Mathematics and Statistics University of New Mexico Review 1 Math 321: Linear Algebra Spring 2010 This is a review for Midterm 1 that will be on Thursday March 11th, 2010. The main topics
More informationLinear Algebra Practice Problems
Linear Algebra Practice Problems Math 24 Calculus III Summer 25, Session II. Determine whether the given set is a vector space. If not, give at least one axiom that is not satisfied. Unless otherwise stated,
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 110: Worksheet 3
Math 110: Worksheet 3 September 13 Thursday Sept. 7: 2.1 1. Fix A M n n (F ) and define T : M n n (F ) M n n (F ) by T (B) = AB BA. (a) Show that T is a linear transformation. Let B, C M n n (F ) and a
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 informationMid-term Exam #2 MATH 205, Fall 2014
Mid-term Exam # MATH 05, Fall 04 Name: Instructions: Please answer as many of the following questions as possible Show all of your work and give complete explanations when requested Write your final answer
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 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 informationLinear Algebra Notes. Lecture Notes, University of Toronto, Fall 2016
Linear Algebra Notes Lecture Notes, University of Toronto, Fall 2016 (Ctd ) 11 Isomorphisms 1 Linear maps Definition 11 An invertible linear map T : V W is called a linear isomorphism from V to W Etymology:
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 informationM.6. Rational canonical form
book 2005/3/26 16:06 page 383 #397 M.6. RATIONAL CANONICAL FORM 383 M.6. Rational canonical form In this section we apply the theory of finitely generated modules of a principal ideal domain to study the
More informationFinal A. Problem Points Score Total 100. Math115A Nadja Hempel 03/23/2017
Final A Math115A Nadja Hempel 03/23/2017 nadja@math.ucla.edu Name: UID: Problem Points Score 1 10 2 20 3 5 4 5 5 9 6 5 7 7 8 13 9 16 10 10 Total 100 1 2 Exercise 1. (10pt) Let T : V V be a linear transformation.
More informationMath 113 Solutions: Homework 8. November 28, 2007
Math 113 Solutions: Homework 8 November 28, 27 3) Define c j = ja j, d j = 1 j b j, for j = 1, 2,, n Let c = c 1 c 2 c n and d = vectors in R n Then the Cauchy-Schwarz inequality on Euclidean n-space gives
More informationPolynomial Review Problems
Polynomial Review Problems 1. Find polynomial function formulas that could fit each of these graphs. Remember that you will need to determine the value of the leading coefficient. The point (0,-3) is on
More informationNOTES FOR SECOND YEAR LINEAR ALGEBRA
NOTES FOR SECOND YEAR LINEAR ALGEBRA JESSE RATZKIN Introduction and Background We begin with some motivational remarks and then outline a list (not necessarily complete!) of things you should already know
More informationMATH 235. Final ANSWERS May 5, 2015
MATH 235 Final ANSWERS May 5, 25. ( points) Fix positive integers m, n and consider the vector space V of all m n matrices with entries in the real numbers R. (a) Find the dimension of V and prove your
More informationExam 2 Solutions. (a) Is W closed under addition? Why or why not? W is not closed under addition. For example,
Exam 2 Solutions. Let V be the set of pairs of real numbers (x, y). Define the following operations on V : (x, y) (x, y ) = (x + x, xx + yy ) r (x, y) = (rx, y) Check if V together with and satisfy properties
More informationMath 250B Final Exam Review Session Spring 2015 SOLUTIONS
Math 5B Final Exam Review Session Spring 5 SOLUTIONS Problem Solve x x + y + 54te 3t and y x + 4y + 9e 3t λ SOLUTION: We have det(a λi) if and only if if and 4 λ only if λ 3λ This means that the eigenvalues
More informationhomogeneous 71 hyperplane 10 hyperplane 34 hyperplane 69 identity map 171 identity map 186 identity map 206 identity matrix 110 identity matrix 45
address 12 adjoint matrix 118 alternating 112 alternating 203 angle 159 angle 33 angle 60 area 120 associative 180 augmented matrix 11 axes 5 Axiom of Choice 153 basis 178 basis 210 basis 74 basis test
More informationLINEAR ALGEBRA QUESTION BANK
LINEAR ALGEBRA QUESTION BANK () ( points total) Circle True or False: TRUE / FALSE: If A is any n n matrix, and I n is the n n identity matrix, then I n A = AI n = A. TRUE / FALSE: If A, B are n n matrices,
More informationDIAGONALIZATION. In order to see the implications of this definition, let us consider the following example Example 1. Consider the matrix
DIAGONALIZATION Definition We say that a matrix A of size n n is diagonalizable if there is a basis of R n consisting of eigenvectors of A ie if there are n linearly independent vectors v v n such that
More informationMath 67A Homework 4 Solutions
Math 67A Homework 4 Solutions Joe Grimm March 22, 22 Chapter 6 CWE 6 Define the map T : R 2! R 2 by T (x, y) =(x + y, x) (a) Show that T is linear (b) Show that T is surjective (c) Find dim(null(t )) (d)
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 information(a) II and III (b) I (c) I and III (d) I and II and III (e) None are true.
1 Which of the following statements is always true? I The null space of an m n matrix is a subspace of R m II If the set B = {v 1,, v n } spans a vector space V and dimv = n, then B is a basis for V III
More informationMathematics Department Stanford University Math 61CM/DM Vector spaces and linear maps
Mathematics Department Stanford University Math 61CM/DM Vector spaces and linear maps We start with the definition of a vector space; you can find this in Section A.8 of the text (over R, but it works
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 informationMath 24 Winter 2010 Sample Solutions to the Midterm
Math 4 Winter Sample Solutions to the Midterm (.) (a.) Find a basis {v, v } for the plane P in R with equation x + y z =. We can take any two non-collinear vectors in the plane, for instance v = (,, )
More informationIr O D = D = ( ) Section 2.6 Example 1. (Bottom of page 119) dim(v ) = dim(l(v, W )) = dim(v ) dim(f ) = dim(v )
Section 3.2 Theorem 3.6. Let A be an m n matrix of rank r. Then r m, r n, and, by means of a finite number of elementary row and column operations, A can be transformed into the matrix ( ) Ir O D = 1 O
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 informationMay 9, 2014 MATH 408 MIDTERM EXAM OUTLINE. Sample Questions
May 9, 24 MATH 48 MIDTERM EXAM OUTLINE This exam will consist of two parts and each part will have multipart questions. Each of the 6 questions is worth 5 points for a total of points. The two part of
More informationExercise Sheet 1.
Exercise Sheet 1 You can download my lecture and exercise sheets at the address http://sami.hust.edu.vn/giang-vien/?name=huynt 1) Let A, B be sets. What does the statement "A is not a subset of B " mean?
More informationx 3y 2z = 6 1.2) 2x 4y 3z = 8 3x + 6y + 8z = 5 x + 3y 2z + 5t = 4 1.5) 2x + 8y z + 9t = 9 3x + 5y 12z + 17t = 7
Linear Algebra and its Applications-Lab 1 1) Use Gaussian elimination to solve the following systems x 1 + x 2 2x 3 + 4x 4 = 5 1.1) 2x 1 + 2x 2 3x 3 + x 4 = 3 3x 1 + 3x 2 4x 3 2x 4 = 1 x + y + 2z = 4 1.4)
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 informationLinear Algebra Final Exam Study Guide Solutions Fall 2012
. Let A = Given that v = 7 7 67 5 75 78 Linear Algebra Final Exam Study Guide Solutions Fall 5 explain why it is not possible to diagonalize A. is an eigenvector for A and λ = is an eigenvalue for A diagonalize
More informationLINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM
LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F is R or C. Definition 1. A linear operator
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 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 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 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 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 informationMath 110, Summer 2012: Practice Exam 1 SOLUTIONS
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
More informationHonors Algebra II MATH251 Course Notes by Dr. Eyal Goren McGill University Winter 2007
Honors Algebra II MATH251 Course Notes by Dr Eyal Goren McGill University Winter 2007 Last updated: April 4, 2014 c All rights reserved to the author, Eyal Goren, Department of Mathematics and Statistics,
More informationT ((x 1, x 2,..., x n )) = + x x 3. , x 1. x 3. Each of the four coordinates in the range is a linear combination of the three variables x 1
MATH 37 Linear Transformations from Rn to Rm Dr. Neal, WKU Let T : R n R m be a function which maps vectors from R n to R m. Then T is called a linear transformation if the following two properties are
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 informationInfinite-Dimensional Triangularization
Infinite-Dimensional Triangularization Zachary Mesyan March 11, 2018 Abstract The goal of this paper is to generalize the theory of triangularizing matrices to linear transformations of an arbitrary vector
More informationPrime Rational Functions and Integral Polynomials. Jesse Larone, Bachelor of Science. Mathematics and Statistics
Prime Rational Functions and Integral Polynomials Jesse Larone, Bachelor of Science Mathematics and Statistics Submitted in partial fulfillment of the requirements for the degree of Master of Science Faculty
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 312 Final Exam Jerry L. Kazdan May 5, :00 2:00
Math 32 Final Exam Jerry L. Kazdan May, 204 2:00 2:00 Directions This exam has three parts. Part A has shorter questions, (6 points each), Part B has 6 True/False questions ( points each), and Part C has
More informationSolutions to the Calculus and Linear Algebra problems on the Comprehensive Examination of January 28, 2011
Solutions to the Calculus and Linear Algebra problems on the Comprehensive Examination of January 8, Solutions to Problems 5 are omitted since they involve topics no longer covered on the Comprehensive
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 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 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 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 informationHomework 6 Solutions. Solution. Note {e t, te t, t 2 e t, e 2t } is linearly independent. If β = {e t, te t, t 2 e t, e 2t }, then
Homework 6 Solutions 1 Let V be the real vector space spanned by the functions e t, te t, t 2 e t, e 2t Find a Jordan canonical basis and a Jordan canonical form of T on V dened by T (f) = f Solution Note
More informationSolution. That ϕ W is a linear map W W follows from the definition of subspace. The map ϕ is ϕ(v + W ) = ϕ(v) + W, which is well-defined since
MAS 5312 Section 2779 Introduction to Algebra 2 Solutions to Selected Problems, Chapters 11 13 11.2.9 Given a linear ϕ : V V such that ϕ(w ) W, show ϕ induces linear ϕ W : W W and ϕ : V/W V/W : Solution.
More information235 Final exam review questions
5 Final exam review questions Paul Hacking December 4, 0 () Let A be an n n matrix and T : R n R n, T (x) = Ax the linear transformation with matrix A. What does it mean to say that a vector v R n is an
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 information1. Let V, W be two vector spaces over F and let T : V W be a set theoretic map. Prove that the following are equivalent: T (cu + v) = ct (u) + T (v)
Math 790 Test 3 (Solutions) Satya Mandal Fall 05 Each Problem 10 points Due on: October 2, 2005 I like short proofs and elmentary proof. Unless otherwise stated, F is a field and V, W are two vector sapces
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 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 informationMidterm solutions. (50 points) 2 (10 points) 3 (10 points) 4 (10 points) 5 (10 points)
Midterm solutions Advanced Linear Algebra (Math 340) Instructor: Jarod Alper April 26, 2017 Name: } {{ } Read all of the following information before starting the exam: You may not consult any outside
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 informationMath 110, Spring 2015: Midterm Solutions
Math 11, Spring 215: Midterm Solutions These are not intended as model answers ; in many cases far more explanation is provided than would be necessary to receive full credit. The goal here is to make
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 informationContents. Preface for the Instructor. Preface for the Student. xvii. Acknowledgments. 1 Vector Spaces 1 1.A R n and C n 2
Contents Preface for the Instructor xi Preface for the Student xv Acknowledgments xvii 1 Vector Spaces 1 1.A R n and C n 2 Complex Numbers 2 Lists 5 F n 6 Digression on Fields 10 Exercises 1.A 11 1.B Definition
More informationMath 217 Midterm 1. Winter Solutions. Question Points Score Total: 100
Math 7 Midterm Winter 4 Solutions Name: Section: Question Points Score 8 5 3 4 5 5 6 8 7 6 8 8 Total: Math 7 Solutions Midterm, Page of 7. Write complete, precise definitions for each of the following
More informationLast name: First name: Signature: Student number:
MAT 2141 The final exam Instructor: K. Zaynullin Last name: First name: Signature: Student number: Do not detach the pages of this examination. You may use the back of the pages as scrap paper for calculations,
More information( 9x + 3y. y 3y = (λ 9)x 3x + y = λy 9x + 3y = 3λy 9x + (λ 9)x = λ(λ 9)x. (λ 2 10λ)x = 0
Math 46 (Lesieutre Practice final ( minutes December 9, 8 Problem Consider the matrix M ( 9 a Prove that there is a basis for R consisting of orthonormal eigenvectors for M This is just the spectral theorem:
More informationReview for Exam 2 Solutions
Review for Exam 2 Solutions Note: All vector spaces are real vector spaces. Definition 4.4 will be provided on the exam as it appears in the textbook.. Determine if the following sets V together with operations
More information1. General Vector Spaces
1.1. Vector space axioms. 1. General Vector Spaces Definition 1.1. Let V be a nonempty set of objects on which the operations of addition and scalar multiplication are defined. By addition we mean a rule
More informationComps Study Guide for Linear Algebra
Comps Study Guide for Linear Algebra Department of Mathematics and Statistics Amherst College September, 207 This study guide was written to help you prepare for the linear algebra portion of the Comprehensive
More informationHomework 11 Solutions. Math 110, Fall 2013.
Homework 11 Solutions Math 110, Fall 2013 1 a) Suppose that T were self-adjoint Then, the Spectral Theorem tells us that there would exist an orthonormal basis of P 2 (R), (p 1, p 2, p 3 ), consisting
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 informationMATH 205 HOMEWORK #3 OFFICIAL SOLUTION. Problem 1: Find all eigenvalues and eigenvectors of the following linear transformations. (a) F = R, V = R 3,
MATH 205 HOMEWORK #3 OFFICIAL SOLUTION Problem 1: Find all eigenvalues and eigenvectors of the following linear transformations. a F = R, V = R 3, b F = R or C, V = F 2, T = T = 9 4 4 8 3 4 16 8 7 0 1
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 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 informationRank & nullity. Defn. Let T : V W be linear. We define the rank of T to be rank T = dim im T & the nullity of T to be nullt = dim ker T.
Rank & nullity Aim lecture: We further study vector space complements, which is a tool which allows us to decompose linear problems into smaller ones. We give an algorithm for finding complements & an
More informationMath Linear Algebra II. 1. Inner Products and Norms
Math 342 - Linear Algebra II Notes 1. Inner Products and Norms One knows from a basic introduction to vectors in R n Math 254 at OSU) that the length of a vector x = x 1 x 2... x n ) T R n, denoted x,
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 information