3er Selectivo IMO Uruguay 2018 - Problema 3

Avatar de Usuario
Tob.Rod

OFO - Mención-OFO 2021 OFO - Medalla de Bronce-OFO 2022 FOFO Pascua 2022 - Medalla-FOFO Pascua 2022 FOFO 12 años - Mención-FOFO 12 años OFO - Medalla de Plata-OFO 2023
FOFO 13 años - Copa-FOFO 13 años OFO - Medalla de Plata-OFO 2024 FOFO Pascua 2024 - Copa-FOFO Pascua 2024
Mensajes: 46
Registrado: Vie 04 Dic, 2020 6:31 pm
Medallas: 8
Nivel: Exolímpico
Ubicación: Uruguay

3er Selectivo IMO Uruguay 2018 - Problema 3

Mensaje sin leer por Tob.Rod »

Halla todos los pares $p,q$ de primos para los cuales existe $a$ entero positivo tal que:
$$\frac{pq}{p+q} = \frac{a^2 +1}{a+1}$$
Avatar de Usuario
Emerson Soriano

OFO - Mención-OFO 2015 OFO - Medalla de Oro-OFO 2016 OFO - Medalla de Plata-OFO 2017 OFO - Medalla de Bronce-OFO 2018 OFO - Mención-OFO 2020
OFO - Medalla de Plata-OFO 2022
Mensajes: 860
Registrado: Mié 23 Jul, 2014 10:39 am
Medallas: 6

Re: 3er Selectivo IMO Uruguay 2018 - Problema 3

Mensaje sin leer por Emerson Soriano »

Spoiler: mostrar
Si $p=q$, entonces $p=\dfrac{2a^2+2}{a+1}$. Por lo tanto,
$$a+1\mid 2a^{2}+2 \hspace{0.34cm}\Rightarrow\hspace{0.34cm} a+1\mid 2(a^{2}-1)+4 \hspace{0.34cm}\Rightarrow\hspace{0.34cm} a+1\mid 4.$$
De lo último, tenemos que $a=1$ o $a=3$. Si $a=1$, entonces $p=q=2$. Si $a=3$, entonces $p=q=5$.

Si $p\neq q$, entonces $pq$ y $p+q$ son coprimos. Luego, como $p+q\mid pq(a+1)$, entonces $p+q\mid a+1$ y por lo tanto $p+q\leq a+1$.

Sabemos que
$$\frac{pq}{p+q}\geq \frac{a^2+1}{a+1}\geq \frac{a+1}{2}\geq \frac{p+q}{2} \hspace{0.52cm}\Rightarrow\hspace{0.52cm} 2q\geq (p+q)^2>2pq,$$
lo cual es absurdo.

Concluimos que solamente satisfacen las parejas de primos $(p, q)=(2, 2)$ y $(p, q)=(5, 5)$.
Responder