Art of Problem Solving

2013 Mock AIME I Problems/Problem 15: Difference between revisions

Created page with "soorriiii"
 
Thepowerful456 (talk | contribs)
m page was empty, so i added a see also section, statement of the problem, and statement of the answer
 
Line 1: Line 1:
soorriiii
== Problem ==
Let <math>S</math> be the set of integers <math>n</math> such that <math>n | (a^{n+1}-a)</math> for all integers <math>a</math>. Compute the remainder when the sum of the elements in <math>S</math> is divided by <math>1000</math>.
 
== Solution ==
<math>\boxed{857}</math>.
 
== See Also ==
*[[2013 Mock AIME I Problems]]
*[[2013 Mock AIME I Problems/Problem 14|Preceded by Problem 14]]
*Followed by <math>\textbf{Last Problem}</math>

Latest revision as of 14:14, 1 August 2024

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