AMC 8 · 2011 · #24

Grade 4 number-theory
prime-numbersparitydivisibility-rules caseworkprimality-testcomplementary-counting ↑ Prerequisites: prime-numbersparity
📏 Short solution 💡 2 insights
📘 View easy version →
Problem
Count the number of ways the integer 10001 can be written as a sum of two prime numbers. Order of the two primes does not matter (so p + q and q + p count as the same way).

Pick an answer.

(A)
0
(B)
1
(C)
2
(D)
3
(E)
4

AMC 8 2011 problem © Mathematical Association of America (MAA AMC). Reproduced for educational use.

How to solve
Strategy Eliminate Possibilities

Listing every prime under 10001 is hopeless, so we use the parity pattern (Tool #5) to slash the candidates. Odd + odd = even and even + even = even, but odd + odd-or-even rules out most cases — to land on an odd sum like 10001, exactly one of the two primes must be even. The only even prime is 2, which uses Tool #3 (Eliminate Possibilities) to crush infinitely many cases down to a single candidate: the pair must be (2, 9999). Then one quick divisibility check on 9999 decides whether even that lone candidate works.

1STEP 1

10001 ends in 1, so it is odd; an odd sum needs exactly one even addend and one odd addend.

odd + odd = even, even + even = even, odd + even = odd
2STEP 2

Every even number above 2 has 2 as a factor, so the only even prime is 2 — that must be the even addend.

Even primes = {2}
3STEP 3

If one prime is 2, the other is 10001 - 2 = 9999, so the only candidate pair is (2, 9999).

10001 - 2 = 9999
4STEP 4

The digit sum of 9999 is 9+9+9+9 = 36, a multiple of 3, so 9999 is divisible by 3 — composite, not prime.

9+9+9+9 = 36, 36 ÷ 3 = 12 → 9999 = 3 × 3333
5STEP 5

The lone candidate (2, 9999) fails since 9999 is composite, so 10001 is a sum of two primes in 0 ways.

Number of ways = 0 → (A)
Answer
0
Sanity-check the parity argument on a known case: 10 = 3 + 7 = 5 + 5 (even target → odd + odd works fine), but 9 = 2 + 7 is the only split (odd target forces one prime to be 2). The pattern matches our argument. For our problem, 10001 - 2 = 9999, and the digit-sum test correctly flags 9999 as a multiple of 3. Answer 0 is consistent with both the parity logic and the divisibility check.
💡Key takeaway

This AMC 8 problem only needs Grade 4 prime-and-composite reasoning you already know!