6 votos

¿Es$n_{\rightarrow\infty}\overline{\frac{n}{\phi (n)}}$ ilimitado?

¿Existe un$\limsup_{n\to\infty}$ para$\overline{\dfrac{n}{\phi (n)}},$ donde$\phi$ es la función totient de Euler, y la barra superior representa la media.

Por supuesto,$\dfrac{n}{\phi (n)}$ no tiene límites, ya que crece como$e^{\gamma } \log (\log (x))+\dfrac{\text{c}}{\log (\log (x))}$ para algunos$c\approx 3,$ donde$c\rightarrow 0$ como$n\rightarrow \infty,$, pero me preguntaba si el conjunto de (principalmente, priomorial múltiplos) es lo suficientemente densa como para imponer un límite a la función.

Las pruebas numéricas sugieren$\limsup_{n\to\infty}\overline{\dfrac{n}{\phi (n)}}\approx 2,$ pero no puedo encontrar ninguna referencia al tema. ¿Es esto realista o la función no tiene límites?

6voto

Marco Cantarini Puntos 10794

Tenemos que tiene $$ \ sum_ {k = 1} ^ {n} \ frac {k} {\ phi \ left (k \ right)} = \ frac {315 \ zeta \ left (3 \ right)} {2 \ pi ^ {4}} n + O \ left (\ log \ left (n \ right) \ right)$$ (see here for reference) then $$\lim_{n\rightarrow\infty}\frac{1}{n}\sum_{k=1}^{n}\frac{k}{\phi\left(k\right)}=\frac{315\zeta\left(3\right)}{2\pi^{4}}.$ $

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X