2.2. OPERATOR ALGEBRA 19. If S is a subset of E, then the set

Size: px
Start display at page:

Download "2.2. OPERATOR ALGEBRA 19. If S is a subset of E, then the set"

Transcription

1 2.2. OPERATOR ALGEBRA Operator Algebra Algebra of Operators on a Vector Space A linear operator on a vector space E is a mapping L : E E satisfying the condition u, v E, a R, L(u + v) = L(u) + L(v) and L(av) = al(v). Identity operator I on E is defined by I v = v, v E Null operator 0 : E E is defined by 0v = 0, v E The vector u = L(v) is the image of the vector v. If S is a subset of E, then the set L(S ) = {u E u = L(v) for some v S } is the image of the set S and the set is the inverse image of the set A. L 1 (S ) = {v E L(v) S } The image of the whole space E of a linear operator L is the range (or the image) of L, denoted by Im(L) = L(E) = {u E u = L(v) for some v E}. The kernel Ker(L) (or the null space) of an operator L is the set of all vectors in E which are mapped to zero, that is Ker (L) = L 1 ({0}) = {v E L(v) = 0}. Theorem For any operator L the sets Im(L) and Ker (L) are vector subspaces. mathphyshass.tex; September 11, 2013; 17:08; p. 18

2 20 CHAPTER 2. FINITE-DIMENSIONAL VECTOR SPACES The dimension of the kernel Ker (L) of an operator L null (L) = dim Ker (L) is called the nullity of the operator L. The dimension of the range Im(L) of an operator L is called the rank of the operator L. rank (L) = dim Ker (L) Theorem For any operator L on an n-dimensional Euclidean space E rank (L) + null (L) = n The set L(E) of all linear operators on a vector space E is a vector space with the addition of operators and multiplication by scalars defined by (L 1 + L 2 )(x) = L 1 (x) + L 2 (x), and (al)(x) = al(x). The product of the operators A and B is the composition of A and B. Since the product of operators is defined as a composition of linear mappings, it is automatically associative, which means that for any operators A, B and C, there holds (AB)C = A(BC). The integer powers of an operator are defined as the multiple composition of the operator with itself, i.e. A 0 = I A 1 = A, A 2 = AA,... The operator A on E is invertible if there exists an operator A 1 on E, called the inverse of A, such that A 1 A = AA 1 = I. Theorem Let A and B be invertible operators. Then: (A 1 ) 1 = A, (AB) 1 = B 1 A 1. mathphyshass.tex; September 11, 2013; 17:08; p. 19

3 2.2. OPERATOR ALGEBRA 21 The operators A and B are commuting if AB = BA and anti-commuting if AB = BA. The operators A and B are said to be orthogonal to each other if AB = BA = 0. An operator A is involutive if A 2 = I idempotent if A 2 = A, and nilpotent if for some integer k A k = 0. Two operators A and B are equal if for any u V Au = Bu If Ae i = Be i for all basis vectors in V then A = B. Operators are uniquely determined by their action on a basis. Theorem An operator A is equal to zero if and only if for any u, v V (u, Av) = 0 Theorem An operator A is equal to zero if and only if for any u (u, Au) = 0 Proof: Use (w, Aw) = 0 for w = au + bv with a = 1, b = i and a = i, b = 1. Theorem The inverse of an automorphism is unique. mathphyshass.tex; September 11, 2013; 17:08; p. 20

4 22 CHAPTER 2. FINITE-DIMENSIONAL VECTOR SPACES 2. The product of two automorphisms is an automorphism. 3. A linear transformation is an automorphism if and only if it maps a basis to another basis. Polynomials of Operators. where I is the identity operator. P n (T) = a n T n + a 1 T + a 0 I, Commutator of two operators A and B is an operator [A, B] defined by [A, B] = AB BA Theorem Properties of commutators. Anti-symmetry [A, B] = [B, A] linearity [aa, bb] = ab[a, B] [A, B + C] = [A, B] + [A, C] [A + C, B] = [A, B] + [C, B] right derivation [AB, C] = A[B, C] + [A, C]B left derivation [A, BC] = [A, B]C + B[A, C] Jacobi identity [A, [B, C]] + [B, [C, A]] + [C, [A, B]] = 0 Consequences [A, A m ] = 0 [A, A 1 ] = 0 [A, f (A)] = 0 mathphyshass.tex; September 11, 2013; 17:08; p. 21

