2002 AMC 10B Problem 15
The positive integers and are all prime numbers. The sum of these four primes is
Show solution without answering
Key insight
A-B and A+B are both odd primes, so B must be the even prime 2. Then A-2, A, A+2 are all prime, which only 3, 5, 7 manage.
Solution
Try small examples first. , gives primes , which works. The steps below show it is the only choice, so the sum is fixed.
1. and are both odd. They differ by , an even number, so they are both even or both odd. The only even prime is , and they cannot both be (one is bigger). So both are odd.
2. . is odd, so one of , is even and the other odd. The even one is a prime, so it is . It cannot be : then would be less than and could not be prime. So .
3. . Now , , are all prime. These are three odd numbers in a row, like or . In any such run, one of the three is a multiple of (the run jumps by , so it hits all three possible remainders when dividing by ). The only prime that is a multiple of is itself.
- If , then , and are all prime.
- If , then , not prime.
- If , then , not prime.
4. So , , and the four primes are . Their sum is , which is prime.
The answer is .
Why this works
When primes are added or subtracted, two quick tests do most of the work. Even and odd: if a sum or difference of primes must be odd, one of them is . Multiples of : three numbers spaced apart always include a multiple of , which must be itself if they are all prime. Check and first whenever primes form a pattern.
Alternative approach
In the contest you can just try examples. is the natural guess, and works immediately. The sum is odd and not divisible by , or , so only (E) fits. The problem promises the answer does not depend on which primes you pick, so one working example is enough to choose.
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
The primes and differ by , an even number, so they have the same parity. They cannot both be (they are different), so both are odd. An odd difference means and have opposite parity, so one of them is the even prime . Since , we have , hence .
Now , , are three primes, and among any three consecutive odd numbers one is a multiple of . A prime multiple of is itself, and would make (not prime), so and . The four primes are , all valid.
Their sum is , a prime.
The answer is .
Review in the AoPS books
- Introduction to Number Theory, Chapter 2: Primes and Composites
- Introduction to Number Theory, Chapter 12: Introduction to Modular Arithmetic
- Introduction to Number Theory, Chapter 4: Prime Factorization (§4.2, §4.4)
- Introduction to Number Theory, Chapter 10: Units Digits
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 2002 12B #11.