Difference between revisions of "1976 USAMO Problems/Problem 5"
(problem and solution) |
m |
||
Line 42: | Line 42: | ||
== Resources == | == Resources == | ||
− | + | {{USAMO box|year=1976|num-b=4|after=Last Question}} | |
* [http://www.artofproblemsolving.com/Forum/viewtopic.php?p=523481#523481 Discussion on AoPS/MathLinks] | * [http://www.artofproblemsolving.com/Forum/viewtopic.php?p=523481#523481 Discussion on AoPS/MathLinks] | ||
[[Category:Olympiad Algebra Problems]] | [[Category:Olympiad Algebra Problems]] |
Revision as of 17:04, 3 January 2009
Problem
If , , , and are all polynomials such that prove that is a factor of .
Solutions
Solution 1
In general we will show that if is an integer less than and and are polynomials satisfying then , for all integers . For the problem, we may set , , and then note that since , is a factor of .
Indeed, let be the th roots of unity other than 1. Then for all integers , for all integers . This means that the th degree polynomial has distinct roots. Therefore all its coefficients must be zero, so for all integers , as desired.
Solution 2
Let be three distinct primitive fifth roots of unity. Setting , we have These equations imply that or But by symmetry, Since , it follows that . Then, as noted above, so is a factor of , as desired.
Alternate solutions are always welcome. If you have a different, elegant solution to this problem, please add it to this page.
Resources
1976 USAMO (Problems • Resources) | ||
Preceded by Problem 4 |
Followed by Last Question | |
1 • 2 • 3 • 4 • 5 | ||
All USAMO Problems and Solutions |