Flashcard Homework
To complete flashcard homework, you must make flashcards out of the definitions/theorems below. When collected, these will be examined for completion.
Definitions
Know these word-for-word from the lecture notes/text.
- Chapter 1
- Solution (to linear equation)
- Inconsistent System
- Consistent System
- Reduced Row Echelon Form
- Homogeneous System
- Trivial Solution
- Equal (Matrices)
- Linear Combination
- Matrix Multiplication (formula for cij)
- Transpose
- Trace
- Invertible Matrix
- Elementary Matrix
- Diagonal Matrix
- Upper/Lower triangular matrices
- Symmetric Matrix
- Chapter 2
- eigenvalue/eigenvector
- characteristic equation
- Chapter 3
- equivalent vectors
- norm of a vector
- unit vector
- Dot product: cosine
- Dot product: components
- orthogonal vectors
- orthogonal projection of u onto a
- cross product
- Chapter 4
- equality of vectors
- norm of a vector (can reuse old card)
- Euclidean inner product (can modify components card)
- orthogonal vectors (reuse)
- domain, codomain, image
- transformation
- linear transformation
- defining properties of linear transformation
- one-to-one/injective
- Eigenvalue/eigenvector of transformation
- Chapter 5
- Vector Space
- Subspace
- Nullspace
- Linear Combination
- Span
- Linear Independence/Linear Dependence
- Basis
- Dimension
- Row space, Column space
- Rank, Nullity
- Chapter 6
- Inner Product Space
- Orthogonal
- Orthogonal Complement, W^
- Orthonormal
- Orthogonal Projection of u onto W
- Component of u orthogonal to W
- Transition Matrix
- Orthogonal Matrix
- Chapter 7
- Eigenvalues
- Eigenvector
- Eigenspace
- Diagonalizable
- Chapter 8
- Linear transformation/operator
- Composition
- Kernel/Nullity
- Range/Rank
- Onto/Surjective
- One-to-One/Injective
- Similar
- Similarity Invariant
- Eigenvalue, eigenvector, eigenspace of a linear transformation
- Isomorphism/Bijection
Theorems
Know statements and implications unless otherwise noted – proofs only where noted by *
- Chapter 1
- Properties of Matrix Arithmetic *
- Properties with Scalar Multiples *
- Properties of Zero Matrices *
- 1.4.4: Equality of inverses
- 1.4.5: Inverse of a product *
- Properties of Transpose *
- 1.4.10: Inverse of a transpose *
- Equivalent Statements
- 1.6.3: One-sided inverse is the inverse
- More Equivalent statements (up to 6 now)
- 1.7.1: Upper/lower triangular theorems (* for first part)
- 1.7.2: Symmetric matrices properties *
- 1.7.3: invertible/symmetric leads to symmetric inverse *
- Chapter 2
- 2.1.2: Formula for inverse of A
- 2.1.3: det of triangular matrix
- 2.2.2: det of transpose
- 2.2.4: det of elementary matrices
- 2.3.3: add det(A) to equivalences
- 2.3.4: det of product
- Chapter 3
- 3.2.1: properties of vector arithmetic *
- norm of ku
- 3.3.1 norm of v as dot product *
- 3.3.2 properties of dot product *
- 3.4.2: properties of cross product *
- 3.4.1: properties of cross and dot product *
- Chapter 4
- 3.2.1, 4.1.1: properties of vector arithmetic * (reuse old card)
- 3.3.2, 4.1.2: properties of dot product * (reuse old card)
- 4.1.3: cauchy-schwarz inequality
- pg 176: matrix formula of dot product
- 4.3.3: standard matrix of T
- Add one-to-one and onto to list of equivalences
- matrix of inverse of transformation is inverse of matrix of transformation *
- Chapter 5
- 5.1.1: Properties of vectors *
- 5.2.1: Testing for a Subspace
- 5.2.2: Nullspace is a subspace *
- 5.2.3: Span(S) is a subspace (* for (a))
- 5.3.1, 5.3.2: Linear Independence Theorems
- 5.4.1: Uniqueness of Basis Representation/Coordinate Vector
- 5.4.2, 5.4.3: Theorems leading up to dimension
- 5.4.5, 5.4.6, 5.4.7: Consequences to the Plus/Minus Theorem
- 5.5.3, 5.5.4, 5.5.5, 5.5.6: Finding Bases for the Row Space, Column Space, and Nullspace
- 5.6.3 and Factoid in Notes: The Dimension Theorem and Implications
- Chapter 6
- 6.1.1: Properties of Inner Products *
- 6.2.1: Cauchy-Schwarz Inequality
- 6.2.2: Properties of Length *
- 6.2.5: Properties of Orthogonal Complements (* for (a) and (b))
- 6.2.6: Null space and row space are orthogonal complements
- 6.3.1: Coordinates with respect to an orthonormal basis
- 6.3.3: Orthogonal sets are linearly independent *
- 6.3.4: Projection Theorem
- 6.3.5: Projection onto O.N./orthogonal
- 6.3.6: Gram-Schmidt Process
- 6.4.4: Least squares solution
- 6.6.1-4: Properties of Orthogonal Matrices (* for 6.6.2)
- Chapter 7
- 7.1.1: Theory that enabled us to find eigenvalues/vectors
- 7.1.2: Eigenvalues of triangular matrices
- 7.1.3: Eigenvalues/vectors of Ak *
- 7.1.4: Invertible matrices can’t have 0 eigenvalues *
- 7.2.1: Diagonalization
- 7.2.2: Eigenvectors from distinct eigenvalues are LI
- 7.2.3: n eigenvalues implies A is diagonalizable
- 7.3.1: Orthogonal diagonalization
- 7.3.2: Eigenvalues/vectors of symmetric matrices
- Chapter 8
- 8.1.1: Properties of Linear Transformations *
- 8.2.1: Kernel/Range are subspaces *
- 8.2.3: Dimension Theorem
- 8.3.2: Equivalences to 1-1 *
- 8.5.2: Change of basis (Transition Matrix)
- 8.6.1-3: Isomorphism theorems
Routine Calculations
Be able to perform these calculations quickly/routinely (and know where it is/isn’t possible):
- Chapter 1
- Gauss-Jordan elimination
- Add/Subt/Mult/Scalar Mult./Transpose/Trace (Matrices)
- Find inverse of matrix
- Solve system using inverses
- Chapter 2
- Calculate determinant by cofactor expansion
- Find adjoint/cofactor matrix
- Find inverse by adjoint formula
- Solve by Cramer's rule
- Find determinant by row reduction
- Find eigenvalues/eigenvectors
- Find number of inversions for permutation (also: even/odd)
- Find determinant using combinatorial definition
- Chapter 3
- add/subt/scalar mult vectors
- Find norm/distance
- Compute dot product, find angle between vectors, orthogonal projection
- Find cross product
- Find equation of a plane
- Chapter 4
- add/subt/scalar mult vectors
- Find norm
- Compute dot product, apply properties to prove identities
- Find matrices of linear transformations (of transformation given either by name or by formula, including compositions)
- Determine if transformation is one-to-one or onto
- Find inverse transformations
- Give geometric interpretations of eigenvectors/eigenvalues, Find eigenvalues/eigenvectors
- Treat polynomials as vectors, find matrices of transformations
- Encode/decode with Hill cypher
- Chapter 5
- Determine (and prove/disprove) if a set is vector space
- Determine (and prove/disprove) if a subset is subspace
- Determine if a vector is in the span of a given set
- Find span of a set
- Provide spanning set for common spaces
- Determine if a set of vectors are linearly independent/dependent
- Find a coordinate vector with respect to a given basis
- Find a basis for a given space
- Find dimension of a space
- Find a basis for the span of a given set (either of vectors from that set or not)
- Find bases/dimensions for row space, column space, and/or nullspace
- Chapter 6
- Determine (and prove/disprove) inner products
- Given an inner product, find norm, unit sphere, or angle between vectors
- State and apply Cauchy-Schwarz Inequality
- Find basis for orthogonal complement of a space
- Given an orthogonal/orthonormal basis, express a given vector as a linear combination of the basis vectors or find its coordinate vector
- Find orthogonal projections
- Given a basis for a space, construct an orthonormal basis
- Solve/set-up a least squares regression problem
- Find transition matrix from a given basis to a given basis
- Change coordinates on a vector under a change of basis
- Chapter 7
- Find eigenvalues, eigenvectors, eigenspaces
- Diagonalize a matrix
- Find powers of a matrix
- Orthogonally diagonalize a matrix
- Chapter 8
- Determine (prove/disprove) linear transformations
- Given a basis and the effect of a linear transformation on that basis, find a formula for the transformation
- Find kernel/range of a linear transformation
- Determine if a linear transformation is surjective, injective, and/or bijective
- Find the matrix for a linear transformation given bases for V and W
- Determine (prove/disprove) similarity invariants
- Find a basis relative to which the matrix of a transformation is diagonal