Difference between revisions of "2019 AMC 12A Problems/Problem 21"
(→Video Solution by Richard Rusczyk) |
m (→Solution 2) |
||
Line 29: | Line 29: | ||
The term thus <math>\left(z^{1^2}+z^{2^2}+z^{3^2}+\dots+z^{{12}^2}\right)</math> simplifies to <math>6\mathrm{cis }(45^{\circ})</math>, while the term <math>\left(\frac{1}{z^{1^2}}+\frac{1}{z^{2^2}}+\frac{1}{z^{3^2}}+\dots+\frac{1}{z^{{12}^2}}\right)</math> simplifies to <math>\frac{6}{\mathrm{cis }(45^{\circ})}</math>. Upon multiplication, the <math>\mathrm{cis }(45^{\circ})</math> cancels out and leaves us with <math>\boxed{\textbf{(C) }36}</math>. | The term thus <math>\left(z^{1^2}+z^{2^2}+z^{3^2}+\dots+z^{{12}^2}\right)</math> simplifies to <math>6\mathrm{cis }(45^{\circ})</math>, while the term <math>\left(\frac{1}{z^{1^2}}+\frac{1}{z^{2^2}}+\frac{1}{z^{3^2}}+\dots+\frac{1}{z^{{12}^2}}\right)</math> simplifies to <math>\frac{6}{\mathrm{cis }(45^{\circ})}</math>. Upon multiplication, the <math>\mathrm{cis }(45^{\circ})</math> cancels out and leaves us with <math>\boxed{\textbf{(C) }36}</math>. | ||
− | == Solution 2 == | + | == Solution 2(Using Magnitudes and Conjugates to our Advantage) == |
It is well known that if <math>|z|=1</math> then <math>\bar{z}=\frac{1}{z}</math>. Therefore, we have that the desired expression is equal to <cmath>\left(z^1+z^4+z^9+...+z^{144}\right)\left(\bar{z}^1+\bar{z}^4+\bar{z}^9+...+\bar{z}^{144}\right)</cmath> We know that <math>z=e^{\frac{i\pi}{4}}</math> so <math>\bar{z}=e^{\frac{i7\pi}{4}}</math>. Then, by De Moivre's Theorem, we have <cmath>\left(e^{\frac{i\pi}{4}}+e^{i\pi}+...+e^{2i\pi}\right)\left(e^{\frac{i7\pi}{4}}+e^{i7\pi}+...+e^{2i\pi}\right)</cmath> which can easily be computed as <math>\boxed{36}</math>. | It is well known that if <math>|z|=1</math> then <math>\bar{z}=\frac{1}{z}</math>. Therefore, we have that the desired expression is equal to <cmath>\left(z^1+z^4+z^9+...+z^{144}\right)\left(\bar{z}^1+\bar{z}^4+\bar{z}^9+...+\bar{z}^{144}\right)</cmath> We know that <math>z=e^{\frac{i\pi}{4}}</math> so <math>\bar{z}=e^{\frac{i7\pi}{4}}</math>. Then, by De Moivre's Theorem, we have <cmath>\left(e^{\frac{i\pi}{4}}+e^{i\pi}+...+e^{2i\pi}\right)\left(e^{\frac{i7\pi}{4}}+e^{i7\pi}+...+e^{2i\pi}\right)</cmath> which can easily be computed as <math>\boxed{36}</math>. | ||
Revision as of 16:54, 20 May 2023
Contents
[hide]Problem
Let What is
Solutions 1
Note that .
Also note that for all positive integers because of De Moivre's Theorem. Therefore, we want to look at the exponents of each term modulo .
and are all
and are all
and are all
and are all
Therefore,
The term thus simplifies to , while the term simplifies to . Upon multiplication, the cancels out and leaves us with .
Solution 2(Using Magnitudes and Conjugates to our Advantage)
It is well known that if then . Therefore, we have that the desired expression is equal to We know that so . Then, by De Moivre's Theorem, we have which can easily be computed as .
Solution 3 (bashing)
We first calculate that . After a bit of calculation for the other even powers of , we realize that they cancel out add up to zero. Now we can simplify the expression to . Then, we calculate the first few odd powers of . We notice that , so the values cycle after every 8th power. Since all of the odd squares are a multiple of away from each other, , so , and . When multiplied together, we get as our answer.
~ Baolan
Solution 4 (this is what people would write down on their scratch paper)
Perfect squares mod 8:
~ MathIsFun286
Video Solution1
~ Education, the Study of Everything
Video Solution by Richard Rusczyk
https://artofproblemsolving.com/videos/amc/2019amc12a/493
See Also
2019 AMC 12A (Problems • Answer Key • Resources) | |
Preceded by Problem 20 |
Followed by Problem 22 |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 | |
All AMC 12 Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.