Sums of Totients of Powers
Problem 512
Let $\varphi(n)$ be Euler's totient function.
Let $f(n)=(\sum_{i=1}^{n}\varphi(n^i)) \bmod (n+1)$.
Let $g(n)=\sum_{i=1}^{n} f(i)$.
$g(100)=2007$.
Find $g(5 \times 10^8)$.
Copied to Clipboard
Let $\varphi(n)$ be Euler's totient function.
Let $f(n)=(\sum_{i=1}^{n}\varphi(n^i)) \bmod (n+1)$.
Let $g(n)=\sum_{i=1}^{n} f(i)$.
$g(100)=2007$.
Find $g(5 \times 10^8)$.