10. Let Sn=1+2+⋯+n. Then among S1,S2, ⋯,S2015, there are. that are multiples of 2015.
A number or a short expression. Spacing and $ signs are ignored.
Solution
10.8 .
Obviously, Sn=21n(n+1). For any positive divisor d of 2015, it is easy to see that in the range 1∼2015, there is exactly one n that satisfies n being a multiple of d and n+1 being a multiple of d2015. Therefore, each divisor of 2015 will generate one n such that Sn is a multiple of 2015.
Since 2015=5×13×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.