Loading [MathJax]/jax/output/HTML-CSS/jax.js
What's linear about linear algebra?
Syllabus
Homework 1 (solution) (§1.1): pg.10 #7-14 (solve all systems using matrix method only!)
Homework 2 (solution) (§1.2,1.3): pg.21-22 #1,2,7,8; pg.32-33 #5,6,9,10,11,12,13
Homework 3 (solution) (§1.3,1.4): pg. 32-33 #25,26, pg.40-41 #1,2,3,5,7,8,11,12 and the following additional problem:
(A) Solve the matrix equation A→x=→b where A=[1010−1100−1] and →b=[b1b2b3]
Homework 4 (solution) (§1.5-1.6) pg.47-48 #1,3,5,7,9,26,27,38,39,40 pg.54 #6
Homework 5 (solution) (§ 1.7-1.8): pg. 60 #1,3,5,7,31,35,37; pg.68 #1,3,5,7,8
Homework 6 (solution) (§1.8,2.1): pg. 68 #13,14,21,23,24; pg.100 #1,2,3,7,9,27 and the following additional problem:
Problem A: Find the image of the square whose corners lie at the points (0,0),(1,0),(0,1),(1,1) in the plane under the linear transformation
T:R2×1→R2×1T(→x)=A→x,
where A is the matrix A=[1501].
Homework 7 (solution) (§2.2): pg. 109 #1,2,5,8,16,17,18,22,24,26,31,38
Homework 8 (solution) (§2.3,2.4,3.1):pg.115 #5,6,7,8,15,16,17,18, pg.121 #1,2,3,4, pg. 167 #1,2,3,4 (compute the determinants any way you wish)
Homework 9 (solution) (§2.5,3.1,3.2,3.3): pg. 129 #1,7,15,16, pg.168 #33,37, pg.175 #29,31,32,40, pg.184 #1,2,19,23
Homework 10 (solution) (§4.1): pg. 195 #1,2,3,6,8,9,11,20,21,22,32,33
Homework 11 (solution) (§4.2): pg.205-207 #1,3,5,15,25,26,29,30,31,32,33,34
Homework 12 (solution) (§4.3): pg. 213 #1,2,3,4,5,21,22,23,28,33,34
Homework 13 (solution) (§4.4): pg. 222 #1,4,7,8,13,14,15,16,18,19
Homework 14 (solution) (§4.5): pg. 229 #1,2,4,6,7,9,12,13,14,22,24,25,27
Homework 15 (solution) (§4.6): pg.237 #1,2,3,4,6,8,9,10,11,12,13,14,16,17,18
Homework 16 (solution) (§5.2,inner products): (note: find all eigenvalues, even complex ones) pg.271 #1,4.
Also do the following additional problems (notes for inner product spaces can be found at a link at the bottom of this page because they do not appear in the book):
Problem A. Find all eigenvalues of the following matrix:
[1000000050000000170000000−50000000890000000π00000000].
Problem B. Find an eigenvector corresponding to the eigenvalue λ=4 of the matrix
[30−1231−345].
Problem C. Find a basis for the eigenspace corresponding to each eigenvalue λ=1,3 of the matrix [3021].
Problem D. Let H=(R3,⟨⋅,⋅⟩) be the inner product space of Example 1. Let →x=[32−1] and →y=[2117]. Compute ⟨→x,→y⟩.
Problem E. Let H=(P,⟨⋅,⋅⟩) be the inner product space of Example 2. Let →p(x)=x−1, →q(x)=x2. Compute both of the inner products ⟨→p,→q⟩ and ⟨→p,→p⟩ using integration by parts.
Problem F. Use integration by parts to calculate the antiderivative of f(x)=log(x). (Hint: use u=logx and dv=1. Also recall that ddxlogx=1x)
Problem G. Let H=(C[0,1],⟨⋅,⋅⟩) be the inner product space of Example 3. Let f(x)=log(x+1) and g(x)=1. Calculate ⟨f,g⟩. Let h1(x)=x2 and h2(x)=sin(x). Calculate ⟨h1,h2⟩ (hint: use integration by parts).
Problem H. Let H=(ℓ1(R),⟨⋅,⋅⟩) be the inner product space of Example 4. Let {ak}∞k=0={13k}∞k=0 and {bk}∞k=0={17k}∞k=0. Calculate ⟨{ak},{bk}⟩ (hint: this is a geometric series). Let {ck}={dk}=√1k!. Calculate ⟨ck,dk⟩ (hint:recall the power series ex=∞∑k=0xkk!).
Problem I. Let H=(C,⟨⋅,⋅⟩) be the inner product space of Example 5. Let →x=5+4i and →y=9−11i. Compute ⟨→x,→y⟩. Let z1=21+16i and z2=11−5i2+i. Calculate ⟨z1,z2⟩ (hint: mutltiply z2 by 1=2−i2−i to put z2 into the form z2=a+bi; this is similar to "rationalizing denominators").
Homework 17: (solution) (orthogonality, Gram-Schmidt)
Problem A.: Let (R4×1,⟨→x,→y⟩) be an inner product space where ⟨→x,→y⟩ denotes dot product.
Show that the vectors →a=[1234] and →b=[−4−321] are orthogonal vectors.
Problem B.: Show that set {[1000],[0100],[0010],[0001]} is a mutually orthogonal set of vectors. Also show that the set {[1100],[0110],[0010],[0001]} is not a mutually orthogonal set of vectors.
Problem C.: It was shown in class that ∫∞−∞e−x2dx=√π. Use this fact to compute both ∫∞−∞xe−x2dx and ∫∞−∞x2e−x2dx. (note: for the first one you can get by with a u-substitution and the second one you can do with a clever integration by parts).
Problem D.: Consider the vector space (P,⟨⋅,⋅⟩) where the inner product is given by
⟨p(x),q(x)⟩=∫∞−∞p(x)q(x)e−x2dx.
It can be shown (via methods of Problem C) that the moments in this inner product space are
⟨1,1⟩=√π,
⟨x,1⟩=0,
⟨x2,1⟩=√π2,
⟨x3,1⟩=0,
⟨x4,1⟩=3√π4,
⟨x5,1⟩=0,
⟨x6,1⟩=15√π8.
Use these moments and the "linear in the first argument" property of inner products (noted here) to compute ⟨4x2+3x+9,1⟩ and ⟨32x5−64x3+24x,1⟩.
Problem E.: Consider the inner product space (C[0,1],⟨⋅,⋅⟩) where
⟨f,g⟩=∫10f(x)g(x)x2dx.
Compute projx2−3x(5x+2) and proj5x+2(x2−3x).
Problem F.: Consider the inner product space (R3×1,⟨⋅,⋅⟩), where ⟨⋅,⋅⟩ denotes the dot-product. Consider the set {v1,v2,v3} where v1=[111],→v2=[248],→v3=[3927]. It is clear that this set is not an orthogonal set of vectors. Apply the Gram-Schmidt process to orthogonalize this set.
Problem G.: Consider the inner product space (P,⟨⋅,⋅⟩) where ⟨→p,→q⟩=∫1−1→p(x)→q(x)dx. Apply the Gram-Schmidt process to the sequence (xn)∞n=0 to find the first four polynomials polynomials orthogonal with respect to ⟨⋅,⋅⟩. (note: these polynomials are called Legendre polynomials)
Auxiliary notes
1. Using linear systems to balance a chemical equation
2. Notes on inner products
3. Notes on orthogonality
4. Projections, Gram-Schmidt, orthogonal polynomials
External links
- Linear algebra video lectures from MIT
- Linear algebra video lectures from Princeton
- "How Google converted language translation into a problem of vector space mathematics" (this paper is referenced)