Skip to main content
OlympiadHQ

Browse · harp

Print

imc

number theory intermediate

Problem

Let be a strictly increasing sequence of positive integers such that What is the remainder when is divided by ?
(A)
(B)
(C)
(D)
(E)
Solution
Verify that manually for all . We check: , , , , , and . We conclude that . Therefore, Thus the answer is congruent to because alternates with and when increases.
Final answer
E