1 votos

Suma del número de divisores para el cuadrado n

Así que he descubierto que se puede encontrar la suma de $\sigma_0(n)$ utilizando:

$\sum_{i=1}^N \sigma_0(i) = \sum_{i=1}^N \lfloor \frac{N}{i} \rfloor$

o mejor aún:

$\sum_{i=1}^N \sigma_0(i) = \sum_{i=1}^f 2 * \lfloor \frac{N}{i} \rfloor - f^2$ donde $f = \lfloor N^\frac{1}{2} \rfloor$

¿Existe una expresión igualmente útil para:

$\sum_{i=1}^N \sigma_0(i^2) = \space?$

0voto

Collag3n Puntos 26

$\sum_{i=1}^N \sigma_0(i^2) = \sum_{i=1}^N 2^{\omega(i)}\lfloor \frac{N}{i} \rfloor$

y en general

$\sum_{i=1}^N \sigma_0(i^k) = \sum_{i=1}^N k^{\omega(i)}\lfloor \frac{N}{i} \rfloor$

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