MathDB
Prove that sum is not divisible by q for finitely many q

Source: Romania TST 2016 Day 4 Problem 3

June 2, 2016
number theory

Problem Statement

Given a prime pp, prove that the sum k=1qpkp1\sum_{k=1}^{\lfloor \frac{q}{p} \rfloor}{k^{p-1}} is not divisible by qq for all but finitely many primes qq.