Proof BlocksLinear Algebra II
All proofsProof Blocks
The steps of a proof are mixed up, with a few extra steps that don't belong. Put the right steps in order.
A college study tested this kind of practice. After reading the same notes, students learned about as much as those who wrote proofs from scratch, in about a quarter of the time. Read the study
How Proof Blocks works
- Read the claim at the top. That's what the proof has to show.
- Pick the steps you need. Leave out the ones that don't belong.
- Put your steps in order, top to bottom. Each step should follow from the ones above it.
- Press Check proof. It tells you how many steps from the top are right.
- Stuck? Hint explains where to look next.
This is practice. Finishing an activity doesn't count as mastering the proof. Writing it on your own does.
Let1. Compute and . Find the eigenvalues of both, and prove that the nonzero eigenvalues coincide. Extract the singular values of , including the structural zero forced by the shape.
2. Construct orthonormal eigenbases of and of that are compatible in the sense whenever . Write a full SVD with , , and of size having the singular values on its main diagonal.
3. Prove that the ordered list of singular values is uniquely determined by (even though and are not). Compute , , and .
4. Let . Write as an explicit matrix, prove that , and prove thatExplain why no rank-at-most-one matrix can have a strictly smaller operator-norm error.
Do not treat the already nearly diagonal appearance of as an SVD, and do not omit the third right singular vector.
Choose an activity
Join to unlock the full course and save your place.
- Path position 014
Compute a full singular-value decomposition of a rank-two matrix, prove that the singular values are uniquely determined, and identify the Eckart–Young rank-one approximant together with its exact operator-norm error.
- Path position 006
Recover nilpotent Jordan multiplicities from successive kernel increments and distinguish them from ranks.
- Path position 009
Show that characteristic polynomial, minimal polynomial, and geometric multiplicity can leave two Jordan profiles unresolved, then use kernels of powers as similarity invariants to distinguish and reconstruct them.
- Path position 010
Construct the right and left polar decompositions of an explicit invertible real matrix from the positive-definite square root, prove uniqueness of the factors, and keep the same unitary factor on both sides.
- Path position 012
Prove the geometric characterization of linear least squares, compute the orthogonal projection of a concrete vector onto a plane spanned by orthogonal generators, and verify Pythagoras together with uniqueness from full column rank.
5 sample Linear Algebra II Proof Blocks activities are ready.