Ludium
Sign In
Linear Algebra Done Right
Vector Spaces
01Complex Numbers as Pairs of Real Numbers02Lists and Fⁿ: Coordinate Addition and a First Proof03Vectors in R², Scalar Multiplication, and FieldsProblem setProblem set 2
01Definition of a Vector Space: Fⁿ, F^∞ and Function Spaces02Unique Zero and Inverses, 0v = 0, and the Subspace Test03Sums of Subspaces: The Smallest Subspace Containing Them04Direct Sums: Only One Way to Write ZeroProblem setProblem set 2
Finite-Dimensional Spaces
01Linear Combinations, Span, and Finite-Dimensional Spaces02Linear Independence and the Linear Dependence Lemma03Independent Lists Are No Longer Than Spanning ListsProblem setProblem set 2
01Bases: Reduce a Spanning List, Extend an Independent List02Dimension: Why Every Basis Has the Same Length03The Dimension of a Sum of Two SubspacesProblem setProblem set 2
Linear Maps
01Linear Maps and the Linear Map Lemma: Values on a Basis02Sums, Scalar Multiples and Products of Linear Maps03Null Space, Range, Injectivity and Surjectivity04The Fundamental Theorem of Linear Maps and Linear SystemsProblem setProblem set 2
01The Matrix of a Linear Map: Each Column Is Tvₖ02Matrix Operations and Why Multiplication Is Row Times Column03Rows, Columns and Linear Combinations in Matrix Products04Column Rank Equals Row Rank: Column-Row FactorizationProblem setProblem set 2
01Invertible Linear Maps: Injective and Surjective02Equal Dimensions: Injective or Surjective Means Invertible03Isomorphic Spaces and the Dimension of L(V, W)04The Matrix of a Vector: M(Tv) = M(T)M(v)05Change of Basis for an Operator: A = C⁻¹BCProblem setProblem set 2
01Products of Vector Spaces: When Dimensions Add02Quotient Spaces V/U: Parallel Lines as Vectors03The Quotient Map and V/null T ≅ range TProblem setProblem set 2
01The Dual Basis Reads Coefficients and T′ Reverses Arrows02The Annihilator U⁰ and dim U⁰ = dim V − dim U03Null T′ and Range T′ as Annihilators; M(T′) Is the TransposeProblem setProblem set 2
Polynomials and Eigenvalues
01Conjugates, |z| and the Complex Triangle Inequality02Zeros, Factors and the Division Algorithm via a Basis03Fundamental Theorem of Algebra and Complete Factorization04Real Polynomials: Linear and Irreducible Quadratic FactorsProblem setProblem set 2
01Invariant Subspaces and Eigenvalues: Tv = λv02Eigenvectors, T − λI and At Most dim V Eigenvalues03p(T) and Why Every Complex Operator Has an Eigenvalue04The Minimal Polynomial: Existence, Uniqueness and Computation05Eigenvalues Are the Zeros of the Minimal Polynomial06Why Odd Dimension Forces a Real EigenvalueProblem setProblem set 2
01Upper-Triangular Matrices and Invariant Spans02Eigenvalues Sit on the Upper-Triangular Diagonal03The Minimal Polynomial Decides Upper-TriangularityProblem setProblem set 2
01Diagonalizable Operators and Direct Sums of Eigenspaces02Four Equivalent Tests for Diagonalizability03Distinct Linear Factors Decide Diagonalizability04The Gershgorin Disk Theorem: Where Eigenvalues Live05Commuting Operators Share a Diagonalizing Basis06Commuting Operators Over C: One Upper-Triangular BasisProblem setProblem set 2
Inner Product Spaces
01Inner Products: Why Complex Spaces Need a Conjugate02Norms, Orthogonality and the Pythagorean Theorem03Cauchy-Schwarz and the Triangle InequalityProblem setProblem set 2
01Orthonormal Bases: Bessel's Inequality and Parseval02Gram-Schmidt, Orthonormal Bases and Schur's Theorem03Linear Functionals and the Riesz Representation TheoremProblem setProblem set 2
01Orthogonal Complements and the Direct Sum V = U ⊕ U⊥02Orthogonal Projection onto U and Why U⊥⊥ = U03Riesz Representation Without a Basis: v ⊥ null φProblem setProblem set 2
01The Closest Point Is the Projection: Fitting Sine on [−π, π]02The Pseudoinverse T† and Its Three Inverse-Like Properties03T†w: The Best Approximate Solution of Smallest NormProblem setProblem set 2
Self-Adjoint, Normal and Unitary Operators
01The Adjoint T*: Moving T into the Second Slot of ⟨Tv, w⟩02Null T* = (range T)⊥ and M(T*) as the Conjugate Transpose03Self-Adjoint Operators: Real Eigenvalues and Real ⟨Tv, v⟩04Normal Operators: ‖Tv‖ = ‖T*v‖ and Orthogonal EigenvectorsProblem setProblem set 2
01Real Spectral Theorem: Self-Adjoint ⇔ Orthonormal Eigenbasis02The Complex Spectral Theorem: Normal Is Enough03Positive Operators: Six Equivalent Characterizations04The Unique Positive Square Root √TProblem setProblem set 2
01Isometries: Five Equivalent Ways to Preserve Length02Unitary Operators: S⁻¹ = S*, Eigenvalues on |λ| = 103QR Factorization: Gram–Schmidt Recorded as A = QR04Cholesky Factorization: Positive Definite B = R*RProblem setProblem set 2
The Singular Value Decomposition
01Singular Values: Square Roots of the Eigenvalues of T*T02Singular Value Decomposition: Rank, Isometries, Proof03Diagonal Matrices, Adjoints and Pseudoinverses via SVD04Matrix SVD: Computing It and Factoring A = BDC*Problem setProblem set 2
01The Norm of a Linear Map Is Its Largest Singular Value02Computing the Norm of T: Three Formulas and Examples03Best Low-Rank Approximation: Truncate the SVD at k04Polar Decomposition: T = S√(T*T)Problem setProblem set 2
01Invertible Operators Turn Balls into Ellipsoids02Boxes to Boxes: Parallelepipeds and the SVD03Volume Scales by the Product of the Singular ValuesProblem setProblem set 2
Operators on Complex Vector Spaces
01Null Spaces of Powers Stabilize and Split the Space02Generalized Eigenvectors Span Every Complex Space03Linear Independence of Generalized Eigenvectors04Nilpotent Operators: Zero Is the Only EigenvalueProblem setProblem set 2
01Generalized Eigenspaces Split Every Complex Space02Multiplicity Without Determinants: Algebraic vs Geometric03Cayley–Hamilton Without Determinants04Upper-Triangular Diagonals Count Multiplicities05Block Diagonal Form: One Block per EigenvalueProblem setProblem set 2
01Every Invertible Complex Operator Has a Square Root02Jordan Bases: Strings and Ones Above the Diagonal03Proving Jordan Form via an Invariant Complement04The Trace Equals the Sum of the Eigenvalues05Why ST − TS Can Never Be the IdentityProblem setProblem set 2
Multilinear Algebra and Determinants
01Bilinear Forms: Linear in Each Slot, a Matrix per Basis02Change of Basis for Bilinear Forms: A = CᵀBC03Symmetric Bilinear Forms Are Diagonal in Some Basis04Every Bilinear Form Splits: Symmetric + Alternating05Quadratic Forms: Polarization and Sums of SquaresProblem setProblem set 2
01Alternating Multilinear Forms: Dependent Lists Give Zero02Swaps, Inversions and the Sign of a Permutation03Top-Degree Alternating Forms: A One-Dimensional Space04The Determinant of an Operator: αT = (det T)α05The Determinant Formula: A Signed Sum over PermutationsProblem setProblem set 2
01det(ST) = det S · det T: Invertibility and Eigenvalues02Similarity Invariance: One Determinant in Every Basis03det Aᵀ = det A: Row Operations and Gaussian Elimination04|det T| Is Volume: Unitary, Positive and Singular Values05The Characteristic Polynomial det(zI − T) over R and C06Hadamard's Inequality: Column Lengths Cap |det A|07The Vandermonde Determinant via Polynomial EvaluationProblem setProblem set 2
01Why V × W Fails: Bilinear Functionals and dim B(V, W)02Defining V ⊗ W as Bilinear Functionals on V′ × W′03A Basis of V ⊗ W, and v ⊗ w as a Grid of Products04The Universal Property: Bilinear Maps Become Linear05The Inner Product on V ⊗ W: Multiply the Factors06Tensor Products of m Spaces and m-Linear MapsProblem setProblem set 2

