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 set0/10Problem set 20/10
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 set0/10Problem set 20/10
Finite-Dimensional Spaces
01Linear Combinations, Span, and Finite-Dimensional Spaces02Linear Independence and the Linear Dependence Lemma03Independent Lists Are No Longer Than Spanning ListsProblem set0/10Problem set 20/10
01Bases: Reduce a Spanning List, Extend an Independent List02Dimension: Why Every Basis Has the Same Length03The Dimension of a Sum of Two SubspacesProblem set0/10Problem set 20/10
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 set0/10Problem set 20/10
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 set0/10Problem set 20/10
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 set0/10Problem set 20/10
01Products of Vector Spaces: When Dimensions Add02Quotient Spaces V/U: Parallel Lines as Vectors03The Quotient Map and V/null T ≅ range TProblem set0/10Problem set 20/10
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 set0/10Problem set 20/10
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 set0/10Problem set 20/10
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 set0/10Problem set 20/10
01Upper-Triangular Matrices and Invariant Spans02Eigenvalues Sit on the Upper-Triangular Diagonal03The Minimal Polynomial Decides Upper-TriangularityProblem set0/10Problem set 20/10
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 set0/10Problem set 20/10
Inner Product Spaces
01Inner Products: Why Complex Spaces Need a Conjugate02Norms, Orthogonality and the Pythagorean Theorem03Cauchy-Schwarz and the Triangle InequalityProblem set0/10Problem set 20/10
01Orthonormal Bases: Bessel's Inequality and Parseval02Gram-Schmidt, Orthonormal Bases and Schur's Theorem03Linear Functionals and the Riesz Representation TheoremProblem set0/10Problem set 20/10
01Orthogonal Complements and the Direct Sum V = U ⊕ U⊥02Orthogonal Projection onto U and Why U⊥⊥ = U03Riesz Representation Without a Basis: v ⊥ null φProblem set0/10Problem set 20/10
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 set0/10Problem set 20/10
Operators on Inner Product Spaces
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 set0/10Problem set 20/10

The Dual Basis Reads Coefficients and T′ Reverses Arrows

What is a linear functional, why does the dual basis read off coordinates, and why does the dual map T′ point the other way?


Loading…

←Previous The Quotient Map and V/null T ≅ range TNext The Annihilator U⁰ and dim U⁰ = dim V − dim U →

Your summary note

    1. 1

      Linear functionals and dim⁡V′=dim⁡V\dim V' = \dim VdimV′=dimV

      Define a linear functional and V′=L(V,F)V' = \mathcal{L}(V, \mathbf{F})V′=L(V,F), give one example such as φ(p)=∫01p\varphi(p) = \int_0^1 pφ(p)=∫01​p, and derive dim⁡V′=dim⁡V\dim V' = \dim VdimV′=dimV from dim⁡L(V,W)=(dim⁡V)(dim⁡W)\dim \mathcal{L}(V, W) = (\dim V)(\dim W)dimL(V,W)=(dimV)(dimW).

    2. 2

      The dual basis and the coefficient formula

      Write the rule φj(vk)=1\varphi_j(v_k) = 1φj​(vk​)=1 if k=jk = jk=j and 000 otherwise, prove v=φ1(v)v1+⋯+φn(v)vnv = \varphi_1(v)v_1 + \cdots + \varphi_n(v)v_nv=φ1​(v)v1​+⋯+φn​(v)vn​, and prove the dual basis is a basis of V′V'V′.

    3. 3

      The dual map T′(φ)=φ∘TT'(\varphi) = \varphi \circ TT′(φ)=φ∘T

      Define T′∈L(W′,V′)T' \in \mathcal{L}(W', V')T′∈L(W′,V′) with the reversed arrow drawn, check that T′T'T′ is linear, and compute D′(φ)D'(\varphi)D′(φ) for φ(p)=∫01p\varphi(p) = \int_0^1 pφ(p)=∫01​p through to p(1)−p(0)p(1) - p(0)p(1)−p(0).

    4. 4

      Algebraic properties of dual maps, including (ST)′=T′S′(ST)' = T'S'(ST)′=T′S′

      State (S+T)′=S′+T′(S + T)' = S' + T'(S+T)′=S′+T′ and (λT)′=λT′(\lambda T)' = \lambda T'(λT)′=λT′, then write the chain of equalities proving (ST)′=T′S′(ST)' = T'S'(ST)′=T′S′, labelling which steps use the definition and which use associativity.

    Attempt 1 of 2