2009 AMC 12B Problem 19

Attempt Problem 19 of the 2009 AMC 12B 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 2009 AMC 12B solutions, or check the answer key.

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

19.

For each positive integer n,n, let f(n)=n4360n2+400.f(n) = n^4 - 360n^2 + 400. What is the sum of all values of f(n)f(n) that are prime numbers?

794794

796796

798798

800800

802802

Answer: E
Concepts:difference of squaresfactoringprime
Difficulty rating: 2000
Solution:

Write f(n)=n4+40n2+400400n2=(n2+20)2(20n)2=(n2+20n+20)(n220n+20). \begin{aligned} f(n) &= n^4 + 40n^2 + 400 - 400n^2 \\ &= (n^2 + 20)^2 - (20n)^2 \\ &= (n^2 + 20n + 20) \\ &\quad {}\cdot (n^2 - 20n + 20). \end{aligned}

For f(n)f(n) to be prime the smaller factor must be 11: solving n220n+20=1n^2 - 20n + 20 = 1 gives (n1)(n19)=0,(n - 1)(n - 19) = 0, so n=1n = 1 or n=19.n = 19.

Then f(1)=41f(1) = 41 and f(19)=761f(19) = 761 are both prime, summing to 802.802.

Thus, the correct answer is E.

← Problem 18#18
Full Exam

Problem 19 in Other Years