Invariants
Find what the chaos cannot touch.
A process runs wild: numbers merge, chips jump, cards flip. An invariant is a quantity that every legal move preserves. If the start and the target disagree on an invariant, the target is unreachable, and you have proven impossibility without examining a single sequence of moves.
First candidates to test: the sum, the product, the parity, a coloring count. If the move replaces by , testing the product of over all numbers reveals the hidden invariant.
The sibling notion, a monovariant, only ever moves one way (say, strictly decreases). Since it cannot decrease forever over integers, the process must halt, the standard weapon for termination arguments.
Guides on Invariants
- EGMO 2024 Problem 1: solution, and the three ways a pair gets stuckA full solution to EGMO 2024 Problem 1: which starting pairs reach every integer, the three ways a pair gets stuck, and the signal in the statement.
- What separates a Level 5 problem from a Level 7, side by sideTwo IMO inequalities, both rated 5 out of 6, sit two rungs apart on the ladder. What actually separates a Level 5 problem from a Level 7, and how to cross.
- How to prove something is impossible in a competitionFailing to find an example is not a proof that none exists. The five obstructions that rule out every attempt at once, ordered by what they cost you.
- Coloring arguments: how to know which coloring to useA coloring argument is only as good as the coloring. The signals that a combinatorics problem wants one, and how the piece decides the palette.
- When to use an invariant in a competition problemAn invariant proves impossibility, not possibility. The four signals that a problem wants one, the ladder of candidates to test, and the one-move test.
Train it on Lemma
Invariants unlocks at Level 5 of Lemma's eight-level ladder, with lessons that teach it and drills that make it stick. 125 lessons, 1206 curated problems and unlimited generated practice at six difficulties. Free to start, no card, and every paid plan opens with 3 free days.
Find your levelMore techniques
- InductionTwo finite steps climb an infinite ladder.
- Power of a PointOne number controls every line through P.
- All 29 techniques →