PHD Discussions Logo

Ask, Learn and Accelerate in your PhD Research

Question Icon Post Your Answer

Question Icon

What is the Vieta jumping method in problem-solving?

While preparing advanced problem sets, I've encountered several elegant solutions attributed to "Vieta jumping." The technique seems like a clever trick, but I'm trying to deconstruct it into a general, applicable procedure I can teach and use systematically.

 

All Answers (1 Answers In All)

By Krirthi Answered 2 years ago

I've used and taught Vieta jumping for years. The core idea isn't just a trick; it's a form of controlled iteration based on symmetry. You start with a known integer solution (often found by inspection) to your equation. Then, you treat one variable as a root of a quadratic whose coefficients depend on the other variables. Vieta's formulas give you a second root. This "jump" generates a new solution. By imposing bounds and showing that you can only jump down to a minimal solution, you often prove that the minimal one is the only possible set. It's a beautiful interplay of algebra and inequality.

Your Answer