Olympiad Maths Prep

Track / Stage 5 / 351 of 400 #951 of 2000

Problem 951

AIME late
Number theory Difficulty 5.9 Prove it LV Olimpiada matemática Española · Spain

Problem:
Calcular todos los pares de enteros (x,y)\left(x, y\right) tales que
3423(x2+y2)=x3y3 3^{4} 2^{3}\left(x^{2}+y^{2}\right)=x^{3} y^{3}

This one wants a proof. Work it on paper, read the official solution, then mark yourself honestly — the ladder only means something if the record is true.

Official solution

Solution:
Nótese en primer lugar que si xy=0x y=0, entonces x2+y2=0x^{2}+y^{2}=0, de donde resulta la solución x=y=0x=y=0. Nótese también que si xy<0x y<0, entonces x2+y2<0x^{2}+y^{2}<0, absurdo, luego x,yx, y tienen ambos el mismo signo. Como cambiar simultáneamente de signo a xx y a yy no altera la ecuación, podemos asumir a partir de este momento y sin pérdida de generalidad que x,yx, y son ambos enteros positivos. Sean x=3max=3^{m} a e y=3nby=3^{n} b con m,nm, n enteros no negativos y a,ba, b enteros coprimos y no divisibles por 33. Supongamos que mnm \geq n. Entonces la ecuación dada se transforma en
8((3mna)2+b2)=33m+n4a3b3 8\left(\left(3^{m-n} a\right)^{2}+b^{2}\right)=3^{3 m+n-4} a^{3} b^{3}
Como todo cuadrado perfecto da resto 00 o 11 al dividir entre 33, como es bien conocido, el miembro de la izquierda no es divisible por 33 y para que se cumpla la ecuación debe ser el exponente de 33 en el término de la derecha igual a cero. Es decir, 3m+n4=03 m+n-4=0 y como mn0m \geq n \geq 0 esto implica que m=n=1m=n=1. La ecuación ahora se simplifica y queda
8(a2+b2)=a3b3 8\left(a^{2}+b^{2}\right)=a^{3} b^{3}
Por la simetría de la expresión podemos suponer que aba \geq b. Entonces
16a2a3b316ab3 16 a^{2} \geq a^{3} b^{3} \Leftrightarrow 16 \geq a b^{3}
y tenemos dos posibilidades (1) b=2b=2 de donde resulta a=2a=2, (2) b=1b=1 pero en este caso los únicos valores posibles de aa son 1,2,4,81,2,4,8 y no satisfacen la ecuación a38a28=0a^{3}-8 a^{2}-8=0. Se deduce que (a,b)=(2,2)(a, b)=(2,2) y (x,y)=(6,6)(x, y)=(6,6). Finalmente, se tiene que las únicas soluciones posibles son:
(x,y)=(6,6),(x,y)=(0,0),(x,y)=(6,6) (x, y)=(-6,-6), \quad(x, y)=(0,0), \quad(x, y)=(6,6)

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.