OFO 2017 Problema 9

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

OFO - Medalla de Bronce-OFO 2015 OFO - Medalla de Bronce-OFO 2016 OFO - Jurado-OFO 2017 FOFO 7 años - Jurado-FOFO 7 años OFO - Jurado-OFO 2018
FOFO 8 años - Jurado-FOFO 8 años OFO - Jurado-OFO 2019 FOFO Pascua 2019 - Jurado-FOFO Pascua 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 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
Mensajes: 157
Registrado: Sab 15 Sep, 2012 6:28 pm
Medallas: 18
Nivel: Exolímpico
Ubicación: San Martín, Buenos Aires

OFO 2017 Problema 9

Mensaje sin leer por AgusBarreto »

Sea [math] el conjunto de los números racionales. Determinar todas las funciones [math] que satisfacen la ecuación
[math]
para todos los números racionales [math].
Avatar de Usuario
AgusBarreto

OFO - Medalla de Bronce-OFO 2015 OFO - Medalla de Bronce-OFO 2016 OFO - Jurado-OFO 2017 FOFO 7 años - Jurado-FOFO 7 años OFO - Jurado-OFO 2018
FOFO 8 años - Jurado-FOFO 8 años OFO - Jurado-OFO 2019 FOFO Pascua 2019 - Jurado-FOFO Pascua 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 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
Mensajes: 157
Registrado: Sab 15 Sep, 2012 6:28 pm
Medallas: 18
Nivel: Exolímpico
Ubicación: San Martín, Buenos Aires

Re: OFO 2017 Problema 9

Mensaje sin leer por AgusBarreto »

Primera solución oficial:
Spoiler: mostrar
Sea [math] la proposición [math]

De [math] se desprende que [math] y por [math] afirmamos que si [math] para algún [math] [math] [math] (*), pero como [math] luego [math]

[math] nos deja [math] y también [math] nos dice que [math] (de esto último es fácil notar que [math] es sobreyectiva).

Reemplazando estos dos últimos hechos en la ecuación inical y haciendo [math] con [math] cualquier racional, nos queda que [math] es [math]
y a esta proposición la llamaremos [math] para más comodidad.

Si tomamos [math] tenemos [math] [math] [math] por (*)

Ahora, con [math] nos queda [math] que implica [math] (**).

Luego, como [math] recorre todos los racionales por ser [math] sobreyectiva, viendo (**) es claro que [math] es sobreyectiva.

Si en la proposición [math] reemplazamos [math] con [math] racional (y sabemos que todo [math] se puede escribir de esa forma por ser [math] sobreyectiva) nos queda [math]

Esta es la ecuación funcional de Cauchy, y sus soluciones son de la forma [math] con [math] arbitrario.

Reemplazando en la ecuación original, y haciendo [math] e [math] obtenemos que [math] por lo tanto [math] ó [math]. Luego vemos que el valor que funciona es [math] y se puede verificar fácilmente en la ecuación original que [math] funciona.

Finalmente [math] es la única que cumple. ■
Segunda solución oficial:
Spoiler: mostrar
Sea [math] la proposición [math]

Si tomamos [math] nos deja [math] y con [math] tenemos [math] (*)

También [math] nos dice que [math] (**)

Tomando [math] con [math] cualquier racional tenemos que [math] para todo [math].

Y usando (**) queda [math] para todo [math] racional (***)

Si comparamos [math] (que sería (*)) con (***), obtenemos que [math] [math] [math] para todo [math] (****).

Ahora haciendo [math] a ambos lados en (*) tenemos que [math] , pero por (****) [math]

Ahora, como [math] recorre todos los racionales, tomando [math], nos queda [math].

Finalmente, una vez que verfiquemos en la ecuación original, podemos concluir que esta es la única que cumple. ■
Última edición por AgusBarreto el Lun 23 Ene, 2017 6:22 pm, editado 1 vez en total.
jujumas

OFO - Mención-OFO 2015 OFO - Medalla de Plata-OFO 2016 FOFO 6 años - Medalla Especial-FOFO 6 años OFO - Oro perfecto-OFO 2017 FOFO Pascua 2017 - Medalla-FOFO Pascua 2017
FOFO 7 años - Medalla Especial-FOFO 7 años OFO - Medalla de Oro-OFO 2018 FOFO 8 años - Jurado-FOFO 8 años OFO - Jurado-OFO 2019 FOFO Pascua 2019 - Jurado-FOFO Pascua 2019
FOFO 9 años - Jurado-FOFO 9 años OFO - Jurado-OFO 2020 COFFEE - Jurado-COFFEE Ariel Zylber
Mensajes: 402
Registrado: Dom 26 Oct, 2014 8:30 pm
Medallas: 13
Nivel: Exolímpico