5 2.2. OPERATOR ALGEBRA 23 Functions of Operators. Negative powers T m = T T } {{ } m T m = (T 1 ) m T m T n = T m+n (T m ) n = T mn Let f be an analytic function given by f (x) = k=0 f (k) (x 0 ) (x x 0 ) k k! Then for an operator T f (T) = k=0 f (k) (x 0 ) (T x 0 I) k k! Exponential Example. exp(t) = k=0 1 k! T k Derivatives of Functions of Operators A time-dependent operator is a map H : R End (V) Note that Example. [H(t), H(t )] 0 A : R 2 R 2 A(x, y) = ( y, x) mathphyshass.tex; September 11, 2013; 17:08; p. 22

6 24 CHAPTER 2. FINITE-DIMENSIONAL VECTOR SPACES Note that so Therefore A 2n = ( 1) n I, which is a rotation by the angle t A 2 = I A 2n+1 = ( 1) n A exp(ta) = cos ti + sin ta exp(ta)(x, y) = (cos t x sin t y, cos t y + sin t x) So A is a generator of rotation. Derivative of a time-dependent operator is an operator defined by dh dt Rules of the differentiation Example. Exponential of the adjoint. Let It satisfies the equation with initial condition Let Ad A be defined by Then = lim h 0 H(t + h) H(t) h d da (AB) = dt dt B + AdB dt d exp(ta) = A exp(ta) dt X(t) = e ta Be ta d X = [A, B] dt X(0) = I Ad A B = [A, B] X(t) = exp(tad A )B = k=0 t k [A, [A, B] k! } {{ } k mathphyshass.tex; September 11, 2013; 17:08; p. 23

7 2.2. OPERATOR ALGEBRA 25 Duhamel s Formula. Proof. Let Then and We compute So, Therefore d exp[h(t)] = exp[h(t)] dt 1 0 exp[ sh(t)] dh(t) dt Y(s) = e sh d dt esh Y(0) = 0 d exp[h] = exp[h]y(1) dt dy ds Y(1) = exp( Ad H ) which can be written in the form Y(1) = = [H, Y] + H ( s + Ad H )Y = H exp(sad H )H ds e (1 s)h H e (1 s)h ds exp[sh(t)]ds By changing the variable s (1 s) we get the desired result. Particular case. If H commutes with H then Campbell-Hausdorff Formula. t e H(t) = e H t H exp A exp B = exp[c(a, B)] Consider U(s) = e A e sb = e C(s) mathphyshass.tex; September 11, 2013; 17:08; p. 24

8 26 CHAPTER 2. FINITE-DIMENSIONAL VECTOR SPACES Of course We have Also, Let Then Therefore Now, let Note that Then s U = U e Ad C 1 0 F(z) = C(0) = A d ds U = UB exp[ τc] s C exp[τc] dτ 1 0 e τz dτ = 1 e z z s U = UF(Ad C ) s C Ψ(z) = F(Ad C ) s C = B 1 F(log z) = z log z z 1 = Ade C = Ade A Ade sb = e Ad A e sad B Ψ(e Ad A e sad B )F(Ad C ) = I Therefore, we get a differential equation with initial condition Therefore, C(1) = A + s C = Ψ(e Ad A e sad B )B C(0) = A 1 This gives a power series in Ad A, Ad B. 0 Ψ(e Ad A e sad B )Bds Particular case. If [A, B] commutes with both A and B then ( ) 1 e A e B = e A+B exp [A, B] 2 mathphyshass.tex; September 11, 2013; 17:08; p. 25

9 2.2. OPERATOR ALGEBRA Self-Adjoint and Unitary Operators The adjoint A of an operator A is defined by (Au, v) = (u, A v), u, v E. Theorem For any two operators A and B (A ) = A, (AB) = B A. (A + B) = A + B (aa) = āa An operator A is self-adjoint (or Hermitian) if and anti-selfadjoint if A = A A = A Every operator A can be decomposed as the sum A = A S + A A of its selfadjoint part A S and its anti-selfadjoint part A A A S = 1 2 (A + A ), A A = 1 2 (A A ). Theorem An operator H is Hermitian if and only if (u, Hu) is real for any u. An operator A on E is called positive, denoted by A 0, if it is selfdadjoint and v E (Av, v) 0. An operator H is positive definite (H > 0) if it is positive and only for u = 0. (u, Hu) = 0 mathphyshass.tex; September 11, 2013; 17:08; p. 26

10 28 CHAPTER 2. FINITE-DIMENSIONAL VECTOR SPACES Example. H = A A 0 An operator A is called unitary if AA = A A = I. An operator U is isometric if for any v E Uv = v Example. U = exp(a), A = A Unitary operators preserve the inner product. Theorem Let U be a unitary operator on a real vector space E. Then there exists an anti-selfadjoint operator A such that U = exp A. Recall that the operators U and A satisfy the equations U = U 1 and A = A Trace and Determinant The trace of an operator A is defined by tr A = n (e i, Ae i ) i=1 The determinant of a positive operator on a finite-dimensional space is defined by det A = exp(tr log A) mathphyshass.tex; September 11, 2013; 17:08; p. 27

11 2.2. OPERATOR ALGEBRA 29 Properties tr AB = tr BA det AB = det A det B tr (RAR 1 ) = tr A det(rar 1 ) = det A Theorem. d dt det(i + ta) t=0 = tr A det(i + ta) = I + ttr A + O(t 2 ) ( ) d 1 da det A = det A tr A dt dt Note that tr I = n, det I = 1. Theorem Let A be a self-adjoint operator. Then det exp A = e tr A. Let A be a positive definite operator, A > 0. The zeta-function of the operator A is defined by ζ(s) = tr A s = 1 Γ(s) 0 dt t s 1 tr e ta. Theorem The zeta-functions has the properties ζ(0) = n, and ζ (0) = log det A. mathphyshass.tex; September 11, 2013; 17:08; p. 28

12 30 CHAPTER 2. FINITE-DIMENSIONAL VECTOR SPACES Finite Difference Operators Let e i be an orthonormal basis. The shift operator E is defined by Ee 1 = 0, Ee i = e i 1, i = 1,..., n, that is, or E f = n 1 i=1 f i+1 e i (E f ) i = f i+1 Let Δ = E I = I E 1 Next, define an operator D by E = exp(hd) that is, D = 1 h log E = 1 h log(i + Δ) = 1 log(i ) h Also, define an operator J by J = ΔD 1 Then Δ f i = f i+1 f i f i = f i f i 1 Problem. Compute U(t) = exp[td 2 ]. mathphyshass.tex; September 11, 2013; 17:08; p. 29

13 2.2. OPERATOR ALGEBRA Projection Operators A Hermitian operator P is a projection if P 2 = P Two projections P 1, P 2 are orthogonal if P 1 P 2 = P 2 P 1 = 0. Let S be a subspace of E and E = S S. Then for any u E there exist unique v S and w S such that u = v + w. The vector v is called the projection of u onto S. The operator P on E defined by Pu = v is called the projection operator onto S. The operator P defined by is the projection operator onto S. P u = w The operators P and P are called complementary projections. They have the properties: P = P, (P ) = P, P + P = I, P 2 = P, (P ) 2 = P, PP = P P = 0. More generally, a collection of projections {P 1,..., P k } is a complete orthogonal system of complimentary projections if P i P k = 0 if i k and k P i = P P k = I. i=1 mathphyshass.tex; September 11, 2013; 17:08; p. 30

14 32 CHAPTER 2. FINITE-DIMENSIONAL VECTOR SPACES The trace of a projection P onto a vector subspace S is equal to its rank, or the dimension of the vector subspace S, tr P = rank P = dim S. Theorem An operator P is a projection if and only if P is idempotent and self-adjoint. Theorem The sum of projections is a projection if and only if they are orthogonal. The projection onto a unit vector e has the form P = e e Let { e i } m i=1 be an orthonormal set and S = span 1 i m { e i }. Then the operator m P = e i e i is the projection onto S. If e i is an orthonormal basis then the projections Examples for a complete orthogonal set. i=1 P i = e i e i Let u be a unit vector and P u be the projection onto the one-dimensional subspace (line) S u spanned by u defined by P u v = u(u, v). The orthogonal complement S u is the hyperplane with the normal u. The operator J u defined by J u = I 2P u is called the reflection operator with respect to the hyperplane S u. The reflection operator is a self-adjoint involution, that is, it has the following properties J u = J u, J 2 u = I. mathphyshass.tex; September 11, 2013; 17:08; p. 31

15 2.2. OPERATOR ALGEBRA 33 The reflection operator has the eigenvalue 1 with multiplicity 1 and the eigenspace S u, and the eigenvalue +1 with multiplicity (n 1) and with eigenspace S u. Let u 1 and u 2 be an orthonormal system of two vectors and P u1,u 2 be the projection operator onto the two-dimensional space (plane) S u1,u 2 spanned by u 1 and u 2 P u1,u2v = u 1 (u 1, v) + u 2 (u 2, v). Let N u1,u 2 be an operator defined by Then and N u1,u 2 v = u 1 (u 2, v) u 2 (u 1, v). N u1,u 2 P u1,u 2 = P u1,u 2 N u1,u 2 = N u1,u 2 N 2 u 1,u 2 = P u1,u 2. A rotation operator R u1,u 2 (θ) with the angle θ in the plane S u1,u 2 is defined by R u1,u 2 (θ) = I P u1,u 2 + cos θ P u1,u 2 + sin θ N u1,u 2. The rotation operator is unitary, that is, it satisfies the equation Exercises R u 1,u 2 R u1,u 2 = I. 1. Prove that the range and the kernel of any operator are vector spaces. 2. Show that (aa + bb) = aa + bb a, b R, (A ) = A (AB) = B A 3. Show that for any operator A the operators AA and A + A are selfadjoint. 4. Show that the product of two selfadjoint operators is selfadjoint if and only if they commute. 5. Show that a polynomial p(a) of a selfadjoint operator A is a selfadjoint operator. mathphyshass.tex; September 11, 2013; 17:08; p. 32

16 34 CHAPTER 2. FINITE-DIMENSIONAL VECTOR SPACES 6. Prove that the inverse of an invertible operator is unique. 7. Prove that an operator A is invertible if and only if Ker A = {0}, that is, Av = 0 implies v = Prove that for an invertible operator A, Im(A) = E, that is, for any vector v E there is a vector u E such that v = Au. 9. Show that if an operator A is invertible, then (A 1 ) 1 = A. 10. Show that the product AB of two invertible operators A and B is invertible and (AB) 1 = B 1 A Prove that the adjoint A of any invertible operator A is invertible and (A ) 1 = (A 1 ). 12. Prove that the inverse A 1 of a selfadjoint invertible operator is selfadjoint. 13. An operator A on E is called isometric if v E, Av = v. Prove that an operator is unitary if and only if it is isometric. 14. Prove that unitary operators preserves inner product. That is, show that if A is a unitary operator, then u, v E (Au, Av) = (u, v). 15. Show that for every unitary operator A both A 1 and A are unitary. 16. Show that for any operator A the operators AA and A A are positive. 17. What subspaces do the null operator 0 and the identity operator I project onto? 18. Show that for any two projection operators P and Q, PQ = 0 if and only if QP = Prove the following properties of orthogonal projections P = P, (P ) = P, P + P = I, PP = P P = 0. mathphyshass.tex; September 11, 2013; 17:08; p. 33

17 2.2. OPERATOR ALGEBRA Prove that an operator is projection if and only if it is idempotent and selfadjoint. 21. Give an example of an idempotent operator in R 2 which is not a projection. 22. Show that any projection operator P is positive. Moreover, show that v E (Pv, v) = Pv Prove that the sum P = P 1 +P 2 of two projections P 1 and P 2 is a projection operator if and only if P 1 and P 2 are orthogonal. 24. Prove that the product P = P 1 P 2 of two projections P 1 and P 2 is a projection operator if and only if P 1 and P 2 commute. mathphyshass.tex; September 11, 2013; 17:08; p. 34

Lecture Notes Methods of Mathematical Physics MATH 535

Lecture Notes Methods of Mathematical Physics MATH 535 Lecture Notes Methods of Mathematical Physics MATH 535 Instructor: Ivan Avramidi New Mexico Institute of Mining and Technology Socorro, NM 87801 September 19, 2013 Textbooks: S. Hassani, Mathematical Physics

More information

ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA

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 information

LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM

LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F is R or C. Definition 1. A linear operator

More information

Problem Set (T) If A is an m n matrix, B is an n p matrix and D is a p s matrix, then show

Problem 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 information

Assignment 1 Math 5341 Linear Algebra Review. Give complete answers to each of the following questions. Show all of your work.

Assignment 1 Math 5341 Linear Algebra Review. Give complete answers to each of the following questions. Show all of your work. Assignment 1 Math 5341 Linear Algebra Review Give complete answers to each of the following questions Show all of your work Note: You might struggle with some of these questions, either because it has

More information

1. General Vector Spaces

1. 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 information

x 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

x 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 information

MATH 240 Spring, Chapter 1: Linear Equations and Matrices

MATH 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 information

Part IA. Vectors and Matrices. Year

Part IA. Vectors and Matrices. Year Part IA Vectors and Matrices Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2018 Paper 1, Section I 1C Vectors and Matrices For z, w C define the principal value of z w. State de Moivre s

More information

6 Inner Product Spaces

6 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 information

MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.

MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. Adjoint operator and adjoint matrix Given a linear operator L on an inner product space V, the adjoint of L is a transformation

More information

Symmetric and anti symmetric matrices

Symmetric and anti symmetric matrices Symmetric and anti symmetric matrices In linear algebra, a symmetric matrix is a square matrix that is equal to its transpose. Formally, matrix A is symmetric if. A = A Because equal matrices have equal

More information

Functional Analysis Exercise Class

Functional Analysis Exercise Class Functional Analysis Exercise Class Week: January 18 Deadline to hand in the homework: your exercise class on week January 5 9. Exercises with solutions (1) a) Show that for every unitary operators U, V,

More information

MATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)

