Name: Solutions. Determine the matrix [T ] C B. The matrix is given by A = [T ] C B =
|
|
- Opal Strickland
- 6 years ago
- Views:
Transcription
1 Name: Solutions 1. ( points) Let F = F 7. Recall we defined for a positive integer n a vector space P n (F ) by P n (F ) = {f(x) F [x] : deg(f) n}. (a) What is the dimension of P n (F ) over F? How many elements are in P n (F )? Give a short justification for your answer. A basis for P n (F ) is given by {1, x, x 2,..., x n }. There are n + 1 elements in the basis, so P n (F ) has dimension n + 1 over F. Since elements of P n (F ) are polynomials of degree less than or equal to n, there are 7 choices for each coefficient. Thus, there are 7 n+1 elements in P n (F ). (b) Let V = P 3 (F ). Consider bases of V given by B = {1, x, x 2, x 3 } and C = {1, (x + 1), (x + 1) 2, (x + 1) 3 }. Define T Hom F (V, V ) by Determine the matrix [T ] C B. T (1) = 1 + (x + 1) + 3(x + 1) 2 + 2(x + 1) 3, T (x) = 4 + (x + 1) + 5(x + 1) 2 + 2(x + 1) 3, T (x 2 ) = 3(x + 1) + 6(x + 1) 2 + 6(x + 1) 3, T (x 3 ) = 1 + (x + 1) + 2(x + 1) 2 + 2(x + 1) 3. The matrix is given by A = [T ] C B = (c) Give a basis for the kernel and image of T. We put [T ] C B in row echelon form. This is easily calculated to be U = We have the image of A is the same as the image of U, which has as a basis the 1 4 vectors w 1 =, w 2 = 1, and w 3 = 1 1. Translating this back to T we have w 1 corresponds to 1, w 2 corresponds to 4+(x 1), and w 3 corresponds to (x 1) (x 1) 2. Thus, a basis for the image of T is given by {1, 4 + (x 1), (x 1) + (x 1) 2 }.
2 2 The next step is to find a basis for the kernel of T. Note the kernel of A is the same as the kernel of U. Suppose v = a 1 a 2 a 3 a 4 is in the kernel of U. Then we have the equations a 1 + 4a 2 + a 4 =, a 2 a 3 =, and a 3 a 4 =. Set a 2 = t. Then the kernel is spanned 3 by the vector. Translating this back to T we have ker(t ) has 3 + x + x2 x 3 as a basis (8+8+9 points) Let V be a finite dimensional F -vector space. Let T Hom F (V, V ). (a) Define the minimal polynomial m T (x) of T. Given v V, define the annihilating polynomial m T,v (x). Prove that for any v V, m T,v (x) m T (x). The minimal polynomial is the monic polynomial m T (x) of minimal degree so that m T (T )(w) = for all w V. The annihilating polynomial of a specific element v V is the monic polynomial m T,v (x) of minimal degree so that m T,v (T )(v) =. We have that since m T (T )(v) = and m T,v (x) has minimal degree amongst such polynomials, we must have deg(m T,v (x)) deg(m T (x)). Using the division algorithm we can write m T (x) = m T,v (x)q(x) + r(x) for some polynomials q, r F [x] with r(x) = or deg(r(x)) < deg(m T,v (x)). This gives = m T (T )(v) = m T,v (T )(v) + r(t )(v) = r(t )(v). If r(x), then we can scale r so that it is a monic polynomial of degree smaller than m T,v (x) but r(t )(v) =. This contradicts the minimality of the degree of m T,v (x), so it must be that r(x) = and thus m T,v (x) mt (x). Recall that we say λ F is an eigenvalue of T if there exists a nonzero vector v V so that T (v) = λv. We call such a v an eigenvector. (b) Prove that λ is an eigenvalue of T if and only if λ is a root of the minimal polynomial m T (x). First, suppose that λ is an eigenvalue of T with nonzero eigenvector v. Then we have T (v) = λv, i.e., if we set f(x) = x λ, then f(t )(v) =. This gives that m T,v (x) f(x). Since v, deg(m T,v (x)) 1. Thus, m T,v (x) = x λ. Since m T,v (x) m T (x) and λ is a root of m T,v (x), it is a root of m T (x). Now let λ be a root of m T (x). We can write m T (x) = (x λ)q(x) for some q(x) F [x]. Since m T (x) is the minimal polynomial and deg(q(x)) < deg(m T (x)), there exists w V
3 3 so that q(t )(w). Set v = q(t )(w). Observe we have = m T (T )(w) = (T λ)q(t )(w) = (T λ)(v). Thus, T (v) = λv with v, so λ is an eigenvalue of T. 3. (25 points) Let F be a field. Prove that F [x] F F [y] = F [x, y]. The first step is to produce a well-defined linear map F [x] F F [y] F [x, y]. We use the universal property to do this. Define t : F [x] F [y] F [x, y] by t((f(x), g(y))) = f(x)g(y). This is clearly well-defined so we need to show this is bilinear. Let f 1 (x), f 2 (x) F [x], g(y) F [y], and c F. Then we have t((cf 1 (x) + f 2 (x), g(y))) = (cf 1 (x) + f 2 (x))g(y) = cf 1 (x)g(y) = f 2 (x)g(y) = ct((f 1 (x), g(y)) + t((f 2 (x), g(y))). Thus, t is linear in the first variable. The second variable follows in the same manner. Thus, t is bilinear. The universal property for tensor products gives a well-defined linear map T : F [x] F F [y] F [x, y] so that T (f(x) g(y)) = f(x)g(y). To see this is an isomorphism, we define an inverse linear map. Define S : F [x, y] F [x] F F [y] as follows. It is easy to see that to define a linear map on F [x, y], it is enough to define the map on x i y j for each i, j. Thus, we define S(x i y j ) = x i y j. It remains to show these are inverse maps. To do this, we first study the elements of F [x] F F [y] a bit. Let f(x) = m i=1 a ix i F [x] and g(y) = n j=1 b jy j. The we have f(x) g(y) = m n a i b j (x i y j ). i=1 j=1 Moreover, a general element of F [x] F F [y] is a sum of such elements. This makes it easy to see that it is enough to check S T is the identity on elements of the form x i y j and T S is the identity on elements of the form x i y j. However, this is obvious from the definition of S and T. Thus, we have the isomorphism.
4 4 4. ( points) (a) Let T : R 3 R 3 be the linear map so that 2 [T ] E 3 E 3 = where E 3 = {e 1, e 2, e 3 } is the standard basis of R 3. Compute the determinant of T by using the definition of the determinant given in this class. Recall given T Hom F (V, V ), for each κ 1 we have an induced map Λ k (T ) : Λ k (V ) Λ k (V ) given by Λ k (T )(v 1 v k ) = T (v 1 ) T (v k ). To compute the determinant, we evaluate Λ n (T ) if n = dim F V. We have that T (e 1 ) = e 2, T (e 2 ) = 2e 1 + e 2 + 3e 3, and T (e 3 ) = e 2 + 2e 3. We compute Thus, det T = 4. det(t )e 1 e 2 e 3 = Λ 3 (T )(e 1 e 2 e 3 ) = T (e 1 ) T (e 2 ) T (e 3 ) = (e 2 ) (2e 1 + e 2 + 3e 3 ) (e 2 + 2e 3 ) = (e 2 2e 1 + e 2 3e 3 ) (e 2 + 2e 3 ) = e 2 2e 1 2e 3 = 2e 1 e 2 2e 3 = 4e 1 e 2 e 3. (b) Give a basis for Λ 2 (R 3 ). Calculate the matrix of Λ 2 (T ) with respect to this basis. Elements of Λ 2 (R 3 ) are finite sums of elements of the form v 1 v 2 for v i R 3. We saw in class a basis is given by e 1 e 2, e 1 e 3, and e 2 e 3. We have Similarly, we compute Λ 2 (T )(e 1 e 2 ) = T (e 1 ) T (e 2 ) Λ 2 (T )(e 1 e 3 ) = 2e 2 e 3 = e 2 (2e 1 + e 2 + 3e 3 ) = 2e 1 e 2 + 3e 2 e 3. Λ 2 (T )(e 2 e 3 ) = 2e 1 e 2 + 4e 1 e 3 e 2 e 3. Thus, if we set B = {e 1 e 2, e 1 e 3, e 2 e 3 } then we have 2 2 [Λ 2 (T )] B B =
5 5 (c) Now consider finite dimensional F -vector spaces V and W. Let T Hom F (V, W ). Prove that if T is a surjection, then Λ k (T ) is a surjection for all k 1. Prove that if T is an isomorphism, then Λ k (T ) is an isomorphism for all k 1. We know that the map Λ k (T ) is a linear map, so to see it is injective it is enough to show that every basis element of Λ k (W ) is in the image of Λ k (T ). Let C = {w 1,..., w n } be a basis of W. Since T is surjective, for each 1 i n there exists v i V so that T (v i ) = w i. Now a basis for Λ k (W ) is given by {w i1 w ik } where i 1 < i 2 < i k. Consider the element v i1 v ik Λ k (V ). By definition we have Λ k (T )(v i1 v ik ) = T (v i1 ) T (v ik ) = w i1 w ik. Thus, if T is surjective then Λ k (T ) is surjective for each k 1. If T is an isomorphism then dim F V = dim F W. This gives dim F Λ k (V ) = dim F Λ k (W ). Since Λ k (T ) is a surjection between finite dimensional vector spaces of the same dimension, it must be an isomorphism.
Some notes on linear algebra
Some notes on linear algebra Throughout these notes, k denotes a field (often called the scalars in this context). Recall that this means that there are two binary operations on k, denoted + and, that
More informationBare-bones outline of eigenvalue theory and the Jordan canonical form
Bare-bones outline of eigenvalue theory and the Jordan canonical form April 3, 2007 N.B.: You should also consult the text/class notes for worked examples. Let F be a field, let V be a finite-dimensional
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 informationMath 113 Homework 5 Solutions (Starred problems) Solutions by Guanyang Wang, with edits by Tom Church.
Math 113 Homework 5 Solutions (Starred problems) Solutions by Guanyang Wang, with edits by Tom Church. Exercise 5.C.1 Suppose T L(V ) is diagonalizable. Prove that V = null T range T. Proof. Let v 1,...,
More informationGENERALIZED EIGENVECTORS, MINIMAL POLYNOMIALS AND THEOREM OF CAYLEY-HAMILTION
GENERALIZED EIGENVECTORS, MINIMAL POLYNOMIALS AND THEOREM OF CAYLEY-HAMILTION FRANZ LUEF Abstract. Our exposition is inspired by S. Axler s approach to linear algebra and follows largely his exposition
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 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 informationFurther linear algebra. Chapter IV. Jordan normal form.
Further linear algebra. Chapter IV. Jordan normal form. Andrei Yafaev In what follows V is a vector space of dimension n and B is a basis of V. In this chapter we are concerned with linear maps T : V V.
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 information(a + b)c = ac + bc and a(b + c) = ab + ac.
2. R I N G S A N D P O LY N O M I A L S The study of vector spaces and linear maps between them naturally leads us to the study of rings, in particular the ring of polynomials F[x] and the ring of (n n)-matrices
More informationMathematics 700 Test #2 Name: Solution Key
Mathematics 7 Test #2 Name: Solution Key Show your work to get credit. An answer with no work will not get credit. (1) (15 points) Define the following: (a) A linear map T : V V is diagonalizable (where
More informationMath 113 Midterm Exam Solutions
Math 113 Midterm Exam Solutions Held Thursday, May 7, 2013, 7-9 pm. 1. (10 points) Let V be a vector space over F and T : V V be a linear operator. Suppose that there is a non-zero vector v V such that
More informationAugust 2015 Qualifying Examination Solutions
August 2015 Qualifying Examination Solutions If you have any difficulty with the wording of the following problems please contact the supervisor immediately. All persons responsible for these problems,
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 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 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 informationPOLYNOMIAL EQUATIONS OVER MATRICES. Robert Lee Wilson. Here are two well-known facts about polynomial equations over the complex numbers
POLYNOMIAL EQUATIONS OVER MATRICES Robert Lee Wilson Here are two well-known facts about polynomial equations over the complex numbers (C): (I) (Vieta Theorem) For any complex numbers x,..., x n (not necessarily
More informationRings. EE 387, Notes 7, Handout #10
Rings EE 387, Notes 7, Handout #10 Definition: A ring is a set R with binary operations, + and, that satisfy the following axioms: 1. (R, +) is a commutative group (five axioms) 2. Associative law for
More informationALGEBRA 8: Linear algebra: characteristic polynomial
ALGEBRA 8: Linear algebra: characteristic polynomial Characteristic polynomial Definition 8.1. Consider a linear operator A End V over a vector space V. Consider a vector v V such that A(v) = λv. This
More informationAlgebra Qualifying Exam August 2001 Do all 5 problems. 1. Let G be afinite group of order 504 = 23 32 7. a. Show that G cannot be isomorphic to a subgroup of the alternating group Alt 7. (5 points) b.
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 informationSPRING 2006 PRELIMINARY EXAMINATION SOLUTIONS
SPRING 006 PRELIMINARY EXAMINATION SOLUTIONS 1A. Let G be the subgroup of the free abelian group Z 4 consisting of all integer vectors (x, y, z, w) such that x + 3y + 5z + 7w = 0. (a) Determine a linearly
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 informationMinimum Polynomials of Linear Transformations
Minimum Polynomials of Linear Transformations Spencer De Chenne University of Puget Sound 30 April 2014 Table of Contents Polynomial Basics Endomorphisms Minimum Polynomial Building Linear Transformations
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 informationFALL 2011, SOLUTION SET 10 LAST REVISION: NOV 27, 9:45 AM. (T c f)(x) = f(x c).
18.700 FALL 2011, SOLUTION SET 10 LAST REVISION: NOV 27, 9:45 AM TRAVIS SCHEDLER (1) Let V be the vector space of all continuous functions R C. For all c R, let T c L(V ) be the shift operator, which sends
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 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 225 Summer 2005 Linear Algebra II Solutions to Assignment 1 Due: Wednesday July 13, 2005
MATH 225 Summer 25 Linear Algebra II Solutions to Assignment 1 Due: Wednesday July 13, 25 Department of Mathematical and Statistical Sciences University of Alberta Question 1. [p 224. #2] The set of all
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 informationName: Handed out: 14 November Math 4310 Take-home Prelim 2 Solutions OFFICIAL USE ONLY 1. / / / / / 16 6.
Math 43 Take-home Prelim 2 Solutions Name: Handed out: 4 November 27 INSTRUCTIONS PLEASE READ THIS NOW Please answer all the questions on this exam to the extent that you can. Some are very challenging.
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 informationAlgebra Review 2. 1 Fields. A field is an extension of the concept of a group.
Algebra Review 2 1 Fields A field is an extension of the concept of a group. Definition 1. A field (F, +,, 0 F, 1 F ) is a set F together with two binary operations (+, ) on F such that the following conditions
More informationRational Canonical Form
Introduction k[x]-modules Matrix Representation of Cyclic Submodules The Decomposition Theorem May 2014 Introduction k[x]-modules Matrix Representation of Cyclic Submodules The Decomposition Theorem Table
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 information(Can) Canonical Forms Math 683L (Summer 2003) M n (F) C((x λ) ) =
(Can) Canonical Forms Math 683L (Summer 2003) Following the brief interlude to study diagonalisable transformations and matrices, we must now get back to the serious business of the general case. In this
More informationFinal Exam. Linear Algebra Summer 2011 Math S2010X (3) Corrin Clarkson. August 10th, Solutions
Final Exam Linear Algebra Summer Math SX (3) Corrin Clarkson August th, Name: Solutions Instructions: This is a closed book exam. You may not use the textbook, notes or a calculator. You will have 9 minutes
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 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 informationThe Jordan canonical form
The Jordan canonical form Attila Máté Brooklyn College of the City University of New York November 14, 214 Contents 1 Preliminaries 2 1.1 Rank-nullity theorem.................................... 2 1.2
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 informationDiagonalization. Hung-yi Lee
Diagonalization Hung-yi Lee Review If Av = λv (v is a vector, λ is a scalar) v is an eigenvector of A excluding zero vector λ is an eigenvalue of A that corresponds to v Eigenvectors corresponding to λ
More informationMATH 196, SECTION 57 (VIPUL NAIK)
TAKE-HOME CLASS QUIZ: DUE MONDAY NOVEMBER 25: SUBSPACE, BASIS, DIMENSION, AND ABSTRACT SPACES: APPLICATIONS TO CALCULUS MATH 196, SECTION 57 (VIPUL NAIK) Your name (print clearly in capital letters): PLEASE
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 information7.4: Integration of rational functions
A rational function is a function of the form: f (x) = P(x) Q(x), where P(x) and Q(x) are polynomials in x. P(x) = a n x n + a n 1 x n 1 + + a 0. Q(x) = b m x m + b m 1 x m 1 + + b 0. How to express a
More informationEigenvalues and Eigenvectors. Review: Invertibility. Eigenvalues and Eigenvectors. The Finite Dimensional Case. January 18, 2018
January 18, 2018 Contents 1 2 3 4 Review 1 We looked at general determinant functions proved that they are all multiples of a special one, called det f (A) = f (I n ) det A. Review 1 We looked at general
More information5. Diagonalization. plan given T : V V Does there exist a basis β of V such that [T] β is diagonal if so, how can it be found
5. Diagonalization plan given T : V V Does there exist a basis β of V such that [T] β is diagonal if so, how can it be found eigenvalues EV, eigenvectors, eigenspaces 5.. Eigenvalues and eigenvectors.
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 informationCANONICAL FORMS FOR LINEAR TRANSFORMATIONS AND MATRICES. D. Katz
CANONICAL FORMS FOR LINEAR TRANSFORMATIONS AND MATRICES D. Katz The purpose of this note is to present the rational canonical form and Jordan canonical form theorems for my M790 class. Throughout, we fix
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 informationMath 210B:Algebra, Homework 2
Math 210B:Algebra, Homework 2 Ian Coley January 21, 2014 Problem 1. Is f = 2X 5 6X + 6 irreducible in Z[X], (S 1 Z)[X], for S = {2 n, n 0}, Q[X], R[X], C[X]? To begin, note that 2 divides all coefficients
More informationSome notes on Coxeter groups
Some notes on Coxeter groups Brooks Roberts November 28, 2017 CONTENTS 1 Contents 1 Sources 2 2 Reflections 3 3 The orthogonal group 7 4 Finite subgroups in two dimensions 9 5 Finite subgroups in three
More informationHomework 11/Solutions. (Section 6.8 Exercise 3). Which pairs of the following vector spaces are isomorphic?
MTH 9-4 Linear Algebra I F Section Exercises 6.8,4,5 7.,b 7.,, Homework /Solutions (Section 6.8 Exercise ). Which pairs of the following vector spaces are isomorphic? R 7, R, M(, ), M(, 4), M(4, ), P 6,
More informationHomework 3 Solutions Math 309, Fall 2015
Homework 3 Solutions Math 39, Fall 25 782 One easily checks that the only eigenvalue of the coefficient matrix is λ To find the associated eigenvector, we have 4 2 v v 8 4 (up to scalar multiplication)
More informationRing Theory Problems. A σ
Ring Theory Problems 1. Given the commutative diagram α A σ B β A σ B show that α: ker σ ker σ and that β : coker σ coker σ. Here coker σ = B/σ(A). 2. Let K be a field, let V be an infinite dimensional
More informationPolynomial Rings. i=0
Polynomial Rings 4-15-2018 If R is a ring, the ring of polynomials in x with coefficients in R is denoted R[x]. It consists of all formal sums a i x i. Here a i = 0 for all but finitely many values of
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 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 informationHomework 5 M 373K Mark Lindberg and Travis Schedler
Homework 5 M 373K Mark Lindberg and Travis Schedler 1. Artin, Chapter 3, Exercise.1. Prove that the numbers of the form a + b, where a and b are rational numbers, form a subfield of C. Let F be the numbers
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 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 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 informationA linear algebra proof of the fundamental theorem of algebra
A linear algebra proof of the fundamental theorem of algebra Andrés E. Caicedo May 18, 2010 Abstract We present a recent proof due to Harm Derksen, that any linear operator in a complex finite dimensional
More informationA linear algebra proof of the fundamental theorem of algebra
A linear algebra proof of the fundamental theorem of algebra Andrés E. Caicedo May 18, 2010 Abstract We present a recent proof due to Harm Derksen, that any linear operator in a complex finite dimensional
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 informationProofs for Quizzes. Proof. Suppose T is a linear transformation, and let A be a matrix such that T (x) = Ax for all x R m. Then
Proofs for Quizzes 1 Linear Equations 2 Linear Transformations Theorem 1 (2.1.3, linearity criterion). A function T : R m R n is a linear transformation if and only if a) T (v + w) = T (v) + T (w), for
More informationMa/CS 6b Class 23: Eigenvalues in Regular Graphs
Ma/CS 6b Class 3: Eigenvalues in Regular Graphs By Adam Sheffer Recall: The Spectrum of a Graph Consider a graph G = V, E and let A be the adjacency matrix of G. The eigenvalues of G are the eigenvalues
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 informationMath 301 Test III. Dr. Holmes. November 4, 2004
Math 30 Test III Dr. Holmes November 4, 2004 This exam lasts from 9:40 until 0:35. You may drop one problem, other than problem 7. If you do all problems, your best work will count. Books, notes, and your
More informationThe 33 rd Balkan Mathematical Olympiad Tirana, May 7, 2016
Language: English The 33 rd Balkan Mathematical Olympiad Tirana, May 7, 2016 Problem 1. Find all injective functions f : R R such that for every real number x and every positive integer n, n i f(x + i
More informationMath 113 Homework 5. Bowei Liu, Chao Li. Fall 2013
Math 113 Homework 5 Bowei Liu, Chao Li Fall 2013 This homework is due Thursday November 7th at the start of class. Remember to write clearly, and justify your solutions. Please make sure to put your name
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 informationReview of Linear Algebra
Review of Linear Algebra Throughout these notes, F denotes a field (often called the scalars in this context). 1 Definition of a vector space Definition 1.1. A F -vector space or simply a vector space
More information50 Algebraic Extensions
50 Algebraic Extensions Let E/K be a field extension and let a E be algebraic over K. Then there is a nonzero polynomial f in K[x] such that f(a) = 0. Hence the subset A = {f K[x]: f(a) = 0} of K[x] does
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 informationSample Final Exam: Solutions
Sample Final Exam: Solutions Problem. A linear transformation T : R R 4 is given by () x x T = x 4. x + (a) Find the standard matrix A of this transformation; (b) Find a basis and the dimension for Range(T
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 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 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 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 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 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 informationNOTES II FOR 130A JACOB STERBENZ
NOTES II FOR 130A JACOB STERBENZ Abstract. Here are some notes on the Jordan canonical form as it was covered in class. Contents 1. Polynomials 1 2. The Minimal Polynomial and the Primary Decomposition
More informationALGEBRA QUALIFYING EXAM, WINTER SOLUTIONS
ALGEBRA QUALIFYING EXAM, WINTER 2017. SOLUTIONS Your Name: Conventions: all rings and algebras are assumed to be unital. Part I. True or false? If true provide a brief explanation, if false provide a counterexample
More informationTheorem 5.3. Let E/F, E = F (u), be a simple field extension. Then u is algebraic if and only if E/F is finite. In this case, [E : F ] = deg f u.
5. Fields 5.1. Field extensions. Let F E be a subfield of the field E. We also describe this situation by saying that E is an extension field of F, and we write E/F to express this fact. If E/F is a field
More informationLinear Algebra Final Exam Solutions, December 13, 2008
Linear Algebra Final Exam Solutions, December 13, 2008 Write clearly, with complete sentences, explaining your work. You will be graded on clarity, style, and brevity. If you add false statements to a
More informationLinear Algebra. Workbook
Linear Algebra Workbook Paul Yiu Department of Mathematics Florida Atlantic University Last Update: November 21 Student: Fall 2011 Checklist Name: A B C D E F F G H I J 1 2 3 4 5 6 7 8 9 10 xxx xxx xxx
More informationSolution to Homework 1
Solution to Homework Sec 2 (a) Yes It is condition (VS 3) (b) No If x, y are both zero vectors Then by condition (VS 3) x = x + y = y (c) No Let e be the zero vector We have e = 2e (d) No It will be false
More informationA Field Extension as a Vector Space
Chapter 8 A Field Extension as a Vector Space In this chapter, we take a closer look at a finite extension from the point of view that is a vector space over. It is clear, for instance, that any is a linear
More informationTENSOR PRODUCTS II KEITH CONRAD
TENSOR PRODUCTS II KEITH CONRAD 1. Introduction Continuing our study of tensor products, we will see how to combine two linear maps M M and N N into a linear map M R N M R N. This leads to flat modules
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 information1 Linear transformations; the basics
Linear Algebra Fall 2013 Linear Transformations 1 Linear transformations; the basics Definition 1 Let V, W be vector spaces over the same field F. A linear transformation (also known as linear map, or
More informationHomework 8 Solutions to Selected Problems
Homework 8 Solutions to Selected Problems June 7, 01 1 Chapter 17, Problem Let f(x D[x] and suppose f(x is reducible in D[x]. That is, there exist polynomials g(x and h(x in D[x] such that g(x and h(x
More informationA Little Beyond: Linear Algebra
A Little Beyond: Linear Algebra Akshay Tiwary March 6, 2016 Any suggestions, questions and remarks are welcome! 1 A little extra Linear Algebra 1. Show that any set of non-zero polynomials in [x], no two
More informationAbstract Algebra: Chapters 16 and 17
Study polynomials, their factorization, and the construction of fields. Chapter 16 Polynomial Rings Notation Let R be a commutative ring. The ring of polynomials over R in the indeterminate x is the set
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 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 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 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 information3.1. Derivations. Let A be a commutative k-algebra. Let M be a left A-module. A derivation of A in M is a linear map D : A M such that
ALGEBRAIC GROUPS 33 3. Lie algebras Now we introduce the Lie algebra of an algebraic group. First, we need to do some more algebraic geometry to understand the tangent space to an algebraic variety at
More information