Ecuación de Pell

Teoría

La Ecuación de Pell es una ecuación diofántica clásica de la forma $x^2 - Dy^2 = 1$, donde $D$ es un entero positivo que no es un cuadrado perfecto y buscas soluciones enteras para $x$ y $y$. Aunque la solución trivial $(1, 0)$ siempre existe, el reto está en encontrar soluciones que no sean triviales. Esta ecuación es fundamental en la teoría de números porque describe las unidades en el anillo cuadrático real $\mathbb{Z}[\sqrt{D}]$. Las soluciones te dan aproximaciones racionales $\frac{x}{y}$ al número irracional $\sqrt{D}$, ya que la ecuación implica que $(\frac{x}{y})^2 - D = \frac{1}{y^2}$, lo que significa que $\frac{x}{y}$ está súper cerca de $\sqrt{D}$ cuando $y$ es grande.

La importancia de la Ecuación de Pell la vas a ver en varias áreas de las matemáticas de olimpiada. Es la herramienta estándar para resolver problemas que involucran números cuadrados, números triangulares u otros números poligonales que deben cumplir ciertas restricciones algebraicas. Por ejemplo, determinar cuándo la suma de enteros consecutivos es un cuadrado perfecto a menudo termina siendo una ecuación de Pell. La ecuación tiene solución para cualquier $D$ que no sea un cuadrado, y las soluciones tienen una estructura recursiva.

La idea clave para resolver la Ecuación de Pell tiene que ver con la expansión en fracciones continuas de $\sqrt{D}$. Los