# 2010-4 Power and gcd

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

VN:F [1.9.22_1171]