MATH 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 information

1. What is the determinant of the following matrix? a 1 a 2 4a 3 2a 2 b 1 b 2 4b 3 2b c 1. = 4, then det

1. What is the determinant of the following matrix? a 1 a 2 4a 3 2a 2 b 1 b 2 4b 3 2b c 1. = 4, then det What is the determinant of the following matrix? 3 4 3 4 3 4 4 3 A 0 B 8 C 55 D 0 E 60 If det a a a 3 b b b 3 c c c 3 = 4, then det a a 4a 3 a b b 4b 3 b c c c 3 c = A 8 B 6 C 4 D E 3 Let A be an n n matrix

More information

Problem set 2. Math 212b February 8, 2001 due Feb. 27

Problem set 2. Math 212b February 8, 2001 due Feb. 27 Problem set 2 Math 212b February 8, 2001 due Feb. 27 Contents 1 The L 2 Euler operator 1 2 Symplectic vector spaces. 2 2.1 Special kinds of subspaces....................... 3 2.2 Normal forms..............................

More information

Solutions to Final Exam

Solutions 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 information

MATH 53H - Solutions to Problem Set III

MATH 53H - Solutions to Problem Set III MATH 53H - Solutions to Problem Set III. Fix λ not an eigenvalue of L. Then det(λi L) 0 λi L is invertible. We have then p L+N (λ) = det(λi L N) = det(λi L) det(i (λi L) N) = = p L (λ) det(i (λi L) N)