Tensor Products of m Spaces and m-Linear Maps

How do m-linear maps and arrays with m indices carry everything about V ⊗ W over to V₁ ⊗ ⋯ ⊗ Vₘ?


Loading…

Questions

Work each one out before you check it. Every question has a scratch pad and a calculator.

  1. Question 1

    Let V1=F3V_1 = \mathbf{F}^3V1​=F3, V2=P2(F)V_2 = \mathcal{P}_2(\mathbf{F})V2​=P2​(F) (polynomials of degree at most 222) and V3=F1,2V_3 = \mathbf{F}^{1,2}V3​=F1,2 (111-by-222 matrices). Find dim⁡(V1⊗V2⊗V3)\dim(V_1 \otimes V_2 \otimes V_3)dim(V1​⊗V2​⊗V3​).

  2. Question 2

    β\betaβ is a 333-linear functional with β(u,v,w)=2\beta(u, v, w) = 2β(u,v,w)=2 and β(u′,v,w)=−1\beta(u', v, w) = -1β(u′,v,w)=−1. Find β(3u−2u′, −v, 2w)\beta(3u - 2u',\ -v,\ 2w)β(3u−2u′, −v, 2w).

  3. Question 3

    Let v1=(1,−1)∈F2v_1 = (1, -1) \in \mathbf{F}^2v1​=(1,−1)∈F2, v2=(2,0,1)∈F3v_2 = (2, 0, 1) \in \mathbf{F}^3v2​=(2,0,1)∈F3, v3=(3,1)∈F2v_3 = (3, 1) \in \mathbf{F}^2v3​=(3,1)∈F2, and φ1(x)=x1−x2\varphi_1(x) = x_1 - x_2φ1​(x)=x1​−x2​, φ2(x)=x1+x3\varphi_2(x) = x_1 + x_3φ2​(x)=x1​+x3​, φ3(x)=2x1−x2\varphi_3(x) = 2x_1 - x_2φ3​(x)=2x1​−x2​. Find (v1⊗v2⊗v3)(φ1,φ2,φ3)(v_1 \otimes v_2 \otimes v_3)(\varphi_1, \varphi_2, \varphi_3)(v1​⊗v2​⊗v3​)(φ1​,φ2​,φ3​).

  4. Question 4

    With standard bases ej1e^1_jej1​ of F2\mathbf{F}^2F2, ej2e^2_jej2​ of F3\mathbf{F}^3F3, ej3e^3_jej3​ of F2\mathbf{F}^2F2, find the coefficient of e21⊗e32⊗e13e^1_2 \otimes e^2_3 \otimes e^3_1e21​⊗e32​⊗e13​ in (1,4)⊗(2,−1,3)⊗(5,2)(1, 4) \otimes (2, -1, 3) \otimes (5, 2)(1,4)⊗(2,−1,3)⊗(5,2).

  5. Question 5

    A 333-linear functional β\betaβ on F2×F2×F2\mathbf{F}^2 \times \mathbf{F}^2 \times \mathbf{F}^2F2×F2×F2 has β(ei,ej,ek)=1\beta(e_i, e_j, e_k) = 1β(ei​,ej​,ek​)=1 when i=j=ki = j = ki=j=k and 000 otherwise (e1,e2e_1, e_2e1​,e2​ the standard basis). Find β((1,2),(3,1),(2,−1))\beta\big((1, 2), (3, 1), (2, -1)\big)β((1,2),(3,1),(2,−1)).

←Previous The Inner Product on V ⊗ W: Multiply the Factors