Nacional 2017 N3 P4

Problemas que aparecen en el Archivo de Enunciados.
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
Mensajes: 2212
Registrado: Vie 16 Sep, 2016 6:58 pm
Medallas: 18
Nivel: Exolímpico
Ubicación: Rosario
Contactar:

Nacional 2017 N3 P4

Mensaje sin leer por Gianni De Rico »

Para un número entero positivo $n$ denotamos $D_2(n)$ a la cantidad de divisores de $n$ que son cuadrados perfectos y $D_3(n)$ a la cantidad de divisores de $n$ que son cubos perfectos. Demostrar que existe $n$ tal que $D_2(n)=999D_3(n)$.

Nota. Los cuadrados perfectos son $1^2,2^2,3^2,4^2,\ldots$; los cubos perfectos son $1^3,2^3,3^3,4^3,\ldots$
♪♫ do re mi función lineal ♪♫
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
Mensajes: 2212
Registrado: Vie 16 Sep, 2016 6:58 pm
Medallas: 18
Nivel: Exolímpico
Ubicación: Rosario
Contactar:

Re: Nacional 2017 N3 P4

Mensaje sin leer por Gianni De Rico »

Spoiler: mostrar
Sea $p_1^{e_1}p_2^{e_2}\ldots p_x^{e_x}$ la factorización en primos de $n$. Para contar la cantidad de divisores de $n$ que son potencias $k$-ésimas, hay que contar todos los posibles exponentes de los primos que sean múltiplos de $k$. Pero sabemos que la cantidad de múltiplos de $k$ hasta un número $a$ es $\left \lfloor \frac{a}{k}\right \rfloor +1$. Entonces, la cantidad de divisores de $n$ que sean potencias $k$-ésimas es $\prod_{i=1}^x \left (\left \lfloor \frac{e_i}{k}\right \rfloor +1\right )$. Por lo tanto, el problema se puede reformular como sigue:
"Demostrar que existen naturales $e_1,e_2,\ldots ,e_x$ tales que $\prod_{i=1}^x \left (\left \lfloor \frac{e_i}{2}\right \rfloor +1\right )=999\prod_{i=1}^x \left (\left \lfloor \frac{e_i}{3}\right \rfloor +1\right )$"

Tomemos entonces $\left \lfloor \frac{e_1}{2}\right \rfloor +1=999$, es decir, $e_1=(999-1)\times 2=1996$, por ejemplo. Nos queda $\left \lfloor \frac{e_1}{3}\right \rfloor +1=666$, por lo tanto, lo que hay que demostrar se transforma en

$999\prod_{i=2}^x \left (\left \lfloor \frac{e_i}{2}\right \rfloor +1\right )=999\times 666\prod_{i=2}^x \left (\left \lfloor \frac{e_i}{3}\right \rfloor +1\right )$

o lo que es lo mismo

$\prod_{i=2}^x \left (\left \lfloor \frac{e_i}{2}\right \rfloor +1\right )=666\prod_{i=2}^x \left (\left \lfloor \frac{e_i}{3}\right \rfloor +1\right )$

Haciendo el mismo razonamiento con $\left \lfloor \frac{e_2}{2}\right \rfloor +1=666\Rightarrow e_2=1330$ llegamos a

$\prod_{i=3}^x \left (\left \lfloor \frac{e_i}{2}\right \rfloor +1\right )=444\prod_{i=3}^x \left (\left \lfloor \frac{e_i}{3}\right \rfloor +1\right )$

y así siguiendo podemos reducir cada vez más el valor por el que multiplicamos el productorio hasta que llega a $1$, y los exponentes nos quedan:
Spoiler: mostrar
$e_1=1996$
$e_2=1330$
$e_3=886$
$e_4=590$
$e_5=392$
$e_6=260$
$e_7=172$
$e_8=114$
$e_9=76$
$e_{10}=50$
$e_{11}=32$
$e_{12}=20$
$e_{13}=12$
$e_{14}=8$
$e_{15}=4$
$e_{16}=2$
Entonces, un número que cumple que $D_2(n)=999D_3(n)$ es

