Nacional 2022 - Nivel 3 - Problema 5

Problemas que aparecen en el Archivo de Enunciados.
Avatar de Usuario
Monazo

OFO - Medalla de Plata-OFO 2017 OFO - Medalla de Oro-OFO 2019 FOFO Pascua 2019 - Mención-FOFO Pascua 2019 FOFO 9 años - Jurado-FOFO 9 años COFFEE - Jurado-COFFEE Matías Saucedo
OFO - Jurado-OFO 2020 FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 COFFEE - Jurado-COFFEE Carolina González COFFEE - Jurado-COFFEE Ariel Zylber COFFEE - Jurado-COFFEE Iván Sadofschi
FOFO 10 años - Jurado-FOFO 10 años OFO - Jurado-OFO 2021 FOFO 11 años - Jurado-FOFO 11 años OFO - Jurado-OFO 2022 FOFO Pascua 2022 - Jurado-FOFO Pascua 2022
OFO - Jurado-OFO 2023 OFO - Jurado-OFO 2024
Mensajes: 381
Registrado: Dom 14 Sep, 2014 2:30 pm
Medallas: 17
Nivel: Exolímpico

Nacional 2022 - Nivel 3 - Problema 5

Mensaje sin leer por Monazo »

Hallar todos los pares de números enteros positivos $x,y$ tales que$$x^3+y^3=4(x^2y+xy^2-5).$$
Soy una Estufa en Piloto
:shock:
FabriATK

COFFEE - Mención-COFFEE Matías Saucedo OFO - Mención-OFO 2020 COFFEE - Mención-COFFEE Carolina González COFFEE - Mención-COFFEE Iván Sadofschi OFO - Medalla de Plata-OFO 2021
FOFO 11 años - Mención-FOFO 11 años OFO - Medalla de Plata-OFO 2022 FOFO Pascua 2022 - Mención-FOFO Pascua 2022 FOFO 12 años - Medalla-FOFO 12 años OFO - Medalla de Plata-OFO 2023
OFO - Jurado-OFO 2024
Mensajes: 60
Registrado: Mié 17 Abr, 2019 11:17 pm
Medallas: 11
Nivel: Exolímpico
Ubicación: Corrientes

Re: Nacional 2022 - Nivel 3 - Problema 5

Mensaje sin leer por FabriATK »

Solución:
Spoiler: mostrar
Observemos que
$x^2y + xy^2 = (x+y)xy$ (sacamos factor común $xy$)

Además:
$x^3 + y^3 = (x+y)^3 - 3x^2y - 3 xy^2 = (x+y)^3 - 3(x^2y + xy^2) = (x+y)^3 - 3(x+y)xy$

Llevando esto a la ecuación original:
$x^3 + y^3 = 4(x^2y + xy^2 - 5)$
$(x+y)^3 - 3(x+y)xy = 4x^2y + 4xy^2 - 20$
$(x+y)^3 - 3(x+y)xy = 4(x+y)xy - 20$
$(x+y)^3 + 20 = 7(x+y)xy$

y podemos observar que $x+y$ divide al lado derecho, así que también divide al izquierdo.
$x+y \mid (x+y)^3 + 20$
$x + y \mid 20$

Como $x,y \in \mathbb{Z}^+$ esto implica que
$x + y \in (2, 4, 5, 10, 20)$

y probamos los casos:
$x + y = 20$:
Spoiler: mostrar
$(x+y)^3 + 20 = 7(x+y)xy$
$20^3 + 20 = 7\times 20\times xy$
$8020 = 7\times 20\times xy$
pero $7 \nmid 8020 \Rightarrow x+y \neq 20$
$x + y = 10$:
Spoiler: mostrar
$(x+y)^3 + 20 = 7(x+y)xy$
$10^3 + 20 = 7\times 10\times xy$
$1020= 7\times 10\times xy$
pero $7 \nmid 1020\Rightarrow x+y \neq 10$
$x + y = 5$:
Spoiler: mostrar
$(x+y)^3 + 20 = 7(x+y)xy$
$5^3 + 20 = 7\times 5\times xy$
$145= 7\times 5\times xy$
pero $7 \nmid 145 \Rightarrow x+y \neq 5$
$x + y = 4$:
Spoiler: mostrar
$(x+y)^3 + 20 = 7(x+y)xy$
$4^3 + 20 = 7\times 4\times xy$
$\frac{84}{7\times 4} = xy$
$3 = xy$
Que solo se puede conseguir con $x = 3$ y $y = 1$ o viceversa (la ecuación es simétrica con respecto a $x$ e $y$)

Y probando:
$x^3 + y^3 = 4(x^2y + xy^2 - 5)$
$3^3 + 1^3 = 4(3^2\times 1 + 3\times 1^2 - 5)$
$28 = 4(12 - 5)$
$28 = 28$ y cumple.
Es decir, este caso nos deja las soluciones
$x = 3$, $y = 1$
$x = 1$, $y = 3$
$x + y = 2$
Spoiler: mostrar
Solo se puede conseguir con $x = y = 1$

Y probando:
$x^3 + y^3 = 4(x^2y + xy^2 - 5)$
$1^3 + 1^3 = 4(1^2\times 1 + 1\times 1^2 - 5)$
$2 = 4( -3)$ absurdo.
Es decir, este caso no nos deja soluciones.
Respuesta: Los pares $(x, y)$ que cumplen son:
$x = 3$, $y = 1$
$x = 1$, $y = 3$
Última edición por FabriATK el Dom 13 Nov, 2022 8:45 am, editado 1 vez en total.
3  
Avatar de Usuario
Turko Arias

