1980 USAMO Problems/Problem 3
Problem
is an integral multiple of
.
and
are real numbers. If
, show that
for any positive integer
.
Solution
Let
,
,
be numbers in the complex plane.
Note that
implies
which is real. Also note that
are the imaginary parts of
and that
are the imaginary parts of
by de Moivre's Theorem. Therefore,
and
are real because their imaginary parts sum to zero.
Finally, note that
is real as well.
It suffices to show that
is real for all positive integer
, which can be shown by induction.
Newton Sums gives the following relationship between sums of the form
Where
,
, and
. It is given that
are real. Note that if
are real, then clearly
is real because all other parts of the above equation are real, completing the induction.
See Also
| 1980 USAMO (Problems • Resources) | ||
| Preceded by Problem 2 |
Followed by Problem 4 | |
| 1 • 2 • 3 • 4 • 5 | ||
| All USAMO Problems and Solutions | ||
These problems are copyrighted © by the Mathematical Association of America, as part of the American Mathematics Competitions. Error creating thumbnail: Unable to save thumbnail to destination