Linear Algebra. Workbook


 Marian Newton
 11 months ago
 Views:
Transcription
1 Linear Algebra Workbook Paul Yiu Department of Mathematics Florida Atlantic University Last Update: November 21 Student: Fall 2011
2 Checklist Name: A B C D E F F G H I J xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx
3 Problem A1. Prove that a vector space cannot be the union of two proper subspaces.
4 Problem A2. Show that two subsets A and B of a vector space V generate the same subspace if and only if each vector in A is a linear combination of vectors in B and vice versa.
5 Problem A3. Show that {1, x, x 2,..., x n,... } is a basis of F[x].
6 Problem A4. Let H be the quaternion algebra. Let x = a+bi+cj +dk H. Define its conjugate to be the quaternion x = a bi cj dk. (i) Show that xx = xx = (a 2 + b 2 + c 2 + d 2 ). (ii) Show that H is a division algebra, i.e., xy = 0 = x = 0 or y = 0. (ii) Let q be a nonzero quaternion. Show that {q, qi, qj, qk} is a basis of H.
7 Problem A5. Complete the following table to verify the associativity of the quaternion algebra H. a b c bc a(bc) ab (ab)c i i j k ik = j 1 j i j i j i i i j j j i j j j i i j k i k j Why is this enough?
8 Problem A6. (a) If X is a subspace of V, then dimx dimv. (b) If dimv = n, the only ndimensional subspace of V is V itself.
9 Problem A7. Let A = {a 1,..., a r } be a set of vectors such that each subset of k vectors is linearly dependent. Prove that Span(A) is at most (k 1)dimensional.
10 Problem A8. Let V be a vector space over F, and A a subspace of V. Two vectors x, y V have two linearly independent linear combinations which are in A. Show that x and y are both in A.
11 Problem A9. Let F be an infinite field. Prove that a vector space over F cannot be a finite union of proper subspaces.
12 Problem A10. Let a, b, c R, not all zero, and Name: X = {(x, y, z) R 3 : ax + by + cz = 0}. (a) Show that X is a subspace of R 3. (b) Find a subspace Y such that R 3 = X Y, and deduce that X is 2dimensional.
13 Problem B1. What are the inverses of the elementary matrices E i,j, E i (λ), and E i,j (λ)?
14 Problem B2. Let M be an n n matrix over F that can be brought to the identity matrix by a sequence of elementary row operations. Show that M is invertible, and find its inverse.
15 Problem B3. Let A and B be n n matrices such that AB = I n. Show that BA = I n.
16 Problem B4. Find the inverse of the n n matrix A = (a i,j ) where { 1 if i j, a i,j = 0, if i > j.
17 Problem B5. Consider a system of linear equations Ax = b. Suppose the entries of the matrices A and b are all rational numbers, and the system has a nontrivial solution in C. Show that it has a nontrivial solution in Q.
18 Problem B6. (corrected) Assume that the system of equations cy+bz = a, cx +az = b, bx+ay = c has a unique solution for x, y, z. Prove that abc 0 and find the solution.
19 Problem B7. (corrected) Given p, q R, not both zero, consider the system of equations py + qz = a, qx +pz = b, px + qy = c in x, y, z. (a) Show that the system has a unique solution if and only if p + q 0. In this case, find the solution. (b) Suppose p +q = 0. Show that the system has solutions if and only if a + b + c = 0. (c) Solve the system of equations in each of the following cases: (i) p = q = 1; (ii) p = 1, q = 1.
20 Problem B8. (a) Find the determinant of the matrix a a a + 1 (b) Consider the system of equations (a + 1)x + y + z = p, x +(a + 1)y + z = q, x + y + (a + 1)z = r in x, y, z. Solve the system in the following cases: (i) a 0, 3; (ii) a = 0; (iii) a = 3.
21 Problem B9. (corrected) Let a 1,..., a n be given numbers. Compute the determinant of the n n matrix A = (a ij ), where a ij = a i 1 j.
22 Problem C1. Let f : X Y be a linear transformation. If x 1,..., x n are linearly dependent, show that f(x 1 ),..., f(x n ) are linearly dependent.
23 Problem C2. Show that two finite dimensional vector spaces over F are isomorphic if and only if they have equal dimensions.
24 Problem C3. (corrected) Let q = a + bi + cj + dk be a nonzero quaternion. (a) Prove that the left multiplication L q : H H given by L q (x) = qx is an isomorphism. (b) Find the matrix of L q relative to the basis 1, i, j, k H.
25 Problem C4. Let s : l 2 l 2 be the map Name: s(x 0, x 1, x 2,...) = (0, x 0,...) (a) Is this a linear map? (b) Is s a monomorphism? (c) Is s an epimorphism?
26 Problem C5. (Previously mislabeled C4) Let X be a finite dimensional vector space over F, and f : X X a linear transformation. If the rank of f 2 = f f is equal to the rank of f, prove that kerf Image f = {0}.
27 Problem C6. Let f, g : X Name: Y be linear transformations. Prove that rank(f + g) rank(f) + rank(g).
28 Problem C7. Let V be a finite dimensional vector space over F. If f, g : V V are linear transformations such that g f = ι V, prove that f g = ι V.
29 Name: Problem C8. Given linear transformations g : Y Z and h : X Z, prove that there exists a linear transformation f : X Y such that h = g f if and only if Image h Image g. X h Z f g Y
30 Problem C9. Let X and Y be vector subspaces of V such that V = X Y. Prove that V/X and Y are isomorphic.
31 Problem C10. Let X = X 1 X 2, and V = V 1 V 2 with V 1 X 1 and V 2 X 2. Prove that X/V (X 1 /V 1 ) (X 2 /V 2 ).
32 Problem D1. Let f : X Y be a linear transformation. Show that f : Hom F (Y, Z) Hom F (X, Z) defined by is a linear transformation. f (g) = g f
33 Problem D2. (a) Let X and Y be vector spaces over F. Describe the vector space structure (over F ) of X Y. (b) Given f : V X and g : V Y, show that there is a unique linear map h : V X Y such that π 1 h = f and π 2 h = g.
34 Problem D3. Let B = {e 1, e 2, e 3, e 4 } be a basis of a 4dimensional space V over F, and B = {e 1, e 2, e 3, e 4 } its dual basis. Find the dual basis of C = {e 1, e 1 + e 2, e 1 + e 2 + e 3, e 1 + e 2 + e 3 + e 4 } in terms of e 1,..., e 4.
35 Problem D4. Let n be an odd number. Decide if the permutation ( ) 1 2 k n 2 4 2k 2n is an even or odd permutation. Here in the second row, the values are taken modulo n. (Thus, 2n is replaced by n).
36 Problem D5. Let M be the space of 2 2 matrices over F, and ( ) a b A =. c d Compute the determinant of the linear transformation Φ : M M defined by Φ(X) = AX.
37 Problem D6. Prove that the isomorphism Φ X : X Name: X defined by Φ X (x)(ϕ) = ϕ(x) for x X, ϕ X is natural in the sense that for every linear transformation f : X Y, the diagram X f Y Φ X Φ Y is commutative. X Y X f Y
38 Problem D7. Here is Puzzle 128 of Dudeney s famous 536 Curious Problems and Puzzles. Take nine counters numbered 1 to 9, and place them in a row in the natural order. It is required in as few exchanges of pairs as possible to convert this into a square number. As an example in six moves we give the following: ( ), which give the number , which is the square of But it can be done in much fewer moves. The square of can be found in four moves, as in the first example below. The squares of 25572, 26733, and can also be obtained in four moves (25) (37) (38) (34) However, there is one, which is the square of a number of the form aabbc, which can be made in three moves. Can you find this number?
39 Problem E1. 1 Let A be a 3 3 matrix. Prove that the characteristic polynomial of A is det(a λi) = λ 3 +(a 11 +a 22 +a 33 )λ 2 (A 11 +A 22 +A 33 )λ+deta. 1 Typo corrected: The constant term was previously set as deta.
40 Problem E2. Let λ be an eigenvalue of M. Prove that λ k is an eigenvalue of M k for every integer k 1.
41 Problem E3. Let M B (f) = Find the eigenvalues and eigenvectors of f and show that it is diagonalizable.
42 Problem E4. Let M B (f) = Find the eigenvalues and eigenvectors of f and show that it is not diagonalizable.
43 Problem E5. Diagonalize the linear operator on R 3 : M B (f) =
44 Problem E6. (a) Let M be the n n matrix whose entries are all 1 s. Find the eigenvectors and eigenvalues of M. (b) Let M be the n n matrix whose diagonal entries are all zero, and off diagonal entries all 1 s. Compute det M.
45 Problem E7. Find the eigenvalues and eigenvectors of the right shift operator R on l 2 : R(x 0, x 1, x 2,...) = (0, x 0, x 1,...).
46 Problem E8. Let V be a finite dimensional vector over F, and f, g : V linear operators on V. Prove or disprove (a) Every eigenvector of g f is an eigenvector of f g. (b) Every eigenvalue of g f is an eigenvalue of f g. V
47 Problem E9. Complete the details for the proof of dim C V C = dim R V.
48 Problem E10. Let V be a complex vector space, with conjugation χ : V V. Prove that a subspace W V is the complexification of a real vector space S if and only if W is closed under χ.
49 Problem F1. Prove that a positive definite inner product is nondegenerate: if x V is such that x, y = 0 for every y V, then x = 0.
50 Problem F2. Prove the triangle inequality in a positive definite inner product space: For x, y V, x + y x + y. Equality holds if and only if x and y are linearly dependent.
51 Problem F3. (Typos corrected) Verify the polarization identity in a real inner product space: for u, v V, u, v = 1 ( u + v 2 u v 2). 4
52 Problem F4. Let (a, b, c) be a unit vector of R 3. (a) Find the orthogonal projection of the vector (u, v, w) R 3 on the plane ax + by + cz = 0. (b) Find the matrix, relative to the standard basis e 1, e 2, e 3, of the orthogonal projection π : R 3 R 3 onto the plane ax + by + cz = 0.
53 Problem F5. Prove that if the columns of an n n matrix with entries in C are mutually orthogonal unit vectors, then so are the rows.
54 Problem F6. Let a, b R. Prove that there are two orthogonal unit vectors u, v R 3 of the form u = (u 1, u 2, a) and v = (v 1, v 2, b) if and only if a 2 + b 2 1.
55 Problem F7. Let u = (a 1, b 1, c 1 ) and v = (a 2, b 2, c 2 ) be nonzero vectors of R 3. Find a basis of the orthogonal complement of the span of u and v.
56 Problem F8. (corrected) In the space of continuous functions over [ 1, 1] consider the inner product f, g := 1 1 f(x)g(x)dx. For each n = 1, 2, 3, 4, find a monic polynomial p n (x) of degree n and with leading coefficient 1, orthogonal to all polynomials of lower degrees.
57 Problem F9. (new) Prove that for every n n matrix A, I n +A t A is positive definite, and is nonsingular.
58 Problem F10. (new) Let V be a vector space with a positive definite inner product, and f : V V a mapping satisfying f(x), f(y) = x, y for all x, y V. Prove that f is a linear transformation.
59 Problem F11. (new) Find the angles between the two 2planes: A : y = Ax and B : y = Bx, where A = ( ) and B = ( )
60 Problem F12. Find the equation of the 2plane in R 4 containing the vector (1, 0, 0, 0) and isoclinic with the 2plane ( ) 1 0 y = x. 0 0
61 Problem F13. Prove that L a = L t a for a quaternion a.
62 Problem G1. Let π : V V be a linear transformation satisfying π 2 = π. Prove that π is the projection of V onto Image π along kerπ.
63 Problem G2. A linear transformation f : V V is called (i) an idempotent if f 2 = f, (ii) an involution if f 2 = ι V. Prove that f is an idempotent if and only if g := 2f ι is an involution.
64 Problem G3. Let f : V V be a linear transformation. Prove that the induced map f : Hom(V, V ) Hom(V, V ) defined by f (g) = f g is a projection if and only if f is a projection.
65 Problem G4. Let f : V V be a given linear transformation. A subspace X V is invariant under f if f(x) X. (i) Let X be a subspace invariant under f. Prove that for every projection π = π X,Y, π f π = f π. (ii) Suppose the relation in (i) holds for some direct sum decomposition V = X Y. Prove that X is invariant under f.
66 Problem G5. Prove that the Riesz map R : V is an isomorphism. Name: V defined by R(f), y = f(y) for every y V,
67 Problem G6. Let f : X Y be a linear transformation between inner product spaces. Show that f = f.
68 Problem G7. Without making use of the Theorem in 7B, prove that if f : V V is a self adjoint linear operator, there is an orthonormal basis of V consisting of eigenvectors of f.
69 Problem G8. Let e 1 = (1, 0) C 2 regarded as a Hermitian space. Find all unit vectors in C 2 orthogonal to e 1.
70 Problem G9. Prove the hyperplane reflection formula τ v (x) = x + 2 x, v, v.
71 Problem G10. Given a unit vector v = (a, b, c) R 3, find the matrix, relative to the standard basis of R 3, of the rotation about v by 180 degrees.
72 An n n matrix over C is (i) Hermitian if A = A, (ii) skewhermitian if A = A, (iii) unitary if A A = I = AA.
73 Problem( H1. ) 1 1 Let A =. 1 1 (a) Show that A is normal. (b) Is A Hermitian? skewhermitian? or unitary?
74 Problem H2. Let U be a unitary matrix. (a) Let A be a normal matrix. U AU is normal. (b) Let A be a Hermitian matrix. Show that U AU is Hermitian. (c) Let A be a unitary matrix. Show that AU is unitary.
75 Problem H3. Let A be a diagonal matrix. (a) Show that A is Hermitian if and only if its entries are real. (b) Show that A is skewhermitian if and only if its diagonal entries are purely imaginary. (c) Show that A is unitary if and only if its diagonal entries are unit complex numbers.
76 Problem H4. Prove that the trace of a matrix is a similarity invariant: if A, P M n (F) and P nonsingular, then Tr(P 1 AP) = Tr(A).
77 Problem H5. Let A = (a i,j ) and B = (b i,j ) be complex n n matrices. Prove that if A and B are unitarily equivalent, then i,j a i,j 2 = i,j b i,j 2.
78 Problem H6. Let A = (a i,j ) be a complex matrix with eigenvalues λ 1,..., λ n. Prove that if A is normal, then i,j a i,j 2 = i λ i 2.
79 Problem H7. Show that the matrices A = and B = are similar and satisfy i,j a i,j 2 = i,j b i,j 2, but are not unitarily equivalent.
80 Problem H8. Let A and B be similar 2 2 matrices satisfying i,j a i,j 2 = i,j b i,j 2. Prove that A and B are unitarily equivalent.
81 Problem H9. Let A be a nonsingular matrix. Prove that every matrix which commutes with A also commutes with A 1.
82 Problem H10. Let A be an n n matrix for which A k = 0 for some k > n. Prove that A n = 0.
83 Problem I1. A linear transformation f : R Name: R 3 has matrix relative to the standard basis e 1, e 2, e 3. Show that f is an isometry.
84 Problem I2. Find the invariant 1planes and invariant 2planes of the isometry f in Problem I1 with matrix relative to the standard basis e 1, e 2, e 3.
85 Problem I3. Let f be an isometry of R 4 with matrix cosθ sin θ sin θ cosθ cosθ sin θ, sin θ cosθ with 0 < θ < 2π relative to the standard basis e 1, e 2, e 3, e 4. Show that f rotates every vector of R 4 by an angle θ.
86 Problem I4. Let r and s be orthogonal pure unit quaternions. (a) Show that r, s, rs is an orthonormal basis of the 3plane i, j, k. (b) Show that the solution space of the equation ru = ur is the span of 1 and r. (c) Show that the solution space of the equation ru = ur is the orthogonal complement of Span(1,r).
87 Problem I5. Let a H be a fixed unit quaternion. Consider the isometry f a : H H defined by f(u) = aua. (a) Prove that f leaves the 3plane W := Span(i, j, k) invariant. (b) Prove that f induces an orientation preserving isometry on W.
88 Problem I6. Use the CayleyHamilton theorem to find the inverse of a nonsingular 2 2 matrix ( ) a b. c d
89 Problem I7. Compute A 10 for the matrix A =
90 Problem I8. Find a real matrix B such that B 2 =
91 Problem I9. Prove or disprove: for any 2 2 matrix A over C, there is a 2 2 matrix B such that A = B 2.
92 Problem I10. For x R, let Name: x A x := 1 x x x (a) Prove that det(a x ) = (x 1) 3 (x + 3). (b) Prove that if x 1, 3, then A 1 1 x = (x 1)(x + 3) A x 2.
93 Problem J1. Find the Jordan canonical form of the allone matrix of order n, i.e., A = (a i,j ) with a i,j = 1 for all i, j = 1,..., n), given that its eigenvalues are n (multiplicity 1) and 0 (multiplicity n 1).
94 Problem J2. A 6 6 matrix A has eigenvalue λ of multiplicity 6, and the eigenspace V λ has dimension 3. What are the possible Jordon canonical forms?
95 Problem J3. Determine all possible Jordan canonical forms for a matrix with characteristic polynomial (λ 3) 6 and minimal polynomial (λ 3) 2.
96 Problem J4. What are the possible Jordan canonical forms for a matrix of order 6 whose characteristic polynomial is (λ 2) 4 (λ + 3) 2?
97 Problem J5. Find the canonical form of the matrix
98 Problem J6. Find a nonsingular matrix P such that, for the matrix A = , P 1 AP is a Jordan canonical form.
99 Problem J7. Let T be an upper triangular matrix over R which commutes with its transpose. Show that T is a diagonal matrix.
100 Problem J8. ( λ 1 Show that if A = 0λ A n = for every positive integer n. ), then Name: ( ) λ n nλ n 1 0 λ n
101 Problem J9. Let A be a 2 2 complex matrix. Show that the series I + A + A A n + converges if and only if λ < 1 for each eigenvalue λ of A.
102 Problem J10. Let A and B be real 2 2 matrices such that A 2 = B 2 = I, and AB + BA = 0. Prove that there exists a real nonsingular matrix P such that P 1 AP = ( ) and P 1 BP = ( )
ALGEBRA 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 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 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 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 informationMA 265 FINAL EXAM Fall 2012
MA 265 FINAL EXAM Fall 22 NAME: INSTRUCTOR S NAME:. There are a total of 25 problems. You should show work on the exam sheet, and pencil in the correct answer on the scantron. 2. No books, notes, or calculators
More informationMath Linear Algebra Final Exam Review Sheet
Math 151 Linear Algebra Final Exam Review Sheet Vector Operations Vector addition is a componentwise operation. Two vectors v and w may be added together as long as they contain the same number n of
More informationI. Multiple Choice Questions (Answer any eight)
Name of the student : Roll No : CS65: Linear Algebra and Random Processes Exam  Course Instructor : Prashanth L.A. Date : Sep24, 27 Duration : 5 minutes INSTRUCTIONS: The test will be evaluated ONLY
More informationMATH 369 Linear Algebra
Assignment # Problem # A father and his two sons are together 00 years old. The father is twice as old as his older son and 30 years older than his younger son. How old is each person? Problem # 2 Determine
More informationLinear algebra and applications to graphs Part 1
Linear algebra and applications to graphs Part 1 Written up by Mikhail Belkin and Moon Duchin Instructor: Laszlo Babai June 17, 2001 1 Basic Linear Algebra Exercise 1.1 Let V and W be linear subspaces
More informationBASIC ALGORITHMS IN LINEAR ALGEBRA. Matrices and Applications of Gaussian Elimination. A 2 x. A T m x. A 1 x A T 1. A m x
BASIC ALGORITHMS IN LINEAR ALGEBRA STEVEN DALE CUTKOSKY Matrices and Applications of Gaussian Elimination Systems of Equations Suppose that A is an n n matrix with coefficents in a field F, and x = (x,,
More informationELEMENTARY LINEAR ALGEBRA WITH APPLICATIONS. 1. Linear Equations and Matrices
ELEMENTARY LINEAR ALGEBRA WITH APPLICATIONS KOLMAN & HILL NOTES BY OTTO MUTZBAUER 11 Systems of Linear Equations 1 Linear Equations and Matrices Numbers in our context are either real numbers or complex
More informationProblems in Linear Algebra and Representation Theory
Problems in Linear Algebra and Representation Theory (Most of these were provided by Victor Ginzburg) The problems appearing below have varying level of difficulty. They are not listed in any specific
More informationA = 3 B = A 1 1 matrix is the same as a number or scalar, 3 = [3].
Appendix : A Very Brief Linear ALgebra Review Introduction Linear Algebra, also known as matrix theory, is an important element of all branches of mathematics Very often in this course we study the shapes
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 informationLinear Algebra. Paul Yiu. 6D: 2planes in R 4. Department of Mathematics Florida Atlantic University. Fall 2011
Linear Algebra Paul Yiu Department of Mathematics Florida Atlantic University Fall 2011 6D: 2planes in R 4 The angle between a vector and a plane The angle between a vector v R n and a subspace V is the
More informationSupplementary Notes on Linear Algebra
Supplementary Notes on Linear Algebra Mariusz Wodzicki May 3, 2015 1 Vector spaces 1.1 Coordinatization of a vector space 1.1.1 Given a basis B = {b 1,..., b n } in a vector space V, any vector v V can
More informationDefinition (T invariant subspace) Example. Example
Eigenvalues, Eigenvectors, Similarity, and Diagonalization We now turn our attention to linear transformations of the form T : V V. To better understand the effect of T on the vector space V, we begin
More informationMath 25a Practice Final #1 Solutions
Math 25a Practice Final #1 Solutions Problem 1. Suppose U and W are subspaces of V such that V = U W. Suppose also that u 1,..., u m is a basis of U and w 1,..., w n is a basis of W. Prove that is a basis
More information18.06 Problem Set 8  Solutions Due Wednesday, 14 November 2007 at 4 pm in
806 Problem Set 8  Solutions Due Wednesday, 4 November 2007 at 4 pm in 206 08 03 Problem : 205+5+5+5 Consider the matrix A 02 07 a Check that A is a positive Markov matrix, and find its steady state
More informationTopic 2 Quiz 2. choice C implies B and B implies C. correctchoice C implies B, but B does not imply C
Topic 1 Quiz 1 text A reduced rowechelon form of a 3 by 4 matrix can have how many leading one s? choice must have 3 choice may have 1, 2, or 3 correctchoice may have 0, 1, 2, or 3 choice may have 0,
More informationLinear Algebra review Powers of a diagonalizable matrix Spectral decomposition
Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2016 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing
More informationIntroduction to Matrix Algebra
Introduction to Matrix Algebra August 18, 2010 1 Vectors 1.1 Notations A pdimensional vector is p numbers put together. Written as x 1 x =. x p. When p = 1, this represents a point in the line. When p
More informationHOMEWORK PROBLEMS FROM STRANG S LINEAR ALGEBRA AND ITS APPLICATIONS (4TH EDITION)
HOMEWORK PROBLEMS FROM STRANG S LINEAR ALGEBRA AND ITS APPLICATIONS (4TH EDITION) PROFESSOR STEVEN MILLER: BROWN UNIVERSITY: SPRING 2007 1. CHAPTER 1: MATRICES AND GAUSSIAN ELIMINATION Page 9, # 3: Describe
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 informationIMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET
IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET This is a (not quite comprehensive) list of definitions and theorems given in Math 1553. Pay particular attention to the ones in red. Study Tip For each
More informationEXERCISES ON DETERMINANTS, EIGENVALUES AND EIGENVECTORS. 1. Determinants
EXERCISES ON DETERMINANTS, EIGENVALUES AND EIGENVECTORS. Determinants Ex... Let A = 0 4 4 2 0 and B = 0 3 0. (a) Compute 0 0 0 0 A. (b) Compute det(2a 2 B), det(4a + B), det(2(a 3 B 2 )). 0 t Ex..2. For
More information1. Row Operations. Math 211 Linear Algebra Skeleton Notes S. Waner
1 Math 211 Linear Algebra Skeleton Notes S. Waner 1. Row Operations Definitions 1.1 A field is a set F with two binary operations +,, such that: 1. Addition and multiplication are commutative: x, y é F,
More informationExtra Problems for Math 2050 Linear Algebra I
Extra Problems for Math 5 Linear Algebra I Find the vector AB and illustrate with a picture if A = (,) and B = (,4) Find B, given A = (,4) and [ AB = A = (,4) and [ AB = 8 If possible, express x = 7 as
More informationIMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET
IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET This is a (not quite comprehensive) list of definitions and theorems given in Math 1553. Pay particular attention to the ones in red. Study Tip For each
More informationLinear Algebra Primer
Linear Algebra Primer David Doria daviddoria@gmail.com Wednesday 3 rd December, 2008 Contents Why is it called Linear Algebra? 4 2 What is a Matrix? 4 2. Input and Output.....................................
More informationSAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 1 Introduction to Linear Algebra
1.1. Introduction SAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 1 Introduction to Linear algebra is a specific branch of mathematics dealing with the study of vectors, vector spaces with functions that
More informationMath Camp Lecture 4: Linear Algebra. Xiao Yu Wang. Aug 2010 MIT. Xiao Yu Wang (MIT) Math Camp /10 1 / 88
Math Camp 2010 Lecture 4: Linear Algebra Xiao Yu Wang MIT Aug 2010 Xiao Yu Wang (MIT) Math Camp 2010 08/10 1 / 88 Linear Algebra Game Plan Vector Spaces Linear Transformations and Matrices Determinant
More informationover a field F with char F 2: we define
Chapter 3 Involutions In this chapter, we define the standard involution (also called conjugation) on a quaternion algebra. In this way, we characterize division quaternion algebras as noncommutative division
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 informationReview of some mathematical tools
MATHEMATICAL FOUNDATIONS OF SIGNAL PROCESSING Fall 2016 Benjamín Béjar Haro, Mihailo Kolundžija, Reza Parhizkar, Adam Scholefield Teaching assistants: Golnoosh Elhami, Hanjie Pan Review of some mathematical
More informationMATH 304 Linear Algebra Lecture 34: Review for Test 2.
MATH 304 Linear Algebra Lecture 34: Review for Test 2. Topics for Test 2 Linear transformations (Leon 4.1 4.3) Matrix transformations Matrix of a linear mapping Similar matrices Orthogonality (Leon 5.1
More informationLinear algebra 2. Yoav Zemel. March 1, 2012
Linear algebra 2 Yoav Zemel March 1, 2012 These notes were written by Yoav Zemel. The lecturer, Shmuel Berger, should not be held responsible for any mistake. Any comments are welcome at zamsh7@gmail.com.
More informationMathematical Methods wk 2: Linear Operators
John Magorrian, magog@thphysoxacuk These are workinprogress notes for the secondyear course on mathematical methods The most uptodate version is available from http://wwwthphysphysicsoxacuk/people/johnmagorrian/mm
More informationMath 110 Linear Algebra Midterm 2 Review October 28, 2017
Math 11 Linear Algebra Midterm Review October 8, 17 Material Material covered on the midterm includes: All lectures from Thursday, Sept. 1st to Tuesday, Oct. 4th Homeworks 9 to 17 Quizzes 5 to 9 Sections
More informationReal symmetric matrices/1. 1 Eigenvalues and eigenvectors
Real symmetric matrices 1 Eigenvalues and eigenvectors We use the convention that vectors are row vectors and matrices act on the right. Let A be a square matrix with entries in a field F; suppose that
More informationEigenvalues and Eigenvectors
CHAPTER Eigenvalues and Eigenvectors CHAPTER CONTENTS. Eigenvalues and Eigenvectors 9. Diagonalization. Complex Vector Spaces.4 Differential Equations 6. Dynamical Systems and Markov Chains INTRODUCTION
More informationA matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and
Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.
More information5. Orthogonal matrices
L Vandenberghe EE133A (Spring 2017) 5 Orthogonal matrices matrices with orthonormal columns orthogonal matrices tall matrices with orthonormal columns complex matrices with orthonormal columns 51 Orthonormal
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 informationEigenvalues and Eigenvectors
Chapter 1 Eigenvalues and Eigenvectors Among problems in numerical linear algebra, the determination of the eigenvalues and eigenvectors of matrices is second in importance only to the solution of linear
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 informationEE/ACM Applications of Convex Optimization in Signal Processing and Communications Lecture 2
EE/ACM 150  Applications of Convex Optimization in Signal Processing and Communications Lecture 2 Andre Tkacenko Signal Processing Research Group Jet Propulsion Laboratory April 5, 2012 Andre Tkacenko
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 informationand let s calculate the image of some vectors under the transformation T.
Chapter 5 Eigenvalues and Eigenvectors 5. Eigenvalues and Eigenvectors Let T : R n R n be a linear transformation. Then T can be represented by a matrix (the standard matrix), and we can write T ( v) =
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 information1 9/5 Matrices, vectors, and their applications
1 9/5 Matrices, vectors, and their applications Algebra: study of objects and operations on them. Linear algebra: object: matrices and vectors. operations: addition, multiplication etc. Algorithms/Geometric
More informationChapter 3. Matrices. 3.1 Matrices
40 Chapter 3 Matrices 3.1 Matrices Definition 3.1 Matrix) A matrix A is a rectangular array of m n real numbers {a ij } written as a 11 a 12 a 1n a 21 a 22 a 2n A =.... a m1 a m2 a mn The array has m rows
More information1. Let r, s, t, v be the homogeneous relations defined on the set M = {2, 3, 4, 5, 6} by
Seminar 1 1. Which ones of the usual symbols of addition, subtraction, multiplication and division define an operation (composition law) on the numerical sets N, Z, Q, R, C? 2. Let A = {a 1, a 2, a 3 }.
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 informationLECTURE VI: SELFADJOINT AND UNITARY OPERATORS MAT FALL 2006 PRINCETON UNIVERSITY
LECTURE VI: SELFADJOINT AND UNITARY OPERATORS MAT 204  FALL 2006 PRINCETON UNIVERSITY ALFONSO SORRENTINO 1 Adjoint of a linear operator Note: In these notes, V will denote a ndimensional euclidean vector
More informationLinear Algebra Massoud Malek
CSUEB Linear Algebra Massoud Malek Inner Product and Normed Space In all that follows, the n n identity matrix is denoted by I n, the n n zero matrix by Z n, and the zero vector by θ n An inner product
More information18.S34 linear algebra problems (2007)
18.S34 linear algebra problems (2007) Useful ideas for evaluating determinants 1. Row reduction, expanding by minors, or combinations thereof; sometimes these are useful in combination with an induction
More informationCHAPTER VIII HILBERT SPACES
CHAPTER VIII HILBERT SPACES DEFINITION Let X and Y be two complex vector spaces. A map T : X Y is called a conjugatelinear transformation if it is a reallinear transformation from X into Y, and if T (λx)
More informationLinear algebra II Homework #1 solutions A = This means that every eigenvector with eigenvalue λ = 1 must have the form
Linear algebra II Homework # solutions. Find the eigenvalues and the eigenvectors of the matrix 4 6 A =. 5 Since tra = 9 and deta = = 8, the characteristic polynomial is f(λ) = λ (tra)λ+deta = λ 9λ+8 =
More informationNotes on Mathematics
Notes on Mathematics  12 1 Peeyush Chandra, A. K. Lal, V. Raghavendra, G. Santhanam 1 Supported by a grant from MHRD 2 Contents I Linear Algebra 7 1 Matrices 9 1.1 Definition of a Matrix......................................
More information(a) If A is a 3 by 4 matrix, what does this tell us about its nullspace? Solution: dim N(A) 1, since rank(a) 3. Ax =
. (5 points) (a) If A is a 3 by 4 matrix, what does this tell us about its nullspace? dim N(A), since rank(a) 3. (b) If we also know that Ax = has no solution, what do we know about the rank of A? C(A)
More informationSAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 1 Introduction to Linear Algebra
SAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 1 Introduction to 1.1. Introduction Linear algebra is a specific branch of mathematics dealing with the study of vectors, vector spaces with functions that
More informationLinear Algebra Final Exam Review
Linear Algebra Final Exam Review. Let A be invertible. Show that, if v, v, v 3 are linearly independent vectors, so are Av, Av, Av 3. NOTE: It should be clear from your answer that you know the definition.
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 informationThe Jordan canonical form
The Jordan canonical form Francisco Javier Sayas University of Delaware November 22, 213 The contents of these notes have been translated and slightly modified from a previous version in Spanish. Part
More informationLinear Algebra: Graduate Level Problems and Solutions. Igor Yanovsky
Linear Algebra: Graduate Level Problems and Solutions Igor Yanovsky Linear Algebra Igor Yanovsky, 5 Disclaimer: This handbook is intended to assist graduate students with qualifying examination preparation.
More informationMath 225 Linear Algebra II Lecture Notes. John C. Bowman University of Alberta Edmonton, Canada
Math 225 Linear Algebra II Lecture Notes John C Bowman University of Alberta Edmonton, Canada March 23, 2017 c 2010 John C Bowman ALL RIGHTS RESERVED Reproduction of these lecture notes in any form, 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 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 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 informationANSWERS. E k E 2 E 1 A = B
MATH 7 Final Exam Spring ANSWERS Essay Questions points Define an Elementary Matrix Display the fundamental matrix multiply equation which summarizes a sequence of swap, combination and multiply operations,
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 informationMath 121 Homework 5: Notes on Selected Problems
Math 121 Homework 5: Notes on Selected Problems 12.1.2. Let M be a module over the integral domain R. (a) Assume that M has rank n and that x 1,..., x n is any maximal set of linearly independent elements
More informationDimension and Structure
96 Chapter 7 Dimension and Structure 7.1 Basis and Dimensions Bases for Subspaces Definition 7.1.1. A set of vectors in a subspace V of R n is said to be a basis for V if it is linearly independent and
More informationLinear Algebra in Actuarial Science: Slides to the lecture
Linear Algebra in Actuarial Science: Slides to the lecture Fall Semester 2010/2011 Linear Algebra is a ToolBox Linear Equation Systems Discretization of differential equations: solving linear equations
More informationc c c c c c c c c c a 3x3 matrix C= has a determinant determined by
Linear Algebra Determinants and Eigenvalues Introduction: Many important geometric and algebraic properties of square matrices are associated with a single real number revealed by what s known as the determinant.
More informationNATIONAL BOARD FOR HIGHER MATHEMATICS. M. A. and M.Sc. Scholarship Test. September 25, Time Allowed: 150 Minutes Maximum Marks: 30
NATIONAL BOARD FOR HIGHER MATHEMATICS M. A. and M.Sc. Scholarship Test September 25, 2010 Time Allowed: 150 Minutes Maximum Marks: 30 Please read, carefully, the instructions on the following page 1 INSTRUCTIONS
More information22m:033 Notes: 7.1 Diagonalization of Symmetric Matrices
m:33 Notes: 7. Diagonalization of Symmetric Matrices Dennis Roseman University of Iowa Iowa City, IA http://www.math.uiowa.edu/ roseman May 3, Symmetric matrices Definition. A symmetric matrix is a matrix
More 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 informationLinear Algebra Problems
Linear Algebra Problems AMCS 602 Jerry L. Kazdan Although problems are categorized by topics, this should not be taken very seriously since many problems fit equally well in several different topics. Notation:
More informationMatrices. Chapter What is a Matrix? We review the basic matrix operations. An array of numbers a a 1n A = a m1...
Chapter Matrices We review the basic matrix operations What is a Matrix? An array of numbers a a n A = a m a mn with m rows and n columns is a m n matrix Element a ij in located in position (i, j The elements
More informationftuiowamath2550 Assignment OptionalFinalExamReviewMultChoiceMEDIUMlengthForm due 12/31/2014 at 10:36pm CST
me me ftuiowamath255 Assignment OptionalFinalExamReviewMultChoiceMEDIUMlengthForm due 2/3/2 at :3pm CST. ( pt) Library/TCNJ/TCNJ LinearSystems/problem3.pg Give a geometric description of the following
More informationThe Spectral Theorem for normal linear maps
MAT067 University of California, Davis Winter 2007 The Spectral Theorem for normal linear maps Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (March 14, 2007) In this section we come back to the question
More informationRecall the convention that, for us, all vectors are column vectors.
Some linear algebra Recall the convention that, for us, all vectors are column vectors. 1. Symmetric matrices Let A be a real matrix. Recall that a complex number λ is an eigenvalue of A if there exists
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 informationMidterm 2 Solutions, MATH 54, Linear Algebra and Differential Equations, Fall 2014
Name (Last, First): Student ID: Circle your section: 2 Shin 8am 7 Evans 22 Lim pm 35 Etcheverry 22 Cho 8am 75 Evans 23 Tanzer 2pm 35 Evans 23 Shin 9am 5 Latimer 24 Moody 2pm 8 Evans 24 Cho 9am 254 Sutardja
More informationChapter 4 & 5: Vector Spaces & Linear Transformations
Chapter 4 & 5: Vector Spaces & Linear Transformations Philip Gressman University of Pennsylvania Philip Gressman Math 240 002 2014C: Chapters 4 & 5 1 / 40 Objective The purpose of Chapter 4 is to think
More informationGroup Theory. 1. Show that Φ maps a conjugacy class of G into a conjugacy class of G.
Group Theory Jan 2012 #6 Prove that if G is a nonabelian group, then G/Z(G) is not cyclic. Aug 2011 #9 (Jan 2010 #5) Prove that any group of order p 2 is an abelian group. Jan 2012 #7 G is nonabelian nite
More information4. Determinants.
4. Determinants 4.1. Determinants; Cofactor Expansion Determinants of 2 2 and 3 3 Matrices 2 2 determinant 4.1. Determinants; Cofactor Expansion Determinants of 2 2 and 3 3 Matrices 3 3 determinant 4.1.
More informationMATH 304 Linear Algebra Lecture 23: Diagonalization. Review for Test 2.
MATH 304 Linear Algebra Lecture 23: Diagonalization. Review for Test 2. Diagonalization Let L be a linear operator on a finitedimensional vector space V. Then the following conditions are equivalent:
More informationGATE Engineering Mathematics SAMPLE STUDY MATERIAL. Postal Correspondence Course GATE. Engineering. Mathematics GATE ENGINEERING MATHEMATICS
SAMPLE STUDY MATERIAL Postal Correspondence Course GATE Engineering Mathematics GATE ENGINEERING MATHEMATICS ENGINEERING MATHEMATICS GATE Syllabus CIVIL ENGINEERING CE CHEMICAL ENGINEERING CH MECHANICAL
More informationJordan Normal Form. Chapter Minimal Polynomials
Chapter 8 Jordan Normal Form 81 Minimal Polynomials Recall p A (x) =det(xi A) is called the characteristic polynomial of the matrix A Theorem 811 Let A M n Then there exists a unique monic polynomial q
More informationLecture Notes on Operator Algebras. John M. Erdman Portland State University. Version March 12, 2011
Lecture Notes on Operator Algebras John M. Erdman Portland State University Version March 12, 2011 c 2010 John M. Erdman Email address: erdman@pdx.edu Contents Chapter 1. LINEAR ALGEBRA AND THE SPECTRAL
More informationJordan Canonical Form of A Partitioned Complex Matrix and Its Application to Real Quaternion Matrices
COMMUNICATIONS IN ALGEBRA, 29(6, 23632375(200 Jordan Canonical Form of A Partitioned Complex Matrix and Its Application to Real Quaternion Matrices Fuzhen Zhang Department of Math Science and Technology
More informationNo books, no notes, no calculators. You must show work, unless the question is a true/false, yes/no, or fillintheblank question.
Math 304 Final Exam (May 8) Spring 206 No books, no notes, no calculators. You must show work, unless the question is a true/false, yes/no, or fillintheblank question. Name: Section: Question Points
More informationGROUPS. Chapter1 EXAMPLES 1.1. INTRODUCTION 1.2. BINARY OPERATION
Chapter1 GROUPS 1.1. INTRODUCTION The theory of groups arose from the theory of equations, during the nineteenth century. Originally, groups consisted only of transformations. The group of transformations
More informationProperties of Matrices and Operations on Matrices
Properties of Matrices and Operations on Matrices A common data structure for statistical analysis is a rectangular array or matris. Rows represent individual observational units, or just observations,
More informationNumerical Methods I Eigenvalue Problems
Numerical Methods I Eigenvalue Problems Aleksandar Donev Courant Institute, NYU 1 donev@courant.nyu.edu 1 MATHGA 2011.003 / CSCIGA 2945.003, Fall 2014 October 2nd, 2014 A. Donev (Courant Institute) Lecture
More informationHomework 1 Elena Davidson (B) (C) (D) (E) (F) (G) (H) (I)
CS 106 Spring 2004 Homework 1 Elena Davidson 8 April 2004 Problem 1.1 Let B be a 4 4 matrix to which we apply the following operations: 1. double column 1, 2. halve row 3, 3. add row 3 to row 1, 4. interchange
More information4. Linear transformations as a vector space 17
4 Linear transformations as a vector space 17 d) 1 2 0 0 1 2 0 0 1 0 0 0 1 2 3 4 32 Let a linear transformation in R 2 be the reflection in the line = x 2 Find its matrix 33 For each linear transformation
More information