2009 AMC 12B Problem 19

Below is the professionally curated solution for Problem 19 of the 2009 AMC 12B, 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 of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:difference of squaresfactoringprime

Difficulty rating: 2000

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

Solution:

Write f(n)=n4+40n2+400400n2=(n2+20)2(20n)2=(n2+20n+20)(n220n+20). f(n) = n^4 + 40n^2 + 400 - 400n^2 = (n^2 + 20)^2 - (20n)^2 = (n^2 + 20n + 20)(n^2 - 20n + 20).

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 19 in Other Years