Math 593: Problem Set 10
|
|
- Alexander Williams
- 5 years ago
- Views:
Transcription
1 Math 593: Problem Set Feng Zhu, edited by Prof Smith Hermitian inner-product spaces (a By conjugate-symmetry and linearity in the first argument, f(v, λw = f(λw, v = λf(w, v = λf(w, v = λf(v, w. (b We may verify that, for any x, y C n and λ C, λx, y = i λx i y i = λ i x i y i = λ x, y and x, y = i λx i y i = i y i x i = y, x and x, x = i x i x i = i x i 2 with equality iff x =, so that, as defined is indeed a Hermitian inner product on C n. (c Write A := [f] B. Then A ii = f(v i, v i = f(v i, v i by conjugate-symmetry, so that A ii = f(v i, v i R. If i j, then A ji = f(v j, v i = f(v i, v j = A ij. Hence A = A, i.e. A = [f] B is Hermitian. (d Write v = n i= a iv i and w = n j= b jv j (so that [v] B = (a,..., a n and [w] B = (b,..., b n. Then by sesquilinearity, f(v, w = i,j n a if(v i, v j b j = [v] T B [f] B[w] B, and we may re-arrange this as f(v, w = n n a i f(v i, v j b j = a i f(v i, v j b j = [v] B, A[w] B or as f(v, w = i,j n i,j n a i f(v i, v j b j = i= j= ( n n a i f(v i, v j b j = A T [v] B, [w] B j= Collaborated, directly or indirectly, with Umang Varma, Daniel Irvine, Joe Kraisler, Alex Vargo, Punya Satpathy. Was also helped by discussions with Sachi Hashimoto. i=
2 (e Note we have [v] B = P [v] B and [w] B = P [w] B. Then and so [f] B = P T [f] B P. f(v, w = [v] T B[f] B [w] B = [v] T B P T [f] B P [w] B = [v] B [f] B [w] B (f If f(v, v = for all v, then f is an alternating symmetric form, i.e. it is the zero form; then the matrix of f w.r.t. any basis B is diagonal (is zero. So now suppose we can find v s.t. f(v, v. We now induce on the dimension n of our vector space V. For n = the statement is clear. More generally, define the linear map L v : C n C by L v (w = f(v, w. Note L v (v = im L v = C, and so W := ker L v has (C-dimension n. Now f W W is a Hermitian form on W, so inductively there is some basis B for W s.t. f W W has a diagonal matrix w.r.t. B ; then if we take B = {v} B, then [f] B is a diagonal matrix. If f is positive-definite, then all of the entries ( f(v i, v i along the diagonal of [f] B are positive, and so, if we normalize the basis B by B := v f(v,v,..., v n, then [f] B is the n n f(vn,v n identity matrix. (g If A is a n n Hermitian matrix, it has n eigenvalues counted with multiplicty (since its characteristic polynomial splits completely; in particular, it has an eigenvalue λ with associated eigenvector v. Define the Hermitian form f : C n C n by f(x, y = x, Āy. Since f(v, v = v, Āv = v, λv = λ v, v R and v, v R, we have λ R. Hence we may conclude that A has a real eigenvalue. Now let v = v, the eigenvector above, and let W = (C v, where the indicates the vectors in C n orthogonal to v under the standard Hermitian inner product on C n. For any w W, Aw, v = w, A v = w, Av = λ w, v =, and so W is A-invariant. Hence we may induce on the dimension n (the base case is supplied by n =, for which the desired result is trivially true. 2 Inner-product spaces and Gram-Schmidt (a Fix v, w V, and consider f(t = v + tw, v + tw = v, v + ( v, w + w, v t + w, w t 2 = v, v + 2R( v, w t + w, w t 2 (here assuming t R. Note that all of these coefficients are real, and that v + tw, v + tw with equality iff v = tw by the properties of the inner product. Considering the discriminant of this quadratic equation, we obtain 4(R( v, w 2 4 v, v w, w, i.e. (R( v, w 2 v 2 w 2 ; taking square roots, we obtain R( v, w v w u which suffices to show the Cauchy-Schwartz inequality in a real inner-product space. In a Hermitian inner-product space, let w = e iθ w, where θ ( π, π] is chosen s.t. v, w R (specifically, if v, w = λ, we take e iθ = λ/ λ. Then we have, from sesquilinearity and from the above, v, w = v, w v w = v w 2
3 (b Noting that v 2 = v, v, we have v + w 2 = v + w, v + w = v, v + w, w + v, w + w, v by bilinearity / sesquilinearity = v, v + w, w + 2R( v, w v, v + w, w + 2 v, w v 2 + w v w = ( v + w 2 from Cauchy-Schwartz and, taking square roots on both sides, we obtain the triangle inequality. (c V is a 3-dimensional R-vector subspace of R 4 ; the dot product induces an inner product on R 4 (i.e. a positive-definite symmetric bilinear form R 4 R 4 R and this descends to a positive-definite symmetric bilinear form V V R, i.e. an inner product on the vector subspace V R 4. Letting e, e 2, e 3, e 4 denote the unit vectors in the positive x, y, z, w directions resp. We note that (, 2, 3, 4 is a normal vector to V in R 4, so that we may take (e.g. {(2,,,, (3,,,, (4,,, } to be a basis for V. Now we apply the Gram-Schmidt orthogonalisation process to obtain v = (2,,, = (2,,, (2,,, 5 u 2 = (3,,, v, (3,,, v = (3,,, 6 (2,,, = (.6,.2,, 5 v 2 = u 2 u 2 = (.6,.2,, 2.8 u 3 = (4,,, v, (4,,, v v 2, (4,,, v 2 = (4,,, (2,,, (.6,.2,, = (.8 3.6/7,.6 7.2/7, 6/7, = (2, 4, 6, 7 7 v 3 = 7 (2, 4, 6, 7 5 ( and then (v, v 2, v 3 = 5 (2,,,, 2.8 (.6,.2,,, 7 (2, 4, 6, 7 is an orthonormal 5 basis for V. (d It is clear that V is a R-vector subspace of R[x] (since it is closed under the vector addition and scalar multiplication on R[x]. We may verify that f + f 2, g = (f + f 2 g dx = f g + f 2 g dx = f g dx + f 2g dx = f, g + f 2, g and similarly (by linearity of the integral f, g + g 2 = f, g + f, g 2, λf, g = f, λg = λ f, g for all λ R and f, g, f, f 2, g, g 2 V. Moreover g, f := gf dx = fg dx =: f, g ; hence f, g as defined endows V with an inner product structure. To find an orthonormal basis, we start with the basis, x, x 2 and apply the Gram-Schmidt 3
4 procedure: v = u 2 = x x, = x = x 2 v 2 = ( u 2 u 2 = = ( 2 x 2 x dx u 3 = x 2 x 2, x 2, v 2 v 2 ( ( 2 = x 2 x 2 dx = x 2 3 ( = x 2 3 x = x 2 x + ( x 2 x + /2 ( 4 dx x 2 ( x 2 and so we have an orthonormal basis for V given by (v, v 2, v 3 = x 3 ( 2 x2 dx x 2 (, 2 ( x 2, x 2 2 x + ( Hessian (a We note that for a smooth function f we have 2 f x y = 2 f y x, and so the Hessian H(a, b at each (a, b is a symmetric matrix, and hence defines a symmetric bilinear form R 2 R 2 R by (x, y x T H(a, by. (b The second derivative test states that if (a, b is a critical point of f, then f has a local maximum at (a, b if the Hessian H(a, b is negative-definite, i.e. has signature (, 2; f has a local minimum at (a, b if the Hessian H(a, b is positive-definite, i.e. has signature (2, ; f has a saddle point at (a, b if the Hessian H(a, b is indefinite, i.e. has signature (,. The test is inconclusive if the Hessian H(a, b fails to have full rank. 4 Duals and double duals (a Suppose we have f M with λf = for some nonzero λ R. Then im f ker(x λx. Now if R is a domain and λ, then ker(x λx =, and so we may conclude f =. Hence there are no (nonzero torsion elements in M. 4
5 (b We may define a map M M by x e x, where e x (f = f(x (any element of x is sent to the evaluation at x homomorphism on M. This is an R-linear map: to check that e rx+y = re x + e y, we need only check that these maps take the same values on all f M. But e rx+y (f = f(rx + y = rf(x + f(y = re x (f + e y (f, by R-linearity of f. (c Given a finitely-generated free module M = R m, let e : M M be the map above. We already know this is an R-module map, so it suffices to show that it is bijective. For this, it suffices to show that the basis B := (e,..., e m is taken to a basis of M. Denote by e i the image of e i under e, and the set of all the e i by B. Before starting, we observe that because M is free, the choice of the basis B establishes an isomorphism of M with R m. So elements of M are uniquely determined by where they send the basis elements e i, which in turn, can be sent to any element of R (by the universal property of free modules. That is, M can be thought of as the module of m matrices, acting on column vectors in R m by multiplication. The elements e i in M corresponding to the unit rows (consisting of all zeros except for a in the i-th spot are a basis for M (since the unit rows are a basis for the R-module of row vectors. Note that e i (e j = δ ij (Kronecker delta. Note also, by definition of e : M M, that e(e i M is the map sending e j to e j (e i = δ ij. In particular e i (e j = δ ij. We now prove that the set B is a free generating set for M. First we show that B is linearly-independent: if m i= r ie i is the zero map M R, then in particular, it sends each of the elements e j M to zero. But then = m i= r ie i (e j = m i= r ie j (e i = m i= r iδ ij = r j, establishing linear independence. We next show that B spans M. Let Ψ be any element in M. Let r i = Ψ(e i. We claim that Ψ = m i= r ie i. To check this, it suffices to check that these maps take the same value on every element f M, and by R-linearity in fact, it is enough to check this on the generators e j. But m i= r ie i (e j = m i= r ie j (e i = m i= r iδ ij = r j, which is equal to Ψ(e j by definition. So Ψ = m i= r ie i. QED. (d If R = k is a field, then all R-modules are free; hence we have already shown that M finitelygenerated = M reflexive in the previous part. It remains to show that M reflexive = M finitely-generated in this case. Suppose M is not finitely-generated as a R-module. We claim that the map M M is injective, but not surjective in this case. Let (v α α J M be a basis for M, and let vα M be evaluation at v α. Now any v M for which v is not an evaluation map (at some element of M is not in the span of the vα ; we can construct such a v explicitly by letting v (vα = ( α, which is well defined by the universal property of freeness, where vα are the dual elements defined by vα(v β = δ αβ, (which are easily seen to be independent as above even though there are infinitely many. Now v thus defined cannot be an evaluation map at any element of M, for any element of M is a (finite R-linear combination of the v α, and hence any evaluation map must take v α to zero for all but finitely many α. (e Consider the Z-module Q. Since Q = Hom Z (Q, Z =, Q =, but this is clearly not isomorphic to Z. Hence Q is not reflexive (as a Z-module. Alternatively, consider any torsion Z-module (i.e. any finite abelian group Γ. From (a Γ and Γ are torsion-free, and so certainly not isomorphic to Γ (in particular, any R-linear map Γ Z must have ϕ( =, since there are no nonzero torsion elements in Z, so Γ = Hom Z (Γ, Z =. More generally, consider the R-module R/I for I some proper ideal of R. We must have (R/I = Hom R (R/I, R =, since any map R-linear map ϕ : R/I R sends to some element annihilated 5
6 by I, but since R is a domain the only such element is. So (R/I = (R/I =, and this is not isomorphic to the nonzero module R/I. 5 Adjoint functors (a We wish to show that for any R-modules C, D, there is a natural bijection Ψ : Hom R (C, Hom R (M, D Hom R (C R M, D. This is given by (c (m d (c m d. We verified in the previous homework that this was a well-defined bijection. (b Let F (S denote the free R-module on the set S. Now, for any set S, Hom(S, S = Hom(F (S, F (S via the bijection given by Hom(S, S ϕ ϕ Hom(F (S, F (S, where vp is the morphism of the free R-modules obtained by extending ϕ : S S (which is just any function of sets linearly. Since morphisms of free R-modules are determined entirely by where the generators are sent, it is clear that this map is indeed injective and surjective, and hence a bijection, as claimed. Hence the forgetful functor F (S S and the functor S F (S are adjoint. (c We should have, for all C C and D and for all γ Hom(C, G(D, C C γ G(D ϕ γ = and similarly, for all γ Hom(F (C, D, F (C F (C Ψ(γ F (ϕ Ψ(γ D D ϕ D γ F (C γ = G(D G(D Ψ (γ C G(ϕ Ψ (γ (where the vertical arrows in the diagrams on the right change direction if F or G are contravariant rather than covariant. 6
Math 593: Problem Set 7
Math 593: Problem Set 7 Feng Zhu, Punya Satpathy, Alex Vargo, Umang Varma, Daniel Irvine, Joe Kraisler, Samantha Pinella, Lara Du, Caleb Springer, Jiahua Gu, Karen Smith 1 Basics properties of tensor product
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 information08a. Operators on Hilbert spaces. 1. Boundedness, continuity, operator norms
(February 24, 2017) 08a. Operators on Hilbert spaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/real/notes 2016-17/08a-ops
More informationMath 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces.
Math 350 Fall 2011 Notes about inner product spaces In this notes we state and prove some important properties of inner product spaces. First, recall the dot product on R n : if x, y R n, say x = (x 1,...,
More informationLinear Algebra. Session 12
Linear Algebra. Session 12 Dr. Marco A Roque Sol 08/01/2017 Example 12.1 Find the constant function that is the least squares fit to the following data x 0 1 2 3 f(x) 1 0 1 2 Solution c = 1 c = 0 f (x)
More information( 9x + 3y. y 3y = (λ 9)x 3x + y = λy 9x + 3y = 3λy 9x + (λ 9)x = λ(λ 9)x. (λ 2 10λ)x = 0
Math 46 (Lesieutre Practice final ( minutes December 9, 8 Problem Consider the matrix M ( 9 a Prove that there is a basis for R consisting of orthonormal eigenvectors for M This is just the spectral theorem:
More informationElementary linear algebra
Chapter 1 Elementary linear algebra 1.1 Vector spaces Vector spaces owe their importance to the fact that so many models arising in the solutions of specific problems turn out to be vector spaces. The
More informationMathematics Department Stanford University Math 61CM/DM Inner products
Mathematics Department Stanford University Math 61CM/DM Inner products Recall the definition of an inner product space; see Appendix A.8 of the textbook. Definition 1 An inner product space V is a vector
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 informationhomogeneous 71 hyperplane 10 hyperplane 34 hyperplane 69 identity map 171 identity map 186 identity map 206 identity matrix 110 identity matrix 45
address 12 adjoint matrix 118 alternating 112 alternating 203 angle 159 angle 33 angle 60 area 120 associative 180 augmented matrix 11 axes 5 Axiom of Choice 153 basis 178 basis 210 basis 74 basis test
More 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 information7 Bilinear forms and inner products
7 Bilinear forms and inner products Definition 7.1 A bilinear form θ on a vector space V over a field F is a function θ : V V F such that θ(λu+µv,w) = λθ(u,w)+µθ(v,w) θ(u,λv +µw) = λθ(u,v)+µθ(u,w) for
More informationNumerical 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 informationThe following definition is fundamental.
1. Some Basics from Linear Algebra With these notes, I will try and clarify certain topics that I only quickly mention in class. First and foremost, I will assume that you are familiar with many basic
More informationThen x 1,..., x n is a basis as desired. Indeed, it suffices to verify that it spans V, since n = dim(v ). We may write any v V as r
Practice final solutions. I did not include definitions which you can find in Axler or in the course notes. These solutions are on the terse side, but would be acceptable in the final. However, if you
More information2.2. Show that U 0 is a vector space. For each α 0 in F, show by example that U α does not satisfy closure.
Hints for Exercises 1.3. This diagram says that f α = β g. I will prove f injective g injective. You should show g injective f injective. Assume f is injective. Now suppose g(x) = g(y) for some x, y A.
More informationMATH 205 HOMEWORK #5 OFFICIAL SOLUTION
MATH 205 HOMEWORK #5 OFFICIAL SOLUTION Problem 1: An inner product on a vector space V over F is a bilinear map, : V V F satisfying the extra conditions v, w = w, v, and v, v 0, with equality if and only
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 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 informationOctober 25, 2013 INNER PRODUCT SPACES
October 25, 2013 INNER PRODUCT SPACES RODICA D. COSTIN Contents 1. Inner product 2 1.1. Inner product 2 1.2. Inner product spaces 4 2. Orthogonal bases 5 2.1. Existence of an orthogonal basis 7 2.2. Orthogonal
More informationMathematical Methods wk 1: Vectors
Mathematical Methods wk : Vectors 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 informationMathematical Methods wk 1: Vectors
Mathematical Methods wk : Vectors 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 informationSpectral Theorem for Self-adjoint Linear Operators
Notes for the undergraduate lecture by David Adams. (These are the notes I would write if I was teaching a course on this topic. I have included more material than I will cover in the 45 minute lecture;
More informationI teach myself... Hilbert spaces
I teach myself... Hilbert spaces by F.J.Sayas, for MATH 806 November 4, 2015 This document will be growing with the semester. Every in red is for you to justify. Even if we start with the basic definition
More information1. General Vector Spaces
1.1. Vector space axioms. 1. General Vector Spaces Definition 1.1. Let V be a nonempty set of objects on which the operations of addition and scalar multiplication are defined. By addition we mean a rule
More informationMATH 115A: SAMPLE FINAL SOLUTIONS
MATH A: SAMPLE FINAL SOLUTIONS JOE HUGHES. Let V be the set of all functions f : R R such that f( x) = f(x) for all x R. Show that V is a vector space over R under the usual addition and scalar multiplication
More information6 Inner Product Spaces
Lectures 16,17,18 6 Inner Product Spaces 6.1 Basic Definition Parallelogram law, the ability to measure angle between two vectors and in particular, the concept of perpendicularity make the euclidean space
More informationAlgebra II. Paulius Drungilas and Jonas Jankauskas
Algebra II Paulius Drungilas and Jonas Jankauskas Contents 1. Quadratic forms 3 What is quadratic form? 3 Change of variables. 3 Equivalence of quadratic forms. 4 Canonical form. 4 Normal form. 7 Positive
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 informationMIDTERM I LINEAR ALGEBRA. Friday February 16, Name PRACTICE EXAM SOLUTIONS
MIDTERM I LIEAR ALGEBRA MATH 215 Friday February 16, 2018. ame PRACTICE EXAM SOLUTIOS Please answer the all of the questions, and show your work. You must explain your answers to get credit. You will be
More informationMath 24 Spring 2012 Sample Homework Solutions Week 8
Math 4 Spring Sample Homework Solutions Week 8 Section 5. (.) Test A M (R) for diagonalizability, and if possible find an invertible matrix Q and a diagonal matrix D such that Q AQ = D. ( ) 4 (c) A =.
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 informationMATH 235. Final ANSWERS May 5, 2015
MATH 235 Final ANSWERS May 5, 25. ( points) Fix positive integers m, n and consider the vector space V of all m n matrices with entries in the real numbers R. (a) Find the dimension of V and prove your
More 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 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 informationHonors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35
Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35 1. Let R be a commutative ring with 1 0. (a) Prove that the nilradical of R is equal to the intersection of the prime
More informationLINEAR 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 informationSince G is a compact Lie group, we can apply Schur orthogonality to see that G χ π (g) 2 dg =
Problem 1 Show that if π is an irreducible representation of a compact lie group G then π is also irreducible. Give an example of a G and π such that π = π, and another for which π π. Is this true for
More information5 Compact linear operators
5 Compact linear operators One of the most important results of Linear Algebra is that for every selfadjoint linear map A on a finite-dimensional space, there exists a basis consisting of eigenvectors.
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 informationMath 594, HW2 - Solutions
Math 594, HW2 - Solutions Gilad Pagi, Feng Zhu February 8, 2015 1 a). It suffices to check that NA is closed under the group operation, and contains identities and inverses: NA is closed under the group
More informationChapter 4 Euclid Space
Chapter 4 Euclid Space Inner Product Spaces Definition.. Let V be a real vector space over IR. A real inner product on V is a real valued function on V V, denoted by (, ), which satisfies () (x, y) = (y,
More information1. Foundations of Numerics from Advanced Mathematics. Linear Algebra
Foundations of Numerics from Advanced Mathematics Linear Algebra Linear Algebra, October 23, 22 Linear Algebra Mathematical Structures a mathematical structure consists of one or several sets and one or
More informationThroughout 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 informationChapter 5. Basics of Euclidean Geometry
Chapter 5 Basics of Euclidean Geometry 5.1 Inner Products, Euclidean Spaces In Affine geometry, it is possible to deal with ratios of vectors and barycenters of points, but there is no way to express the
More informationQuadratic forms. Here. Thus symmetric matrices are diagonalizable, and the diagonalization can be performed by means of an orthogonal matrix.
Quadratic forms 1. Symmetric matrices An n n matrix (a ij ) n ij=1 with entries on R is called symmetric if A T, that is, if a ij = a ji for all 1 i, j n. We denote by S n (R) the set of all n n symmetric
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 informationDefinition 1. A set V is a vector space over the scalar field F {R, C} iff. there are two operations defined on V, called vector addition
6 Vector Spaces with Inned Product Basis and Dimension Section Objective(s): Vector Spaces and Subspaces Linear (In)dependence Basis and Dimension Inner Product 6 Vector Spaces and Subspaces Definition
More information235 Final exam review questions
5 Final exam review questions Paul Hacking December 4, 0 () Let A be an n n matrix and T : R n R n, T (x) = Ax the linear transformation with matrix A. What does it mean to say that a vector v R n is an
More informationMath 113 Midterm Exam Solutions
Math 113 Midterm Exam Solutions Held Thursday, May 7, 2013, 7-9 pm. 1. (10 points) Let V be a vector space over F and T : V V be a linear operator. Suppose that there is a non-zero vector v V such that
More informationMATH 304 Linear Algebra Lecture 20: The Gram-Schmidt process (continued). Eigenvalues and eigenvectors.
MATH 304 Linear Algebra Lecture 20: The Gram-Schmidt process (continued). Eigenvalues and eigenvectors. Orthogonal sets Let V be a vector space with an inner product. Definition. Nonzero vectors v 1,v
More information4.2. ORTHOGONALITY 161
4.2. ORTHOGONALITY 161 Definition 4.2.9 An affine space (E, E ) is a Euclidean affine space iff its underlying vector space E is a Euclidean vector space. Given any two points a, b E, we define the distance
More informationGQE 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 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 informationx 3y 2z = 6 1.2) 2x 4y 3z = 8 3x + 6y + 8z = 5 x + 3y 2z + 5t = 4 1.5) 2x + 8y z + 9t = 9 3x + 5y 12z + 17t = 7
Linear Algebra and its Applications-Lab 1 1) Use Gaussian elimination to solve the following systems x 1 + x 2 2x 3 + 4x 4 = 5 1.1) 2x 1 + 2x 2 3x 3 + x 4 = 3 3x 1 + 3x 2 4x 3 2x 4 = 1 x + y + 2z = 4 1.4)
More informationMath 443 Differential Geometry Spring Handout 3: Bilinear and Quadratic Forms This handout should be read just before Chapter 4 of the textbook.
Math 443 Differential Geometry Spring 2013 Handout 3: Bilinear and Quadratic Forms This handout should be read just before Chapter 4 of the textbook. Endomorphisms of a Vector Space This handout discusses
More informationAlgebra Exam Syllabus
Algebra Exam Syllabus The Algebra comprehensive exam covers four broad areas of algebra: (1) Groups; (2) Rings; (3) Modules; and (4) Linear Algebra. These topics are all covered in the first semester graduate
More informationMath 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 informationChapter 6 Inner product spaces
Chapter 6 Inner product spaces 6.1 Inner products and norms Definition 1 Let V be a vector space over F. An inner product on V is a function, : V V F such that the following conditions hold. x+z,y = x,y
More informationChapter 2 Linear Transformations
Chapter 2 Linear Transformations Linear Transformations Loosely speaking, a linear transformation is a function from one vector space to another that preserves the vector space operations. Let us be more
More 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 informationMath 396. An application of Gram-Schmidt to prove connectedness
Math 396. An application of Gram-Schmidt to prove connectedness 1. Motivation and background Let V be an n-dimensional vector space over R, and define GL(V ) to be the set of invertible linear maps V V
More informationLecture 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 informationDS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.
DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1
More informationMATH Linear Algebra
MATH 4 - Linear Algebra One of the key driving forces for the development of linear algebra was the profound idea (going back to 7th century and the work of Pierre Fermat and Rene Descartes) that geometry
More information1 Functional Analysis
1 Functional Analysis 1 1.1 Banach spaces Remark 1.1. In classical mechanics, the state of some physical system is characterized as a point x in phase space (generalized position and momentum coordinates).
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 information(v, w) = arccos( < v, w >
MA322 Sathaye Notes on Inner Products Notes on Chapter 6 Inner product. Given a real vector space V, an inner product is defined to be a bilinear map F : V V R such that the following holds: For all v
More informationREPRESENTATION THEORY WEEK 7
REPRESENTATION THEORY WEEK 7 1. Characters of L k and S n A character of an irreducible representation of L k is a polynomial function constant on every conjugacy class. Since the set of diagonalizable
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 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 informationMath 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 informationContents. 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 informationReal representations
Real representations 1 Definition of a real representation Definition 1.1. Let V R be a finite dimensional real vector space. A real representation of a group G is a homomorphism ρ VR : G Aut V R, where
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 informationMathematical foundations - linear algebra
Mathematical foundations - linear algebra Andrea Passerini passerini@disi.unitn.it Machine Learning Vector space Definition (over reals) A set X is called a vector space over IR if addition and scalar
More informationMath 113 Winter 2013 Prof. Church Midterm Solutions
Math 113 Winter 2013 Prof. Church Midterm Solutions Name: Student ID: Signature: Question 1 (20 points). Let V be a finite-dimensional vector space, and let T L(V, W ). Assume that v 1,..., v n is a basis
More informationHilbert spaces. 1. Cauchy-Schwarz-Bunyakowsky inequality
(October 29, 2016) Hilbert spaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/fun/notes 2016-17/03 hsp.pdf] Hilbert spaces are
More informationVectors in Function Spaces
Jim Lambers MAT 66 Spring Semester 15-16 Lecture 18 Notes These notes correspond to Section 6.3 in the text. Vectors in Function Spaces We begin with some necessary terminology. A vector space V, also
More informationQuantum Computing Lecture 2. Review of Linear Algebra
Quantum Computing Lecture 2 Review of Linear Algebra Maris Ozols Linear algebra States of a quantum system form a vector space and their transformations are described by linear operators Vector spaces
More informationMath 113 Final Exam: Solutions
Math 113 Final Exam: Solutions Thursday, June 11, 2013, 3.30-6.30pm. 1. (25 points total) Let P 2 (R) denote the real vector space of polynomials of degree 2. Consider the following inner product on P
More informationSPECTRAL THEORY EVAN JENKINS
SPECTRAL THEORY EVAN JENKINS Abstract. These are notes from two lectures given in MATH 27200, Basic Functional Analysis, at the University of Chicago in March 2010. The proof of the spectral theorem for
More informationCategories and Quantum Informatics: Hilbert spaces
Categories and Quantum Informatics: Hilbert spaces Chris Heunen Spring 2018 We introduce our main example category Hilb by recalling in some detail the mathematical formalism that underlies quantum theory:
More informationMATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA 23
MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA 23 6.4. Homotopy uniqueness of projective resolutions. Here I proved that the projective resolution of any R-module (or any object of an abelian category
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 informationMath 306 Topics in Algebra, Spring 2013 Homework 7 Solutions
Math 306 Topics in Algebra, Spring 203 Homework 7 Solutions () (5 pts) Let G be a finite group. Show that the function defines an inner product on C[G]. We have Also Lastly, we have C[G] C[G] C c f + c
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 informationFormal power series rings, inverse limits, and I-adic completions of rings
Formal power series rings, inverse limits, and I-adic completions of rings Formal semigroup rings and formal power series rings We next want to explore the notion of a (formal) power series ring in finitely
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 informationFinite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product
Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )
More informationLinear Algebra Review
Chapter 1 Linear Algebra Review It is assumed that you have had a course in linear algebra, and are familiar with matrix multiplication, eigenvectors, etc. I will review some of these terms here, but quite
More informationLinear algebra II Homework #1 due Thursday, Feb. 2 A =. 2 5 A = When writing up solutions, write legibly and coherently.
Homework #1 due Thursday, Feb. 2 1. Find the eigenvalues and the eigenvectors of the matrix [ ] 4 6 A =. 2 5 2. Find the eigenvalues and the eigenvectors of the matrix 3 3 1 A = 1 1 1. 3 9 5 3. The following
More informationSpectral Theorems in Euclidean and Hermitian Spaces
Chapter 9 Spectral Theorems in Euclidean and Hermitian Spaces 9.1 Normal Linear Maps Let E be a real Euclidean space (or a complex Hermitian space) with inner product u, v u, v. In the real Euclidean case,
More informationLinear algebra II Homework #1 due Thursday, Feb A =
Homework #1 due Thursday, Feb. 1 1. Find the eigenvalues and the eigenvectors of the matrix [ ] 3 2 A =. 1 6 2. Find the eigenvalues and the eigenvectors of the matrix 3 2 2 A = 2 3 2. 2 2 1 3. The following
More informationMath 413/513 Chapter 6 (from Friedberg, Insel, & Spence)
Math 413/513 Chapter 6 (from Friedberg, Insel, & Spence) David Glickenstein December 7, 2015 1 Inner product spaces In this chapter, we will only consider the elds R and C. De nition 1 Let V be a vector
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 informationMath 396. Quotient spaces
Math 396. Quotient spaces. Definition Let F be a field, V a vector space over F and W V a subspace of V. For v, v V, we say that v v mod W if and only if v v W. One can readily verify that with this definition
More informationMATH 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 informationSome notes on Coxeter groups
Some notes on Coxeter groups Brooks Roberts November 28, 2017 CONTENTS 1 Contents 1 Sources 2 2 Reflections 3 3 The orthogonal group 7 4 Finite subgroups in two dimensions 9 5 Finite subgroups in three
More informationVector Spaces. Vector space, ν, over the field of complex numbers, C, is a set of elements a, b,..., satisfying the following axioms.
Vector Spaces Vector space, ν, over the field of complex numbers, C, is a set of elements a, b,..., satisfying the following axioms. For each two vectors a, b ν there exists a summation procedure: a +
More information