$n=2^{1996}\cdot 3^{1330}\cdot 5^{886}\cdot 7^{590}\cdot 11^{392}\cdot 13^{260}\cdot 17^{172}\cdot 19^{114}\cdot 23^{76}\cdot 29^{50}\cdot 31^{32}\cdot 37^{20}\cdot 41^{12}\cdot 43^8\cdot 47^4\cdot 53^2$
♪♫ do re mi función lineal ♪♫
Avatar de Usuario
Violeta

OFO - Mención-OFO 2017 FOFO 7 años - Medalla Especial-FOFO 7 años OFO - Medalla de Bronce-OFO 2018 FOFO 8 años - Mención Especial-FOFO 8 años OFO - Medalla de Plata-OFO 2019
Mensajes: 405
Registrado: Sab 04 Jun, 2016 11:50 pm
Medallas: 5
Ubicación: Puerto Rico

Re: Nacional 2017 N3 P4

Mensaje sin leer por Violeta »

Las soluciones triviales siguen siendo soluciones, ¿no?
Spoiler: mostrar
Cualquier primo o cualquier producto de primos vale. Los dos lados dan 0.
Para todo [math], existen [math] primos en sucesión aritmética.
Heibor

OFO - Medalla de Bronce-OFO 2016 OFO - Medalla de Bronce-OFO 2017 FOFO Pascua 2017 - Mención-FOFO Pascua 2017 FOFO 7 años - Mención Especial-FOFO 7 años
Mensajes: 18
Registrado: Mar 22 Sep, 2015 2:36 pm
Medallas: 4
Nivel: Exolímpico

Re: Nacional 2017 N3 P4

Mensaje sin leer por Heibor »

Violeta escribió: Vie 05 Ene, 2018 9:57 am Las soluciones triviales siguen siendo soluciones, ¿no?
Spoiler: mostrar
Cualquier primo o cualquier producto de primos vale. Los dos lados dan 0.
Pero entonces 1 es divisor, y es cuadrado y cubo.
1  
Avatar de Usuario
Violeta

OFO - Mención-OFO 2017 FOFO 7 años - Medalla Especial-FOFO 7 años OFO - Medalla de Bronce-OFO 2018 FOFO 8 años - Mención Especial-FOFO 8 años OFO - Medalla de Plata-OFO 2019
Mensajes: 405
Registrado: Sab 04 Jun, 2016 11:50 pm
Medallas: 5
Ubicación: Puerto Rico

Re: Nacional 2017 N3 P4

Mensaje sin leer por Violeta »