Re: OFO 2017 Problema 9

Mensaje sin leer por jujumas »

Solución:
Spoiler: mostrar
En la solución uso las propiedades de la ecuación funcional de Cauchy sobre los racionales. Acá hay un link con su demostración:
https://en.wikipedia.org/wiki/Cauchy's_ ... l_equation


Tomando [math], tenemos [math], de donde [math].

Tomando [math], [math], tenemos [math], de donde [math] y [math].

Tomando [math], tenemos [math]

Tomando [math], tenemos [math].

Reemplazando estas últimas dos igualdades en el lado derecho de la ecuación funcional original, tenemos que [math].

Notemos ahora que todo [math] aparece multiplicado por [math], de donde podemos hacer el reemplazo [math] por [math] sin cambiar ninguna condición, dejándonos con [math].

Vamos ahora a probar que [math] recorre todos los racionales al recorrer [math] los racionales. Para esto, supongamos que existe un racional [math] tal que no hay [math] tal que [math].

Nosotros sabemos que [math], de donde [math] recorre todos los racionales. Esto quiere decir que [math] para al menos un racional [math], ya que si esto no fuera cierto, [math] no tomaría todos los valores racionales.

Ahora usemos que [math].

Tomemos [math] e [math]. Nos queda [math], o [math].

Como [math], tenemos que [math]. Tomando [math], y reemplazando, tenemos que [math], o que [math], pero habíamos dicho que [math] no se podía expresar como [math]. Absurdo.

Luego, todo racional se puede expresar como [math], y podemos hacer un reemplazo [math], [math] en [math], lo que nos da que para todos racionales [math] y [math], [math].

Luego, esta es una ecuación funcional de Cauchy sobre los racionales, por lo que es de la forma [math] para ciertos [math].

Reemplazando [math] por [math] en la ecuación funcional original, obtenemos que [math] para todos racionales [math] e [math]. Concentrándonos particularmente en los coeficientes que acompañan a [math], tenemos que [math], de donde [math] o [math]. Es fácil notar que el primer caso deja [math], que no es cierto, y el segundo deja [math], por lo que la función [math] funciona, y es además la única.
jock016

OFO - Mención-OFO 2017
Mensajes: 3
Registrado: Lun 20 Oct, 2014 5:48 pm
Medallas: 1
Nivel: 3

Re: OFO 2017 Problema 9

Mensaje sin leer por jock016 »

Spoiler: mostrar
Me qude con la duda de si estaba bien o no pero la pongo igual

Sea [math] la afirmacion de que se cumple la ecuacion citada
P(0;0)[math]
P(x;0)[math]
P(x;x)[math]
Pero
P(x+f(x);0)[math]
Equivalente a[math]por la 2da ecuacion

Luego comparando la 3ra y la ultima ecuacion[math]
Para concluir, en haciendo f en la 2da ecuacion[math]
1  
Avatar de Usuario
MateoCV

OFO - Medalla de Bronce-OFO 2016 FOFO 6 años - Medalla Especial-FOFO 6 años OFO - Medalla de Oro-OFO 2017 FOFO Pascua 2017 - Medalla-FOFO Pascua 2017 FOFO 7 años - Medalla Especial-FOFO 7 años
OFO - Medalla de Plata-OFO 2018 FOFO 8 años - Jurado-FOFO 8 años OFO - Jurado-OFO 2019 FOFO Pascua 2019 - Jurado-FOFO Pascua 2019 FOFO 9 años - Jurado-FOFO 9 años
OFO - Jurado-OFO 2020 COFFEE - Jurado-COFFEE Iván Sadofschi FOFO 10 años - Jurado-FOFO 10 años OFO - Jurado-OFO 2021
Mensajes: 255
Registrado: Vie 18 Dic, 2015 12:35 am
Medallas: 14
Nivel: Exolímpico
Ubicación: Córdoba

Re: OFO 2017 Problema 9

Mensaje sin leer por MateoCV »

