I am self studying linear algebra and trying to build a comprehensive checklist of the concepts that I as a beginner should eventually understand. I got this list by prompting Generative AI.
Does this seem complete for a strong introduction to linear algebra? Is anything important missing?
I mainly plan on using this list to make some active recall flashcards! :)
Foundation stuff:
Scalars
Vectors
vector notation
entries/components
row vectors vs. column vectors
vectors as ordered lists
vectors as geometric objects
R^n
Equality of vectors
Vector addition
Scalar multiplication
Linear combinations
Standard basis vectors
Zero vector
Additive inverses
Closure
Commutativity
Associativity
Distributivity
Unit 1 — Systems of Linear Equations
Linear equations
Solutions of a system
Solution sets
Consistent vs. inconsistent systems
Unique solutions vs. infinitely many solutions
Systems as intersections of geometric objects
lines
planes
hyperplanes
Coefficient matrices
Augmented matrices
Elementary row operations
row replacement
row interchange
row scaling
Row equivalence
Gaussian elimination
Gauss-Jordan elimination
Echelon form
Reduced row echelon form
Leading entries
Pivots (positions, columns)
Free variables
Basic variables
Parametric vector form
Homogeneous systems
Trivial solution
Nontrivial solutions
Relationship between homogeneous and nonhomogeneous systems
Unit 2 — Matrices and Matrix Algebra
Matrix notation
Matrix dimensions
Matrix entries
Rows and columns
Matrix equality
Matrix addition
Scalar multiplication
Matrix multiplication
dimension compatibility
row-by-column interpretation
dot-product interpretation
column interpretation
row interpretation
entrywise formula
summation/index notation
Matrix-vector multiplication
(Ax) as a linear combination of the columns of (A)
Columns of (AB) as linear combinations of columns of (A)
Rows of (AB) as linear combinations of rows of (B)
Associativity of matrix multiplication
Distributivity of matrix multiplication
Noncommutativity of matrix multiplication
Identity matrix
Zero matrix
Powers of matrices
Transpose
Properties of transpose
Symmetric matrices
Inverse matrices
Invertibility
Singular vs. nonsingular matrices
Computing inverses with row reduction
Elementary matrices
Relationship between elementary row operations and matrix multiplication
Block matrices / partitioned matrices
Basic block multiplication
Unit 3 — Linear Combinations, Span, and Independence
Linear combinations
Span
Spanning sets
Geometric meaning of span
(Ax=b) interpreted as a span question
Linear dependence
Linear independence
Dependence relations
Testing independence using homogeneous systems
Redundant vectors in spanning sets
Relationship between pivots and linear independence
Relationship between free variables and linear dependence
Uniqueness of representation
Minimal spanning sets
Maximal independent sets
Geometric interpretations of dependence and independence
Unit 4 — Vector Spaces and Subspaces
Vector spaces
Vector space axioms
Examples of vector spaces
matrices
polynomials
functions
Subspaces
Subspace test
Trivial/zero subspace
Span as a subspace
Column space
Row space
Null space / kernel
Left null space
Fundamental subspaces of a matrix
Basis
Basis vectors
Coordinates relative to a basis
Coordinate vectors
Standard basis vs. arbitrary bases
Change of basis
Transition/change-of-coordinate matrices
Dimension
Dimension theorem ideas
Extending an independent set to a basis
Reducing a spanning set to a basis
Sum of subspaces
Intersection of subspaces
Direct sums
Unit 5 — Rank and the Fundamental Subspaces
Rank
Nullity
Rank as dimension of column space
Rank as dimension of row space
Row rank = column rank
Rank-nullity theorem
Rank of a product
Effects of row operations on rank
Pivot count and rank
Bases for:
column space
row space
null space
left null space
Orthogonal relationships among the four fundamental subspaces
Relationship among:
pivots
rank
independence
span
basis
dimension
nullity
solutions of (Ax=0)
solutions of (Ax=b)
Unit 6 — Linear Transformations
Transformations/functions between vector spaces
Domain
Codomain
Range/image
Linear transformations
Additivity
Homogeneity
Preservation of linear combinations
Matrix transformations
Standard matrix of a linear transformation
Constructing a matrix from transformed basis vectors
Kernel
Image/range
Kernel and injectivity
Image and surjectivity
One-to-one/injective transformations
Onto/surjective transformations
Bijective transformations
Invertible transformations
Composition of transformations
Composition ↔ matrix multiplication
Inverse transformations
Rank-nullity for linear maps
Isomorphisms
Geometric transformations
rotations
reflections
projections
scalings
shears
Unit 7 — Invertibility
Invertible matrices
Inverse transformations
Singular matrices
Invertible Matrix Theorem and equivalences among:
invertibility
pivots in every row/column
RREF (=I)
linear independence of columns
columns spanning the codomain
trivial null space
unique solvability of (Ax=b)
injectivity
surjectivity
nonzero determinant
zero not being an eigenvalue
full rank
Left inverses
Right inverses
Inverse of a product
Inverse of a transpose
Unit 8 — Determinants
Determinants
Cofactor expansion
Minors
Cofactors
Determinant via row reduction
Effects of row operations on determinant
Determinant of triangular matrices
Multiplicative property
det(AB) = det(A)det(B)
det(A^T) = det(A)
det(A^-1)
Determinants and invertibility
Determinants as area/volume scaling
Orientation
Cramer's rule
Adjugate formula for inverses
Determinant of a linear transformation
Unit 9 — Geometry, Dot Products, and Orthogonality
Dot product / inner product
Norm / vector length
Distance
Unit vectors
Normalization
Angles between vectors
Orthogonality
Orthogonal vectors
Orthogonal sets
Orthonormal sets
Orthogonal complements
Orthogonal bases
Orthonormal bases
Projection onto a vector
Projection onto a subspace
Orthogonal decomposition
Projection matrices
Gram-Schmidt process
QR factorization
Orthogonal matrices
Properties of orthogonal matrices
Q^-1 = Q^T
Isometries / preservation of lengths and angles
Inner product spaces
General inner products
Cauchy-Schwarz inequality
Triangle inequality
Pythagorean theorem in vector spaces
Unit 10 — Least Squares
Overdetermined systems
Approximate solutions
Least-squares solutions
Residual vectors
Orthogonality of residuals
Normal equations
A^T A x-hat = A^T b
Projection interpretation of least squares
Least squares and column space
Uniqueness of least-squares solutions
Least squares using QR factorization
Applications to data fitting
Linear regression
Best-fit lines
Polynomial fitting
Unit 11 — Eigenvalues and Eigenvectors
Eigenvectors
Eigenvalues
Eigenspaces
Characteristic polynomial
Characteristic equation
Computing eigenvalues
Computing eigenvectors
Algebraic multiplicity
Geometric multiplicity
Repeated eigenvalues
Similar matrices
Similarity transformations
Invariance of eigenvalues under similarity
Trace
Relationship between trace and eigenvalues
Relationship between determinant and eigenvalues
Zero eigenvalue ↔ singularity
Eigenbases
Diagonal matrices
Diagonalization
Conditions for diagonalizability
A = PDP^-1
Powers of matrices using diagonalization
Geometric meaning of eigenvectors
Invariant subspaces
Unit 12 — Applications of Eigenvalues
Discrete dynamical systems
Difference equations
Long-term behavior of x_(k+1) = Ax_k
Dominant eigenvalues/eigenvectors
Steady states
Markov chains
Stochastic matrices
Stationary distributions
Population models
Fibonacci-type recurrences
Systems of differential equations
Matrix exponentials (introductory level)
Stability
Unit 13 — Symmetric Matrices and the Spectral Theorem
Symmetric matrices
Real eigenvalues of symmetric matrices
Orthogonality of eigenvectors
Orthogonal diagonalization
Spectral theorem
Spectral decomposition
Quadratic forms
Positive definite matrices
Positive semidefinite matrices
Negative definite/indefinite matrices
Eigenvalue tests for definiteness
Principal axes
Optimization connections
Unit 14 — Singular Value Decomposition
Singular values
Singular vectors
Singular Value Decomposition (SVD)
A = U Sigma V^T
Relationship between SVD and eigenvalues of (A^TA)
Geometric interpretation of SVD
Rank from singular values
Low-rank approximation
Eckart-Young idea
Matrix norms
Condition numbers
Numerical stability
Moore-Penrose pseudoinverse
Least squares via pseudoinverse
Data compression
Principal Component Analysis (introductory connection)