Selected exercises from Abstract Algebra by Dummit and Foote (3rd edition).
|
|
- Christian Wade
- 5 years ago
- Views:
Transcription
1 Selected exercises from Abstract Algebra by Dummit and Foote (3rd edition). Bryan Félix Abril 12, 217 Section 11.1 Exercise 6. Let V be a vector space of finite dimension. If ϕ is any linear transformation from V to V prove that there is an integer m such that the intersection of the image of ϕ m and the kernel of ϕ m is {}. Proof. Note that for all i we have and ker(ϕ i ) ker(ϕ i+1 ) Im (ϕ i+1 ) Im (ϕ i ). Since V is finite dimensional, so are the kernel and the image therefore, there exist a, b such thatker(ϕ a ) = ker(ϕ a+1 ) and Im (ϕ b+1 ) = Im (ϕ b ). Without loss of generality let b a. We will show that ker ϕ b Im ϕ b =. Any element v ker ϕ b Im ϕ b satisfies: i) v = ϕ b (w) for some w V, and ii) = ϕ b (v). By substitution, = ϕ b (v) = ϕ b (ϕ b (w))) = ϕ 2b (w). Therefore w ker ϕ 2b and since 2b > b, w ker ϕ b as well. Therefore v = ϕ b (w) = as desired. Exercise 7. Let ϕ be a linear transformation from a vector space V of dimension n that satisfies ϕ 2 =. Prove that the image of ϕ is contained in the kernel of ϕ and hence that the rank of ϕ is at most n/2. Proof. We wish to show that Im (ϕ) ker(ϕ). Take v Im (ϕ). Then, there exist w such that ϕ(w) = v. Now, observe that ϕ(v) = ϕ(ϕ(w)) = ϕ 2 (w) = Hence, v is in the kernel of ϕ, and furthermore Im (ϕ) ker(ϕ). It follows that n = dim(v ) = dim(im (ϕ)) + dim(ker ϕ)) 2 dim(im (ϕ)) it is to say that n 2 dim(im (ϕ)). 1
2 Exercise 8. Let V be a vector space over F and let ϕ be a linear transformation of the vector space V to itself. A non zero element v V satisfying ϕ(v) = λv for some λ F is called an eigenvector of ϕ with eigenvalue λ. Prove that for any fixed λ F the collection of eigenvectors of ϕ with eigenvalue λ together with forms a subspace of V. Proof. We proceed by the standard method. Let v i and v 2 be eigenvectors of ϕ with eigenvalue λ and let c 1 and c 2 be elements in F. Observe that ϕ(cv 1 + c 2 v 2 ) = c 1 ϕ(v 1 ) + c 2 ϕ(v 2 ) = c 1 (λv 1 ) + c 2 (λv 2 ) = λ(c 1 v 1 + c 2 v 2 ) Therefore the space is closed under scalar multiplication and vector addition as desired. Note that is in the space by construction. Exercise 9. Let V be a vector space over F and let ϕ be a linear transformation of the vector space V to itself. Suppose for i = 1, 2,..., k that v i V is an eigenvector of ϕ with eigenvalue λ i F and that all the eigenvalues λ i are distinct. Prove that v 1, v 2,..., v k are linearly independent. Conclude that any linear transformation on an n-dimensional vector space has at most n eigenvalues. Proof. We proceed by induction over k. For k = 1, v 1 is trivially a linearly independent set since, by construction, v 1. Assume that {v 1, v 2,..., v k } as described in the problem is linearly independent and consider the set {v 1, v 2,..., v k } v k+1 as prescribed in the problem. Now, consider the linear combination c 1 v 1 + c 2 v c k v k + c k+1 v k+1 =. We will show that the only solution is c 1 = c 2 = = c k = c k+1 = by inspecting the following system { λ1 (c 1 v 1 + c 2 v c k v k + c k+1 v k+1 ) = λ 1 () ϕ (c 1 v 1 + c 2 v c k v k + c k+1 v k+1 ) = ϕ () equivalent to { c1 λ 1 v 1 + c 2 λ 1 v c k λ 1 v k + c k+1 λ 1 v k+1 = c 1 λ 1 v 1 + c 2 λ 2 v c k λ k v k + c k+1 λ k+1 v k+1 = If we subtract the second equation form the first one we have (λ 1 λ 2 )c 2 v 2 + (λ 1 λ 3 )c 3 v (λ 1 λ k )c k v k + (λ 1 λ k+1 )c k+1 v k+1 =. Observe that the factors (λ 1 λ i ) are non zero since the eigenvalues are distinct. Furthermore, by the induction hypothesis, the only solution to the previous linear combination is the trivial solution. It is to say that c 2 = c 3 = = c k = c k+1 =. Then, it must be the case that c 1 v 1 =. But that implies that c 1 = by construction. The result then follows. For the second part, we know that any subset from a vector space of dimension n has at most n linearly dependent vectors. Since {v 1, v 2,..., v k, v k+1 } V the result follows. Section 11.2 Exercise 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 and ϕ on the quotient 2
3 vector space V/W. If ϕ W and ϕ are non singular prove ϕ is non singular. Prove the converse holds if V has finite dimension and give a counterexample with V infinite dimensional. Exercise 11. Let ϕ be a linear transformation form the finite dimensional vector space V to itself such that ϕ 2 = ϕ. a) Prove that Im (ϕ) ker(ϕ) =. Proof. Assume there exist a non zero element v in Im ϕ ker ϕ. Then, i) for some w in V, ϕ(w) = v, and ii) ϕ(v) =. We apply the transformation ϕ to ϕ(w) = v and see that a contradiction. b) Prove that V = Im (ϕ) ker(ϕ). ϕ (ϕ(w)) = ϕ(v) ϕ 2 (w) = ϕ(w) = v = Proof. Let v = ϕ(v) + (v ϕ(v)). Observe that ϕ (v ϕ(v)) = ϕ(v) ϕ 2 (v) = ϕ(v) ϕ(v) =. Therefore (v ϕ(v)) ker ϕ and, trivially, ϕ(v) Im ϕ. The result then follows. c) Prove that there is a basis of V such that the matrix of ϕ with respect to this basis is a diagonal matrix whose entries are all or 1. Proof. We chose basis B 1 for Im ϕ and B 2 for ker ϕ separately. Note that by part b) of the exercise B 1 B 2 is a basis for V. Furthermore if v B 1, we know there exist w such that ϕ(w) = v for which ϕ(v) = ϕ 2 (w) = ϕ(w) = v. This shows that the matrix representation of ϕ restricted to the ordered basis B 1 is the identity matrix. Trivially, the matrix of ϕ restricted to the kernel is the zero matrix. We conclude that the matrix representation of ϕ under the ordered basis B 1 B 2 is equal to ( ) I as desired. Exercise 12. Let V = R 2, v 1 = (1, ), v 2 = (, 1), so that v 1, v 2 are a basis for ( V. Let) ϕ be the 2 1 linear transformation of V to itself whose matrix whit respect to this basis is. Prove 2 that if W is the subspace generated by v 1 then W is stable under the action of ϕ. Prove that there is no subspace W invariant under ϕ so that V = W W. 3
4 Proof. Note that W = span(v 1 ). For arbitrary v span(v 1 ) we have that v = cv 1 (for c in the field of the vector space) then, ϕ(v) = ϕ(cv 1 ) = cϕ(v 1 ) = 2cv 1 span(v 1 ). Hence, W is stable under ϕ. For the second part, assume that such W exists. Then, it implies that the matrix of ϕ is diagonalizable. Observe that the characteristic polynomial of ϕ is (2 λ) 2 and hence, ϕ has a unique eigenvalue. It can easily be show that the corresponding eigenspace of has dimension 1 and is spanned by v 1. Therefore the matrix is not diagonaizable and we conclude that W can not exist. Exercise 36. Let V be the 6-dimensional vector space over Q consisting of polynomials in the variable x of degree at most 5. Let ϕ be the map of V to itself defined by ϕ(f) = x 2 f 6xf + 12f. a) Prove that ϕ is a linear transformation of V to itself. Proof. Take p 1 and p 2 to be polynomials in the space and let α and β be rational numbers. Then ϕ(αp 1 + βp 2 ) = x 2 (αp 1 + βp 2 ) 6x (αp 1 + βp 2 ) + 12 (αp 1 + βp 2 ) = αx 2 p 1 + βx 2 p 2 α6xp 1 β6xp 2 + α12p 1 + β12p 2 = α ( ) ( ) x 2 p 1 6xp p 1 + β x 2 p 2 6xp p 2 = αϕ(p 1 ) + βϕ(p 2 ). It follows that ϕ is a linear transformation. Note that the space is preserved as all of the terms in the map are polynomials of degree at most 5. b) Determine a basis for the image and for the kernel of ϕ. Proof. Let {1, x, x 2, x 3, x 4, x 5 } of Q be the basis for the space. Then the matrix representation of ϕ is Clearly, the first three columns together with the last one are linearly independent. Therefore the image of the transformation has basis {1, x, x 2, x 5 } (note that dim Im ϕ = 3). For the basis of the kernel it suffices to find two linearly independent vectors in the kernel (by the nullity-rank theorem). Observe that ϕ(x 4 ) = ϕ(x 3 ) =. Therefore, {x 3, x 4 } is a basis for the kernel. Exercise 37. Let V be the 7-dimensional vector space over the field F consisting of the polynomials in the variable x of degree at most 6. Let ϕ be the linear transformation of V to itself defined by ϕ(f) = f. For each of the fields below, determine a basis for the image and for the 4
5 kernel of ϕ. Note. For all the following cases I proceed as in the previous exercise. I use the standard basis {1, x,..., x 7 } to construct a matrix for the transformation over the field, then I use the column space to see the basis of the image (denoted as I) and the basis of the kernel (denoted as K). a) F = R Proof. By baby calculus, any polynomial of degree 6 has an antiderivative of degree 7. Hence I = {1, x, x 2, x 3, x 4, x 5, x 6 }. Trivially K = 1 as any constant has derivative equal to. b) F = F 2 Proof. The corresponding matrix representation is The linearly independent columns give I = {1, x 2, x 4 } and the zero columns give K = {1, x 2, x 4, x 6 }. c) F = F 3 Proof. The corresponding matrix representation is The linearly independent columns give I = {1, x, x 3, x 4 } and the zero columns give K = {1, x 3, x 6 }. d) F = F 5 Proof. The corresponding matrix representation is The linearly independent columns give I = {1, x, x 2, x 3, x 5 } and the zero columns give K = {1, x 5 }. 5
6 Section 11.3 Exercise 2. Let V be the collection of polynomials with coefficients in Q in the variable x of degree at most 5 with 1, x, x 2,..., x 5 as basis. Prove that the following are elements of the dual space of V and express them as linear combinations of the dual basis. Note. I will use the natural basis for the dual space; i.e. { vi 1 i = j (v j ) = i j where v i is the ordered element of the basis for V. a) E : V Q defined by E(p(x)) = p(3). Proof. Let αp 1 + βp 2 be an element of V. Note that E(αp 1 + βp 2 ) = (αp 1 + βp 2 )(3) = αp 1 (3) + βp 2 (3) = αe(p 1 ) + βe(p 2 ). Since E is linear, E is an element of the dual space of V. Note that E(x i ) = 3 i. Then, under the standard dual basis E = 5 3 i vi. i= b) ϕ : V Q defined by ϕ(p(x)) = p(t) dt. Proof. Let αp 1 + βp 2 be an element of V. Note that ϕ(αp 1 + βp 2 ) = αp 1 + βp 2 dt = α p 1 dt + β Since ϕ is linear, ϕ is an element of the dual space of V. Note that ϕ(x i ) = xi dx = 1 Then, under the standard dual basis i+1 ϕ = 5 i= 1 i + 1 v i. p 2 dt = αϕ(p 1 ) + βϕ(p 2 ). c) ϕ : V Q defined by ϕ(p(x)) = t2 p(t) dt. Proof. Let αp 1 + βp 2 be an element of V. Note that ϕ(αp 1 + βp 2 ) = t 2 (αp 1 + βp 2 ) dt = α t 2 p 1 dt + β Since ϕ is linear, ϕ is an element of the dual space of V. Note that ϕ(x i ) = x2 (x i ) dx = 1 Then, under the standard dual basis i+3 ϕ = 5 i= 1 i + 3 v i. t 2 p 2 dt = αϕ(p 1 ) + βϕ(p 2 ). 6
7 d) ϕ : V Q defined by ϕ(p(x)) = p (5). Proof. Let αp 1 + βp 2 be an element of V. Note that ϕ(αp 1 + βp 2 ) = (αp 1 + βp 2 ) (5) = αp 1(5) + βp 2(5) = αϕ(p 1 ) + βϕ(p 2 ). Since ϕ is linear, ϕ is an element of the dual space of V. Note that ϕ(x i ) = (x i ) (5) = i 5 i 1. Then, under the standard dual basis ϕ = 5 i 5 i 1 vi. i= Exercise 4. If V is infinite dimensional with basis A, prove that A = {v v A} does not span V. Proof. Let ϕ : V F be defined as ϕ(v i ) = 1 for all v i A. Then, ϕ = i A v i can only have finitely many non zero terms. In other words ϕ = i B v i for some finite set B. Note that this implies that ϕ(w) = for w / A, therefore ϕ is not in the span of A. Section 11.4 Exercise 6. (Minkowski s Criterion) Suppose A is an n n matrix with real entries such that the diagonal elements are all positive, the off-diagonal elements are all negative and the row sums are all positive. Prove that det A. Proof. Assume det(a) =. Then, there exists a non zero solution for the system AX =. Let x m be the maximum coordinate element of the vector X in absolute value. Then, we have the following. a i,j x j ai,j x j ai,j xj ai,j xm Taking the last inequality, we fix i to be equal to m and we multiply by 1 to get am,j xj am,j xm Now we add 2 a m,m x m and simplify to a m,m x m am,j xj am,m x m 7 am,j xm
8 Note that the right hand side of the inequality is equal to x j n a m,j which on its own is greater that by construction. It is to say or simply a m,m x m am,j xj xj a m,m x m a m,j > a m,j x j >. The left hand side can be compacted by means of the reverse triangle inequality, thus a m,m x m a m,j x j a m,m x m am,j xj >. Lastly, the left side of the inequality reduces to n a m,j x j and we have Which is a contradiction to AX =. Section 11.5 a m,j x j >. Exercise 13. Let F be any field in which 1 1 and let V be a vector space over F. Prove that V F V = S 2 (V ) 2 (V ) i.e., that every 2-tensor may be written uniquely as a sum of a symmetric and an alternating tensor. Proof. First, observe that dim S 2 (V ) = n(n+1) and that dim 2 (V ) = n(n 1). Hence, dim S 2 (V ) (V ) = n 2 = dim V F V. The result follows if we prove that the spaces S 2 (V ) and 2 (V ) intersect trivially. To that end, assume v S 2 (V ) 2 (V ). Then, by definition { σv = v v = sign(σ)v v(1 sign(σ)) = σv = sign(σ)v Note that sign(σ) is necessarily equal to 1 since we are working with the symmetric group S 2. The above equation implies that v(1 1) =. By construction 1 1, and thus v is forced to be equal to, as desired. 8
Solution. 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 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 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 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 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 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 informationDefinitions for Quizzes
Definitions for Quizzes Italicized text (or something close to it) will be given to you. Plain text is (an example of) what you should write as a definition. [Bracketed text will not be given, nor does
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 informationMATH 240 Spring, Chapter 1: Linear Equations and Matrices
MATH 240 Spring, 2006 Chapter Summaries for Kolman / Hill, Elementary Linear Algebra, 8th Ed. Sections 1.1 1.6, 2.1 2.2, 3.2 3.8, 4.3 4.5, 5.1 5.3, 5.5, 6.1 6.5, 7.1 7.2, 7.4 DEFINITIONS Chapter 1: Linear
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 informationCalculating determinants for larger matrices
Day 26 Calculating determinants for larger matrices We now proceed to define det A for n n matrices A As before, we are looking for a function of A that satisfies the product formula det(ab) = det A det
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 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 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 = 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 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 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 informationTopics in linear algebra
Chapter 6 Topics in linear algebra 6.1 Change of basis I want to remind you of one of the basic ideas in linear algebra: change of basis. Let F be a field, V and W be finite dimensional vector spaces over
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 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 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 informationAbstract Vector Spaces
CHAPTER 1 Abstract Vector Spaces 1.1 Vector Spaces Let K be a field, i.e. a number system where you can add, subtract, multiply and divide. In this course we will take K to be R, C or Q. Definition 1.1.
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 information(b) If a multiple of one row of A is added to another row to produce B then det(b) =det(a).
.(5pts) Let B = 5 5. Compute det(b). (a) (b) (c) 6 (d) (e) 6.(5pts) Determine which statement is not always true for n n matrices A and B. (a) If two rows of A are interchanged to produce B, then det(b)
More informationLinear Algebra 2 Final Exam, December 7, 2015 SOLUTIONS. a + 2b = x a + 3b = y. This solves to a = 3x 2y, b = y x. Thus
Linear Algebra 2 Final Exam, December 7, 2015 SOLUTIONS 1. (5.5 points) Let T : R 2 R 4 be a linear mapping satisfying T (1, 1) = ( 1, 0, 2, 3), T (2, 3) = (2, 3, 0, 0). Determine T (x, y) for (x, y) R
More information(f + g)(s) = f(s) + g(s) for f, g V, s S (cf)(s) = cf(s) for c F, f V, s S
1 Vector spaces 1.1 Definition (Vector space) Let V be a set with a binary operation +, F a field, and (c, v) cv be a mapping from F V into V. Then V is called a vector space over F (or a linear space
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 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 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 304 Linear Algebra Lecture 20: Review for Test 1.
MATH 304 Linear Algebra Lecture 20: Review for Test 1. Topics for Test 1 Part I: Elementary linear algebra (Leon 1.1 1.4, 2.1 2.2) Systems of linear equations: elementary operations, Gaussian elimination,
More informationMath 115A: Homework 5
Math 115A: Homework 5 1 Suppose U, V, and W are finite-dimensional vector spaces over a field F, and that are linear a) Prove ker ST ) ker T ) b) Prove nullst ) nullt ) c) Prove imst ) im S T : U V, S
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 informationLinear Algebra Practice Problems
Linear Algebra Practice Problems Page of 7 Linear Algebra Practice Problems These problems cover Chapters 4, 5, 6, and 7 of Elementary Linear Algebra, 6th ed, by Ron Larson and David Falvo (ISBN-3 = 978--68-78376-2,
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 informationLINEAR ALGEBRA SUMMARY SHEET.
LINEAR ALGEBRA SUMMARY SHEET RADON ROSBOROUGH https://intuitiveexplanationscom/linear-algebra-summary-sheet/ This document is a concise collection of many of the important theorems of linear algebra, organized
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 informationNORMS ON SPACE OF MATRICES
NORMS ON SPACE OF MATRICES. Operator Norms on Space of linear maps Let A be an n n real matrix and x 0 be a vector in R n. We would like to use the Picard iteration method to solve for the following system
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 informationMATH 583A REVIEW SESSION #1
MATH 583A REVIEW SESSION #1 BOJAN DURICKOVIC 1. Vector Spaces Very quick review of the basic linear algebra concepts (see any linear algebra textbook): (finite dimensional) vector space (or linear space),
More informationMA 265 FINAL EXAM Fall 2012
MA 265 FINAL EXAM Fall 22 NAME: INSTRUCTOR S NAME:. There are a total of 25 problems. You should show work on the exam sheet, and pencil in the correct answer on the scantron. 2. No books, notes, or calculators
More 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 informationMATH 315 Linear Algebra Homework #1 Assigned: August 20, 2018
Homework #1 Assigned: August 20, 2018 Review the following subjects involving systems of equations and matrices from Calculus II. Linear systems of equations Converting systems to matrix form Pivot entry
More informationMath 396. Quotient spaces
Math 396. Quotient spaces. Definition Let F be a field, V a vector space over F and W V a subspace of V. For v, v V, we say that v v mod W if and only if v v W. One can readily verify that with this definition
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 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 informationNATIONAL UNIVERSITY OF SINGAPORE MA1101R
Student Number: NATIONAL UNIVERSITY OF SINGAPORE - Linear Algebra I (Semester 2 : AY25/26) Time allowed : 2 hours INSTRUCTIONS TO CANDIDATES. Write down your matriculation/student number clearly in the
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 information2 b 3 b 4. c c 2 c 3 c 4
OHSx XM511 Linear Algebra: Multiple Choice Questions for Chapter 4 a a 2 a 3 a 4 b b 1. What is the determinant of 2 b 3 b 4 c c 2 c 3 c 4? d d 2 d 3 d 4 (a) abcd (b) abcd(a b)(b c)(c d)(d a) (c) abcd(a
More informationMATH 221, Spring Homework 10 Solutions
MATH 22, Spring 28 - Homework Solutions Due Tuesday, May Section 52 Page 279, Problem 2: 4 λ A λi = and the characteristic polynomial is det(a λi) = ( 4 λ)( λ) ( )(6) = λ 6 λ 2 +λ+2 The solutions to the
More information4.1 Eigenvalues, Eigenvectors, and The Characteristic Polynomial
Linear Algebra (part 4): Eigenvalues, Diagonalization, and the Jordan Form (by Evan Dummit, 27, v ) Contents 4 Eigenvalues, Diagonalization, and the Jordan Canonical Form 4 Eigenvalues, Eigenvectors, and
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 informationReview problems for MA 54, Fall 2004.
Review problems for MA 54, Fall 2004. Below are the review problems for the final. They are mostly homework problems, or very similar. If you are comfortable doing these problems, you should be fine on
More informationReview of Some Concepts from Linear Algebra: Part 2
Review of Some Concepts from Linear Algebra: Part 2 Department of Mathematics Boise State University January 16, 2019 Math 566 Linear Algebra Review: Part 2 January 16, 2019 1 / 22 Vector spaces A set
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 informationLecture 7: Positive Semidefinite Matrices
Lecture 7: Positive Semidefinite Matrices Rajat Mittal IIT Kanpur The main aim of this lecture note is to prepare your background for semidefinite programming. We have already seen some linear algebra.
More information1. Let m 1 and n 1 be two natural numbers such that m > n. Which of the following is/are true?
. Let m and n be two natural numbers such that m > n. Which of the following is/are true? (i) A linear system of m equations in n variables is always consistent. (ii) A linear system of n equations in
More informationThen since v is an eigenvector of T, we have (T λi)v = 0. Then
Problem F02.10. Let T be a linear operator on a finite dimensional complex inner product space V such that T T = T T. Show that there is an orthonormal basis of V consisting of eigenvectors of B. Solution.
More information2 Eigenvectors and Eigenvalues in abstract spaces.
MA322 Sathaye Notes on Eigenvalues Spring 27 Introduction In these notes, we start with the definition of eigenvectors in abstract vector spaces and follow with the more common definition of eigenvectors
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 informationControl Systems. Linear Algebra topics. L. Lanari
Control Systems Linear Algebra topics L Lanari outline basic facts about matrices eigenvalues - eigenvectors - characteristic polynomial - algebraic multiplicity eigenvalues invariance under similarity
More informationLINEAR ALGEBRA REVIEW
LINEAR ALGEBRA REVIEW SPENCER BECKER-KAHN Basic Definitions Domain and Codomain. Let f : X Y be any function. This notation means that X is the domain of f and Y is the codomain of f. This means that for
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 informationThe Jordan Canonical Form
The Jordan Canonical Form The Jordan canonical form describes the structure of an arbitrary linear transformation on a finite-dimensional vector space over an algebraically closed field. Here we develop
More informationThe eigenvalues are the roots of the characteristic polynomial, det(a λi). We can compute
A. [ 3. Let A = 5 5 ]. Find all (complex) eigenvalues and eigenvectors of The eigenvalues are the roots of the characteristic polynomial, det(a λi). We can compute 3 λ A λi =, 5 5 λ from which det(a λi)
More informationMath 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces.
Math 350 Fall 2011 Notes about inner product spaces In this notes we state and prove some important properties of inner product spaces. First, recall the dot product on R n : if x, y R n, say x = (x 1,...,
More informationWhat is on this week. 1 Vector spaces (continued) 1.1 Null space and Column Space of a matrix
Professor Joana Amorim, jamorim@bu.edu What is on this week Vector spaces (continued). Null space and Column Space of a matrix............................. Null Space...........................................2
More informationComputationally, diagonal matrices are the easiest to work with. With this idea in mind, we introduce similarity:
Diagonalization We have seen that diagonal and triangular matrices are much easier to work with than are most matrices For example, determinants and eigenvalues are easy to compute, and multiplication
More informationProblem Set (T) If A is an m n matrix, B is an n p matrix and D is a p s matrix, then show
MTH 0: Linear Algebra Department of Mathematics and Statistics Indian Institute of Technology - Kanpur Problem Set Problems marked (T) are for discussions in Tutorial sessions (T) If A is an m n matrix,
More informationMATH 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 informationMODEL ANSWERS TO THE FIRST QUIZ. 1. (18pts) (i) Give the definition of a m n matrix. A m n matrix with entries in a field F is a function
MODEL ANSWERS TO THE FIRST QUIZ 1. (18pts) (i) Give the definition of a m n matrix. A m n matrix with entries in a field F is a function A: I J F, where I is the set of integers between 1 and m and J is
More informationUniversity of Colorado at Denver Mathematics Department Applied Linear Algebra Preliminary Exam With Solutions 16 January 2009, 10:00 am 2:00 pm
University of Colorado at Denver Mathematics Department Applied Linear Algebra Preliminary Exam With Solutions 16 January 2009, 10:00 am 2:00 pm Name: The proctor will let you read the following conditions
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 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 information2.3. VECTOR SPACES 25
2.3. VECTOR SPACES 25 2.3 Vector Spaces MATH 294 FALL 982 PRELIM # 3a 2.3. Let C[, ] denote the space of continuous functions defined on the interval [,] (i.e. f(x) is a member of C[, ] if f(x) is continuous
More informationLINEAR ALGEBRA REVIEW
LINEAR ALGEBRA REVIEW JC Stuff you should know for the exam. 1. Basics on vector spaces (1) F n is the set of all n-tuples (a 1,... a n ) with a i F. It forms a VS with the operations of + and scalar multiplication
More informationLinear Algebra Lecture Notes-I
Linear Algebra Lecture Notes-I Vikas Bist Department of Mathematics Panjab University, Chandigarh-6004 email: bistvikas@gmail.com Last revised on February 9, 208 This text is based on the lectures delivered
More information1. Linear systems of equations. Chapters 7-8: Linear Algebra. Solution(s) of a linear system of equations (continued)
1 A linear system of equations of the form Sections 75, 78 & 81 a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2 a m1 x 1 + a m2 x 2 + + a mn x n = b m can be written in matrix
More information(VI.D) Generalized Eigenspaces
(VI.D) Generalized Eigenspaces Let T : C n C n be a f ixed linear transformation. For this section and the next, all vector spaces are assumed to be over C ; in particular, we will often write V for C
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 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 informationEquality: Two matrices A and B are equal, i.e., A = B if A and B have the same order and the entries of A and B are the same.
Introduction Matrix Operations Matrix: An m n matrix A is an m-by-n array of scalars from a field (for example real numbers) of the form a a a n a a a n A a m a m a mn The order (or size) of A is m n (read
More informationMATH 31 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL
MATH 3 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL MAIN TOPICS FOR THE FINAL EXAM:. Vectors. Dot product. Cross product. Geometric applications. 2. Row reduction. Null space, column space, row space, left
More informationHomework 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 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 informationIntroduction to Linear Algebra, Second Edition, Serge Lange
Introduction to Linear Algebra, Second Edition, Serge Lange Chapter I: Vectors R n defined. Addition and scalar multiplication in R n. Two geometric interpretations for a vector: point and displacement.
More information6 Inner Product Spaces
Lectures 16,17,18 6 Inner Product Spaces 6.1 Basic Definition Parallelogram law, the ability to measure angle between two vectors and in particular, the concept of perpendicularity make the euclidean space
More informationRemark 1 By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.
Sec 5 Eigenvectors and Eigenvalues In this chapter, vector means column vector Definition An eigenvector of an n n matrix A is a nonzero vector x such that A x λ x for some scalar λ A scalar λ is called
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 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 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 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 information1. Foundations of Numerics from Advanced Mathematics. Linear Algebra
Foundations of Numerics from Advanced Mathematics Linear Algebra Linear Algebra, October 23, 22 Linear Algebra Mathematical Structures a mathematical structure consists of one or several sets and one or
More informationDetermining a span. λ + µ + ν = x 2λ + 2µ 10ν = y λ + 3µ 9ν = z.
Determining a span Set V = R 3 and v 1 = (1, 2, 1), v 2 := (1, 2, 3), v 3 := (1 10, 9). We want to determine the span of these vectors. In other words, given (x, y, z) R 3, when is (x, y, z) span(v 1,
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 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)
MATH 20F: LINEAR ALGEBRA LECTURE B00 (T KEMP) Definition 01 If T (x) = Ax is a linear transformation from R n to R m then Nul (T ) = {x R n : T (x) = 0} = Nul (A) Ran (T ) = {Ax R m : x R n } = {b R m
More informationNAME MATH 304 Examination 2 Page 1
NAME MATH 4 Examination 2 Page. [8 points (a) Find the following determinant. However, use only properties of determinants, without calculating directly (that is without expanding along a column or row
More informationRemark By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.
Sec 6 Eigenvalues and Eigenvectors Definition An eigenvector of an n n matrix A is a nonzero vector x such that A x λ x for some scalar λ A scalar λ is called an eigenvalue of A if there is a nontrivial
More informationARCS IN FINITE PROJECTIVE SPACES. Basic objects and definitions
ARCS IN FINITE PROJECTIVE SPACES SIMEON BALL Abstract. These notes are an outline of a course on arcs given at the Finite Geometry Summer School, University of Sussex, June 26-30, 2017. Let K denote an
More informationMTH 5102 Linear Algebra Practice Final Exam April 26, 2016
Name (Last name, First name): MTH 5 Linear Algebra Practice Final Exam April 6, 6 Exam Instructions: You have hours to complete the exam. There are a total of 9 problems. You must show your work and write
More information