Let n, k be positive integers. Prove that \(\sum_{i=1}^n k^{\gcd(i,n)}\) is divisible by n.
GD Star Rating
loading...
2010-4 Power and gcd,
loading...
KAIST Math Problem of the Week
Weekly Math Challenges in KAIST
Let n, k be positive integers. Prove that \(\sum_{i=1}^n k^{\gcd(i,n)}\) is divisible by n.