Difference between revisions of "1997 AIME Problems/Problem 14"
(→Solution 1) |
m (→Solution 2) |
||
Line 19: | Line 19: | ||
=== Solution 2 === | === Solution 2 === | ||
− | The solutions of the equation <math>z^{1997} = 1</math> are the <math>1997</math>th [[roots of unity]] and are equal to <math>\ | + | The solutions of the equation <math>z^{1997} = 1</math> are the <math>1997</math>th [[roots of unity]] and are equal to <math>\text{cis}(\theta_k)</math>, where <math>\theta_k = \tfrac {2\pi k}{1997}</math> for <math>k = 0,1,\ldots,1996.</math> Thus, they are located at uniform intervals on the unit circle in the complex plane. |
− | + | The quantity <math>|v+w|</math> is unchanged upon rotation around the origin, so, WLOG, we can assume <math>v=1</math> after rotating the axis till <math>v</math> lies on the real axis. Let <math>w=\text{cis}(\theta_k)</math>. Since <math>w\cdot \overline{w}=|w|^2=1</math> and <math>w+\overline{w}=2\text{Re}(w) = 2\cos\theta_k</math>, we have <cmath>|v + w|^2 = (1+w)(1+\overline{w}) = 2+2\cos\theta_k</cmath> | |
− | < | + | We want <math>|v + w|^2\ge 2 + \sqrt {3}.</math> From what we just obtained, this is equivalent to <cmath>\cos\theta_k\ge \frac {\sqrt {3}}2 \qquad \Leftrightarrow \qquad -\frac {\pi}6\le \theta_k \le \frac {\pi}6</cmath> which is satisfied by <math>k = 166,165,\ldots, - 165, - 166</math> (we don't include 0 because that corresponds to <math>v</math>). So out of the <math>1996</math> possible <math>k</math>, <math>332</math> work. Thus, <math>m/n = 332/1996 = 83/499.</math> So our answer is <math>83 + 499 = \boxed{582}.</math> |
− | |||
− | |||
− | |||
− | |||
− | </cmath> | ||
− | |||
− | We want <math>|v + w|^2\ge 2 + \sqrt {3}.</math> From what we just obtained, this is equivalent to < | ||
=== Solution 3 === | === Solution 3 === |
Revision as of 13:09, 14 October 2021
Problem
Let and
be distinct, randomly chosen roots of the equation
. Let
be the probability that
, where
and
are relatively prime positive integers. Find
.
Solution
Solution 1
By De Moivre's Theorem, we find that ()
Now, let be the root corresponding to
, and let
be the root corresponding to
. The magnitude of
is therefore:
We need The cosine difference identity simplifies that to
Thus,
.
Therefore, and
cannot be more than
away from each other. This means that for a given value of
, there are
values for
that satisfy the inequality;
of them
, and
of them
. Since
and
must be distinct,
can have
possible values. Therefore, the probability is
. The answer is then
.
Solution 2
The solutions of the equation are the
th roots of unity and are equal to
, where
for
Thus, they are located at uniform intervals on the unit circle in the complex plane.
The quantity is unchanged upon rotation around the origin, so, WLOG, we can assume
after rotating the axis till
lies on the real axis. Let
. Since
and
, we have
We want
From what we just obtained, this is equivalent to
which is satisfied by
(we don't include 0 because that corresponds to
). So out of the
possible
,
work. Thus,
So our answer is
Solution 3
We can solve a geometrical interpretation of this problem.
Without loss of generality, let . We are now looking for a point exactly one unit away from
such that the point is at least
units away from the origin. Note that the "boundary" condition is when the point will be exactly
units away from the origin; these points will be the intersections of the circle centered at
with radius
and the circle centered at
with radius
. The equations of these circles are
and
. Solving for
yields
. Clearly, this means that the real part of
is greater than
. Solving, we note that
possible
s exist, meaning that
. Therefore, the answer is
.
See also
1997 AIME (Problems • Answer Key • Resources) | ||
Preceded by Problem 13 |
Followed by Problem 15 | |
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.