Infinite Descent & Vieta Jumping
No smallest counterexample can survive.
Assume a solution exists, take the smallest one, and construct a strictly smaller one. Since the positive integers cannot descend forever, no solution existed. Fermat's original weapon, and still the sharpest for 'prove there are no solutions'.
Vieta jumping is descent wearing a quadratic disguise. Fix the value in a symmetric condition, read it as a quadratic in one variable, and jump from one root to the other: Vieta's formulas guarantee the partner is an integer, and it is smaller.
IMO 1988/6 is the archetype: forces the quotient to be a perfect square, proved by descending from a minimal counterexample.
Guides on Vieta Jumping and Infinite Descent
- Number theory problems that look like algebra, and how to tellAn equation, a fraction, a polynomial: it reads like algebra, but the word integer changes the method. Five signals, and the three moves that follow.
- Vieta jumping, explained simply: the jump and when to reach for itVieta jumping is four lines of algebra guarding one idea. The shape that triggers it, the jump itself, and the case that quietly loses marks.
Train it on Lemma
Infinite Descent & Vieta Jumping unlocks at Level 6 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
- Algorithmic & Greedy ConstructionsDescribe a procedure, then prove it terminates and works.
- The Extremal Principle in GraphsTake the longest path, the vertex of largest degree.
- All 29 techniques →