More information

GQE ALGEBRA PROBLEMS

GQE ALGEBRA PROBLEMS GQE ALGEBRA PROBLEMS JAKOB STREIPEL Contents. Eigenthings 2. Norms, Inner Products, Orthogonality, and Such 6 3. Determinants, Inverses, and Linear (In)dependence 4. (Invariant) Subspaces 3 Throughout

More information

1 Linear Algebra Problems

1 Linear Algebra Problems Linear Algebra Problems. Let A be the conjugate transpose of the complex matrix A; i.e., A = A t : A is said to be Hermitian if A = A; real symmetric if A is real and A t = A; skew-hermitian if A = A and

More information

Throughout these notes we assume V, W are finite dimensional inner product spaces over C.

Throughout these notes we assume V, W are finite dimensional inner product spaces over C. Math 342 - Linear Algebra II Notes Throughout these notes we assume V, W are finite dimensional inner product spaces over C 1 Upper Triangular Representation Proposition: Let T L(V ) There exists an orthonormal

More information

Math Linear Algebra II. 1. Inner Products and Norms

Math 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 information

MATHEMATICS 217 NOTES

MATHEMATICS 217 NOTES MATHEMATICS 27 NOTES PART I THE JORDAN CANONICAL FORM The characteristic polynomial of an n n matrix A is the polynomial χ A (λ) = det(λi A), a monic polynomial of degree n; a monic polynomial in the variable

