What is the greatest number of consecutive integers whose sum is
- A)
- B)
- C)
- D)
- E)
Answer
D
Key insight
Negative integers are allowed: the run from -44 through 45 cancels in pairs and leaves 45, using 90 integers.
Solution
Nothing says the integers are positive. A run that starts at and ends at sums to , so extending it one more step to gives a sum of exactly .
Take : the integers sum to . This run has terms.
Can a longer run work? The sum of consecutive integers starting at is , so and must divide . The largest divisor of is itself (with ), so is the maximum. Choice (E), , does not divide .
The answer is .
Why this works
The sum of consecutive integers is times their average, and the average is an integer or half-integer, so must be divisible by . Allowing negatives, you can cancel any symmetric block for free, which is why the longest run is so long. Always ask whether "integers" was secretly "positive integers" in your head.
The trap
Restricting to positive integers and answering 9 (from 1 through 9).
Common mistakes
- Restricting to positive integers and answering 9 (from 1 through 9).
- Picking because it is the biggest choice, without checking that the number of terms must divide .
Techniques
Consider the largest/smallest element or boundary case · Exploit symmetry to reduce work or pair up objects