Salto de Vieta (Vieta Jumping)

Teoría

El Salto de Vieta, también conocido como Root Flipping, es una técnica poderosa de teoría de números que se usa principalmente para resolver ecuaciones diofánticas que involucran relaciones de divisibilidad o para caracterizar soluciones enteras de ecuaciones cuadráticas simétricas. El método se hizo famoso tras su aplicación en la Olimpiada Internacional de Matemáticas de 1988 (Problema 6), que en su momento fue considerado extremadamente difícil. La técnica combina las fórmulas de Vieta (relaciones entre las raíces y los coeficientes de un polinomio) con el método del Descenso Infinito.

La estrategia central consiste en suponer que existe una solución que cumple con una propiedad específica (a menudo una solución mínima respecto a la suma de las variables). Al tratar la ecuación diofántica dada como una ecuación cuadrática en una de sus variables, puedes establecer la existencia de una segunda raíz usando las fórmulas de Vieta. El "salto" ocurre cuando cambias de la raíz conocida a esta segunda raíz.

Generalmente, la técnica se aplica en una demostración por contradicción. Supones que una afirmación es falsa (por ejemplo, "$k$ no es un cuadrado perfecto") y consideras la solución mínima $(A, B)$ de la ecuación resultante. Al analizar la segunda raíz obtenida mediante las fórmulas de Vieta, demuestras que esta nueva raíz también es un entero y, lo más importante, que es más pequeña que la raíz original $A$ pero sigue siendo positiva.