Find the number of ways that a positive integer can be represented as a sum of one or more consecutive positive integers.
Solution
The sum of consecutive integers is . So we require . Note that and have opposite parity and that .
Now suppose with odd. Then must be even. So and cannot be equal. Take to be the smaller, then put and we have a solution. So the total number of solutions is just the number of odd factors of .
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.