Review++ of linear algebra continues
|
|
- Juliet Higgins
- 5 years ago
- Views:
Transcription
1 Review++ of linear algebra continues Recall a matrix A P M m,n pf q is an array n A p j i q n m n m This encodes a map ' P HompF n,f m q via the images of basis vectors of F n, written in terms of basis vectors of F m. Namely, to write ' as a matrix, we first fix ordered bases A ta 1,...,a n u of F n and B tb 1,...,b n u of F m, and then compute the coe cients j i such that 'pa j q ÿ jb i i. Then A M B A p'q. iprms Transpose and symmetric/skew-symmetric matrices. Let A p j i q be a matrix. The transpose of A is A t p i jq (swap the columns and rows). Like inverses, transpose distributes by reversing the order: pabq t B t A t. Think: transpose reverses the side by which the linear transformation acts, i.e. if 'puq v, then pmp'quq t v t u t Mp'q t. We call a matrix symmetric if A t A; or skew-symmetric if A t A.
2 Dual spaces Again, we write Hom F pv,wq HompV,Wq tlinear maps ' : V Ñ W u, (homomorphisms) End F pv q EndpV q HompV,V q, (endomorphisms) AutpV q t' P EndpV q ' is invertible u GLpV q. (automorphisms, general linear group) For a vector space V over F,thedual space as V HompV,Fq. Homework: You show Hom F pv,wq is a vector space and that EndpV q is a ring. So V is a vector space over F as well! Dual spaces For a vector space V over F,thedual space as V HompV,Fq. By the homework exercise, V is a vector space over F as well. In which case, good first questions are: What is V s dimension? What is a natural basis for V? What is pv q? Fix a basis B of V.DefinethedualtoB by B tv v P Bu, where v puq u,v for each u, v P B, and extend linearly. Sanity check: V is a set of linear map from V to F, of which v is one, and so v puq should be an element of F. Proposition If V is finite-dimensional, then B is a basis of V ; inparticular, V V as vector spaces. Otherwise, if V is infinite-dimensional, then B does not span V.
3 Dual spaces For a vector space V over F,thedual space as V HompV,Fq. Fix a basis B of V.DefinethedualtoB by B tv v P Bu, where v puq u,v for each u, v P B. Fix an order on B tv 1,...,v n u. Under the natural identification of HompV,Fq with M 1,n pf q (thm from last time) we identify ' P V given by ' i v i with the row vector p 1, 2,..., n qpm 1,n. Further, the evaluation of ' on u n j 1 jv i is 'puq jv j i j v i pv j q i v i j 1 j 1 i i, which is just the dot product of p 1, 2,..., n q p 1, 2,..., nq. Dual spaces Fix an order on B tv 1,...,v n u. Under the natural identification of HompV,Fq with M 1,n pf q (thm from last time) we identify ' P V given by ' i v i with the row vector p 1, 2,..., n qpm 1,n. Further, the evaluation of ' on u n j 1 jv i is 'puq jv j i j v i pv j q i v i j 1 j 1 i i, which is just the dot product of p 1, 2,..., n q p 1, 2,..., nq. Basically, the isomorphism V V can be thought of as taking the transpose (once you ve picked a basis, of course): M t1u B pvq t M B t1u pv q.
4 Forms Let V 1,...,V m,andw be vector spaces over F. Amap ' : V 1 ˆ ˆV m Ñ V is multilinear if it is linear in every coordinate; namely,foreach i 1,...,n,wehave 'pv 1,...,v i 1, v i,v i`1,...,v m q 'pv 1,...,v i 1,v i,v i`1,...,v m q and 'pv 1,...,v i 1,u i ` v i,v i`1,...,v m q 'pv 1,...,v i 1,u i,v i`1,...,v m q ` 'pv 1,...,v i 1,v i,v i`1,...,v m q for any v j P V j, u i P V i. (Caution: Do not confuse this with linear!! The v i are not basis elements like before they re just any old element of V i.) Forms Let V 1,...,V m,andw be vector spaces over F.Amap ' : V 1 ˆ ˆV m Ñ W is multilinear if it is linear in every coordinate. In particular, if V i V for all i, ' is called (m-)multilinear on V. And if, additionally, W F,then' is called a multilinear form on V. In short, a (multilinear) form on V is a map ' : V ˆ ˆV Ñ F that is linear in each coordinate. For m 2 or 3, wesaybilinear or trilinear, respectively, in place of multilinear. We say a form ' is degenerate (in coordinate i) if there are some v 1,...,v j 1,v j`1,...,v m P V such that 'pv 1,...,v j 1,u,v j`1,...,v m q 0 for all u P V. If for all i, nosuchv j s exist, then we say ' is non-degenerate.
5 Forms A (multilinear) form on V is a map ' : V ˆ ˆV Ñ F that is linear in each coordinate. A form ' on V is called symmetric if 'pv 1,...,v m q 'pv p1q,...,v pmq q for any P S m. For example, dot product is a symmetric bilinear form on R m. Similarly, a form ' on V is called alternating if 'pv p1q,...,v pmq sgnp q'pv 1,...,v m q for any P S m, where sgnp q is the sign of the permutation. (Recall sgnp q p q 1, depending on the number of transpositions needed to build.see 3.5 of D&F). Aform' on V is called alternating if 'pv p1q,...,v pmq sgnp q'pv 1,...,v m q for any P S m, where sgnp q is the sign of the permutation. Properties of alternating forms. If ' is alternating, then 'pv 1,...,v m q 0 whenever v i v j for any i j. Proof: Swapping v i and v j should introduce a factor of sgnppijqq 1, but also leaves the things unchanged. For any i j, replacingv i Ñ v i ` v j fixes ': (See D&F Prop ) 'pv 1,...,v i ` v j,...,v j,...,v m q 'pv 1,...,v i,...,v j,...,v m q ` 'pv looooooooooooooooomooooooooooooooooon 1,...,v j,...,v j,...,v m q. 0
6 Bilinear forms A bilinear form on a vector space V is often thought of (and written) as a pairing Specifically, the bilinearity means x, y : V ˆ V Ñ F. xu ` u 1,vy xu, vy`xu 1,vy, xu, v ` v 1 y xu, vy`xu, v 1 y, and x u, vy xu, vy xu, vy. Favorite example: the dot product on R n, given by a b xpa 1,...,a n q, pb 1,...,b n qy a 1 b 1 ` `a n b n. Again, the dot product is symmetric, sincexa, by xb, ay for all a, b P V. An alternating bilinear form is also called skew-symmetric, sinceit satisfies xa, by xb, ay for all a, b P V. Bilinear forms A bilinear form on a vector space V is a pairing x, y : V ˆ V Ñ F. Fact: Non-degenerate bilinear forms x, y are particularly special because the maps V Ñ V defined by v fiñ pu fiñ xv, uyq and V Ñ V defined by v fiñ pu fiñ xu, vyq are both isomorphisms. Example: Let x, y be the usual dot product on R 2, and consider the map f : V Ñ V defined by v fiñ pu fiñ xv, uyq. We claim f is linear, so we need only compute the images of v 1 p1, 0q and v 2 p0, 1q.
7 Bilinear forms via matrices Fix a basis B of V,andidentifyV with column vectors in M n,1 pf q F n. For a matrix J P M n pf q, define x, y j : V ˆ V Ñ F by pu, vq fiñ u t Jv. Sanity check: u t P M 1,n pf q, J P M n pf q, andv P M n,1 pf q, so u t Jv P M 1 pf q F. Now, since x, y J is the composition of linear maps, it is indeed bilinear. X Trace For a matrix A P M n pf q, thetrace of A p i j q is trpaq i, i the sum of the diagonal entries. For example, ˆˆ 2 1 ˆˆ1 2 tr 2 ` 0 2, and tr Theorem (Properties of trace) 1 ` 1 2. (a) Viewed as a map tr : M n pf qñf, trace is a linear transformation. Namely, for all A, B P M n pf q and P F,we have trp Aq trpaq and trpa ` Bq trpaq` trpbq. However, tr is not a ring homomorphism, since in general, trpabq trpaqtrpbq. (b) Trace is invariant under transpose, i.e. trpa t q trpaq.
8 Theorem (Properties of trace) (a) Trace is a linear transformation, i.e. for all A, B P M n pf q and P F,wehavetrp Aq trpaq and trpa ` Bq trpaq`trpbq. However,tr is not a ring homomorphism, since in general, trpabq trpaqtrpbq. (b) Trace is invariant under transpose, i.e. trpa t q trpaq. (c) Trace is invariant under cyclic permutations, i.e. trpabq trpbaq for all A, B P M n pf q. More generally, for all A i P M n pf q, trpa 1 A 2 A`q trpa 2 A`A 1 q trpa`a 1 A 2 A` 1 q. (d) Trace is invariant under change of basis. Namely, if A and B are both bases for a vector space V,and' P EndpV q, then trpm A A p'qq trpm B B p'qq. By (d), the trace of an endomorphism ' P EndpV q is well-defined by trp'q trpm B B p'qq where B is any basis of V.
Proposition (D& F, Thm )
Proposition (D& F, Thm 10.5.33) Let Q be an R-module. The following are equivalent. (1) If 0 ãñ A ' Ñ B Ñ C Ñ 0 is exact, then so is 0 ãñ Hom R pc, Qq Ñ '1 1 Hom R pb,qq Ñ Hom R pa, Qq Ñ0. (2) For any
More informationREPRESENTATIONS OF GROUP ALGEBRAS. Contents. 1. Maschke s theorem: every submodule is a direct summand. References 6
REPRESENTATIONS OF GROUP ALGEBRAS ZAJJ DAUGHERTY MARCH 27, 28 Contents. Maschke s theorem: every submodule is a direct summand References 6 See [DF, Ch. 8] for proofs and more examples. Jumping back into
More information1. Linear algebra is fussy but super useful. 2. Instead of studying an algebra A all at once, study its representations/modules!
BIG LESSONS SO FAR 1. Linear algebra is fuss but super useful. 2. Instead of studing an algebra A all at once, stud its representations/modules! (If ou re luck, A is semisimple, and is thus the direct
More informationA Field Extension as a Vector Space
Chapter 8 A Field Extension as a Vector Space In this chapter, we take a closer look at a finite extension from the point of view that is a vector space over. It is clear, for instance, that any is a linear
More informationNOTES WEEK 04 DAY 1 SCOT ADAMS
NOTES WEEK 0 DAY 1 SCOT ADAMS DEFINITION 01 Let m, n P N, B P BpR m, R n q Let e 1,, e m be the standard basis of R m Let f 1,, f n be the standard basis of R n Then we define rbs P R nˆm by rbs ji Bpe
More informationReview of linear algebra
Review of linear algebra 1 Vectors and matrices We will just touch very briefly on certain aspects of linear algebra, most of which should be familiar. Recall that we deal with vectors, i.e. elements of
More informationExercises on chapter 0
Exercises on chapter 0 1. A partially ordered set (poset) is a set X together with a relation such that (a) x x for all x X; (b) x y and y x implies that x = y for all x, y X; (c) x y and y z implies that
More informationSome multilinear algebra
Some multilinear algera Multilinear forms Let V e a finite dimensional R-vector space, dim V n. For k P N 0, we denote y T k V the vector space of k-linear forms Then T 1 V V and, y convention, T 0 V R.
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 informationReview: Review: 'pgq imgp'q th P H h 'pgq for some g P Gu H; kerp'q tg P G 'pgq 1 H u G.
Review: A homomorphism is a map ' : G Ñ H between groups satisfying 'pg 1 g 2 q 'pg 1 q'pg 2 q for all g 1,g 2 P G. Anisomorphism is homomorphism that is also a bijection. We showed that for any homomorphism
More informationMATH 213 Linear Algebra and ODEs Spring 2015 Study Sheet for Midterm Exam. Topics
MATH 213 Linear Algebra and ODEs Spring 2015 Study Sheet for Midterm Exam This study sheet will not be allowed during the test Books and notes will not be allowed during the test Calculators and cell phones
More informationREPRESENTATION THEORY WEEK 5. B : V V k
REPRESENTATION THEORY WEEK 5 1. Invariant forms Recall that a bilinear form on a vector space V is a map satisfying B : V V k B (cv, dw) = cdb (v, w), B (v 1 + v, w) = B (v 1, w)+b (v, w), B (v, w 1 +
More informationVector spaces, duals and endomorphisms
Vector spaces, duals and endomorphisms A real vector space V is a set equipped with an additive operation which is commutative and associative, has a zero element 0 and has an additive inverse v for any
More informationLinear Algebra Notes. Lecture Notes, University of Toronto, Fall 2016
Linear Algebra Notes Lecture Notes, University of Toronto, Fall 2016 (Ctd ) 11 Isomorphisms 1 Linear maps Definition 11 An invertible linear map T : V W is called a linear isomorphism from V to W Etymology:
More information1.8 Dual Spaces (non-examinable)
2 Theorem 1715 is just a restatement in terms of linear morphisms of a fact that you might have come across before: every m n matrix can be row-reduced to reduced echelon form using row operations Moreover,
More informationMath 110, Spring 2015: Midterm Solutions
Math 11, Spring 215: Midterm Solutions These are not intended as model answers ; in many cases far more explanation is provided than would be necessary to receive full credit. The goal here is to make
More informationALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA
ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND
More informationMath 360 Linear Algebra Fall Class Notes. a a a a a a. a a a
Math 360 Linear Algebra Fall 2008 9-10-08 Class Notes Matrices As we have already seen, a matrix is a rectangular array of numbers. If a matrix A has m columns and n rows, we say that its dimensions are
More informationHomework 11/Solutions. (Section 6.8 Exercise 3). Which pairs of the following vector spaces are isomorphic?
MTH 9-4 Linear Algebra I F Section Exercises 6.8,4,5 7.,b 7.,, Homework /Solutions (Section 6.8 Exercise ). Which pairs of the following vector spaces are isomorphic? R 7, R, M(, ), M(, 4), M(4, ), P 6,
More informationA FIRST COURSE IN LINEAR ALGEBRA. An Open Text by Ken Kuttler. Matrix Arithmetic
A FIRST COURSE IN LINEAR ALGEBRA An Open Text by Ken Kuttler Matrix Arithmetic Lecture Notes by Karen Seyffarth Adapted by LYRYX SERVICE COURSE SOLUTION Attribution-NonCommercial-ShareAlike (CC BY-NC-SA)
More informationC*-algebras - a case study
- a case study Definition Suppose that H is a Hilbert space. A C -algebra is an operator-norm closed -subalgebra of BpHq. are closed under ultraproducts and subalgebras so they should be captured by continous
More informationMULTILINEAR ALGEBRA MCKENZIE LAMB
MULTILINEAR ALGEBRA MCKENZIE LAMB 1. Introduction This project consists of a rambling introduction to some basic notions in multilinear algebra. The central purpose will be to show that the div, grad,
More informationSome notes on linear algebra
Some notes on linear algebra Throughout these notes, k denotes a field (often called the scalars in this context). Recall that this means that there are two binary operations on k, denoted + and, that
More informationA TASTE OF COMBINATORIAL REPRESENTATION THEORY. MATH B4900 5/02/2018
A TASTE OF COMBINATORIAL REPRESENTATION THEORY. MATH B4900 5/02/2018 Young s Lattice is an infinite leveled labeled graph with vertices and edges as follows. Vertices: Label vertices in label vertices
More informationLinear Algebra Basics
Linear Algebra Basics For the next chapter, understanding matrices and how to do computations with them will be crucial. So, a good first place to start is perhaps What is a matrix? A matrix A is an array
More informationTest 1 Review Problems Spring 2015
Test Review Problems Spring 25 Let T HomV and let S be a subspace of V Define a map τ : V /S V /S by τv + S T v + S Is τ well-defined? If so when is it well-defined? If τ is well-defined is it a homomorphism?
More 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 informationMultilinear (tensor) algebra
Multilinear (tensor) algebra In these notes, V will denote a fixed, finite dimensional vector space over R. Elements of V will be denoted by boldface Roman letters: v, w,.... Bookkeeping: We are going
More informationLinear Algebra. Min Yan
Linear Algebra Min Yan January 2, 2018 2 Contents 1 Vector Space 7 1.1 Definition................................. 7 1.1.1 Axioms of Vector Space..................... 7 1.1.2 Consequence of Axiom......................
More informationInverse of a Square Matrix. For an N N square matrix A, the inverse of A, 1
Inverse of a Square Matrix For an N N square matrix A, the inverse of A, 1 A, exists if and only if A is of full rank, i.e., if and only if no column of A is a linear combination 1 of the others. A is
More informationLINEAR ALGEBRA BOOT CAMP WEEK 1: THE BASICS
LINEAR ALGEBRA BOOT CAMP WEEK 1: THE BASICS Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F has characteristic zero. The following are facts (in
More informationLinear algebra comments. Sophie Marques
Linear algebra comments Sophie Marques Friday 9 th October, 2015 2 Of course this does not cover all the class notes and it is not enough to do the midterm. It is just a way to extract the very very important
More informationProblem 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 informationx 1 x 2. x 1, x 2,..., x n R. x n
WEEK In general terms, our aim in this first part of the course is to use vector space theory to study the geometry of Euclidean space A good knowledge of the subject matter of the Matrix Applications
More informationCHARACTERS AS CENTRAL IDEMPOTENTS
CHARACTERS AS CENTRAL IDEMPOTENTS CİHAN BAHRAN I have recently noticed (while thinking about the skewed orthogonality business Theo has mentioned) that the irreducible characters of a finite group G are
More information1 Principal component analysis and dimensional reduction
Linear Algebra Working Group :: Day 3 Note: All vector spaces will be finite-dimensional vector spaces over the field R. 1 Principal component analysis and dimensional reduction Definition 1.1. Given an
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 informationHilbert modules, TRO s and C*-correspondences
Hilbert modules, TRO s and C*-correspondences (rough notes by A.K.) 1 Hilbert modules and TRO s 1.1 Reminders Recall 1 the definition of a Hilbert module Definition 1 Let A be a C*-algebra. An Hilbert
More informationMATH 23a, FALL 2002 THEORETICAL LINEAR ALGEBRA AND MULTIVARIABLE CALCULUS Solutions to Final Exam (in-class portion) January 22, 2003
MATH 23a, FALL 2002 THEORETICAL LINEAR ALGEBRA AND MULTIVARIABLE CALCULUS Solutions to Final Exam (in-class portion) January 22, 2003 1. True or False (28 points, 2 each) T or F If V is a vector space
More informationMATH 583A REVIEW SESSION #1
MATH 583A REVIEW SESSION #1 BOJAN DURICKOVIC 1. Vector Spaces Very quick review of the basic linear algebra concepts (see any linear algebra textbook): (finite dimensional) vector space (or linear space),
More informationNotes on nilpotent orbits Computational Theory of Real Reductive Groups Workshop. Eric Sommers
Notes on nilpotent orbits Computational Theory of Real Reductive Groups Workshop Eric Sommers 17 July 2009 2 Contents 1 Background 5 1.1 Linear algebra......................................... 5 1.1.1
More informationRepresentations and Linear Actions
Representations and Linear Actions Definition 0.1. Let G be an S-group. A representation of G is a morphism of S-groups φ G GL(n, S) for some n. We say φ is faithful if it is a monomorphism (in the category
More informationDegeneration of Bethe subalgebras in the Yangian
Degeneration of Bethe subalgebras in the Yangian National Research University Higher School of Economics Faculty of Mathematics Moscow, Russia Washington, 2018 Yangian for gl n Let V C n, Rpuq 1 P u 1
More informationA PRIMER ON SESQUILINEAR FORMS
A PRIMER ON SESQUILINEAR FORMS BRIAN OSSERMAN This is an alternative presentation of most of the material from 8., 8.2, 8.3, 8.4, 8.5 and 8.8 of Artin s book. Any terminology (such as sesquilinear form
More informationGRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory.
GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory. Linear Algebra Standard matrix manipulation to compute the kernel, intersection of subspaces, column spaces,
More 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 informationWOMP 2001: LINEAR ALGEBRA. 1. Vector spaces
WOMP 2001: LINEAR ALGEBRA DAN GROSSMAN Reference Roman, S Advanced Linear Algebra, GTM #135 (Not very good) Let k be a field, eg, R, Q, C, F q, K(t), 1 Vector spaces Definition A vector space over k is
More informationMatrix Theory, Math6304 Lecture Notes from Sept 11, 2012 taken by Tristan Whalen
Matrix Theory, Math6304 Lecture Notes from Sept 11, 2012 taken by Tristan Whalen 1 Further Review continued Warm-up Let A, B M n and suppose det(a) = 0.Defineamatrixvaluedfunctionasfollows: F (t) =(A +
More informationAlgebraic groups Lecture 1
Algebraic groups Lecture Notes by Tobias Magnusson Lecturer: WG September 3, 207 Administration Registration: A sheet of paper (for registration) was passed around. The lecturers will alternate between
More informationQ N id β. 2. Let I and J be ideals in a commutative ring A. Give a simple description of
Additional Problems 1. Let A be a commutative ring and let 0 M α N β P 0 be a short exact sequence of A-modules. Let Q be an A-module. i) Show that the naturally induced sequence is exact, but that 0 Hom(P,
More information5 Linear Transformations
Lecture 13 5 Linear Transformations 5.1 Basic Definitions and Examples We have already come across with the notion of linear transformations on euclidean spaces. We shall now see that this notion readily
More informationGlossary of Linear Algebra Terms. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB
Glossary of Linear Algebra Terms Basis (for a subspace) A linearly independent set of vectors that spans the space Basic Variable A variable in a linear system that corresponds to a pivot column in the
More informationVectors To begin, let us describe an element of the state space as a point with numerical coordinates, that is x 1. x 2. x =
Linear Algebra Review Vectors To begin, let us describe an element of the state space as a point with numerical coordinates, that is x 1 x x = 2. x n Vectors of up to three dimensions are easy to diagram.
More informationFlag Varieties. Matthew Goroff November 2, 2016
Flag Varieties Matthew Goroff November 2, 2016 1. Grassmannian Variety Definition 1.1: Let V be a k-vector space of dimension n. The Grassmannian Grpr, V q is the set of r-dimensional subspaces of V. It
More informationMATH 101A: ALGEBRA I PART C: TENSOR PRODUCT AND MULTILINEAR ALGEBRA. This is the title page for the notes on tensor products and multilinear algebra.
MATH 101A: ALGEBRA I PART C: TENSOR PRODUCT AND MULTILINEAR ALGEBRA This is the title page for the notes on tensor products and multilinear algebra. Contents 1. Bilinear forms and quadratic forms 1 1.1.
More information1111: Linear Algebra I
1111: Linear Algebra I Dr. Vladimir Dotsenko (Vlad) Lecture 7 Dr. Vladimir Dotsenko (Vlad) 1111: Linear Algebra I Lecture 7 1 / 8 Properties of the matrix product Let us show that the matrix product we
More informationBILINEAR FORMS KEITH CONRAD
BILINEAR FORMS KEITH CONRAD The geometry of R n is controlled algebraically by the dot product. We will abstract the dot product on R n to a bilinear form on a vector space and study algebraic and geometric
More informationLINEAR ALGEBRA REVIEW
LINEAR ALGEBRA REVIEW JC Stuff you should know for the exam. 1. Basics on vector spaces (1) F n is the set of all n-tuples (a 1,... a n ) with a i F. It forms a VS with the operations of + and scalar multiplication
More informationMAT 2037 LINEAR ALGEBRA I web:
MAT 237 LINEAR ALGEBRA I 2625 Dokuz Eylül University, Faculty of Science, Department of Mathematics web: Instructor: Engin Mermut http://kisideuedutr/enginmermut/ HOMEWORK 2 MATRIX ALGEBRA Textbook: Linear
More information1 Matrices and Systems of Linear Equations. a 1n a 2n
March 31, 2013 16-1 16. Systems of Linear Equations 1 Matrices and Systems of Linear Equations An m n matrix is an array A = (a ij ) of the form a 11 a 21 a m1 a 1n a 2n... a mn where each a ij is a real
More informationChapter 4. Matrices and Matrix Rings
Chapter 4 Matrices and Matrix Rings We first consider matrices in full generality, i.e., over an arbitrary ring R. However, after the first few pages, it will be assumed that R is commutative. The topics,
More informationSOLUTIONS Math B4900 Homework 9 4/18/2018
SOLUTIONS Math B4900 Homework 9 4/18/2018 1. Show that if G is a finite group and F is a field, then any simple F G-modules is finitedimensional. [This is not a consequence of Maschke s theorem; it s just
More information5 Dedekind extensions
18.785 Number theory I Fall 2016 Lecture #5 09/22/2016 5 Dedekind extensions In this lecture we prove that the integral closure of a Dedekind domain in a finite extension of its fraction field is also
More informationQuadratic Forms. Marco Schlichting Notes by Florian Bouyer. January 16, 2012
Quadratic Forms Marco Schlichting Notes by Florian Bouyer January 16, 2012 In this course every ring is commutative with unit. Every module is a left module. Definition 1. Let R be a (commutative) ring
More informationLast time: Cyclic groups. Proposition
Warmup Recall, a group H is cyclic if H can be generated by a single element. In other words, there is some element x P H for which Multiplicative notation: H tx` ` P Zu xxy, Additive notation: H t`x `
More information(III.D) Linear Functionals II: The Dual Space
IIID Linear Functionals II: The Dual Space First I remind you that a linear functional on a vector space V over R is any linear transformation f : V R In IIIC we looked at a finite subspace [=derivations]
More informationSAMPLE TEX FILE ZAJJ DAUGHERTY
SAMPLE TEX FILE ZAJJ DAUGHERTY Contents. What is the partition algebra?.. Graphs and equivalence relations.. Diagrams and their compositions.. The partition algebra. Combinatorial representation theory:
More informationMatrices and systems of linear equations
Matrices and systems of linear equations Samy Tindel Purdue University Differential equations and linear algebra - MA 262 Taken from Differential equations and linear algebra by Goode and Annin Samy T.
More informationMarkov Chains. Andreas Klappenecker by Andreas Klappenecker. All rights reserved. Texas A&M University
Markov Chains Andreas Klappenecker Texas A&M University 208 by Andreas Klappenecker. All rights reserved. / 58 Stochastic Processes A stochastic process X tx ptq: t P T u is a collection of random variables.
More informationRow Space, Column Space, and Nullspace
Row Space, Column Space, and Nullspace MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Introduction Every matrix has associated with it three vector spaces: row space
More informationMultilinear forms. Joel Kamnitzer. April 1, 2011
Multilinear forms Joel Kamnitzer April 1, 2011 Assume that all fields are characteristic 0 (i.e. 1 + + 1 0), for example F = Q, R, C. Assume also that all vector spaces are finite dimensional. 1 Dual spaces
More informationSolution to Homework 1
Solution to Homework Sec 2 (a) Yes It is condition (VS 3) (b) No If x, y are both zero vectors Then by condition (VS 3) x = x + y = y (c) No Let e be the zero vector We have e = 2e (d) No It will be false
More informationMath 52H: Multilinear algebra, differential forms and Stokes theorem. Yakov Eliashberg
Math 52H: Multilinear algebra, differential forms and Stokes theorem Yakov Eliashberg March 202 2 Contents I Multilinear Algebra 7 Linear and multilinear functions 9. Dual space.........................................
More informationExercises on chapter 1
Exercises on chapter 1 1. Let G be a group and H and K be subgroups. Let HK = {hk h H, k K}. (i) Prove that HK is a subgroup of G if and only if HK = KH. (ii) If either H or K is a normal subgroup of G
More informationx y B =. v u Note that the determinant of B is xu + yv = 1. Thus B is invertible, with inverse u y v x On the other hand, d BA = va + ub 2
5. Finitely Generated Modules over a PID We want to give a complete classification of finitely generated modules over a PID. ecall that a finitely generated module is a quotient of n, a free module. Let
More informationSYLLABUS. 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 informationLECTURE 4: REPRESENTATION THEORY OF SL 2 (F) AND sl 2 (F)
LECTURE 4: REPRESENTATION THEORY OF SL 2 (F) AND sl 2 (F) IVAN LOSEV In this lecture we will discuss the representation theory of the algebraic group SL 2 (F) and of the Lie algebra sl 2 (F), where F is
More informationTypical Problem: Compute.
Math 2040 Chapter 6 Orhtogonality and Least Squares 6.1 and some of 6.7: Inner Product, Length and Orthogonality. Definition: If x, y R n, then x y = x 1 y 1 +... + x n y n is the dot product of x and
More informationMath 314H Solutions to Homework # 3
Math 34H Solutions to Homework # 3 Complete the exercises from the second maple assignment which can be downloaded from my linear algebra course web page Attach printouts of your work on this problem to
More informationDraft. Lecture 01 Introduction & Matrix-Vector Multiplication. MATH 562 Numerical Analysis II. Songting Luo
Lecture 01 Introduction & Matrix-Vector Multiplication Songting Luo Department of Mathematics Iowa State University MATH 562 Numerical Analysis II Songting Luo ( Department of Mathematics Iowa State University[0.5in]
More information4. Matrix inverses. left and right inverse. linear independence. nonsingular matrices. matrices with linearly independent columns
L. Vandenberghe ECE133A (Winter 2018) 4. Matrix inverses left and right inverse linear independence nonsingular matrices matrices with linearly independent columns matrices with linearly independent rows
More informationMATH 112 QUADRATIC AND BILINEAR FORMS NOVEMBER 24, Bilinear forms
MATH 112 QUADRATIC AND BILINEAR FORMS NOVEMBER 24,2015 M. J. HOPKINS 1.1. Bilinear forms and matrices. 1. Bilinear forms Definition 1.1. Suppose that F is a field and V is a vector space over F. bilinear
More informationMath 121 Homework 4: Notes on Selected Problems
Math 121 Homework 4: Notes on Selected Problems 11.2.9. If W is a subspace of the vector space V stable under the linear transformation (i.e., (W ) W ), show that induces linear transformations W on W
More informationMath 291-2: Lecture Notes Northwestern University, Winter 2016
Math 291-2: Lecture Notes Northwestern University, Winter 2016 Written by Santiago Cañez These are lecture notes for Math 291-2, the second quarter of MENU: Intensive Linear Algebra and Multivariable Calculus,
More informationALGEBRA QUALIFYING EXAM PROBLEMS
ALGEBRA QUALIFYING EXAM PROBLEMS Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND MODULES General
More information18.06SC Final Exam Solutions
18.06SC Final Exam Solutions 1 (4+7=11 pts.) Suppose A is 3 by 4, and Ax = 0 has exactly 2 special solutions: 1 2 x 1 = 1 and x 2 = 1 1 0 0 1 (a) Remembering that A is 3 by 4, find its row reduced echelon
More information13. Symmetric and Alternating Products We want to introduce some variations on the theme of tensor products.
13 Symmetric and Alternating Products We want to introduce some variations on the theme of tensor products The idea is that one can require a bilinear form to be either symmetric or alternating Definition
More informationMATH 221: SOLUTIONS TO SELECTED HOMEWORK PROBLEMS
MATH 221: SOLUTIONS TO SELECTED HOMEWORK PROBLEMS 1. HW 1: Due September 4 1.1.21. Suppose v, w R n and c is a scalar. Prove that Span(v + cw, w) = Span(v, w). We must prove two things: that every element
More informationLecture 14: Orthogonality and general vector spaces. 2 Orthogonal vectors, spaces and matrices
Lecture 14: Orthogonality and general vector spaces 1 Symmetric matrices Recall the definition of transpose A T in Lecture note 9. Definition 1.1. If a square matrix S satisfies then we say S is a symmetric
More informationLecture 2j Inner Product Spaces (pages )
Lecture 2j Inner Product Spaces (pages 348-350) So far, we have taken the essential properties of R n and used them to form general vector spaces, and now we have taken the essential properties of the
More informationLecture 11 The Radical and Semisimple Lie Algebras
18.745 Introduction to Lie Algebras October 14, 2010 Lecture 11 The Radical and Semisimple Lie Algebras Prof. Victor Kac Scribe: Scott Kovach and Qinxuan Pan Exercise 11.1. Let g be a Lie algebra. Then
More informationMon Feb Matrix algebra and matrix inverses. Announcements: Warm-up Exercise:
Math 2270-004 Week 5 notes We will not necessarily finish the material from a given day's notes on that day We may also add or subtract some material as the week progresses, but these notes represent an
More informationLecture 24 Properties of deals
Lecture 24 Properties of deals Aside: Representation theory of finite groups Let G be a finite group, and let R C, R, or Q (any commutative ring). Aside: Representation theory of finite groups Let G be
More information22A-2 SUMMER 2014 LECTURE Agenda
22A-2 SUMMER 204 LECTURE 2 NATHANIEL GALLUP The Dot Product Continued Matrices Group Work Vectors and Linear Equations Agenda 2 Dot Product Continued Angles between vectors Given two 2-dimensional vectors
More informationMATH 431: FIRST MIDTERM. Thursday, October 3, 2013.
MATH 431: FIRST MIDTERM Thursday, October 3, 213. (1) An inner product on the space of matrices. Let V be the vector space of 2 2 real matrices (that is, the algebra Mat 2 (R), but without the mulitiplicative
More informationb 1 b 2.. b = b m A = [a 1,a 2,...,a n ] where a 1,j a 2,j a j = a m,j Let A R m n and x 1 x 2 x = x n
Lectures -2: Linear Algebra Background Almost all linear and nonlinear problems in scientific computation require the use of linear algebra These lectures review basic concepts in a way that has proven
More informationHomework set 4 - Solutions
Homework set 4 - Solutions Math 407 Renato Feres 1. Exercise 4.1, page 49 of notes. Let W := T0 m V and denote by GLW the general linear group of W, defined as the group of all linear isomorphisms of W
More informationWarmup Recall, a group H is cyclic if H can be generated by a single element. In other words, there is some element x P H for which Multiplicative
Warmup Recall, a group H is cyclic if H can be generated by a single element. In other words, there is some element x P H for which Multiplicative notation: H tx l l P Zu xxy, Additive notation: H tlx
More informationDefinition 2.3. We define addition and multiplication of matrices as follows.
14 Chapter 2 Matrices In this chapter, we review matrix algebra from Linear Algebra I, consider row and column operations on matrices, and define the rank of a matrix. Along the way prove that the row
More informationSpecial Lecture - The Octionions
Special Lecture - The Octionions March 15, 2013 1 R 1.1 Definition Not much needs to be said here. From the God given natural numbers, we algebraically build Z and Q. Then create a topology from the distance
More information