More information

Elementary linear algebra

Elementary 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 information

2.4.8 Heisenberg Algebra, Fock Space and Harmonic Oscillator

2.4.8 Heisenberg Algebra, Fock Space and Harmonic Oscillator .4. SPECTRAL DECOMPOSITION 63 Let P +, P, P 1,..., P p be the corresponding orthogonal complimentary system of projections, that is, P + + P + p P i = I. i=1 Then there exists a corresponding system of

More information

Contents. Preface for the Instructor. Preface for the Student. xvii. Acknowledgments. 1 Vector Spaces 1 1.A R n and C n 2

Contents. Preface for the Instructor. Preface for the Student. xvii. Acknowledgments. 1 Vector Spaces 1 1.A R n and C n 2 Contents Preface for the Instructor xi Preface for the Student xv Acknowledgments xvii 1 Vector Spaces 1 1.A R n and C n 2 Complex Numbers 2 Lists 5 F n 6 Digression on Fields 10 Exercises 1.A 11 1.B Definition

More information

Linear Algebra. Workbook

Linear 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 information

j=1 x j p, if 1 p <, x i ξ : x i < ξ} 0 as p.

j=1 x j p, if 1 p <, x i ξ : x i < ξ} 0 as p. LINEAR ALGEBRA Fall 203 The final exam Almost all of the problems solved Exercise Let (V, ) be a normed vector space. Prove x y x y for all x, y V. Everybody knows how to do this! Exercise 2 If V is a

More information

PRACTICE FINAL EXAM. why. If they are dependent, exhibit a linear dependence relation among them.

PRACTICE 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 information

Equality: 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.

Equality: 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 information

18.06 Problem Set 8 - Solutions Due Wednesday, 14 November 2007 at 4 pm in

18.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 2-06 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 information

Linear Algebra Formulas. Ben Lee

Linear Algebra Formulas. Ben Lee Linear Algebra Formulas Ben Lee January 27, 2016 Definitions and Terms Diagonal: Diagonal of matrix A is a collection of entries A ij where i = j. Diagonal Matrix: A matrix (usually square), where entries

More information

2. Linear algebra. matrices and vectors. linear equations. range and nullspace of matrices. function of vectors, gradient and Hessian

2. Linear algebra. matrices and vectors. linear equations. range and nullspace of matrices. function of vectors, gradient and Hessian FE661 - Statistical Methods for Financial Engineering 2. Linear algebra Jitkomut Songsiri matrices and vectors linear equations range and nullspace of matrices function of vectors, gradient and Hessian

More information

MATH 583A REVIEW SESSION #1

MATH 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 information

Linear Algebra Highlights

Linear Algebra Highlights Linear Algebra Highlights Chapter 1 A linear equation in n variables is of the form a 1 x 1 + a 2 x 2 + + a n x n. We can have m equations in n variables, a system of linear equations, which we want to

More information

Diagonalizing Matrices

Diagonalizing Matrices Diagonalizing Matrices Massoud Malek A A Let A = A k be an n n non-singular matrix and let B = A = [B, B,, B k,, B n ] Then A n A B = A A 0 0 A k [B, B,, B k,, B n ] = 0 0 = I n 0 A n Notice that A i B

More information

Final Exam, Linear Algebra, Fall, 2003, W. Stephen Wilson

Final Exam, Linear Algebra, Fall, 2003, W. Stephen Wilson Final Exam, Linear Algebra, Fall, 2003, W. Stephen Wilson Name: TA Name and section: NO CALCULATORS, SHOW ALL WORK, NO OTHER PAPERS ON DESK. There is very little actual work to be done on this exam if

More information

ELEMENTARY LINEAR ALGEBRA WITH APPLICATIONS. 1. Linear Equations and Matrices

ELEMENTARY 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 information

Numerical Linear Algebra

Numerical Linear Algebra University of Alabama at Birmingham Department of Mathematics Numerical Linear Algebra Lecture Notes for MA 660 (1997 2014) Dr Nikolai Chernov April 2014 Chapter 0 Review of Linear Algebra 0.1 Matrices

More information

Linear Algebra and Dirac Notation, Pt. 2

