AMC 10 Step by Step

2003 AMC 10A Problem 1

P1-10~1 minPrint

What is the difference between the sum of the first 20032003 even counting numbers and the sum of the first 20032003 odd counting numbers?

Log in to save your progress.
Show solution without answering

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 20032003 numbers in each list would be slow, so compare the two lists side by side instead.

  1. Write out the start of each list:
even22446688⋯\cdots40064006
odd11335577⋯\cdots40054005
  1. Look at each column. The even number is always exactly 11 more than the odd number under it: 2−1=12 - 1 = 1, 4−3=14 - 3 = 1, 6−5=16 - 5 = 1, and so on up to 4006−4005=14006 - 4005 = 1.
  2. So the even list is "the odd list, with 11 added to every number." Every one of the 20032003 columns adds an extra 11.
  3. The total difference is 2003×1=20032003 \times 1 = 2003.

The answer is (D) 2003\boxed{\textbf{(D)}\ 2003}.

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 nn odd numbers is n2n^2 (for example 1+3+5=9=321 + 3 + 5 = 9 = 3^2). The sum of the first nn even numbers is twice 1+2+⋯+n1 + 2 + \cdots + n, which is n(n+1)n(n+1) (for example 2+4+6=12=3⋅42 + 4 + 6 = 12 = 3 \cdot 4). With n=2003n = 2003 the difference is
2003⋅2004−2003⋅2003=2003⋅(2004−2003)=2003.2003 \cdot 2004 - 2003 \cdot 2003 = 2003 \cdot (2004 - 2003) = 2003.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

The kk-th even counting number is 2k2k and the kk-th odd counting number is 2k−12k - 1. Line the two lists up term by term:
(2−1)+(4−3)+(6−5)+⋯+(4006−4005).(2 - 1) + (4 - 3) + (6 - 5) + \cdots + (4006 - 4005).
Each of the 20032003 parentheses equals 11, so the difference of the two sums is 2003⋅1=20032003 \cdot 1 = 2003.

The answer is (D) 2003\boxed{\textbf{(D)}\ 2003}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site. Also appeared as 2003 12A #1.