Problems
SEEMOUS IMC SEEMOUS selection IMC selectionSearch
Subjects say what a problem examines. Tools say how it is solved. For study, tools are usually more useful: you learn one technique and try it on problems from different years.
Subjects
- Linear algebra89
Matrices, determinants, eigenvalues, linear maps.
- Sequences74
Limits, recursive sequences, asymptotic behaviour.
- Series39
Convergence, evaluating sums, products.
- Integrals23
Evaluations, inequalities, limits of integrals.
- Differential calculus36
Derivatives, mean value theorems, Taylor.
- Functional equations23
Equations and inequalities for functions, usually with continuity.
- Polynomials39
Roots, divisibility, polynomials with integer coefficients.
- Inequalities29
Classical inequalities and proof techniques.
- Combinatorics55
Counting, graphs, invariants.
- Probability8
Discrete and continuous probability, expected values.
- Algebraic structures21
Groups, rings, fields.
- Number theory46
Divisibility, congruences, primes.
- Geometry28
Analytic and convex geometry, geometric arguments.
- Continuity39
Continuous functions, intermediate values, extrema.
- Complex numbers24
Modulus, roots of unity, geometry in the complex plane.
- Unclassified17
Archive problems that the automatic classification has not placed yet.
Tools
- Trace—
The identity tr(AB) = tr(BA) and the trace as the sum of eigenvalues.
- Determinants—
Multiplicativity, expansions, the determinant as the product of eigenvalues.
- Block matrices—
Products of block matrices and determinants of block-triangular matrices.
- Cayley–Hamilton—
Every matrix satisfies its characteristic polynomial.
- Eigenvalues—
Spectrum, diagonalisation, eigenvalues of polynomials in a matrix.
- Rank—
Sylvester and Frobenius inequalities, kernel and image.
- Nilpotent matrices—
Matrices with some power equal to zero, and their properties.
- Commuting matrices—
When AB = BA: common eigenvectors, factorisations.
- Passing to the complex numbers—
Factoring real expressions through complex matrices or numbers.
- Stolz–Cesàro—
The “discrete L'Hôpital” for limits of quotients of sequences.
- Recursive sequences—
Monotonicity, bounds, fixed points and rate of convergence.
- Riemann sums—
Recognising sums as integrals in the limit.
- Mean value theorems—
Rolle, Lagrange, Cauchy and auxiliary functions.
- Taylor expansion—
Approximations with remainder and asymptotic estimates.
- Summation by parts—
Abel's formula, the discrete analogue of integration by parts.
- Cauchy–Schwarz—
For sums and integrals.
- Symmetric substitution—
The change x ↦ a + b − x and similar symmetries.
- Darboux property—
Derivatives have the intermediate value property.
- Pigeonhole principle—
More objects than places.
- Invariants—
Quantities that do not change during a process.
- Generating functions—
Encoding sequences as power series.
- Linearity of expectation—
The expectation of a sum, without independence.
- Differential inequalities—
Comparing a function with the solution of the corresponding differential equation.
- Special values—
Choices such as x = 0, x = y or swapping variables in functional relations.
- Monotonicity—
Monotone functions: limits, continuity, invertibility.
- Roots and Vieta's formulas—
Symmetric functions of roots, factorisation, multiple roots via the derivative.
- Lagrange interpolation—
A polynomial of degree n is determined by n+1 values; finite differences.
- Roots of unity—
Sums over roots of unity, filters, cyclotomic polynomials.
- AM-GM and classical inequalities—
Arithmetic-geometric mean, rearrangement, Chebyshev, Hölder.
- Convexity and Jensen—
Convex functions, Jensen's inequality, extrema at endpoints, Karamata.
- Intermediate values and compactness—
Bolzano, the extreme value theorem, uniform continuity.
- Congruences—
Fermat, Euler, the order modulo n, the Chinese remainder theorem, p-adic valuation.
- Orders in groups—
Lagrange's theorem, the order of an element, homomorphisms, group actions.
- Extremal principle—
Take the maximum, the minimum or the smallest counterexample.
- Coordinates and vectors—
Geometry via inner products, determinants for areas, convex sets.