Linear Algebra and Dirac Notation, Pt. 2 Linear Algebra and Dirac Notation, Pt. 2 PHYS 500 - Southern Illinois University February 1, 2017 PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 1 / 14

More information

Linear Algebra. Session 8

Linear Algebra. Session 8 Linear Algebra. Session 8 Dr. Marco A Roque Sol 08/01/2017 Abstract Linear Algebra Range and kernel Let V, W be vector spaces and L : V W, be a linear mapping. Definition. The range (or image of L is the

More information

Review problems for MA 54, Fall 2004.

Review 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 information

Math 408 Advanced Linear Algebra

Math 408 Advanced Linear Algebra Math 408 Advanced Linear Algebra Chi-Kwong Li Chapter 4 Hermitian and symmetric matrices Basic properties Theorem Let A M n. The following are equivalent. Remark (a) A is Hermitian, i.e., A = A. (b) x

More information

University of Colorado Denver Department of Mathematical and Statistical Sciences Applied Linear Algebra Ph.D. Preliminary Exam June 8, 2012

University of Colorado Denver Department of Mathematical and Statistical Sciences Applied Linear Algebra Ph.D. Preliminary Exam June 8, 2012 University of Colorado Denver Department of Mathematical and Statistical Sciences Applied Linear Algebra Ph.D. Preliminary Exam June 8, 2012 Name: Exam Rules: This is a closed book exam. Once the exam

More information

Math 102, Winter Final Exam Review. Chapter 1. Matrices and Gaussian Elimination

Math 102, Winter Final Exam Review. Chapter 1. Matrices and Gaussian Elimination Math 0, Winter 07 Final Exam Review Chapter. Matrices and Gaussian Elimination { x + x =,. Different forms of a system of linear equations. Example: The x + 4x = 4. [ ] [ ] [ ] vector form (or the column

More information

Problems in Linear Algebra and Representation Theory

Problems 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 information

Analysis Preliminary Exam Workshop: Hilbert Spaces

Analysis Preliminary Exam Workshop: Hilbert Spaces Analysis Preliminary Exam Workshop: Hilbert Spaces 1. Hilbert spaces A Hilbert space H is a complete real or complex inner product space. Consider complex Hilbert spaces for definiteness. If (, ) : H H

More information

Eigenvalues and Eigenvectors

Eigenvalues and Eigenvectors /88 Chia-Ping Chen Department of Computer Science and Engineering National Sun Yat-sen University Linear Algebra Eigenvalue Problem /88 Eigenvalue Equation By definition, the eigenvalue equation for matrix

More information

LINEAR ALGEBRA SUMMARY SHEET.

LINEAR 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 information

Study Guide for Linear Algebra Exam 2

Study 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 information

Linear Algebra. Paul Yiu. 6D: 2-planes in R 4. Department of Mathematics Florida Atlantic University. Fall 2011

Linear Algebra. Paul Yiu. 6D: 2-planes in R 4. Department of Mathematics Florida Atlantic University. Fall 2011 Linear Algebra Paul Yiu Department of Mathematics Florida Atlantic University Fall 2011 6D: 2-planes 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 information

MATH 235. Final ANSWERS May 5, 2015

MATH 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 information

Linear Algebra Review. Vectors

Linear Algebra Review. Vectors Linear Algebra Review 9/4/7 Linear Algebra Review By Tim K. Marks UCSD Borrows heavily from: Jana Kosecka http://cs.gmu.edu/~kosecka/cs682.html Virginia de Sa (UCSD) Cogsci 8F Linear Algebra review Vectors

More information

Chapter 3. Abstract Vector Spaces. 3.1 The Definition

Chapter 3. Abstract Vector Spaces. 3.1 The Definition Chapter 3 Abstract Vector Spaces 3.1 The Definition Let s look back carefully at what we have done. As mentioned in thebeginning,theonly algebraic or arithmetic operations we have performed in R n or C

More information

Knowledge Discovery and Data Mining 1 (VO) ( )

Knowledge Discovery and Data Mining 1 (VO) ( ) Knowledge Discovery and Data Mining 1 (VO) (707.003) Review of Linear Algebra Denis Helic KTI, TU Graz Oct 9, 2014 Denis Helic (KTI, TU Graz) KDDM1 Oct 9, 2014 1 / 74 Big picture: KDDM Probability Theory

More information

Solution to Homework 1

Solution 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 information

LINEAR ALGEBRA MICHAEL PENKAVA

LINEAR ALGEBRA MICHAEL PENKAVA LINEAR ALGEBRA MICHAEL PENKAVA 1. Linear Maps Definition 1.1. If V and W are vector spaces over the same field K, then a map λ : V W is called a linear map if it satisfies the two conditions below: (1)

More information

Matrix Lie groups. and their Lie algebras. Mahmood Alaghmandan. A project in fulfillment of the requirement for the Lie algebra course

Matrix Lie groups. and their Lie algebras. Mahmood Alaghmandan. A project in fulfillment of the requirement for the Lie algebra course Matrix Lie groups and their Lie algebras Mahmood Alaghmandan A project in fulfillment of the requirement for the Lie algebra course Department of Mathematics and Statistics University of Saskatchewan March

More information

MATH 315 Linear Algebra Homework #1 Assigned: August 20, 2018

MATH 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 information

235 Final exam review questions

235 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 information

Linear Algebra Problems

Linear Algebra Problems Math 504 505 Linear Algebra Problems Jerry L. Kazdan Topics 1 Basics 2 Linear Equations 3 Linear Maps 4 Rank One Matrices 5 Algebra of Matrices 6 Eigenvalues and Eigenvectors 7 Inner Products and Quadratic

More information

LECTURE 7. k=1 (, v k)u k. Moreover r

LECTURE 7. k=1 (, v k)u k. Moreover r LECTURE 7 Finite rank operators Definition. T is said to be of rank r (r < ) if dim T(H) = r. The class of operators of rank r is denoted by K r and K := r K r. Theorem 1. T K r iff T K r. Proof. Let T

More information

MATH 304 Linear Algebra Lecture 23: Diagonalization. Review for Test 2.

MATH 304 Linear Algebra Lecture 23: Diagonalization. Review for Test 2. MATH 304 Linear Algebra Lecture 23: Diagonalization. Review for Test 2. Diagonalization Let L be a linear operator on a finite-dimensional vector space V. Then the following conditions are equivalent:

More information

Ir O D = D = ( ) Section 2.6 Example 1. (Bottom of page 119) dim(v ) = dim(l(v, W )) = dim(v ) dim(f ) = dim(v )

Ir 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 information

Symmetric and self-adjoint matrices

Symmetric and self-adjoint matrices Symmetric and self-adjoint matrices A matrix A in M n (F) is called symmetric if A T = A, ie A ij = A ji for each i, j; and self-adjoint if A = A, ie A ij = A ji or each i, j Note for A in M n (R) that

More information

LINEAR ALGEBRA QUESTION BANK

LINEAR ALGEBRA QUESTION BANK LINEAR ALGEBRA QUESTION BANK () ( points total) Circle True or False: TRUE / FALSE: If A is any n n matrix, and I n is the n n identity matrix, then I n A = AI n = A. TRUE / FALSE: If A, B are n n matrices,

More information

Dot Products. K. Behrend. April 3, Abstract A short review of some basic facts on the dot product. Projections. The spectral theorem.

Dot Products. K. Behrend. April 3, Abstract A short review of some basic facts on the dot product. Projections. The spectral theorem. Dot Products K. Behrend April 3, 008 Abstract A short review of some basic facts on the dot product. Projections. The spectral theorem. Contents The dot product 3. Length of a vector........................

More information

A proof of the Jordan normal form theorem

A proof of the Jordan normal form theorem A proof of the Jordan normal form theorem Jordan normal form theorem states that any matrix is similar to a blockdiagonal matrix with Jordan blocks on the diagonal. To prove it, we first reformulate it

More information

Math113: Linear Algebra. Beifang Chen

Math113: Linear Algebra. Beifang Chen Math3: Linear Algebra Beifang Chen Spring 26 Contents Systems of Linear Equations 3 Systems of Linear Equations 3 Linear Systems 3 2 Geometric Interpretation 3 3 Matrices of Linear Systems 4 4 Elementary

More information

Solutions 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 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 information

Math 18, Linear Algebra, Lecture C00, Spring 2017 Review and Practice Problems for Final Exam

Math 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 information

Matrix Theory. A.Holst, V.Ufnarovski

Matrix Theory. A.Holst, V.Ufnarovski Matrix Theory AHolst, VUfnarovski 55 HINTS AND ANSWERS 9 55 Hints and answers There are two different approaches In the first one write A as a block of rows and note that in B = E ij A all rows different

More information

MATH 31 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL

MATH 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 information

Lecture notes: Applied linear algebra Part 1. Version 2

Lecture notes: Applied linear algebra Part 1. Version 2 Lecture notes: Applied linear algebra Part 1. Version 2 Michael Karow Berlin University of Technology karow@math.tu-berlin.de October 2, 2008 1 Notation, basic notions and facts 1.1 Subspaces, range and

More information

Mathematical Methods wk 2: Linear Operators

Mathematical Methods wk 2: Linear Operators John Magorrian, magog@thphysoxacuk These are work-in-progress notes for the second-year course on mathematical methods The most up-to-date version is available from http://www-thphysphysicsoxacuk/people/johnmagorrian/mm

More information

Review of some mathematical tools

Review 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 information

2.2. Show that U 0 is a vector space. For each α 0 in F, show by example that U α does not satisfy closure.

2.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 information

Homework 11 Solutions. Math 110, Fall 2013.

Homework 11 Solutions. Math 110, Fall 2013. Homework 11 Solutions Math 110, Fall 2013 1 a) Suppose that T were self-adjoint Then, the Spectral Theorem tells us that there would exist an orthonormal basis of P 2 (R), (p 1, p 2, p 3 ), consisting

More information

1. Matrix multiplication and Pauli Matrices: Pauli matrices are the 2 2 matrices. 1 0 i 0. 0 i

1. Matrix multiplication and Pauli Matrices: Pauli matrices are the 2 2 matrices. 1 0 i 0. 0 i Problems in basic linear algebra Science Academies Lecture Workshop at PSGRK College Coimbatore, June 22-24, 2016 Govind S. Krishnaswami, Chennai Mathematical Institute http://www.cmi.ac.in/~govind/teaching,

More information

CSL361 Problem set 4: Basic linear algebra

CSL361 Problem set 4: Basic linear algebra CSL361 Problem set 4: Basic linear algebra February 21, 2017 [Note:] If the numerical matrix computations turn out to be tedious, you may use the function rref in Matlab. 1 Row-reduced echelon matrices

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 =

(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 information

MATRICES ARE SIMILAR TO TRIANGULAR MATRICES

MATRICES ARE SIMILAR TO TRIANGULAR MATRICES MATRICES ARE SIMILAR TO TRIANGULAR MATRICES 1 Complex matrices Recall that the complex numbers are given by a + ib where a and b are real and i is the imaginary unity, ie, i 2 = 1 In what we describe below,

More information

DS-GA 1002 Lecture notes 10 November 23, Linear models

DS-GA 1002 Lecture notes 10 November 23, Linear models DS-GA 2 Lecture notes November 23, 2 Linear functions Linear models A linear model encodes the assumption that two quantities are linearly related. Mathematically, this is characterized using linear functions.

More information

Answer Keys For Math 225 Final Review Problem

Answer 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

Chapter 5 Eigenvalues and Eigenvectors

Chapter 5 Eigenvalues and Eigenvectors Chapter 5 Eigenvalues and Eigenvectors Outline 5.1 Eigenvalues and Eigenvectors 5.2 Diagonalization 5.3 Complex Vector Spaces 2 5.1 Eigenvalues and Eigenvectors Eigenvalue and Eigenvector If A is a n n

More information

Introduction to Linear Algebra, Second Edition, Serge Lange

Introduction 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 information

Linear Algebra- Final Exam Review

Linear 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 information

Singular Value Decomposition (SVD)

Singular Value Decomposition (SVD) School of Computing National University of Singapore CS CS524 Theoretical Foundations of Multimedia More Linear Algebra Singular Value Decomposition (SVD) The highpoint of linear algebra Gilbert Strang

More information

5.) For each of the given sets of vectors, determine whether or not the set spans R 3. Give reasons for your answers.

5.) 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 information

linearly indepedent eigenvectors as the multiplicity of the root, but in general there may be no more than one. For further discussion, assume matrice

linearly indepedent eigenvectors as the multiplicity of the root, but in general there may be no more than one. For further discussion, assume matrice 3. Eigenvalues and Eigenvectors, Spectral Representation 3.. Eigenvalues and Eigenvectors A vector ' is eigenvector of a matrix K, if K' is parallel to ' and ' 6, i.e., K' k' k is the eigenvalue. If is

More information

Math 113 Solutions: Homework 8. November 28, 2007

Math 113 Solutions: Homework 8. November 28, 2007 Math 113 Solutions: Homework 8 November 28, 27 3) Define c j = ja j, d j = 1 j b j, for j = 1, 2,, n Let c = c 1 c 2 c n and d = vectors in R n Then the Cauchy-Schwarz inequality on Euclidean n-space gives

