Problema 4 Nivel 3 Río 2019

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

OFO - Medalla de Bronce-OFO 2019 OFO - Medalla de Plata-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 FOFO 11 años - Medalla-FOFO 11 años OFO - Medalla de Plata-OFO 2022 OFO - Jurado-OFO 2023 FOFO 13 años - Jurado-FOFO 13 años
OFO - Jurado-OFO 2024
Mensajes: 280
Registrado: Lun 27 Nov, 2017 1:59 am
Medallas: 11
Nivel: 3

Problema 4 Nivel 3 Río 2019

Mensaje sin leer por Sandy »

Demuestre que existen infinitas ternas $(a,b,c)$ de números enteros mayores que $1$, coprimos dos a dos, tales que $a^b+b^c+c^a$ es múltiplo de $a+b+c$
Fallo inapelable.
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:

Re: Problema 4 Nivel 3 Río 2019

Mensaje sin leer por Gianni De Rico »

Solución:
Spoiler: mostrar
Afirmo que $(a,b,c)=\left (2n,(2n)^{2n}-2n-1,(2n)^{2n}-1\right )$, con $n\in \mathbb{N}$, es solución.
En efecto, veamos primero que son coprimos dos a dos, tenemos que $2n\left ((2n)^{2n-1}-1\right )-\left ((2n)^{2n}-2n-1\right )=1$, por lo que $a$ y $b$ son coprimos, y como $c=a+b$, entonces es coprimo con ambos.
Por otro lado, tenemos que $$\frac{a^b+b^c+c^a}{a+b+c}=\frac{(2n)^{(2n)^{2n}-2n-1}+\left ((2n)^{2n}-2n-1\right )^{(2n)^{2n}-1}+\left ((2n)^{2n}-1\right )^{2n}}{2\left ((2n)^{2n}-1\right )}$$
Tenemos que $a=2n\equiv 0\pmod 2$, $b=(2n)^{2n}-2n-1\equiv 1\pmod 2$ y $c=(2n)^{2n}-1\equiv 1\pmod 2$, luego, $a^x+b^y+c^z\equiv 0+1+1\equiv 0\pmod 2$ para todos $x,y,z\in \mathbb{N}$, en particular para $(x,y,z)=(b,c,a)$.
Como $2$ y $(2n)^{2n}-1$ son coprimos, basta ver que $$(2n)^{(2n)^{2n}-2n-1}+\left ((2n)^{2n}-2n-1\right )^{(2n)^{2n}-1}+\left ((2n)^{2n}-1\right )^{2n}\equiv 0\pmod{(2n)^{2n}-1}$$ luego, basta ver que $$(2n)^{(2n)^{2n}-2n-1}+\left ((2n)^{2n}-2n-1\right )^{(2n)^{2n}-1}\equiv 0\pmod{(2n)^{2n}-1}$$
Notemos que esto es $a^b+b^{a+b}\pmod{a+b}$, donde $a$ es par y $b$ es impar, luego
$$\begin{align*}
a^b+b^{a+b}\equiv 0\pmod{a+b} & \iff (-b)^b+b^ab^b\equiv 0\pmod{a+b} \\
& \iff -b^b+b^ab^b\equiv 0\pmod{a+b} \\
& \iff b^b(b^a-1)\equiv 0\pmod{a+b} \\
\end{align*}$$
por lo tanto, basta ver que $b^a-1\equiv 0\pmod{a+b}$, pero
$$\begin{align*}
b^a-1\equiv 0\pmod{a+b} & \iff b^a\equiv 1\pmod{a+b} \\
& \iff (-a)^a\equiv 1\pmod{a+b} \\
& \iff a^a\equiv 1\pmod{a+b} \\
\end{align*}$$
finalmente $$a^a=(2n)^{2n}=2n+(2n)^{2n}-2n-1+1=a+b+1\equiv 1\pmod{a+b}$$
Por lo tanto, para cada $n\in \mathbb{N}$, la terna $(a,b,c)=\left (2n,(2n)^{2n}-2n-1,(2n)^{2n}-1\right )$ cumple que $a^b+b^c+c^a$ es múltiplo de $a+b+c$, luego, existen infinitas ternas $(a,b,c)$ que cumplen lo pedido.
♪♫ do re mi función lineal ♪♫
Avatar de Usuario
Joacoini

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 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 - 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
Mensajes: 461
Registrado: Jue 12 Oct, 2017 10:17 pm
Medallas: 16
Nivel: Exolímpico
Ubicación: Ciudad Gotica

Re: Problema 4 Nivel 3 Río 2019

Mensaje sin leer por Joacoini »

Spoiler: mostrar
$(6k+1, 6k+3, 6k+2)$ funciona con $k \in \mathbb{N}$

Hay que ver qué $6k+1+6k+3+6k+2=3(6k+2)$ divide a $(6k+1)^{6k+3}+(6k+3)^{6k+2}+(6k+2)^{6k+1}$.

Cómo $3$ y $6k+2$ son coprimos lo podemos ver por separado.

Cómo $6k+1$ es impar y $6k+2\equiv -1 mod(3)\Rightarrow (6k+2)^{6k+1} \equiv -1 mod(3)\Rightarrow (6k+1)^{6k+3}+(6k+3)^{6k+2}+(6k+2)^{6k+1}\equiv 1+0-1\equiv 0 mod(3)$

Cómo $6k+3$ es impar y $6k+1\equiv -1 mod(6k+2)\Rightarrow (6k+1)^{6k+3} \equiv -1 mod(6k+2)\Rightarrow (6k+1)^{6k+3}+(6k+3)^{6k+2}+(6k+2)^{6k+1}\equiv -1+1+0\equiv 0 mod(6k+2)$
1  
NO HAY ANÁLISIS.
EmRuzak

OFO - Medalla de Plata-OFO 2021 FOFO 11 años - Medalla-FOFO 11 años OFO - Medalla de Plata-OFO 2022 OFO - Medalla de Oro-OFO 2024
Mensajes: 68
Registrado: Dom 13 Dic, 2020 2:17 am
Medallas: 4
Nivel: Exolímpico

Re: Problema 4 Nivel 3 Río 2019

Mensaje sin leer por EmRuzak »

es el USAMO 2017 p1 pero con 3 numeros
Responder