# 2010-4 Power and gcd

Let n, k be positive integers. Prove that $$\sum_{i=1}^n k^{\gcd(i,n)}$$ is divisible by n.

GD Star Rating