2018 AMC 10B Problem 11

Attempt Problem 11 of the 2018 AMC 10B 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 2018 AMC 10B solutions, or check the answer key.

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

11.

Which of the following expressions is never a prime number when pp is a prime number?

p2+16p^2 + 16

p2+24p^2 + 24

p2+26p^2 + 26

p2+46p^2 + 46

p2+96p^2 + 96

Answer: C
Concepts:primemodular arithmetic
Difficulty rating: 1500
Solution:

Look at p2+26.p^2 + 26. When p=3,p = 3, it's 35=57.35 = 5 \cdot 7. For any other prime, pp isn't divisible by 3,3, so p21(mod3)p^2 \equiv 1 \pmod 3 and p2+261+20(mod3).p^2 + 26 \equiv 1 + 2 \equiv 0 \pmod 3. Either way it's a multiple of 33 bigger than 3,3, hence composite. So it's never prime. Thus, C is the correct answer.

← Problem 10#10
Full Exam

Problem 11 in Other Years