Selectivo de Ibero 2018 - Problema 6

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

OFO - Mención-OFO 2015 OFO - Medalla de Bronce-OFO 2016 OFO - Jurado-OFO 2017 FOFO Pascua 2017 - Jurado-FOFO Pascua 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
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
Mensajes: 189
Registrado: Mar 16 Abr, 2013 8:23 pm
Medallas: 20
Nivel: Exolímpico

Selectivo de Ibero 2018 - Problema 6

Mensaje sin leer por Luli97 »

Hallar todas las funciones $f:\mathbb{N}\to \mathbb{N}$ tales que para todo entero positivo $m$ se verifica lo siguiente:
Si $1=d_1<d_2<\ldots <d_k=m$ son todos los divisores positivos de $m$, entonces$$f(d_1)f(d_2)\ldots f(d_k)=m.$$
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: 460
Registrado: Jue 12 Oct, 2017 10:17 pm
Medallas: 16
Nivel: Exolímpico
Ubicación: Ciudad Gotica

Re: Selectivo de Ibero 2018 - Problema 6

Mensaje sin leer por Joacoini »

Spoiler: mostrar
$m=1\Rightarrow f(1)=1$

Sea $p$ un primo $m=p\Rightarrow f(1)f(p)=p\Rightarrow f(p)=p$

Supongamos que $f(p^i)=p$ para cada $0<i\leq n$
$m=p^{n+1}\Rightarrow f(1)f(p)f(p^2)...f(p^n)f(p^{n+1})=p^{n+1}=p^nf(p^{n+1})\Rightarrow f(p^{n+1})=p$
Queda demostrado por inducción que $f(p^n)=p$ con $0<n$.

Sea $r$ un natural, $p_{1}^{a_1}p_{2}^{a_2}...p_{q}^{a_q}$ su factorización y $1=d_1<d_2<...<d_k=r$ sus divisores.

Llamamos $x=\frac{f(d_1)f(d_2)...f(d_k)}{f(1)f(p_{1})f(p_{1}^{2})...f(p_{1}^{a_1})f(p_{2})...f(p_{q}^{a_q})}$

$m=r\Rightarrow f(1)f(p_{1})f(p_{1}^{2})...f(p_{1}^{a_1})f(p_{2})...f(p_{q}^{a_q})x=r=p_{1}^{a_1}p_{2}^{a_2}...p_{q}^{a_q}x=rx\Rightarrow 1=x$
Como los factores de $x$ son números naturales cada uno de ellos es igual a $1$.
Para demostrar que la función de un $t\neq p^n$ es igual a $1$ basta elegir un $r$ tal que $t$ lo divida.

En conclusión $f(p^n)=p$ con $0<n$ y $p$ primo y $f(n)=1$ para los demas 😉
Última edición por Joacoini el Vie 03 Ago, 2018 7:40 pm, editado 2 veces en total.
1  
NO HAY ANÁLISIS.
Avatar de Usuario
Matías V5

Colaborador-Varias OFO - Jurado-OFO 2015 OFO - Jurado-OFO 2016 FOFO 6 años - Jurado-FOFO 6 años OFO - Jurado-OFO 2017
OFO - Jurado-OFO 2018 OFO - Jurado-OFO 2020 OFO - Jurado-OFO 2021
Mensajes: 1114
Registrado: Dom 17 Oct, 2010 4:44 pm
Medallas: 8
Nivel: Exolímpico

Re: Selectivo de Ibero 2018 - Problema 6

Mensaje sin leer por Matías V5 »

Joacoini escribió: Vie 03 Ago, 2018 5:16 pm
Spoiler: mostrar
En conclusión $f(p^n)=p$ con $0<n$ y $p$ primo y $f(n)=1$ para los compuestos y el $1$
OK Joaco, pero "compuestos" son todos los números que no son primos ni 1, por ejemplo $3^5$ es un número compuesto también.
1  
We gave you a start so you'd know what to do
You've seen how it works, now it's over to you (...)
For there's so much more to explore!

Numberblocks - https://www.youtube.com/watch?v=KzTR72_srTU
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: 460
Registrado: Jue 12 Oct, 2017 10:17 pm
Medallas: 16
Nivel: Exolímpico
Ubicación: Ciudad Gotica

Re: Selectivo de Ibero 2018 - Problema 6

Mensaje sin leer por Joacoini »

Ahí lo editó 👌
NO HAY ANÁLISIS.
Responder