Administración     

Olimpiadas de Matemáticas
Página de preparación y problemas

OME Local
OME Andaluza
OME Nacional
OIM
IMO
EGMO
USAMO
ASU
OMCC
Retos UJA
Selector
La base de datos contiene 2434 problemas y 940 soluciones.
Problema 656
Demostrar que hay una infinidad de pares $(x,y)$ de números naturales que satisfacen la ecuación \[2x^2-3x-3y^2-y+1=0.\]
pistasolución 1info
Pista. Reescribe la ecuación como $(2x-1)(x-1)=y(y-3)$, luego las soluciones racionales estarán en correspondencia con los números racionales $\frac{p}{q}$ tales que $2x-1=\frac{p}{q}y$ y $x-1=\frac{q}{p}(y-3)$. Resuelve este sistema lineal en las incógnitas $x$ e $y$ para deducir que es suficiente con escoger $p$ y $q$ enteros tales que $p^2-6q^2=1$. Este es un buen momento para darle un repaso a la ecuación de Pell.
Solución. La ecuación se puede plantear de forma equivalente como \[(2x-1)(x-1)=y(y-3).\] Por tanto, si hay una solución $(x,y)$, deberá haber un número racional $r=\frac{p}{q}$ tal que $2x-1=ry$ y $x-1=\frac{y-3}{r}$. Este es un sistema que se puede resolver de forma única en términos de $r$ y nos queda \[x=\frac{r^2-r-3}{r^2-6}=\frac{p^2-3pq-3q^2}{p^2-6q^2},\qquad y=\frac{r-2}{r^2-6}=\frac{pq-2q^2}{p^2-6q^2}.\] Para cada solución $(p,q)$ de la ecuación $p^2-6q^2=1$, lo anterior nos da una solución entera $(x,y)$ de la ecuación original. Podemos daros cuenta de que $p^2-6q^2=1$ es una ecuación de Pell cuyo parámetro $D=6$ no es un cuadrado perfecto, luego tiene infinitas soluciones. No obstante, hay que asegurar que $x$ e $y$ son positivos y que las soluciones de Pell dan soluciones distintas de la ecuación original.

Una forma de obtener soluciones de la ecuación de Pell es la siguiente (ver la nota). Partimos de una solución concreta no trivial, por ejemplo, tomaremos $p_1=5$, $q_1=2$ (esta solución se encuentra tras probar un poco). Se tiene entonces una sucesión de soluciones $(p_n,q_n)$ tomando $p_n$ y $q_n$ como los únicos números naturales que verifican $(5+2\sqrt{6})^n=p_n+q_n\sqrt{6}$. Podemos desarrollar \[p_n+q_n\sqrt{6}=(5+2\sqrt{6})(p_{n-1}+q_{n-1}\sqrt{6})=(5p_{n-1}+12q_{n-1})+(2p_{n-1}+5q_{n-1})\sqrt{6},\]

lo que nos da la recurrencia \[\left\{\begin{array}{l}p_n=5p_{n-1}+12q_{n-1},\\q_n=2p_{n-1}+5q_{n-1}.\end{array}\right.\] También tenemos así una recurrencia para $r_n=\frac{p_n}{q_n}$ haciendo lo siguiente: \[r_n=\frac{p_n}{q_n}=\frac{5p_{n-1}+12q_{n-1}}{2p_{n-1}+5q_{n-1}}=\frac{5\frac{p_{n-1}}{q_{n-1}}+12}{2\frac{p_{n-1}}{q_{n-1}}+5}=\frac{5r_{n-1}+12}{2r_{n-1}+5}.\] La función $f(x)=\frac{5x+12}{2x+5}$ cumple que $f(x)=x$ si y solo si $x=\pm\sqrt{6}$. Teniendo en cuenta que $\lim_{x\to\infty}f(x)=\frac{5}{2}\gt \sqrt{6}$, es fácil ver que \[\sqrt{6}\lt x\lt f(x)\lt\frac{5}{2}\quad \text{para todo } x\gt\sqrt{6}.\] De esta manera, teniendo en cuenta que $r_1=\frac{p_1}{q_1}=\frac{5}{2}$, se sigue que $\sqrt{6}\lt r_{n-1}\lt r_n\leq\frac{5}{2}$ para todo $n\in\mathbb{N}$. Esto tiene dos consecuencias que resuelven el problema.
  • En primer lugar, todos los $r_n$ son distintos, lo que nos dice que hay un número infinito de soluciones distintas al problema original. Esto es consecuencia de que $x$ e $y$ son funciones racionales de $r$ y una función racional no puede tomar el mismo valor para infinitos valores de la variable si no es idénticamente nula.
  • En segundo y último lugar, las expresiones $\frac{r^2-r-3}{r^2-6}$ y $\frac{r-2}{r^2-6}$ son positivas para todo $r\gt \sqrt{6}$ luego todas nuestras soluciones $r_n$ hacen a $x$ e $y$ positivos.

Nota. Lo que hemos usado es que la ecuación de Pell $p^2-6q^2=1$ puede verse como números $p+q\sqrt{6}$ de norma $1$ en el anillo $\mathbb{Z}[\sqrt{6}]$. La norma de $a+b\sqrt{6}\in\mathbb{Z}[\sqrt{6}]$, con $a,b\in\mathbb{Z}$, se define de hecho como \[N(a+b\sqrt{6})=a^2-6b^2=(a+b\sqrt{6})\cdot(a-b\sqrt{6}).\] En realidad, se define como el valor absoluto de lo anterior, pero esto no es relevante para lo que vamos a decir porque lo interesante es que $N$ es multiplicativa, es decir, \[N((a+b\sqrt{6})(c+d\sqrt{6}))=N(a+b\sqrt{6})N(c+d\sqrt{6}).\] Desarrollando esta ecuación, simplemente estamos diciendo que lo siguiente se cumple para cualesquiera $a,b,c,d\in\mathbb{Z}$: \[(ac+6bd)^2-6(ad+bc)^2=(a^2-6b^2)(c^2-6d^2).\] Por lo tanto, si encontramos un número $a+b\sqrt{6}$ de norma $1$, todas sus potencias de exponente natural también tendrán norma $1$. Esto es lo que se ha usado en el problema.

Si crees que el enunciado contiene un error o imprecisión o bien crees que la información sobre la procedencia del problema es incorrecta, puedes notificarlo usando los siguientes botones:
Informar de error en enunciado Informar de procedencia del problema
José Miguel Manzano © 2010-2025. Esta página ha sido creada mediante software libre