An arithmetic sequence of positive integers has terms, initial term , and common difference . Carl wrote down all the terms in this sequence correctly except for one term, which was off by . The sum of the terms he wrote down was . What is ?
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
The real sum is 221 or 223. The number of terms divides twice the sum and is at most 14, since steps are at least 2. Only 13 fits.
Solution
Carl's total is off by exactly , so the real sum is either or . Use the sum formula to see which one can work.
1. The sum formula. The terms are . Adding the first and last gives , and there are terms, so
In particular, must divide .
2. The number of terms cannot be large. The smallest start is and the smallest step is , so the smallest possible sum with terms is , which is . So , which means (since is too big).
3. Try . Then , and is prime. The divisors of are . None of them is between and . So is impossible.
4. Try . Then . Its divisors are . The only one between and is , so .
5. Find and . With : , so and
With : gives . If , then , which is not positive. So and .
6. Check. The sequence is , with terms. Its sum is (there are terms and the middle one is ). Writing one term too big gives .
So .
The answer is .
Why this works
The sum formula says the number of terms divides twice the sum, and the rules "positive terms" and "step at least " put a ceiling on how many terms there can be. With only two possible sums to try, factoring them leaves just one choice. When a problem says someone made a small error, list the possible true values and test each.
The trap
Using 222 as the real sum of the sequence. Carl's total is off by 1, so the real sum is 221 or 223.
Concise solution
One term was off by , so the true sum is or . For an arithmetic sequence,
Because and , the second factor satisfies , so and .
Case : , and is prime. The only divisors of below are and , but . No solution.
Case : . Its divisors below are , so . Then , i.e. . With : gives ; makes negative. So , , .
Check: the sequence has sum , and one wrong term makes .
Therefore .
The answer is .
Review in the AoPS books
- Introduction to Algebra, Chapter 21: Sequences & Series (§21.1, §21.2, §21.3, §21.4)
- Introduction to Number Theory, Chapter 1: Integers: The Basics (§1.4, §1.5)
- Introduction to Number Theory, Chapter 7: Algebra With Integers
- Introduction to Counting & Probability, Chapter 2: Basic Counting Techniques (§2.2)
Techniques
Bound the quantity above/below or estimate to pin it down · Split into exhaustive cases and handle each