2013 Mock AIME I Problems/Problem 15

Revision as of 14:14, 1 August 2024 by Thepowerful456 (talk | contribs) (page was empty, so i added a see also section, statement of the problem, and statement of the answer)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

Let $S$ be the set of integers $n$ such that $n | (a^{n+1}-a)$ for all integers $a$. Compute the remainder when the sum of the elements in $S$ is divided by $1000$.

Solution

$\boxed{857}$.

See Also