2019 AMC 12A Problem 21

Below is the professionally curated solution for Problem 21 of the 2019 AMC 12A, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2019 AMC 12A 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:roots of unitycomplex numbermodular arithmetic

Difficulty rating: 2160

21.

Let z=1+i2. z = \dfrac{1 + i}{\sqrt{2}}. What is

(z12+z22+z32++z122)(1z12+1z22+1z32++1z122)? \left(z^{1^2} + z^{2^2} + z^{3^2} + \cdots + z^{12^2}\right) \cdot \left(\dfrac{1}{z^{1^2}} + \dfrac{1}{z^{2^2}} + \dfrac{1}{z^{3^2}} + \cdots + \dfrac{1}{z^{12^2}}\right)?

1818

7236272 - 36\sqrt{2}

3636

7272

72+36272 + 36\sqrt{2}

Solution:

Since z=eiπ/4,z = e^{i\pi/4}, we have zk2=eiπk2/4,z^{k^2} = e^{i\pi k^2/4}, depending only on k2mod8.k^2 \bmod 8.

For k=1k = 1 to 12,12, the residue k2mod8k^2 \bmod 8 is 11 (giving zz) six times, 44 (giving 1-1) three times, and 00 (giving 11) three times. So the first sum is 6z3+3=6z.6z - 3 + 3 = 6z.

The second sum is likewise 6z3+3=6z.\dfrac{6}{z} - 3 + 3 = \dfrac{6}{z}. Their product is 6z6z=36.6z \cdot \dfrac{6}{z} = 36.

Thus, the correct answer is C.

Problem 21 in Other Years