Entrenamiento Cono 2018 P30

Problemas que aparecen en el Archivo de Enunciados.
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
Mensajes: 366
Registrado: Jue 12 Oct, 2017 10:17 pm
Medallas: 7
Nivel: Exolímpico
Ubicación: Ciudad Gotica

Entrenamiento Cono 2018 P30

Mensaje sin leer por Joacoini » Vie 17 Ago, 2018 10:43 pm

Sea $n>1$ un entero positivo. Definimos como $\varphi (n)$ la cantidad de enteros positivos menores que $n$ y coprimos con $n$, $\tau (n)$ la cantidad de divisores positivos de $n$, $\sigma (n)$ como la suma de los divisores positivos de $n$. Encontrar todos los valores posibles de $n$ tal que$$\varphi (n)\cdot \tau (n)=\sigma (n)$$
NO HAY ANÁLISIS.

Fedex

COFFEE - Mención-COFFEE Matías Saucedo OFO - Medalla de Plata-OFO 2020 FOFO Pascua 2020 - Medalla-FOFO Pascua 2020 COFFEE - Mención-COFFEE Ariel Zylber COFFEE - Mención-COFFEE Iván Sadofschi
Mensajes: 44
Registrado: Mar 31 Dic, 2019 2:26 am
Medallas: 5
Nivel: 3
Ubicación: Rosario, Santa Fe
Contactar:

Re: Entrenamiento Cono 2018 P30

Mensaje sin leer por Fedex » Sab 17 Oct, 2020 6:35 pm

Una idea más que nada
Spoiler: mostrar
$n = \prod\limits_{i=1}^{k} p_i^{e_i}$
$\varphi(n) = \prod\limits_{i=1}^{k} p_i^{e_i-1}(p_i-1)$
$\sigma(n) = \prod\limits_{i=1}^{k} \frac{p_i^{e_i+1}-1}{p_i - 1}$
$\tau(n) \prod\limits_{i=1}^{k} \frac{p_i^{e_i-1}(p_i-1)^2}{p_i^{e_i+1}-1} = 1 > \tau(n) \prod\limits_{i=1}^{k} \frac{p_i^{e_i-1}(p_i-1)^2}{p_i^{e_i+1}} = \tau(n) \prod\limits_{i=1}^{k}\left (1-\frac{1}{p_i}\right)^2 \geq \tau(n) \prod\limits_{i=1}^{k}\left (1-\frac{1}{i+1}\right)^2 = \tau(n){\left [\frac{1}{2}\frac{2}{3}\ldots\frac{k}{k+1}\right ]}^2 = \tau(n)\left (\frac{1}{k+1}\right )^2$
$(k+1)^2 > \tau(n) \geq 2^k$
$(k+1)^2 > 2^k$
Cierto únicamente para $k \leq 5$ se puede ver haciendo inducción en $k$
Ahora $p_5 > p_4 > p_3 > p_2 > p_1$

Si $k=1$
$1 > (e_1+1)\left(1-\frac{1}{p_1}\right)^2$
$p_1^2 > (e_1+1)(p_1-1)^2 \geq 2(p_1-1)^2 = 2p_1^2 - 4p_1 + 2$
$0 > p_1^2 - 4p_1 + 2$
$p_1 = 2, 3$
Si $p_1 = 2$
$4 > e_1+1$
$e_1 = 1, 2$
$n = 2, 4$
Si $p_1 = 3$
$\frac{9}{4} = 2,25 > e_1+1$
$1,25 > e_1$
$e_1 = 1$
$n = 3$

Si $k=2$
$1 > (e_1+1)(e_2 + 1)\left(1-\frac{1}{p_1}\right)^2\left(1-\frac{1}{p_2}\right)^2 > 4\left(1-\frac{1}{p_1}\right)^4$
$ \frac{1}{1-(\frac{1}{4})^{\frac{1}{4}}} > p_1$
$p_1 = 2,3$
Si $p_1 = 2$
$4 > (e_1+1)(e_2 + 1)\left(1-\frac{1}{p_2}\right)^2 \geq (e_1+1)(e_2 + 1)\frac{4}{9}$
$9 > (e_1+1)(e_2 + 1)$
Acá sacamos los posibles valores de $e_1$, $e_2$, $p_2$ y $n$
Si $p_1 = 3$
$\frac{9}{4} > (e_1+1)(e_2 + 1)\left(1-\frac{1}{p_2}\right)^2 \geq (e_1+1)(e_2 + 1)\frac{16}{25}$
$\frac{225}{64} > (e_1+1)(e_2 + 1)$ ABS!

$k = 3; 4; 5$ es la misma idea pero termino mañana si lo hago jajaja perdón.
$\frac{9}{1^2} \binom{20}{18}$

Responder