4 votos

Suma de MCD(k,n)

Quiero encontrar a este

$$ \sum_{k=1}^n \gcd(k,n)$$

pero no sé cómo resolver. ¿Alguien me puede ayudar a encontrar este problema.

Gracias.

8voto

Nikolai Prokoschenko Puntos 2507

Este es Pillai la aritmética de la función como en OEIS A018804

Fórmulas dadas incluyen $$\sum_{d|n} d \,\phi(n/d)$$ and $$\sum_{d|n} d \, \tau(d) \, \mu(n/d)$$ where $\phi(n)$ is Euler's totient function, $\tau(n)$ is the number of divisors and $\mu(n)$ es la función de Möbius.

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: