Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

How many increasing sequences of three distinct prime numbers have a sum of 20?
Solution
List the primes up to 20 (2, 3, 5, 7, 11, 13, 17, 19) and note that the largest possible prime in the sum is 13 because no two primes add up to and of course 19 is too large as well. Also, observe that 2, the only even prime, must be in the sum, because the sum of three odd primes can never be 20. Starting with 2 and 3, we see that is not prime. Next, 2 and 5 give , a prime, so one such increasing sequence is 2, 5, 13. Next, we take 2 and 7, and we see that is prime as well, giving us the second sequence 2, 7, 11. 11 and 13 are already included, so we are done. Thus, there are increasing sequences of three distinct prime numbers that have a sum of 20.
Final answer
2