2016 AMC 12A Problem 5

Attempt Problem 5 of the 2016 AMC 12A below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2016 AMC 12A solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

5.

Goldbach's conjecture states that every even integer greater than 22 can be written as the sum of two prime numbers (for example, 2016=13+20032016=13+2003). So far, no one has been able to prove that the conjecture is true, and no one has found a counterexample to show that the conjecture is false. What would a counterexample consist of?

an odd integer greater than 22 that can be written as the sum of two prime numbers

an odd integer greater than 22 that cannot be written as the sum of two prime numbers

an even integer greater than 22 that can be written as the sum of two numbers that are not prime

an even integer greater than 22 that can be written as the sum of two prime numbers

an even integer greater than 22 that cannot be written as the sum of two prime numbers

Answer: E
Concepts:counterexamplelogical deduction
Difficulty rating: 1100
Solution:

A counterexample must satisfy the hypothesis of being an even integer greater than 22 while failing the conclusion that it can be written as the sum of two prime numbers.

Thus, the correct answer is E.

← Problem 4#4
Full Exam

Problem 5 in Other Years