Selectivo EGMO, Perú 2019. Problema 1

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

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

Selectivo EGMO, Perú 2019. Problema 1

Mensaje sin leer por Nando » Mar 19 Feb, 2019 7:21 pm

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 FOFO Pascua 2019 - Medalla
Mensajes: 6
Registrado: Sab 08 Dic, 2018 5:51 pm
Medallas: 2
Nivel: 2
Ubicación: Uruguay

Re: Selectivo EGMO, Perú 2019. Problema 1

Mensaje sin leer por Hernan26 » Mar 19 Feb, 2019 9:16 pm

$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)$

Responder