Entrenamiento de Ibero 2012 Problema 26

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: 594
Registrado: Lun 28 Nov, 2011 11:39 am
Medallas: 17
Nivel: Ñandú
Ubicación: La Plata, Provincia de Buenos Aires

Entrenamiento de Ibero 2012 Problema 26

Mensaje sin leer por Turko Arias »

Si los números naturales [math], [math], [math], [math] verifican las relaciones:
[math]
[math]
y el máximo común divisor de [math], [math], [math], [math] es [math], demostrar que [math] es un cuadrado perfecto.
Fundamentalista del Aire Acondicionado

Y todo el orgullo de ser bien bilardista
Avatar de Usuario
JPablo
Mensajes: 360
Registrado: Lun 25 Mar, 2013 9:00 pm
Nivel: Exolímpico

Re: Entrenamiento de Ibero 2012 Problema 26

Mensaje sin leer por JPablo »

Spoiler: mostrar
Las dos condiciones se pueden reescribir como
[math]
[math]
Sea [math], [math], [math]. Entonces [math] y [math]. De esas dos ecuaciones surge [math] y [math], de donde [math] y [math].

Despejando de la primera se tiene [math], reemplazando en la otra se llega a [math]. El polinomio [math] tiene discriminante [math], de donde [math], de donde [math] o bien [math].

Si [math] entonces [math]. Entonces [math]. Sea [math] un divisor primo de [math]. Entonces [math], por lo tanto [math] porque sino dividiría a los cuatro números [math], contradiciendo la hipótesis. Por lo tanto [math], de donde [math], en particular [math] es un cuadrado perfecto ya que los exponentes de todos sus divisores primos son pares. De esto se sigue que
[math]
que claramente es un cuadrado perfecto pues [math] lo es.

Supongamos ahora que [math]. Reemplazando en [math] obtenemos [math] y se procede análogamente al caso anterior para demostrar que [math] es un cuadrado perfecto y que [math].
Responder