Maths Olympiad Prep

Library / /151 of 168

Number theory Difficulty 2.5 Junior Find the answer

How many of the integers 19,21,23,25,2719, 21, 23, 25, 27 can be expressed as the sum of two prime numbers?

A number or a short expression. Spacing and $ signs are ignored.

Solution

We note that all of the given possible sums are odd, and also that every prime number is odd with the exception of 2 (which is even). When two odd integers are added, their sum is even. When two even integers are added, their sum is even. When one even integer and one odd integer are added, their sum is odd. Therefore, if the sum of two integers is odd, it must be the sum of an even integer and an odd integer. Since the only even prime number is 2, then for an odd integer to be the sum of two prime numbers, it must be the sum of 2 and another prime number. Note that 19=2+1719 = 2 + 17, 21=2+1921 = 2 + 19, 23=2+2123 = 2 + 21, 25=2+2325 = 2 + 23, 27=2+2527 = 2 + 25. Since 17, 19, and 23 are prime numbers and 21 and 25 are not prime numbers, then 3 of the given integers are the sum of two prime numbers.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.