Spoiler: mostrar
Reemplazando [math] tenemos que [math] es decir [math]
Reemplazando [math] tenemos que [math]
Reemplazando en la última igualdad [math] tenemos que [math], entonces [math]
Reemplazando [math] tenemos que [math]
Reemplazando [math] tenemos que [math]
Reemplazando [math] tenemos que [math]
[math]
[math]
[math]
[math] y poniendo [math]
[math] para todo [math] racional. Para ver que efectivamente es la única solución basta reemplazarla en la original y como nos queda [math] a ambos lados, queda demostrado que la única función que cumple esta ecuación es [math]
Comentario: Esta solución funciona igualmente si la ecuación fuera en [math]
$2^{82589933}-1$ es primo
Avatar de Usuario
¿hola?

OFO - Mención-OFO 2016 OFO - Medalla de Bronce-OFO 2017 OFO - Medalla de Bronce-OFO 2018 OFO - Medalla de Plata-OFO 2019 OFO - Medalla de Oro-OFO 2020
COFFEE - Mención-COFFEE Ariel Zylber OFO - Jurado-OFO 2021 FOFO 11 años - Jurado-FOFO 11 años OFO - Jurado-OFO 2022
Mensajes: 164
Registrado: Vie 01 Ene, 2016 1:12 am
Medallas: 9
Nivel: Exolímpico
Contactar:

Re: OFO 2017 Problema 9

Mensaje sin leer por ¿hola? »

jock016 escribió:
Spoiler: mostrar
Me qude con la duda de si estaba bien o no pero la pongo igual

Sea [math] la afirmacion de que se cumple la ecuacion citada
P(0;0)[math]
P(x;0)[math]
P(x;x)[math]
Pero
P(x+f(x);0)[math]
Equivalente a[math]por la 2da ecuacion

Luego comparando la 3ra y la ultima ecuacion[math]
Para concluir, en haciendo f en la 2da ecuacion[math]
¿no faltaría demostrar que F es inyectiva?
Yes, he who
Avatar de Usuario
Johanna

OFO - Medalla de Plata-OFO 2015 OFO - Medalla de Plata-OFO 2017 FOFO 8 años - Jurado-FOFO 8 años OFO - Jurado-OFO 2019 FOFO Pascua 2019 - Jurado-FOFO Pascua 2019
COFFEE - Jurado-COFFEE Matías Saucedo OFO - Jurado-OFO 2020 OFO - Jurado-OFO 2021 OFO - Jurado-OFO 2022
Mensajes: 65
Registrado: Lun 22 Oct, 2012 9:38 pm
Medallas: 9
Nivel: Exolímpico

Re: OFO 2017 Problema 9

Mensaje sin leer por Johanna »

Spoiler: mostrar
Tenemos [math].
Reemplazamos [math] y queda: [math]
Ahora, reemplazamos [math] queda: [math]
Notemos que [math] es sobreyectiva ya que por lo anterior si [math] y [math] es cualquier número racional.
Sea [math]. Reemplazamos [math]
Ahora reemplazamos [math]
Por esta última igualdad es facil ver que [math] es inyectiva, reemplazando [math] si [math]
[math]

Reemplazamos [math]
Sabiendo que [math] si reemplazamos esto en la última igualdad queda: [math] por la igualdad [math]


Si tomamos [math]
[math]
pero reemplazando [math] queda [math] y esta es la única solución.

Es facil verificar que [math] cumpla la igualdad:
[math]
[math]
[math]
ldanielba
Mensajes: 1
Registrado: Dom 14 May, 2017 7:36 pm

Re: OFO 2017 Problema 9

Mensaje sin leer por ldanielba »

Spoiler: mostrar
f(x+f(x)+2y)=2x+2f(f(y)) como están en los racionales aplicaremos el Ecuación de Cauchy. Quedando la siguiente ecuación f(x)+f(f(x))+2f(y)=2x+2f(f(y)) lo agrupamos en una función los x y los y quedando la siguiente ecuación f(x+f(x))=2x+2f(f(y)-y) intercambiamos la y por 0 quedando f(x+f(x))=2x ahora intercambiando x por 0 quedaría dos ecuaciones que son:
1. f(f(0))=0..............(I)
2. f(0)+f((0)=0..........(II)
Reemplazando las ecuaciones queda la siguiente ecuación f(0)=0. Ahora intercambiando x por 0 en la siguiente ecuación f(x+f(x))=2x=2x+2f(f(y)-y) quedando así la ecuación 0=2f(f(y)-y) y eso solo se cumple si lo que esta dentro de la función mas grande es igual a cero quedando entonces queda que f(y)-y=0 intercambiando quedaría f(y)=y siendo esta la única solución
Responder