4 votos

Número de divisores de la mayoría de los números

En el libro A Comprehensive Course in Number Theory de Alan Baker. El autor menciona que aunque el orden medio de $\tau(n)$ es $\log n$ casi todos los números tienen alrededor de $(\log n)^{\log 2}$ divisores.

$\tau(n)$ =número de divisores de n.

Me preguntaba cómo se podría demostrar este resultado. Si alguien tiene alguna idea sería genial. Gracias.

4voto

Dietrich Burde Puntos 28541

Tenemos $$ \sum_{n\le x}\tau(n)\sim \sum_{n\le x}\log(n), $$ de modo que el valor medio de $\tau(n)$ es realmente $\log(n)$ pero por Hardy y Ramanujan sabemos, ya que $2^{\omega(n)}\le \tau(n)\le 2­^{\Omega(n)}$ que para la mayoría de los números $n$ , $$ \tau(n)=\log(n)^{\log(2)+o(1)}, $$ donde $\log (2)$ está cerca de $0.693$ . El valor normal de $\omega (n)$ resp. $\Omega(n)$ es $\log(\log(n))$ por Hardy y Ramanujan.

0 votos

¿podría decirme qué son $\omega(n),\Omega(n)$

0 votos

$\omega(n)$ denota el número de factores primos distintos de $n$ y $\Omega(n)$ sus multiplicidades, véase aquí ,

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