Heibor escribió: Vie 05 Ene, 2018 10:28 am
Violeta escribió: Vie 05 Ene, 2018 9:57 am Las soluciones triviales siguen siendo soluciones, ¿no?
Spoiler: mostrar
Cualquier primo o cualquier producto de primos vale. Los dos lados dan 0.
Pero entonces 1 es divisor, y es cuadrado y cubo.
:(
1  
Para todo [math], existen [math] primos en sucesión aritmética.
Avatar de Usuario
Chino2000

OFO - Medalla de Plata-OFO 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 OFO - Jurado-OFO 2021
Mensajes: 43
Registrado: Mar 09 Dic, 2014 10:18 pm
Medallas: 9
Nivel: 1

Re: Nacional 2017 N3 P4

Mensaje sin leer por Chino2000 »

Mi solución en la prueba:
https://youtu.be/gyHFRFuisNw
2  
No lo olvides: el 49 no es primo :lol:
Peznerd
Mensajes: 113
Registrado: Jue 07 Jul, 2016 1:04 pm
Nivel: 3
Contactar:

Re: Nacional 2017 N3 P4

Mensaje sin leer por Peznerd »

Violeta escribió: Vie 05 Ene, 2018 1:33 pm
Heibor escribió: Vie 05 Ene, 2018 10:28 am
Violeta escribió: Vie 05 Ene, 2018 9:57 am Las soluciones triviales siguen siendo soluciones, ¿no?
Spoiler: mostrar
Cualquier primo o cualquier producto de primos vale. Los dos lados dan 0.
Pero entonces 1 es divisor, y es cuadrado y cubo.
:(
:lol: :lol:
Un día vi una vaca sin cola vestida de uniforme

$$\int u \, dv=uv-\int v \, du\!$$
Peznerd
Mensajes: 113
Registrado: Jue 07 Jul, 2016 1:04 pm
Nivel: 3
Contactar:

Re: Nacional 2017 N3 P4

Mensaje sin leer por Peznerd »

Gianni De Rico escribió: Sab 23 Dic, 2017 10:58 am
Spoiler: mostrar
Sea $p_1^{e_1}p_2^{e_2}\ldots p_x^{e_x}$ la factorización en primos de $n$. Para contar la cantidad de divisores de $n$ que son potencias $k$-ésimas, hay que contar todos los posibles exponentes de los primos que sean múltiplos de $k$. Pero sabemos que la cantidad de múltiplos de $k$ hasta un número $a$ es $\left \lfloor \frac{a}{k}\right \rfloor +1$. Entonces, la cantidad de divisores de $n$ que sean potencias $k$-ésimas es $\prod_{i=1}^x \left (\left \lfloor \frac{e_i}{k}\right \rfloor +1\right )$. Por lo tanto, el problema se puede reformular como sigue:
"Demostrar que existen naturales $e_1,e_2,\ldots ,e_x$ tales que $\prod_{i=1}^x \left (\left \lfloor \frac{e_i}{2}\right \rfloor +1\right )=999\prod_{i=1}^x \left (\left \lfloor \frac{e_i}{3}\right \rfloor +1\right )$"

Tomemos entonces $\left \lfloor \frac{e_1}{2}\right \rfloor +1=999$, es decir, $e_1=(999-1)\times 2=1996$, por ejemplo. Nos queda $\left \lfloor \frac{e_1}{3}\right \rfloor +1=666$, por lo tanto, lo que hay que demostrar se transforma en

$999\prod_{i=2}^x \left (\left \lfloor \frac{e_i}{2}\right \rfloor +1\right )=999\times 666\prod_{i=2}^x \left (\left \lfloor \frac{e_i}{3}\right \rfloor +1\right )$

o lo que es lo mismo

$\prod_{i=2}^x \left (\left \lfloor \frac{e_i}{2}\right \rfloor +1\right )=666\prod_{i=2}^x \left (\left \lfloor \frac{e_i}{3}\right \rfloor +1\right )$

Haciendo el mismo razonamiento con $\left \lfloor \frac{e_2}{2}\right \rfloor +1=666\Rightarrow e_2=1330$ llegamos a

$\prod_{i=3}^x \left (\left \lfloor \frac{e_i}{2}\right \rfloor +1\right )=444\prod_{i=3}^x \left (\left \lfloor \frac{e_i}{3}\right \rfloor +1\right )$

y así siguiendo podemos reducir cada vez más el valor por el que multiplicamos el productorio hasta que llega a $1$, y los exponentes nos quedan:
Spoiler: mostrar
$e_1=1996$
$e_2=1330$
$e_3=886$
$e_4=590$
$e_5=392$
$e_6=260$
$e_7=172$
$e_8=114$
$e_9=76$
$e_{10}=50$
$e_{11}=32$
$e_{12}=20$
$e_{13}=12$
$e_{14}=8$
$e_{15}=4$
$e_{16}=2$
Entonces, un número que cumple que $D_2(n)=999D_3(n)$ es

$n=2^{1996}\cdot 3^{1330}\cdot 5^{886}\cdot 7^{590}\cdot 11^{392}\cdot 13^{260}\cdot 17^{172}\cdot 19^{114}\cdot 23^{76}\cdot 29^{50}\cdot 31^{32}\cdot 37^{20}\cdot 41^{12}\cdot 43^8\cdot 47^4\cdot 53^2$
San productorio... el día que aprenda qué es me voy a acordar de vos.

Una preguntita un poco trivial, ¿cómo es la factorización de los números que son potencias $k$-ésimas perfectas? Y si me podés tirar un dato además de Fermat, Fermat (The Last One) y que los cuadrados perfectos son de la forma $k^2$ y bien tienen una cantidad impar de divisores positivos, te lo agradecería.
Un día vi una vaca sin cola vestida de uniforme

$$\int u \, dv=uv-\int v \, du\!$$
Responder