Difference between revisions of "2004 AIME I Problems/Problem 13"
m (→Solution) |
I like pie (talk | contribs) m (AIME box) |
||
| Line 14: | Line 14: | ||
== See also == | == See also == | ||
| − | + | {{AIME box|year=2004|n=I|num-b=12|num-a=14}} | |
| − | |||
| − | |||
| − | |||
| − | |||
Revision as of 16:21, 27 April 2008
Problem
The polynomial 
has 34 complex roots of the form ![$z_k = r_k[\cos(2\pi a_k)+i\sin(2\pi a_k)], k=1, 2, 3,\ldots, 34,$](http://latex.artofproblemsolving.com/d/0/c/d0c96625746cab4901eb36724577280cf1515b7b.png)
with 
and 
Given that 
where 
and 
are relatively prime positive integers, find 
Solution
We see that the expression for the polynomial 
is very difficult to work with directly, but there is one obvious transformation to make: sum the geometric series:
.
This expression has roots at every 17th root and 19th root of unity, other than 1. Since 17 and 19 are relatively prime, this means there are no duplicate roots. Thus, 
and 
are the five smallest fractions of the form 
or 
for 
.
and 
can both be seen to be larger than any of 
, so these latter five are the numbers we want to add.
and so the answer is 
.
See also
| 2004 AIME I (Problems • Answer Key • Resources) | ||
| Preceded by Problem 12 |
Followed by Problem 14 | |
| 1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
| All AIME Problems and Solutions | ||