More information

MATH 304 Linear Algebra Lecture 34: Review for Test 2.

MATH 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 information

NORMS ON SPACE OF MATRICES

NORMS 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 information

Math Bootcamp An p-dimensional vector is p numbers put together. Written as. x 1 x =. x p

Math Bootcamp An p-dimensional vector is p numbers put together. Written as. x 1 x =. x p Math Bootcamp 2012 1 Review of matrix algebra 1.1 Vectors and rules of operations An p-dimensional vector is p numbers put together. Written as x 1 x =. x p. When p = 1, this represents a point in the

More information

Math 4A Notes. Written by Victoria Kala Last updated June 11, 2017

Math 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 information

I. Multiple Choice Questions (Answer any eight)

I. Multiple Choice Questions (Answer any eight) Name of the student : Roll No : CS65: Linear Algebra and Random Processes Exam - Course Instructor : Prashanth L.A. Date : Sep-24, 27 Duration : 5 minutes INSTRUCTIONS: The test will be evaluated ONLY

More information

EXERCISES ON DETERMINANTS, EIGENVALUES AND EIGENVECTORS. 1. Determinants

EXERCISES 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 information

Supplementary Notes on Linear Algebra

Supplementary 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 information

Lecture notes on Quantum Computing. Chapter 1 Mathematical Background

Lecture notes on Quantum Computing. Chapter 1 Mathematical Background Lecture notes on Quantum Computing Chapter 1 Mathematical Background Vector states of a quantum system with n physical states are represented by unique vectors in C n, the set of n 1 column vectors 1 For

More information

SYLLABUS. 1 Linear maps and matrices

SYLLABUS. 1 Linear maps and matrices Dr. K. Bellová Mathematics 2 (10-PHY-BIPMA2) SYLLABUS 1 Linear maps and matrices Operations with linear maps. Prop 1.1.1: 1) sum, scalar multiple, composition of linear maps are linear maps; 2) L(U, V

More information