Let and be the following sums of arithmetic sequences: What is the value of ?
- A)
- B)
- C)
- D)
- E)
Answer
A
Key insight
The two sums share every even number from 12 to 100. Those cancel when you subtract, leaving just 102 minus 10.
Solution
Adding up each sum would take a while. Since we only want the difference, look for what the two sums have in common.
1. Write out the start and end of each sum:
-
-
2. Both sums contain every even number from up to .
3. The only differences: also has a at the start, and also has a at the end.
4. When you subtract, all the shared numbers cancel. What is left is
The answer is .
Why this works
When two sums are almost the same, don't add up either one. Line them up, cross out what they share, and subtract only what is different. The same "cancel the overlap" idea shows up in many harder sum problems.
Alternative approach
Match the terms in order: with , with , and so on, up to with . Each term of is more than the matching term of .
Count the terms of : from to in steps of there are numbers. So is ahead by a total of times, and .
The trap
Miscounting the terms when matching them up one by one (getting 45 or 47 terms instead of 46), or computing 102 minus 100 = 2.
Concise solution
Both sums run through the even numbers . Beyond that, has the extra term at the front and has the extra term at the end.
When we subtract, every shared term cancels:
The answer is .
Review in the AoPS books
- Introduction to Algebra, Chapter 21: Sequences & Series (§21.1, §21.2, §21.3, §21.4)
- Intermediate Algebra, Chapter 17: More Sequences and Series (§17.1, §17.2)
Techniques
Set up the equation/formula and compute; no special trick needed · Collapse a sum or product by cancellation