OMCC 2018 - P4

Problemas que aparecen en el Archivo de Enunciados.
Avatar de Usuario
Gianni De Rico

FOFO 7 años - Mención Especial-FOFO 7 años OFO - Medalla de Oro-OFO 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 FOFO 12 años - Jurado-FOFO 12 años
OFO - Jurado-OFO 2023 FOFO 13 años - Jurado-FOFO 13 años OFO - Jurado-OFO 2024 FOFO Pascua 2024 - Jurado-FOFO Pascua 2024
Mensajes: 2222
Registrado: Vie 16 Sep, 2016 6:58 pm
Medallas: 19
Nivel: Exolímpico
Ubicación: Rosario
Contactar:

OMCC 2018 - P4

Mensaje sin leer por Gianni De Rico »

Determine todas las ternas $(p,q,r)$ de enteros positivos, donde $p$ y $q$ son números primos, tales que$$\frac{r^2-5q^2}{p^2-1}=2$$
♪♫ do re mi función lineal ♪♫
Matías

OFO - Medalla de Bronce-OFO 2016 OFO - Medalla de Bronce-OFO 2017 FOFO Pascua 2017 - Medalla-FOFO Pascua 2017 OFO - Medalla de Plata-OFO 2018 FOFO 8 años - Medalla Especial-FOFO 8 años
OFO - Medalla de Oro-OFO 2019 FOFO Pascua 2019 - Medalla-FOFO Pascua 2019 COFFEE - Mención-COFFEE Ariel Zylber
Mensajes: 206
Registrado: Mar 06 Oct, 2015 7:59 pm
Medallas: 8
Nivel: 3

Re: OMCC 2018 - P4

Mensaje sin leer por Matías »

Spoiler: mostrar
Si $q$ es impar, nos queda que:
-Si $r$ es impar, entonces $r^2\equiv 1(8)$ y $5q^2\equiv 5(8)$, entonces $r^2-5q^2\equiv 4(8)$,
por lo tanto $r^2-5q^2$ es múltiplo de $4$ pero no de 8.
Pero como $r^2-5q^2=2(p^2-1)$, si $p$ es par $2(p^2-1)$ no es múltiplo de $4$ (ya que $p^2-1$ es impar), y si $p$ es impar $2(p^2-1)$ es múltiplo de $8$ (ya que $p^2\equiv 1(4)$), absurdo.
-Si $r$ es par, entonces $r^2-5q^2$ es impar, pero $r^2-5q^2=2(p^2-1)$ es par, absurdo.
Por lo tanto obtenemos que $q$ es par, y como $q$ es primo, $q=2$.

Entonces nos queda que $r^2-20=2p^2-2\implies r^2=2(p^2+9)$.
Tenemos que $r^2\equiv 0(3)$ si $r$ es múltiplo de $3$, y si no $r^2\equiv 1(3)$. Pero tenemos que $p^2\equiv 0\vee 1(3)\implies 2(9+p^2)\equiv 0\vee 2(3)$, por lo tanto tenemos que $r^2\equiv p^2\equiv 0(3)$, y como $p$ es primo nos queda que $p=3$, y así $r^2=36\implies r=6$.

Por lo tanto concluimos que la única terna $(p,q,r)$ que cumple es $(3,2,6)$.
Responder