What is the difference between the sum of the first even counting numbers and the sum of the first odd counting numbers?
- A)
- B)
- C)
- D)
- E)
Answer
D
Key insight
Match the first even number with the first odd number, the second with the second, and so on. Each even number is exactly 1 more than its odd partner.
Solution
Adding up numbers in each list would be slow, so compare the two lists side by side instead.
- Write out the start of each list:
| even | ||||||
|---|---|---|---|---|---|---|
| odd |
- Look at each column. The even number is always exactly more than the odd number under it: , , , and so on up to .
- So the even list is "the odd list, with added to every number." Every one of the columns adds an extra .
- The total difference is .
The answer is .
Why this works
When you subtract two sums that have the same number of terms, you can subtract them column by column instead of finding each total. Here every column gives the same small difference, so the answer is just (difference per column) times (number of columns). Look for this whenever two lists march along side by side.
Alternative approach
Use known totals. The sum of the first odd numbers is (for example ). The sum of the first even numbers is twice , which is (for example ). With the difference is
The trap
Looking at only one pair, 2 minus 1, and answering 1, or adding up both long lists separately and slipping on the big arithmetic.
Concise solution
The -th even counting number is and the -th odd counting number is . Line the two lists up term by term:
Each of the parentheses equals , so the difference of the two sums is .
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 Algebra, Chapter 22: Special Manipulations (§22.3)
- Intermediate Algebra, Chapter 17: More Sequences and Series (§17.1, §17.2)
- Introduction to Counting & Probability, Chapter 3: Correcting for Overcounting (§3.4)
Techniques
Set up the equation/formula and compute; no special trick needed · Exploit symmetry to reduce work or pair up objects