1980 AMC 12 Problem 28

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

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

28.

The polynomial x2n+1+(x+1)2nx^{2n}+1+(x+1)^{2n} is not divisible by x2+x+1x^2+x+1 if nn equals
1717
2020
2121
6464
6565
Answer: C
Concepts:polynomialroots of unitymodular exponentiation
Small hint:
Evaluate the polynomial at a nonreal cube root of unity ω\omega
Big hint:
Use 1+ω=−ω21+\omega=-\omega^2 and consider nn modulo 33
Solution:
Let ω2+ω+1=0.\omega^2+\omega+1=0. Since 1+ω=−ω2,1+\omega=-\omega^2, the polynomial evaluated at ω\omega is ω2n+1+ω4n. \omega^{2n}+1+\omega^{4n}. This is 00 unless ω2n=1,\omega^{2n}=1, in which case it is 3.3. The latter occurs exactly when nn is divisible by 3.3. Among the choices only 2121 is divisible by 3,3, so that is the value for which divisibility fails.
Therefore, the correct answer is C.
LIVE by Po-Shen Loh
Programs

LIVE Classes

Self-Paced Classes

Stars

Scholarship

About Us

Who Is Po-Shen Loh?

Email Contact

Newsletter

Jobs

Become a Star

For a more Thought Full world.

© 2026 Expii, Inc.