Skip to main content
edited tags
Link
GH from MO
  • 105.3k
  • 8
  • 293
  • 398
added a top-level tag; https://meta.mathoverflow.net/questions/1457/why-are-mo-tags-formatted-as-they-are
Link
Martin Sleziak
  • 4.7k
  • 4
  • 35
  • 40
Source Link
Stanley Yao Xiao
  • 26.9k
  • 7
  • 49
  • 143

Does this multiplicative function have a name? If so, what is known about it?

It is well-known that the Euler $\phi$-function is multiplicative: that is, for co-prime positive integers $m,n$ we have $\phi(mn) = \phi(m)\phi(n)$. Thus it is defined by its values on prime powers. We know that $\phi(p^k) = p^{k-1} (p-1)$ for all primes $p$.

What about the multiplicative function $\psi$ defined on the primes by $\psi(p^k) = p^{k-1} (p+1)$? Does it have a name? If so, what's known about it?

For example, can one evaluate $\sum_{n \leq X} \psi(n)$?