IMO 2019 - P1

Problemas que aparecen en el Archivo de Enunciados.
Avatar de Usuario
Matías V5

Colaborador OFO - Jurado FOFO 6 años - Jurado
Mensajes: 925
Registrado: Dom 17 Oct, 2010 4:44 pm
Medallas: 6
Nivel: Exolímpico

IMO 2019 - P1

Mensaje sin leer por Matías V5 » Mar 16 Jul, 2019 9:29 am

Sea $\mathbb Z$ el conjunto de los números enteros. Determinar todas las funciones $f: \mathbb Z \to \mathbb Z$ tales que, para todos los enteros $a$ y $b$,
$f(2a)+2f(b) = f(f(a+b))$.
"La geometría es el arte de hacer razonamientos correctos a partir de figuras incorrectas." -- Henri Poincaré

Avatar de Usuario
Matías V5

Colaborador OFO - Jurado FOFO 6 años - Jurado
Mensajes: 925
Registrado: Dom 17 Oct, 2010 4:44 pm
Medallas: 6
Nivel: Exolímpico

Re: IMO 2019 - P1

Mensaje sin leer por Matías V5 » Mar 16 Jul, 2019 10:28 am

Spoiler: mostrar
Reemplazamos $a=0$ y $b=t$ en la ecuación original y obtenemos
$f(0) + 2f(t) = f(f(t))$
para todo $t \in \mathbb Z$.
Usamos esto para cambiar el lado derecho de la ecuación original, obteniendo
$f(2a) + 2f(b) = f(0) + 2f(a+b)$.
Reemplazando $a=1$ en esta última ecuación obtenemos
$f(2) + 2f(b) = f(0) + 2f(b+1)$,
que equivale a
$f(b+1) - f(b) = \frac{f(2)-f(0)}{2}$.
Vemos así que el valor de $f(b+1) - f(b)$ es constante. De esto se deduce que la función $f$ es de la forma $f(x) = kx + c$ (aquí $k$ sería $\frac{f(2)-f(0)}{2}$ y $c$ sería $f(0)$). Ahora sólo falta reemplazar esto en la ecuación original para ver los posibles valores de $k$ y $c$.
Reemplazamos en el lado izquierdo:
$k \cdot 2a + c + 2(kb + c) = 2k(a+b) + 3c$
Reemplazamos en el lado derecho:
$k \cdot (k \cdot (a+b) + c) + c = k^2(a+b) + (k+1)c$
Estas dos expresiones deben ser iguales para todo valor de $a$ y $b$. En particular, para $a=b=0$ obtenemos $3c = (k+1)c$, de donde $k=2$ o $c=0$.
Si $k=2$, entonces $2k = k^2$ y $3=k+1$, así que la función cumple las condiciones independientemente del valor de $c$.
Si $k \neq 2$, entonces $c=0$, y tenemos que $2k(a+b) = k^2(a+b)$, es decir $(k^2-2k)(a+b) = k(k-2)(a+b) = 0$ para todo valor de $a$ y $b$. Como sabemos que $k \neq 2$, podemos cancelar el factor $k-2$. Y como $a+b$ puede no ser $0$ (por ejemplo si reemplazamos ambos por $1$), concluimos que debe ser $k=0$. Este caso corresponde a la función constantemente igual a $0$, que cumple todas las condiciones.
Por lo tanto, las funciones que cumplen la ecuación del problema son $f(x)=0$ para todo $x$ y todas las de la forma $f(x) = 2x+c$ con $c \in \mathbb Z$. $\blacksquare$
1  
"La geometría es el arte de hacer razonamientos correctos a partir de figuras incorrectas." -- Henri Poincaré

BrunZo

OFO - Medalla de Bronce FOFO 8 años - Mención Especial OFO - Medalla de Plata FOFO Pascua 2019 - Medalla
Mensajes: 143
Registrado: Mar 21 Nov, 2017 8:12 pm
Medallas: 4
Nivel: 1

Re: IMO 2019 - P1

Mensaje sin leer por BrunZo » Mar 16 Jul, 2019 10:38 am

Solución:
Spoiler: mostrar
Sea $P(a,b)$ el hecho $f(2a)+2f(b)=f(f(a+b))$.
$P(0,a+1)\Longrightarrow f(0)+2f(a+1)=f(f(a+1))=f(2)+2f(a)\Longrightarrow f(a+1)-f(a)=\frac{f(2)-f(0)}{2}$.
De modo que $f$ es lineal.
De esto se sigue fácil que $f(x)=0$ ó $f(x)=2x+c$, que funcionan.

Avatar de Usuario
Matías V5

Colaborador OFO - Jurado FOFO 6 años - Jurado
Mensajes: 925
Registrado: Dom 17 Oct, 2010 4:44 pm
Medallas: 6
Nivel: Exolímpico

Re: IMO 2019 - P1

Mensaje sin leer por Matías V5 » Mar 16 Jul, 2019 11:05 am

BrunZo escribió:
Mar 16 Jul, 2019 10:38 am
Solución:
Spoiler: mostrar
Sea $P(a,b)$ el hecho $f(2a)+2f(b)=f(f(a+b))$.
$P(0,a+1)\Longrightarrow f(0)+2f(a+1)=f(f(a+1))=f(2)+2f(a)\Longrightarrow f(a+1)-f(a)=\frac{f(2)-f(0)}{2}$.
De modo que $f$ es lineal.
De esto se sigue fácil que $f(x)=0$ ó $f(x)=2x+c$, que funcionan.
Decime que la parte que "se sigue fácil" la hiciste en la prueba....
"La geometría es el arte de hacer razonamientos correctos a partir de figuras incorrectas." -- Henri Poincaré

BrunZo

OFO - Medalla de Bronce FOFO 8 años - Mención Especial OFO - Medalla de Plata FOFO Pascua 2019 - Medalla
Mensajes: 143
Registrado: Mar 21 Nov, 2017 8:12 pm
Medallas: 4
Nivel: 1

Re: IMO 2019 - P1

Mensaje sin leer por BrunZo » Mar 16 Jul, 2019 11:43 am

Matías V5 escribió:
Mar 16 Jul, 2019 11:05 am
BrunZo escribió:
Mar 16 Jul, 2019 10:38 am
Solución:
Spoiler: mostrar
Sea $P(a,b)$ el hecho $f(2a)+2f(b)=f(f(a+b))$.
$P(0,a+1)\Longrightarrow f(0)+2f(a+1)=f(f(a+1))=f(2)+2f(a)\Longrightarrow f(a+1)-f(a)=\frac{f(2)-f(0)}{2}$.
De modo que $f$ es lineal.
De esto se sigue fácil que $f(x)=0$ ó $f(x)=2x+c$, que funcionan.
Decime que la parte que "se sigue fácil" la hiciste en la prueba....
Sí, así lo hice... Espero...
1  

Avatar de Usuario
Gianni De Rico

FOFO 7 años - Mención Especial OFO - Medalla de Oro
Mensajes: 1042
Registrado: Vie 16 Sep, 2016 6:58 pm
Medallas: 2
Nivel: Exolímpico
Ubicación: Rosario
Contactar:

Re: IMO 2019 - P1

Mensaje sin leer por Gianni De Rico » Mar 16 Jul, 2019 3:56 pm

Solución:
Spoiler: mostrar
Sea $P(a,b)$ la proposición $f(2a)+2f(b)=f(f(a+b))$.
Entonces $$P(0,b)\Rightarrow f(0)+2f(b)=f(f(b))$$
Luego $$P(0,x+y)\Rightarrow f(0)+2f(x+y)=f(f(x+y))=f(2x)+2f(y)$$
Ahora, sea $Q(a,b)$ la proposición $f(2a)+2f(b)=2f(a+b)+f(0)$
Tenemos que $$Q(a,a)\Rightarrow f(2a)+2f(a)=2f(2a)+f(0)\Rightarrow f(2a)=2f(a)-f(0)$$
Sea $\tilde f(g)=f(g)-f(0)$. Luego, si $R(a,b)$ es la proposición $\tilde f(a+b)=\tilde f(a)+\tilde f(b)$ tenemos $$P(a,b)\iff f(2a)+2f(b)=f(f(a+b))\iff 2f(a)-f(0)+2f(b)=2f(a+b)+f(0)\iff f(a)+f(b)=f(a+b)+f(0)\iff f(a)-f(0)+f(b)-f(0)=f(a+b)-f(0)\iff \tilde f(a+b)=\tilde f(a)+\tilde f(b)\iff R(a,b)$$
Pero $R(a,b)$ es la ecuación funcional de Cauchy, luego, sus únicas soluciones son de la forma $\tilde f(a)=ma$, de donde $f(a)=ma+f(0)$. Luego, $P(a,b)$ es equivalente a $2ma+f(0)+2mb+2f(0)=m(m(a+b)+f(0))+f(0)$, que es equivalente a $2m(a+b)+3f(0)=m^2(a+b)+(m+1)f(0)$.
Entonces $$P(0,0)\Rightarrow 3f(0)=(m+1)f(0)\Rightarrow (m-2)f(0)=0$$
Luego, $m=2$ o $f(0)=0$. Si $m=2$ obtenemos $f(a)=2a+f(0)$, que claramente es solución. Si $f(0)=0$, entonces $$P(1,0)\Rightarrow 2m=m^2\Rightarrow m(m-2)=0$$
Luego, $m=2$ o $m=0$. El caso $m=2$ ya lo vimos. Si $m=0$, entonces $f(a)=0a+f(0)=f(0)=0$, que claramente es solución.
Por lo tanto, las únicas soluciones son $f(x)=2x+f(0)$ y $f(x)=0$.
[math]

Peznerd
Mensajes: 42
Registrado: Jue 07 Jul, 2016 1:04 pm
Nivel: 3
Contactar:

Re: IMO 2019 - P1

Mensaje sin leer por Peznerd » Mar 27 Ago, 2019 6:58 pm

Esto no tiene ningún sentido, en mi vida había visto problemas con funciones de este tipo ¿En qué momento se ven? ¿Dónde puedo aprenderlas? ¿Me servirán para OMA sacando las competencias internacionales?
2  

Responder