Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "2000 AIME II Problems/Problem 9"

m
(→‎Solution 2)
(27 intermediate revisions by 10 users not shown)
Line 1: Line 1:
 
== Problem ==
 
== Problem ==
−
The system of equations
+
Given that <math>z</math> is a complex number such that <math>z+\frac 1z=2\cos 3^\circ</math>, find the least integer that is greater than <math>z^{2000}+\frac 1{z^{2000}}</math>.
−
<center><math>\begin{eqnarray*}\log_{10}(2000xy) - (\log_{10}x)(\log_{10}y) & = & 4 \\
 
−
\log_{10}(2yz) - (\log_{10}y)(\log_{10}z) & = & 1 \\
 
−
\log_{10}(2000zx) - (\log_{10}z)(\log_{10}x) & = & 0 \\
 
−
\end{eqnarray*}</math></center>
 
  
−
has two solutions <math>(x_{1},y_{1},z_{1})</math> and <math>(x_{2},y_{2},z_{2})</math>. Find <math>y_{1} + y_{2}</math>.
+
== Solution ==
 +
Using the quadratic equation on <math>z^2 - (2 \cos 3 )z + 1 = 0</math>, we have <math>z = \frac{2\cos 3 \pm \sqrt{4\cos^2 3 - 4}}{2} = \cos 3 \pm i\sin 3 = \text{cis}\,3^{\circ}</math>.
 +
 
 +
There are other ways we can come to this conclusion. Note that if <math>z</math> is on the [[unit circle]] in the complex plane, then <math>z = e^{i\theta} = \cos \theta + i\sin \theta</math> and <math>\frac 1z= e^{-i\theta} = \cos \theta - i\sin \theta</math>. We have <math>z+\frac 1z = 2\cos \theta = 2\cos 3^\circ</math> and <math>\theta = 3^\circ</math>. Alternatively, we could let <math>z = a + bi</math> and solve to get <math>z=\cos 3^\circ + i\sin 3^\circ</math>.
 +
 
 +
 
 +
Using [[De Moivre's Theorem]] we have <math>z^{2000} = \cos 6000^\circ + i\sin 6000^\circ</math>, <math>6000 = 16(360) + 240</math>, so
 +
<math>z^{2000} = \cos 240^\circ + i\sin 240^\circ</math>.
 +
 
 +
We want <math>z^{2000}+\frac 1{z^{2000}} = 2\cos 240^\circ = -1</math>.
 +
 
 +
Finally, the least integer greater than <math>-1</math> is <math>\boxed{000}</math>.
  
−
== Solution ==
+
==Solution 2==
−
{{solution}}
+
Let <math>z=re^{i\theta}</math>. Notice that we have <math>2\cos(3^{\circ})=e^{i\frac{\pi}{60}}+e^{-i\frac{\pi}{60}}=re^{i\theta}+\frac{1}{r}e^{-i\theta}.</math>
 +
 
 +
<math>r</math> must be <math>1</math> (or else if you take the magnitude would not be the same). Therefore, <math>z=e^{i\frac{\pi}{\theta}}</math> and plugging into the desired expression, we get <math>e^{i\frac{100\pi}{3}}+e^{-i\frac{100\pi}{3}}=2\cos{\frac{100\pi}{3}}=-1</math>. Therefore, the least integer greater is <math>\boxed{000}.</math>
 +
 
 +
~solution by williamgolly
  
 
== See also ==
 
== See also ==
 
{{AIME box|year=2000|n=II|num-b=8|num-a=10}}
 
{{AIME box|year=2000|n=II|num-b=8|num-a=10}}
 +
 +
[[Category:Intermediate Algebra Problems]]
 +
{{MAA Notice}}

Revision as of 21:06, 15 July 2020

Problem

Given that $z$ is a complex number such that $z+\frac 1z=2\cos 3^\circ$, find the least integer that is greater than $z^{2000}+\frac 1{z^{2000}}$.

Solution

Using the quadratic equation on $z^2 - (2 \cos 3 )z + 1 = 0$, we have $z = \frac{2\cos 3 \pm \sqrt{4\cos^2 3 - 4}}{2} = \cos 3 \pm i\sin 3 = \text{cis}\,3^{\circ}$.

There are other ways we can come to this conclusion. Note that if $z$ is on the unit circle in the complex plane, then $z = e^{i\theta} = \cos \theta + i\sin \theta$ and $\frac 1z= e^{-i\theta} = \cos \theta - i\sin \theta$. We have $z+\frac 1z = 2\cos \theta = 2\cos 3^\circ$ and $\theta = 3^\circ$. Alternatively, we could let $z = a + bi$ and solve to get $z=\cos 3^\circ + i\sin 3^\circ$.


Using De Moivre's Theorem we have $z^{2000} = \cos 6000^\circ + i\sin 6000^\circ$, $6000 = 16(360) + 240$, so $z^{2000} = \cos 240^\circ + i\sin 240^\circ$.

We want $z^{2000}+\frac 1{z^{2000}} = 2\cos 240^\circ = -1$.

Finally, the least integer greater than $-1$ is $\boxed{000}$.

Solution 2

Let $z=re^{i\theta}$. Notice that we have $2\cos(3^{\circ})=e^{i\frac{\pi}{60}}+e^{-i\frac{\pi}{60}}=re^{i\theta}+\frac{1}{r}e^{-i\theta}.$

$r$ must be $1$ (or else if you take the magnitude would not be the same). Therefore, $z=e^{i\frac{\pi}{\theta}}$ and plugging into the desired expression, we get $e^{i\frac{100\pi}{3}}+e^{-i\frac{100\pi}{3}}=2\cos{\frac{100\pi}{3}}=-1$. Therefore, the least integer greater is $\boxed{000}.$

~solution by williamgolly

See also

2000 AIME II (Problems • Answer Key • Resources)
Preceded by
Problem 8 		Followed by
Problem 10
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15
All AIME Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2000_AIME_II_Problems/Problem_9&oldid=128373"