Colaborador-Varias OFO - Medalla de Plata-OFO 2016 OFO - Medalla de Oro-OFO 2019 FOFO Pascua 2019 - Medalla-FOFO Pascua 2019 COFFEE - Jurado-COFFEE Matías Saucedo
OFO - Jurado-OFO 2020 FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 COFFEE - Jurado-COFFEE Carolina González COFFEE - Jurado-COFFEE Ariel Zylber COFFEE - Jurado-COFFEE Iván Sadofschi
FOFO 10 años - Jurado-FOFO 10 años OFO - Jurado-OFO 2021 FOFO 11 años - Jurado-FOFO 11 años OFO - Jurado-OFO 2022 FOFO Pascua 2022 - Jurado-FOFO Pascua 2022
FOFO 12 años - Jurado-FOFO 12 años OFO - Jurado-OFO 2023
Mensajes: 591
Registrado: Lun 28 Nov, 2011 11:39 am
Medallas: 17
Nivel: Ñandú
Ubicación: La Plata, Provincia de Buenos Aires

Re: Nacional 2022 - Nivel 3 - Problema 5

Mensaje sin leer por Turko Arias »

Spoiler: mostrar
Notemos que $x^3 \equiv x(4)$ y que $y^3 \equiv y(4)$, luego como el lado derecho es múltiplo de $4$ tenemos $x^3+y^3 \equiv x+y \equiv 0(4)$, de donde $x \equiv -y(4)$, y, entre otras cosas, podemos afirmar que tienen la misma paridad. Supongamos $x,y$ pares. $x=2a$, $y=2b$ con $a$ y $b$ enteros positivos. Nos queda:
$$8a^3+8b^3=4(8a^2b+8ab^2-5)$$
$$2a^3+2b^3=8a^2b+8ab^2-5$$
El lado izquierdo es par, el lado derecho impar, abusrdo. Luego son ambos impares.

Esto combinado con la congruencia obtenida nos permite afirmar que uno tiene resto $1$ y el otro resto $3$ en la división por $4$.
Antes de seguir, notemos que $x^3+y^3=(x+y)(x^2-xy+y^2)$. Ahora si, sin pérdida de generalidad, por la simetría de la ecuación supongamos $x=4a+1$ e $y=4b+3$ con $a$ y $b$ enteros no negativos.
El lado izquierdo nos queda
$$(4a+4b+4)((4a+1)^2-(4a+1)(4a+3)+(4b+3)^2)=4((4a+1)^2(4b+3)+(4a+1)(4b+3)^2-5)$$
$$(a+b+1)((4a+1)^2-(4a+1)(4a+3)+(4b+3)^2)=(4a+1)^2(4b+3)+(4a+1)(4b+3)^2-5$$
$$(a+b+1)((4a+1)^2-(4a+1)(4a+3)+(4b+3)^2)=(4a+1)(4b+3)(4a+4b+4)-5$$
$$(4a+1)^2-(4a+1)(4a+3)+(4b+3)^2=(4a+1)(4b+3)4-\frac{5}{a+b+1}$$

Pero como todos los términos son enteros, entonces $a+b+1 \mid 5$.

Si $a+b+1=1$, entonces $a=b=0$ y queda $x=1$, $y=3$ que cumple, y por la simetría, $x=3$, $y=1$ también cumple.
Si $a+b+1=5$, entonces $a+b=4$. Esto nos da los cinco pares $(x,y)$ que son $(1,19), (5,15), (9,11), (13,7), (17,3)$ y es fácil verificar reemplazando en la ecuación original que ninguno funciona.

Luego, no hay más casos para analizar y las únicas soluciones son $(x,y)=(1,3)$ y $(x,y)=(3,1)$ $\blacksquare$
Fundamentalista del Aire Acondicionado

Y todo el orgullo de ser bien bilardista
Avatar de Usuario
Lean

OFO - Medalla de Bronce-OFO 2023 FOFO 13 años - Mención-FOFO 13 años OFO - Medalla de Plata-OFO 2024
Mensajes: 176
Registrado: Vie 20 Ene, 2023 10:38 am
Medallas: 3
Nivel: 3
Ubicación: Quilmes

Re: Nacional 2022 - Nivel 3 - Problema 5

Mensaje sin leer por Lean »

Spoiler: mostrar
Tenemos $x^3+y^3=(x+y)(x^2-xy+y^2)=4xy(x+y)-20 \Rightarrow x+y|20$ ya que $x,y \in \mathbb{N}$ y por ende $(x^2-xy+y^2)$ es entero.

Entonces $x+y \in \{20,10,4,5,2\}$, $1$ no ya que $x,y \in \mathbb{N}$

$(1)$ Si $x+y=20$, reemplazando nos queda $y^2-20y+57=0 \Rightarrow \Delta =172 \neq t^2$

$(2)$ Si $x+y=10 \Rightarrow 7y^2-70y+102=0 \Rightarrow \Delta = 2044 \neq t^2$

$(3)$ Si $x+y=5 \Rightarrow 7y^2-35y+29=o \Rightarrow \Delta =413 \neq t^2$

$(4)$ Si $x+y=4 \Rightarrow y^2-4y+3=(y-1)(y-3) \Rightarrow y=1,x=3,y=3,x=1$.

$(5)$ Si $x+y=2 \Rightarrow y^2-y+1=0$, absurdo.

Por ende, las soluciones son $x=3,y=1$ y $x=1,y=3$.
"El mejor número es el 73".
Responder