Theory
Short sheets: what you should know by heart for each tool, the typical moves, and problems for practice.
- Trace and determinants
The identities behind most matrix problems: , multiplicativity of the determinant, eigenvalues and block matrices.
- Stolz–Cesàro
The “discrete L'Hôpital” for limits of quotients of sequences, and how to use it for the asymptotics of recursive sequences.
- Eigenvalues and Cayley–Hamilton
Characteristic and minimal polynomial, the eigenvalues of , and how a relation such as tells you almost everything about the matrix.
- Rank
The rank–nullity theorem, the inequalities for and , rank-one matrices, and what tells you.
- Nilpotent and commuting matrices
When a matrix is nilpotent, what you gain when , and the trick .
- Mean value theorems
Rolle, Lagrange, Cauchy and the Darboux property of the derivative. The recurring idea: the right auxiliary function, e.g. .
- Taylor expansion
Lagrange and Peano remainders, limits with expansions, inequalities from the sign of the remainder, and the inequality .
- Integrals: Riemann sums, symmetry, Cauchy–Schwarz
Limits of sums as integrals, the substitution , and Cauchy–Schwarz for integrals.
- Recursive sequences and series
depending on the monotonicity of , contractions, linear recurrences, and summation by parts (Abel) with the Dirichlet test.
- Combinatorics and probability
Pigeonhole, invariants and monovariants, generating functions with the roots-of-unity filter, and linearity of expectation with indicators.
- Functional equations
Special values, injectivity and surjectivity, Cauchy's equation , and why every candidate solution must be checked.
- Polynomials: Vieta, interpolation, roots of unity
Vieta and symmetric functions, multiple roots via , integer polynomials, Lagrange interpolation and finite differences, roots of unity and filters.
- Classical inequalities
AM-GM, power means, rearrangement, Chebyshev, Cauchy–Schwarz, Hölder, Minkowski, Jensen and the tangent line, extrema of convex functions at the endpoints, Karamata, smoothing.
- Continuity
Bolzano and intermediate values, fixed points and horizontal chords, the extreme value theorem, uniform continuity (Heine–Cantor), discontinuities of monotone functions, sequential continuity, Cauchy's equation.
- Geometry and the extremal principle
Inner products for distances and angles, Gram determinants, areas via determinants and the shoelace formula, convex sets, Helly and separation, Pick, and the extremal principle with compactness.
- Number theory: divisibility and congruences
Bézout, Fermat–Euler–Wilson, the order modulo , the Chinese remainder theorem, Legendre's formula for , lifting the exponent, quadratic residues and pigeonhole arguments.
- Groups, rings and fields
Lagrange, the order of an element and of a product of commuting elements, cyclic groups, homomorphisms, actions and the orbit–stabiliser theorem, rings and ideals, and .