Selectivo EGMO, Perú 2019. Problema 1

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

OFO - Mención-OFO 2019
Mensajes: 191
Registrado: Mar 31 Jul, 2018 7:39 pm
Medallas: 1

Selectivo EGMO, Perú 2019. Problema 1

Mensaje sin leer por Nando »

Encuentre todos los números primos $p$, $q$ y $r$ tales que $p^2 + 1 =74(q^2+ r^2)$.
Hernan26

OFO - Medalla de Plata-OFO 2019 FOFO Pascua 2019 - Medalla-FOFO Pascua 2019 FOFO 9 años - Medalla Especial-FOFO 9 años OFO - Medalla de Oro-OFO 2020 FOFO Pascua 2020 - Copa-FOFO Pascua 2020
COFFEE - Mención-COFFEE Ariel Zylber FOFO 10 años - Copa-FOFO 10 años OFO - Medalla de Oro-OFO 2021 OFO - Medalla de Plata-OFO 2022
Mensajes: 35
Registrado: Sab 08 Dic, 2018 5:51 pm
Medallas: 9
Nivel: Exolímpico
Ubicación: Uruguay
Contactar:

Re: Selectivo EGMO, Perú 2019. Problema 1

Mensaje sin leer por Hernan26 »

Spoiler: mostrar
$p^2+1=74(q^2+r^2)$
Se conoce que todos los primos p, $p>3$, $p\equiv 1,-1\pmod6$, por lo tanto,
$p^2\equiv1\pmod6$
Por lo tanto, si suponemos que $p,q,r>3$ $\Rightarrow$
$1+1\equiv74(1+1)\pmod6$
$2\equiv4\pmod6$
Absurdo.
Por lo tanto alguno de los primos es $2 o 3$. Claramente por $p$ no lo es, porque el lado derecho es mucho más grande.
Ahora módulo 3:
Es fácil ver que los cuadrados son congruentes con $1 o 0$ módulo 3, por lo tanto, si ninguno fuera múltiplo de 3:
$2\equiv4\pmod3$
Absurdo.
Por lo tanto $r$ o $q$ es 3. Sin pérdida de generalidad, $q=3$ $\Rightarrow$
$p^2+1=74(9+r^2)$
$p^2+1=666+74r^2$
$p^2-74r^2=665$
Es fácil ver que los cuadrados son congruentes con $1 o 0$ módulo 4, y como $p$ no es 2 $\Rightarrow$
$1-2r^2\equiv1\pmod4$
$\Rightarrow$
$2r^2\equiv0\pmod4$
$\Rightarrow$
$r=2$
Luego, $p^2=665+74\times4$
$p^2=961$
$p=31$
Entonces las soluciones son:
$(p,q,r)=(31,3,2);(31,2,3)$
BrunZo

OFO - Medalla de Bronce-OFO 2018 FOFO 8 años - Mención Especial-FOFO 8 años OFO - Medalla de Plata-OFO 2019 FOFO Pascua 2019 - Medalla-FOFO Pascua 2019 FOFO 9 años - Medalla Especial-FOFO 9 años
OFO - Medalla de Oro-OFO 2020 FOFO Pascua 2020 - Copa-FOFO Pascua 2020 FOFO 10 años - Copa-FOFO 10 años OFO - Medalla de Oro-OFO 2021 FOFO 11 años - Medalla-FOFO 11 años
OFO - Medalla de Oro-OFO 2022 FOFO Pascua 2022 - Medalla-FOFO Pascua 2022 FOFO 12 años - Medalla-FOFO 12 años OFO - Jurado-OFO 2023 FOFO 13 años - Jurado-FOFO 13 años
OFO - Jurado-OFO 2024
Mensajes: 414
Registrado: Mar 21 Nov, 2017 8:12 pm
Medallas: 16
Nivel: 3

Re: Selectivo EGMO, Perú 2019. Problema 1

Mensaje sin leer por BrunZo »

Solución:
Spoiler: mostrar
Primero, leer viewtopic.php?f=18&t=5897&p=22060#p22060 y motivarse.

Ahora sí, manos a la obra.
Como $p=2$ y $p=3$ no resisten el test de multiplicidad de $74$, asumimos $p>3$ [así podemos triturar al problema con el súper-lema :D].
Haciendo esto, tenemos
$$2\equiv 2(q^2+r^2)\mod 24\Longrightarrow 1\equiv q^2+r^2\mod 12$$
Que sólo tiene la solución $q^2+r^2=4+9=13\equiv 1\mod 12$, es decir, que la única alternativa es
$$p^2+1=74(2^2+3^2)=74\cdot 13=962\Longrightarrow p^2=961\Longrightarrow p=13$$
Lo que lleva a que las únicas soluciones son $(p,q,r)=(13,2,3),(13,3,2)$.
1  
Responder