Symmetry Breaking & WLOG
Order the variables before you start.
If a statement is symmetric, you may assume without loss of generality. That one line often halves the casework and unlocks rearrangement and Chebyshev, both of which need a known ordering.
The discipline: state the assumption explicitly and check the problem really is symmetric (or that you have handled the other orderings). A false WLOG is one of the most common ways a correct-looking solution loses marks.
For cyclic-but-not-symmetric expressions you may only rotate, not reorder, a distinction graders watch for.
Guides on Symmetry Breaking & WLOG
- 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 write up a proof so it gets full marksYour proof is right and the score is not. What a marker can and cannot credit, the four places marks leak out of a correct argument, and a read-back that finds them.
- When you can write WLOG, and when it breaks the proofWLOG is licensed by a symmetry, never by convenience. The one test that says which assumption you may make, and the cyclic trap that fails it.
Train it on Lemma
Symmetry Breaking & WLOG unlocks at Level 5 of Lemma's eight-level ladder, with lessons that teach it and drills that make it stick. 128 lessons, 1237 curated problems and unlimited generated practice at six difficulties. Free to start, no card, and the paid plan opens with 3 free days.
Find your levelMore techniques
- Power of a PointOne number controls every line through P.
- The Extremal PrincipleLook at the largest, the smallest, the closest, the first.
- All 29 techniques →