Maths Olympiad Prep

Library / /111 of 520

Number theory Difficulty 4.9 AIME Find the answer

10. Let Sn=1+2++nS_{n}=1+2+\cdots+n. Then among S1,S2S_{1}, S_{2}, ,S2015\cdots, S_{2015}, there are. \qquad that are multiples of 2015.

A number or a short expression. Spacing and $ signs are ignored.

Solution

10.8 .

Obviously, Sn=12n(n+1)S_{n}=\frac{1}{2} n(n+1).
For any positive divisor dd of 2015, it is easy to see that in the range 120151 \sim 2015, there is exactly one nn that satisfies nn being a multiple of dd and n+1n+1 being a multiple of 2015d\frac{2015}{d}. Therefore, each divisor of 2015 will generate one nn such that SnS_{n} is a multiple of 2015.

Since 2015=5×13×312015=5 \times 13 \times 31, 2015 has a total of eight divisors.
Thus, the desired result is 8.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.